Método de optimización sección 02

Ejercicios del libro investigación de operaciones METODO SIMPLEX DUAL

Nombre: Diana Dominici Figuereo

Matricula: 10009625

2X1 + 2X2 +S1 =30

X1 + 2X2 + 0 - S2 =10
Z 2X1 + 3X2

MULTIPLICAR
ECUACION 2* (-1) 2X1 +2X2 + S1 + 0 = 30
-1X1 –2X2 0 + S2 = -10
z -2X1 -3X2 + 0 + 0 = 0

VB Z X1 X2 S1 S2 R
S1 0 2 2 1 0 30
S2 0 -1 -2 0 1 -10
Z 1 -2 -3 0 0 0

-2/-1=2 -3/-2= 1.5

VB Z X1 X2 S1 S2 R
S1 0 1 0 1 1 20
X2 0 0.5 1 0 -0.5 5
Z 1 -0.5 0 0 -1.5 15

X2(-2)+F S1
X2(3) +FZ

La solución óptima es Z = 15

X1 = 0
X2 = 5
5X1+6X2-3X3+4X4 -S1 =12
0X1+1X2-5X3-6X4 +0 – S2 =10
2X1+5X2+1X3+1X4+0+0 –S3 =8

MULTIPLICAR TODO*(-1) PARA LLEVAR LAS VARIABLES A POSITIVAS PARA

QUE EL SEIMPLEX DUAL PUEDA TRABAJAR y provocar la infactibilidad

-5X1-6X2+3X3-4X4+S1 =-12
-1X2+5X3+6X4 +S2 =-10
-2X1-5X2-1X3-1X4 +S3 =-8
Z -6X1-7X2-3X3-5X4 =0
VB Z X1 X2 X3 X4 S1 S2 S3 R
S1 0 -5 -6 3 -4 1 0 0 -12
S2 0 0 -1 5 6 0 1 0 -10
S3 0 -2 -5 -1 -1 0 0 1 -8
Z 1 -6 -7 -3 -5 0 0 0 0
DIVIDIR EL VALOR MAS NEGATIVO DE LA SOLUCION ENTRE LA FUNCION
OBJETIVO
-6/-2=3 -7/-5=1.4 -3/-1=3 -5/-1=5
PARA EL CIRTERIO DE MINIMIZACION SE TOMA AL MAS NEGATIVO

VB Z X1 X2 X3 X4 S1 S2 S3 R
S1 0 -2.6 0 4.2 -2.8 1 0 -1.2 -2.4
S2 0 0.4 0 5.2 6.2 0 1 -0.2 -8.4
X2 0 0.4 1 0.2 0.2 0 0 -0.2 1.6
Z 1 -3.2 0 -1.6 -3.6 0 0 -1.4 11.2

X2(6)+FS1 X2(1)+Fs2 X2(7)+FZ

-3.2/-2.6=1.2307
-1.6/4.2=-0.38
-3.6/-2.8= 1.2857
VB Z X1 X2 X3 X4 S1 S2 S3 R
X1 0 1 0 -1.61 1.07 -0.38 0 0.46 0.92
S2 0 0 0 5.84 5.77 0.15 1 -0.38 -8.76
X2 0 0 1 0.84 -0.22 0.15 0 -0.38 1.23
Z 1 0 0 -6.75 -0.17 -1.21 0 0.07 14

X1(-0.4)+FS2
X1(-0.4)+X2
X1(3.2)+FZ

VB Z X1 X2 X3 X4 S1 S2 S3 R
S3 0 2.16 0 -3.5 2.33 -0.83 0 1 2
S2 0 -0.83 0 -4.5 -6.66 -0.16 -1 0 8
X2 0 0.83 1 -0.5 0.66 -0.16 0 0 2
Z 1 0.83 0 4.5 6.66 -0.16 1 0 0.83

S3 (0.83)+FS3
S2 (0.16)+FS2
X2(0.16)+FZ
VB Z X1 X2 X3 X4 S1 S2 S3 R
S3 0 -2 0 -26 -31 0 -5 1 42
S2 0 -5 0 -27 -40 1 -6 0 48
S1 0 0 1 -5 -6 0 -1 0 10
Z 1 6 0 38 47 0 7 0 -70

La solución óptima es Z = 70

X1 = 0
X2 = 10
X3 = 0
X4 = 0
Utilizando el procedimiento de restricción artificial presentado en el problema 3, resuelva los
siguientes problemas mediante el método simplex dual. En cada caso, indique si la solución
resultante es factible, no factible, o no acotada.

Ejercicio C pag. 163

X1- 4X2 - S1 =5 (-1) –X1 + 4X2 + S1 =-5

X1- 3X2 + S2 =1 X1 – 3X2 + 0 + S2 =1
2X1 -5X2 – S3 =1 (-1) -2X1 +5X2 + 0 + 0 S3 =-1
Z 1X1 -1X2 =0 Z X1 - 1X2 =0

VB z X1 X2 S1 S2 S3 R
S1 0 -1 4 1 0 0 -5
S2 0 1 -3 0 1 0 1
S3 0 -2 5 0 0 1 -1
z 0 1 -1 0 0 0 0

1/-1= -1 -1/4= -0.25

