D1 D2 D3 D4

S1 250
3 1 7 4
S2 350
2 6 5 9
S3 400
8 3 3 2
200 300 350 150

Q2. [5+5 marks] In the context of the transportation problem shown in the above matrix, answer the
following:

a. Formulate the LP model of this problem and solve the transportation problem using the starting
solution of Least Cost Method.
b. Find the dual of the problem, you stated in (a) and then solve the dual problem using Simplex
Method.