Problemas

Optimización
Conferencia 3
Modelación

Eduardo Contrera, Leonardo Villegas

Departamento de Ingenierı́a Matemática

Universidad de La Frontera

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Contenido

1 Problemas

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 1

Problema 1
La fábrica Gepetto S.A., construye soldados y trenes de madera. El pre-
cio de venta al público de un soldado es de $2700 y el de un tren $2100,
Gepetto estima que fabricar un soldado supone el gasto de $1000 de ma-
terias primas y de $1400 de costos laborales. Fabricar un tren exige $900
de materias primas y $1000 de costos laborales. La construcción de ambos
tipos de juguetes requiere un trabajo previo de carpinterı́a y un proceso fi-
nal acabado(pintura, revisión de las piezas fabricadas, etc.). Para fabricar
un soldado se necesita 1 hora de carpinterı́a y 2 horas de proceso final de
acabado. Un tren necesita 1 hora de carpinterı́a y 1 hora para el proceso de
acabado. Gepetto no tiene problemas de abasteciminto de materias primas,
pero sólo puede contar semanalmente con un máximo de 80 horas de carpin-
teria y un máximo de 100 horas para los trabajos de acabado. Por exigencias
del marcado, Gepetto fabrica, como máximo, 40 soldados a la semana. No
ocurre ası́ con los trenes, para los que no hay ningún tipo de restricción en
cuanto al número de unidades fabricadas. Obtén el número de soldados y
de trenes que semanalmente deberá fabricar la empresa para maximizar sus
beneficios.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 2

Problema 2
Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y
14 kg de aluminio. Para fabricar 100 metros de cable de tipo A se necesitan
10 kg de cobre, 2 de titanio y 1 de aluminio, mientras que para fabricar 100
metros de cable de tipo B se necesitan 15 kg de cobre, 1 de titanio y 1 de
aluminio. El beneficio que se obtiene por 100 metros de cable de tipo A es
de 1500 euros, y por 100 metros de cable de tipo B, 1000 euros. Calcular
los metros de cable de cada tipo que hay que fabricar para maximizar el
beneficio de la empresa.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 3

Problema 3
Un ejecutivo empresarial tiene la opción de invertir en dos planes. El plan A
garantiza que cada dólar invertido ganará $0.70 al año, y el plan B garantiza
que cada dólar invertido ganará $2 después de 2 años. En el plan A, las
inversiones pueden hacerse anualmente, y en el plan B sólo se permiten du-
rante periodos que sean múltiplos de 2 años. ¿Cómo debe invertir el ejecutivo
$100,000 para maximizar las ganancias al final de 3 años?

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 4

Problema 4
En un centro de maquinado se fabrican dos productos. Los tiempos de pro-
ducción por unidad de los productos 1 y 2 son de 10 y 12 minutos, respec-
tivamente, El tiempo de máquina regular total es de 2500 minutos por dı́a.
En cualquier dı́a, el fabricante puede producir entre 150 y 200 unidades del
producto 1, pero no más de 45 unidades del producto 2. Se puede utilizar
tiempo extra para satisfacer la demanda a un costo adicional de $0.50 por
minuto. Suponiendo que las utilidades unitarias de los productos 1 y 2 son
de $6.00 y $7.50, respectivamente, formule el problema como un modelo de
PL y determine el nivel de producción óptimo de cada producto ası́ como
también cualquier tiempo extra necesario en el centro.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 5

Problema 5
MG Auto Company tiene 3 plantas de producción y 4 centros de distribución.
Las existencias de las plantas durante el año, las demandas de los centros de
distribución y los costos de envı́o, se muestran en la siguiente tabla:
C1 C2 C3 C4 Ei
P1 3 5 3 1 100
P2 2 8 4 6 80
P3 1 2 2 9 120
Dj 50 60 70 40
Modele el problema como un PL, que minimiza los costos de envio.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 6

