Investigacion d operaciones SOLUCIÓN NO ACOTADA
Enviado por Victor Carranza • 3 de Diciembre de 2015 • Trabajos • 452 Palabras (2 Páginas) • 229 Visitas
3. SOLUCIÓN NO ACOTADA
EJEMPLO:
- Función objetivo:
[pic 1]
- Restricciones:
[pic 2]
[pic 3]
- [pic 4]
Reformulando,
- Función objetivo:
[pic 5]
- Restricciones:
[pic 6]
[pic 7]
- [pic 8]
Para ello, se hace la primera tabla del método Simplex (Tabla 1), donde se colocan los distintos coeficientes de las restricciones y función objetivo.
[pic 9] | -36[pic 10] | -30 | 3 | 4 | 0 | 0 | VALOR SOLUCIÓN | |
[pic 11] | [pic 12] | [pic 13] | [pic 14] | [pic 15] | [pic 16] | [pic 17] | ||
0 [pic 19][pic 18] | 1 | 1 | -1 | 0 | 1 | 0 | 5 | [pic 20] |
0 [pic 21] | 6 | 5 | 0 | -1 | 0 | 1 | 10 | [pic 22] |
[pic 23] | -36 | -30 | 3 | 4 | 0 | 0 | 0 |
Tabla 1. Coeficientes de las variables de la función objetivo y restricciones.
Para escoger la columna pivote, se elige el valor negativo más alejado del cero, el cual en este ejemplo, sería el valor de -36.
Luego, se escoge la fila que corresponde al menor valor del cociente del valor solución de cada fila de restricción con el valor que está encerrado en la columna pivote, así como se muestra en la Tabla 1.
Ahora, se realiza la segunda tabla del método Simplex, organizando los distintos valores (Tabla 2).
[pic 24] | -36 | -30 | 3 | 4[pic 25] | 0 | 0 | VALOR SOLUCIÓN | |
[pic 27][pic 26] | [pic 28] | [pic 29] | [pic 30] | [pic 31] | [pic 32] | [pic 33] | ||
0 [pic 34] | 0 | [pic 35] | -1 | [pic 36] | 1 | [pic 37] | [pic 38] | [pic 39] |
-36 [pic 40] | 1 | [pic 41] | 0 | [pic 42] | 0 | [pic 43] | [pic 44] | [pic 45] |
[pic 46] | 0 | 0 | 3 | -2 | 0 | 6 | 60 |
Tabla 2. Coeficientes de las variables de la función objetivo y restricciones modificadas.
...