Professional Documents
Culture Documents
3.3b - Simplex Method (M Method) - Max Objective
3.3b - Simplex Method (M Method) - Max Objective
Module 03 – M Technique
Artificial Variables – (Maximum Objective Function)
Amjad Ali
References
Max Z = 3 x1 + 5 x2
Subject to
x1 ≤ 4
2 x2 ≤ 12
3 x1 + 2 x2 = 18
x1, x2 ≥ 0
M Technique – Max Objective Case
Step 1: Determine a Starting Basic Feasible Solution
STANDARD FORM:
Max Z = 3 x1 + 5 x2
Max Z - 3 x1 - 5 x2 = 0 Subject to
x1 + S1 = 4 x1 ≤ 4
2 x2 ≤ 12
2 x2 + S2 = 12
3 x1 + 2 x2 = 18
3 x1 + 2 x2 = 6
x1, x2 ≥ 0
x1, x2 ≥ 0
M Technique – Max Objective Case
Assuming
x1 = 0, x2 = 0 (non-basic variables ) STANDARD FORM:
Z=0 Max Z - 3 x1 - 5 x2 = 0
S1 = 4 Starting Basic Solution ? x1 + S1 = 4
S2 = 12
0 = 18 2 x2 + S2 = 12
Max Z - 3 x1 - 5 x2 = 0
Z - 3 x1 - 5 x2 + M R1 = 0
x1 + S1 = 4 x1 + S1 = 4
2 x2 + S2 = 12 2 x2 + S2 = 12
3 x1 + 2 x2 + R1 = 18 e nts
ge m 3 x1 + 2 x2 = 18
n
A rra
m n
x1, x2 , S1, S2, R1 ≥ 0 lu x1, x2 ≥ 0
Co
M Technique – Max Objective Case
Assuming
x1 = 0, x2 = 0
Z - 3 x1 - 5 x2 + M R1 = 0
S1 = 4 x1 + S1 = 4
Starting Basic Feasible solution
S2 = 12 2 x2 + S2 = 12
R1 = 18 3 x1 + 2 x2 + R1 = 18
x 1, x 2 , S 1, S 2 , R 1 ≥ 0
Basic x1 x2 S1 S2 R1 Sol
Z -3 -5 0 0 100 0
S1 1 0 1 0 0 4
S2 0 2 0 1 0 12
R1 3 2 0 0 1 18
Z = 36