Gua V.

1 Maternal
Aplicacin del Mtodo Simplex en la Investigacin de Operaciones I
Max(z)=3X + 2Y
2X+Y<=18
2X+3Y<=42
3X+Y<=24
X,Y>=0;
1.

2X + Y S1 + 0S2 + 0S3 = 18
2X + 3Y 0S1 + S2 + 0S3 = 42
3X + Y 0S1 + 0S2 + S3 = 24

2. Igualar la F.O a 0.
Z 3X 2Y = 0
3. Ordenar en la Tabla simplex 1
BAS
E
S1
S2
S3
Z

Variables D.
X
2
2
3
-3

Y
1
3
1
-2

Variable Holgura
S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

Valores
Solucin
18
42
24
0

4. Identificar la columna pivote

Cmo? R: Buscar el Numero que tenga el mayor valor absoluto negativo en la
fila Z, o que numero est ms alejado del 0 cero.
ES EL -3.
Toda la Columna que pertenece el nmero -3 se le llamara columna Pivote.
X
S1
2
S2
2
S3
3
Z
-3
5. Identificar la variable de Decisin (x,y) que entra
Cul es? R: Es X, porque es la variable que contiene la columna pivote; o
mejor dicho, la variable que tenga el negativo seleccionado previamente
6. Identificar la variable de Holgura que sale
Cmo? R: Dividir todos los trminos de los valores solucin entre los
coeficientes de la columna pivote (De la variable de decisin, en este caso es
X)
Variables D.
Variable Holgura
Valores

Gua V.1 Maternal

Solucin
S1
S2
S3

X
2
2
3

18
42
24

18/2 = 9
42/2 = 21
24/3 = 8
El menor resultado es el que definir la Variable de
Holgura que sale, es decir S3.
Variable que ENTRA es X
Variable que SALE es S3
7. Elemento Pivote
Es el nmero que comparte la intercepcin de variable que entra con variable
que sale.
Variables D.

S1
S2
S3

Variable Holgura

Valores
Solucin

X
2
2
3

18
42
24

8. Dividir la Fila de S3 entre el Elemento Pivote y reemplazar toda la Fila

con el resultado que ser X.
S3
Elem.Piv
ot
Result.

3
/3

1
/3

0
/3

0
/3

1
/3

24
/3

1/3

1/3

Nueva
Fila

9. Construir la Tabla Simplex 2... Sabiendo que se debe sustituir a S3 por el

resultado de la nueva fila
BAS
E
S1
S2
X
Z

Variables D.

Variable Holgura

S1

S2

S3

1/3

1/3

Valores
Solucin

Gua V.1 Maternal

10.Obtener los nuevos Valores de las variables S1,S2, y Z

Calcular la Fila S1.
Cmo?
-V.F vieja fila de
S1
-Restar
_

18

-Coeficiente de la
Fila S1

-Por
-La Nueva Fila
(Calculado en el
paso 8)

1/3

1/3

Fila S1 =

1/3

-2/3

42

Desarrollo de Operaciones
2 (2x1) = 0
1 (2x1/3) = 1/3
1 (2x0)= 1
Etc... etc... etc.
Calcular la Fila S2.
-V.F vieja fila de
S2
-Restar
_
-Coeficiente de la
Fila S2
-Por

_
2

Gua V.1 Maternal

-La Nueva Fila
(Calculado en el
paso 8)

1/3

1/3

Fila S2 =

7/3

-2/3

26

Calcular la Fila Z.
-V.F vieja fila de Z
-Restar
_

-3

-2

-Coeficiente de la
Fila Z

-3

-3

-3

-3

-3

-3

-Por
-La Nueva Fila
(Calculado en el
paso 8)

1/3

1/3

Fila Z =

-1

24

Reemplazar todas las nuevas filas en la Tabla Simplex 2

BA
SE
S1
S2
X
Z

Variables
D.
X
Y
0
1/3
0
7/3
1
1/3
0
-1

Variable Holgura
S1
1
0
0
0

S2
0
1
0
0

S3
-2/3
-2/3
1/3
1

Valores
Solucin
2
26
8
24

Como se puede notar, existe un numero negativo en la fila Z.. y para alcanzar
un valor optimo se requiere que toda la fila Z contenga nmeros positivos. Sino
entonces el procedimiento entrara en un bucle limitado con las mismas
operaciones y pasos previamente desarrollados.
En otras palabras empezaras de nuevo si existe un nmero negativo en la fila
Z.

Gua V.1 Maternal

Nota: Se requiere 2 tablas ms para llegar a la solucin.