Como Usar Solver De Excel Presentation Transcript

1. EL PODER DE SOLVER
2. INTRODUCCION SOLVER es un paquete agregado a Excel, que sirve para
optimizar modelos matemticos, sujeto a restricciones. El resuelve problemas
lineales, no lineales y enteros. Todos estos problemas se presentan especialmente en
las Ciencias Administrativas y en general en todas las reas de las ciencias de la
ingeniera. En una asignatura llamada Investigacin de Operaciones, se construyen
modelos para el anlisis y la toma de decisiones administrativas

3. INTRODUCCION Hasta hace poco tiempo se utilizaban complejos algoritmos,

entre ellos el mtodo Simplex y el dual. Con la tecnologa computacional
aparecieron software para resolver los problemas lineales, no lineales y enteros. El
mas conocido es el LINDO, pero hoy tenemos la oportunidad de resolverlos muy
fcilmente por EXCEL y el paquete agregado llamado SOLVER,

4. INTRODUCCION La orden Buscar Objetivo que vimos anteriormente es til

para problemas que dependen de una sola variable . En problemas ms complejos es
preferible el uso de Solver . La orden Solver trabaja con problemas que dependen de
numerosas celdas y puede ayudar a encontrar combinaciones de variables que
maximizan o minimizan una celda objetivo. Tambin permite establecer
restricciones (condiciones que debe cumplir la solucin para ser vlida).

5. SOLVER Con Solver es posible resolver problemas que tengan hasta 200
variables de decisin, 100 restricciones explcitas y 400 simples (cotas superior e
inferior o restricciones enteras sobre las variables de decisin). Para acceder a
Solver, seleccione Herramientas Solver. La ventana con los parmetros de Solver
aparecer tal y como se muestra a continuacin:

6. SOLVER

7. SOLVER La ventana Parmetros de Solver se utiliza para describir el problema

de optimizacin a EXCEL. El campo Celda Objetivo contiene la celda donde se
encuentra la funcin objetiva correspondiente al problema en cuestin. Si desea
hallar el mximo o el mnimo, seleccione Mximo o Mnimo . Si la casilla Valores
de est seleccionada, Solver tratar de hallar un valor de la celda igual al valor del
campo que se encuentra a la derecha de la seleccin. El cuadro de dilogo
Cambiando las Celdas , contendr la ubicacin de las variables de decisin para el
problema. .

8. SOLVER Por ltimo, las restricciones se deben especificar en el campo Sujetas

a las siguientes restricciones . El botn Cambiar permite modificar las restricciones
recin introducidas y Eliminar sirve para borrar las restricciones precedentes.
Restablecer todo borra el problema en curso y restablece todos los parmetros a sus
valores por defecto. Con el botn Opciones se accede a las opciones de Solver (ver
ms adelante). A continuacin, y para mayor claridad, se sealan las partes ms
importantes del cuadro de dilogo de los parmetros de Solver

Ejercicios de EXCEL SOLVER

Pgina 1

9. SOLVER

10. SOLVER Al abrir Referencia de la Celda se especifica la ubicacin de una celda

(frmula). Se introduce el tipo de restriccin haciendo clic en la flecha del campo
central desplegable (<=, >=, =, int, donde int se refiere a un nmero entero, o bin,
donde bin se refiere a binario). El campo Restriccin puede llevar una frmula de
celdas, una simple referencia a una celda o un valor numrico. El botn Agregar
aade la restriccin especificada al modelo existente y vuelve a la ventana Agregar
Restriccin. El botn Aceptar aade la restriccin al modelo y vuelve a la ventana
Parmetros de Solver. Nota: Solver no asume la no negatividad de las variables de
decisin. En la ventana de opciones se especifica que las variables han de ser no
negativas.

11. SOLVER Tiempo (mximo) permite especificar el nmero de segundos antes de

que Solver se detenga. Iteraciones , permite especificar el nmero mximo de
iteraciones (pasos del algoritmo Solver) antes de que el programa se detenga.
Precisin es el grado de exactitud del algoritmo Solver (por ejemplo, lo cerca que
tiene que estar el valor del lado derecho de una restriccin antes de que se considere
igual al lado izquierdo). Tolerancia se utiliza para programas enteros. Especifica un
porcentaje dentro del cual se garantiza la optimizacin de la solucin. Si intenta
hallar la solucin ptima, ponga el valor cero en este campo, aunque tal vez desee
establecer un valor ms alto si el tiempo de ejecucin es demasiado largo

12. SOLVER Si el modelo es un programa lineal o un programa entero lineal, se

aconseja seleccionar la casilla Adoptar Modelo Lineal. Seleccione la casilla Asumir
No Negativo si desea que todos los valores de las celdas cambiantes sean 0.
Seleccione Mostrar Resultados de Iteraciones si le interesa ver la informacin
iteracin por iteracin tiempo de procesamiento). Usar Escala Automtica es til si
el modelo que utiliza tiene una escala defectuosa Es importante recordar seleccionar
Adoptar Modelo Lineal si se trata de un programa lineal o un programa lineal
entero. Seleccione la casilla Asumir No Negativos si desea que las celdas
cambiantes adopten slo valores no negativos .

