Professional Documents
Culture Documents
Unit 2 & 3 (Tand A) Models1
Unit 2 & 3 (Tand A) Models1
Unit 2 & 3 (Tand A) Models1
MODEL
The Transportation
Tableau
- The initial solution is complete when all rim requirements are satisfied.
- Transportation cost is computed by evaluating the objective function:
Z = $6x1A + 8x1B + 10x1C + 7x2A + 11x2B + 11x2C + 4x3A + 5x3B + 12x3C = 6(150) + 8(0) + 10(0) +
7(50) + 11(100) + 11(25) + 4(0) + 5(0) + !2(275) = $5,925
The Second
AM Allocation
+1
The Subtraction of
One Ton from
Cell 1B
The Stepping-
Stone Path for
Cell 2A
The Stepping-Stone
Path for Cell 1A
When reallocating units to the entering variable (cell), the amount is the minimum amount
subtracted on the stepping-stone path.
At each iteration one variable enters and one leaves (just as in the simplex method).
The Stepping-
Stone Path for Cell
1B
The Stepping-Stone
Path for Cell 2B
The Stepping-Stone
Path for Cell 3C
The Alternative
Optimal Solution
ced Model
d . Supply)
S1 19 30 50 10 7
S2 70 30 40 60 9
S3 10 8 70 20 18
Demand 5 8 7 14 34
In those problems where the first improvement does not yield an optimal solution,
we keep on improving the solution by repeating step 4 until an optimal solution is
achieved.
If more than one optimal solution exists, a trial-and –error approach can be used to
find all possible combination assignments in the zero cells.
A 85 75 65 125 75
B 90 78 66 132 78
C 75 66 57 114 69
D 80 72 60 120 72
E 76 64 56 112 68
2 2 0 4 0
6 4 0 10 2
0 1 0 1 2
2 4 0 4 2
2 0 0 0 2