TRANSSHIPMENT

Consider a transshipment problem consisting of four origin nodes, two transshipment nodes, and

three destination nodes. The supplies at the origin nodes and the demands at the destination

nodes are as follows:

Origin Supply Destination Demand

$14001300$

$23502500$

$32503400$

$4200$

The shipping costs per unit $($ $ $)$ ?are provided in the following table.

To Transshipment node Destination node

From a b A B C

Origin $188$

node $2412$

$375$

$456$

Transship $-1584$

ment node $24117$

$($ a $)$ ?Draw the network representation of this problem, i $.$ e $.$ ?represent each node by a circle with

node number inside and each shipment route as an arrow with the cost of shipping one unit

attached.

$($ b $)$ ?Formulate the appropriate linear programming problem. Do not solve this probem