8-16 Material blending problem) Amalgamated Prod- ucts has just received a contract to construct

steel body frames for automobiles that are to be produced at the new Japanese factory in
Tennessee. The Japanese auto manufacturer has strict quality control standards for all of its
component subcontractors and has informed Amalgamated that each frame must have the
following steel content:

Amalgamated mixes batches of eight different available materials to produce one ton of steel
used in the body frames. The table on this page details these materials.
Formulate and solve the LP model that will indi- cate how much each of the eight materials should
be blended into a 1-ton load of steel so that Amalga- mated meets its requirements while
minimizing costs.

SOLUTION
Objective: To minimize cost
0.12 Alloy1 + 0.13 Alloy2 + 0.15 Alloy3 + 0.09 Iron1 + 0.07 Iron2 + 0.10 Carbide1 + 0.12 Carbide2
+ 0.09 Carbide3
Variables:

Alloy1
Alloy2
Alloy3
Iron1
Iron2
Carbide1
Carbide2
Carbide3

Data

Results

Based on the result, there is no feasible solution. Some changes should be made to the data.

8-18 (Hospital expansion problem) Mt. Sinai Hospital in New Orleans is a large, private, 600-bed
facility, complete with laboratories, operating rooms, and x-ray equipment. In seeking to
increase revenues, Mt. Sinais administration has decided to make a 90- bed addition on a portion
of adjacent land currently used for staff parking. The administrators feel that the labs, operating
rooms, and x-ray department are not being fully utilized at present and do not need to be
expanded to handle additional patients. The addi- tion of 90 beds, however, involves deciding how
many beds should be allocated to the medical staff for medical patients and how many to the
surgical staff for surgical patients.
The hospitals accounting and medical records departments have provided the following
pertinent information. The average hospital stay for a medical patient is 8 days, and the average
medical patient generates $2,280 in revenues. The average surgical patient is in the hospital 5
days and receives a $1,515 bill. The laboratory is capable of handling 15,000 tests per year
more than it was handling. The average medical patient requires 3.1 lab tests and the average
surgical patient takes 2.6 lab tests. Further- more, the average medical patient uses one x-ray,
whereas the average surgical patient requires two x-rays. If the hospital was expanded by 90
beds, the x-ray department could handle up to 7,000 x-rays without significant additional cost.
Finally, the administration estimates that up to 2,800 additional operations could be performed in
existing operating room facilities. Medical patients, of course, do not require surgery, whereas each
surgical patient gener\ally has one surgery performed.
Formulate this problem so as to determine how many medical beds and how many surgical beds
should be added to maximize revenues. Assume that the hospital is open 365 days a year. Then
solve the problem.

SOLUTION
Objective: To maximize revenue
Medical : $2280 X (365days/8days) = $104025
Surgical : $1515 X (365days/8days) = $110595
Variables:

Medical
Surgical

Constraints:
1) Bed

: 1Medical + 1Surgical 90

2) Lab Test :
:

2.6Medical X (365days/5days) = 189.80

14.438M + 189.80S 15000

3) Operating :

4) X-ray

Data

3.1Medical X (365days/8days) = 141.438

0Medical X (365days/8days) = 0

1Surgical X (365days/5days) = 73

0Medical + 73Surgical 2800

1Medical X (365days/8days) = 45.625

2Surgical X (365days/5days) =146

45.625M + 146S 7000

Solution

In order to maxized revenues, 61 medical beds and 29 surgical beds should be added.The revenue
generater per year is $9551659

8-19 Prepare a written report to the CEO of Mt. Sinai Hospital in Problem 8-18 on the expansion of
the hospital. Round off your answers to the nearest integer. The format of presentation of results is
important. The CEO is a busy person and wants to be able to find your optimal solution quickly in
your report. Cover all the areas given in the following sections, but do not mention any variables or
shadow prices.
(a) What is the maximum revenue per year, how many medical patients/year are there, and how many
surgical patients/year are there? How many medical beds and how many surgical beds of the
90-bed addition should be added?
(b) Are there any empty beds with this optimal solution? If so, how many empty beds are there?
Discuss the effect of acquiring more beds if needed.
(c) Are the laboratories being used to their capacity? Is it possible to perform more lab tests/year?
If so, how many more? Discuss the effect of ac- quiring more lab space if needed.
(d) Is the x-ray facility being used to its maximum? Is it possible to do more x-rays/year? If so, how
many more? Discuss the effect of acquiring more x-ray facilities if needed.
(e) Is the operating room being used to capacity? Is it possible to do more operations/year? If so
how many more? Discuss the effect of acquiring more
operating
room
facilities
if
needed.

SOLUTION

Regarding the expansion of the hospital, an addition of 90 beds will maximized the total
revenue per year to $9551659. There are 46medical patient and 73 surgical patient per year. In
regard to 90 bed addition, 61 beds should be added to medical and 29 beds to surgical. Based on
the results, the beds are fully utilized. Therefore there is no empty beds. The effect of acquaring
more beds if needed will resulted in changes of the revenue. For the laboratories there are 876 lab
space available to use if needed and they are not fully used to their capacity. Therefore it is
possible to perform more lab test per year. For the x-ray facilities, there is no slack. Therefore it
have been used to its maximum. As for the operating room, it have not being fully utilized as there
are still a 696 unused operating room.

