INVESTIGACIÓN OPERATIVA

Actividad PL-Método dos Fases

1) Resolver el siguiente PL:

a) Resolver como Min z = -6x1 - 4x2 considerando las mismas restricciones

b) Interpretar los resultados

SOLUCIÓN:

1)

1.1) INGRESAR EL NÚMERO DE VARIABLES DE DECISIÓN Y NÚMERO DE RESTRICIONES

1.2) DETERMINAR SI LA F.O ES MINIMIZAR O MAXIMIZAR, COMPLETAR CON LOS
VALORES DETERMINADOS
1.3) PASAR EL PROBLEMA A LA FORMA ESTÁNDAR

1.4) PRIMERA TABLA DEL MÉTODO SIMPLEX-DOBLE FASE

La variable que sale de la base es P4 y la que entra es P1.

OPERACIONES:
 1.5) TABLA 2

La variable que sale de la base es P3 y la que entra es P2

OPERACIONES:
1.6) TABLA FINAL: SOLUCIÓN ÓPTIMA

La solución óptima es Z = 68

X1 = 10

X2 = 2

1.7) GRÁFICAMENTE
a) Resolver como Min z = -6x1 - 4x2 considerando las mismas restricciones

a.1) CAMBIAR LA FUNCION OBJETIVO A Min z = -6x1 - 4x2

a.2) PASAMOS A LA FORMA ESTÁMDAR

a.3) PASAMOS A CONSTRUIR LA PRIMERA TABLA

La variable que sale de la base es P4 y la que entra es P1.

a.4) TABLA 2

La variable que sale de la base es P3 y la que entra es P2.

a.5) TABLA FINAL: SOLUCIÓN ÓPTIMA

La solución óptima es Z = -68

X1 = 10

X2 = 2
 b) INTERPRETACIÓN DE LOS RESULTADOS

Podemos observar que tanto en el ejercicio original como en la variación en el punto a

nos da un valor óptimo para x1=10 y x2=2, esto quiere decir que necesitamos esos
valores de x1 y de x2, para alcanzar la solución óptima, ya sea maximizando o
minimizando.
También podemos apreciar que nos da una holgura (x5) de 6, esto podría significar de
acuerdo al problema y lo que se analice una pérdida de tiempo, material, etc.
La siguiente cosa que se puede observar es que para la F.O maximizar nos arroja un
resultado de 68 y para la F.O minimizar nos da el mismo valor de 68 pero negativamente
(-68).

2. Resolver los siguientes modelos de PL por el método de dos fases, identificando las
variables entrantes y salientes en cada iteración y sus fases respectivas:

a)

a.1) INGRESAR EL NÚMERO DE VARIABLES DE DECISIÓN Y NÚMERO DE

RESTRICIONES
a.2) DETERMINAR SI LA F.O ES MINIMIZAR O MAXIMIZAR, COMPLETAR CON
LOS VALORES DETERMINADOS
 a.3) PASAR EL PROBLEMA A LA FORMA ESTÁNDAR

a.4) Pasamos a construir la primera tabla de la Fase I del método de las Dos
Fases.

La variable que sale de la base es P6 y la que entra es P2.

OPERACIONES:
 a.5) TABLA 2

La variable que sale de la base es P5 y la que entra es P1.

OPERACIONES:

a.6) TABLA 3

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla
OPERACIONES:

a.7) NUEVA TABLA

La variable que sale de la base es P1 y la que entra es P4

OPERACIONES:
 a.8) TABLA FINAL: SOLUCIÓN ÓPTIMA

La solución óptima es Z = 6000

X1 = 0

X2 = 12

b)

b.1) INGRESAR EL NÚMERO DE VARIABLES DE DECISIÓN Y NÚMERO DE

RESTRICIONES
b.2) DETERMINAR SI LA F.O ES MINIMIZAR O MAXIMIZAR, COMPLETAR CON LOS
VALORES DETERMINADOS
 b.3) PASAR EL PROBLEMA A LA FORMA ESTÁNDAR

b.4) Pasamos a construir la primera tabla de la Fase I del método de las Dos
Fases

La variable que sale de la base es P4 y la que entra es P1.

OPERACIONES:
 b.5) TABLA 2

La variable que sale de la base es P5 y la que entra es P3.

OPERACIONES:

b.6) Existe alguna solución posible para el problema, por lo que podemos pasar
a la Fase II para calcularla
La solución óptima es Z = 42.5

X1 = 6.25

X2 = 0

X3 = 1.25