Minimizar:

Z=4 X 1+ X 2
Restricciones:
3 X 1 + X 2 =3
4 X 1 + X 2 ≥6
X 1 +2 X 2 ≤ 4
X 1 , X 2 ≥0

1er Paso:
Convertir restricciones en ecuaciones

3 X 1 + X 2 =3
4 X 1 +3 X 2=6
X 1 +2 X 2=4

2do paso:
Introducir las variables de Holgura (S) y las variables artificiales (R)

Coeficiente en la
Se agrega Se resta
función objetivo
+M – Minimizar
≥ +R -S
-M - Maximizar
+M – Minimizar
≤ +S
-M - Maximizar
¿ +R 0

3 X 1 + X 2 + R1 =3
4 X 1 +3 X 2 + R2−S1 =6
X 1 +2 X 2 + S2=4

3er paso:
Introducir variables arificiales (R) en la function objetivo.
M = Coeficiente de minimizacion

Z=4 X 1+ X 2 + MR1 + MR 2
4to paso
Determinar variables básicas y no básicas.

Variables No
Variables básicas
basicas

R1=3 X 1 =0

R2=6 X 2 =0

S2=4 S1=0

5to paso
Expresar función objetivo en términos de variables básicas
Sustituir variables artificiales

Z=4 X 1+ X 2 + MR1 + MR 2

Restriccion 1:

3 X 1 + X 2 + R1 =3
R1=3−3 X 1− X 2

Restriccion 2:

4 X 1 +3 X 2 + R2−S1 =6
R2=6−4 X 1−3 X 2+ S 1

Sustituimos:

Z=4 X 1+ X 2 + M (3−3 X 1−X 2 )❑+ M (6−4 X 1 −3 X 2 +S 1)❑

Obteniendose:

Z−¿
6to Paso
Construir tabla con todas las variables

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 -4 + 7M -1 + 4M 0 0 -M 0 9M
R1 0 3 1 1 0 0 0 3
R2 0 4 3 0 1 -1 0 6
S2 0 1 2 0 0 0 1 4

7mo paso
Determinar cual es la variable de entrada
En cual columna están los mayores valores

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 -4 + 7M -1 + 4M 0 0 -M 0 9M
R1 0 3 1 1 0 0 0 3
R2 0 4 3 0 1 -1 0 6
S2 0 1 2 0 0 0 1 4

8vo paso
Determinar la variable de salida
Dividimos columnas

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 -4 + 7M -1 + 4M 0 0 -M 0 9M
R1 0 3 1 1 0 0 0 3/3=1
R2 0 4 3 0 1 -1 0 6/4=1.5
S2 0 1 2 0 0 0 1 4/1=4

9no paso
La columna con el valor menor de solución será nuestra ecuación pivote

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 -4 + 7M -1 + 4M 0 0 -M 0 9M
R1 0 3 1 1 0 0 0 3/3=1
R2 0 4 3 0 1 -1 0 6/4=1.5
S2 0 1 2 0 0 0 1 4/1=4
Ecuacion pivote:

E.P.= 0, 1, 1/3, 1/3, 0, 0, 0, 1

10mo paso:
Operaciones con la fila función objetivo

En función de Z:

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 -4 + 7M -1 + 4M 0 0 -M 0 9M
R1 0 3 1 1 0 0 0 3/3=1
R2 0 4 3 0 1 -1 0 6/4=1.5
S2 0 1 2 0 0 0 1 4/1=4

Elemento pivote = 3

Z 1 -4 + 7M -1 + 4M 0 0 -M 0 9M
-(-4+7M) * E.P. 0 (4 - 7M) (4–7M)/3 (4–7M)/3 0 0 0 (4–7M)
1 0 (1+5M)/3 (4-7M)/3 0 -M 0 (4+2M)

En función de R2 :

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 -4 + 7M -1 + 4M 0 0 -M 0 9M
R1 0 3 1 1 0 0 0 3/3=1
R2 0 4 3 0 1 -1 0 6/4=1.5
S2 0 1 2 0 0 0 1 4/1=4

R2 0 4 3 0 1 -1 0 6
-(4) * E.P. 0 -4 -4/3 -4/3 0 0 0 -4
0 0 5/3 -4/3 1 -1 0 2
En función de S2 :

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 -4 + 7M -1 + 4M 0 0 -M 0 9M
R1 0 3 1 1 0 0 0 3/3=1
R2 0 4 3 0 1 -1 0 6/4=1.5
S2 0 1 2 0 0 0 1 4/1=4

