Professional Documents
Culture Documents
LP Model in Equation Form: Module - 1 Lecture Notes - 4 Linear Programming Problems-II
LP Model in Equation Form: Module - 1 Lecture Notes - 4 Linear Programming Problems-II
LP Model in Equation Form: Module - 1 Lecture Notes - 4 Linear Programming Problems-II
Example
Maximize Z = 5x1 +4x2
Subject to 6x1 + 4x2 ≤ 24
x1 + 2x2 ≤ 6
-x1 + x2 ≤ 1
x2 ≤ 2
x1, x2 ≥ 0
Now here
6x1+ 4x2 ≤ 24; introduced S1 = slack variable
6x1+ 4x2 + S1 = 24; S1 ≥ 0
Suppose it was
x1+ x2 ≥ 800; introduce S1 = Slack variable
x1+ x2 - S1 = 800
If it was
- x1+ x2 ≤ -3; this is equivalent to
- x1+ x2 + S1 = -3
Multiply both sides by (-1)
x1 - x2 - S1 = 3 (non-negative right-hand side as desired)
𝑛
𝑛!
𝐶𝑚 =
𝑚! (𝑛 − 𝑚)!
Example
Maximize Z = 2x1 +3x2
Subject to 2x1 + x2 ≤ 4
x1 + 2x2 ≤ 5
x1, x2 ≥ 0
Algebraically
2x1 + x2 + S1 = 4
x1 + 2x2 + 0S1 + S2 = 5; m=2&n=4
x1, x2, S1, S2 ≥ 0
n – m = 4 – 2 = 2 (non-basic zero variables) i.e. set 2 variables = 0 and solve for
remaining 2 variables.
If the set x1 = 0 & x2 = 0 then the equations provide the unique (basic) solution i.e. S1 =
4 & S2 = 5 → (4, 5)
S1 = 0 & S2 = 0; then
2x1 + x2 = 4
2x1 + 4x2 = 10
Solving these equations, we get, x1 = 2 & x2 = 1 → (2, 1); Basic solution (Optimum)
𝑛
𝑛! 4!
𝐶𝑚 = = =6
𝑚! (𝑛 − 𝑚)! 2! × (4 − 2)!
Graphically
4.5
4F
3.5
3
2.5 B
x2
2 C (2,
1.5
1
0.5 E
D
0A
0 2 4 6
x1
***************************************