Cesar Paredes

Homework 2
ADMG2018 Tr2 2018
Due: Wednesday, November 28th, 2018

1.) (Problem 8-18 from Render, Stair and Hanna 11th Edition) 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. Sinai’s 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 addition 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 hospital’s 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. Furthermore, 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 generally 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
Objective: To maximize revenue
Medical : $2280 X (365days/8days) = $104025

Surgical : $1515 X (365days/8days) = $110595

Variables:
 Medical = x1
 Surgical = x2
Cesar Paredes

Constraints:
1) Bed : 1Medical + 1Surgical ≤ 90

2) Lab Test : 3.1Medical X (365days/8days) = 141.438

: 2.6Medical X (365days/5days) = 189.80
: 14.438M + 189.80S ≤ 15000

3) Operating : 0Medical X (365days/8days) = 0

: 1Surgical X (365days/5days) = 73
: 0Medical + 73Surgical ≤ 2800

4) X-ray : 1Medical X (365days/8days) = 45.625

: 2Surgical X (365days/5days) =146
: 45.625M + 146S ≤ 7000

O.F: 104025X1+1515X2

Subject to:
14.438M + 189.80S ≤ 15000
0Medical + 73Surgical ≤ 2800
45.625M + 146S ≤ 7000

SOLUTION

Medical Surgical
x1 x2
61.17061021 28.82938979
104025 110595

9551659.091
Cesar Paredes

Medical Surgical
BED 1 1 < 90
LAB TEST 141.438 189.8 < 15000
OPERATION 73 < 2800
XRAY 45.625 146 < 7000

Medical Surgical RHS LHS

BED 61.17061021 28.82938979 90 < 90
LAB TEST 8651.848767 5471.818182 14123.66695 < 15000
OPERATION 2104.545455 2104.545455 < 2800
XRAY 2790.909091 4209.090909 7000 < 7000

Celda objetivo (Máx)

Celda Nombre Valor original Valor final
$B$7 x1 9551659.091 9551659.091

Celdas de variables
Celda Nombre Valor original Valor final
$B$4 x1 61.17061021 61.17061021
$C$4 x2 28.82938979 28.82938979

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$4 x1 61.17061021 0 104025 6570 69464.0625
$C$4 x2 28.82938979 0 110595 222285 6570

Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$D$17 < 90 101038.6364 90 7.336076768 20.95890411
$D$18 < 14123.66695 0 15000 1E+30 876.3330511
$D$19 < 2104.545455 0 2800 1E+30 695.4545455
$D$20 < 7000 65.45454545 7000 956.25 2893.75
Cesar Paredes

2.) (Problem 8-19 from Render, Stair and Hanna 11th Edition) 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.

(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.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 acquiring 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.
(Source: Professor Chris Vertullo.)
The operating room, it have not being fully utilized as there are still a 696 unused
operating room.

3.) (Problem 8-21 from Render, Stair and Hanna 11th Edition) Northeast General, a large hospital in
Providence, Rhode Island, has initiated a new procedure to ensure that patients receive their
meals while the food is still as hot as possible. The hospital will continue to prepare the food in its
kitchen but will now deliver it in bulk (not individual servings) to one of three new serving
stations in the building. From there, the food will be reheated and meals will be placed on
individual trays, loaded onto a cart, and distributed to the various floors and wings of the hospital.

The three new serving stations are as efficiently located as possible to reach the various hallways
in the hospital. The number of trays that each station can serve are indicated in the table:
Cesar Paredes

Location Capacity (Meals)

Station 5A 200
Station 3G 225
Station IS 275

There are six wings to Northeast General that must be served. The number of patients in each
follows:

Wing 1 2 3 4 5 6
Patients 80 120 150 210 60 80

The purpose of the new procedure is to increase the temperature of the hot meals that the patient
receives. Therefore, the amount of time needed to deliver a tray from a serving station will
determine the proper distribution of food from serving station to wing. The following table
summarizes the time (minutes) associated with each possible distribution channel.
What is your recommendation for handling the distribution of trays from the three serving
stations?

To/From 1 2 3 4 5 6
Station 5A 12 11 8 9 6 6
Station 3G 6 12 7 7 5 8
Station IS 8 9 6 6 7 9
Cesar Paredes

Celda objetivo (Mín)

Celda Nombre Valor original Valor final
$B$8 x1.1 4519 4519

Restricciones
Valor de la
Celda Nombre celda
$T$22 c1 200
$T$23 c2 225
$T$24 c3 275
$T$25 c4 80
$T$26 c5 120
$T$27 c6 150
$T$28 c7 210
$T$29 c8 60
$T$30 c9 80
Cesar Paredes

Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$T$22 C1 200 0 200 1E+30 0
$T$23 C2 225 -1 225 5 0
$T$24 C3 275 -2 275 55 0
$T$25 C4 80 7 80 0 5
$T$26 C5 120 11 120 0 55
$T$27 C6 150 8 150 0 5
$T$28 C7 210 8 210 0 55
$T$29 C8 60 1 60 0 60
$T$30 C9 80 6 80 0 80