Guía

Simple

Asignatura: Taller De Investig

Sección: D-T60-N8
Nombre del académico: Claudio
Nombre Alumno: Carlos Acu
Fecha: 20-10-20
 Guía 1
Simplex

Asignatura: Taller De Investigación Operativa

Sección: D-T60-N8-P9-C1
ombre del académico: Claudio Muñoz Sepúlveda
Nombre Alumno: Carlos Acuña, Jose Donoso
Fecha: 20-10-2022
 paso 0 (primal) Paso 1 (Agregar holgura)
Z=25x1 + 40x2 Z=25x1 + 40x2 + 0s1 + 0S2
1) x1 +2x2<= 60 1) X1+ 2X2 + S1 + 0S2 = 60
2) x1+ x2 <=45 2) X1 + X2 + 0S1 + S2 = 45
x1,x2 >=0 X1, X2,S1,S2>=0

Paso 3 igualar la Matriz

Básicas Z X1 X2 S1 S2
Z 1 -25 -40 0 0
S1 0 1 2 1 0
S2 0 1 1 0 1

Paso 1 encontrar la colunman pivote que corresponde al mayor valor engativo de x en z

Paso 2 encontrar la fila pivote, corresponde al menor valor positivo de la division solucion/x4
Paso 3 transformar el pivote en 1, la pregunta es por que numero multiplico al pivote para que se

1/2 fila s1 0 1/2 1 1/2 0

Paso 4 Reconstruir la matriz

Básicas Z X1 X2 S1 S2
Z 1 -25 -40 0 0
S1' 0 1/2 1 1/2 0
S2 0 1 1 0 1

Paso 5 Transformar los elementos que estan arriba y abajo del pivote en cero
La pregunta acá es que número sumo al elemento para que sea cero

Z' 1 -5 0 20 0
40 fila pivote 0 20 40 20 0

s2' 0 1/2 0 - 1/2 1

-1 fila pivote 0 - 1/2 -1 - 1/2 0

Paso 6 Reconstruir la Matriz

Básicas Z X1 X2 S1 S2
Z 1 -5 0 20 0
X2 0 1/2 1 1/2 0
S2 0 1/2 0 - 1/2 1
 7° Paso Fin primera iteración
Todos los terminos de X en la función Objetivo Z son no negativos ? Si es efectivo fin
Segunda Iteracion

Básicas Z X1 X2 S1 S2
Z 1 -5 0 20 0
X2 0 1/2 1 1/2 0
S2 0 1/2 0 - 1/2 1

Paso 1 encontrar la colunman pivote que corresponde al mayor valor engativo de x en z

Paso 2 encontrar la fila pivote, corresponde al menor valor positivo de la division solucion/x4
Paso 3 transformar el pivote en 1, la pregunta es por que numero multiplico al pivote para que se

S2
2 fila pivote 0 1 0 -1 2

Paso 4 Reconstruir la matriz

Básicas Z X1 X2 S1 S2
Z 1 -5 0 20 0
X2 0 1/2 1 1/2 0
S2 0 1 0 -1 2

5° Paso Transformar los elementos que estan arriba y abajo del pivote en cero
La pregunta acá es que número sumo al elemento para que sea cero

Z' 1 0 0 15 10
5 fila pivote 0 5 0 -5 10

X2' 0 0 1 1 -1
- 1/2 fila pivote 0 - 1/2 -0 1/2 -1

6° PASO Reconstruir Matriz

nota reemplazar en Básicas la fila pivote por la variable de la columna pivote

Básicas Z X1 X2 S1 S2
Z 1 0 0 15 10
X2 0 0 1 1 -1
X1 0 1 0 -1 2
7° Paso Fin Segunda iteración
Todos los terminos de X en la función Objetivo Z son no negativos ? Si es efectivo fin

para este ejercicio, x1 vale 30, X2 es igual a 15 y la utilidad es de 1350

 Paso 2 (Igualar a cero)
Z = -25X1 - 40X2 - 0S1- 0S2 = 0

Solución
0 fila z
60 fila s1 30
45 filas2 45

lor engativo de x en z
o de la division solucion/x4
multiplico al pivote para que sea 1

30

Solución
0 fila z
30 fila s1
45 filas2

el pivote en cero
a que sea cero

1200
1200

15
-30

Solución
1200 fila z
30 fila s1
15 filas2
no negativos ? Si es efectivo fin del proceso, de lo contrario otra iteración

Solución
1200 fila z
30 fila s1 60
15 filas2 30

