FACULTAD DE INGENIERÍA

DEPARTAMENTO DE INGENIERÍA DE PROCESOS INDUSTRIALES

INGENIERÍA CIVIL INDUSTRIAL

EJERCICIOS DE APLICACIÓN
INVESTIGACIÓN DE OPERACIONES
PROF.: MG. PAOLA LEAL MORA

Problema 1.
Una fábrica de alimentos produce Alimentos en 3 plantas localizadas en sitios diferentes. Los
alimentos elaborados en cada planta pueden ser transportados directamente hacia los almacenes
minoristas o pueden ser transportados primero a los Almacenes mayoristas y luego a los clientes.

Los costos de producción de alimentos en cada planta es el mismo, de manera que la empresa está
interesada en la minimización del costo de transporte total para atender a la Demanda de la clientela
en los Almacenes minoristas. La capacidad de producción de cada planta (en toneladas por año) y
la demanda en los almacenes minoristas se presenta en la figura y en la tabla 1.

El costo unitario de transporte (miles de dólares por tonelada) de alimentos entre cada uno de los
nodos de la Red se indica en la tabla 2. L capacidad máxima que puede ser transportada entre dos
nodos cualquiera es de 200 toneladas.

La empresa desea determinar el sistema de mínimo costos para transportar la producción de

alimentos desde las plantas para abastecer la demanda de los clientes.

Tabla 1:
 FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA DE PROCESOS INDUSTRIALES
INGENIERÍA CIVIL INDUSTRIAL

Problema 2.
Tres empleados deben realizar seis tareas distintas. El empleado i puede
hacer aij partes de la tarea j en una hora y se le paga cij por hora. El número
total de horas de trabajo para el empleado i es b1i y el número de unidades
que requiere la tarea j es b2j. Se desea determinar el plan de trabajo que
da lugar a un costo mínimo, donde xij representa el número de horas
empleadas en la tarea j por el empleado i. Plantéese este problema como un PPL.

Problema 3.
Una compañía de fabricación de muebles debe determinar cuántas mesas, sillas, pupitres y librerías
fabricar para optimizar el uso de sus recursos. Estos productos utilizan dos tipos diferentes de
paneles, y la compañía dispone de 1500 tableros de un tipo y 1000 de otro tipo. Por otro lado cuenta
con 800 horas de mano de obra. Las predicciones de venta así como los pedidos atrasados exigen la
fabricación de al menos 40 mesas, 130 sillas, 30 pupitres y como máximo 10 librerías. Cada mesa,
silla, pupitre y librería necesita 5, 1, 9, y 12 tableros, respectivamente, del primer tipo de panel y 2,
3, 4, y 1 tableros del segundo. Una mesa requiere 3 horas de trabajo; una silla, 2; un pupitre, 5; y
una librería 10. La compañía obtiene un beneficio de 12 dólares en cada mesa, 5 dólares en cada
silla,15 dólares en un pupitre, y 10 dólares en una librería. Plantéese el modelo de programación
lineal para maximizar los beneficios totales. Modifíquese el problema para imponer que deban
fabricarse cuatro sillas por cada mesa.

Problema 4.
Un armador tiene un carguero con capacidad de hasta 700 toneladas. El carguero transporta
contenedores de diferentes pesos para una determinada ruta. En la ruta actual el carguero puede
transportar algunos de los siguientes contenedores:

El analista de la empresa del armador ha de determinar el envío (conjunto de contenedores) que

maximiza la carga transportada.

Problema 5.
El administrador de un hospital debe planificar el horario de los trabajadores del mismo.
Determínese el costo mínimo de personal para el hospital sabiendo que:
La jornada laboral consta de 3 turnos.
En cada turno debe haber al menos 1 médico, 3 enfermeras y 3 auxiliares de enfermería.
El número máximo de empleados que se requiere en cada turno es 10.
Los salarios son los siguientes: 50 dólares/turno para un médico, 20 dólares/turno para un
enfermero, y 10 dólares/turno para un auxiliar de enfermería.
El número total de empleados es: 15 médicos, 36 enfermeras, y 49 auxiliares de enfermería.
Cada empleado debe descansar al menos dos turnos consecutivos.
 FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA DE PROCESOS INDUSTRIALES
INGENIERÍA CIVIL INDUSTRIAL

Problema 6.
La compañía manufacturera Omega discontinuó la producción de cierta línea de productos no
redituable. Esta medida creó un exceso considerable de capacidad de producción. La administración
quiere dedicar esta capacidad a uno o más de tres productos, llamados 1, 2 y 3. En la siguiente tabla
se resume la capacidad disponible de cada máquina que puede limitar la producción:

El número de horas-máquina que se requieren para elaborar cada unidad de los productos
respectivos es

El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 exceden la tasa
máxima de producción y que las ventas potenciales del producto 3 son de 20 unidades por semana.
La ganancia unitaria sería de $50, $20 y $25, para los productos 1, 2 y 3, respectivamente. El objetivo
es determinar cuántos productos de cada tipo debe producir la compañía para maximizar la
ganancia. a) Formule un modelo de programación lineal para este problema. C b) Utilice una
computadora para resolver este modelo.

Problema 7.
Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos
compartimientos tienen un límite de capacidad tanto de peso como de espacio. Los datos se
resumen a continuación:
 FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA DE PROCESOS INDUSTRIALES
INGENIERÍA CIVIL INDUSTRIAL

Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos
debe ser proporcional a su capacidad. Se tienen ofertas para transportar cuatro cargamentos en un
vuelo próximo ya que se cuenta con espacio:

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar cuál cantidad de cada
carga debe aceptarse (si se acepta) y cómo distribuirla en los compartimientos para maximizar la
ganancia del vuelo. a) Formule un modelo de programación lineal. C b) Resuelva el modelo

Formule un modelo de programación lineal que dé respuesta al problema planteado por la

compañía.