Professional Documents
Culture Documents
(Continued)
1 More Examples
Example 1. Solve the LP problem: Minimize P = −4x1 + x2 − 8x3 subject to
3x1 − x2 − 4x3 ≥ −7
x1 + 2x2 − x3 ≥ −14
x2 + 3x3 ≤ 20
x1 , x2 , x3 ≥0
Kabale University, June 2021: MTH 2205 2
(2) All the coefficients in the objective function are positive and the objective
function is a linear expression.
Example 5. The LP problem: Minimize 17x1 + 4x2 − 3x3 subject to the con-
straints
−x1 + 2x2 + 3x3 ≥ 6
−x1 + 4x2 + 5x3 ≤ 5
x1 + 5x3 + 7x4 ≤ 7
x1 , x2 , x3 ≥ 0
is not in standard form because of constraint 2. However, we can write it in
standard form by writing the second constraint as x1 − 4x2 − 5x3 ≥ −5.
Kabale University, June 2021: MTH 2205 7
(b) Transpose the matrix in (a) above. This matrix represents the initial
simplex tableau of the dual problem.
x1 − 3x2 + 4x3 ≥ 12
3x1 + x2 + 2x3 ≥ 10
x1 − x2 − x3 ≥ −8
x1 , x2 , x3 ≥0
;