Universidad Pontificia Bolivariana - Palmira

Facultad Ingeniería Industrial

Curso: Optimización

Profesor: Jairo Arboleda Zúñiga, M Sc.

EJERCICIOS EN CLASE

Modelos de Programación Lineal

1) Una empresa produce mesas y sillas ; cada mesa vendida representa una ganancia
neta de $62000= y cada silla de $50000=. En esta empresa se dispone de 36 horas-
hombre de capacidad en corte y fabricación por día y 28 horas-hombre de capacidad en
terminado y pintura por día; igualmente, existe una cantidad de 40 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 2 horas de corte y fabricación, 1 hora de terminado
y pintura y consume 2 tablas. A su vez, cada silla requiere 1 hora de corte y fabricación,
1 hora de terminado y pintura y consume 1 tabla; El jefe de panta desea conocer el
programa de producción que haga máxima las ganancias diarias en dicha empresa.

2-) 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

3-) La fabrica 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.

4-) 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 $6000 y $3000 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.

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 puede armar hasta el 65% de los motores requeridos para

motocicletas sport y hasta el 35% de los motores requeridos para motocicletas premium
dentro de la capacidad del departamento que es de 220 motores a la semana.
El departamento MY puede montar y terminar 110 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 m 3 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-) Un barco de carga tiene una gran bodega de almacenamiento ubicada entre el
centro y la popa. Los límites de capacidad de esta bodega, son:

BODEGA CAPACIDAD CAPACIDAD

TONELADAS PIES CUBICOS

Centro-popa 6500 315.000

Usted como propietario del barco puede aceptar el total o una parte de los artículos
que se ofrecen para el transporte. Las características de estos artículos son las
siguientes:

ARTICULO PESO VOLUMEN UTILIDAD

EN TON. PIES CUB/TN $/TN
A 60 60 6000
B 10 50 8000
C 20 25 5000

Formule un modelo matemático que le permita determinar la mejor forma de cargar

los artículos en el barco.
8-)

9-) 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.

10-)
Programación Binaria

11)

Programacion Linel Entera

12) “Invercol” está considerando en invertir hasta 1 millón de dólares en una o más
propuestas, 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

13-) 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?

Flujo Maximo

Modelos de Programación Lineal Entera Mixta – PLEM.

14-) Una compañía establece la demanda de sus clientes así: cliente 1: 1700, cliente 2:
1000; cliente 3: 1500 cliente 4:1260, la empresa planea construir plantas en las zonas 1,
2, 3, 4. Las capacidades de producción y costos fijos y costos de embarques desde la
planta de producción hacia los clientes se muestran en las siguiente 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 P.L.E.M. que permite obtener el mejor programa de envíos y definir
las zonas de consumo a abrir.

Modelos de Programación Lineal Entera- Transbordo

15-) La compañía “Alquerin” produce leche pasteurizada en sus 2 plantas ubicadas en

Bugay Popayán, esta leche se piensa distribuir a través de 3 centros de distribución
ubicados en El Patía, Cali y Manizales. Un estudio financiero establece que se dispone
de un presupuesto para abrir solo 2centros de distribución (inversión de apertura = $
200.000.000/ Ce-Di.)
Debido a la expansión de la demanda , los estudios de logística y mercadeo han definido
que la leche se transportaradesde los 2 centros de distribución hasta 4 empresas que
elaboran productos lácteos (clientes) y que están ubicadas en : Palmira, Pereira,
Medellíny Pasto .
Para tomar la decisión, la Empresa estima los costos de transporte ( $ / litro) y la
capacidad semanal de producción(en litros) de cada pasteurizadora en :
Planta\ Ce-Di Patía Cali Manizales Capacidad
Buga 30 10 25 350000
Popayán 18 15 35 450000
La Empresa estima los costos de transporte ( $ / litro) y la demanda semanal de leche
(litros) de cada cliente en :
Ce-Di \ Palmira Pereira Medellín Pasto
Cliente
Patía 26 50 80 18
Cali 8 30 42 32
Manizales 32 10 28 80
Demanda 150000 250000 220000 180000

Usando PLEM…... Como contribuiría ud.a definir cuales Cedis se deben abrir y como
se haría el transporte y distribución desde las plantas pasteurizadoras a los cedis y desde
estos a las empresas de productos lácteos?