Problema 3.

1-4 (Tomado del libro de Introduction to Mathematical Programming Wayne L, Winston)

Truckco manufactures two types of trucks: 1 and 2. Each truck must go through the painting shop and
assembly shop. If the paint shop were completely devoted to painting type 1 trucks, 800 per day could
be painted, whereas if the painting shop were completely devoted to painting type 2, 700 per day could
be painted. If the assembly shop were completely devoted to assembling truck 1 engines, 1500 per day
could be assembled, and if the assembly shop were completely devoted to assembling truck 2 engines,
1200 per day could be assembled. Each type 1 truck contributes $300 to profit; each type 2 truck
contributes $500. Formulate an LP that will maximize Truckcos profit.
Problema 3-4 (Tomado del libro de Introduction to Mathematical Programming Wayne L, Winston)

Sunco processes oil into aviation fuel and heating oil. It cost $40 to purchase each 1000 barrels of oil,
which is then distilled and yields 500 barrels of aviation fuel and 500 barrels of heating oil. Output
from the distillation may be sold directly or processed in the catalytic cracker. If sold after distillation
without further processing aviation fuel sells for $60 per 1000 barrels and heating oil sells for $40 per
1000 barrels. It takes 1 hour to process 1000 barrels of aviation fuel in the catalytic cracker, and these
1000 barrels can be sold for $130. It takes 45 minutes to process 1000 barrels of heating oil in the
catalytic cracker, and these 1000 barrels can be sold for $90. Each day at most 20,000 barrels of oil can
be purchased, and 8 hours of cracker time are available. Formulate and LP to maximize Suncos profit.
Problema 3-15 (Tomado del libro de Introduction to Mathematical Programming Wayne L, Winston)

Chemco produces two chemicals: A and B. these chemicals are produced via two manufacturing
processes. Process 1 requires 2 hours of labor and 1 lb of raw material to produce 2 oz of A and 1 oz of
B. Process 2 requires 3 hours of labor and 2 lb of raw material to produce 3 oz of A and 2 oz of B. Sixty
hours of labor and 40 lb of raw material are available. Demand for A is unlimited, but only 20 oz of B
can be sold. A sells for $16/oz, and B sells for $14/oz. Any B that is unsold must be disposed of a cost
of $2/oz. Formulate an LP to maximize Chemcos revenue less disposal cost.
Problema 3-27 (Tomado del libro de Introduction to Mathematical Programming Wayne L, Winston)

Grumming engine produces diesel trucks. New government emission standards have dictated that the
average pollution emissions of all trucks produced in the next three years cannot exceed 10 grams per
truck. Grummins produces two types of trucks. Each type 1 truck sells for $20,000, costs $15,000 to
manufacture, and emits 15 grams of pollution. Each type 2 truck sells for $17,000, costs $14,000 to
manufacture, and emits 5 grams of pollution. Production capacity limits total truck production during
each years to at most 320 trucks. Grummins know that the maximum number each truck type can be
sold during the next three years is given in the table 56.
Thus, at most, 300 type 1 trucks can be sold during year 3. Demand may be met from previous
production or the current years production. It cost $2,000 to hold 1 truck (of any type) in inventory for
one year. Formulate an LP to help Grummins maximize their profit during the next three years.
Table 56 Maximum Demand for Trucks
Year
Type 1
Type 2
1
100
200
2
200
100
3
300
150

/var/www/apps/conversion/tmp/scratch_7/280615580.doc