Pasos para realizar ejercicios por el método Simplex.

1.       Se cambian las restricciones de desigualdad a igualdad agregando las variables de holgura.

2.       Se calcula una primera solución básica factible.

3.       Se toman en cuenta como soluciones factibles,  las variables que sean mayores a cero.

5.       El resultado de la última iteración se interpreta como una solución óptima. 

Ejemplo:

Z = x1 + 0.5x2

2x1 + x2 + ≤ 4……………...……….2x1+x2+x3=4

x1 + 2x2 ≤ 3……………………… …..x1+2x2    +x4=3

x1 , x2 ≥ 0

Z - x1 - 0.5 x2

		Básica		Holgura
Base	Z	x1	x2	x3	x4	Solución
X3	0	2	1	1	0	4	4/2=2
X4	0	1	2	0	1	3	3/1=3
Z	1	-1	-0.5	0	0	0

 

Base	Z	x1	x2	x3	x4	Solución
X1	0	1	1/2	1/2	0	2
X4	0	0	3/2	-1/2	1	1
Z	1	0	0	1/2	0	2

 X4                                                                               

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

X1

0	-1	0.5	0	0	0
-1	-1	-1	-1	-1	-1
0	1	1/2	1/2	0	2
1	0	0	1/2	0	2

 

X1=2            X2=0              Z=2                 

                                                      

Z=x1+0.5x2 

Z=2+0.5 (2) 

Z=2