The following transportation tableau summarises the cost for each route (represented by distance in km) and the supply and demand (litres) for transporting milk from farms 1, 2 and 3 to processing facilities A, B and C. Το A B с Supply From 1 80 20 40 8000 2 30 40 20 5000 3 40 50 60 6000 Demand 7500 5000 6500 The aim is to allocate a number of litres to each route in order to meet the demand and minimise the cost. a. Copy the tableau into your exam booklet and use the minimum cell cost method to find an initial feasible solution to the problem. b. Calculate the cost for your initial feasible solution. c. Use one step of the modified distribution method (MODI) to determine if the initial feasible solution is optimal. If it is not optimal, use the stepping stone method to find an improved solution and the new cost.

Q&A Education