Please do not use Excel to solve and please show your work for question 1-part 3, 4.

1- Mantastic Devices designs and manufactures high-end support garments for men. The facilities in Manhattan and Atlanta serve as design and component manufacturing facilities. Components are then shipped to warehouses in Philadelphia or Knoxville, where they are held until final assembly is completed at either Memphis, New Orleans, or El Paso. Manufacturing capacity in Manhattan and Atlanta is 800 units. Demand at Memphis, New Orleans, and El Paso is 450, 500, and 610, respectively. The network representing the shipping routes is shown below. Memphis Manhattan Philadelphia 5 1 New Orleans Atlanta El Paso 2 4 Knoxville The costs for shipping between each facility is shown below. A blank cell indicates that shipping between two facilities is not permitted. Memphis New Orleans El Paso Philadelphia $4 $22 Manhattan Atlanta Philadelphia Knoxville Knoxville $25 $3 $3 $20 $6 $30 $15 $40 $20 $3 iii) What is the constraint for El Paso for the Mantastic problem? iv) Find optimal shipments which result in minimum total cost. You do not need to use any software (or algorithm) to solve this problem, just look at the transportation costs and find the best flow to limit the total cost as much as possible. Please show your final answer (i.e., optimal shipments) on the network, where arcs are presented only if they have a nonzero shipment