Using Vogel's Approximation determine initial feasible solution. Give all assumptions and provide clear steps.

Question

A cost matrix is provided, here amount available exceeds the amount required.

S1 S2 S3 S4 S5 S6	D1	D2	D3	D4	Available
	8 3 7 8 5 8	9 6 5 7 4 4	3 8 4 2 2 4	7 4 5 6 9 3	130 180 240 160 90 120
Required	300	100	150	200

1. Using Vogel's Approximation determine initial feasible solution. Give all assumptions and provide clear steps.
2. What is total transportation cost? How can this be checked for optimality? Show one step only.                                                                                                       20+10=30