13. EJEMPLO 1 Ivan Zamorano desea invertir $ 100.000.000 y solicita a una

empresa administradora de acciones que busquen la mejor opcin, pero en acciones
de no ms de tres empresas especificas. Accio nes Valor de accin Rendimiento
anual estimado por accin N Acc Inversin posible EN DESA $ 260 $ 3 X 1 $
30.000.000 CHI LQUINTA $ 2650 $ 7 X 2 $ 60.000.000 ESV AL $ 1250 $ 3 X 3 $
25.000.000

14. CONCEPTOS PRELIMINARES Para resolver el problema debemos seguir los

siguientes pasos para la CONSTRUCCION DE MODELOS DE
PROGRAMACION LINEAL (PL) Es decir: 1.- Definir la variable de decisin 2.Definir la funcin objetivo (Max,Min) 3.- Definir las restricciones

15. CONCEPTOS PRELIMINARES As construimos el modelo con las siguientes

definiciones: Variable de decisin : Z Funcin objetivo : Max Z=3x 1 +7x 2 +3x 3

Ejercicios de EXCEL SOLVER

Pgina 2

Restricciones: 260x 1 +2650x 2 +1250x 3 <=100.000.000 260x 1 <=30.000.000

2650x 2 <=60.000.000 1250x 3 <=30.000.000 x i >=0

16. Hoja Excel

17. Hoja Excel Entre a SOLVER Herramientas SOLVER Aqu tendr que
especificar dentro del cuadro de dilogo de Solver: La celda que va a optimizar Las
celdas cambiantes Las restricciones

18. Hoja Excel Como se puede observar en la celda objetivo se coloca la celda que
se quiere optimizar. En las celdas cambiantes las variables de decisin y finalmente
las restricciones.

19. Hoja Excel Luego Opciones y seleccionar Adoptar modelo lineal , Aceptar y
luego Resolver

20. Hoja Excel Aqu vemos que SOLVER no ha encontrado una solucin ptima.

21. Hoja Excel

22. EJEMPLO 2 La empresa SOPROLE S.A., compra tres tipos de ingredientes

alimenticios sin procesar a un distribuidor mayorista. Al ganado se le debe alimentar
con ciertas cantidades alimenticias con respecto a las grasas, protenas, calcio y
hierro. Cada vaca lechera requiere al menos 10 unidades de calcio, no ms de 7,5
unidades de grasa, al menos 12 unidades de hierro y al menos 15 unidades de
protena al da. La tabla siguiente indica la cantidad de grasa, protena, calcio y
hierro por cada libra de los tres ingredientes alimenticios. El alimento de grado 1
cuesta 0,25 dlares; el de grado 2, 0,10 dlares; y el de grado 3, 0, 08 por libra. El
ganado se puede alimentar con una mezcla de los tres tipos de alimento sin procesar.
SOPROLE est interesada en alimentar al ganado del modo ms barato posible.

23. Ejemplo 2 Ingredientes alimenticios (Unidades por libra) Nutrientes Grado 1

Grado 2 Grado 3 Calcio 0,7 0,8 0 Hierro 0,9 0,8 0,8 Protenas 0,8 1,5 0,9 Grasa 0,5
0,6 0,4

http://www.slideshare.net/iorifoar/como-usar-solver-de-excel#btnNext

Programacion Lineal Y Solver Presentation Transcript

PROGRAMACIN LINEAL Y SOLVER

o Soler es una herramienta para resolver y optimizar ecuaciones mediante el
uso de mtodos numricos.
o

Busca el valor ptimo para una celda, denominada celda objetivo

Cambia los valores de un grupo de celdas, denominadas celdas cambiantes,

y que estn relacionadas, directa o indirectamente, con la frmula de la celda
objetivo.

Ejercicios de EXCEL SOLVER

Pgina 3

Se puede agregar restricciones

Tambin puede especificar que los valores sean enteros.

Solver ajustar los valores de las celdas cambiantes. para generar el

resultado especificado en la frmula de la celda objetivo.

INSTALACIN DE SOLVER
o

Men Herramientas. Si aparece el comando Solver, ya est. Si no aparece,

continua con el procedimiento.

Herramientas, Complementos.

Si Solver no aparece en la lista del cuadro de dilogo Complementos,

ejecuta el programa de instalacin de Excell

Si Solver aparece, seleccione la casilla de verificacin.

USO DE SOLVER
o

Seleccione la orden Solver del men Herramientas. aparecer el cuadro de

dilogo.

Hay que dar a Solver tres datos: celda objetivo (funcin objetivo), las celdas
cambiantes (las variables de decisin) y las restricciones.

FUNCIN OBJETIVO
o

En el cuadro de dilogo Celda objetivo se indica el objetivo que debe

alcanzar Solver.

Se puede introducir escribiendo las coordenadas de la celda, escribiendo un

