Presentation is loading. Please wait.

Presentation is loading. Please wait.

Transportation simplex method. B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120 Balanced?

Similar presentations


Presentation on theme: "Transportation simplex method. B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120 Balanced?"— Presentation transcript:

1 Transportation simplex method

2 B1B2B3B4 R R R Balanced?

3 Methods for finding basic feasible solution We need to find a feasible solution, which satisfy all the constraints (supply and demand). - Northwest corner - Minimum cost - Vogel’s method Solution:

4 Northwest corner Northwest cornerB1B2B3B4 R R R |10 |34 8 |42 8

5 B1B2B3B4 R R R |30 2 |14 1. row: Penalty: 4-2 = 2 2. row: Penalty: 3-2 = row: Penalty: 5-2 = |2 40 Vogel’s method

6 Minimum cost B1B2B3B4 R R R |2|30 |

7 Solution SolutionB1B2B3B4 R R R (1;1)(1;2)(2;2)(2;3)(3;3)(3;4) IB=IB=

8 (1;1) (1;2)(2;2)(2;3)(3;3)(3;4) IB=IB= 8 = U1 + V1 2 = U1 + V2 4 = U2 + V2 3 = U2 + V3 5 = U3 + V3 9 = U3 + V4 6 equation 7 variable  Fix U1=0 U1=0V1=8 V2=2U2=2 V3=1U3=4 V4=5

9 U1=0 V1=8 U2=2 V2=2 U3=4 V3=1 V4=5 B1B2B3B4 R R R d 13 =4-(U1+V3)=

10 B1B2B3B4 R R R Θ 34+ Θ 8- Θ 6- Θ 20- Θ 10+ Θ

11 B1B2B3B4 R R R Θ 8- Θ 34+ Θ 6- Θ 10+ Θ 20- Θ Θ =6

12 B1B2B3B4 R R R Θ =6

13


Download ppt "Transportation simplex method. B1B2B3B4 R130 8247 R240 7432 R350 2559 20164242 120 Balanced?"

Similar presentations


Ads by Google