METODOS CUANTITATIVOS PARA LOS NEGOCIOS  2009 

min  
. .

9
5
 
3
7
5
6
0, 1, … , 6
 
   Tramos Horarios  
1  2  3  4  5  6 
  
0:00­4:00   4:00­8:00   8:00­12:00   12:00­16:00   16:00­20:00   20:00­24:00  
00:00  X1   X1              
04:00     X2   X2           
08:00        X3   X3        
12:00           X4   X4     
16:00              X5   X5  
20:00  X6               X6  
Personal Nj   9  5  3  7  5  6 
Cuadro 3.2: Necesidades de personal 
 
Un problema de asignación de recursos 
 
El gerente del hospital ESSalud ha observado que algunos de sus servicios tienen capacidad 
ociosa.  Siguiendo  una  propuesta  realizada  por  el  equipo  médico,  esta  capacidad  ociosa 
podría aprovecharse para introducir dos tipos nuevos de cirugía, A y B. Tanto los pacientes 
de tipo A como los de tipo B tienen que pasar primero por una sala de pre‐cirugía y, una vez 
pasado por el quirófano tienen que estar en observación en una sala postoperatoria, que no 
existe  de  momento.  El  equipo  médico  ha  estimado  el  tiempo  medio  que  necesita  cada  3.1 Programación Lineal: Formulación de Problemas 
paciente de tipo A y de tipo B en cada uno de los servicios pre‐quirúrgico (PQ), quirúrgico 
(QI) y postoperatorio (PO). La experiencia en un hospital similar muestra que por cada tres 
pacientes de tipo A que llegan al hospital como mínimo llega uno de tipo B. Por otra parte, 
se ha estimado el costo de cada paciente en los diferentes servicios. El Cuadro 3.3 muestra 
los datos del problema, teniendo en cuenta que la capacidad ociosa es en horas mensuales y 
el costo por paciente en nuevos soles. 
 
Horas Necesarias de Cirugía
Capacidad 
   A  B  Ociosa 
Sala PQ   1  3  144 
Sala QI   3  2  162 
Sala PO   4  2    

Compilación: Ybnias Elí Grijalva Yauri 77

 
 METODOS CUANTITATIVOS PARA LOS NEGOCIOS  2009 
 
Costo  13  18    
Cuadro 3.3: Estimaciones horarias de las cirugías A y B 
 
Como  el  servicio  postoperatorio  (PO)  aún  no  existe,  el  gerente  argumenta  que  para 
justificar su creación tiene que utilizarse durante un mínimo de 135 horas al mes. Por otra 
parte,  el  presupuesto  mensual  asignado  a  las  nuevas  cirugías  es  de  S/.982.  El  gerente 
quiere saber cual será el número máximo de pacientes que podrán ser operados al mes. 
 
Formulación matemática del problema: 
 
Primero definimos las variables del modelo. Sean X1 y X2 el número total de pacientes por 
mes  que  pueden  ser  tratados  con  la  cirugía  A  y  B  respectivamente.  A  continuación  se 
presentan las restricciones. 
 
Se  ha  establecido  que  en  la  sala  PQ  se  disponen  de  144  horas.  En  otras  palabras,  la 
utilización de esta sala no puede sobrepasar las 144 horas. Como cada uno de los pacientes 
de tipo A y de tipo B consumen 1 hora y 3 horas en esta sala respectivamente, el número 
total de horas mensuales consumidas en PQ para los dos tipos será igual a X1  +  3X2.  Este 
número tiene que ser inferior o igual a las 144 horas. La restricción será la siguiente: 
 
X1 + 3X2   144 
 
El mismo razonamiento puede ser utilizado para determinar el número límite de horas en 
la sala QI. Como el total de horas consumidas será igual a 3X1 + 2X2, y hay un máximo de 
162 horas disponibles, la restricción sobre QI será: 
 
3X1 + 2X2   162 
 
El gerente ha determinado que, para viabilizar los nuevos tratamientos, se tiene que ocupar 
la  nueva  sala  PO  durante  un  mínimo  de  135  horas  al  mes.  Como  el  número  de  horas 
mensuales que se utilizará en PO es igual a 4X1 + 2X2, tendremos que: 
  3.1 Programación Lineal: Formulación de Problemas 
4X1 + 2X2 > 135 
 
La experiencia en otros hospitales muestra que, por cada 3 pacientes de tipo A, viene como 
mínimo un paciente de tipo B. Matemáticamente, esto se expresa como: 
 
 
3
 
que es equivalente a: 
 
X1 ‐ 3X2    0 
 

Compilación: Ybnias Elí Grijalva Yauri 78

 
 METODOS CUANTITATIVOS PARA LOS NEGOCIOS  2009 
 
Finalmente, el gasto mensual realizado en las dos cirugías no puede exceder S/.982. Como 
cada  paciente  de  tipo  A  y  de  tipo  B  cuesta  13  Nuevos  soles  y  18  Nuevos  soles 
respectivamente,  el  gasto  total  mensual  será  de  13X1  +  18X2,  cantidad  que  no  puede 
exceder S/.982, tendremos que: 
 
13X1 + 18X2   982 
 
Ahora  se  necesita  formular  el  objetivo.  El  gerente  quiere  saber  el  número  máximo  de 
enfermos  de  tipo  A  y  de  tipo  B que  se  puede  atender  cada  mes. Simplemente,  tendremos 
que si Z es este número, el objetivo se expresará como: 
 
Max Z = X1 + X2 
 
En resumen, la formulación del problema es la siguiente: 
 
max  
. .
144
3 2 162
4 2 135 
3 0     
13 18 982
, 0     
 
Un problema de transporte 
 
El hospital ESSalud tiene un Centro de Asistencia Primaria (CAP) en n pueblos y ciudades 
de  una  región  (un  CAP  en  cada  centro  urbano).  Para  obtener  un  buen  funcionamiento 
global del servicio y poder planificar el número de visitas en función del personal previsto 
en cada CAP y de su dimensión, ESSalud ha decidido organizar el servicio de tal forma que 
todos  sus  asegurados  tengan  un  CAP  de  referencia  asignado,  pero  que  sea  éste  el  más 
cercano posible a su lugar de residencia. En la región hay m ciudades y pueblos (siendo m 
mucho  mayor  que  n)  y  se  sabe  cuantos  asegurados  tiene  en  cada  uno  de  ellos.  Los  CAP  3.1 Programación Lineal: Formulación de Problemas 
tienen una capacidad máxima de pacientes que pueden soportar. El objetivo es asignar a los 
asegurados a los CAPs minimizando el costo o la distancia total. 
 
Si  no  existiera  el  problema  de  capacidad,  el  modelo  sería  trivial,  ya  que  bastaría  asignar 
cada ciudad al CAP más cercano, obteniéndose el costo de transporte más barato. Al tener 
límites en la capacidad, puede ser que no todas las ciudades tengan asignado el centro más 
cercano,  ya  que  esto  implicaría  una  sobre  utilización.  Entonces,  puede  ser  que  alguna 
ciudad,  o  parte  de  ella  tenga  asignada  CAP  que  no  es  el  más  cercano,  en  función  de  la 
disponibilidad o holgura del sistema. En caso de que queramos asignar un único CAP a cada 
ciudad, se tiene que formular un problema diferente, El Problema de Asignación. 
 
En  primer  lugar  se  definen  los  parámetros  necesarios  para  formular  el  modelo.  Sea  ai  el 
número de asegurados en el centro urbano i, i = 1,...,m. Sea bj el número total de asegurados 

Compilación: Ybnias Elí Grijalva Yauri 79