EJERCICIOS DE CLASE_001

PROGRAMACIÓN LINEAL 
Docente: Rubén Darío Buitrago Pulido 

E­mail: rbuitragop@ecci.edu.co 

Fecha: __/__/__ 
1.  

Con  base  en  la  nueva programación de vuelos, se ha realizado un análisis del número 
mínimo  ​
de  agentes   de  servicio  a  clientes  que  deben   encontrarse  de  guardia  en 
diferentes  momentos  del  día  para  proporcionar  un  nivel  satisfactorio  de  servicio.  La columna  de  la  derecha  de  la  tabla  muestra  el  número  de  agentes  necesario  para  los 
periodos  dados  en  la  primera   columna.  Los  otros  datos  de  la  tabla  reflejan  uno de los acuerdos del contrato colectivo vigente entre la compañía y el sindicato que representa 
a  los agentes de servicio a clientes. El acuerdo es que cada agente trabaje un turno de 8 horas 5 días a la semana, y los turnos autorizados son: 
Turno 1: 6:00 a.m. a 2:00 p.m. 
Turno 2: 8:00 a.m. a 4:00 p.m. 
Turno 3: 12:00 a.m. (medio día) a 8:00 p.m. 
Turno 4: 4:00 p.m. a 12 a.m. (media noche) Turno 5: 10:00 p.m. a 6:00 a.m. 
Las  marcas  en  el  cuerpo  de   la  tabla  muestran  las   horas  cubiertas  por  los  turnos 
respectivos.  Como  algunos  turnos  son  menos  deseables  que  otros,  los salarios 
especificados  en  el  contrato  difieren   de  uno  a  otro.  En  el  último  renglón se muestra  la 
compensación   diaria  —con  las  prestaciones—  por  cada  agente  para  cada turno.   El  

problema  consiste  en  determinar  cuántos  agentes  deben  asignarse  a  los  turnos 
respectivos  cada día para minimizar el costo ​
total ​
de personal debido a los agentes, de acuerdo  con  este  último  renglón,  al  mismo  tiempo  que  se  cumplen  (o  se  sobrepasan) 
los requerimientos de servicio dados en la columna de la derecha. 
2.  ​
Banco  Gane  está desarrollando  una  política  de  préstamos  por  un  máximo  de  $12 
millones.  La  tabla siguiente muestra los datos pertinentes acerca de los distintos tipos de 
préstamo. 
 
 

 ...