INVESTIGACIN DE OPERACIONES 1

PROGRAMACIN LINEAL ENTERA Y BINARIA

Cuando necesitamos asignar recursos escasos a determinadas actividades y dichos recursos no son fraccionables, la
utilizacin de modelos de Programacin Entera resulta ser de utilidad para la toma de decisiones.

Si se requiere que todas las variables sean enteras, se dice que se habla de Programacin Lineal Entera Pura; si se necesita
que solo algunas de las variables de decisin sean nmeros enteros, se tiene un problema de Programacin Lineal Entera
Mixta.

En algunas aplicaciones, slo se permite que todas las variables tomen valores de cero o uno, hablamos en estos casos de
Programacin Lineal Entera Binaria (Digital); si se requiere que solamente algunas de las variables tomen valores de cero o
uno, se tiene un problema de Programacin Lineal Entera Binaria Mixta.

1. Una cadena de restaurantes de comidas rpidas ubicados en Bogot D.C., est planificando expandirse a Medelln. La
compaa dispone de 27000 millones de pesos para su expansin. Se ha realizado un estudio de localizacin y se han
determinado las posibles ubicaciones para los restaurantes tanto en la zona centro, como en la periferia de la ciudad. Cada
restaurante en la periferia requiere 2000 millones en inversin, y cada local en el centro requiere de 5000 millones. Se proyecta
que luego de los gastos, la ganancia neta semanal en los locales de la zona perifrica ser en promedio 12 millones. Los
restaurantes del centro tendrn mayor gran cantidad de clientes, por tanto, las proyecciones indican que la ganancia neta
semanal ser de 28 millones. La compaa desea abrir al menos 2 restaurantes en el centro. Se tienen disponibles 15
administradores para asignar al proyecto. Cada local en la zona centro requerir 3 administradores para su funcionamiento, y
se cree que con slo un administrador por restaurante en la periferia ser suficiente.

La compaa desea saber cuntos restaurantes podr abrir para maximizar su ganancia neta semanal.

2. Un fabricante de mantequilla desea optimizar la produccin diaria de su planta. Fabrica dos tipos de mantequilla
(Estndar y Media Sal). Un Kilo de mantequilla Estndar proporciona un beneficio de 10 y uno de Media Sal de 15
. Para la produccin de mantequillas se usan tres procesos, pasterizacin, centrifugado, y batido. La capacidad de
pasterizacin es de 6 horas/da, de centrifugado es de 3 horas/da y de batido es de 3,5 horas/da.
Los tiempos (en minutos) de proceso por cada kilo de mantequilla se recogen en la siguiente tabla:

Estndar Media Sal

Pasterizacin 3 8
Centrifugado 3 2
Batido 3 4
Formular un modelo de programacin lineal que permita al fabricante conocer la cantidad de mantequilla Estndar y
Media Sal que debe producir diariamente para obtener la mayor ganancia.
3. Una aerolnea est pensando aadir ms vuelos desde y hacia su aeropuerto base y por lo tanto necesita contratar ms
personal de servicio al cliente. Sin embargo, no est claro cuntos ms debe contratar. La administracin es consciente de la
necesidad de controlar el costo y al mismo tiempo brindar un excelente nivel de atencin. Se ha hecho un anlisis del nmero
mnimo de personas que deben encontrarse en servicio en los diferentes momentos del da para proporcionar un nivel
satisfactorio de servicio.

Se ha acordado que cada agente trabaje un turno de 8 horas en los turnos mostrados en la tabla anterior. Por ejemplo, el turno
3 va desde las 12:00 hasta las 20:00. Los sueldos de cada turno son diferentes debido a que unos son ms deseables que
otros. Por ejemplo, a cada agente que cumpla el turno 3 debemos pagarle diariamente $175. Se busca formular y resolver un
modelo Programacin Entera que permita a la lnea area encontrar el plan de asignacin de agentes al menor costo posible
y que cumpla los requerimientos impuestos.

4. Suponga que en una compaa hay 5 ingenieros que deben ejecutar 7 proyectos. La tabla 1. resume el tiempo que tarda
cada ingeniero (en horas) en completar un determinado proyecto. El problema consiste en determinar una asignacin ptima
que permita realizar cada uno de los proyectos con la limitante que por motivos estratgicos cada ingeniero debe desarrollar al
menos un proyecto y en ningn caso hacer ms de 2 proyectos. Por supuesto se busca que el tiempo requerido para realizar
los 7 proyectos sea el menor posible.

Tabla 1.
5. Suponga que usted tiene una pequea empresa que se dedica a la prestacin de servicios de auditora tcnica a procesos
de produccin. Actualmente su compaa est incluida en el listado de proveedores de la multinacional INTERNATIONAL
AUDIT que presta este tipo de servicios. Hace algunas horas recibi un correo donde la multinacional le informa que tiene 5
proyectos de auditoria en diferentes ciudades del pas (Colombia), de los cuales se le dar la oportunidad de seleccionar 2
proyectos como premio a sus buenas calificaciones obtenidas en la ltima evaluacin de proveedores que realizo la
multinacional. Se requiere que haya mnimo 3 expertos tcnicos en el equipo de trabajo para cada proyecto (un experto tcnico
puede tomar parte en ambos proyectos), y la siguiente es ganancia obtenida en los diferentes proyectos:

PROYECTO DLARES
Proyecto 1 $ 8.700,00
Proyecto 2 $ 9.000,00
Proyecto 3 $ 8.700,00
Proyecto 4 $ 8.600,00
Proyecto 5 $ 8.800,00

Despus de numerosas llamadas a diferentes expertos tcnicos que tiene incluidos en su base de datos para ofrecerles formar
parte de su equipo auditor usted ha logrado reunir la siguiente informacin sobre lo que cada experto tcnico cobra (en dlares)
por la participacin en los diferentes proyectos.

PROY / EXP EXP 1 EXP 2 EXP 3 EXP 4 EXP 5 EXP 6 EXP 7 EXP 8
Proyecto 1 $ 200,00 NA $ 250,00 $ 300,00 $ 400,00 $ 300,00 $ 400,00 NA
Proyecto 2 $ 400,00 $ 400,00 NA $ 300,00 $ 400,00 $ 400,00 NA $ 300,00
Proyecto 3 NA $ 300,00 $ 250,00 $ 300,00 $ 200,00 NA $ 200,00 $ 200,00
Proyecto 4 $ 400,00 $ 200,00 NA $ 200,00 NA $ 300,00 $ 200,00 NA
Proyecto 5 $ 300,00 NA $ 200,00 NA $ 400,00 NA $ 300,00 $ 200,00

Le han pedido la informacin correspondiente a los equipos de trabajo para cada uno de los proyectos que ha decidido tomar.

Qu pasa si le exigen que un experto tcnico no puede participar en los 2 proyectos. Sigue tomando los mismos
proyectos?.Cambia la conformacin de cada equipo de trabajo?