Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solver en La Solucion de Modelos Lineales
Solver en La Solucion de Modelos Lineales
1
La opción Solver de EXCEL sirve para resolver problemas de
optimización lineal y no lineal; también se pueden indicar restricciones enteras
sobre las variables de decisión. Con Solver es posible resolver problemas que
tengan hasta 200 variables de decisión, 100 restricciones explícitas y 400
simples (cotas superior e inferior o restricciones enteras sobre las variables de
decisión). Para acceder a Solver, seleccione Tools en el menú principal y
luego Solver. La ventana con los parámetros de Solver aparecerá tal y como
se muestra a continuación:
1. ingresar al Excel.
2. Desplegar el menú herramientas, si no aparece el solver hay que activarlo
para lo cual hacemos clic en complementos, saldrá la siguiente ventana
activar solver y luego aceptar
2
5. En la celda de la función objetivo (C2) hay que escribir la formula como se
muestra en la imagen:
6. una vez ingresada la formula dar enter y a parecerá la función objetivo con
valor cero como se muestra:
3
7. En las restricciones también se debe escribir una formula, como se muestra
en la primera restricción (H6), luego dar enter y aparecerá cero haga lo
mismo con las siguientes restricciones. Para no escribir las formulas
ubíquese en la formula de la primera restricción y arrástrelo hasta la ultima
restricción, esto se puede dado de que no se fijo el coeficiente.
Clic
clic
4
Clic
12. deben ingresarse las restricciones, como se muestra, una a una hasta la
última restricción, después de escribir la primera restricción no se olvide de
aceptar, para luego ingresar la otra y así sucesivamente:
5
14.- Luego clic en aceptar y aparecerá la siguiente pantalla
Donde el valor de la función objetivo es 9.89473684 y los valores de la variable: X1=0 ; X2=1.5789;
X3= 1.6842
6
Ejercicio de Aplicación 1.- (Decisiones sobre plantación de cultivos) Un granjero tiene 100
hectáreas en los cuales puede sembrar Maíz y Arroz . Dispone de $ 3000 a fin de cubrir el costo
del sembrado. El granjero puede confiar en un total de 1350 horas-hombre destinadas a la
recolección de los dos cultivos y en el cuadro se muestra los siguientes datos por hectárea:
Solución:
Variable s de Decisión:
x1 = Producción de Maíz por hectárea.
x2 = Producción de Arroz por hectárea.
Función Objetivo:
Maximizar sus utilidades
Restricciones:
x1 ≥ 0 ; x2 ≥ 0
Modelo de Programación Lineal:
Max Z = 100x1 + 300x2
Sujeto a:
x1 + x2 < 100
5x1 + 20x2 < 1350
20x1 + 40x2 < 3000
x1 ≥ 0 ; x2 ≥ 0
7
2.- digitamos las formulas en los respectivos casilleros:
8
3.- luego seleccionamos herramientas y solver:
9
INTERPRETACIÓN DEL RESULTADO:
Para obtener una utilidad máxima de 21000 dólares, se debe cultivar 30 hectáreas de Maíz y 60
hectáreas de Arroz.
Variable s de Decisión:
Restricciones:
x1 ≥ 0 ; x2 ≥ 0
10
Modelo de Programación Lineal:
Min Z = x1 + x2
Sujeto a:
0.2x1 + 0.08x2 > 0.5
100x1 + 150x2 > 600
x1 ≥ 0 ; x2 ≥ 0
11
3.- luego seleccionamos herramientas y luego solver ingresamos los valores de la variable y
seleccionamos la opción minimizar, dado a que se trata de un modelo de programación lineal cuya
función objetivo es minimizar:
Ejercicio de Aplicación 3.- Un granjero tiene 200 cerdos que consumen 120 libras de comida
especial todos los días. El alimento se prepara como una mezcla de maíz y harina de soya con las
siguientes composiciones: Libras por Libra de Alimento
12
Determine la mezcla de alimentos con el mínimo de costo por día
Solución:
Variable s de Decisión:
x1 = Cantidad de Maíz Libra por libra de Alimento
x2 = Cantidad de Harina de Soya Libra por libra de Alimento
Función Objetivo:
Minimizar el costo de alimento por día.
Restricciones:
R1. 0.001x1 + 0.002x2 > (120)(0.01)
R.2. 0.09x1 + 0.6x2 > (120)(0.3)
R.3. 0.02x1 + 0.06x2 < (120)(0.05)
Condición de No negatividad:
x1 ≥ 0 ; x2 ≥ 0
13
3.- luego seleccionamos herramientas y luego solver ingresamos los valores de la variable y
seleccionamos la opción minimizar, dado a que se trata de un modelo de programación lineal cuya
función objetivo es minimizar:
14
INTERPRETACIÓN DEL RESULTADO:
Para Minimizar los costos de alimento en $60, se debe comprar solamente 218.182 libras de
harina de soya y 27.27 libras de Maíz
Ejercicio de Aplicación 4.- Dos productos se elaboran al pasar en forma sucesiva por tres
máquinas. El tiempo por máquina asignado a los productos está limitado a 10 horas por día. El
tiempo de producción y la ganancia por unidad de cada producto son: Minutos Por Unidad
15
Utilizando Solver para su solución:
1.- Digitamos el modelo de programación lineal en una hoja de cálculo de Excel
16
4.- clic en resolver
Ejercicio de Aplicación 5.- Las restricciones pesqueras impuestas por el ministerio obligan a
cierta empresa a pescar como máximo 2000 toneladas de merluza y 2000 toneladas de jurel,
además, en total, las capturas de estas dos especies no pueden pasar de las 3000 toneladas. Si el
precio de la merluza es de $1000 por kg y el precio del jurel es de $1500 por kg, ¿ Qué
cantidades debe pescar para obtener el máximo beneficio?.
Solución:
TIPO DE
PEZCA EN TONELADAS PEZCA PRECIO $
PESCADO
MERLUZA 1 0 1 1000
JUREL 0 1 1 1500
RECURSO 2000 2000 3000
MAXIMO
17
Variable s de Decisión:
x1 = Tonelada de Merluza a pescar.
x2 = Tonelada de Jurel a pescar.
Función Objetivo:
Maximizar los Beneficios.
Restricciones:
R1. x1 < 2000
R.2. x2 < 2000
R.3 x1 + x2 < 3000
Condición de No negatividad:
x1 ≥ 0 ; x2 ≥ 0
Modelo de Programación Lineal:
Max Z = 1000x1 + 1500x2
Sujeto a:
x1 < 2000
x2 < 2000
x1 + x2 < 3000
x1 ≥ 0 ; x2 ≥ 0
18
3.- Ingresamos los valores de la variable
19
INTERPRETACIÓN DEL RESULTADO:
Para tener una ganancia máxima de 4000000 dólares se debe pescar 1000 toneladas de Merluza y
2000 toneladas de Jurel.
Ejercicio de Aplicación 6.- Se desea contratar movilidad para trasladar a 400 personas y se
dispone de las siguientes alternativas. Hay 8 buses con capacidad para 40 personas y cada una
cuesta $12000 y 10 buses con capacidad 50 personas, con un valor de $16000 cada uno. Si se
dispone sólo de 9 conductores para esa oportunidad. ¿Cuántos buses de cada tipo convendría
arrendar para que el viaje resulte lo más económico posible?
SOLUCION
Variables de Decisión:
x1 = cantidad de buses que se deben arrendar con capacidad para 40 personas.
x2 = cantidad de buses que se deben arrendar con capacidad para 50 personas.
Función Objetivo:
Minimizar los costos.
Restricciones:
R1. 40x1 + 50x2 ≥ 400
R.2. x1 + x2 = 9
R.3 x1 <8
R.4. x2 < 10
Condición de No negatividad:
x1 ≥ 0 ; x2 ≥ 0
Modelo de Programación Lineal:
x1 ≥ 0 ; x2 ≥ 0
20
2.- Digitalizamos las formulas en los casilleros correspondientes.
21
4.- clic en aceptar
Ejercicio de Aplicación 7.- Se aplica un examen que contiene preguntas del tipo A que
valen 4 puntos y del tipo B que valen 7 puntos. Se debe responder al menos 5 del tipo A y
al menos 3 del tipo B, pero las restricciones de tiempo impiden responder más de 10 de cada
tipo. En total, no se puede responder más de 18 preguntas. Suponiendo que las respuestas de
un alumno sean correctas:
a) ¿cuántas preguntas de cada tipo debe responder el alumno para maximizar su
Puntuación?
b) ¿cuál es la calificación máxima?
SOLUCION
Variables de Decisión:
x1 = Número de preguntas tipo A resueltas de 4 puntos.
x2 = Número de preguntas tipo B resueltas de 7 puntos.
.
Función Objetivo:
R1. x1 ≥ 5
R.2. x2 ≥ 3
R.3 x1 < 10
R.4. x2 < 10
R.5. x1 + x2 < 18
Condición de No negatividad:
x1 ≥ 0 ; x2 ≥ 0
22
Modelo de Programación Lineal:
Máx. Z = 4 x + 7 x2
Sujeto a:
x1 ≥ 5
x2 ≥ 3
x1 < 10
x2 < 10
x1 + x2 < 18
x1 ≥ 0 ; x2 ≥ 0
23
3.- Ingresamos los valores de las variables.
INTERPRETACIÓN DE RESULTADOS:
(a) Para maximizar su puntuación debe responder 8 preguntas tipo A y 10 preguntas tipo B.
(b) La calificación máxima es de 102 puntos
24
Ejercicio de Aplicación 8.- En una fábrica de bombillas se producen dos tipos de ellas, las de
tipo normal valen $ 450 y las de halógenos $ 600. La producción está limitada por el hecho de
que no se pueden fabricar al día más de 400 normales y 300 halógenas ni más de 500 en total.
Si se vende toda la producción, ¿cuántas de cada clase convendrá producir para obtener la
máxima ganancia?
SOLUCION:
Variables de Decisión:
Condición de No negatividad:
x1 ≥ 0 ; x2 ≥ 0
Modelo de Programación Lineal:
Máx. Z = 4 x + 7 x2
Sujeto a:
x1 < 400
x2 < 300
x1 + x2 < 500
x1 ≥ 0 ; x2 ≥ 0
25
3.- Ingresamos los valores de las variables.
26
INTERPRETACIÓN DEL RESULTADO:
Para tener una utilidad máxima de 270000 dólares se debe producir 200 bombillas
Normales y 300 bombillas de halógeno.
27