————————————————————————————————————————

IMA300; OPTIMIZACIÓN
Ejercicios Modelación Compleja
Universidad De La Frontera
Segundo Semestre 2014
————————————————————————————————————–

1. Un país está atravesando una aguda crisis económica a raíz del enorme incremento de la deuda externa.
Uno de los efectos más visibles de la crisis es el carácter especulativo que está adquiriendo el mercado de
capitales; la influencia de diversos agentes: gobierno, Fondo Monetario Internacional, Banca Nacional y
Banca Extranjera, etc; hace que los indicadores económicos (inflación, devaluación, entre otros) experi-
menten constantes modificaciones haciendo muy poco fiables las previsiones a medio y a largo plazo. En
este contexto, los inversionistas se han decantado por una política de inversión a corto y muy corto plazo
como mecanismo de defensa ante la inestabilidad del mercado.
Uno de estos inversionistas está estudiando como invertir 100000000 de unidades monetarias, producto
de una herencia; un asesor financiero le proporciona el siguiente cuadro en el que se recogen las posibles
inversiones, su rendimiento y plazo, así como dos índices de calidad de la inversión, uno proporcionado
por un organismo estatal y el otro proveniente de una fuente extranjera. Para la obtención de estos índices
de calidad se tienen en cuenta conceptos tales como liquidez y riesgo, de difícil cuantificación; el índice
estatal recorre una escala de la A a la Z, siendo A la mejor calidad, mientras que el índice extranjero
califica a las inversiones en una escala de 0 a 100, siendo 100 la mejor calidad.

ÍNDICE DE CALIDAD
Inversión Tipo Organismo Fuente Días Neto
Estatal Extranjera
1 Bonos empresa privada C 95 10 3.16
2 Bonos estatales B 85 15 3.99
3 Deuda pública nacional A 92 21 6.3
4 Deuda pública regional B 90 21 5.94
5 Pagarés estatales A 97 30 6.38
6 Moneda extranjera D 93 7 1.75

El inversionista pretende elegir su cartera de modo que alcance los máximos beneficios. No obstante, el
asesor financiero le aconseja que diversifique su inversión de acuerdo con los siguientes criterios:

a) La cantidad colocada en inversiones estatales no debe ser superior al 70 % del total invertido.
b) La cantidad invertida en bonos debe ser superior a lo invertido en deuda pública.
c) La razón entre las inversiones en efectos de titularidad pública (inversiones 2, 3,4 y 5) y las inver-
siones en efectos de titularidad privada (inversiones 1 y 6) deben ser a lo sumo de tres a uno.
d) No se debe colocar más de un 60 % en inversiones catalogadas por el organismo estatal con un
índice inferior o igual a B.
e) La calidad media de la inversión según el índice de fuente extranjera debe ser como mínimo 92.

1
 f ) Debido a las disposiciones legales, la cantidad máxima que puede invertirse en pagarés estatales es
de 4000000 unidades monetarias.
g) La duración media de la inversión debe estar comprendida entre 14 y 21 días.

Plantear el problema como un modelo de programación lineal.

2. Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una combinación de
ambos) diariamente. El departamento de acabado puede trabajar sobre 1500 pantalones o sobre 2000
blusas (o una combinación de ambos) cada día; el departamento de mercadeo requiere que se produzcan
diariamente al menos 400 pantalones. Si el beneficio de un pantalón es de 4000 unidades monetarias y la
utilidad de una blusa es de 3000 unidades monetarias. ¿Cuántas unidades se deben de producir de cada
uno para maximizar las utilidades? Plantear el problema como un modelo de programación lineal.

3. Una empresa produce bobinas de papel de 500 metros de longitud y un metro de ancho; se ha estimado
que la demanda para el mes próximo es de: 500 bobinas de 20 cm de ancho, 400 bobinas de 30 cm
de ancho, 250 bobinas de 40 cm de ancho y 300 bobinas de 70 cm de ancho (todas las bobinas son de
500 metros de longitud). El fabricante debe cortar las bobinas de un metro de ancho con el tamaño de
las peticiones para satisfacer la demanda, pero también desea que el desperdicio en el corte (sobrantes
iguales o superiores a 10 cm) sea tal que el número de bobinas que fabrique de un metro sea mínimo y
reducir con ello el costo de producción

