MATH 1100 Homework Han-Bom Moon

Homework 6 Solution
Section 3.2 ∼ 3.3

3.2.10. Use graphical methods to solve the linear programming problem maximizing
z = 10x + 8y subject to

2x + 3y ≤ 100
5x + 4y ≤ 200
x ≥ 10
0 ≤ y ≤ 20.

Corner points: (10, 0), (40, 0), (10, 20)

y = 20, 2x + 3y = 100 ⇒ 2x + 60 = 100 ⇒ 2x = 100 − 60 = 40 ⇒ x = 20

⇒ (x, y) = (20, 20)

2x + 3y = 100, 5x + 4y = 200 ⇒ 8x + 12y = 400, 15x + 12y = 600

1
MATH 1100 Homework Han-Bom Moon

200 200 400 300

⇒ 7x = 200 ⇒ x = ⇒2· + 3y = 100 ⇒ 3y = 100 − =
7 7 7 7
100 200 100
⇒y= ⇒ (x, y) = ( , )
7 7 7

corner point objective function (z = 10x + 8y)

(10, 0) 10 · 10 + 8 · 0 = 100
(40, 0) 10 · 40 + 8 · 0 = 400
(10, 20) 10 · 10 + 8 · 20 = 260
(20, 20) 10 · 20 + 8 · 20 = 360
200 100 200 100
( , ) 10 · +8· = 400
7 7 7 7
200 100
On (40, 0), ( , ), and every point between them the maximum occurs and
7 7
the maximum is 400.

3.2.14. Use graphical methods to solve the linear programming problem maximizing
z = 4x + 6y subject to

3 ≤ x + y ≤ 10
x−y ≥ 3
x ≥ 0
y ≥ 0.

2
MATH 1100 Homework Han-Bom Moon

Corner points: (3, 0), (10, 0)

13
x + y = 10, x − y = 3 ⇒ 2x = 13 ⇒ x =
2
13 7 13 7
⇒ + y = 10 ⇒ y = ⇒ (x, y) = ( , )
2 2 2 2

corner point objective function (z = 4x + 6y)

(3, 0) 4 · 3 + 6 · 0 = 12
(10, 0) 4 · 10 + 6 · 0 = 40
13 7 13 7
( , ) 4· + 6 · = 47
2 2 2 2
13 7
On ( , ) the maximum occurs and the maximum is 47.
2 2
3.3.8. A manufacturer of refrigerators must ship at least 100 refrigerators to its two
West Coast warehouses. Each warehouse holds a maximum of 100 refrigerators.
Warehouse A holds 25 refrigerators already, and warehouse B has 20 on hand. It
costs $12 to ship a refrigerator to warehouse A and $10 to ship one to warehouse
B. Union rules require that at least 300 workers be hired. Shipping a refrigerator
to warehouse A requires 4 workers, while shipping a refrigerator to warehouse
B requires 2 workers. How many refrigerators should be shipped to each ware-
house to minimize costs? What is the minimum cost?
x: the number of refrigerators shipped to warehouse A
y: the number of refrigerators shipped to warehouse B
From the total number of refrigerators, we have x + y ≥ 100. And because ware-
house A already holds 25, x ≤ 100 − 25 = 75. By the same reason, y ≤ 100 − 20 =
80. To ship x refrigerators to A and y refrigerators to B, we need 4x + 2y workers.
So we have another constraint 4x+2y ≥ 300. Finally, the total cost is z = 12x+10y.
Therefore we have the following constraints

x + y ≥ 100
x ≤ 75
y ≤ 80
4x + 2y ≥ 300
x ≥ 0
y ≥ 0

with the objective function z = 12x + 10y.

3
MATH 1100 Homework Han-Bom Moon

Corner points: (75, 80)

x + y = 100, x = 75 ⇒ 75 + y = 100 ⇒ y = 25 ⇒ (x, y) = (75, 25)

