Escolar Documentos
Profissional Documentos
Cultura Documentos
MANUAL
EXCEL: HERRAMIENTA SOLVER
MÉTODOS DE OPTIMIZACIÓN
DOCENTE:
ALUMNA:
SHIRLEY YEMID JORDÁN APAZA
Código: 2017059245
FECHA DE ENTREGA:
19 – 09 – 2018
TACNA – PERÚ
2018
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER
CONTENIDO
INTRODUCCIÓN ......................................................................................................................... 3
I DEFINICIÓN ........................................................................................................................ 3
II OPTIMIZACIÓN RESTRINGIDA ...................................................................................... 3
III ¿QUÉ ES LA HERRAMIENTA SOLVER?..................................................................... 5
IV INSTALAR SOLVER....................................................................................................... 5
V RESOLUCIÓN DE EJERCICIOS CON LA HERRAMIENTA SOLVER .......................... 7
V.1 EJERCICIOS DE PROGRAMACIÓN LINEAL – PRACTICA .................................... 11
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER
MANUAL
EXCEL: HERRAMIENTA SOLVER
INTRODUCCIÓN
I DEFINICIÓN
II OPTIMIZACIÓN RESTRINGIDA
El método más conocido para encontrar el óptimo de una función es a través del
análisis de sus derivadas. Este método tiene dos limitaciones: no siempre la función
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER
es derivable y además no siempre el óptimo nos da una solución que tenga sentido
en la práctica.
Debido a la primera limitación, surgieron los métodos numéricos, que parten de una
solución inicial, y mediante algún algoritmo iterativo. Mejoran sucesivamente la
solución.
¿ES Sí
Solución
FIN
inicial OPTIMA?
No
Nueva
Solución
La restricción más común que se da en la práctica es que las variables deben ser no
negativas. No tiene ningún sentido una solución que implique producir cantidades
negativas, o sembrar un numero negativo de hectáreas, o llevar un numero negativo
de paquetes, por ejemplo.
IV INSTALAR SOLVER
En Excel:
b) Seguido de esto dar click en Complementos; dar click en Solver y dar click
en Ir.
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER
4
3
7
6
8
9
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER
Ejemplo N° 01:
1. Variables:
𝑋1 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑚𝑝𝑎𝑟𝑎𝑠 𝑑𝑒𝑙 𝑚𝑜𝑑𝑒𝑙𝑜 𝐿1
𝑋2 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑚𝑝𝑎𝑟𝑎𝑠 𝑑𝑒𝑙 𝑚𝑜𝑑𝑒𝑙𝑜 𝐿2
2. Función objetivo
𝑀𝑎𝑥 𝑍 = 50 𝑋1 + 40 𝑋2
3. Restricciones
1 𝑋1 + 1.5 𝑋2 ≤ 750
2 𝑋1 + 1 𝑋2 ≤ 1000
4. Restricción de no negatividad
𝑋1 ; 𝑋2 ≥ 0
b) Se debe colocar en una celda la función objetivo; para este ejercicio se tomó la celda
“D12”:
X1 X2
D12
c) Se colocarán las restricciones en dos celdas porque para este ejercicio se tienen dos
restricciones, las celdas son “F17” y “F18”:
X1 X2
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER
d) Una vez colocadas las funciones en las celdas se procederá a utilizar la herramienta
Solver, se ira a Datos y daremos click en Solver.
e) Una vez activada la herramienta aparecerá el siguiente cuadro de parámetros, en
Establecer objetivo se seleccionará la celda D12 en la cual esta aplicada la función
objetivo, además, se tendrá que seleccionar si la función objetivo es para maximizar
(Máx) o minimizar (Mín), en este ejercicio es para maximizar es por ello que se
seleccionó Máx; también se seleccionará el Método de resolución “Simplex LP”.
Signo de la restricción
h) Después de dar click en resolver se visualizarán las celdas que antes no tenían valores,
ahora cuentan con los valores resultantes del ejercicio.
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER
Ejercicio N° 01:
1. Variables:
𝑋1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐴𝑢𝑑𝑖𝑡𝑜𝑟𝑖𝑎
𝑋2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐿𝑖𝑞𝑢𝑖𝑑𝑎𝑐𝑖𝑜𝑛𝑒𝑠
2. Función objetivo
𝑀𝑎𝑥 𝑍 = 300 𝑋1 + 100 𝑋2
3. Restricciones
40 𝑋1 + 8 𝑋2 ≤ 800
10 𝑋1 + 5 𝑋2 ≤ 320
𝑋2 ≤ 60
4. Restricción de no negatividad
𝑋1 ; 𝑋2 ≥ 0
Ejercicio N° 02:
Una fábrica de forrajes para animales produce diariamente como mucho seis toneladas de
forraje del tipo A y como máximo cuatro toneladas de forraje del tipo B. Además, la
producción diaria de forraje del tipo B no puede superar el doble de la de tipo A y, por
último, el doble de la fabricación de forraje del tipo A sumada con la del tipo B debe ser
como poco cuatro toneladas diarias. Teniendo en cuenta que el coste de fabricación de una
tonelada de forraje del tipo A es de 1000 soles y el de una tonelada del tipo B de 2000
soles, ¿cuál es la producción diaria para que la fábrica cumpla con sus obligaciones con un
coste mínimo? Calcúlese dicho coste diario mínimo.
1. Variables:
𝑋1 : 𝐹𝑜𝑟𝑟𝑎𝑗𝑒𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝐴
𝑋2 : 𝐹𝑜𝑟𝑟𝑎𝑗𝑒𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝐵
2. Función objetivo
𝑀𝑎𝑥 𝑍 = 1000 𝑋1 + 2000 𝑋2
3. Restricciones
𝑋1 ≤ 6
𝑋2 ≤ 4
2 𝑋1 − 1 𝑋2 ≥ 8
2 𝑋1 + 1 𝑋2 ≥ 16
4. Restricción de no negatividad
𝑋1 ; 𝑋2 ≥ 0
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER
Ejercicio N° 03:
1. Variables:
𝑋1 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑠𝑐𝑎𝑛𝑒𝑟𝑒𝑠
𝑋2 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑖𝑚𝑝𝑟𝑒𝑠𝑜𝑟𝑎𝑠
2. Función objetivo
𝑀𝑎𝑥 𝑍 = 70 𝑋1 + 30 𝑋2
3. Restricciones
𝑋1 + 𝑋2 ≤ 100
𝑋1 ≤ 60
𝑋2 ≤ 70
4. Restricción de no negatividad
𝑋1 ; 𝑋2 ≥ 0
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER
Ejercicio N° 04:
La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: con
marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con
marco de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de
madera, y puede terminar 6 al día, Linda hace 4 marcos de aluminio al día, Bob forma y
corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada ventana con marco
de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio.
La compañía desea determinar cuántas ventanas de cada tipo producir al día para
maximizar la ganancia total. Formule el modelo de programación lineal.
1. Variables:
𝑋1 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎𝑛𝑎𝑠 𝑐𝑜𝑛 𝑚𝑎𝑟𝑐𝑜 𝑑𝑒 𝑚𝑎𝑑𝑒𝑟𝑎.
𝑋2 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎𝑛𝑎𝑠 𝑐𝑜𝑛 𝑚𝑎𝑟𝑐𝑜 𝑑𝑒 𝑎𝑙𝑢𝑚𝑖𝑛𝑖𝑜.
2. Función objetivo
𝑀𝑎𝑥 𝑍 = 60 𝑋1 + 30 𝑋2
3. Restricciones
6 𝑋1 + 8 𝑋2 ≤ 48
𝑋1 ≤ 6
𝑋2 ≤ 4
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER
4. Restricción de no negatividad
𝑋1 ; 𝑋2 ≥ 0
Ejercicio N° 05:
CAFÉ VALDEZ, produce y distribuye dos tipos de café a los supermercados de la ciudad:
normal y procesado. Para éste mes CAFÉ VALDEZ tiene 180 toneladas de grano de café
en inventario y tiene programadas hasta 50 horas de tiempo de procesamiento para el
tostado. Cada tonelada de café normal necesita una tonelada de grano, dos horas de tostado
y produce una ganancia de $8.000. Cada tonelada de café procesado necesita también una
tonelada de grano, pero necesita cuatro horas de tostado y produce una ganancia de $9.000.
Plantee un modelo e programación lineal que le permita a CAFÉ VALDEZ planear su
producción para este mes.
1. Variables:
𝑋1 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑐𝑎𝑓é 𝑛𝑜𝑟𝑚𝑎𝑙.
𝑋2 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑐𝑎𝑓é 𝑝𝑟𝑜𝑐𝑒𝑠𝑎𝑑𝑜.
2. Función objetivo
𝑀𝑎𝑥 𝑍 = 8000 𝑋1 + 9000 𝑋2
3. Restricciones
𝑋1 + 𝑋2 ≤ 180
2 𝑋1 + 4 𝑋2 ≤ 50
4. Restricción de no negatividad
𝑋1 ; 𝑋2 ≥ 0
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER
Ejercicio N° 06:
Como gerente de una asociación de empresas para el reciclaje en la región, ha sido asignado
para tomar la decisión de a quién debe venderse unos desperdicios de metal que fueron
recolectados. Dos empresas: Metales Ltda. y Hierros Unidos, están interesados en la
compra de los desperdicios. La primera empresa, que paga la tonelada de metal a: $500 no
está interesada en comprar más de 500 toneladas, en cambio la segunda, que está dispuesta
a pagar $400 por tonelada de metal, ofrece comprar un límite máximo de 600 toneladas.
Sin embargo, la financiación local ha limitado las compras formulando la siguiente
condición: La cantidad de desperdicio vendida a la empresa Metales Ltda. NO puede
superar el doble de la cantidad vendida a Hierros Unidos. Conociendo que la asociación de
empresas dispone de 1.000 toneladas de desperdicios metálicos, formule un modelo de
programación lineal que permita alcanzar la mejor decisión para el gerente.
1. Variables:
𝑋1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑣𝑒𝑛𝑑𝑖𝑑𝑎 𝑑𝑒 𝑑𝑒𝑠𝑝𝑒𝑟𝑑𝑖𝑐𝑖𝑜𝑠 − 𝐸𝑚𝑝𝑟𝑒𝑠𝑎 𝐻𝑖𝑒𝑟𝑟𝑜𝑠 𝑈𝑛𝑖𝑑𝑜𝑠.
𝑋2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑣𝑒𝑛𝑑𝑖𝑑𝑎 𝑑𝑒 𝑑𝑒𝑠𝑝𝑒𝑟𝑑𝑖𝑐𝑖𝑜𝑠 − 𝐸𝑚𝑝𝑟𝑒𝑠𝑎 𝑀𝑒𝑡𝑎𝑙𝑒𝑠.
2. Función objetivo
𝑀𝑎𝑥 𝑍 = 500 𝑋1 + 400 𝑋2
3. Restricciones
𝑋1 + 𝑋2 ≤ 1000
𝑋1 ≤ 500
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER
𝑋2 ≤ 600
4. Restricción de no negatividad
𝑋1 ; 𝑋2 ≥ 0
Ejercicio N° 07:
1. Variables:
𝑋1 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑃𝑎𝑛𝑡𝑎𝑙𝑜𝑛𝑒𝑠.
𝑋2 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝐶ℎ𝑎𝑞𝑢𝑒𝑡𝑎𝑠.
2. Función objetivo
𝑀𝑎𝑥 𝑍 = 50 𝑋1 + 40 𝑋2
3. Restricciones
𝑋1 + 2 𝑋2 ≤ 750
2 𝑋1 + 𝑋2 ≤ 1000
4. Restricción de no negatividad
𝑋1 ; 𝑋2 ≥ 0
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA MANUAL – EXCEL:
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL HERRAMIENTA SOLVER