FISEI I - _402_ NOMBRE: Jos Andrs Agreda Jaramillo FECHA: 13/11/2014

D X I N._05 - I TEMA: Problemas de minimizacin PAGINA:

DESARROLLO:

1.- Una compaa fabrica dos productos, A y B. Los ingresos unitarios son $2 y $3,
respectivamente. Las disponibilidades diarias de dos materias primas, M1 y M2, utilizadas en la
fabricacin de los dos productos son de 8 y 18 unidades, respectivamente. Una unidad de A
utiliza 2 unidades de M1 y 2 unidades de M2, y una unidad de B utiliza 3 unidades de M1 y 6
unidades de M2.
(a) Determine los precios duales de M1 y M1 y sus intervalos de factibilidad.
(b) Suponga que pueden adquirirse 4 unidades ms de M1 al costo de 30 centavos por unidad.
Recomendara la compra adicional?
(c) Cunto es lo mximo que la compaa debe pagar por unidad de M1?
(d) Si la disponibilidad de M2 se incrementa en 5 unidades, determine el ingreso ptimo
asociado.

Materia prima Productos que se fabrican Disponibilidad

A B
M1 2 3 8
M2 2 6 18
Ingreso unitario ($) 2 3

VARIABLES DE DECISIN * X1= nmero de producto A que se

fabricara

* X2= nmero de producto B que se

fabricara

FUNCIN OBEJTIVO *Max z=2X1+3X2

RESTRICCIONES *2X1+2X2<= 8 (M1)

*3X1+6X2<= 18 (M2)

*Xi >=0; i=1,2 (restricciones de signo).

MODELO Max z=2X1+3X2
s.a
2X1+3X2<= 8
2X1+6X2<= 18

Xi >=0; i=1,2

[1] W. L. Winston, Investigacin de Operaciones, Buenos Aires: Thomson, 2004.

FISEI I - _402_ NOMBRE: Jos Andrs Agreda Jaramillo FECHA: 13/11/2014

D X I N._05 - I TEMA: Problemas de minimizacin PAGINA:

2X1+2X2<= 8 3X1+6X2<= 18
2X1+2X2 = 8 3X1+6X2 = 18

X1 = 0 => X2 = 4 X1 = 0 => X2 = 3
X2 = 0 => X1 = 4 X2 = 0 => X1 = 6

[1] W. L. Winston, Investigacin de Operaciones, Buenos Aires: Thomson, 2004.

 FISEI I - _402_ NOMBRE: Jos Andrs Agreda Jaramillo FECHA: 13/11/2014

D X I N._05 - I TEMA: Problemas de minimizacin PAGINA:

Para un resultado ms exacto graficamos las rectas en el software GeoGebra, luego la funcin objetivo
(color amarillo X1+X2=120), y al trazar sus paralelas nos encontraremos con el punto ms bajo de la zona
factible que se encuentra de color caf.
El punto ms bajo est representado por el punto A y la funcin objetivo se encuentra de color naranja con
lneas entrecortadas.
X1=55 X2=30 (estos resultados son miles de barriles por da)

2.- Day Trader desea invertir una suma de dinero que genere un rendimiento anual mnimo de
$10,000. Estn disponibles dos grupos de acciones: acciones de primera clase y acciones de alta
tecnologa, con rendimientos anuales promedio de 10 y 25%, respectivamente. Aunque las
acciones de alta tecnologa producen un mayor rendimiento, son ms riesgosas, y Trader quiere
limitar la suma invertida en estas acciones a no ms de 60% de la inversin total. Cul es la
suma mnima que Trader debe invertir en cada grupo de acciones para alcanzar su objetivo de
inversin?
VARIABLES DE DECISIN * X1= inversin en $ de acciones de
primera clase

* X2= inversin en $ de acciones de alta

tecnologa
(debemos buscar el dinero o suma mnima a
invertir, por tanto se suma los valores de cada
clase de accin para sacar un valor total))

[1] W. L. Winston, Investigacin de Operaciones, Buenos Aires: Thomson, 2004.

FISEI I - _402_ NOMBRE: Jos Andrs Agreda Jaramillo FECHA: 13/11/2014

D X I N._05 - I TEMA: Problemas de minimizacin PAGINA:

FUNCIN OBEJTIVO *Min z=X1+X2

(sumando las inversiones realizadas en cada
tipo de accin podemos determinar la
funcin a minimizar)

RESTRICCIONES *0.10X1+0.25X2>=100 (multiplicamos la

inversin por el rendimiento esto debe ser
mayor o igual a 10000$ que es lo mnimo
anual esperado por la empresa, pero para no
sobredimensionar la grfica dividimos para
100)
2
* <= 0.60
1 +2
X2<=(X1+X2)*0.60
X2<= 0.60 X1+0.60 X2
-0.60X1+0.40X2<=0 (esta restriccin hace
referencia a que la empresa limitara la suma
invertida en acciones de alta tecnologa a no
ms de 60%)

*Xi >=0; i=1,2 (restricciones de signo).

MODELO Min z=X1+X2
s.a
0.10X1+0.25X2>=100
-0.60X1+0.40X2<=0

Xi >=0; i=1,2

[1] W. L. Winston, Investigacin de Operaciones, Buenos Aires: Thomson, 2004.

FISEI I - _402_ NOMBRE: Jos Andrs Agreda Jaramillo FECHA: 13/11/2014

D X I N._05 - I TEMA: Problemas de minimizacin PAGINA:

0.10X1+0.25X2>=100 -0.60X1+0.40X2<=0
0.10X1+0.25X2 =100 -0.60X1+0.40X2 =0 nos saldr (0,0) as
que daremos un valor diferente a 0.
-0.60X1+0.40X2=10
X1 = 0 => X2 = 400
X2 = 0 => X1 = 1000
X1 = 0 => X2 = 25
Lnea de color verde
X2 = 0 => X1 = -16.6
Lnea de color rojo

Para un resultado ms exacto graficamos las rectas en el software GeoGebra, luego la funcin
objetivo (color amarillo X1+X2=700), y al trazar sus paralelas nos encontraremos con el punto
ms bajo de la zona factible que se encuentra de color caf.
El punto ms bajo est representado por el punto C y la funcin objetivo se encuentra de color
caf con lneas entrecortadas.
Esto nos da un resultado de
X1=210.53 $ 210$*100=21000$
X2=315.79 $ 316$*100=31600$
Multiplicamos por 100 ya que en las funciones dividimos para 100 para no sobredimensionar.

[1] W. L. Winston, Investigacin de Operaciones, Buenos Aires: Thomson, 2004.