300 − 160
4x + 2y = 300, y = 80 ⇒ 4x + 160 = 300 ⇒ x = = 35
4
⇒ (x, y) = (35, 80)
4x + 2y = 300, x + y = 100 ⇒ y = 100 − x ⇒ 4x + 2(100 − x) = 300
⇒ 2x + 200 = 300 ⇒ x = 50 ⇒ y = 100 − 50 ⇒ (x, y) = (50, 50)

corner point objective function (z = 12x + 10y)

(75, 80) 12 · 75 + 10 · 80 = 1700
(75, 25) 12 · 75 + 10 · 25 = 1150
(35, 80) 12 · 35 + 10 · 80 = 1220
(50, 50) 12 · 50 + 10 · 50 = 1100

The minimum occurs and the maximum is 1100 and 50 refrigerators should be
shipped to warehouse A and the other 50 should be shipped to warehouse B.

3.3.12. The manufacturing process requires that oil refineries must manufacture at least
2 gal of gasoline for every gallon of fuel oil. To meet the winter demand for fuel

4
MATH 1100 Homework Han-Bom Moon

oil, at least 3 million gal a day must be produced. The demand for gasoline is no
more than 6.4 million gal per day. It takes 15 minutes to ship each million gal of
gasoline and 1 hour to ship each million gal of fuel oil out of the warehouse. No
more than 4 hours and 39 minutes are available for shipping.

(a) If the refinery sells gasoline for $2.50 per gal and fuel oil for $2 per gal, how
much of each should be produced to maximize revenue?
Suppose that the refinery produces x million gallons of gas and y million
gallons of fuel oil per day. From the first conditions, we can find several
constraints:

x ≥ 2y
y ≥ 3
x ≤ 6.4
15x + 60y ≤ 279
x ≥ 0
y ≥ 0

The fourth inequality came from the total shipping time (in minutes). The
objective function is z = 2.5x + 2y.

Corner points: (6.4, 3)

x = 2y, y = 3 ⇒ x = 6 ⇒ (x, y) = (6, 3)

5
MATH 1100 Homework Han-Bom Moon

279 − 96
15x + 60y = 279, x = 6.4 ⇒ 96 + 60y = 279 ⇒ y = = 3.05
60
⇒ (x, y) = (6.4, 3.05)
1 1
15x + 60y = 279, x = 2y ⇒ y = x ⇒ 15x + 60 · x = 279
2 2
31
⇒ 45x = 279 ⇒ x = = 6.2
5
1
⇒ y = · 6.2 = 3.1 ⇒ (x, y) = (6.2, 3.1)
2
corner point objective function (z = 2.5x + 2y)
(6.4, 3) 2.5 · 6.4 + 2 · 3 = 22
(6, 3) 2.5 · 6 + 2 · 3 = 21
(6.4, 3.05) 2.5 · 6.4 + 2 · 3.05 = 22.1
(6.2, 3.1) 2.5 · 6.2 + 2 · 3.1 = 21.7
The maximum occurs when 6.4 million gallons of gasoline and 3.05 million
gallons of fuel oil is produced.
(b) Find the maximum revenue.
22.1 million dollars (be careful about the unit!)
(c) Suppose the price for fuel oil begins to increase. Beyond what amount
would this price have to increase before a different amount of gasoline and
fuel oil should be produced to maximize revenue?
No matter what new price is, it is clear that at one of two corner points
(6.4, 3.05) and (5.32, 3.32) the maximum occurs. Suppose that p is new price
of fuel oil. Then the new objective function is z = 2.5x + py. With this
objective function, at two corner points
corner point objective function (z = 2.5x + py)
(6.4, 3.05) 2.5 · 6.4 + p · 3.05 = 3.05p + 16
(6.2, 3.1) 2.5 · 6.2 + p · 3.1 = 3.1p + 15.5
3.05p + 16 = 3.1p + 15.5 ⇒ 3.1p − 3.05p = 16 − 15.5
⇒ 0.05p = 0.5 ⇒ p = 10
Therefore beyond $10, at a different amount of gasoline and fuel oil the max-
imum revenue occurs.

