Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Assumptions
Practice Example
• Harley’s Sand and Gravel Pit has contracted to provide topsoil
for three residential housing developments. Topsoil supply
from three different “farms” and the demand for topsoil is as
follows. Formulate the LP and solve using Solver.
Demand
Farms Weekly Capacity (Cubic Yards) Project Weekly Demand (Cubic Yards)
Supply Farm A 100 1 50
Farm B 200 2 150
Farm C 200 3 300
8
Transportation Table – General
Expression of the LP Model
1
X11 X12 X13
2
X21 X22 X23
3
X31 X32 X33
1 S1
X11 X12 X13
2 S2
X21 X22 X23
3 S3
X31 X32 X33
Demand D1 D2 D3
3 S3
X31 X32 X33
Demand D1 D2 D3
Transshipment Problems
Transshipment Problem
• Suppose the manager of Harley’s Sand and Gravel Pit has decided to
utilize two intermediate transshipment points for temporary storage
of Topsoil. The revised costs are for shown below. Rest all remains
same. Find the best solution using LP.
• Cost of Shipping One Unit from the Farms to Warehouse ($)
From/To Warehouse 1 (4) Warehouse 2 (5)
Farm A (1) 3 2
Farm B (2) 4 3
Farm C (3) 2.5 3.5
production process is to produce the jet engines and then to install them (a fast process)
in a completed airplane frame. The company has been working under some contracts to
deliver a considerable number of airplanes in the near future, and the production of
these jet engines for these planes must now be scheduled for next four months.
• To meet the dates of delivery the company must supply engines in the quantities
mentioned in table 1. Thus the cumulative number of engines produced at the end of
months 1,2,3 and 4 must be at least equal to 10,25,50 and 70 respectively. The resulting
monthly difference in the max no. that can be produced and the cost is also provided in
table 1.
Mitsubishi Aircraft Company
• Because of the variations in the production costs it may well be worthwhile to
produce some of the engines a month or more before they are scheduled for
installation, and this possibilities are considered. The drawback is that these
engines must be stored until the scheduled installation @ $15k per month per
engine (refer to Table 1).The production manager wants a schedule developed
for the no. of engines to be produced in each of the 4 months so that the total
of the production and storage costs will be minimized.
Month Schedule installations Max Production Unit cost of Unit cost of storage
production (M$) (M$)
1 10 25 1.08 0.015
2 15 35 1.11 0.015
3 25 30 1.10 0.015
4 20 10 1.13