BSIE Operations Research & Linear Programming 2

Question 1

What is the assignment problem in operations research primarily used for?

Accepted Answer

Optimally matching n workers to n jobs

Answer

Minimizing inventory costs

Answer

Scheduling production runs

Answer

Balancing assembly lines

Question 2

In the critical path method (CPM), the critical path is defined as:

Accepted Answer

The longest path through the project network determining project duration

Answer

The path with the fewest activities

Answer

The shortest path through the project network

Answer

The path with the highest resource usage

Question 3

Which inventory model assumes constant demand and instantaneous replenishment?

Accepted Answer

Economic Order Quantity (EOQ) model

Answer

Wagner-Whitin model

Answer

Silver-Meal heuristic

Answer

Newsvendor model

Question 4

In PERT, what probability distribution is used to model activity durations?

Accepted Answer

Beta distribution

Answer

Normal distribution

Answer

Exponential distribution

Answer

Uniform distribution

Question 5

What is the purpose of sensitivity analysis in linear programming?

Accepted Answer

To determine how optimal solution changes with parameter variations

Answer

To detect infeasible solutions

Answer

To convert a maximization to a minimization problem

Answer

To identify redundant constraints

Question 6

In a network flow problem, what does the max-flow min-cut theorem state?

Accepted Answer

Maximum flow equals the capacity of the minimum cut

Answer

Minimum cost flow equals minimum cut capacity

Answer

Maximum flow equals minimum path length

Answer

Flow conservation must hold at all nodes