Vous êtes sur la page 1sur 3

SOLUCIN DE PROB LEMAS DE OPTIMIZACIN U TILIZANDO SOLVER DE EXCEL

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

Una vez instalado el complemento solver, le debe


aparecer como se muestra en la figura 1, en la pestaa
datos de excel.

NOTA: Estos pasos pueden variar dependiendo de la


versin de Excel que tenga instalada en su pc.
Figura c

2. PROBLEMAS PARA SOLUCIONAR EN CLASE.


2.1. Windor Glass Co.
Max Z = 3X1 + 5X2
Sujeto a
X1 4
2X2 12
3X1 + 2X2 18
X10, X20

Resuelva el problema mediante el solver de excel

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.

Un cierto fabricante de tornillos, ha constatado la existencia de un mercado para paquetes de tornillos a


granel en distintos tamaos. Los datos de la investigacin de mercados han demostrado que se podran
vender cuatro clases de paquetes con mezclas de los tres tipos de tornillos (1, 2 y 3), siendo los de mayor
aceptacin por el pblico. Los datos de la investigacin realizada indicaron las especificaciones y los
precios de venta siguientes:
Mezcla de Tornillos

Especificaciones

Precio de venta ($/kg)

No menos del 40%

Tipo 1

No ms del 20%

Tipo 2

Cualquier cantidad

Tipo 3

No menos del 20%

Tipo 1

No ms del 40%

Tipo 2

Cualquier cantidad

Tipo 3

No menos del 50%

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?

Se est desperdiciando la capacidad de produccin de algn tipo de tornillo? (recurso ocioso)

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?

Vous aimerez peut-être aussi