lor engativo de x en z
o de la division solucion/x4
multiplico al pivote para que sea 1

30 fila pivote

Solución
1200 fila z
30 fila s1
30

el pivote en cero
a que sea cero

1350
150

15
-15

Solución
1350
15
30
no negativos ? Si es efectivo fin del proceso, de lo contrario otra iteración
 paso 0 (primal) Paso 1 (Agregar holgura)
Z= 5X1 -6X2 + 3X3 -5X4 +12X6 Z= 5X1 -6X2 + 3X3 -5X4 +12X6
1) X1 +3X2 + 5X3 + 6X4 +3X5<=90 1) X1 + 3X2 + 5X3 + 6X4 + 3X5 = 90
X1,X2,X3,X4,X5>=0 X1, X2, X3, X4, X5 >= 0
Como n > m no se requiere agregar holgura

Paso 3 igualar la Matriz

Básicas Z X1 X2 X3 X4
Z 1 -5 6 -3 5
S1 0 1 3 5 6

Paso 1 encontrar la colunman pivote que corresponde al mayor valor engativo de x en z

Paso 2 encontrar la fila pivote, corresponde al menor valor positivo de la division solucion/x4
Paso 3 transformar el pivote en 1, la pregunta es por que numero multiplico al pivote para que se

1/3 fila s1 0 1/3 1 1 2/3 2

Paso 4 Reconstruir la matriz

Básicas Z X1 X2 X3 X4
Z 1 -5 6 -3 5
S1' 0 1/3 1 1 2/3 2

Paso 5 Transformar los elementos que estan arriba y abajo del pivote en cero
La pregunta acá es que número sumo al elemento para que sea cero

Z' 1 -1 18 17 29
12 fila pivote 0 4 12 20 24

Paso 6 Reconstruir la Matriz

nota reemplazar en Básicas la fila pivote por la variable de la columna pivote

Básicas Z X1 X2 X3 X4
Z 1 -1 18 17 29
X5 0 1/3 1 1 2/3 2

7° Paso Fin primera iteración

Todos los terminos de X en la función Objetivo Z son no negativos ? Si es efectivo fin

Segunda Iteración
 Básicas Z X1 X2 X3 X4
Z 1 -1 18 17 29
X5 0 1/3 1 1 2/3 2

Paso 1 encontrar la colunman pivote que corresponde al mayor valor engativo de x en z

Paso 2 encontrar la fila pivote, corresponde al menor valor positivo de la division solucion/x4
Paso 3 transformar el pivote en 1, la pregunta es por que numero multiplico al pivote para que se

3 fila X5 0 1 3 5 6

4 Paso Reconstruir la Matriz

Básicas Z X1 X2 X3 X4
Z 1 -1 18 17 29
X5' 0 1 3 5 6

5° Paso Transformar los elementos que estan arriba y abajo del pivote en cero
La pregunta acá es que número sumo al elemento para que sea cero

Z' 1 0 21 22 35
1 fila pivote 0 1 3 5 6

6 Paso Reconstruir Matriz

nota reemplazar en Básicas la fila pivote por la variable de la columna pivote

Básicas Z X1 X2 X3 X4
Z 1 0 21 22 35
X1 0 1 3 5 6

7° Paso Fin Segundo iteración

Todos los terminos de X en la función Objetivo Z son no negativos ? Si es efectivo fin

Para este problema el valor de X1 es 90, el valor de X2 es 0, el valor de X3 es 0, el valor de 4 es 0 y

resultado una utilidad de 450
 Paso 2 (Igualar a cero)
Z= -5X1 + 6X2 - 3X3 + 5X4 - 12X6

agregar holgura

X5 Solución
-12 0 fila z
3 90 S1

engativo de x en z
la division solucion/x4
tiplico al pivote para que sea 1

1 30

X5 Solución
-12 0
1 30

ivote en cero

0 360
12 360

X5 Solución
0 360
1 30 fila pivote

egativos ? Si es efectivo fin del proceso, de lo contrario otra iteración

ación
 X5 Solución
0 360
1 30 fila pivote

engativo de x en z
la division solucion/x4
tiplico al pivote para que sea 1

3 90

X5 Solución
0 360
3 90 fila pivote

ivote en cero

3 450
3 90

X5 Solución
3 450
3 90

egativos ? Si es efectivo fin del proceso, de lo contrario otra iteración

X3 es 0, el valor de 4 es 0 y el valor de X5 es 0, lo cual da como