Está en la página 1de 5

PROGRAMACION LINEAL CONTINUA

METODO SIMPLEX CON TABLAS

3.1Ejercicio Nº 01

a) Forma Primal:

Max Z = 5X1 + 12X2 + 4X3

Sujeto a:

1X1 + 2X2 + 1X3 <= 5


2X1 - 1X2 + 3X3 = 2

X1, X2, X3>= 0

Método de coeficientes de castigo

a) Formular el problema en forma normal de maximo

Max Z = 5X1 + 12X2 + 4X3

Sujeto a:

1X1 + 2X2 + 1X3 + X4 = 5


2X1 - 1X2 + 3X3 =2

X1, X2, X3, X4 >= 0

b) Formular el problema Artificial con una función objetivo extendida

Max R = 5X1 + 12X2 + 4X3 - MU1


Sujeto a:

1X1 + 2X2 + 1X3 + X4 =5


2X1 - 1X2 + 3X3 + U1 = 2

X1, X2, X3, X4, U1 >= 0


2

c) Seleccionar una base posible inicial:

Considerando:

I = {X4, 1u}
J = {1, 2, 3}

Se obtiene se obtiene la siguiente base posible inicial:

1 0  X 4   5   0
; por cuanto, X     
B
B  B 1
0 1
U 2  2 0

d) Calcular la matriz: Y , Z R , C R  Z R , X B
, Z

1 0  1 2 1 1 2 1
Y  B 1 R   
0 1 2  1 3  2  1 3

1 2 1
Z R  C BY   0  1M     2M M  3M 
2  1 3

C R  Z R   5 12 4    2M M  3M    5  2M 12  M 4  3M 

 X   5  0 
X B   4      
U 2  2 0
5
Z  C B X B  0  M     2 M
 2

e) Disponer en un tablero simplex

X1 X2 X3 X4 U1
 W  2M 5+2M 12-M 4+3M 0 0 
X4  5 1 2 1 1 0 5
U1  2 2 -1 33 0 1 2/3

I = {4, 3} y por tanto J = {1, 2, 1 u}

1ª. ITERACION:
3
Cálculos Auxiliares:
Fila del Pivote:

[ 2/3 2/3 -1/3 1 0 1/3]

Fila Cero:

[ 2/3 2/3 -1/3 1 0 1/3] [- 4 - 3M]


(-8-6M)/3 (-8-6M)/3 (4+3M)/3 (-4-3M) 0 (-4-3M)/3
2M 5+2M 12-M 4+3M 0 0
____________________________________________________________
-8/3 7/3 40/3 0 0 -4/3-M

Fila Uno:

[ 2/3 2/3 -1/3 1 0 1/3] [- 1]


-2/3 -2/3 1/3 -1 0 -1/3
5 1 2 1 1 0
_______________________________________________________
13/3 1/3 7/3 0 1 -1/3

X1 X2 X3 X4 U1
 W  8 / 3 7/3 40/3 0 0 -4/3-M 
X 4  13 / 3 1/3 7/3
7/ 0 1 -1/3 13/7
X3  2/3 2/3 -1/3
3 1 0 1/3

I = {2, 3} y por tanto J = {1,4, 1 u}

2ª. ITERACION:

Cálculos Auxiliares:
Fila del Pivote:

[ 13/7 1/7 1 0 3/7 -1/7]

Fila Cero:
4
[ 13/7 1/7 1 0 3/7 -1/7] [- 40/3]
-40/3 0 -40/7
[ -8/3 7/3 40/3 0 0 - 4/3 -M]
_______________________________________________________
-192/7 3/7 0 0 -40/7 4/7-M
Fila Dos:

[ 13/7 1/7 1 0 3/7 -1/7] [1/3]


13/21 1/21 1/3 0 1/7 -1/21
2/3 2/3 -1/3 1 0 1/3
_______________________________________________________
9/7 5/7 0 1 1/7 2/7

X1 X2 X3 X4 U1
 W  192 / 7 3/7 0 0 -40/7 4/7-M 
X 2  13 / 7 1/7 1 0 3/7 -1/7 13
X3  9/7 5/7
5/ 0 1 1/7 2/7 9/5
73
I = {2, 1} y por tanto J = {3,4, 1 u}

3ª. ITERACION:

Cálculos Auxiliares:
Fila del Pivote:

[9/5 1 0 7/5 1/5 2/5]

Fila Cero:

[9/5 1 0 7/5 1/5 2/5] [ -3/7]


-27/35 -3/7 0 -3/5 -3/35 -6/35
-192/7 3/7 0 0 -40/7 4/7-M
_______________________________________________________
-141/5 0 0 -3/5 -29/5 2/5-M

Fila Uno:

[9/5 1 0 7/5 1/5 2/5] [-1/7]


5
-9/35 -1/7 0 -1/5 -1/35 -2/35
13/7 1/7 1 0 3/7 -1/7
_______________________________________________________
8/5 0 1 -1/5 2/5 -1/5

X1 X2 X3 X4 U1
 W  141 / 5 0 0 -3/5 -29/5 2/5-M 
X2  8/5 0 1 -1/5 2/5 -1/5
X1  9 / 5 1 0 7/5 1/5 2/5

Solución óptima:

 X  8 / 5
X B   2   
 X 1  9 / 5

Z  C B X B  141 / 5

También podría gustarte