1.

CASO compaa de seguros Amazonas

La compaa de seguros Amazonas est introduciendo dos nuevas lneas de productos:

seguros especiales de riesgos e hipotecas. La ganancia esperada es de $5 por unidad
sobre los seguros especiales de riesgo y de $2 por unidad en hipotecas. La administracin
desea establecer cuotas de ventas para las nuevas lneas de productos para maximizar la
ganancia total esperada. Los requisitos de trabajo son como sigue:

Horas-trabajo por
unidad
Departamento Riesgo Hipoteca Horas-trabajo
especial disponibles
Elaboracin de plizas 3 2 2400
Administracin 0 1 800
Reclamaciones 2 0 1200

Determine el modelo de programacin lneal.

2. Caso Modelos Alfa

Modelos Alfa fabrica camisas y blusas para las tiendas Beta que aceptan toda la
produccin de Alfa. En el proceso de produccin intervienen el corte, costura y empacado.
Alfa emplea 25 trabajadores en el departamento de corte, 35 en el de costura y 5 en el de
empaque. Esa fbrica trabaja un turno de 8 horas, 5 das por semana. En la tabla
siguiente se muestran los tiempos necesarios y las utilidades unitarias para las dos
prendas.

Minutos por unidad

Corte Costura Empaque Utilidad unitaria
Camisas 20 70 12 $8
Blusas 60 60 4 $ 12

a. Explique la solucin ptima.

b. Explique las variables de exceso y holgura.
c. Interprete los intervalos de optimidad de cada uno de los coeficientes de la funcin
objetivo.
d. Cules son los precios duales para las restricciones? Interprtelos.
e. Explique los intervalos de optimidad de las restricciones.

3. Caso Tienda B&K

La tienda B&K vende dos clases de gaseosas: la cola A1 y la cola B&K, menos costosa. El
margen de utilidad aproximado de A1 es 5 centavos por lata y la de B&K es 7 centavos por
lata. En promedio, la tienda no vende ms de 500 latas diarias. Aunque A1 es una marca
reconocida, los clientes tienden a comprar mas B&K, porque es bastante menos costosa.
Se estima que se venden cuando menos 100 latas de A1 diarias y que B&K se vende mas
que A1 por un margen mnimo de 2 a 1. Determine el modelo de programacin lnea que
permita maximizar las utilidades.

4. Caso Kirkman

La Kirkman ha recopilado los siguientes datos sobre la redituabilidad de los diferentes

sabores, disponibilidad de suministros y las cantidades que se requieren para cada sabor.
 Utilizacin por galn
Sabor Utilidad por Leche Azcar Crema
galn (galones) (libras) (galones)
Chocolate $1.00 0.45 0.50 0.10
Vainilla $0.90 0.50 0.40 0.15
Pltano $0.95 0.40 0.40 0.20
Mximo disponible 200 150 60

Dado que se necesita conocer la mezcla ptima de sabores, entonces:

1) Modelacin y optimizacin

a. Plantear el modelo matemtico.

b. Explique la solucin ptima.
c. Explique las variables de exceso y holgura.

2) Anlisis de sensibilidad

a. Interprete los intervalos de optimidad de cada uno de los coeficientes de la

funcin objetivo.
b. Cules son los precios duales para las restricciones? Interprtelos.
c. Explique el significado de los costos reducidos de cada variable.
d. Explique los intervalos de optimidad de las restricciones.

5. Caso Investment Advisor

Investment Advisor es una empresa de corretaje que administra carteras de acciones para
diversos clientes. Un nuevo cliente ha solicitado a la empresa manejar una cartera de
inversiones de $80.000. Como estrategia inicial de inversin, al cliente le gustara restringir
la cartera a una mezcla de las siguientes acciones:

Accin Precio por Rendimiento estimado ndice de riesgo por

accin anual por accin accin
U.S. OIL $30 $3 0.45
HUB PROPERTIES $45 $5 0.20

El ndice de riesgo para las acciones es una calificacin sobre el riesgo relativo de las dos
alternativas de inversin. Para los datos que se proporcionan, se considera que la
inversin en U.S. OIL es la ms riesgosa. Al limitar el riesgo total de la cartera, la empresa
de inversiones evita colocar cantidades excesivas de la cartera en inversiones que
pudieran potencialmente producir altos rendimientos, pero que tambin implican altos
riesgos. Para esta cartera se ha fijado un lmite superior de 700 para el ndice de riesgo
total de todas las inversiones. Adems, la empresa ha fijado un lmite superior de 1000
acciones pertenecientes a la U.S. OIL que son las ms riesgosas. El objetivo de la
empresa es maximizar el rendimiento anual total de las acciones por invertir.

