MODELAMIENTO CON USO

DE SOLVER EXCEL

María Pilar Henríquez

CARACTERÍSTICAS DE SOLVER EXCEL

 Solver es una herramienta de Excel que permite resolver y optimizar

ecuaciones mediante el uso de métodos numéricos (Ej: Simplex para
Programación Lineal).
 Busca el valor óptimo para una celda, denominada Celda Objetivo
(Función Objetivo)
 Cambia los valores de un grupo de celdas, denominadas Celdas
Cambiantes (Variables de Decisión), y que estén relacionadas,
directa o indirectamente, con la fórmula de la Celda Objetivo.
 Permite agregar restricciones y especificar la naturaleza de las
variables
 Solver ajusta los valores de las Celdas Cambiantes para
generar el valor óptimo en la Celda Objetivo.
2 ICO7744: Modelamiento
INSTALACIÓN DE SOLVER EXCEL

 Menú Datos. Si en la pestaña Análisis (Lado derecho) aparece

Solver, está instalado, sino realizar lo siguiente:

1. Click en el botón de Office (esquina superior izquierda de

Excel).

3 ICO7744: Modelamiento
INSTALACIÓN DE SOLVER EXCEL

2. Click en el botón Opciones de Excel.

4 ICO7744: Modelamiento
INSTALACIÓN DE SOLVER EXCEL

3. En la pestaña Complementos presionar Solver y luego el

botón Ir…

5 ICO7744: Modelamiento
INSTALACIÓN DE SOLVER EXCEL

4. Seleccionar la casilla de Solver y presionar Aceptar

Listo!! Ahora Solver aparece en el menú Datos en la

Pestaña Análisis.
6 ICO7744: Modelamiento
 USO DE SOLVER EXCEL

 Al hacer Click en Solver se observará lo siguiente:

Presionar para
agregar la celda de
la Función Objetivo

Presionar para agregar

las celdas de las
Variables de Decisión

Presionar para agregar

las celdas de las
Restricciones

7 ICO7744: Modelamiento
USO DE SOLVER EXCEL

 Opciones de Solver que se deben tener en cuenta !!

Presionar para
especificar opciones.

Chequear que el modelo sea

lineal y que las variables
sean no negativas y aceptar.
8 ICO7744: Modelamiento
USO DE SOLVER EXCEL

 Al terminar presionar Resolver.

Seleccionar
los informes
que sean
necesarios.
9 ICO7744: Modelamiento
INFORMES DE SOLVER EXCEL

1. Informe de Resultados Valor de la Función

Objetivo Óptima.

Valor de las Variables

de Decisión en el
punto óptimo.

Valor de las Variables

de Holgura en el
punto óptimo.

Obligatorio: Las restricciones son activas.

10 Opcional: Las restricciones no son activas.
INFORMES DE SOLVER EXCEL

2. Informe de Sensibilidad.
Cantidad mínima que debe variar el costo unitario Cambio permitido en los costos
asociado a la Variable de Decisión para que dicha unitarios (vector c) para que el
variable pertenezca a la solución óptima. punto óptimo se mantenga.

Cambio en la F.O. por unidad de Cambio permitido en la disponibilidad

aumento en la disponibilidad de de recursos (vector b) para que el
11
recursos (vector b). punto óptimo se mantenga.
INFORMES DE SOLVER EXCEL

3. Informes de Límites.
Limite superior de una Variable de
Decisión, manteniendo las otras
variables de decisión constantes y
cumpliendo las restricciones

Limite inferior de una Variable de Decisión,

manteniendo las otras variables de decisión
12 ICO7744: Modelamiento constantes y cumpliendo las restricciones
EJEMPLO 1

Una empresa tiene 2 Centros de Distribución, 4 Bodegas y 5 Clientes.

Se quiere reducir al mínimo el costo de envío de sus productos desde los
Centros de Distribución hacia las Bodegas, desde los Centros de
Distribución hacia los Clientes, y desde las Bodegas hacia los Clientes.
El número de productos recibidos por una Bodega desde los Centros de
Distribución debe ser igual que el número de productos que salen de
dicha Bodega a los Clientes.
¿Cómo debe la empresa distribuir los productos?
Resuelva en Solver e interprete los informes.

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

Eik: Costo unitario de transporte desde el Centro de Distribución i al

Cliente k:
Cliente 1 Cliente 2 Cliente 3 Cliente 4 Cliente 5
Centro de
1,75 2,50 1,50 2,00 1,50
Distribución 1
Centro de
2,00 2,50 2,50 1,50 1,00
Distribución 2
EJEMPLO 1

Fjk: Costo unitario de transporte la Bodega j al Cliente k:

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Cliente 5
Bodega 1 1,50 1,50 0,50 1,50 3,00
Bodega 2 1,00 0,50 0,50 1,00 0,50
Bodega 3 1,00 1,50 2,00 2,00 0,50
Bodega 4 2,50 1,50 0,20 1,50 0,50

Ai: Capacidad de envío desde el Centro de Distribución i:

Centro de Distribución 1 60.000
Centro de Distribución 2 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