4. En la Empresa Chilena de Petróleos COPEC se procesan tres tipos de gasolina:

Tipo Clase Octanaje

1 Popular 93
2 Corriente 95
3 Extra 97

Para ello se mezclan cuatro productos base, cuyo costo y disponibilidad son:

Producto Disponibilidad Costo/Unidad

A 3000 90000
B 2000 180000
C 4000 120000
D 1000 150000

Para la clasificación de la mezcla en uno de los tres tipos de gasolina se atiende a la proporción de los
productos que la componen de acuerdo con la siguiente tabla:

Producto Producto A Producto B Producto C Producto D Utilidad/unidad

1 < 30 % > 40 % < 50 % — 150000
2 < 50 % > 10 % — — 120000
3 > 70 % — — — 90000

— Indica que no interesa la proporción de ese producto

Plantee un modelo de programación lineal para el problema.

2
5. El gobierno actual requiere el máximo apoyo para que se apruebe en el congreso el plan de desarrollo
propuesto para el próximo año. A través de sus consejeros ha sabido que hay 35 congresistas de un grupo
de coalición y 27 de otro partido que aún no han definido su voto. El presidente decide entonces concertar
por teléfono con estos congresistas indecisos para convencerlos de que lo apoyen, sabiendo que tiene una
probabilidad 0,9 de éxito con los miembros de la coalición y 0,6 de otro partido. ¿Cuántos congresistas
de cada partido deberá telefonear para maximizar su probabilidad de éxito si no puede realizar un número
total de llamadas superior a 30 en el actual régimen de austeridad?

6. Un granjero tiene 1000 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 500000 unidades
monetarias y 450000 unidades monetarias 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 de la caña de azúcar, que se vende a 300000 unidades monetarias
cada tonelada producida. Sin embargo, normas del Mercado Común Latinoamericano imponen una cuota
máxima para la producción de azúcar, lo que conlleva a que cada tonelada de caña de azúcar producida
sobre tal cuota tendrá un precio de venta de 100000 unidades monetarias; para el próximo cultivo se
espera que tal cuota sea de 4000 toneladas. Basado en experiencias anteriores, el granjero conoce que
la producción media es de 8, 5 y 4 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 3000000 unidades monetarias, 3800000
unidades monetarias y 4300000 unidades monetarias. Se debe plantear un modelo de programación lineal
que le ayude al granjero a maximizar sus beneficios.

7. Una destilería dispone de malta propia en cantidad de 300 barriles/día. Además, puede comprar malta
de dos distribuidores A y B con costos de 12000 unidades monetarias y 15000 unidades monetarias por
barril, en cantidades máximas de 600 y 400 barriles/día, respectivamente. La malta se puede mezclar
directamente o destilar para producir malta enriquecida de dos tipos 1 y 2. El destilador puede procesar
a lo sumo 800 barriles/día. Un barril destilado de la propia casa produce 0,3 barriles de malta tipo 1 y
0,6 barriles de malta tipo 2; un barril de malta A produce 0,4 barriles de malta tipo 1 y 0,4 barriles de
malta tipo 2; un barril de malta B produce 0,7 barriles de malta tipo 1 y 0,1 barriles de malta tipo 2. La
mezcla de malta no procesada se vende a 16000 unidades monetarias el barril, limitándo el mercado a
150 barriles/día; el sobrante de malta se debe destruir con costo de 1200 unidades monetarias el barril;
con las maltas destiladas se pueden hacer dos productos: uno de superior calidad (S) que se vende a
20000 unidades monetarias el barril y debe contener al menos el 60 % de producto 1, otro de baja calidad
(B) que se vende a 15000 unidades monetarias el barril y puede contener a lo sumo el 50 % de producto
2. La destilería desea satisfacer la demanda del producto de alta calidad, que es de 250 barriles por
día y asegurarse un beneficio de 300000 unidades monetarias diarias; además, puesto que se espera un
cambio en el mercado del producto de baja calidad, la destilería desea minimizar su producción. Formular
un modelo de programación lineal que responda al problema de planificación planteado teniendo en
cuenta las limitaciones en la producción y las exigencias de demanda y beneficio económico, suponiendo,
además, que la venta de la mezcla está garantizada. La destilería desea satisfacer la demanda del producto
de alta calidad, que es de 250 barriles por día y asegurarse un beneficio de 300000 unidades monetarias
diarias; además, puesto que se espera un cambio en el mercado del producto de baja calidad, la destilería
desea minimizar su producción. Formular un modelo de programación lineal que responda al problema de
planificación planteado teniendo en cuenta las limitaciones en la producción y las exigencias de demanda
y beneficio económico, suponiendo, además, que la venta de la mezcla está garantizada.

