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

The assignment problem seeks to optimally assign n agents to n tasks to minimize total cost or maximize total profit.

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 critical path is the longest sequence of dependent activities and determines the minimum project completion time.

Question 3

Which inventory model assumes constant demand and instantaneous replenishment?

Accepted Answer

Economic Order Quantity (EOQ) model

Answer

The classic EOQ model assumes deterministic constant demand and instantaneous lead time to derive the optimal order quantity.

Question 4

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

Accepted Answer

Beta distribution

Answer

PERT uses the beta distribution to model uncertain activity durations based on optimistic, most likely, and pessimistic time estimates.

Question 5

What is the purpose of sensitivity analysis in linear programming?

Accepted Answer

To determine how optimal solution changes with parameter variations

Answer

Sensitivity analysis examines the range over which objective coefficients or right-hand-side values can change without altering the optimal basis.

BSIE - Bachelor of Science in Industrial Engineering Practice Test