Solución:
Construcción del Modelo:
Variables de Decisión:
Xij: Cantidad de productos enviados desde el Centro de Distribución i a la Bodega j.
Yik: Cantidad de productos enviados desde el Centro de Distribución i al Cliente k.
Zjk: Cantidad de productos enviados desde la Bodega j al Cliente k.

Función Objetivo:

16 ICO7744: Modelamiento
EJEMPLO 1
 Restricciones:
2
i. Capacidad de las Bodegas:
 X ij  B j ;  j  1,2 ,3 , 4
i 1

ii. Capacidad de envío de los Centros de Distribución:

4 5
 X ij   Y ik  A i ;  i  1,2
j1 k 1
2 5
iii. Conservación de flujo en Bodegas:
 X ij   Z jk ;  j  1,2 ,3 , 4
i 1 k 1
2 4
iv. Satisfacer demanda:
 Y ik   Z jk  Dk ;  k  1,..., 5
i 1 j1
v. Naturaleza de las variables: Xij, Yik, Zjk  0 ; i 1,2, j 1,2,3,4, k 1,...,5
EJEMPLO 1

Resultados:
Xij: Cantidad de productos enviados desde el Centro de Distribución i a la
Bodega j.
Bodega 1 Bodega 2 Bodega 3 Bodega 4
Centro de Distribución 1 3.000 20.000 0 15.000
Centro de Distribución 2 0 0 28.000 0

Yik: Cantidad de productos enviados desde el Centro de Distribución i al

Cliente k.
Cliente 1 Cliente 2 Cliente 3 Cliente 4 Cliente 5
Centro de Distribución 1 18.000 0 0 0 0
Centro de Distribución 2 0 0 0 32.000 0
18 ICO7744: Modelamiento
EJEMPLO 1

Resultados:

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Cliente 5

Bodega 1 0 3.000 0 0 0
Bodega 2 0 20.000 0 0 0
Bodega 3 12.000 0 0 0 16.000
Bodega 4 0 0 15.000 0 0

Valor de la Función objetivo obtenido con esta decisión:

US$ 145.000

19 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 características nutricionales y los
costos de éstos, permiten obtener diferentes variantes de este tipo de
modelos. Por ejemplo:
Leche (lt.) Legumbres (porción) Naranjas (unid.) Requerimiento
Niacina 3,2 4,9 0,8 13
Tiamina 1,12 1,3 0,19 15
Vitamina C 32 0 93 45
Costo (US$) 2 0,2 0,25

Encuentre la cantidad de leche, legumbres y naranjas a consumir de modo que

se satisfagan los requerimientos nutricionales al mínimo costo.
20 ICO7744: Modelamiento
EJEMPLO 2: Problema de la dieta óptima
Solución:

Construcción del modelo:

Variables de decisión:
X1 : Litros de leche utilizados en la dieta.
X2 : Porciones de legumbres utilizados en la dieta.
X3 : Unidades de naranjas utilizadas en la dieta.

Función Objetivo:
Minimizar el costo total de la dieta:
Min. z = 2X1 + 0,2X2 + 0,25X3

21 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

ii. Naturaleza de las variables: X1, X2, X3 ≥ 0

22 ICO7744: Modelamiento
EJEMPLO 2: Problema de la dieta óptima

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

Valor de la Función objetivo obtenido con esta decisión:

US$ 2,41

Consumo de nutrientes: Nutriente Cantidad

Niacina 0
Tiamina 11,47
23 ICO7744: Modelamiento Vitamina C 0,48
EJEMPLO 3

La Oficina Técnica Coordinadora de Cultivos (OTCC) tiene a su cargo la

administración de 3 parcelas.
El rendimiento agrícola de cada parcela está limitada tanto por la cantidad de
tierra cultivable como por la cantidad de agua asignada para regadío.
Los datos proporcionados por la OTCC son los siguientes:

Parcela Tierra cultivable (ha) Asignación de agua (m3 )

1 400 600
2 600 800
3 300 375

Los propietarios de cada parcela acordaron sembrar la misma proporción de

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

La OTCC le encarga a usted determinar cuántas hectáreas 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
Solución:

Construcción del modelo:

Variables de decisión:
Xi : Cantidad de hectáreas de remolacha a cultivar en la parcela i (i=1, 2, 3).
Yi : Cantidad de hectáreas de trigo a cultivar en la parcela i (i=1, 2, 3).
Zi : Cantidad de hectáreas de maravilla a cultivar en la parcela i (i=1, 2, 3).

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

26 ICO7744: Modelamiento
EJEMPLO 3
Restricciones:
i. Tierra disponible por parcela: X1+Y1+Z1 ≤ 400
X2+Y2+Z2 ≤ 600
X3+Y3+Z3 ≤ 300
ii. Disponibilidad de agua por parcela: 3X1+2Y1+Z1 ≤ 600
3X2+2Y2+Z2 ≤ 800
3X3+2Y3+Z3 ≤ 375
iii. Cultivo máximo por especie: X1+X2+X3 ≤ 600
Y1+Y2+Y3 ≤ 500
Z1+Z2+Z3 ≤ 325
iv. Sembrar igual proporción de tierra:
(X1+Y1+Z1)/400 = (X2+Y2+Z2)/600 = (X3+Y3+Z3)/300
v. Naturaleza de las variables: Xi,Yi, Zi ≥ 0 ; para todo i = 1, 2, 3
27 ICO7744: Modelamiento
EJEMPLO 3

