Transportation Problems

Assignment II  (Part – D)

Maximization Problems

Q1.      Solve the transportation problem to maximize profit & give criterion for optimality

	I	II	III	IV	Supply
A	40	25	22	33	100
B	44	35	30	30	30
C	38	38	28	30	70
Demand	40	20	60	30

Answer: Total Optimal Cost for transportation =5,130

Q2.      Solve the transportation problem to maximize profit & give criterion for optimality

	I	II	III	IV	Supply
A	40	25	22	33	100
B	44	35	30	30	30
C	38	38	28	30	70
Demand	90	20	60	40

Answer: Total Optimal Cost for transportation =7,200

Q3.      A departmental store whishes to purchase the following quantities of sarees:

Types of sarees	A	B	C	D	E
Quantity	150	100	75	250	200

Tenders are submitted by 4 different manufacturers who undertake to supply not more than the quantities mentioned below (all types of sarees combined):

Manufacturers	W	X	Y	Z
Total Quantity	300	250	150	200

The store estimates that its profit per saree will vary with the manufacturers as shown in the following matrix

Manufactures	Sarees
	A	B	C	D	E
W	275	350	425	225	150
X	300	325	450	175	100
Y	250	350	475	200	125
Z	325	275	400	250	175

            How should the order be placed?

Answer: Total Optimal Cost for transportation =775

Q4.      Solve the transportation problem to maximize profit & give criterion for optimality

	I	II	III	IV	Supply
A	12	18	6	25	200
B	8	7	10	18	500
C	14	3	11	20	300
Demand	180	320	100	400

Answer: Total Optimal Cost for transportation =15,400

Q5.      Solve the transportation problem to maximize profit & give criterion for optimality

	I	II	III	IV	Supply
A	40	25	22	33	200
B	44	35	30	30	60
C	38	38	28	30	140
Demand	80	40	120	60

Answer: Total Optimal Cost for transportation =10,260