Examlex

Solved

Given the Following Linear Programming Problem

question 17

Essay

Given the following linear programming problem
Max
10x1 + 12x2
s.t.
1x1 + 2x2 ≥ 40
5x1 + 8x2 ≤ 160
1x1 + 1x2 ≤ 40
x1, x2 ≥ 0

the final tableau is Given the following linear programming problem Max 10x<sub>1</sub> + 12x<sub>2</sub> s.t. 1x<sub>1</sub> + 2x<sub>2</sub> ≥ 40 5x<sub>1</sub> + 8x<sub>2</sub> ≤ 160 1x<sub>1</sub> + 1x<sub>2</sub> ≤ 40 x<sub>1</sub>, x<sub>2</sub> ≥ 0 ​ the final tableau is   ​  a. Find the range of optimality for c<sub>1</sub> and c<sub>2</sub>. b. Find the range of feasibility for b<sub>1</sub>, b<sub>2</sub>, and b<sub>3</sub>. c. Find the dual prices.
a.
Find the range of optimality for c1 and c2.
b.
Find the range of feasibility for b1, b2, and b3.
c.
Find the dual prices.


Definitions:

Related Questions