Problema 6
Hi-V produce tres tipos de jugos enlatados, A, B y C, utilizando fresas, uvas
y manzanas frescas. El abasto diario se limita a 200 toneladas de fresas,
100 toneladas de uvas y 150 toneladas de manzanas. El costo por tonelada
de fresas, uvas y manzanas es de $200, $100 y $90, respectivamente. Cada
tonelada rinde 1500 lb de jugo de fresa, 1200 lb de jugo de uva, y 1000 lb de
jugo de manzana. La bebida A es una mezcla de 1:1 de jugo de fresa y jugo
de manzana. La bebida B es una mezcla de 1:1:2 de jugo de fresa, jugo de
uva y jugo de manzana. La bebida C es una mezcla de 2:3 de jugo de uva
y jugo de manzana. Todas las bebidas se envasan en latas de 16 oz. (1 lb).
El precio de venta por lata es de $1.15, $1.25 y $1.20 de las bebidas A, B
y C. Desarrolle un modelo de PL para determinar la mezcla de producción
óptima de las tres bebidas, para que la empresa maximice sus ganancias.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 7

Problema 7
All-Natural Coop fabrica tres cereales, A, B y C, a partir de cuatro ingre-
dientes: copos de avena, pasas, coco rayado y almendras fileteadas. Las
disponibilidades diarias de los ingredientes son 5 toneladas, 2 toneladas, 1
tonelada y 1 tonelada, respectivamente. Los costos correspondientes por
tonelada son $100, $120, $110 y $200. El cereal A es una mezcla de 50:5:2 de
avena, pasas y almendras. El cereal B es una mezcla de 60:2:3 de avena, coco
y almendras. El cereal C es una mezcla de 60:3:4:2 de avena, pasas, coco y
almendras. Los cereales se producen en tamaños jumbo de 5 lb. All-Natural
vende los cereales A, B y C a $2, $2.50 y $3.00 por caja, respectivamente.
La demanda diaria mı́nima de los cereales A, B y C es de 500, 600 y 500 ca-
jas, respectivamente. Desarrolle un modelo de PL para determinar la mezcla
de producción óptima de los cereales, ası́ como las cantidades asociadas de
ingredientes.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 8
Problema 8
En Manizales se estudia la factibilidad de introducir un sistema de buses de
tránsito masivo que aliviará en parte el problema de la contaminación am-
biental y reducir con ello el tránsito en la ciudad; el estudio inicial busca
determinar el número mı́nimo con el cual sostener la demanda; después de
recolectar informació n requerida, se advierte que el número mı́nimo de buses
que se necesitan para cubrir la demanda fluctúa con la hora del dı́a. Estu-
diando los datos más a fondo, se descubrió que el número requerido de buses
se puede suponer constante en intervalos sucesivos de cuatro horas cada uno;
se decidió, para facilitar el transporte, que cada bus puede operar sólo ocho
horas consecutivas al dı́a.
Horas Números de Buses
12:00 a.m-4:00am 40
4:00 a.m-8:00am 80
8:00 a.m-12:00am 100
12:00 a.m-4:00pm 70
4:00 p.m-8:00p.m 120
8:00 p.m-12:00pm 40
Plantear el anterior problema como un modelo de programación lineal.
Eduardo Contrera, Leonardo Villegas Optimización IMA-300
 Problemas

Problema 9

Problema 9
Burroughs Garment Company fabrica camisas para caballero y blusas de
dama para las tiendas de descuento Wallmart, corporación que aceptará toda
la producción surtida por Burroughs. El proceso de producción incluye el
corte, la costura y el empaque. Burroughs emplea 25 trabajadores en el
departamento de corte, 35 en el de costura, y 5 en empaque. La fábrica
trabaja un turno de 8 horas, 5 dı́as a la semana. La siguiente tabla muestra
los requerimientos de tiempo y utilidades por unidad para las dos prendas:
Minutos por unidad Utilidad
Prenda Corte Costura Empaque Unitaria ($)
Camisas 20 70 12 8
Blusas 60 60 4 12
Determine el programa de producción semanal óptimo para Burroughs.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 10