nombre que se la haya asignado a la celda o pulsando en la celda con el
ratn. Si asigna un nombre a la celda, Solver lo usar para los informes. Si
no le pone nombre a las celdas, Solver construir los informes basndose en
los textos de cabecera de las filas y columnas ms cercanas. En aras de la
claridad, se recomienda darle nombre a todas las celdas importantes del
modelo antes de comenzar con Solver.

S se desea minimizar, se selecciona Mn. Si el objetivo es maximizar, se

selecciona Mx Tambin hay ocasiones en las que la celda objetivo tiene que
igualar un valor particular, en cuyo caso se selecciona Igual a y se introduce
la cifra (o referencia de la celda) en el cuadro adyacente.

No es necesario especificar un objetivo. Si se deja en blanco el cuadro Celda

objetivo, se puede obtener una solucin que cumpla con las condiciones pero
no sea necesariamente ptima. Para ello, pulsa el botn opciones y
selecciona la opcin Mostrar resultado de iteraciones.

Ejercicios de EXCEL SOLVER

Pgina 4

VARIABLES
o

Las variables del problema se ubican en las celdas cambiantes. Estas celdas
se encuentran siempre en un rango especifico.

Esta informacin se puede introducir escribiendo las coordenadas de las

celdas, escribiendo su nombre o seleccionndolas en la hoja.

Si las variables no estn en celdas adyacentes, se pueden separar las celdas

(o rangos) con punto y coma.

Hay que especificar al menos una celda variable. Si no es as, Solver no

podr hacer nada.

RESTRICCIONES
o

Pulsa el botn Agregar en el cuadro de dilogo Parmetros de Solver y

complete el cuadro de dilogo Agregar restriccin.

Cada restriccin se compone de tres elementos: una referencia de celda (lado

izquierdo de la restriccin), un operador de comparacin y un valor de
restriccin (lado derecho de la restriccin).

Despus de introducir una restriccin, se puede pulsar el botn Aceptar para

volver al cuadro de dilogo Parmetros de Solver o pulsar Agregar para
especificar otra restriccin.

OPCIONES DE SOLVER
o

En el cuadro de dilogo de parmetros Solver, selecionar opciones.

Marcar aceptar modelo lineal y asumir no negativos

Seleccionar aceptar

MENSAJES
o

Si Solver no puede encontrar la solucin ptima de un problema, presenta un

mensaje en el cuadro de dilogo Resultados el cual informa del problema.
Los mensajes ms frecuentes cuando no se puede alcanzar el objetivo son
los siguientes:

Solver no ha encontrado una solucin vlida. Solver no ha podido encontrar

una solucin que satisfaga todas las restricciones. Puede ocurrir si la regin
de factibilidad es vaca

Se ha cumplido el nmero mximo de iteraciones. Desea continuar de todos

modos? Para evitar que la computadora se meta en un crculo sin fin cuando
un problema es irresoluble, Solver est diseado para que se detenga y

Ejercicios de EXCEL SOLVER

Pgina 5

presente este mensaje cuando ha realizado el nmero por omisin de

iteraciones y no ha llegado a una solucin.
o

Se ha cumplido el lmite mximo de tiempo. Desea continuar de todos

modos? Este mensaje es similar al del lmite de iteraciones. Solver est
diseado para detenerse despus de un cierto perodo de tiempo.

UN EJEMPLO
o

x 1 = toneladas diarias producidas de pintura para exteriores.

x 2 = toneladas diarias producidas de pintura para interiores.

o
o

Mx Z= 5000x 1 +4000x 2 ( Utilidad diaria expresada en dlares )

s.a.

6 x 1 + 4 x 2 24 ( disponibilidad mxima de M1)

x 1 + 2 x 2 6 ( disponibilidad mxima de M2)

x 2 2 ( demanda mxima de pintura para interiores)

- x 1 + x 2 1 ( diferencia mx. produccin de pinturas)

x 1 , x 2 0. (no negatividad)

PROBLEMA EN EXCEL sumaproducto($B$2:$C$2;B3:C3)

sumaproducto($B$2:$C$2;B6:C6)

LA SOLUCIN Holgura: Lado D - Lado I Excedente: Lado I- Lado D

http://www.slideshare.net/hxparra/programacion-lineal-y-solver

Clase de solver Presentation Transcript

1. CONCEPTOS BSICOS DEL SOLVER

2. El Solver es una herramienta de Microsoft Excel que, entre otras funcionalidades,
sirve para resolver problemas de programacin lineal utilizando el mtodo Simplex.
Antes de utilizar el Solver se debe tener claro cul es problema a resolver . Es decir,
cu l es la funcin objetivo y cu les son las restricciones. Luego, se debe n
ingresar los datos del problema en el modelo del Solver. Cabe aclarar que llamamos
modelo a la planilla (u hoja de clculo) de Excel que utilizamos para ingresar los
datos del problema. Por otro lado, se debe recordar que los elementos de un Modelo
de Programacin Lineal son: los Parmetros y las Variables. Las variables son
aquellas sobre las que se pueden tomar decisiones y los parmetros son las
constantes del modelo (coeficientes de la funcin objetivo, coeficientes de las

Ejercicios de EXCEL SOLVER

Pgina 6

restricciones, lado derecho de las restricciones). Entonces, al resolver el problema se

