World Foods, Inc, imports food products to Canada from warehouses at ports in Hamburg, Marseilles and Liverpool. Ships from these ports de- liver the products to storage locations in Halifax, Montréal, and Toronto. The products are then distributed to specialty food stores and sold through cata- logues. The shipping costs ($/ton) from the European ports to the Canadian stores and the available supply (tons) at the European ports is provided in the following table: Canadian Port European Port 4.Halifax 5.Montréal 6.Toronto Supply 1.Hamburg $1420 $1390 $1610 55 2.Marseilles 1510 1590 1470 78 3.Liverpool 1450 1360 1480 37 Demand 60 75 30 (a) Draw the network representation of the shipment problem. Clearly label your decision variables. (b) The demand and available supply are not balanced. Perform any action necessary to correct the problem for LP formulation. (c) Formulate the constraints related to nodes 1, 2 and 3. (d) Formulate the constraints related to nodes 4, 5, 6. (e) Formulate any other required constraints. (f) Formulate the objective function to minimize shipping costs. (g) Suppose shipping from Marseilles to Toronto is limited to 20 tons. How would your linear program change?