engineering recuitment GATE ME 2023-24 Test Series Industrial Engineering Operations Research Linear Programming
Consider a simplex problem:
Maximum : Z = 5x1 + 10x2 + 8x3
S.T : 3x1 + 5x2 + 2x3 < 60 …….. Material
4x1 + 4x2 + 4x3 < 70 …….. M/C hours
2x1 + 4x2 + 5x3 < 100 …….. Labours
|
Basic |
x1 |
x2 |
x3 |
S1 |
S2 |
S3 |
RHS |
|
Z |
11/3 |
0 |
0 |
2/3 |
5/3 |
0 |
160 |
|
x2 |
1/3 |
1 |
0 |
1/3 |
- 1/6 |
0 |
8 |
|
x3 |
2/3 |
0 |
1 |
-1/3 |
5/12 |
0 |
10 |
|
S3 |
-8/3 |
0 |
0 |
1/3 |
- 17/12 |
1 |
18 |
If the machine hours decreased by 12 hours then the new production at ‘B’ is:
[where : x1, xi & x3 are the no. of units of A, B & C produced respectively. Sii S2 & S3 are the slack variables]
1
8
2
10
3
6
4
5