3
 8. En un salón de eventos se tienen programados banquetes durante los siguientes cinco días; el número
de manteles por banquete requeridos es 80, 60, 100, 130, 200. El problema del administrador es que se
necesitan manteles diferentes a los que él usa, por lo que tendrá que comprar ese tipo de manteles; el
costo de cada mantel es de 8000 unidades monetarias y el costo de mandarlo a la lavandería bajo servicio
urgente para tenerlo listo a los dos días es de 1000 unidades monetarias por mantel. ¿Cuál es el modelo
que le permitirá al administrador cumplir con sus requisitos y además minimizarle el costo total?

9. Una empresa necesita tener cada día de la semana al menos el siguiente número de empleados:

Días Lunes Martes Miércoles Jueves Viernes Sábado Domingo

Empleados 16 15 17 19 14 12 18

Si se sabe que atendiendo a convenios laborales cada empleado hará su semana laboral trabajando cinco
días consecutivos, comenzando cuando la empresa lo considere y que cada contrato le supone un costo
de 300000 unidades monetarias por semana. ¿Cuántos empleados deberá contratar y qué días deberá
trabajar cada uno de ellos con el objetivo de minimizar los costos de contratación?

10. Un industrial desea determinar el programa óptimo para tres mezclas distintas que hace con diferentes
proporciones de pistachos, avellanas y castañas. Las especificaciones de cada una de ellas son: la mezcla
1 debe contener 50 % de pistachos como mínimo y 25 % de castañas cuando más; la libra de esta mezcla
se vende a 500 unidades monetarias. El segundo tipo debe contener el 25 % de pistachos, por lo menos
y un 50 % de castañas, cuando más y se vende a 350 unidades monetarias la libra. El tercer tipo no
tiene especificaciones y se vende a 250 unidades monetarias la libra. Sin embargo, están restringidas las
cantidades de materias primas que puede conseguir el industrial; las máximas por período son: 100 libras
de pistacho, 60 libras de avellanas y 100 libras de castañas. Cada libra de pistachos le cuesta 650 unidades
monetarias, la de avellanas 350 unidades monetarias y la de castañas 250 unidades monetarias. Se trata
de determinar cuántas libras se deben preparar de cada mezcla, de manera que se obtengan las máximas
utilidades. Plantear el problema como un modelo de programación lineal.

11. Una empresa observa que las demandas de sus productos varían cada dos meses en el año según se ilustra
en la siguiente tabla:

Período Enero Marzo Mayo Julio Septiembre Noviembre

Febrero Abril Junio Agosto Octubre Diciembre
Demanda 100 230 100 235 100 200

En cuanto a sus productos iniciales, dispone de dos suministradores con diferentes precios: el suministra-
dor A produce en cada período 70 unidades y vende cada unidad a 300000 unidades monetarias, mientras
que el suministrador B produce en cada período 100 unidades y las vende a 330000 unidades moneta-
rias por unidad. Obviamente le conviene comprar en cada período tanto como sea posible al más barato
y lo menos al más caro, pero la exigencia de satisfacer las demandas obliga a la empresa el tener que
disponer siempre del número de productos demandados, teniendo presente que el costo de conservar en
su almacén un producto que llega en un período y sale en el siguiente es de 15000 unidades monetarias
por unidad; esta última situación puede aparecer, ya que algunos períodos la demanda supera la oferta
de los suministradores. Plantear un modelo matemático para el problema de planificar la compra a los
suministradores y el almacenamiento, de manera que se minimicen los costos totales de un año específico
(es decir, no hay nada almacenado antes de enero, ni hay nada que guardar después de diciembre).