busca hallar los valores de las variables de manera que maximice (o minimice) la
funcin objetivo, sujeta a las restricciones dadas.

3. Con Solver, se puede buscar el valor ptimo para una celda, denominada celda
objetivo , en donde se escribe la frmula de la funcin objetivo f ( x 1 , x 2 , ..., x n )
. Solver cambia los valores de un grupo de celdas, denominadas celdas cambiantes ,
y que estn relacionadas, directa o indirectamente, con la frmula de la celda
objetivo. En estas celdas se encuentran los valores de las variables controlables x 1 ,
x 2 , ..., x n . Puede agregar restricciones a Solver, escribiendo una frmula g j ( x
1 , x 2 , ..., x n ) en una celda, y especificando que la celda deber ser mayor o igual,
igual, o menor o igual que otra celda que contiene la constante c. Solver ajustar los
valores de las celdas cambiantes, para generar el resultado especificado en la
frmula de la celda objetivo. HERRAMIENTA SOLVER

4. En el men Herramientas , fjese si aparece el comando Solver . UBICACIN

DEL SOLVER

5. Si no aparece, deber activar el complemento Solver. * En el men

Herramientas , elija Complementos . * En el cuadro de dilogo Complementos ,
seleccione la casilla de verificacin Solver . ACTIVACIN DEL SOLVER

6. PROBLEMA: Funcin Objetivo: Mx z = 5x1 + 2x2 Sujeto a: 2x1 + 5x2 <= 10

x1 + 2x2 <= 4 x1 , x2 >= 0 ; (no negatividad) EJEMPLO # 1 MODELO:

7. VARIABLES D E DECISIN : En las celdas sealadas, el Solver devolver el

valor de las variables de decisin. Por ello, no es necesario ingresar ningn valor en
estas celdas.

8. FUNCIN OBJETIVO : La idea es representar la funcin objetivo en la celda

sealada. Para ello , se ingresa los coeficientes de la funcin objetivo (5 y 2) en la
lnea sealada como coeficientes , como se indica en l a siguiente figura :

9. Se i n gresa la frmula que representa a la funcin objetivo en la celda

correspondiente a z* . En el ejemplo, la funcin objetivo es: z * = 5 x 1 + 2 x 2 y la
frmula que la representa es: ( D9 * D5 ) + ( E9 * E5 ) La mejor manera de
representar la funcin objetivo es utilizando la funcin sumaproducto , ya que,
cuando se modifican las columnas y filas del modelo no se crean problemas con las
frmulas del mismo. Aplicando esta funcin queda la siguiente frmula :

10. RESTRICCIONES : Analizando la primer restriccin. Los pasos son: * Ingresar

los coeficientes de la primer restriccin en la lnea que corresponde a la misma (R1)
La idea es la misma que para la funcin objetivo: representar las restricciones en las
celdas marcadas.

11. * Ingresar la frmula que representa el lado izquierdo de la restriccin en la

celda sealada a continuacin : En el ejemplo, el lado izquierdo de la restriccin 1
es: 2 x 1 + 5 x 2 y la frmula que la representa es: ( D6 * D5 ) + ( E6 * E5 )

Ejercicios de EXCEL SOLVER

Pgina 7

Nuevamente se hace uso de la funcin sumaproducto para representar la restriccin

1:

12. * Ingresar el signo de la restriccin , es decir, (= , <= , >= ) y el lado derecho de

la restriccin . En el ejemplo es <= y 10 en las celdas G6 y H6 respectivamente
como se muestra a continuacin : El crculo seala la representacin de la primer
restriccin.

13. Siguiendo el mismo procedimiento se representa la restriccin 2 en el modelo,

quedando de la siguiente manera :

14. Una manera de que no lleve mucho tiempo es la siguiente: a) ingresar los
coeficientes de todas las restricciones; b) ingresar la frmula que representa la
restriccin 1 en la celda correspondiente; c) en la frmula ingresada, fijar la
columna y la fila correspondientes a las celdas que representan las variables de
decisin (en el ejemplo D5 y E5) ; d) pararse con el puntero del mouse en la esquina
inferior derecha en la donde se ingres la frmula que representa la R1 (en el
ejemplo F6) y arrastrar, as, se representa en dichas celdas el lado izquierdo delas
dems restricciones; e ) ingresar el signo y el lado derecho de todas las
restricciones.

15. PROCEDIMIENTO DE RESOLUCIN : Representado el problema en un

modelo en un a hoja de clculo de Excel , lo siguiente es seleccionar Solver del
Men Herramientas.

16. Aparecer el cuadro de dilogo Parmetros de Solver , en la que se ingresarn

