Operation Research 2 (Quiz 1)

1. From the cost table below, find the distribution schedule of the basic feasible solution
using the North-West Corner Method and find the initial total cost of the distribution.
(10 pts.)
Cost
1 2 3 4
Table Supply
  2   3   11   7 6
A
         
  1   0   6   1 1
B
         
  5   8   15   9 10
C
       
Demand 7 5 3 2 17

2. From the same cost table above, find the same using the Least Cost Method. (10 pts.)
3. Use the Vogel’s Approximation Method in finding the distribution schedule of the basic
feasible solution and the initial cost of the distribution. (10 pts.)
4. A cement factory manager is considering the most economical schedule to transport
cement from his three (3) manufacturing centers P, Q, and R. to depots A, B, C, D, and E.
The weekly production and demand along with transportation cost per ton (Php) are
given below.
Cost
A B C D E
Table Supply
  4   1   3   4   4 60
P
         
  2   3   2   2   3 35
Q
         
  3   3   2   4   4 40
R
         
Demand 22 45 20 18 30 135

What should be the distribution schedule using the North-West Corner Method and
Modified Distribution Method in finding the initial feasible and optimum solution,
respectively. (20 pts.)
5. Find the optimum solution to the transportation cost matrix below using the Least Cost
Method and Stepping-Stone Method, respectively. (20 pts.)
 Cost
1 2 3
Table Supply
  2   7   4 50
A
     
  3   3   7 70
B
     
  5   4   1 80
C
     
  4   6   2 140
D
     
Demand 70 90 180 340

6. Solve the transportation problem for which the cost, origin, availabilities, and
destination requirements are given below. Use the Vogel’s Approximation Method and
any method in finding the optimum solution. (30 pts.)

Cost
1 2 3 4 5 6
Table Supply
  1   2   1   4   5   2
A 30
           
  3   3   2   1   4   3
B 50
           
  4   2   5   9   6   2
C 75
           
  3   1   7   3   4   6
D 20
           
Demand 20 40 30 10 50 25 175