Universidad Santiago de Cali

Facultad de Ingeniería
Curso: Investigación de Operaciones (2023-A)
Docente: Jairo Arboleda Zuñiga

EJERCICIOS EN CLASE

Modelos de Programación Lineal

1-) Una empresa produce mesas y sillas; cada mesa vendida representa una ganancia
neta de $200000= y cada silla de $140000=. En esta empresa se dispone de 45 horas-
hombre de capacidad en corte y fabricación por día y 38 horas-hombre de capacidad en
terminado y pintura por día; igualmente, existe una cantidad de 50 tablas diarias como
suministro. Se asume que estas condiciones no son modificables a corto plazo y que
todo lo que se fabrica, se vende.
Para fabricar una mesa se requieren 3 horas de corte y fabricación, 1.5 hora de
terminado y pintura y consume 2.5 tablas. A su vez, cada silla requiere 2 horas de corte
y fabricación, 2 horas de terminado y pintura y consume 1.5 tablas; El jefe de planta
desea conocer el programa de producción que haga máxima las ganancias diarias en
dicha empresa.

2-) Sicol Ltda. necesita desarrollar un modelo matemático para establecer la mejor
preparación de la aleación solicitada por un cliente especial ; sí el costo por tonelada de
acero es $6000000 y $2500000 para la chatarra: el cliente requiere mínimo 50 Ton. de
la aleación; la empresa dispone de 70 y 40 toneladas de acero y chatarra,
respectivamente; la relación entre la chatarra y el acero no puede superar los 7/8 y la
empresa dispone de 120 horas para esta operación; derretir y fundir 1 tonelada de acero
exige 2 horas y la chatarra 3 horas.

3-) Wyndor Glass Corporation es una empresa dedicada a la elaboración de artículos de

vidrio de alta calidad (puertas y ventanas) los cuales se hacen en 3 plantas diferentes:
Planta 1 Molduras y marcos de aluminio
Planta 2 Molduras y marcos en madera
Planta 3 Se hace y se ensambla el vidrio.
Se quiere un programa de cambio de la producción y se propone incursionar con 2
nuevos productos:
• Producto 1 :Puerta de vidrio con marco en aluminio
• Producto 2 : Ventana de vidrio con marco en madera
Según el dpto. de comercialización toda la producción de éstos puede colocarse en el
mercado .
Se fabrican lotes de 20 productos por semana. La tasa de producción será en número de
lotes / semana.
Hallar el mejor programa de producción para Wyndor Glass Corporation

4-) La fábrica R&M produce 2 tipos de pinturas: P1 (pintura para interiores) y P3

(pintura para exteriores). Utiliza 2 materias primas en su proceso productivo: M1 y M2
La siguiente tabla proporciona los datos del problema:
Tonelada de materia prima por tonelada de
Pintura P1 Pintura P3 Disponibilidad máxima
Diaria ( Ton.)
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por tonelada $ 500.000= $ 400.000=

Una encuesta de Mercado restringe la demanda máxima diaria de pintura para interiores
( P1) a 2 toneladas . Además, la demanda diaria de pintura para interiores (P1) no
puede exceder a la de exteriores (P3) por más de 1 tonelada.
R&M quiere determinar la mejor programación diaria de pinturas que optimice la
utilidad diaria total.

5-) “Motorcol” es una Ensambladora de motocicletas que consta de los departamentos

que a continuación se describen:
Departamento AX: Armado de motores para motocicletas sport y motocicletas premium
Departamento MY: Montaje y acabado de motocicletas sport
Departamento MZ: Montaje y acabado de motocicletas premium

El departamento AX debe armar el 70% de los motores requeridos, para motocicletas

sport y el 30% de los motores requeridos para motocicletas premium dentro de la
capacidad del departamento que es de 250 motores a la semana.
El departamento MY puede montar y terminar 180 motocicletas sport por semana.
El departamento MZ puede montar y terminar 90 motocicletas premium por semana.

Cada motocicleta sport es vendida en $4’200.000 y cada motocicleta premium en