los datos del modelo; para resolver el problema se deben completar: * Celda
Objetivo : es la celda que representa la funcin objetivo. En el ejemplo es D11. *
Mximo o Mnimo : se debe seleccionar segn sea el problema. En el ejemplo es
Mx. * Cambiando las celdas : son las celdas que representan las variables de
decisin. En el ejemplo son D5:E5. * Sujetas a las siguientes restricciones: aqu se
ingresan las restricciones del problema.

17. Para ingresar las restricciones: - se hace clic en el botn Agregar , as, aparece el
cuadro de dilogo Agregar Restriccin: e n el espacio que dice Referencia de la
celda se ingresa el lado izquierdo de las restricciones (en el ejemplo es F6:F7 );
luego, se ingresa el signo de las restricciones usando la lista desplegable del centro
(en el ejemplo <= );

18. - finalmente, en el espacio que dice Restriccin se ingresa el lado derecho de las
restricciones (en el ejemplo H6:H7 ) ; se hace clic en el botn Agregar para agregar
ms restricciones o, en el botn Aceptar para finalizar. - Tambin se debe n incluir la
restricciones de no negatividad de las variables de decisin, para lo cual se realiza n
los siguientes pasos: (a) seleccionamos el botn Agregar ; (b) en el espacio que dice
Referencia de la celda se ingresan las celdas que representan las variables de
decisin, en el ejemplo son D5:E5 ; (c) luego , se ingresa el signo de la restriccin
(en este caso >= ), (d) y por ltimo, en el espacio que dice Restriccin se ingresa el
valor 0 (cero) .

Ejercicios de EXCEL SOLVER

Pgina 8

19. En la siguiente figura se podr observar lo explicado con base en el ejemplo:

20. El cuadro de dilogo para ingresar los datos Parmetros de Solver con base en el
ejemplo queda as: Muestra la restriccin de No Negatividad para las variables de
decisin

21. Se hace clic en el botn Opciones , con lo que aparecer el cuadro de dilogo
Opciones de Solver . Como el modelo es lineal, se selecciona la casilla de
verificacin Adoptar modelo lineal , y luego se hace clic en el botn Aceptar .

22. El ingreso de las restricciones puede realizarse individualmente, o en grupo. En

el ejemplo , se ingresaron las restricciones funcionales en un grupo y las
restricciones de no negatividad en otro. El ingreso depender de los grupos que se
puedan armar de acuerdo a los signos de las restricciones. No olviden que las
restricciones de no negatividad son tan importantes como las funcionales. 3. Luego
de ingresadas las restricciones pueden modificarlas o eliminarlas con los botones
Cambiar o Eliminar , segn corresponda. 4. Con el botn Restablecer todo borran
todos los datos y selecciones realizadas en el cuadro del Solver. PARA TENER EN
CUENTA:

23. POSIBLES RESULTADOS DEL SOLVER : Una vez introducidos los datos del
modelo se hace clic en Resolver y el Solver realiza las iteraciones para resolver el
problema y devulve un cuadro de Resultados. Dicho cuadro es diferente
dependiendo de cada problema. U t ilizar solucin de Solver {cambia los valores de
las variables en la planilla} Restaurar valores o riginales {deja los valores iniciales
de las variables} G uardar escenario {guarda los valores de las variables como
escenario} I nformes {hasta 3 tipos de informes, en hojas separadas }

24. a) Solucin ptima nica : Para el ejemplo Solver seala que ha encontrado
una solucin y da la posibilidad de seleccionar alguno de los tres informes
(Respuestas, Sensibilidad y Lmites).

25. A continuacin, se selecciona el Informe Respuestas y la opcin Utilizar la

solucin de Solver , y se hace clic en Aceptar. Si se mira el modelo, el Solver
complet las celdas de las variables de decisin con sus valores en el ptimo y la
celda correspondiente a la funcin objetivo con el valor de la misma tambin en el
ptimo , esto es : x 1 = 4 ; x 2 = 0 ; z*=20.

26. Tambin, se puede ver el Informe de Respuestas:

27. EXPLICACIN DE EL INFORME DE RESULTADOS: En Celda Objetivo

aparece la celda de la funcin objetivo, el Nombre (z*), el valor inicial antes de
optimizar y el valor ptimo (valor final: z*=20). En Celdas Cambiantes aparecen las
celdas de las variables controlables, el nombre (x1,x2), la solucin inicial o valores
iniciales de las variables y la solucin ptima (valor final: x1=4, x2=0). En
Restricciones se tiene: Valor de la celda : es el valor que toma el lado izquierdo de
cada restriccin en la solucin ptima. As, por ejemplo, en la restriccin 1 se tiene,
al remplazar: (2*x1)+(5*X2) = (2*4) + (5*0) = 8.

Ejercicios de EXCEL SOLVER

Pgina 9

28. Estado : indica si la restriccin se cumple exactamente, con una igualdad, y no

