The costs of transporting products from sources 1, 2 & 3 to destinations A, B & C

and respective supply and demand are as presented below. Find the optimal
solution if there is no holding costs but supply from source 1 must all be shipped
out.

Destination

Source A B C Supply
  $5 $1 $7  
1   30

  $6 $4 $6  
2   80

  $3 $2 $5  
3   55

Demand 70 20 50  
   Destination
 

Source A B C Dummy Supply

 
  $5 $1 $7 M   4
1   30

  $6 $4 $6 0   4
2   25 80

  $3 $2 $5 0   2
3   55

Demand 70 20 50 25 165  

  2 1 1 M    
   Destination
 

Source A B C Dummy Supply

 
  $5 $1 $7 M   4
1   20 30

  $6 $4 $6 0   2
2   25 80

  $3 $2 $5 0   1
3   55

Demand 70 20 50 25 165  

  2 1 1      
   Destination
 

Source A B C Dummy Supply

 
  $5 $1 $7 M   2
1   20 30

  $6 $4 $6 0    
2     25 80

  $3 $2 $5 0   2
3 55 55

Demand 70 20 50 25 165  

  2   1      
   Destination
 

Source A B C Dummy Supply

 
  $5 $1 $7 M   2
1 10 20 30

  $6 $4 $6 0    
2 5 50 25 80

  $3 $2 $5 0    
3 55 55

Demand 70 20 50 25 165  

  1   1      
     Destination

Source   A B C Dummy Supply

             
  5 1 5 -1
 

    $5 $1 $7 M  
1 0 10 20     30
2 M+1

    $6 $4 $6 0  
2 1 5   50 25 80
2

    $3 $2 $5 0  
3 -2 55       55
3 2 3

Demand   70 20 50 25 165

Cost: 10x5+20x1+5x6+50X6+25x0+55x3 = 565

Alternate solution
   Destination
 

Source A B C Dummy Supply

 
  $5 $1 $7 M   4
1   30

  $6 $4 $6 0   4
2     80

  $3 $2 $5 0   2
3   25 55

Demand 70 20 50 25 165  

  2 1 1 M    
   Destination
 

Source A B C Dummy Supply

 
  $5 $1 $7 M   4
1   20 30

  $6 $4 $6 0   2
2     80

  $3 $2 $5 0   2
3   25 55

Demand 70 20 50 25 165  

  2 1 1 M    
   Destination
 

Source A B C Dummy Supply

 
  $5 $1 $7 M   2
1   20 30

  $6 $4 $6 0    
2     80

  $3 $2 $5 0   2
3 30 25 55  

Demand 70 20 50 25 165  

  2   1 M    
   Destination
 

Source A B C Dummy Supply

 
  $5 $1 $7 M   2
1 10 20 30

  $6 $4 $6 0    
2     80

  $3 $2 $5 0    
3 30 25 55

Demand 70 20 50 25 165  

  1   1 M    
   Destination
 

Source A B C Dummy Supply

 
  $5 $1 $7 M    
1 10 20 30
  Destination  
Source A B C Dummy Supply  
  $6   $5
$4 $1 $7
$6 M  
0     
2 30 1
 
10
$6
20
$4 50
$6 0
30
      80
2 30 50   80
  $3 $2 $5 0    
3 30 25 55
  $3
Demand
 
70
1
$220  50
1
$5
25
M
165
 
0      
3 30 25 55

Demand 70 20 50 25 165  

  1   1 M    
   Destination
 

Source A B C Dummy Supply

 
  $5 $1 $7 M    
1 10 20 30

  $6 $4 $6 0    
2 30 50   80

  $3 $2 $5 0    
3 30 25 55

Demand 70 20 50 25 165  

  1   1 M    
     Destination
 
Source   A B C Dummy Supply  
               
5 1 5 2
    $5 $1 $7 M    
1  0 10 20     30
2 M-2
    $6 $4 $6 0    
2 1 30   50   80
  2 -3
    $3 $2 $5 0    
3 -2 30     25 55
  3 2  
Deman   70 20 50 25 165  
d
     Destination  
Source   A B C Dummy Supply  
               
5 1 5 -1
        $5 $1 $7 Destination M
     
1 0 Source
 
10 
  A
 
20 B
 
C
 
 
Dummy
 
Supply
 
   
 
30
     
5
$5
1
$1
25 $7
-1
M
M+1   
   
  0
$6 10 20
$4 2  
$6
M+1
  30
0    
    $6 $4 $6 0    
2 1 2 51 5    50 50 25 25
80 80
- 2 +
 
3 -2
- 552$3   $2
  $5
   
0+  
55
 

  Demand
   
$3 70 + 3 20$2 2 50 - $525 165
0  
   
3 -2  
55
   
       
  -    
55
+ 3 2 3
Demand   70 20 50 25 165  
Cost: 10x5+20x1+5x6+50X6+25x0+55x3 = 565