FORMULACIN DE PPL

Caso 01:
En el departamento de rayos X de un hospital hay dos mquinas, A y B. Ambas pueden
usarse para revelar una pelcula de rayos X. La mxima capacidad de procesamiento
por da de estas mquinas es para A = 80 pelculas y para B = 100 pelculas. El
departamento debe planear el procesado de por lo menos 150 pelculas al da. Los
costos de operacin por pelcula son de $2 para la mquina A y $3 para la mquina B.
Cuntas pelculas debe procesar diariamente cada mquina para minimizar los costos?
Formulacin de Modelo Matemtico
Definiendo como variables de decisin:
XA: Pelculas de rayos X reveladas en maquina A
XB: Pelculas de rayos X reveladas en maquina B
Funcin objetivo (costos de revelar pelculas en maquina A y B):

Min Z 2 X A 3 X B
Funcin de restricciones (Sujeto a:):
(Capacidad Maquina A)
(Capacidad Maquina B)
(Req. de Pelculas a procesar)
(No Negatividad)

XA
XB
XA
XA

80
100
X B 150
0 ; X B 0 Enteros

Caso 02:
El gerente del Hospital Metropolitano ha observado que algunos de sus servicios
tienen capacidad ociosa. Siguiendo una propuesta realizada por el equipo mdico, esta
capacidad ociosa podra aprovecharse para introducir dos tipos nuevos de ciruga, A y
B. Tanto los pacientes de tipo A como los de tipo B tienen que pasar primero por una
sala de pre-ciruga y, una vez pasado por el quirfano tienen que estar en observacin
en una sala postoperatoria, que no existe de momento. El equipo mdico ha estimado
el tiempo medio que necesita cada paciente de tipo A y de tipo B en cada uno de los
servicios pre-quirrgico (PQ), quirrgico (QI) y postoperatorio (PO).
La experiencia en un hospital similar muestra que por cada tres pacientes de tipo A
que llegan al hospital como mnimo llega uno de tipo B. Por otra parte, se ha estimado
el costo de cada paciente en los diferentes servicios. El cuadro adjunto muestra los
datos del problema, teniendo en cuenta que la capacidad ociosa es en horas mensuales
y el costo en miles de pesos.

Cuadro: Estimaciones horarias de las cirugas A y B

Horas Necesarias de Ciruga Capacidad
Ociosa
A
B
Sala PQ
3
4
160
Sala QI
1
2
130
Sala PO
4
2
Costo (M$)
18
14
Como el servicio postoperatorio (PO) an no existe, el gerente argumenta que para
justificar su creacin tiene que utilizarse durante un mnimo de 140 horas al mes. Por
otra parte, el presupuesto mensual asignado a las nuevas cirugas es de 1.800 Miles de
$. El gerente quiere saber cul ser el nmero mximo de pacientes que podrn ser
operados al mes? Formlese el problema de tipo lineal apropiado, que represente la
descripcin detallada precedentemente. Sea explcito.
Formulacin de Modelo Matemtico
Definiendo como variables de decisin:
XA: Cirugas tipo A
XB: Cirugas tipo B
Funcin objetivo (pacientes operados tipo A y B):

Max Z X A X B
Funcin de restricciones (Sujeto a:):
(Capacidad Sala PQ)
(Capacidad Sala QI)
(Requerimiento de Sala PO)
(Presupuesto disponible)
(c/ 3 tipo A al menos 1 tipo B)
(No Negatividad)

3 X A 4 X B 160
X A 2 X B 130
4 X A 2 X B 140
18 X A 14 X B 1.800
X A 3X B 0 3X B X A
X A 0 ; X B 0 Enteros