INSTITUTO UNIVERSITARIO POLITÉCNICO

“SANTIAGO MARIÑO”

EXTENSIÓN MARACAIBO

CORTE1: 20%

MATERIA: INVESTIGACION DE OPERACIONES 1

MÉTODO SIMPLEX DE DOS FASES

ALUMNO: GERARDO JOSÉ BAEZ PORTILLO

CARRERA: ING INDUSTRIAL
 Introducción

El Método Simplex: es una técnica ampliamente utilizada para resolver problemas de

programación lineal. Fue desarrollado por George Dantzig en la década de 1940 y se ha
convertido en una herramienta fundamental en la optimización lineal. El método se basa en
la iteración de pasos para encontrar la solución óptima en un espacio de soluciones
factibles.

El Método Simplex de dos fases: es una variante del Método Simplex estándar que se
utiliza cuando existen restricciones de desigualdad y restricciones de igualdad en el
problema de programación lineal. A través de dos fases distintas, este método encuentra
una solución básica factible inicial y luego mejora esta solución hasta alcanzar la solución
óptima.

Pasos del Método Simplex de dos fases:

Maximizar: 3x1 + 5x2 + 2x3

Sujeto a: 2x1 + x2 + x3 ≤ 4 x1 + 3x2 + 2x3 ≤ 7 x1, x2, x3 ≥ 0

1. Convertimos las desigualdades en ecuaciones de igualdad introduciendo variables de

holgura:

2x1 + x2 + x3 + x4 = 4 x1 + 3x2 + 2x3 + x5 = 7

2. Creamos la tabla inicial para el método simplex:

OP x1 x2 x3 x4 x5 Solución
0 0 0 0 0 0 0
x4=4 2 1 1 1 0 4
x5=7 1 3 2 0 1 7

3. Aplicamos el método simplex para obtener la solución óptima:

a. Seleccionamos la variable de entrada (la columna) con el coeficiente Cj más negativo: x1.

b. Calculamos los cocientes de las soluciones / el elemento pivote en la columna

seleccionada para determinar la variable de salida (la fila):

 Para x4: 4/2 = 2

 Para x5: 7/1 = 7
La variable de salida será x4, ya que tiene el cociente más pequeño.
c. Realizamos operaciones de pivoteo en la tabla utilizando la fila de x4 como pivote:
Dividimos toda la fila de x4 por el elemento pivote (2) para que el elemento pivote sea

1:
OP x1 x2 x3 x4 x5 Solución
0 0 0 0 0 0 0
x4=4 1 0.5 0.5 0.5 0 2
x5=7 0 2 1 -1 1 3
Restamos la fila de x4 multiplicada por el coeficiente correspondiente en la columna x1 de
las otras filas:

OP x1 x2 x3 x4 x5 Solución
0 0 -1 -1 1 0 2
x4=4 1 0.5 0.5 0.5 0 2
x5=7 0 2 1 -1 1 3
d. Continuamos iterando hasta que no haya coeficientes Cj negativos en la fila superior:
 Seleccionamos x2 como la variable de entrada.
 Calculamos los cocientes de las soluciones / el elemento pivote en la columna x2:
o Para x5: 3/2 = 1.5
o La variable de salida es x5, ya que tiene el cociente más pequeño.

 Realizamos operaciones de pivoteo nuevamente utilizando la fila de x5 como pivote:

Dividimos toda la fila de x5 por el elemento pivote (2) para que el elemento pivote sea 1:
OP x1 x2 x3 x4 x5 Solución
0 0 0 0 0 0 0
x4=4 1 0 0.33 0.67 -0.33 0.67
x5=7 0 1 0.5 -0.5 0.5 1.5
Restamos la fila de x5 multiplicada por el coeficiente correspondiente en la columna x2 de
las otras filas:
OP x1 x2 x3 x4 x5 Solución
0 0 0 -0.33 0.33 -0.33 0.33
x4=4 1 0 0.33 0.67 -0.33 0.67
x5=7 0 1 0.5 -0.5 0.5 1.5
e. No hay coeficientes Cj negativos en la fila superior, lo que indica que hemos alcanzado la
solución óptima.
4. La solución óptima final será: x1 = 0.33 x2 = 1.5 x3 = 0 con un valor objetivo de 6.33.

Conclusiones:

El Método Simplex de dos fases es una técnica efectiva para resolver problemas de
programación lineal con restricciones de desigualdad y restricciones de igualdad. A través
de las dos fases, el método encuentra una solución básica factible inicial y luego mejora
esta solución hasta alcanzar la solución óptima. Es importante destacar que el método
puede requerir varias iteraciones para llegar a la solución óptima, pero es ampliamente
utilizado debido a su eficacia y versatilidad en la optimización lineal.