S2 0 1 2 0 0 0 1 4
-(1) * E.P. 0 -1 -1/3 -1/3 0 0 0 -1
0 0 5/3 -1/3 0 0 1 3

11vo paso:
Reformulamos la tabla

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 0 (1+5M)/3 (4-7M)/3 0 -M 0 (4+2M)
X1 0 1 1/3 1/3 0 0 0 1
R2 0 0 5/3 -4/3 1 -1 0 2
S2 0 0 5/3 -1/3 0 0 1 3

Requisito:
Obtener el valor 1 en cada fila de las variables
12vo paso
2DA ITERACION
Columna con mayor valor

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 0 (1+5M)/3 (4-7M)/3 0 -M 0 (4+2M)
X1 0 1 1/3 1/3 0 0 0 1
R2 0 0 5/3 -4/3 1 -1 0 2
S2 0 0 5/3 -1/3 0 0 1 3

13vo paso
Determinar variable de salida
Dividir columnas

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 0 (1+5M)/3 (4-7M)/3 0 -M 0 (4+2M)
X1 0 1 1/3 1/3 0 0 0 1/(1/3)=3
R2 0 0 5/3 -4/3 1 -1 0 2/(5/3)=1,2
S2 0 0 5/3 -1/3 0 0 1 3/(5/3)=1,8

14vo paso
La columna con el valor menor de solución será nuestra ecuación pivote

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 0 (1+5M)/3 (4-7M)/3 0 -M 0 (4+2M)
X1 0 1 1/3 1/3 0 0 0 1/(1/3)=3
R2 0 0 5/3 -4/3 1 -1 0 2/(5/3)=1,2
S2 0 0 5/3 -1/3 0 0 1 3/(5/3)=1,8

Ecuacion pivote:

E.P. = 0, 0 , 1, -4/5, 5/3, -5/3, 0, 6/5

15Vo paso:
Operaciones con la fila función objetivo

En función de Z:

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 0 (1+5M)/3 (4-7M)/3 0 -M 0 (4+2M)
X1 0 1 1/3 1/3 0 0 0 1/(1/3)=3
R2 0 0 5/3 -4/3 1 -1 0 2/(5/3)=1,2
S2 0 0 5/3 -1/3 0 0 1 3/(5/3)=1,8

Z 1 0 (1+5M)/3 (4-7M)/3 0 -M 0 (4+2M)

-(1+5M)/3*E.P. 0 0 -(1+5M)/3 (28-10M)/15 (-1-5M)/5 (1/5+M) 0 (38/5+2M)
1 0 0 (16-15M)/5 (-1-5M)/5 1/5 0 18/5

En función de X 1 :

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 0 (1+5M)/3 (4-7M)/3 0 -M 0 (4+2M)
X1 0 1 1/3 1/3 0 0 0 1/(1/3)=3
R2 0 0 5/3 -4/3 1 -1 0 2/(5/3)=1,2
S2 0 0 5/3 -1/3 0 0 1 3/(5/3)=1,8

X1 0 1 1/3 1/3 0 0 0 1
-(1/3)*E.P. 0 0 -1/3 4/15 -5/9 5/9 0 -2/5
0 1 0 3/5 -5/9 5/9 0 3/5

En función de S2 :
 Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 0 (1+5M)/3 (4-7M)/3 0 -M 0 (4+2M)
X1 0 1 1/3 1/3 0 0 0 1/(1/3)=3
R2 0 0 5/3 -4/3 1 -1 0 2/(5/3)=1,2
S2 0 0 5/3 -1/3 0 0 1 3/(5/3)=1,8

S2 0 0 5/3 -1/3 0 0 1 3
-(5/3)*E.P. 0 0 -5/3 4/3 -25/9 25/9 0 -2
0 0 0 1 -25/9 25/9 1 1

16vo paso:
Reformulamos la tabla

Z X1 X2 R1 R2 S1 S2 Solucion
Z 1 0 0 (16-15M)/5 (-1-5M)/5 1/5 0 18/5
X1 0 1 0 3/5 -5/9 5/9 0 3/5
X2 0 0 1 -4/5 5/3 -5/3 0 6/5
S2 0 0 0 1 -25/9 25/9 1 1

Sustituyendo las soluciones en la F.O.

Z=4 X 1+ X 2
18/5 = 4(3/5) + 6/5
18/5 = 18/5

El resultado optimo de minimizacion de esta funcion es igual a 18/5