Documente Academic
Documente Profesional
Documente Cultură
Zj 0 0 0 0 0 0 0
Leaving variable =
Cj-Zj 4 3 6 0 0 0 Smallest +ve
Zj= c B aij
Entering variable =
New row = old row /Key
Optimal If all (Cj-Zj) 0
largest Positive element
= b/key col element
New row = old row element- Key row element X F.R
F.R= Key col /Key element
Maximize Z = 4x1 + 3x2 + 6x3 + 0s1 + 0s2 + 0s3, F,R Basic
x1 x2 x3 s1 s2 s3 b
St 2x1 + 3x2 + 2x3 + s1 = 440 key col variable
4x1 + 3x3 + s2 = 470 element 2/3 s1 2 3 2 1 0 0 440
2x1 + 5x2 + s3 = 430 - S2 4 0 3 0 1 0 470
x1,x2, x3, s1, s2, s3 0 - S3 2 5 0 0 0 1 430
Cj 4 3 6 0 0 0 b Table2: Iteration 1
F.R CB Basic
variable x1 x2 x3 s1 s2 s3
key row
L4 - 0 s1 -2/3 3 0 1 -2/3 0 380/3 380/9 element
- x3 4/3 0 1 0 1/3 0 470/3
L5 6
0 s3 2 5 0 0 0 1 430
L6 5/3 86
largest Positive New row = old row element- Key row element X
F.R
= b/key col element
L41= L11-key row element X F.R L41= 2-(4x2/3)=-2/3
F.R= Key col /Key element
Maximize Z = 4x1 + 3x2 + 6x3 + 0s1 + 0s2 + 0s3,
St 2x1 + 3x2 + 2x3 + s1 = 440
4x1 + 3x3 + s2 = 470
2x1 + 5x2 + s3 = 430 Table:3 Final iteration
x1,x2, x3, s1, s2, s3 0
Cj 4 3 6 0 0 0 b
CB Basic
variable x1 x2 x3 s1 s2 s3
L7 3 X2 -2/9 1 0 1/3 -2/9 0 380/9
L8 x3 4/3 0 1 0 1/3 0 470/3
6
Basic
x1 x2 x3 s1 s2 s3 b
Ans:
variable
S1 -2/3 0 380/3
x1 = 0, X2 3= 380/9
0 1
X3 =-2/3
470/3 and
x3 470/3
Zmax =4/33200/3
0 1 0 1/3 0
s3 2 5 0 0 0 1 430
SIMPLEX METHOD-Artificial variable techniques- Big M method
Cj 12 20 0 0 M b
F.R CB Basic
variable x1 x2 S1 S2 A1
L1 7/16 M A1 4/3 0 -1 2/3 1 20 15
20 X2 7/12 1 0 -1/12 0 10 key row
L2 - 120/7
element
Zj 20 -M M 200+
20M
Cj-Zj 0 M 0 Leaving variable =
Smallest +ve
Cj-Zj 0 0 9
F.R Basic
x1 x2 s1 s2 b
Ans: variable
Zmin = 205
SIMPLEX METHOD
A firm manufactures two products A & B on which
the profits earned per unit are Rs. 3 and Rs. 4
respectively. Each product is processed on two
machines M1 and M2. Product A requires one minute
of processing time on M1 and two minutes on M2. b
requires one minute on M1 and M2. Machine M1 is
available for not more than 7 hrs. 30 minutes. While
machine M2 is available for 10 hrs. during any working
day. Find the number of units of product A and B to
be manufactured to get maximum profit.
0 s1 1 1 1 0 450 450
0 s2 2 1 0 1 600 600
Zj 0 0 0 0 0 =
b/key
Cj-Zj 3 4 0 0 col
element
Leaving variable =
Optimal Entering variable =
If all Cj-Zj) 0 Smallest Positive
largest Positive
Maximize Z = 3x1 +key
Key element= intersection 4xcol
2+ 0skey
and 1 + 0s2
row
Subject to SIMPLEX METHOD
x1 +/Key
F.R= Key row x2 +s1= 450 New row = old row element-
element 2x + x +s = 600 Key row elementX F.R
& x1,x2, s1, s2 0 Key Key row
1 2 2
New row = old row /Key
element
col
Cj 3 4 0 0
Basic
F.R CB x1 x2 s1 s2 b
variable
0 s1 1 1 1 0 450 450
0 s2 2 1 0 1 600 600
Zj 0 0 0 0 0 =
b/key
Cj-Zj 3 4 0 0 col
element
Leaving variable =
Optimal Entering variable =
If all Cj-Zj) 0 Smallest Positive
largest Positive
Maximize Z = 3x1 +key
Key element= intersection 4xcol
2+ 0skey
and 1 + 0s2
row
Subject to SIMPLEX METHOD
x1 +/Key
F.R= Key row x2 +s1= 450 New row = old row element-
element 2x + x +s = 600 Key row elementX F.R
& x1,x2, s1, s2 0 Key Key row
1 2 2
New row = old row /Key
element
col
Cj 3 4 0 0
Basic
F.R CB x1 x2 s1 s2 b
variable
0 s1 1 1 1 0 450 450
0 s2 2 1 0 1 600 600
Zj 0 0 0 0 0 =
b/key
Cj-Zj 3 4 0 0 col
element
Leaving variable =
Optimal Entering variable =
If all Cj-Zj) 0 Smallest Positive
largest Positive
Cj b
F.R CB Basic
variable x1 x2 x3 s1 s2 s3
0 s1 440
0 s2
0 s3
Zj 0 0 0 0 0 0
Cj-Zj
Cj b
F.R CB Basic
variable x1 x2 x3 s1 s2 s3
0 s1 440
0 s2
0 s3
Zj 0 0 0 0 0 0
Cj-Zj