Documente Academic
Documente Profesional
Documente Cultură
Operation Research
Question one
-X1 + X2 ≤1
X1 ≤3
X1,X2 ≥ 0
0 + 0 ≤ 124 (true)
(2) -X1 + X2 ≤1
X1 = -1
X2 = 1
0 + 0 ≤ 1 (true)
(3) X1 ≤3
X1 = 3
X2 = 0
0 ≤ 3 (true)
n!
C nm=
m! ( n−m ) !
Where (m) and (n) are the number of equations and number of variables respectively
-X1 + X2 + 0 + S2 = 1
X1 + 0 + 0 + S 3 = 3
o m=3
o n=5
o n-m = 5-3 = 2
o n! = 5*4*3*2*1 = 120
o m! = 3*2*1 = 6
o (n-m)! = 2*1 = 2
5 120
∴ C 3= =10
6 ( 2)
Question Two:
Solve the above linear programming problem using the simplex Method:
-X1 + X2 + 0 + S2 = 1
X1 + 0 + 0 + S3 = 3
Basic Z X1 X2 S1 S2 S3 Soln.
Z 1 -16 -15 0 0 0 0 z-row
S1 0 40 31 1 0 0 124 S1-row
S2 0 -1 1 0 1 0 1 S2-row
S3 0 1 0 0 0 1 3 S3-row
o Non basic variables (X1,X2) , zero variables
o Basic variables: (S1, S2, S3)
(2) Entering value (X1): should be the variable with the most (–Ve) coefficient in the Z row (-16)
31
S1 40 124
10
S2 -1 1 -1 (ignore negative)
S3 1 3 3 (minimum)
Conclusion: X1 enters and S3 leaves
(Enter)
Pivot
column
Basic Z X1 X2 S1 S2 S3 Soln.
Z 1 -16 -15 0 0 0 0
S1 0 40 31 1 0 0 124
S2 0 -1 1 0 1 0 1
(Leave)
S3 0 1 0 0 0 1 3 Pivot
row
Pivot element = 1
Pivot row:
New row = Current row – (its pivot column coefficient * new pivot row)
Basic Z X1 X2 S1 S2 S3 Soln.
4
S1 31 4 (minimum)
31
S2 1 4 4 (ignore)
X1 0 3 ∞ (ignore)
X1 0 1 0 0 0 1 3
Z-row coefficients linked with the none basic variables S 1, S2 are all positive then this tableau is optimal
∴ X1 = 3
X2 = 4/31
Z = 1548/31