Resultados:

Parcela Ha. para Ha. para trigo Ha. para maravilla

(i) remolacha (Xi) (Yi) (Zi)
1 133,33 100 0
2 100 250 0
3 25 150 0

Valor de la Función objetivo obtenido con esta decisión:

$ 253.333

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

Cultivo total por especie:

Especie Cultivo total (ha)
Remolacha 258,33
Trigo 500
Maravilla 0
29 ICO7744: Modelamiento
EJEMPLO 3

Valor de la Función objetivo obtenido con esta decisión:

$ 253.333

Basándose en las condiciones del problema comente:

 ¿Por qué razón en el óptimo no se

debiera cultivar maravilla?
 ¿Por qué cree usted que, en general,
se cultiva más trigo que remolacha?
 ¿Por qué esto no ocurre en la parcela 1?

30 ICO7744: Modelamiento
EJEMPLO 4

La empresa de zapatos MEDIAHORA desea planificar su producción e

inventarios para los próximos T períodos 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 período 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 período t. Se sabe además que cada
unidad de los productos pertenecientes a la familia k
consume ak horas de artesano.

31 ICO7744: Modelamiento
EJEMPLO 4

La empresa posee una bodega con capacidad para almacenar B

unidades en cada período. El costo de almacenar cada unidad de
productos pertenecientes a la familia k en el período t es bkt. Sin
embargo, también existe la posibilidad de almacenar en bodegas de
terceros, sin límite, pero a un costo por unidad para los productos
pertenecientes a la familia k en el período t igual a gkt.
Plantee un modelo de programación
lineal que permita decidir la
producción y cantidad en inventario
para cada período tal que se
satisfagan las restricciones y el
costo sea mínimo.
32 ICO7744: Modelamiento
EJEMPLO 4
Solución:

Construcción del modelo:

Variables de decisión:
Xkt : Cantidad a producir de la familia k en el período t.
Ykt : Cantidad de productos de la familia k a almacenar en inventario en
bodega propia al final del período t.
Zkt : Cantidad de productos de la familia k a almacenar en inventario en
bodega externa al final del período t.

Función Objetivo: Min z   b kt · Y kt   g kt ·Z kt

k ,t k ,t
33 ICO7744: Modelamiento
EJEMPLO 4

Restricciones:
i. Horas de artesanos disponibles:  a k · X kt  A t ; t
k

ii.Flujo de producción: Yk,t1 Zk,t1 Xkt dkt Ykt Zkt ;k,t

iii.Capacidad de la bodega:  Ykt  B ; t

k
iv.Naturaleza de las variables: Xkt,Ykt, Zkt IN

34 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 parámetros del modelo:

Demanda de cada familia por período (dkt):

Familia\Período 1 2 3 4
1 25 100 300 400
2 30 125 275 380
3 200 220 210 180
4 465 310 150 50
5 430 295 140 40

35 ICO7744: Modelamiento
EJEMPLO 4

Disponibilidad de horas de artesanos por período (At):

Período 1 2 3 4
Horas 3250 2000 1750 1900

Consumo unitario de horas de artesanos por familia de

producto (ak):
Familia Horas
1 1
2 1,5
3 2
4 2,2
5 3
36 ICO7744: Modelamiento
EJEMPLO 4

Costo unitario por período de almacenar en bodega propia

(bkt):
Familia\Período 1 2 3 4
1 200 360 1060 1300
2 180 400 840 1160
3 240 460 720 940
4 1020 900 620 220
5 1400 1220 680 300

37 ICO7744: Modelamiento
EJEMPLO 4

Costo unitario por período de almacenar en bodega externa

(gkt):
Familia\Período 1 2 3 4
1 300 540 1600 1940
2 260 600 1260 1740
3 360 680 1080 1400
4 1520 1340 920 320
5 2100 1820 1000 440

38 ICO7744: Modelamiento
EJEMPLO 4

Solución Solver:
Xkt : Cantidad a producir de la familia k en el período t:
Familia\Período 1 2 3 4
1 25 100 300 400
2 155 0 275 380
3 321 166 143 180
4 465 310 150 50
5 430 295 140 40

39 ICO7744: Modelamiento
EJEMPLO 4

Ykt : Cantidad de productos de la familia k a almacenar en

inventario en bodega propia al final del período t.

Familia\Período 1 2 3 4
1 0 0 0 0
2 0 0 0 0
3 100 67 0 0
4 0 0 0 0
5 0 0 0 0

40 ICO7744: Modelamiento
EJEMPLO 4

Zkt : Cantidad de productos de la familia k a almacenar en

inventario en bodega externa al final del período t.

Familia\Período 1 2 3 4
1 0 0 0 0
2 125 0 0 0
3 21 0 0 0
4 0 0 0 0
5 0 0 0 0

Valor de la Función objetivo obtenido con esta decisión:

$ 94.880
41 ICO7744: Modelamiento