Académique Documents
Professionnel Documents
Culture Documents
1. INSTALACIN
El complemento Solver para la solucin de problemas de optimizacin, viene instalado en muchos de los
computadores. Para revisar si el suyo lo tiene instalado, vaya a la pestaa datos en (Excel2007 y 2010)
En caso de que no aparezca, vaya al men principal de Excel y de clic en el botn opciones de Excel
(figura a) y le aparecer un cuadro de opciones. Vaya a complementos (aparece amarillo en la figura b) y
marcar herramientas para Anlisis VBA (sombreado azul en la figura b), luego de clic en el botn IR y le
aparecer el cuadro de la figura c. Marque la opcin de solver y clic en aceptar.
Figura a
Figura b
Formule el problema dual correspondiente y resulvalo por el solver. Identifique las soluciones y los
precios sombra y compare con el problema primal.
2.2. Problema de mezclas.
Especificaciones
Tipo 1
No ms del 20%
Tipo 2
Cualquier cantidad
Tipo 3
Tipo 1
No ms del 40%
Tipo 2
Cualquier cantidad
Tipo 3
Tipo 1
No ms del 10%
Tipo 2
Cualquier cantidad
Tipo 3
60
25
35
Sin restricciones
20
Para estos tornillos la capacidad de la instalacin y los costos de fabricacin se indican a continuacin:
Tipo de tornillo
Capacidad Mxima de
Produccin (Kg)
Costo de fabricacin($/Kg)
100
50
100
30
60
18
Cul sera la produccin que debe programar este fabricante para obtener la ganancia mxima, suponiendo
que puede vender todo lo que fabrique?
2.3. Formulacin matemtica
Variables de decisin:
Xij: Cantidad de Kg de tornillos del tipo i a incluir en la mezcla j. (i=1, 2, 3 y j=A, B, C, D)
Funcin objetivo:
Max Z = 60(X1A + X2A + X3A) + 25(X1B + X2B + X3B) + 35(X1C + X2C + X3C) + 20(X1D + X2D + X3D)
- 50(X1A + X1B + X1C + X1D) - 30(X2A + X2B + X2C + X2D) - 18(X3A + X3B + X3C + X3D)
Restricciones:
X1A 0.4(X1A + X2A + X3A)
X2A 0.2(X1A + X2A + X3A)
X1B 0.2(X1B + X2B + X3B)
X2B 0.4(X1B + X2B + X3B)
X1C 0.5(X1C + X2C + X3C)
X2C 0.1(X1C + X2C + X3C)
X1A + X1B + X1C + X1D 100
X2A + X2B + X2C + X2D 100
X3A + X3B + X3C + X3D 60
Xij 0, para todo i, j (i=1, 2, 3 y j=A, B, C, D)
Preguntas:
Cul es la solucin ptima?, Cules son las ganancias mximas que puedo obtener?
Hasta qu valor puedo aumentar la capacidad de produccin del tornillo tipo 3 sin afectar la
factibilidad del problema?
Hasta qu valor puedo disminuir la capacidad de produccin del tornillo tipo 2 sin afectar la
factibilidad del problema?
En cunto aumentan las ganancias totales si se aumenta la capacidad de produccin del tornillo tipo1
hasta 120Kg? Qu pasa con mis ganancias si disminuyo en 50 unidades la capacidad de produccin del
tornillo tipo 2?.
En la solucin se observa que slo se producen tornillos para la mezcla A. Si usted deseara fabricar
tornillos tipo 1 para la mezcla D qu debera hacer?