NOTE: (Use northwest-corner, least-cost, and Vogel methods for the starting initial solution, then use the one with least cost to find the optimal solution)

The solution MUST be manually without using Software

Q: Three refineries with daily capacities of 6, 5, and 8 million gallons, respectively, supply three distribution areas with daily demands of 4, 8, and 7 million gallons, respectively. Gasoline is transported to the three distribution areas through a network of pipelines. The transportation cost is 10 cents per 1000 gallons per pipeline mile. Table 5.26 gives the mileage between the refineries and the distribution areas. Refinery 1 is not connected to distribution area 3.

(a) Construct the associated transportation model.

(b) Determine the optimum shipping schedule in the network.