Transportation Problem:

Prob. 1:

T B1 B2 B3 B4
P 30 40 50 60
A1 80 1 5 7 4
A2 45 5 7 5 9
A3 55 12 2 3 7

Inital basic solution:

T B1 B2 B3 B4
P 30 40 50 60
1 4
5 7
A1 80 (30) (50)
5 9
5 7
A2 45 (35) (10)
2 3
12 7
A3 55 (40) (15)
Step 2:
+For basic variables:
Calculate u,v:
U1=0;u2=5; u3=3; v1=1; v2=-1; v3=0; v4=4
+ For non basic variables, recalculate Cij
C21<0
Step 3: Replace θ into x21
Step 4: Find

T B1 B2 B3 B4
P 30 40 50 60
1 5 7 4
A1 80 30 50
5 7 5 9
A2 45 (-) (-) 35 10
12 2 3 7
A3 55 40 15

T B1 B2 B3 B4
P 30 40 50 60
4
1 5 7
(50+
(30-θ)
A1 80 θ)
5 7 5 9
A2 45 (θ) (-) (35) (10-θ)
12 2 3 7
A3 55 (-) (40) (15) (-)

θ=10

T B1 B2 B3 B4
P 30 40 50 60
 1 5 7 4
A1 80 (20) (60)
5 7 5 9
A2 45 (10) (35)
12 2 3 7
A3 55 (40) (15)

Step 5: +For basic variables:

Calculate u,v:
U1=0;u2=4; u3=2; v1=1; v2=0; v3=1; v4=4
+ For non basic variables, recalculate Cij
All Cij>=0

Optimal solution:

1 0 1 4
T B1 B2 B3 B4
P 30 40 50 60
0 1 5 7 4
A1 80 (20) (-) (-) (60)
4 5 7 5 9
A2 45 (10) (-) (35) (-)
2 12 2 3 7
A3 55 (-) (40) (15) (-)

Total cost: 610

Prob.2
There are 3 power plants and 4 demands (cities) with the relative cost ( cost for
transmiting one electricity unit ):
3 2 3.5 7 25MWh=a1

4 3 7 6 10MWh=a2

5 6 5 6 20MWh=a3

15MWh=b1 15MWh=b2 10MWh=b3 15MWh=b3

(10) /3 (15)/2 0/3.5 0/7 25

(5)/4 0/3 0/7 (5)/6 10

0/5 0/6 (10)/5 (10)/6 20

15 15 10 15

u1+v1=3
u1+v2=2
u2+v1=4
u2+v4=6
u3+v3=5
u3+v4=6
→v1=0; u1=3; u2=4; v2=-1; v4=2; u3=4; v3=1

+3.5-3-1=-0.5=c13 new
7-3-2=2
3-4+1=0
7-4-1=2
5-4-0=1
6-4+1=3
X13 =θ
10-θ/3 15/2 θ/3.5 0/7 25

5+θ/4 0/3 0/7 5-θ/6 10

0/5 0/6 10-θ/4 10+θ/6 20

15 15 10 15

Θ=5
5/3 15/2 5/3.5 0/7 25

10/4 0/3 0/7 0/6 10

0/5 0/6 5/4 15/6 20

15 15 10 15

v1=3; u1=0; u2=1; v2=2; v4=4.5; u3=1.5; v3=3.5

For non basic variables, Cij:
C14=7-0-4.5=2.5
C22=3-1-2=0
C23=7-1-3.4=2.5
C24=6-1-4.5=0.5
C31=5-1.5-3=0.5
C32=6-1.5-2=2.5
This is the optimal solution
Z=