Resolver los siguientes ejercicios por el método Simplex.
1. MAXIMIZAR.
Z= x1 + 2×2
Sujeto a:
2×1 + x2 ? 8
2×1 + 3×2 ? 12
X1, x2 ? 0
MAXIMIZAR [pic]
SUJETO A: [pic]
Convertimosen igualdades [pic]
Agregando variables de holgura.
[pic]
[pic]
Grados de libertad = # de variables – # de ecuaciones.
4 Variables – 2 Ecuaciones = 2 Grados de libertad.
[pic]
[pic]TABLA INICIAL.
|Variables básicas | | | | | |
| |X1 |X2 |h1 |h2|Solución |
|h1 |2 |1 |1 |0 |8 |
|h2 |2 |3 |0|1 |12 |
PRIMERA ITERACION.
|Variables básicas | | |
||X1 |X2 |
|0 |0 |0 |
|0|4 |8 |
Solución: [pic]
2. MAXIMIZAR.
Z= -x1 + 3×2
Sujeto a:
x1 + x2 ? 6
-x1 + x2 ? 4
x1, x2? 0
MAXIMIZAR [pic]
SUJETO A: [pic]
Convertimos en igualdades [pic]
Agregando variables de holgura.
[pic]
[pic]
Grados de libertad = # de variables – # de ecuaciones.
4 Variables- 2 Ecuaciones = 2 Grados de libertad.
[pic]
[pic]
TABLA INICIAL.
|Variables básicas | | | | | |
||X1 |X2 |h1 |h2 |Solución |
|h1 |1 |1 |1 |0 |6 |
|h2…