3.3.14. A small country can grow only two crops for export, coffee and cocoa. The
country has 500,000 hectares of land available for the crops. Long-term contracts
require that at least 100,000 hectares be devoted to coffee and at least 200,000
hectares to cocoa. Cocoa must be processed locally, and production bottlenecks
limit cocoa to 270,000 hectares. Coffee requires two workers per hectare, with
cocoa requiring five. No more than 1,750,000 people are available for working

6
MATH 1100 Homework Han-Bom Moon

with these crops. Coffee produces a profit of $220 per hectare and cocoa a profit
of $550 per hectare. How many hectares should the country devote to each crop
in order to maximize profit? Find the maximum profit.
x: the area (ten thousand hectares) for growing coffee
y: the area (ten thousand hectares) for growing cocoa

x + y ≤ 50
x ≥ 20
y ≥ 10
y ≤ 27
2x + 5y ≤ 175

The profit is z = 220x + 550y.

Corner points: (20, 27)

x + y = 50, y = 27 ⇒ x = 50 − 27 = 23 ⇒ (x, y) = (23, 27)

7
MATH 1100 Homework Han-Bom Moon

2x+5y = 175, x+y = 50 ⇒ y = 50−x ⇒ 2x+5(50−x) = 175 ⇒ −3x+250 = 175

⇒ x = 25 ⇒ y = 50 − 25 = 25 ⇒ (x, y) = (25, 25)

corner point objective function (z = 220x + 550y)

(20, 27) 220 · 20 + 550 · 27 = 19250
(23, 27) 220 · 23 + 550 · 27 = 19910
(25, 25) 220 · 25 + 550 · 25 = 19250

The maximum occurs when they grow 230,000 hectares of coffee and 270,000
hectares of cocoa and the maximum profit is $199,100,000.

3.3.16. A flash drive manufacturer has 370 boxes of a particular drive in warehouse I
and 290 boxes of the same drive in warehouse II. A computer store in San Jose
orders 350 boxes of the drive, and another store in Memphis orders 300 boxes.
The shipping costs per box to these stores from the two warehouses are shown in
the following table.

San Jose Memphis

Warehouse I $2.50 $2.20
Warehouse II $2.30 $2.10

How many boxes should be shipped to each city from each warehouse to mini-
mize shipping costs? What is the minimum cost?
x: number of boxes from warehouse I to San Jose
y: number of boxes from warehouse I to Memphis
Then the number of boxes from warehouse II to San Jose is 350 − x, and the
number of boxes from warehouse II to Memphis is 300 − y. Then x + y ≤ 370 and
(350 − x) + (300 − y) ≤ 290. The second inequality is same with x + y ≥ 360. Also,
we have 0 ≤ x ≤ 350, 0 ≤ y ≤ 300. The objective function, which is the profit, is

z = 2.5x + 2.2y + 2.3(350 − x) + 2.1(300 − y) = 0.2x + 0.1y + 1435

8
MATH 1100 Homework Han-Bom Moon

Corner points:

x + y = 370, y = 300 ⇒ x = 70 ⇒ (x, y) = (70, 300)

x + y = 360, y = 300 ⇒ x = 60 ⇒ (x, y) = (60, 300)

x + y = 370, x = 350 ⇒ y = 20 ⇒ (x, y) = (350, 20)
x + y = 360, x = 350 ⇒ y = 10 ⇒ (x, y) = (350, 10)

corner point objective function (z = 0.2x + 0.1y + 1435)

(70, 300) 0.2 · 70 + 0.1 · 300 + 1435 = 1479
(60, 300) 0.2 · 60 + 0.1 · 300 + 1435 = 1477
(350, 20) 0.2 · 350 + 0.1 · 20 + 1435 = 1507
(350, 10) 0.2 · 350 + 0.1 · 10 + 1435 = 1506

The minimum cost is $1477 and it occurs when 60 boxes are shipped from ware-
house I to San Jose, 300 boxes from warehouse I to Memphis, 290 boxes from
warehouse II to San Jose.