SOLUCIN DEL MODELO DE PL. METODO SIMPLEX.

Z =3 xe +2 xi max

xe+2 xi 6
2 xe + xi 8

xi 2

xe + xi 1

x 1, x 2 0

ITERACIN INICIAL:
a) Se transforma el modelo general a la forma estndar (todas las
restricciones deben transformarse a las ecuaciones con el trmino
libre no negativo, todas las variables deben ser no negativas).

Z =3 xe +2 xi max

xe+2 xi+s 1=6

2 xe + xi+s 2=8

xi+ s 4=2

xe + xi+s 3=1

x 1, x 2, s 1, s 2, s 3, s 4 0

b) Se obtiene la solucin bsica inicial volviendo como variables no

bsicas a las variables principales del modelo (xe, xi) y obteniendo
valores para s1,s2,s3,s4 respectivamente de sus ecuaciones:

variables no bsicas : xe , xi=0

s 1=6
variables bsicas : s 2=8
s 3=1
s 4=2
c) Transformando Z a la forma consistente con las otras ecuaciones se
llena la tabla inicial simplex:

Z 3 xe2 xi=0

Bsi
cas

xi

s1

xe
-3
-3
1
1

s
s2
3
- 3/2
0
0
1/2
0
0

s2

s3

-1

s4

s1
-3/2

-2

0
0

1/2

s4
Razn

Solucin
-12
0
4
6

8/2=4

0
0

6/1=6

d) Iteracin 1. Aplicando el criterio de optimalidad para seleccionar la

variable entrante y el criterio de factibilidad para determinar la
variable saliente (ver diapositivas), se definen la columna pivote, el
rengln pivote, el elemento pivote. Se realiza el clculo de GaussJordan (ver diapositivas) para obtener la nueva solucin bsica.
Bsi
cas

xe

xi
0

s1

-1/2
-1/2
0

s1

3/2
0

xe

0
s3

-1
0

0
3/2

3/2
0

s4

-1/3

1/2

0
1

s
3

s2

s4
0

1/6
0

0
-1/2
1/3
-1/6
0

1
-1/2
1
1/2
2/3
-1/3
0
0

3/2

Soluci
n
0
-2/3
12
2
0

0
0

2/(3/2)=4/3
2/3

4/(1/2)=8

5/
(3/2)=10/3

5
0

0
1

Razn

4/3
2

2/1=2

Analizando la solucin obtenida se puede observar que existen

todava los coeficientes negativos en la fila de la funcin objetivo Z, lo
que dice que la nueva solucin todava no es ptima y se requiere la
realizacin de la siguiente iteracin.
e) Iteracin 2. Aplicando criterio de optimalidad para seleccionar la
variable entrante y criterio de factibilidad para determinar la variable
saliente (ver diapositivas), se definen la columna pivote, el rengln
pivote, el elemento pivote. Se realiza el clculo de Gauss-Jordan (ver
diapositivas) para obtener la nueva solucin bsica.
Bsi
cas

s4

s2

s
3

Soluci
n

xe

xi

s1

1/3

4/3

12 2/3

xi

2/3

-1/3

4/3

xe

1/3

2/3

10/3

s3

-1

-1

s4

-2/3

1/3

2/3

Llegando a la tabla ptima observando el cumplimiento del criterio de

optimalidad para la maximizacin (ausencia de los coeficientes
negativos en el rengln de Z), se tiene la solucin ptima:
xe=10/3, xi=4/3, s1=0, s2=0, s3=3, s4= 2/3
Z= 12 2/3