$5’000.000, la empresa estima los costos de fabricación, distribución y venta en $
2’500.000 (sport) y $ 3’050.000 (premium).
Elabore un modelo matemático para planificar la producción de la Ensambladora.
6-) El señor Martínez tiene un pequeño camión con capacidad interior de 20 m3 en el
cual transporta mercancía.

Una reconocida empresa de la ciudad le ha contratado para hacer acarreos de esta

mercancía, desde la planta de producción, hacia los puntos de distribución.

La mercancía esta empacada en cajas de 3 tamaños diferentes. Además la ganancia por

transportar cada tipo de caja es distinta.

Caja tipo 1
1 m3 $1000 c/u
Caja tipo 2
1.2 m3 $1120 c/u
Caja tipo 3
0.8 m3 $ 900 c/u

¿Cómo debe llenar el señor Martínez su camión para optimizar las ganancias en cada
viaje que realice, si tiene que transportar como mínimo 8 cajas tipo 1 y 5 cajas tipo 3 en
cada viaje?

7-)

8-) El siguiente es el número mínimo de meseras necesarias para que una cafetería
autoservicio pueda funcionar las 24 horas del día
 Periodo Mínimo de
meseras
6:00 – 10:00 10
10:00 – 14:00 12
14:00 – 18:00 7
18:00 – 22:00 8
22:00 – 2:00 12
2:00 – 6:00 7

Cada mesera trabaja 8 horas consecutivas por día. El objetivo es encontrar el menor
número requerido para cumplir con las anteriores condiciones. Plantee el problema
como un modelo P.L.

Programación Binaria

9-) “Invercol” está considerando en invertir hasta 1 millón de dólares en una o más
proyectos, como lo indica la siguiente tabla:

REQUERIMENTOS DE CAPITAL Y TASAS DE RETORNO

PROYECTO REQUERIMIENTO TASA DE RETORNO
DE CAPITAL ESPERADA
1 200.000 15,0
2 350.000 16,5
3 150.000 13,0
4 125.000 12,5
5 375.000 14,0
6 70.000 9,0

Elaborar el modelo matemático que le permite seleccionar la mejor o mejores

alternativas de inversión a “Invercol”.

Modelos de Redes

Modelo de transporte

10-) Una compañía renta equipos de rayos X a hospitales, actualmente, hay dos
máquinas en Nueva York, Dos en Chicago y tres en Los Angeles, los hospitales de
Dallas, Denver, Phoenix requieren cuatro, dos y dos máquinas respectivamente. Los
costos de transporte se muestran en la sgte. Tabla :

Desde Hacia
Dallas Denver Phoenix
Nueva York 1600 1800 2500
Chicago 9010 1000 1800
Los Angeles 1400 1000 400

Cuál es la mejor forma de asignar los equipos a cada hospital?

Modelos de Programación Lineal Entera Mixta – PLEM.

11-) Una compañía establece la demanda de sus clientes así: cliente 1: 1700, cliente 2:
1000; cliente 3: 1500 cliente 4:1200, la empresa planea construir plantas en las zonas 1,
2, 3 y 4, pero solo disponen presupuesto para construir 3 plantas. Las capacidades de
producción, costos fijos y costos de embarques desde la planta de producción hacia los
clientes se muestran en las siguientes tablas:

CAPACIDADES DE LAS PLANTAS Y COSTOS FIJOS

UBICACIÓN CAPACIDAD COSTOS FIJOS MENSUALES
MENSUAL ($)
Zona 1 1.700 70000,00
Zona 2 2.000 70000,00
Zona 3 1.700 85000,00
Zona 4 2.000 70000,00

COSTOS DE EMBARQUE ($/UNIDAD) DESDE CADA ZONA A

CADA CLIENTE
ZONA CLIENTES
CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4
Zona 1 5 3 2 6
Zona 2 4 7 8 10
Zona 3 6 5 3 8
Zona 4 9 8 6 5

Elaborar el modelo matemático P.L.E.M. correspondiente y luego utilizar un aplicativo

conocido para obtener el mejor programa de envíos y definir las zonas para las 3 plantas
a abrir.