hay un margen. En otras palabras, indica si la restriccin es activa (obligatorio).
Divergencia : es el margen que tiene cada restriccin. Si la desigualdad es ,
entonces es el lado derecho de la restriccin (la constante) menos el lado izquierdo.
Si la desigualdad es , es el lado izquierdo menos el lado derecho (la constante). Si
la restriccin es activa, desde luego el margen ser cero. As en el ejemplo se que el
margen de la restriccin 1 es 10-8=2. Frmula : indica las restricciones que se han
introducido, incluyendo si es de , = o .

29. El Solver identifica que los valores no convergen (no estn acotados), no
permitiendo seleccionar ningn informe. b) Soluciones ptimas Alternativas : En
este caso la respuesta del Solver es exactamente la misma que en el caso anterior. El
Solver muestra que encontr una solucin ptima. Lo cual es verdad porque
encontr la primer solucin ptima, pero se detuvo all y no sigue buscando. El
Solver no especifica que existen otras soluciones ptimas. c) Solucin No Acotada :
En esta situacin el cuadro de Resultados del Solver es e l siguiente:

30. Solver no ha encontrado solucin vlida (factible) y tampoco permite

seleccionar ningn informe. d) No Existe Solucin Factible : Para este caso se tiene
el siguiente cuadro de Resultados del Solver :

31. EJEMPLO # 2: La Protrac Inc., fabrica dos tipos de productos qumicos, E y F,

cuya utilidad neta es de $5000 y $4000 por tonelada respectivamente. Ambos pasan
por operaciones de 2 departamentos de produccin, que tienen una disponibilidad
limitada. El departamento A dispone de 150 horas mensuales; cada tonelada de E
utiliza 10 horas de este departamento, y cada tonelada de F, 15 horas. El
departamento B tiene una disponibilidad de 160 horas mensuales. Cada tonelada de
E precisa de 20 horas, y cada tonelada de F precisa de 10 horas para su produccin.
El Modelo de la Protrac

32. Para la produccin global de E y F, se debern utilizar al menos 135 horas de

verificacin en el prximo mes; el producto E precisa de 30 horas y F de 10 horas
por tonelada de verificacin . La alta gerencia ha decretado que es necesario
producir al menos una tonelada de F por cada 3 de E . Un cliente ha solicitado al
menos 5 toneladas, cualquiera sea su tipo, de E o F. Por otro lado, es evidente que
no pueden producirse cantidades negativas de E ni de F. Se trata de decidir, para el
mes prximo, las cantidades a producir de cada uno de los productos para
maximizar la utilidad global.

33. Variables controlables E : toneladas de tipo E a producir; F: toneladas de tipo F

a producir; Modelo Funcin objetivo: Max 5000 E + 4000 F {maximizar la utilidad
global} Sujeto a: 10 E + 15 F 150 {horas del departamento A} 20 E + 10 F 160
{horas del departamento B} 30 E + 10 F 135 {horas de verificacin} E - 3 F 0
{al menos una de F cada 3 E significa E 3 F} E + F 5 {al menos 5 toneladas} E
0, F 0 {no negatividad} El Modelo

34. MUCHAS GRACIAS!!

Ejercicios de EXCEL SOLVER

Pgina 10

http://www.slideshare.net/jmnvit/clase-solver

Trabajo IO Presentation Transcript

Juan Jos Isla Gallinat Vanessa Jaime lvarez Samuel Lainez Fernndez Alberto
Lanas Lara Arturo Lorenzo Melendo Rubn Marco Navasa
INDICE

INTRODUCCIN

PROGRAMACIN
ENTERA

PROGRAMACIN BINARIA PROBLEMA DE ASIGNACIN PROBLEMA

DE TRANSPORTE CONCLUSIONES BIBLIOGRAFA

INTRODUCCIN La investigacin operativa permite la resolucin de problemas

que se plantean en el mundo real utilizando herramientas matemticas, estadsticas y
algoritmos de diversos tipos. Estudia complejos sistemas reales con la finalidad de
mejorar u optimizar el funcionamiento de los mismos. Algunos historiadores
consideran el comienzo de la investigacin operativa como una doctrina orientada
hacia la resolucin de problemas militares, lo cierto es que el desarrollo posterior de
este rea de conocimiento ha permitido que la investigacin operativa se plantee
como una de las claves para el anlisis de los procesos de toma de decisiones. En
este nuevo contexto, hemos realizado nuestro trabajo, en el cual hemos ido
resolviendo una serie de problemas de decisin de diversas empresas.

INTRODUCCIN Hemos planteado cuatro problemas, los dos ltimos en relacin

con el tema 5, uno de ellos sobre transporte y el otro sobre asignacin; y los dos
primeros sobre la temtica vista en el tema 6, el primero es un problema de
programacin entera y el segundo es acerca de programacin binaria. Hemos
elegido estos problemas por que nos han parecido interesantes para desarrollar lo
visto en clase y porque nos ha parecido que estn acorde con lo que se peda para el
trabajo. El primero de ellos lo hemos resuelto tanto con WinQsB como con solver y
el resto nicamente con solver. Los problemas estn contextualizados dentro del
marco de la forma de operar de varias empresas reales. Debido a las dificultades a la
hora de encontrar algunos datos y parmetros necesarios para la realizacin del
trabajo, hemos tenido que hacer algunas adaptaciones. Adems hemos modificado
los nombres originales de las empresas.