8-21 A paper mill produces rolls of paper that are 10 inches wide and 100 feet long. These rolls are
used for creating narrower rolls of paper that are used in cash registers, automatic teller
machines (ATMs), and other devices. The narrower widths (2, 2.5, and 3 inches) needed for
these devices are obtained by cutting the 10-inch rolls using pre-specified cutting patterns.
Cutting pattern # 1 will cut the 10-inch roll into four rolls that are 2.5 inches each. Cutting pattern # 2 results in three rolls that are each 3 inches wide (leaving 1 inch of waste on the end).
Cutting pattern # 3 results in one roll that is 3 inches wide and two rolls that are 3.5 inches
wide. Cutting pattern # 4 results in one of the 2.5-inch rolls, one of the 3-inch rolls and one of
the 3.5-inch rolls (leaving 1 inch of waste). Cutting pattern # 5 results in 1 roll that is 2.5 inches
wide and two rolls that are 3.5 inches wide (leaving 0.5 inches of waste on the end). An order
has been received for 2,000 of the 2.5-inch rolls, 4,000 of the 3-inch rolls, and 5,000 of the 3.5
inch rolls. How many rolls should be cut on each pattern if the company wants to minimize the
total number of 10-inch rolls used? How many rolls should be cut on each pattern if the
company wants to minimize the total waste?

SOLUTION

Objective: To minimize total waste

X2+X4+0.5X5

Variables:

Pattern 1 : X1
Pattern 2 : X2
Pattern 3 : X3
Pattern 4 : X4
Pattern 5 : X5

Constraints:
4X1+X4+X5 = 2000
3X2+X3+X4 = 4000
2X3+X4+2X5 = 5000

Data

Solution

Rolls to be cut on each pattern to minimize total waste:

Pattern 1 : X1 = 500 rolls

Pattern 2 : X2 = 500 rolls
Pattern 3 : X3 = 2500 rolls
Pattern 4 : X4= 0 rolls
Pattern 5 : X5= 0 rolls

Total minimize total waste: 500 Rolls

8-24 (Airline fuel problem) Coast-to-Coast Airlines is investigating the possibility of reducing the cost
of fuel purchases by taking advantage of lower fuel costs in certain cities. Since fuel purchases
represent a substantial portion of operating expenses for an airline, it is important that these
costs be carefully monitored. However, fuel adds weight to an air- plane, and consequently,
excess fuel raises the cost of getting from one city to another. In evaluating one particular flight
rotation, a plane begins in Atlanta, flies from Atlanta to Los Angeles, from Los Angeles to Houston,
from Houston to New Orleans, and from New Orleans to Atlanta. When the plane ar- rives in
Atlanta, the flight rotation is said to have been completed, and then it starts again. Thus, the fuel
on board when the flight arrived in Atlanta must be taken into consideration when the flight begins.
Along each leg of this route, there is a minimum and a maximum amount of fuel that may be
carried. This and additional information is provided in the table on this page.
The regular fuel consumption is based on the plane carrying the minimum amount of fuel. If
more than this is carried, the amount of fuel consumed is higher. Specifically, for each 1,000
gallons of fuel above the minimum, 5% (or 50 gallons per 1,000 gallons of extra fuel) is lost due
to excess fuel consumption. For example, if 25,000 gallons of fuel were on board when the plane
takes off from Atlanta, the fuel consumed on this route would be 12 + 0.05 = 12.05 thousand
gallons. If 26 thou- sand gallons were on board, the fuel consumed would be increased by
another 0.05 thousand, for a total of 12.1 thousand gallons.
Formulate this as an LP problem to minimize the cost. How many gallons should be
purchased in each city? What is the total cost of this?

Objective: To minimize cost

4.15A + 4.25L + 4.10H + 4.18N + 0FA + 0FL + 0FH + 0FN

Variables:
FA = Fuel left over for Atlanta
FL = Fuel left over for Los Angeles
FH = Fuel left over for Houstan
FN = Fuel left over for New Orleans
A = Added fuel at Atlanta
L = Added fuel at Los Angeles
H = Added fuel at Houstan
N = Added fuel at New Orlein
Constraints:
1) Atlanta
FA + A 24
FA + A 36

2) Los Angeles
FL + L 15
FL + L 23

3) Houstan
FH + H 9
FH + H 17

4) New Orleans
FN + N 11
FN + N 20

FL = FA + A 12 0.05 ( FA + A - 24)
FL = FA + A 12 0.05FA 0.05A + 1.2
FL = 0.95FA + 0.95A 10.8
10.8 = 0.95FA + 0.95A FL

FH = FL + L 7 0.05 ( FL + L - 15)
FH = FL + L 7 0.05FL 0.05L + 0.75
FH = 0.95FL + 0.95L 10.8
6.25 = 0.95FL + 0.95L FH

FN = FH + H 3 0.05 ( FH + H - 9)
FN = FH + H 3 0.05FH 0.05H + 0.45
FN = 0.95FH + 0.95H 2.55
2.55 = 0.95FH + 0.95H FN

FA = FN + N 5 0.05 ( FN + N - 11)
FA = FN + N 5 0.05FN 0.05N + 0.55
FA = 0.95FN + 0.95N 4.55
4.55 = 0.95FN + 0.95N FA

Data

Solution

Gallons should be purchase in each city (in 1,000 Gal)

Atlanta
: 18.1
Los Angeles
:3
Houston
:1
New Orleans : 5
Total cost : $112,865