Problema 10
Al director financiero de la Corporación Financiera Nacional le han dado
50000000 unidades monetarias para que invierta en un perı́odo de tres años.
El director ha determinado que existen tres oportunidades de inversión
disponibles en el momento: la inversión A rinde el 18% anual, la inversión
B rinde el 12% el primer año y el 21% los años siguientes y la inversión C
rinde el 55% al final del tercer año y no se puede volver a invertir. También
ha encontrado que al comienzo del segundo año existe otra oportunidad de
inversión, la D que produce 25% al final del tercer año y por una sola vez.
El director financiero desea saber cuánto dinero invertir, dónde y cuándo de
tal forma que la cantidad de dinero disponible al inicio del cuarto año sea
máximo.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 11

Problema 11
Una empresa energética dispone de cuatro plantas de generación para satis-
facer la demanda eléctrica de cuatro ciudades. Las plantas P1 , P2 , P3 y P4
pueden entregar 90, 40, 80 y 60 millones de [kWh] respectivamente. El con-
sumo en las ciudades C1 , C2 , C3 , C4 y C5 es de 30, 80, 60, 30 y 50 millones
de [kWh] respectivamente. El costo de suministrar un 1 [kWh] desde una
planta a una ciudad depende proporcionalmente de la distancia ente ellas, y
está dado en la siguiente tabla:
C1 C2 C3 C4 C5
P1 4 6 3 9 7
P2 3 8 1 3 4
P3 5 5 2 9 8
P4 4 3 4 7 5
Modele el problema como un PL, que minimiza los costos de envio.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 12
Problema 12
Una empresa dispone de 5 tipos de máquinas A, B, C, D y E. Estas máquinas
producen 2 tipos de productos al mismo tiempo: sillas y mesas. Por cada hora
de trabajo en las máquinas se obtienen 20, 32, 16, 40 y 12 sillas, respectivamente,
por cada máquina, y se obtienen 4, 6, 5, 12 y 2 mesas, respectivamente, por cada
máquina. Por motivos de capacidad de la empresa no se pueden fabricar al dı́a más
de 1600 sillas ni menos de 200 mesas. Además debido a las caracterı́sticas de las
5 máquinas el costo por silla producida por la máquina A es de $2400, la máquina
B es de $2300, la máquina C es de $2200, la máquina D es de $2500 y la máquina
E es de $2100, y el costo por mesa es de $19000, $17000, $17500, $15500 y $16000
respectivamente, por cada máquina. Determinar las horas diarias óptimas para las
5 máquinas con las siguientes metas y prioridades:
Prioridad 1. El costo total diario de las sillas no supere los $5.000.000.
Prioridad 2. El costo total diario de las mesas no supere los $4.000.000.
Prioridad 3. Las horas de trabajo diarias en las máquinas A, B y E sean
iguales.
Prioridad 4. La cantidad de sillas debe ser 4 veces la cantidad de mesas.
Prioridad 5. La cantidad de sillas producidas de la máquina B supere a la
cantidad de sillas producidas de la máquina D.
Prioridad 6. Maximizar el número de mesas diarias.
Asuma que el horario de trabajo es de 16 horas al dı́a y que cada máquina trabaja
de manera independiente.
Eduardo Contrera, Leonardo Villegas Optimización IMA-300
 Problemas

