Scribd
Upload
771 views2 pages

Transport

The document describes two linear programming problems involving transportation of goods between locations with supply and demand. The first problem involves transferring excess trucks between truck rental outlets to meet shortages, with costs provided for transport between outlets. The second problem involves distributing steel production from three mills to meet demand at four locations, with shipping costs per ton provided between locations. The problems are to be solved using minimum cost and stepping stone methods for the first, and the transportation tableau and MODI for the second.

Uploaded by

tehpohkee
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
771 views2 pages

Transport

The document describes two linear programming problems involving transportation of goods between locations with supply and demand. The first problem involves transferring excess trucks between truck rental outlets to meet shortages, with costs provided for transport between outlets. The second problem involves distributing steel production from three mills to meet demand at four locations, with shipping costs per ton provided between locations. The problems are to be solved using minimum cost and stepping stone methods for the first, and the transportation tableau and MODI for the second.

Uploaded by

tehpohkee
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

The Interstate Truck Rental firm has accumulated extra trucks at three of its truck leasing

outlets, as shown in following table.


Leasing Outlet

Extra Trucks

1.

Atlanta

70

2.

St. Louis

115

3.

Greensboro

60

Total

245

The firm also has four outlets with shortages of rental trucks, as follows.

Leasing Outlet

Trucks Shortage

A.

New Orleans

80

B.

Cincinnati

50

C.

Louisville

90

D.

Pittsburgh

25

Total

245

The firm wants to transkr trucks from those outlets with extras to those with shortages at the
minimum total cost The following costs of transporting these trucks from city to city have
been determined.
To
From A

$ 70

80

45

90

120

40

30

75

110

60

70

80

a.

Find the initial solution using the minimum cell cost method.

b.

Solve using the stepping-stone method.

2. Steel mills in three cities produce the following amounts of steel.


Location

Weekly Production (tons)

A.

Bethlehem

150

B.

Birmingham

210

C.

Gary

320
680

These mills supply steel to four cities where manufacturing plants have the following
demand.
Location

Weekly Demand (tons)

1.

Detroit

130

2.

St. Louis

70

3.

Chicago

180

4.

Norfolk

240
620

Shipping costs per ton of steel are as follows.


To
From 1

$14

16

18

11

16

16

12

10

22

Because of a truckers' strike, shipments are at present prohibited from Birmingham to


Chicago.
a. Set up a transportation tableau for this problem and determine the initial solution.
Identify the method used to find the initial solution.
b. Solve this problem using MODI.
c. Are there multiple optimal solutions? Explain. If so, identify them.
d. Formulate this problem as a general linear programming model.
e. What would be the effect on the optimal solution of a reduction in production capacity at the Gary mill from 320 tons to 290 tons per week?

You might also like