Problem:
Linear Programming - Transportation Problem, NW corner
1. Emily Alice PLC is a printing company which specializes in the design and production of special effect booklets for marketing promotions. A new client orders 60,000 booklets which are to be sent to their offices in London, Manchester and Newcastle. These offices require 15000, 21000 and 24000 copies respectively.
Each of its printing works at Hill and Bath can produce up to 35,000 copies by the deadline. Given the following table of transportation costs (in pence per booklet), determine how many copies should be produced at Hull and at Bath and how should these be distributed if the total transportation cost is to be minimized.
London Manchester Newcastle
Hull 8 7 4
Bath 4 6 7
Use the North-West corner method to find the first basic feasible solution and state the minimum transportation cost.