Programacin entera: Crolls La empresa CROLLS S.A se dedica a la produccin

de lavadoras. Durante los ltimos meses han ido observando que sus ventas han
descendido considerablemente debido a una mala planificacin de la produccin y
por tanto nos han solicitado obtener la cantidad de lavadoras que deberan
producirse para maximizar el beneficio de esta empresa. La empresa produce
varios tipos de lavadoras, pero concretamente nos han pedido que calculemos el
nmero de lavadoras de dos tipos, el modelo de bajo consumo y el modelo de gran
capacidad.

Los beneficios unitarios son 799 y 899 u.m respectivamente. LAVADORA BAJO
CONSUMO: LAVADORA GRAN CAPACIDAD:

Ejercicios de EXCEL SOLVER

Pgina 11

Las restricciones debidas a la mano de obra y a la materia prima vienen dadas por
la siguiente tabla: M.B.C M.G.C Disp. 100 120 250 Piezas 40 45 150 Horas de
trabajo 799 899 Beneficio

Con SOLVER: Es un problema de mximo. Celda objetivo: la casilla rosa.

Celdas cambiantes: unidades de lavadoras. Restricciones: las unidades de
lavadoras tienen que ser enteras. El consumo menor o igual que la disponibilidad.

Max Z = 799X1+899X2 s.a 100X1+ 120X2 250 40X1+45X2 150 Xi :

Numero de lavadoras tipo i Unidades Consumo Lavadora modelo bajo consumo 0
Piezas 240 2 Horas Trabajo 90 Lavadora modelo gran capacidad Beneficios 1798

Con WinQSB: Se trata de un problema de Debemos indicar Mximo, escribimos

las variables que las variables son X1 y X2 as como las constantes. enteras.

A continuacin, hacemos click en Solve the problem y resolvemos el problema.

La solucin que nos queda es la siguiente: La solucin es X1= 0 y X2= 2, es decir,
para maximizar el beneficio se deben fabricar 2 lavadoras de gran capacidad y
ninguna de bajo consumo.

Programacin binaria: Bodegas Boyardo S.A. La empresa riojana BOYARDO

S.A., quiere construir varias bodegas que se utilizarn para abastecer a 10 clientes,
cuyas demandas mensuales son: 30, 50, 45, 49, 40, 55, 46, 53, 54 y 32. Se pueden
construir en 3 posibles ubicaciones, siendo conocidos los costes unitarios de
transporte entre estos lugares y los clientes. Los costes fijos mensuales son: 200,
300 y 300. La capacidad del almacn es de 300 unidades. Cuntos almacenes hay
que abrir? En donde?

En primer lugar planteamos el problema de mnimo: MIN Z= Cij * Xij +Cfi *

