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?

Maximun Reveneu : $9551659. Medical beds : 61 Surgical beds : 29 Medical patient : 46

Surgical patient : 73

(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.
The beds are fully utilized, therefore empty beds, If we add 1 more bed the reveneu increase
$101038.63The beds are fully utilized, therefore empty beds, If we add 1 more bed the
reveneu increase $101038.63

(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.

For the laboratories there are 876 lab space available to use if needed and they are not fully
used to their capacity, it is possible to perform more lab test per year

(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.

For the x-ray facilities, there is no slack. Therefore it have been used to its maximum
(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.
The operating room, it have not being fully utilized as there are still a 696 unused operating room.

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-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

8-12 (High tech production problem) Quitmeyer Electronics Incorporated manufactures the following
six microcomputer peripheral devices: internal modems, external modems, graphics circuit
boards, CD drives, hard disk drives, and memory expansion boards. Each of these technical
products requires time, in minutes, on three types of electronic testing equipment, as shown in
the table the following table:
 Internal External Circuit CD Hard Memory
Modem Modem Board Drive Drive Board
Test device 1 7 3 12 6 18 17
Test device 2 2 5 3 2 15 17
Test device 3 5 1 3 2 9 2

The first two test devices are available 120 hours per week. The third (device 3) requires more
preventive maintenance and may be used only 100 hours each week. The market for all six
computer components is vast, and Quitmeyer Electronics believes that it can sell as many units
of each product as it can manufacture. The table that follows summarizes the revenues and
material costs for each product:

Revenue Per Material Cost

DeviceUnit Sold ($) Per Unit ($)
 Internal modem 200 35
External modem 120 25
Graphics circuit board 180 40
CD drive 130 45
Hard disk drive 430 170
Memory expansion board 260

In addition, variable labor costs are $15 per hour for test device 1, $12 per hour for
test device 2. and $18 per hour for test device 3. Quitmeyer Electronics wants to
maximize its profits.
(a) Formulate this problem as an LP model.
(b) Solve the problem by computer. What is the best product mix?
(c) What is the value of an additional minute of time per week on test device 1?
Test device 2? Test device 3? Should Quitmeyer Electronics add more test device
time? If so, on which equipment?

Let X1 = the number of internal modems scheduled for manufacture each week
X2 = the number of external modems scheduled for manufacture each week
Etc., down to X6 = the number of mem. expansion boards scheduled for mfg.
each week

Maximiz 161.35 + 92.95 + 135.50 + 82.50 + 249.80 + 191.75

S.T. 7X + 3X + 12X + 6X + 18X + 17X ≤ 720
2X + 5X + 3X + 2X + 15X + 17X ≤ 720
5X + 1X + 3X + 2X + 9X + 2X ≤ 600
X1, X2, X3, X4, X5, X6 ≥ 0 0
The Kleenglass Corporation makes a dishwasher that has excellent cleaning power. This
dishwasher uses less water than most competitors, and it is extremely quiet. Orders have
been received from several retails stores for delivery at the end of each of the next 3
months, as shown below:

MONTH NUMBER OF
UNITS
JUNE 195
JULY 215
AUGUST 205

Due to limited capacity, only 200 of these can be made each month on regular time, and
the cost is $300 each. However, an extra 15 units per month can be produced if overtime
is used, but the cost goes up to $325 each. Also, if there are any dishwashers produced in
a month that are not sold in that month, there is a $20 cost to carry this item to the next
month. Use linear programming to determine how many units to produce in each month
on regular time and on overtime to minimize the total cost while meeting the demands.

Jawab :
A1 = Number of units of dishwasher produced in June (Regular Time)
A2 = Number of units of dishwasher produced in July (Regular Time)
A3 = Number of units of dishwasher produced in August (Regular Time)
B1 = Number of units of dishwasher produced in June (Overtime)
B2 = Number of units of dishwasher produced in July (Overtime)
B3 = Number of units of dishwasher produced in August (Overtime)
IA1= Units of dishwasher left in inventory at end June (Regular Time)
IA2= Units of dishwasher left in inventory at end July (Regular Time)
IA3= Units of dishwasher left in inventory at end August (Regular Time)
IB1= Units of dishwasher left in inventory at end June (Overtime)
IB2= Units of dishwasher left in inventory at end July (Overtime)
IB3= Units of dishwasher left in inventory at end August (Overtime)

Objective Function :
Minimize Total Cost = 300A1 + 300A2+ 300A3 + 325A1 + 325A2+ 325A3 + 20IA1+
20IA2 + 20IA3 + 20IB1+ 20IB2 + 20IB3
Subject to :
A1= 200
A2 = 200
A3 = 200
B1 ≥ 215
B2 ≥ 215
B3 ≥ 215
A1 – IA1 = 195
IA1 +A2 – IA2 = 215
IA2 +A3 – IA3 = 205
B1 – IB1 = 195
IB1 +B2 – IB2 = 215
IB2 +B3 – IB3 = 205
 Untuk penyelesaian linear programming ini menggunakan excel’s solver 2007 dengan
hasil sebagai berikut :
                               
The Kleenglass
Corporation  
   
IA
Variable A1 A2 A3 B1 B2 B3 IA1 IA2 3 IB1 IB2 IB3  
223,1 42,1 52,1 TOTAL
Solution 200 200 200 229 6 215 5 1 0 34 6 6 COST  
Minimize 300 300 300 325 325 325 20 20 20 20 20 20 399513,4  
   
   
Constraint SIG RH
s LHS N S
Regular Time  
June 1                       200 = 200
July   1   200 = 200
August     1                   200 = 200
Overtime  
June       1                 229 ≥ 215
July   1   223,160001 ≥ 215

August           1             214,999999 ≥ 215

Demand on Regular
Time  
June 1           -1           195 = 195
July   1 1 -1   204 = 215
August     1         1 -1       201 = 205
Demand on
Overtime  
June       1           -1     195 = 195
July   1 1 -1   215,0000007 = 215
August           1         1 -1 204,9999993 = 205
                               
Jumlah yang akan diproduksi yaitu :
Regular Time :
A1 = 200 unit
A2 = 200 unit
A3 = 200 unit
Overtime :
B1 = 229 unit
B2 = 223 unit
B3 = 215 unit