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