Está en la página 1de 4

METODO

SIMPLEX
Ejercicio 6
Minimizar:

Z=-x - 4x - 5x

Sujeto a :

x + 4x + 3x 2
3x + x + 2x 2
2x + 3x + x 4
xj 0

j=1,2,3

1.1 Desigualdad en igualdad.


x + 4x + 3x + R = 2
3x + x + 2x + R = 2
2x + 3x + x + R = 4
Con X1,X2 , X3, R1, R2 , R3 0
1.2 Igualar F. O. a cero.
Z = -x -4x -5x
Z x +4x +5x = 0
Variables: 3
Restricciones: 3

TABLA 1

VARIABLE BASICAS

R
R
R
Z

x
1
3
2
1

VARIABLE DE
DECISION
x
2
1
3
4

VARIABLE DE
HOLGURA
x
3
2
1
5

VARIABLE DE
SOLUCION

1
0
0
0

0
1
0
0

0
0
1
0

2
2
4
0

2/3=0.6
2/2=1
4/1=4

1.2 Primera interaccin.

(x3)
Vieja fila Pivote (R)
Nueva fila Pivote (R)

Vieja fila (R)

Nueva fila Pivote (R)


Nueva fila (R)

Vieja fila (R)

Nueva fila Pivote (R)


Nueva fila (R)

Vieja fila Z

Nueva fila Pivote (R)


Nueva fila

1/3

2/3

3/3

1/3

0/3

0/3

2/3

1/3

2/3

1/3

2/3

3
-

1
-

2
-

0
-

1
-

0
-

2
-

2
x

2
x

2
x

2
x

2
x

2
x

2
x

1/3
7/3

2/3
-1/3

1
0

1/3
-2/3

0
1

0
0

2/3
2/3

2
-

3
-

1
-

0
-

0
-

1
-

4
-

1
x

1
x

1
x

1
x

1
x

1
x

1
x

1/3
5/3

2/3
7/3

1
0

1/3
1/3

0
0

0
1

2/3
-10/3

1
-

4
-

5
-

0
-

0
-

0
-

0
-

5
x

5
x

5
x

5
x

5
x

5
x

5
x

1/3
-2/3

2/3
2/3

1
0

1/3
-5/3

0
0

0
0

2/3
-10/3

TABLA 2
VARIABLE BASICAS

X
R
R
Z

VARIABLE DE
DECISION
x
x
1/3
2/3
7/3
-1/3
5/3
7/3
-2/3
2/3

VARIABLE DE
HOLGURA
x
1
0
0
0

VARIABLE DE
SOLUCION

1/3
-2/3
-1/3
-5/3

0
1
0
0

0
0
1
0

2/3
2/3
10/3
-10/3

2/3/2/3=1
2/3/-1/3= -2
10/3 / 7/3=1,4

1.3 Segunda interaccin.

(x2)
1/3/2/3

2/3/2/3

1/2/3

1/3/2/3

0/2/3

0/2/3

2/3/2/3

Nueva fila Pivote (R)

1/2

3/2

1/2

Vieja fila (R)

7/3
-

-1/3
-

0
-

-2/3
-

1
-

0
-

2/3
-

(-1/3)
x

(-1/3)
x

(-1/3)
x

(-1/3)
x

(-1/3)
x

(-1/3)
x

(-1/3)
x

Nueva fila Pivote (R)


Nueva fila (R)

1/2
5/2

1
0

3/2
1/2

1/2
-1/2

0
1

0
0

1
1

Vieja fila (R)

5/3
-

7/3
-

0
-

-1/3
-

0
-

1
-

10/3
-

7/3
x

7/3
x

7/3
x

7/3
x

7/3
x

7/3
x

7/3
x

1/2
1/2

1
0

3/2
-7/2

1/2
-3/2

0
0

0
1

1
1

Vieja fila Pivote (R)

Nueva fila Pivote (R)


Nueva fila (R)

Vieja fila Z

Nueva fila Pivote (R)


Nueva fila

-2/3
-

2/3
-

0
-

-5/3
-

0
-

0
-

-10/3
-

2/3
x

2/3
x

2/3
x

2/3
x

2/3
x

2/3
x

2/3
x

1/2
-1

1
0

3/2
-1

1/2
-2

0
0

0
0

1
-4

TABLA 2
VARIABLE BASICAS

R
R
R
Z

VARIABLE DE
DECISION
x
x
x
1/2
1
3/2
5/2
0
1/2
1/2
0
-7/2
-1
0
-1

VARIABLE DE
HOLGURA

VARIABLE DE
SOLUCION

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

0
1
0
0

0
0
1
0

1
1
1
-4

Conclusin: Como todos los coeficientes de la fila de la funcin objetivo son


negativos o tienen valor igual a cero, se concluye que hemos llegado a la solucin
ptima. Dada por la funcin Z en la columna de los valores solucin. (-4).

También podría gustarte