MODELAMIENTO CON USO DE SOLVER EXCEL

Mara Pilar Henrquez

CARACTERSTICAS DE SOLVER EXCEL

Solver es una herramienta de Excel que permite resolver y optimizar

ecuaciones mediante el uso de mtodos numricos (Ej: Simplex para Programacin Lineal). (Funcin Objetivo)

Busca el valor ptimo para una celda, denominada Celda Objetivo Cambia los valores de un grupo de celdas, denominadas Celdas

Cambiantes (Variables de Decisin), y que estn relacionadas, directa o indirectamente, con la frmula de la Celda Objetivo. variables

Permite agregar restricciones y especificar la naturaleza de las Solver ajusta los valores de las Celdas Cambiantes para

generar el valor ptimo en la Celda Objetivo.

ICO7744: Modelamiento

INSTALACIN DE SOLVER EXCEL

Men Datos. Si en la pestaa Anlisis (Lado derecho) aparece

Solver, est instalado, sino realizar lo siguiente: Excel).

1. Click en el botn de Office (esquina superior izquierda de

ICO7744: Modelamiento

INSTALACIN DE SOLVER EXCEL

2. Click en el botn Opciones de Excel.

ICO7744: Modelamiento

INSTALACIN DE SOLVER EXCEL

3. En la pestaa Complementos presionar Solver y luego el

botn Ir

ICO7744: Modelamiento

INSTALACIN DE SOLVER EXCEL

4. Seleccionar la casilla de Solver y presionar Aceptar

Listo!! Ahora Solver aparece en el men Datos en la Pestaa Anlisis.

6 ICO7744: Modelamiento

USO DE SOLVER EXCEL

Al hacer Click en Solver se observar lo siguiente:
Presionar para agregar la celda de la Funcin Objetivo Presionar para agregar las celdas de las Variables de Decisin Presionar para agregar las celdas de las Restricciones
7 ICO7744: Modelamiento

USO DE SOLVER EXCEL

Al terminar presionar Resolver.

Seleccionar los informes que sean necesarios.

8 ICO7744: Modelamiento

INFORMES DE SOLVER EXCEL

1. Informe de Resultados
Valor de la Funcin Objetivo ptima. Valor de las Variables de Decisin en el punto ptimo. Valor de las Variables de Holgura en el punto ptimo.

Obligatorio: Las restricciones son activas. Opcional: Las restricciones no son activas.

INFORMES DE SOLVER EXCEL

2. Informe de Sensibilidad.
Cantidad mnima que debe variar el costo unitario asociado a la Variable de Decisin para que dicha variable pertenezca a la solucin ptima. Cambio permitido en los costos unitarios (vector c) para que el punto ptimo se mantenga.

10

Cambio en la F.O. por unidad de aumento en la disponibilidad de recursos (vector b).

Cambio permitido en la disponibilidad de recursos (vector b) para que el punto ptimo se mantenga.

INFORMES DE SOLVER EXCEL

3. Informes de Lmites.
Limite superior de una Variable de Decisin, manteniendo las otras variables de decisin constantes y cumpliendo las restricciones

11

ICO7744: Modelamiento

Limite inferior de una Variable de Decisin, manteniendo las otras variables de decisin constantes y cumpliendo las restricciones

EJEMPLO 1
Una empresa tiene 2 Centros de Distribucin, 4 Bodegas y 5 Clientes. Se quiere reducir al mnimo el costo de envo de sus productos desde los Centros de Distribucin hacia las Bodegas, desde los Centros de Distribucin hacia los Clientes, y desde las Bodegas hacia los Clientes. El nmero de productos recibidos por una Bodega desde los Centros de Distribucin debe ser igual que el nmero de productos que salen de dicha Bodega a los Clientes. Cmo debe la empresa distribuir los productos? Resuelva en Solver e interprete los informes.

12

ICO7744: Modelamiento

EJEMPLO 1
La empresa cuenta con los siguientes datos: Cij: Costo unitario de transporte desde el Centro de Distribucin i a la Bodega j:
Centro de Distribucin 1 Centro de Distribucin 2 Bodega 1 Bodega 2 Bodega 3 Bodega 4 0,50 0,50 1,00 0,20 1,50 0,30 0,50 0,20

Eik: Costo unitario de transporte desde el Centro de Distribucin i al Cliente k:

Centro de Distribucin 1 Centro de Distribucin 2 Cliente 1 1,75 2,00 Cliente 2 2,50 2,50 Cliente 3 1,50 2,50 Cliente 4 2,00 1,50 Cliente 5 1,50 1,00

EJEMPLO 1
Fjk: Costo unitario de transporte la Bodega j al Cliente k:
Bodega 1 Bodega 2 Bodega 3 Bodega 4 Cliente 1 Cliente 2 1,50 1,50 1,00 0,50 1,00 1,50 2,50 1,50 Cliente 3 Cliente 4 Cliente 5 0,50 1,50 3,00 0,50 1,00 0,50 2,00 2,00 0,50 0,20 1,50 0,50

Ai: Capacidad de envo desde el Centro de Distribucin i:

Centro de Distribucin 1 Centro de Distribucin 2 60.000 60.000

Bj: Capacidad de la Bodega j: Bodega 1 Bodega 2 Bodega 3 Bodega 4

45.000 20.000 30.000 15.000

Dk: Demanda del Cliente k: Cliente 1 Cliente 2 Cliente 3 Cliente 4 Cliente 5 30.000 23.000 15.000 32.000 16.000

EJEMPLO 1
Solucin:
Construccin del Modelo:
Variables de Decisin:
Xij: Cantidad de productos enviados desde el Centro de Distribucin i a la Bodega j. Yik: Cantidad de productos enviados desde el Centro de Distribucin i al Cliente k. Zjk: Cantidad de productos enviados desde la Bodega j al Cliente k.

Funcin Objetivo:

15

ICO7744: Modelamiento

EJEMPLO 1
Restricciones:
i. Capacidad de las Bodegas:

X ij B j
i 1

; j 1,2,3,4

ii. Capacidad de envo de los Centros de Distribucin: 4 5

X ij Yik
j 1 k 1

Ai

; i 1,2

iii. Conservacin de flujo en Bodegas: iv. Satisfacer demanda:

2 4

X ij Z jk
i 1 k 1

; j 1,2,3,4

Yik Z jk
i 1 j 1

Dk

; k 1,..., 5

v. Naturaleza de las variables: Xij, Yik , Z jk

0 ; i 1,2 , j 1,2,3,4 , k 1,..., 5

EJEMPLO 1
Resultados:
Xij: Cantidad de productos enviados desde el Centro de Distribucin i a la Bodega j. Bodega 1 Bodega 2 Bodega 3 Bodega 4 Centro de Distribucin 1 3.000 20.000 0 15.000 Centro de Distribucin 2 0 0 28.000 0 Yik: Cantidad de productos enviados desde el Centro de Distribucin i al Cliente k.
Cliente 1 Centro de Distribucin 1 Centro de Distribucin 2
17 ICO7744: Modelamiento

Cliente 2 0 0

Cliente 3 0 0

Cliente 4 Cliente 5 0 32.000 0 0

18.000 0

EJEMPLO 1
Resultados:
Bodega 1 Bodega 2 Bodega 3 Bodega 4 Cliente 1 0 0 12.000 0 Cliente 2 3.000 20.000 0 0 Cliente 3 0 0 0 15.000 Cliente 4 0 0 0 0 Cliente 5 0 0 16.000 0

Valor de la Funcin objetivo obtenido con esta decisin: US$ 145.500

18 ICO7744: Modelamiento

EJEMPLO 2: Problema de la dieta ptima

Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer 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:
Leche (lt.) Niacina Tiamina Vitamina C Costo (US$) 3,2 1,12 32 2 Legumbres (porcin) 4,9 1,3 0 0,2 Naranjas (unid.) 0,8 0,19 93 0,25 Requerimiento 13 15 45

Encuentre la cantidad de leche, legumbres y naranjas a consumir de modo que se satisfagan los requerimientos nutricionales al mnimo costo.
19 ICO7744: Modelamiento

EJEMPLO 2: Problema de la dieta ptima

Solucin: Construccin del modelo: Variables de decisin:
X1 : Litros de leche utilizados en la dieta. X2 : Porciones de legumbres utilizados en la dieta. X3 : Unidades de naranjas utilizadas en la dieta.

Funcin Objetivo: Minimizar el costo total de la dieta:

Min. z = 2X1 + 0,2X2 + 0,25X3
20 ICO7744: Modelamiento

EJEMPLO 2: Problema de la dieta ptima

Restricciones:
i. Satisfacer los requerimientos: Niacina: 3,2X1+ 4,9X2 + 0,8X3 13 Tiamina: 1,12X1+ 1,3X2 + 0,19X3 15 Vitamina C: 32X1 + 93X3 45 X1, X2, X3 0

ii. Naturaleza de las variables:

21

ICO7744: Modelamiento

EJEMPLO 2: Problema de la dieta ptima

Resultados:
Consumo de alimentos:
Alimento Leche (litros) Legumbres (porciones) Naranjas (unidades) Cantidad 0 11,47 0,48

Valor de la Funcin objetivo obtenido con esta decisin: US$ 2,41

Consumo de nutrientes:
Nutriente Niacina Tiamina
22 ICO7744: Modelamiento

Cantidad 56,58 15 45

Vitamina C

EJEMPLO 3
La Oficina Tcnica Coordinadora de Cultivos (OTCC) tiene a su cargo la administracin de 3 parcelas. El rendimiento agrcola de cada parcela est limitada tanto por la cantidad de tierra cultivable como por la cantidad de agua asignada para regado. Los datos proporcionados por la OTCC son los siguientes: Parcela Tierra cultivable (ha) Asignacin de agua (m3 ) 1 400 600 2 600 800 3 300 375 Los propietarios de cada parcela acordaron sembrar la misma proporcin de tierra.
23 ICO7744: Modelamiento

EJEMPLO 3
Las especies disponibles para el cultivo son: remolacha, trigo y maravilla. El Ministerio de Agricultura estableci un mximo de hectreas que pueden dedicarse a cada uno de los cultivos. Dichas cantidades, junto con la ganancia neta por hectrea se muestran en la siguiente tabla: rea mxima (ha) Remolacha 600 Trigo 500 Maravilla 325 Especie Consumo de agua (m3 /ha) 3 2 1 Ganancia neta ($/ha) 400 300 100

La OTCC le encarga a usted determinar cuntas hectreas se deben cultivar de cada especie en cada parcela para maximizar la ganancia neta total de las 3 parcelas a cargo de la OTCC.

EJEMPLO 3
Solucin: Construccin del modelo: Variables de decisin:
Xi : Cantidad de hectreas de remolacha a cultivar en la parcela i (i=1, 2, 3). Yi : Cantidad de hectreas de trigo a cultivar en la parcela i (i=1, 2, 3). Zi : Cantidad de hectreas de maravilla a cultivar en la parcela i (i=1, 2, 3).

Funcin Objetivo:
Max. z = 400(X1 + X2 + X3) + 300(Y1 + Y2 + Y3) + 100(Z1 + Z2 + Z3)

25

ICO7744: Modelamiento

EJEMPLO 3
Restricciones:
i. Tierra disponible por parcela: X1+Y1+Z1 400 X2+Y2+Z2 600 X3+Y3+Z3 300 Disponibilidad de agua por parcela: 3X1+2Y1+Z1 600 3X2+2Y2+Z2 800 3X3+2Y3+Z3 375 Cultivo mximo por especie: X1+X2+X3 600 Y1+Y2+Y3 500 Z1+Z2+Z3 325 Sembrar igual proporcin de tierra: (X1+Y1+Z1)/400 = (X2+Y2+Z2)/600 = (X3+Y3+Z3)/300 Naturaleza de las variables: Xi,Yi, Zi 0 ; para todo i = 1, 2, 3
ICO7744: Modelamiento

ii.

iii. iv. v.
26

EJEMPLO 3
Resultados:
Parcela (i) 1 2 3 Ha. para remolacha (Xi) 133,33 100 25 Ha. para trigo Ha. para maravilla (Yi) (Zi) 100 0 250 0 150 0

Valor de la Funcin objetivo obtenido con esta decisin: $ 253.333

27 ICO7744: Modelamiento

EJEMPLO 3
Consumo resultante con dicha decisin:
Parcela (i) 1 2 3 Tierra cultivada (ha) 233,33 350 175 Agua consumida (m 3) 600 800 375 Porcentaje de tierra cultivada 58% 58% 58%

Cultivo total por especie:

Especie Remolacha Trigo Maravilla
28 ICO7744: Modelamiento

Cultivo total (ha) 258,33 500 0

EJEMPLO 4
La empresa de zapatos MEDIAHORA desea planificar su produccin e inventarios para los prximos T perodos de modo de cumplir con la demanda esperada de sus clientes. Para esto, ha agregado sus productos en K familias. La demanda esperada de la familia k en el perodo t es dkt. La empresa sabe que el cuello de botella en el proceso productivo es la cantidad de horas de artesanos, siendo At la cantidad de horas de artesanos disponibles en el perodo t. Se sabe adems que cada unidad de los productos pertenecientes a la familia k consume ak horas de artesano.

29

ICO7744: Modelamiento

EJEMPLO 4
La empresa posee una bodega con capacidad para almacenar B unidades en cada perodo. El costo de almacenar cada unidad de productos pertenecientes a la familia k en el perodo t es bkt. Sin embargo, tambin existe la posibilidad de almacenar en bodegas de terceros, sin lmite, pero a un costo por unidad para los productos pertenecientes a la familia k en el perodo t igual a gkt. Plantee un modelo de programacin lineal que permita decidir la produccin y cantidad en inventario para cada perodo tal que se satisfagan las restricciones y el costo sea mnimo.
30 ICO7744: Modelamiento

EJEMPLO 4
Solucin: Construccin del modelo: Variables de decisin:
Xkt : Cantidad a producir de la familia k en el perodo t. Ykt : Cantidad de productos de la familia k a almacenar en inventario en bodega propia al final del perodo t. Zkt : Cantidad de productos de la familia k a almacenar en inventario en bodega externa al final del perodo t.

Funcin Objetivo: Min z

31 ICO7744: Modelamiento

b kt Ykt g kt Z kt
k ,t k ,t

EJEMPLO 4
Restricciones:
i. Horas de artesanos disponibles:

a k X kt
k

At

; t

ii.Flujo de produccin: Yk,t1 Zk,t1 Xkt dkt Ykt Zkt ; k,t iii.Capacidad de la bodega: iv.Naturaleza de las variables:

Ykt B
k

; t
IN

Xkt,Ykt, Zkt

32

ICO7744: Modelamiento

EJEMPLO 4
Suponga ahora que T = 4 temporadas, existen 5 familias de productos y la capacidad de la bodega de MEDIAHORA es de 100 unidades. Las siguientes tablas muestran los parmetros del modelo: Demanda de cada familia por perodo (dkt): Familia\Perodo 1 2 3 4 5
33 ICO7744: Modelamiento

1 25 30 200 465 430

2 100 125 220 310 295

3 4 300 400 275 380 210 180 150 50 140 40

EJEMPLO 4
Disponibilidad de horas de artesanos por perodo (At):
Perodo Horas 1 3250 2 2000 3 1750 4 1900

Consumo unitario de horas de artesanos por familia de producto (ak):

Familia 1 2 3 4 5
34 ICO7744: Modelamiento

Horas 1 1,5 2 2,2 3

EJEMPLO 4
Costo unitario por perodo de almacenar en bodega propia (bkt): Familia\Perodo 1 2 3 4 5 1 200 180 240 1020 1400 2 360 400 460 900 1220 3 1060 840 720 620 680 4 1300 1160 940 220 300

35

ICO7744: Modelamiento

EJEMPLO 4
Costo unitario por perodo de almacenar en bodega externa (gkt): Familia\Perodo 1 2 3 4 5 1 300 260 360 1520 2100 2 540 600 680 1340 1820 3 1600 1260 1080 920 1000 4 1940 1740 1400 320 440

36

ICO7744: Modelamiento

EJEMPLO 4
Solucin Solver:
Xkt : Cantidad a producir de la familia k en el perodo t: Familia\Perodo 1 2 3 4 5 1 25 155 321 465 430 2 100 0 166 310 295 3 4 300 400 275 380 143 180 150 50 140 40

37

ICO7744: Modelamiento

EJEMPLO 4
Ykt : Cantidad de productos de la familia k a almacenar en inventario en bodega propia al final del perodo t. Familia\Perodo 1 1 0 2 0 3 100 4 0 5 0 2 0 0 67 0 0 3 0 0 0 0 0 4 0 0 0 0 0

38

ICO7744: Modelamiento

EJEMPLO 4
Zkt : Cantidad de productos de la familia k a almacenar en inventario en bodega externa al final del perodo t. Familia\Perodo 1 1 0 2 125 3 21 4 0 5 0 2 0 0 0 0 0 3 0 0 0 0 0 4 0 0 0 0 0

Valor de la Funcin objetivo obtenido con esta decisin: $ 94.880

39 ICO7744: Modelamiento

EJEMPLO 5
Una fbrica produce 6 tipos de jabones, para lo cual son necesarios 6 componentes. En la siguiente tabla se muestran las cantidades necesarias para realizar una pastilla de jabn de cada tipo.
Agua Aceite Soda Custica Glicerina Esencia de Esencia de Esencia de (ml.) (ml.) (gr.) (gr.) Limn (ml.) Fresa (ml.) Vainilla (ml.)

J1 240 250 42 10 1 3 1 J2 210 200 25 40 2 1 3 J3 240 230 20 25 3 1 2 J4 200 180 10 35 1 3 2 J5 260 190 15 30 3 1 1 J6 220 220 30 15 1 2 3 La fbrica dispone de 240.000 ml. de agua, 220.000 ml. de aceite, 18 Kg. de soda custica, 8 Kg. de glicerina, 3.000 ml. de esencia de limn, 3.000 ml. de esencia de fresa y 3.200 ml. de esencia de vainilla por da.

EJEMPLO 5
Se tiene que producir al menos dos tipos de jabones al da y como mucho cinco. Adems si se producen jabones del tipo 1 no se podrn producir del tipo 4. El beneficio por cada pastilla de jabn es de 15, 20, 22, 17, 18 y 21 euros respectivamente para cada tipo de pastilla de jabn. La fbrica se est planteando ampliar la planta de produccin con un coste de 20.000 euros, de forma que si se realiza la ampliacin las disponibilidades de los componentes aumentarn en 100.000 ml. de agua, 80.000 ml. de aceite, 6 Kg. de soda custica, 6 Kg. de glicerina, 1.500 ml. de esencia de limn, 800 ml. de esencia de fresa y 1.200 ml. de esencia de vainilla. Adems, en el caso de realizar esta ampliacin, se deben producir pastillas tipo 2 y 6 y, si se producen pastillas del tipo 3, se tendrn que realizar tambin del tipo 1. Modelar el problema de programacin lineal mixto que maximice el beneficio.
41 ICO7744: Modelamiento

EJEMPLO 5
Solucin: Construccin del modelo: Variables de decisin:
Xi : Cantidad de pastillas de jabn Ji a producir diariamente, i=1, , 6.

Funcin Objetivo:
Max. 15X1 + 20X2 + 22X3 + 17X4 + 18X5 + 21X6 - 20.000Z
42 ICO7744: Modelamiento

EJEMPLO 5
Restricciones:
Disponibilidad de recursos:
Agua: 240X1+210X2+240X3+200X4+260X5+220X6 Aceite: 250X1+200X2+230X3+180X4+190X5+220X6 Soda custica: 42X1 + 25X2 + 20X3 + 10X4 + 15X5 + 30X6 Glicerina: 10X1 + 40X2 + 25X3 + 35X4 + 30X5 + 15X6 Esencia de limn: X1 + 2X2 + 3X3 + X4 + 3X5 + X6 Esencia de fresa: 3X1 + X2 + X3 + 3X4 + X5 + 2X6 Esencia de vainilla: X1 + 3X2 + 2X3 + 2X4 + X5 + 3X6 240.000+100.000Z 220.000 + 80.000Z 18.000 + 6.000Z 8.000 + 6.000Z 3.000 + 1.500Z 3.000 + 800Z 3.200 + 1.200Z

Producir entre 2 y 5 tipos de jabones: 2 Y1 + Y2 + Y3 + Y4 + Y5 + Y6 5 Si se produce J1, no producir J4: Y4 1 -Y1 Si se ampla, producir J2 y J6: Y2 + Y6 2Z Si se ampla y produce J3, producir J1: Y1 Y3 + Z 1 Relacin entre variables: Yi Xi MYi ; i=1, , 6 , M>>0 Naturaleza de las variables: Xi en IN0 , Yi, Z en {0, 1}

EJEMPLO 5
Resultados:
Cantidad de pastillas a producir: Pastilla Cantidad J1 90 J2 0 J3 2 J4 0 J5 0 J6 470

No se ampla la planta!

Valor de la Funcin objetivo obtenido con esta decisin: Beneficio mximo: 11.264

EJEMPLO 5
Otros resultados:
Utilizacin de recursos (a consecuencia de tomar la decisin ptima):
Agua (ml.) Aceite (ml.) Soda Glicerina custica (gr.) (gr.) 17.920 8.000 Es. de limn (ml.) 566 Es. de Es. de fresa vainilla (ml.) (ml.) 1.212 1.504

125.480 126.360

45

ICO7744: Modelamiento