Fill in the blanks: In linear programming, a feasible solution must satisfy all ___ and ___ constraints.

Objective function and resource

True or False: In a linear programming problem, an optimal solution is always found at a non-extreme point of the feasible region.

False. An optimal solution is always found at an extreme point of the feasible region.

What is the objective of the transportation problem in Operations Research?

Minimize transportation costs efficiently.

• Focus on cost reduction.

• Optimize resource allocation.

• Ensure supply meets demand.

The linear programming model can be expressed in the form max(min) z = ___ subject to constraints.

C₁x₁ + c₂x₂ + ... + cₙxₙ

Fill in the blank: The optimal solution for a linear programming problem is found at an ___ point of the feasible region.

Extreme

What is the role of sensitivity analysis in Operations Research?

Sensitivity analysis identifies critical factors.

• Assesses model robustness.

• Guides decision-making process.

• Reveals parameter impact.

C) Both A and B

What defines a degenerate basic feasible solution in a transportation problem?

Defines a degenerate solution.

• Fewer allocations than needed.

• Impacts solution feasibility.

• Can lead to ambiguity.

True or False: In the Diet Problem, the objective is to maximize the total cost of food.

False. The objective is to minimize the total cost of food while meeting nutritional requirements.

What are the constraints in a linear programming problem typically expressed as?

Inequalities or equations that restrict the values of decision variables.