2) [7 marks] A company has two factories to fabricate prayer mats in Dammam and Hafr Albatin. The two factories supply 150 and 200 mats per day, respectively. Customers of the company in Makkah and Madinah have a demand of 130 mats per day each. The company believes that it may be cheaper to first ship some mats to Riyadh or Hail then ship them to their final destinations. The costs, in SAR, of shipping one unit are given in the following table. The company wants to minimize the total cost of shipping the required units to its customers. Riyadh 8 15 Dammam Hafr Albatin Riyadh Hail Hail 13 12 6 Makkah 25 Not Possible 16 14 Madinah Not possible 25 17 16 6 a. Draw the network diagram that represents the problem. Clearly put each cost over its corresponding arc. b. Build the transshipment table that represents the problem c. Find the initial feasible solution using the northwest method d. Find the initial feasible solution using the least cost method e. Find the initial feasible solution using the VAM method f. Use the method of multipliers to improve the VAM initial feasible solution, in (e), till you reach the optimum shipping strategy g. Draw the network diagram that represents the optimum strategy, which you get in (1) 2) [7 marks] A company has two factories to fabricate prayer mats in Dammam and Hafr Albatin. The two factories supply 150 and 200 mats per day, respectively. Customers of the company in Makkah and Madinah have a demand of 130 mats per day each. The company believes that it may be cheaper to first ship some mats to Riyadh or Hail then ship them to their final destinations. The costs, in SAR, of shipping one unit are given in the following table. The company wants to minimize the total cost of shipping the required units to its customers. Riyadh 8 15 Dammam Hafr Albatin Riyadh Hail Hail 13 12 6 Makkah 25 Not Possible 16 14 Madinah Not possible 25 17 16 6 a. Draw the network diagram that represents the problem. Clearly put each cost over its corresponding arc. b. Build the transshipment table that represents the problem c. Find the initial feasible solution using the northwest method d. Find the initial feasible solution using the least cost method e. Find the initial feasible solution using the VAM method f. Use the method of multipliers to improve the VAM initial feasible solution, in (e), till you reach the optimum shipping strategy g. Draw the network diagram that represents the optimum strategy, which you get in (1)