A company produces a single type of product at a plant P$.$ The company is planning for the

next two periods. Unit production cost is $$25/$unit at period $1$ and $$24/$unit at period $2.$ The production

capacity is $8$ units per period. The company has two main retailers; retailer A and retailer B$.$ The demand of

each retailer for the next two periods is:

Period $1$ Period $2$

Retailer A $($RA$)44$

Retailer B $($RB$)32$

Assume that shipment is instantaneous. Unit shipping cost from plant P is $50$ $$/$unit to RA and $40$ $$/$unit to

RB$.$ The product may be held in inventory at P or at the retailers. Inventory holding Question $3$: Solve the TSP in the following network using Christof ides algorithm. Show all your work.

a$)10$

$15$

$1030$

b$)$ Solve the same TSP with patching