Ejercicio1: programacion lineal utilizando Solver
Valores cambiados.
Descripcion
Define X1 como el número de mesas, X2 como el número de sofás y X3 cono el número de sillas que se producirían cada m
por cada artículo menos el costo de materiales (madera y tela), menos el costo de mano de obra. Dado que la mano de ob
En términos matemáticos se tiene (410 − 120)X1 + (770 − 85 − 210)X2 + (260 − 40)X3 − 75 300. La utilidad se calcula así:
x1 Mesas
x2 Sofas
x3 Sillas Funcion Obj
x1 x2
ZMAX= 290X1+ 475X2+ 220X3-75300 218 190
RESTRICCIONES Coef 290 475
Madera .12X1+ 8,5X2 + 4X3 <4550
Tela 12X2< 2700 RestriccionLado Inicial Simbolo
Serrado 0.5X1 +0,4 X2 +0,5X3 < 300 Madera 4550 ≤
Cortado 0,4X2< 160 Tela 2280 ≤
Lijado 0.5X1 +0,1 X2 +0,5X3 < 300 Serrado 225 ≤
Entintado 0,4X1 +0,2 X2 +0,4X3 < 160 Cortado 76 ≤
Montaje 1X1 +1,5 X2 +0,5X3 < 900 Lijado 168 ≤
Demanda Entintado 157 ≤
Mesas X1 ≤ 300 Montaje 900 ≤
Sofas X2 ≤ 190 Demanda
Sillas X3 ≤ 410 Mesas 218
Sofas 190
Sillas
utilizando Solver
os.
sillas que se producirían cada mes. La utilidad se calcula como el ingreso
e obra. Dado que la mano de obra es fija, se resta como una cantidad total.
300. La utilidad se calcula así:
x3 ZMAX
79 170969
220
Capacidad Decremento
4550 0
2700 420
300 75
160 84
300 132
160 3
900 0
300 82
190 0
79 410 331
Valores cambiados.
No hay otros hechos importantes para la decisión de Joe Bob. A continuación se presenta la demanda de mercado estimada y
Hambuerguesas con queso Albondigas
DDA 85 70
Precio de venta $ 2.45 $ 2.40
EJERCICIO
x1 Hamburguesa
x2 Albondiga
x3 Taco
x4 Picadillo
ZMAX= $2.45X1 +$2.40X2 +$1,95X3 +$2.70X4
RESTRICCIONES
Carne Molida 0.30X1+ 0.25X2 +0.25X3 +0,40 < 120
Queso 0.10 X1 + 0.30 X3 + 0.20 X4 < 70
Frijoles 0.20 X3 + 0.30 X4 < 70
Lechugas 0.10 X1 + 0.20 X3 < 35
Tomate 0.10 X1 + 0.30 X2 + 0.20 X3 + 0.20 X4 < 70
Panes X1 + X2 < 100
Tortillas X3 < 100
Demanda
Hamburguesa
con queso X1 < 85
Albondigas X2 ≤ 70
Tacos X3 ≤ 110
Picadillo X4 ≤ 60
ambiados.
120 lbs
70 lbs
70 lbs
35 lbs
70 lbs
100 lbs
100 lbs
a demanda de mercado estimada y el precio de venta.
Tacos Picadillo
110 60
$ 1.95 $ 2.70
Funcion Obj
x1 x2 x3 x4 ZMAX
20 60 65 55 468.25
Coef 2.45 2.4 1.95 2.7
Restricciones Lado IniciaSimbolo Capacidad Margen
Carne Molida 59.25 ≤ 120 60.75
Queso 32.50 ≤ 70 37.5
Frijoles 29.50 ≤ 70 40.5
Lechugas 15.00 ≤ 35 20
Tomate 44.00 ≤ 70 26
Panes 80.00 ≤ 100 20
Tortillas 65.00 ≤ 100 35
Demanda
Hamburguesa co 20 ≤ 85 65
Albondigas 60 ≤ 70 10
Tacos 65 ≤ 110 45
Picadillo 55 ≤ 60 5
Valores cambiados.
El departamento A tiene 140 horas de capacidad, el departamento B tiene 180 horas de capacidad y se dispone de 110 yardas
$15 a las utilidades y los gastos generales; cada par de shorts, con $15; y cada par de pantalones, con $20.
X1 Camisas
X2 Shorts x1 x2 x3
X3 Pantalones 40 30 0
$ 15 $ 15 $ 20
ZMAX= 15X1 +15X2 + 20X3
RESTRICCIONES Restricciones Lado Inicial Simbolo Capacidad
Dep A 2X1 +2X2 + 3X3 < 140 Dep A 140 ≤ 140
Dep B X1 + 3X2 +4X3< 180 Dep B 130 ≤ 180
Material 2X1 + X2 +4X3 < 110 Material 110 ≤ 110
X1; X2; X3 >0
se dispone de 110 yardas de material. Cada camisa contribuye con
n $20.
ZMAX
1050
Decremento
0
50
0
Valores cambiados.
Minas Universal opera tres minas en West Virginia. El meneral de cada una se separa, antes de embarcarse, en dos
capacidad diaria de producción de las mismas así, como sus costos diarios de operación son los siguientes:
Mineral de grado Mineral de grado Costo de operación,
alto, ton/dia bajo, ton/dia $1 000/dia
Mina I 6 6 25
Mina II 8 6 27
Mina III 3 8 20
Universal se comprometió a entregar 56 toneladas de mineral de grado alto y 67 toneladas de mineral de grado ba
de la siguiente semana. Además, tiene contratos de trabajo que garantizan a los trabajadores de ambas minas el pa
completo por cada día o fracción de día que la mina esté abierta. Determínese el número de días que cada mina de
durante la siguiente semana, si Minas Universal ha de cumplir su compromiso a un costo total mínimo
Por otro lado, como ninguna mina puede operar más de 7 días a la semana, otras tres restricciones so
Desarrollo
X1 Mina I x1 x2
X2 Mina II 0 5.369565
X3 Mina III $ 25 $ 27
ZMIN= 25X1 + 27X2 + 20X3 Restricciones Lado Inicial Simbolo
RESTRICCIONES DDA de mineral 56 ≥
grado alto
DDA de mineral
DDA de mineral grado alto
6X1 + 8X2 + 3X3 > 56
grado alto DDA de mineral 67 ≥
DDA de mineral grado bajo
6X1 +6X2 +8X3 > 67
grado bajo Mina I 0≤
X1< 7 Mina II 5.369565 ≤
X2 <7 Mina III 4.347826 ≤
X3 <7
antes de embarcarse, en dos garados. La
n son los siguientes:
ladas de mineral de grado bajo para fines
adores de ambas minas el pago del día
ero de días que cada mina debería operar
to total mínimo
na, otras tres restricciones son
x3 ZMIN
4.347826 $ 232
$ 20
CapacidadDecremento
56
67
7
7
7
Ejercicios de Minimizar
Valores cambiados.
Proteinas Hidratos Grasa Costo/Kg
A 3 7 1 700
B 1 2 4 500
Ud
Requeridas 9 11 10
X1 A
X2 B X1 X2 ZMIN
2.363636 1.909091 2609.09091
MIN= 700X1 + 500X2 700 500
RESTRICCIONES Restriccio Lado Inicial Simbolo Capacidad
1 3X1 + X2 > 9 1 9 > 9
2 7X1 + 2X2 >11 2 20.36364 > 11
3 X2 + 4X2 >10 3 10 > 10
4 X1; X2 >0