Problema 13
Problema 13
Una persona dispone por un plazo de 2 años de $100 (en millones de pesos) para
invertir en acciones, y puede hacerlo en dos acciones especı́ficas. Las inversiones en
estas acciones son usualmente por un plazo de un año, y ofrecen distintas utilidades
en cada año. La primera acción dará una utilidad de un 4% sobre lo invertido en
el primer año y de un 5% de lo invertido en el segundo año. La segunda acción
dará una utilidad de un 5% invertido en el primer año y de un 3% de lo invertido
en el segundo año. La primera acción ofrece además la opción de invertir por el
perı́odo de los 2 años. En ese caso, la primera acción ofrece una utilidad sobre lo
invertido de un 12% por el perı́odo total de los 2 años. Existen algunas restricciones
adicionales que se deben satisfacer en las inversiones:
No puede invertirse en ninguna de las dos acciones más del 70% del capital
total disponible en cada año. En particular:
El monto invertido en la primera acción para el primer año incluye la
suma comprometida por dos años, sin embargo no se cuenta esa suma
como inversión en la primera acción para el segundo año
Para calcular el capital disponible en el segundo año si se consideran las
utilidades adquiridas el primer año, pero no el monto invertido por dos
años en la primera acción
Al menos se deben invertir $25 (en millones de pesos) en la segunda acción en
cada año
¿Cuánto se debe invertir en cada acción en cada uno de los próximos dos años,
para maximizar la ganancia total sobre la inversión?
Eduardo Contrera, Leonardo Villegas Optimización IMA-300
 Problemas

Problema 14

Problema 14
Se está programando la producción de un producto para cada una de las
próximas cuatro semanas. El costo de la producción de una unidad es de 100
u.m. para las dos primeras semanas y 150 u.m. para las dos últimas. Las
demandas a cubrir cada semana son de 70, 80, 90 y 100 unidades, respecti-
vamente. La planta puede producir un máximo de 90 unidades cada semana.
Adicionalmente se pueden emplear horas extra durante la tercera y cuarta
semanas, lo cual incrementa la producción semanal hasta en 20 unidades,
pero también aumenta el costo de producción en 58 u.m. por unidad pro-
ducida utilizando horas extra. El exceso de producción puede ser almacenado
a un costo unitario de 3 u.m. por semana. Al comienzo no existe inventario
disponible y al final del perı́odo tampoco deben quedar productos en alma-
cenados. ¿Cómo programar la producción de tal manera que se minimicen
los costos totales (producción y almacenamiento)?

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 15

Problema 15
Una empresa produce listones de madera en cuatro medidas: chico, mediano,
grande y extra grande. Estos listones pueden producirse en tres máquinas:
A, B y C. La cantidad de metros que puede producir por hora cada máquina
es (solo produce un tipo de liston por hora cada maquina, no los 4 al mismo
tiempo):

A B C
Chico 400 700 950
Mediano 300 450 750
Grande 250 380 620
Extra Grande 150 240 280
Cada máquina puede ser usada 50 horas semanales y el costo de operación por
hora de cada una es 30, 50 y 80 u.m. respectivamente. Si se necesitan 12000,
9000, 7500 y 4200 metros de cada tipo de listones por semana, formular un
modelo para minimizar costos de producción.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 16
Problema 16
Un granjero tiene 600 hectáreas de terreno para cultivar próximamente y
desea planificar tales cultivos; sabe que necesitará disponer de 300 toneladas
de trigo y 270 toneladas de maı́z para alimentar a su ganado, los cuales
puede obtener mediante su propia cosecha o por medio de compra en el
mercado. Lo que produzca y que no se dedique a su ganado, lo puede
vender; los precios de venta son $500 y $450 (en miles de pesos) por cada
tonelada de trigo y de maı́z, respectivamente. Los precios de compra son
un 35% superior debido a las ganancias de intermediarios y a los costos de
transporte. Otro cultivo posible es la caña de azúcar, que se vende a $300
(en miles de pesos) cada tonelada producida. En el caso de la caña de azucar
no es posible adquirirla en el mercado. Basado en experiencias anteriores,
el granjero conoce que la producción media es de 8, 5 y 10 toneladas por
hectárea de trigo, maı́z y caña de azúcar. El costo de cultivar una hectárea
de trigo, maı́z y caña de azúcar es de $3.000, $3.800 y $2.000 (en miles de
pesos), respectivamente.

¿Cómo se debe planificar el cultivo, la compra y la venta de trigo, maı́z

