ejecicios de metodo de 2 fases
DESCRIPTION
Se muestra 4 ejercicios resueltos de programacion lineal con el metodo Simplex de 2 fasesTRANSCRIPT
PROBLEMA 01
Como la restricción 1 es del tipo '=' se agrega la variable artificial X5.
Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X3.
Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X4.
La solución óptima es Z = 15 X1 = 3 X2 = 0
PROBLEMA 02
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X3 y la variable artificial X5.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X4 y la variable artificial X6.
No existe ninguna solución posible para el problema.
PROBLEMA 03
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X4 y la variable artificial X6.
Como la restricción 2 es del tipo '≥', y el término independiente negativo o nulo (la restricción se
multiplica por -1), se agrega la variable de holgura X5.
La solución no está acotada.
PROBLEMA 04
Como la restricción 1 es del tipo '=' se agrega la variable artificial X5.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X4 y la variable artificial X6.
La solución óptima es Z = 90
X1 = 0 X2 = 15 X3 = 15
PROBLEMA 05
Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.
Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X5 y la variable artificial X7.
Como la restricción 4 es del tipo '≥' se agrega la variable de exceso X6 y la variable artificial X8.
La solución óptima es Z = 1005 X1 = 5 X2 = 13
PROBLEMA 06
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X3 y la variable artificial X6.
Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X5 y la variable artificial X7.
No existe ninguna solución posible para el problema.
PROBLEMA 07
Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X4.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X5 y la variable artificial X7.
Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X6.
La solución óptima es Z = 11 X1 = 7 X2 = 0 X3 = 2
PROBLEMA 08
Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X4.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X5 y la variable artificial X6.
La solución óptima es Z = 1 / 2 X1 = 0 X2 = 1 / 2 X3 = 0