Requerimientos
a. Plantear el modelo matemtico de este problema.
b. Graficar la regin de factibilidad.
c. Cuntas acciones de cada tipo se deben comprar con objeto de maximizar el
rendimiento anual total?
d. Calcular los valores de las variables de holgura o exceso.
e. Hallar los intervalos de optimidad de los coeficientes de la funcin objetivo.
 f. Cules son los precios duales para las restricciones? Interprtelos.
g. Suponga que el rendimiento anual por accin de U.S. OIL aumenta a $5, cul
es la nueva solucin ptima?
h. Suponga que el rendimiento anual por accin de HUB PROPERTIES
disminuye a $3, cul es la nueva solucin ptima?

6. Caso Compaa Facturera

Una compaa manufacturera local produce cuatro diferentes productos metlicos que
deben maquinarse, pulirse y ensamblarse. Las necesidades especficas de tiempo (en
horas) para cada producto son las siguientes:

Maquinado Pulido Ensamble

Producto 1 3 1 2
Producto 2 2 1 1
Producto 3 2 2 2
Producto 4 4 3 1

La compaa dispone semanalmente de 480 horas para el maquinado, 400 horas para
pulido y 400 horas para ensamble. Las ganancias unitarias por producto son $6, $4, $6 y
$8, respectivamente. La compaa tiene un contrato con un distribuidor en el que se
compromete a entregar semanalmente 50 unidades del producto 1 y 100 unidades de
cualquier combinacin de los productos 1, 2 y 3, segn sea la produccin, pero solo un
mximo de 25 unidades del producto 4. Los resultados se presentan a continuacin:

a. Plantear el modelo matemtico de este problema.

b. Explique la solucin ptima.
c. Explique las variables de exceso y holgura.
d. Interprete los intervalos de optimidad de cada uno de los coeficientes de la funcin
objetivo.
e. Cules son los precios duales para las restricciones? Interprtelos.
f. Explique los intervalos de optimidad de las restricciones.

7. Caso Fundidora

Encuentre el modelo que permita maximizar los mrgenes de ganancia de la produccin

mensual de la Fundidora MT:

Tiempo en horas de
procesamiento por rollo Tiempo disponible
Tipo de Rollo 1 Rollo 2 Rollo 3 Cantidad en horas por
maquina de mquina por mes
maquinas
1 1 5 7 10 320
2 0 4 6 8 310
3 6 3 0 9 300
4 3 6 9 5 310
Margen por $ 90 $ 130 $ 180
rollo

8. CASO Problema de Inversin

Considere que usted dispone de un capital de 21.000 dlares para invertir en la bolsa de
valores. Un amigo le recomienda 2 acciones que en el ltimo tiempo han estado al alza:
Accin A y Accin B. La Accin A tiene una rentabilidad del 10% anual y la Accin B del 8%
anual. Su amigo le aconseja tener una cartera equilibrada y diversa y por tanto le
recomienda invertir un mximo de 13.000 dlares en la Accin A y como mnimo 6.000
dlares en la Accin B. Adems la inversin en la Accin A debe ser menor o igual que el
doble de la inversin destinada a la Accin B. Usted quiere formular y resolver un
modelo de Programacin Lineal que establezca la poltica de inversin ptima que
permita obtener la mxima rentabilidad anual.

9. CASO Problema de la Dieta

Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de

alimentos, de modo que se satisfagan los requerimientos nutricionales. La cantidad de
alimentos a considerar, sus caractersticas nutricionales y los costos de stos, permiten
obtener diferentes variantes de este tipo de modelos. Por ejemplo:
Requerimientos
Leche Legumbre Naranjas
Nutricionales
(lt) (1 porcin) (unidad)
MINIMOS
Niacina 3,2 4,9 0,8 13
Tiamina 1,12 1,3 0,19 15
Vitamina C 32 0 93 45
Costo 2 0,2 0,25

Usted quiere formular y resolver un modelo de Programacin Lineal que permita minimizar
los costos de la Dieta.