Yi` La tabla siguiente muestra los costes unitarios de la empresa boyardo s.a.: Cij
C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 Cap C. fijos A1 20 22 15 21 20 16 20 18 15 26
300 200 A2 24 10 15 12 16 19 22 13 18 19 300 300 A3 19 15 16 18 20 16 19 25 26
24 300 300 Dem 30 50 45 49 40 55 46 53 54 32 Cij = Coste unitario de abastecer
del almacn i al cliente j.

En esta segunda tabla aparecen el nmero de unidades que abastece el almacn i

al cliente j. Para hallar el nmero de unidades hemos utilizado la herramienta
solver. Tenemos que decidir si se abre el almacn o no se abre. Yk indica si se
abre el almacn o no, tomando el valor uno si se abre y cero si no lo hace. Capacida
xij C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 Abrir (yi) Envios d A1 30 0 45 0 0 55 46 0
54 0 1 231 300 A2 0 50 0 49 40 0 0 53 0 32 1 225 300 A3 0 0 0 0 0 0 0 0 0 0 0 0 0
Dem 30 50 45 49 40 55 46 53 54 32 7410 Xij = Nmero de unidades que abastece
el Yk= Abrir el almacn k almacn i al cliente j CFk = Coste fijo de cada almacn

Con SOLVER: Celda objetivo: la casilla rosa (mnimo coste en el que se incurre).
Es un problema de mnimo. Celdas cambiantes: demandas cliente j al almacn i.
Restricciones: las demandas son enteras. La variable Yk es binaria (toma valor 0

Ejercicios de EXCEL SOLVER

Pgina 12

1). La demanda esperada debe ser igual a la demanda realizada por los clientes. Los
envos a realizar tienen que ser menores o iguales que la capacidad del almacn.

Asignacin: Lmparas Aparicio La fbrica de lmparas Aparicio, est planificando

la produccin para los prximos 3 meses. Las demandas mensuales durante este
perodo sern 350, 280 y 490 unidades. La demanda de cada mes puede
satisfacerse la produccin de ese mes, debido al suministro que se realiza al final del
mismo. Se ha estimado que los precios de venta durante cada mes sern 40, 44 y 56
u.m respectivamente. El coste de produccin de cada unidad de producto es 16
u.m. para el primer mes y 22 u.m. para los dos restantes. El exceso de produccin
puede almacenarse con un costo, de 5 u.m. por mes. La compaa puede producir un
mximo de 400 unidades cada mes. Adems, durante el primer mes podr contratar
horas extraordinarias, lo que har que pueda incrementar su produccin mensual en
100 unidades, con un incremento en los costos de produccin de 6 u.m., por unidad
de producto.

En estas tablas aparecen representados los costes de almacenamiento, de retraso y

de produccin, los beneficios de almacenar una unidad en su mes correspondiente y
las unidades que se producen cada mes: Costes de Almacenamiento 4 Cotes retraso
2 PVP 40 44 56 1 2 3 Costes Prod. Costes transp. A1 A2 A3 Ficticias Oferta 1 16 S1
24 24 32 0 400 2 21 S1 Extras 17 23 31 0 100 2 22 S2 16 22 30 0 400 3 22 S3 14 20
34 0 400 Demanda 350 280 490 180

En la siguiente tabla encontramos la solucin del problema resuelto mediante la

herramienta solver. En las celdas azules est representado el stock de cada
almacn en cada uno de los meses. En la celda roja mediante la funcin de
sumaproducto obtenemos los ingresos de satisfacer las demandas. A1 A2 A3 Fict.
S1 350 50 0 0 400 S1 Extras 0 100 0 0 100 S2 0 130 90 180 400 S3 0 0 400 0 400
350 280 490 180 31060

Celda objetivo: la casilla roja (mximo ingreso que obtiene la empresa). Celdas
cambiantes: las celdas azules (Cantidad de stock que pueden guardar los almacn
cada mes). Restricciones: la fila verde debe ser igual a las demandas y la columna
verde deber ser igual a las ofertas.

Transporte: Mildrei La empresa pastelera Mildrei posee 2 naves situadas en

Huesca y Calatayud que disponen de 700 y 900 unidades de pasteles
respectivamente. Las pasteleras a las que enva los pasteles se encuentran situadas
en la calle Albareda y la calle Alfonso, demandan 650 y 860 unidades
respectivamente. Hay rutas directas desde Huesca hasta la calle Albareda y desde
Calatayud hasta Calle Alfonso, pero las entregas de Huesca a calle Alfonso y de
Calatayud a la calle Albareda deben hacerse va Zuera y luego a Utebo.

Los costes de transporte a lo largo de estas rutas son: De Huesca a calle

Albareda: 50 u.m. De Huesca a Zuera : 30 u.m. De Calatayud a Calle Alfonso :
63 u.m. De Zuera a Utebo : 15 u.m. De Calatayud a Zuera: 27 u.m. De Utebo a
Calle Albareda: 18 u.m. De Utebo a Calle Alfonso: 12 u.m.

Ejercicios de EXCEL SOLVER

Pgina 13

Vas de transporte: 50 HU AL 30 18 15 ZUERA UTEBO 27 12 63 CA AX

Zuera Utebo Calle Albareda Calle Alfonso Ficticias Ofertas Huesca 30 10000 50
10000 0 700 Calatayud 27 10000 10000 63 0 900 Zuera 0 15 10000 10000 0 1600
Utebo 10000 0 18 12 0 1600 Demanda 1600 1600 650 860 90 Los valores de
10000 que aparecen en la tabla se deben a que no hay rutas entre ese origen y ese
destino. Son positivos porque el problema es de mnimo.

Zuera Utebo Calle Albareda Calle Alfonso Ficticias Ofertas Huesca 0 0 650 0 50
700 Calatayud 860 0 0 0 40 900 Zuera 740 860 0 0 0 1600 Utebo 0 740 0 860 0
1600 Demandas 1600 1600 650 860 90 78940 Por tanto, la ruta ms econmica es
la de Huesca Calle Albareda, cuyo coste es 50 u.m

Celda objetivo: la casilla roja (mnimo coste en el que se incurre). Celdas

cambiantes: demandas cliente j al almacn i. (celdas azules) Restricciones: tanto las
demandas como las ofertas esperadas tienen que ser iguales a las demandas y
ofertas reales.

CONCLUSIONES Poner en prctica lo aprendido en clase. Saber resolver

problemas de programacin lineal (entera y binaria), de asignacin y transporte con
las herramientas WinQSB y Solver. Poder trabajar en grupo y poner en comn los
conocimientos adquiridos. Conocer como las empresas calculan los costes o
maximizan sus beneficios aplicando un modelo matemtico.

BIBLIOGRAFA www.empresasdelmundo.com www.dosomontano.com

www.tuvinoencasa.com www.Zona-Hogar.com www.wikipedia.org
www.google.es/imagenes www.lamparasaparicio.com

http://www.slideshare.net/GRUPO12/trabajo-io-1484596

Ejercicios de EXCEL SOLVER

Pgina 14