Ejercicios resueltos de Programación Lineal.
Enviado por Albert • 29 de Junio de 2018 • 706 Palabras (3 Páginas) • 436 Visitas
...
[pic 68]
[pic 69]
[pic 70]
[pic 71]
[pic 72]
b) Con la solución optima, determine el estado de los recursos.
Piel es un recurso escaso
Costura es un recurso escaso
Acabado es un recurso abundante
---------------------------------------------------------------
4. Considere el siguiente problema.
[pic 73]
Sujeta a;
[pic 74]
[pic 75]
[pic 76]
a) Utilice el método de la gran M para aplicar el método simplex paso a paso a fin de resolver el problema.
b) Emplee el método de dos fases para aplicar el método simplex paso a paso y resolver el problema.
Solución
- Utilice el método de la gran M para aplicar el método simplex paso a paso a fin de resolver el problema.
[pic 78][pic 77]
[pic 79]
[pic 80]
[pic 81]
[pic 82]
[pic 83]
[pic 84]
[pic 85]
Básica
[pic 86]
[pic 87]
[pic 88]
[pic 89]
[pic 90]
[pic 91]
Solución
[pic 92]
-3
-2
-4
0
-M
-M
0
[pic 93]
2
1
3
0
1
0
60
[pic 94]
3
3
5
-1
0
1
120
[pic 95]
[pic 97][pic 96]
[pic 98]
[pic 99]
[pic 100]
[pic 101][pic 102]
[pic 103]
[pic 104]
[pic 105]
[pic 106]
Tabla 1
Variable de entrada[pic 107]
Básica
[pic 108]
[pic 109]
[pic 111][pic 110]
[pic 112]
[pic 113]
[pic 114]
Solución
Renglón1
[pic 116][pic 115]
-3+5M
-2+4M
-4+8M
-M
0
0
180M
Renglón2
[pic 118][pic 117]
2
1
3
0
1
0
60
60/3=20
Renglón3
[pic 119]
3
3
5
-1
0
1
120
120/5=24
Variable de Salida
[pic 120]
[pic 121]
[pic 122]
Tabla 2
Variable de entrada[pic 123]
Básica
[pic 124]
[pic 126][pic 125]
[pic 127]
[pic 128]
[pic 129]
[pic 130]
Solución
Renglón1
[pic
...