y caña de azucar de modo tal que el granjero obtenga los máximos beneficios?

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 17

Problema 17
El suministro de almuerzos a cinco colegios públicos distantes de un municipio
ha sido ganado en licitación por una empresa que tiene tres plantas en las
que se preparan los alimentos. La capacidad diaria máxima de producción
de cada planta es de 300, 500 y 200 almuerzos, para la plantas P1, P2 y
P3 respectivamente. Los cinco colegios tienen un requerimiento diario de
150, 180, 130, 160 y 200 respectivamente. El costo unitario de proveer un
almuerzo desde cada planta hasta cada colegio es diferenciado, debido las
distintas distancias a recorrer en condiciones de refrigeración. Los costos
unitarios están indicados en la siguiente tabla
C1 C2 C3 C4 C5
P1 4 7 6 1 3
P2 2 7 6 4 5
P3 6 2 1 9 2
Modele el problema como un PL, que minimiza los costos de envio.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 18

Problema 18
El restaurante de comida rápida McBurger vende hamburguesas cuarto de
libra y hamburguesas con queso. Una hamburguesa cuatro de libra se prepara
con un cuatro de libra de carne y una hamburguesa con queso se prepara
con sólo 0.2 lb de carne. El restaurante inicia el dı́a con 200 lb de carne
pero puede pedir más a un costo adicional de 25 centavos por libra para
cubrir el costo de entrega.Toda la carne que sobra al final del dı́a se dona
a instituciones de caridad. Las utilidades de McBurger son de 20 centavos
por hamburguesa cuarto de libra y de 15 centavos por hamburguesa con
queso. McBurger no espera vender más de 900 hamburguesa en cualquier
dı́a. ¿Cuántas hamburguesas de cada tipo debe planear McBurger para el
dı́a?

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 19

Problema 19
Una fábrica de quesos produce tres tipos de quesos: Mozzarella, Parmesano,
Cheddar. Para ello se utilizan tres tipos de leche: leche de oveja, leche de
cabra y leche de vaca. La fábrica está dotada con tres tipos de máquinas. La
máquina 1, utiliza en cada hora 70 litros de leche de oveja, 200 litros de leche
de cabra y 130 litros de leche de vaca para producir 12, 16 y 11 kilogramos,
respectivamente, de cada queso. Con la máquina 2, se obtienen cada hora
8, 12 y 17 kilogramos de cada queso respectivamente con un gasto de 100
litros de leche de oveja, 80 litros de leche de cabra y 90 litros de leche de
vaca, y con la máquina 3, se obtienen cada hora 16, 7 y 12 kilogramos de
cada queso respectivamente con un gasto de 120 litros de leche de oveja, 140
litros de leche de cabra y 160 litros de leche de vaca. Teniendo en cuenta un
estudio de demanda de los productos la compañı́a estima que debe producir
como mı́nimo al dı́a 450 y 500 kilogramos de queso Mozzarella y Cheddar,
respectivamente, y como maximo 900 kilogramos de queso Parmesano. Los
beneficios por kilogramo producido de cada tipo de queso son de 6, 7 y 5
dolares respectivamente.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300

 Problemas

Problema 19

Problema 19
La gerencia de la empresa se ha planteado las siguientes objetivos:
Objetivo 1. La cantidad de leche utilizada para la producción de los
quesos no supere 4500 litros diarios para la leche de oveja, 6500 litros
diarios para la leche de cabra y 6000 litros diarios para la leche de vaca.
Objetivo 2. La cantidad de leche de cabra utilizada no sea superior a la
cantidad de leche de vaca utilizada.
Objetivo 3. La cantidad de horas de la máquina 1 sea menor que la
cantidad de horas de la máquina 2.
Objetivo 4. Maximizar beneficios.
Asuma que el horario de trabajo es de 18 horas al dı́a y que cada máquina
trabaja de manera independiente.

Eduardo Contrera, Leonardo Villegas Optimización IMA-300