A commercial company has three stores, let it be S1, S2 and S3, from which supplies its four main largest customers, let it be D1, D2, D3 and D4, with a consumer product. In the last month, the total available quantity in each warehouse has been 45, 60, and 50 tones for this product. respectively. The four customers require in the same month 45, 30, 40 and 40 tons respectively. Transportation cost (in dollar) of each tone from each warehouse to each customer is as follows.

Solve this balanced transportation problem using: 1) LP formulation and simplex method using Lingo Software 2) Transportation algorithms: Northwest corner method in phase 1, and MODI method in phase 2. 3) Transportation algorithms: Minimum cost method in phase 1, and MODI method in phase 2. 4) Transportation algorithms: VMA in phase 1, and MODI method in phase 2. DI D2 D3 D4 8 6 10 9 Si 45 9 12 13 7 S2 60 14 16 S3 50 45 30 40 40 Solve this balanced transportation problem using: 1) LP formulation and simplex method using Lingo Software 2) Transportation algorithms: Northwest corner method in phase 1, and MODI method in phase 2. 3) Transportation algorithms: Minimum cost method in phase 1, and MODI method in phase 2. 4) Transportation algorithms: VMA in phase 1, and MODI method in phase 2. DI D2 D3 D4 8 6 10 9 Si 45 9 12 13 7 S2 60 14 16 S3 50 45 30 40 40