VB z X1 X2 S1 S2 S3 R
S1 0 0 1.5 1 0 -0.5 -4.5
S2 0 0 -0.5 0 1 0.5 0.5
X1 0 1 -2.5 0 0 -0.5 0.5
Z 0 0 1.5 0 0 0.5 -0.5
X1(1)+f s1
X1(-1)+ f s2
X1(-1)+ f z

VB z X1 X2 S1 S2 S3 R
S1 0 0 -1 -1 0 0 4
S3 0 0 -1 0 1 1 1
X1 0 1 -3 0 0 0 1
Z 0 0 1 1 0 0 -4

No existe ninguna solución posible para el problema.

 PRACTICA 1

Método de optimización sección 02

Ejercicios del libro investigación de operaciones pag 75 Método simplex
Nombre: Troi Edwin Fernández Carrasco
Matricula: 100193876

X1 + 3X2 + S1 =6

3X1 + 2X2 +S2 = 6

Z -2X1 -3X2 =0
VB Z X1 X2 S1 S2 R
S1 0 1 3 1 0 6
S2 0 3 2 0 1 6
Z 1 -2 -3 0 0 0

6/2= 3, 6/3= 2 El elemento pivote es 3 de la Columna 3 fila 1

Tabla II:
Objetivo convertir el elemento 3 del renglón X2 en 1 y S2 y Z en 0
a) Sale S1 y entra X2 (porque en esta intersección esta el elemento pivote)
b) División de S1/3 para que elemento FS1 C X2 pueda ser 1
0/3 1/3 3/3 1/3 3/1 0/3 6/3
c) Para llenar S2 aplica esta fórmula X2(-2) +S2
d) PARA LLENAR Z aplica esta fórmula X2(3)+Z

VB Z X1 X2 S1 S2 R
X2 0 0.33 1 0.33 0 2
S2 0 2.34 0 -0.66 1 2
Z 1 -1 0 1 0 6
Como aun hay negativos en renglón (Z) volvemos a dividir
2/0.33= 6.06
2/2.33=0.854 (ahora el reglón pivote está en 2.34)
Objetivo hacer ese renglón 1 y los demás 0. (X1)
a) Ahora entra X1 y sale S2
b) Dividir todo el reglón S2/ 2.34 para convertir 2.34 en 1
c) Para convertir ( 0.33) en 0 la nueva fila X1(-0.33)+X2
d) Para Z X1(1)+z

VB Z X1 X2 S1 S2 R
X2 0 0 1 0.42 -0.14 1.71
X1 0 1 0 -0.28 0.42 0.85
Z 1 0 0 0.72 0.42 6.85

X1 =0.85 (6/7) Z= 6.85 (48/7)

X2 = 1.71 (12/7)

X1 + 4X2 – 2X3 + 8X4 + S1 =2

-X1 + 2X2 + 3X3 + 4X4 +S2 = 1

Z -2X1 + 4X2 - 5X3 +6X4 =0

VB Z X1 X2 X3 X4 S1 S2 R
S1 0 1 4 -2 8 1 0 2
S2 0 -1 2 3 4 0 1 1
Z 1 -2 4 -5 6 0 0 0
1/3= 0.33 2/-2= -1

DIVIDRI TODO EL RENGLON S2/3

VB Z X1 X2 X3 X4 S1 S2 R
S1 0 0.34 5.32 0 10.66 1 0.66 2.66
X3 0 -0.33 0.66 1 1.33 0 0.33 0.33
Z 1 -3.65 7.3 0 12.65 0 1.65 1.65
X3(2)+FS1 2.66/0.34= 7

X3(5)+FZ

VB Z X1 X2 X3 X4 SA S2 R
X1 0 1 15.64 0 31.35 2.94 1.94 8
X3 0 0 5.82 1 11.67 0.97 0.97 3
Z 1 0 64.3 0 127.07 10.73 8.73 31
X1(0.33)+F X3

X1(3.65)+Z

La solución óptima es Z = 31

X1 = 8
X2 = 0
X3 = 3
X4 = 0
 -6X1 + 7X2 – 9X3 + S1 =4

X1 + X2 + 4X3 +S2 = 10

Z -2X1 – 3X2 + 5X3 = 0

VB Z X1 X2 X3 S1 S2 R
S1 0 -6 7 -9 1 0 4
S2 0 1 1 4 0 1 10
Z 1 -2 -3 -5 0 0 0
10/4= 2.5 4/-9=-5 SALE S1 Y ENTRA X2

VB Z X1 X2 X3 S1 S2 R
S1 0 -3.75 9.25 0 1 2.25 26.5
X3 0 0.25 0.25 1 0 0.25 2.5
Z 1 -0.75 -1.75 0 0 1.25 12.5
X3(9)+S1 26

X3(5)+Z

VB Z X1 X2 X3 S1 S2 R
X2 0 -40.54 1 0 0.10 0.24 2.86
X3 0 0.35 0 1 -0.02 0.18 1.78
Z 1 -1.45 0 0 0.18 1.67 17.51
X2(-0.25)+X3

X2(1.71)+Z

DIVIDIR TODO EL RENGLON X3/0.35

VB Z X1 X2 X3 S1 S2 R
X2 0 0 1 1.15 0.07 0.46 4.9230769
X1 0 1 0 2.85 -0.07 0.53 5.07
Z 1 0 0 4.15 0.07 2.46 24.92
X1(40.51)+X2

X1(1.45)+Z
La solución óptima es Z = 24.92
X1 = 5.07
X2 = 4.9230769
X3 = 0