IOP-711 Investigación

Método simplex
𝑀𝑎𝑥𝑖𝑚𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=4𝑥_1+28𝑥_2+9𝑥_3
𝑆𝑢𝑗𝑒𝑟𝑜
𝑎{■8(12𝑥_1−53𝑥_2+25𝑥_3≤237@−98𝑥_
1+64𝑥_2+16𝑥_3≤306@█(74𝑥_1−48𝑥_2
+5𝑥_3≤106@26𝑥_1+39𝑥_2−62𝑥_3≤276
@𝑥_1≥0,𝑥_2≥0,𝑥_3≥0))┤

VD VH
FILA VB x1 x2 x3 x4 x5 x6
0 Z -4 -28 -9 0 0 0
1 x4 12 -53 25 1 0 0
2 x5 -98 64 16 0 1 0
3 x6 74 -48 5 0 0 1
4 x7 26 39 -62 0 0 0

Criterio de optimatidad. ¿Todos los coeficientes de la fila cero son positivos o cero?
Respuesta. No, por tanto vamos al primer iterado

1ER ITERADO

Criterio de entrada a la base.

Entra a la base la variable no básica que tiene el coeficiente más negativo en la fila cero

Criterio de salida de la base.

 Sale de la base la variable básica que tiene el cociente más pequeño

VD VH
FILA VB x1 x2 x3 x4 x5 x6
Af0-(-28)*NFpivote 0 Z -46.88 0.00 -2.00 0.00 0.44 0.00
Af1-(-53)*NFpivote 1 x4 -69.16 0.00 38.25 1.00 0.83 0.00
Fpivote/pivote 2 x2 -1.53 1.00 0.25 0.00 0.02 0.00
Af3-(-48)*NFpivote 3 x6 0.50 0.00 17.00 0.00 0.75 1.00
Af4-39*NFpivote 4 x7 85.72 0.00 -71.75 0.00 -0.61 0.00

Criterio de optimatidad. ¿Todos los coeficientes de la fila cero son positivos o cero?
Respuesta. No, por tanto vamos al 2do iterado

2DO ITERADO

Criterio de entrada a la base.

Entra a la base la variable no básica que tiene el coeficiente más negativo en la fila cero

Criterio de salida de la base.

Sale de la base la variable básica que tiene el cociente más pequeño

VD VH
FILA VB x1 x2 x3 x4 x5 x6
Af0-(-46.88)*NFpivote 0 Z 0.00 0.00 -41.24 0.00 0.10 0.00
Af1-(-59.16)*NFpivote 1 x4 0.00 0.00 -19.64 1.00 0.34 0.00
Af2-(-1.53)*NFpivote 2 x2 0.00 1.00 -1.03 0.00 0.00 0.00
Af3-(0.5)*NFpivote 3 x6 0.00 0.00 17.42 0.00 0.75 1.00
Fpivote/pivote 4 x1 1.00 0.00 -0.84 0.00 -0.01 0.00

Criterio de optimatidad. ¿Todos los coeficientes de la fila cero son positivos o cero?
Respuesta. No, por tanto vamos al 3er iterado

3ER ITERADO

Criterio de entrada a la base.

Entra a la base la variable no básica que tiene el coeficiente más negativo en la fila cero

Criterio de salida de la base.

Sale de la base la variable básica que tiene el cociente más pequeño

VD VH
FILA VB x1 x2 x3 x4 x5 x6
Af0-(-41.24)*NFpivote 0 Z 0.00 0.00 0.00 0.00 1.89 2.37
Af1-(-19.64)*NFpivote 1 x4 0.00 0.00 0.00 1.00 1.19 1.13
Af2-(-1.03)*NFpivote 2 x2 0.00 1.00 0.00 0.00 0.05 0.06
 Fpivote/pivote 3 x3 0.00 0.00 1.00 0.00 0.04 0.06
Af4-(-0.84)*NFpivote 4 x1 1.00 0.00 0.00 0.00 0.03 0.05

Criterio de optimatidad. ¿Todos los coeficientes de la fila cero son positivos o cero?
Respuesta. Si, por tanto hemos llegado a la solución optima
igación Operativa

+9𝑥_3
𝑍−4𝑥_1−28𝑥_2−9𝑥_3=0
37@−98𝑥_ 12𝑥_1−53𝑥_2+25𝑥_3+𝑥_4=237
_1−48𝑥_2 −98𝑥_1+64𝑥_2+16𝑥_3+𝑥_5=306
2𝑥_3≤276 74𝑥_1−48𝑥_2+5𝑥_3+𝑥_6=106
26𝑥_1+39𝑥_2−62𝑥_3+𝑥_7=276

VH La solución factible se optiene haciendo cero cero todas las variables no b

x7 LD SOLUCIÓN FACTIBLE
Cociente
0 0 Z 0
0 237 -4.472 x4 237
0 306 4.781 x5 306
0 106 -2.208 x6 106
1 276 7.077 x7 276

tivos o cero?

1ER ITERADO

vo en la fila cero
MIN= -28.0 Entra x2
 MIN= 4.8 Sale x5

VH La solución factible se optiene haciendo cero cero todas las variables no b

x7 LD SOLUCIÓN FACTIBLE
Cociente
0.00 133.88 Z 133.88
0.00 490.41 -7.091 x4 490.41
0.00 4.78 -3.122 x2 4.78
0.00 335.50 671.000 x6 335.50
1.00 89.53 1.044 x7 89.53

tivos o cero?

2DO ITERADO

vo en la fila cero
MIN= -46.88 Entra x1

MIN= 1.044 Sale x7

VH La solución factible se optiene haciendo cero cero todas las variables no b

x7 LD SOLUCIÓN FACTIBLE
Cociente
0.55 182.83 Z 182.83
0.81 562.64 -28.653 x4 562.64
0.02 6.38 -6.184 x2 6.38
-0.01 334.98 19.231 x6 334.98
0.01 1.04 -1.248 x1 1.04

tivos o cero?

3ER ITERADO

vo en la fila cero
MIN= -41.24 Entra x3

MIN= 19.231 Sale x6

VH La solución factible se optiene haciendo cero cero todas las variables no b

x7 LD SOLUCIÓN FACTIBLE
Cociente
0.53 975.85 Z 975.85
0.80 940.27 x4 940.27
0.02 26.22 442.702 x2 26.22
 0.00 19.23 334.978 x3 19.23
0.01 17.14 356.713 x1 17.14

tivos o cero?

SOLUCION FINAL

Z 975.8542
x1 17.1417
x2 26.2217
x3 19.2311
0
4=237
_5=306
=106
7=276

o cero todas las variables no básicas

o cero todas las variables no básicas

o cero todas las variables no básicas

o cero todas las variables no básicas

𝑀𝑎𝑥𝑖𝑚𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=5𝑥_1−3𝑥_2
𝑆𝑢𝑗𝑒𝑟𝑜
𝑎{■8(3𝑥_1−𝑥_2≥0@2𝑥_1−3𝑥
_2≥−14@█(𝑥_1+𝑥_2≤13@3𝑥
_1−𝑥_2≤19@𝑥_1−4𝑥_2≤−1@
𝑥_1+𝑥_2≥4@𝑥_1≥0,𝑥_2≥0))
┤

Con Geogebra hallamos el siguiente grafico

Tabulamos los vertices de nuestra region

x y Z
2 6 -8
5 8 1
8 5 25
7 2 29 MAYOR
3 1 12
1 3 -4

MAZIMIZADO
x= 7
y= 2
Z= 29
𝑀𝑖𝑛𝑖𝑚𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=5𝑥_1−3𝑥_2
𝑆𝑢𝑗𝑒𝑟𝑜
𝑎{■8(3𝑥_1−𝑥_2≥0@2𝑥_1−3𝑥
_2≥−14@█(𝑥_1+𝑥_2≤13@3𝑥
_1−𝑥_2≤19@𝑥_1−4𝑥_2≤−1@
𝑥_1+𝑥_2≥4@𝑥_1≥0,𝑥_2≥0))
┤

Con Geogebra hallamos el siguiente grafico

Tabulamos los vertices de nuestra region

x y Z
2 6 -8 MENOR
5 8 1
8 5 25
7 2 29
3 1 12
1 3 -4

MINIMIZADO
x= 2
y= 6
Z= -8
ente grafico
ra region
Unidad 3. Método sim

𝑀𝑎𝑥𝑖𝑚𝑖𝑚𝑧𝑎𝑟 𝑍=28𝑥+11𝑦
𝑆𝑢𝑗𝑒𝑟𝑜
𝑎{■8(2𝑥+3𝑦≤28@4𝑥+2𝑦≤34@█(𝑥
≥2@𝑦≥1@𝑥+𝑦≤11@𝑥≥0,𝑦≥0))┤

VD VH
FILA VB x1 x2 x3 x4 x5 x6
0 Z -28 -11 0 0 0 0
 1 x3 2 3 1 0 0 0
2 x4 4 2 0 1 0 0
3 A5 1 0 0 0 -1 0
4 A6 0 1 0 0 0 -1
5 x7 1 1 0 0 0 0

Criterio de optimatidad. ¿Todos los coeficientes de la fila cero son positivos o cero?
Respuesta. No, por tanto vamos al primer iterado

1ER ITERAD

Criterio de entrada a la base.

Entra a la base la variable no básica que tiene el coeficiente más negativo en la fila cero

Criterio de salida de la base.

Sale de la base la variable básica que tiene el cociente más pequeño

VD VH
FILA VB x1 x2 x3 x4 x5 x6
Af0-(-M)*NFpivote 0 Z 972.00 -11.00 0.00 0.00 -1000.0 0.00
Af1-0*NFpivote 1 x3 2.00 3.00 1.00 0.00 0.00 0.00
Af2-0*NFpivote 2 x4 4.00 2.00 0.00 1.00 0.00 0.00
Fpivote/pivote 3 A5 1.00 0.00 0.00 0.00 -1.00 0.00
Af4-0*NFpivote 4 A6 0.00 1.00 0.00 0.00 0.00 -1.00
Af5-0*NFpivote 5 x7 1.00 1.00 0.00 0.00 0.00 0.00

Criterio de optimatidad. ¿Todos los coeficientes de la fila cero son positivos o cero?
Respuesta. No, por tanto vamos al 2do iterado

2DO ITERAD

Criterio de entrada a la base.

Entra a la base la variable no básica que tiene el coeficiente más negativo en la fila cero

Criterio de salida de la base.

Sale de la base la variable básica que tiene el cociente más pequeño

VD VH
FILA VB x1 x2 x3 x4 x5 x6
Af0-(-M)*NFpivote 0 Z 972.00 989.00 0.00 0.00 -1000.0 -1000.0
Af1-0*NFpivote 1 x3 2.00 3.00 1.00 0.00 0.00 0.00
Af2-0*NFpivote 2 x4 4.00 2.00 0.00 1.00 0.00 0.00
Af3-0*NFpivote 3 A5 1.00 0.00 0.00 0.00 -1.00 0.00
Fpivote/pivote 4 A6 0.00 1.00 0.00 0.00 0.00 -1.00
 Af5-0*NFpivote 5 x7 1.00 1.00 0.00 0.00 0.00 0.00

Criterio de optimatidad. ¿Todos los coeficientes de la fila cero son positivos o cero?
Respuesta. No, por tanto vamos al 3er iterado

3ER ITERAD

Criterio de entrada a la base.

Entra a la base la variable no básica que tiene el coeficiente más negativo en la fila cero

Criterio de salida de la base.

Sale de la base la variable básica que tiene el cociente más pequeño

VD VH
FILA VB x1 x2 x3 x4 x5 x6
Af0-(-M)*NFpivote 0 Z -28 989 0 0 0 -1000
Af1-0*NFpivote 1 x3 2.00 3.00 1.00 0.00 0.00 0.00
Af2-0*NFpivote 2 x4 4.00 2.00 0.00 1.00 0.00 0.00
Fpivote/pivote 3 x5 -1.00 0.00 0.00 0.00 1.00 0.00
Af4-0*NFpivote 4 A6 0.00 1.00 0.00 0.00 0.00 -1.00
Af5-0*NFpivote 5 x7 1.00 1.00 0.00 0.00 0.00 0.00

Criterio de optimatidad. ¿Todos los coeficientes de la fila cero son positivos o cero?
Respuesta. No, por tanto vamos al 4to iterado

4TO ITERAD

Criterio de entrada a la base.

Entra a la base la variable no básica que tiene el coeficiente más negativo en la fila cero

Criterio de salida de la base.

Sale de la base la variable básica que tiene el cociente más pequeño

VD VH
FILA VB x1 x2 x3 x4 x5 x6
Af0-(-M)*NFpivote 0 Z -28.00 -11.00 0.00 0.00 0.00 0.00
Af1-0*NFpivote 1 x3 2.00 3.00 1.00 0.00 0.00 0.00
Af2-0*NFpivote 2 x4 4.00 2.00 0.00 1.00 0.00 0.00
Af3-0*NFpivote 3 x5 -1.00 0.00 0.00 0.00 1.00 0.00
Fpivote/pivote 4 x6 0.00 -1.00 0.00 0.00 0.00 1.00
Af5-0*NFpivote 5 x7 1.00 1.00 0.00 0.00 0.00 0.00

Criterio de optimatidad. ¿Todos los coeficientes de la fila cero son positivos o cero?
Respuesta. No, por tanto vamos al 5to iterado
 5TO ITERAD
Criterio de entrada a la base.
Entra a la base la variable no básica que tiene el coeficiente más negativo en la fila cero

Criterio de salida de la base.

Sale de la base la variable básica que tiene el cociente más pequeño

VD VH
FILA VB x1 x2 x3 x4 x5 x6
Af0-(-28)*NFpivote 0 Z 0.00 3.00 0.00 7.00 0.00 0.00
Af1-(2)*NFpivote 1 x3 0.00 2.00 1.00 -0.50 0.00 0.00
Fpivote/pivote 2 x1 1.00 0.50 0.00 0.25 0.00 0.00
Af3-(-1)*NFpivote 3 x5 0.00 0.50 0.00 0.25 1.00 0.00
Af4-(0)*NFpivote 4 x6 0.00 -1.00 0.00 0.00 0.00 1.00
Af5-(1)*NFpivote 5 x7 0.00 0.50 0.00 -0.25 0.00 0.00

Criterio de optimatidad. ¿Todos los coeficientes de la fila cero son positivos o cero?
Respuesta. No, por tanto vamos al 5to iterado

6TO ITERAD
Criterio de entrada a la base.
Entra a la base la variable no básica que tiene el coeficiente más negativo en la fila cero

Criterio de salida de la base.

Sale de la base la variable básica que tiene el cociente más pequeño

VD VH
FILA VB x1 x2 x3 x4 x5 x6
Af0-(3)*NFpivote 0 Z 0.00 0.00 0.00 7.00 0.00 3.00
Af1-(2)*NFpivote 1 x3 0.00 0.00 1.00 -0.50 0.00 2.00
Af2-0.5*NFpivote 2 x1 1.00 0.00 0.00 0.25 0.00 0.50
Af3-(0.5)*NFpivote 3 x5 0.00 0.00 0.00 0.25 1.00 0.50
Fpivote/pivote 4 x2 0.00 1.00 0.00 0.00 0.00 -1.00
Af5-(0.5)*NFpivote 5 x7 0.00 0.00 0.00 -0.25 0.00 0.50

Criterio de optimatidad. ¿Todos los coeficientes de la fila cero son positivos o cero?
Respuesta. Si, por tanto hemos llegado a la solución optima
odo simplex

𝑍−28𝑥_1−11𝑥_2−𝑀 𝐴_5−𝑀 𝐴_6=

2𝑥_1+3𝑥_2+𝑥_3=28
@█(𝑥 4𝑥_1+2𝑥_2+𝑥_4=34
))┤ 𝑥_1+0𝑥_2−𝑥_5+𝐴_5=2
〖 0𝑥 〗 _1+𝑥_2−𝑥_6+𝐴_6=1
𝑥_1+𝑥_2+𝑥_7=11
1000

VA La solución factible se optiene haciendo cero cero to

x7 A5 A6 LD SOLUCIÓN FACTIBLE
Cociente
0 -1000 -1000 0 Z 0
 0 0 0 28 x3 28
0 0 0 34 x4 34
0 1 0 2 A5 2
0 0 1 1 1
1 0 0 11 x7 11

tivos o cero?

1ER ITERADO

vo en la fila cero
MIN= -1000.0 Entra A5

MIN= 0.0 Sale A5

VA La solución factible se optiene haciendo cero cero to

x7 A5 A6 LD SOLUCIÓN FACTIBLE
Cociente
0.00 0.00 -1000.0 2000.00 Z 2000.00
0.00 0.00 0.00 28.00 x3 28.00
0.00 0.00 0.00 34.00 x4 34.00
0.00 1.00 0.00 2.00 A5 2.00
0.00 0.00 1.00 1.00 A6 1.00
1.00 0.00 0.00 11.00 x7 11.00

tivos o cero?

2DO ITERADO

vo en la fila cero
MIN= -1000.00 Entra A6

MIN= 0.000 Sale A6

VA La solución factible se optiene haciendo cero cero to

x7 A5 A6 LD SOLUCIÓN FACTIBLE
Cociente
0.00 0.00 0.00 3000.00 Z 3000.00
0.00 0.00 0.00 28.00 #DIV/0! x3 28.00
0.00 0.00 0.00 34.00 #DIV/0! x4 34.00
0.00 1.00 0.00 2.00 -2.000 A5 2.00
0.00 0.00 1.00 1.00 #DIV/0! A6 1.00
 1.00 0.00 0.00 11.00 #DIV/0! x7 11.00

tivos o cero?

3ER ITERADO

vo en la fila cero
MIN= -1000.00 Entra x5

MIN= -2.000 Sale A5

VA La solución factible se optiene haciendo cero cero to

x7 A5 A6 LD SOLUCIÓN FACTIBLE
Cociente
0 -1000 0 1000 Z 1000.00
0.00 0.00 0.00 28.00 #DIV/0! x3 28.00
0.00 0.00 0.00 34.00 #DIV/0! x4 34.00
0.00 -1.00 0.00 -2.00 #DIV/0! x5 -2.00
0.00 0.00 1.00 1.00 -1.000 A6 1.00
1.00 0.00 0.00 11.00 #DIV/0! x7 11.00

tivos o cero?

4TO ITERADO

vo en la fila cero
MIN= -1000.00 Entra x6

MIN= #DIV/0! Sale A6

VA La solución factible se optiene haciendo cero cero to

x7 A5 A6 LD SOLUCIÓN FACTIBLE
Cociente
0.00 -1000.00 -1000.00 0.00 Z 0.00
0.00 0.00 0.00 28.00 14.000 x3 28.00
0.00 0.00 0.00 34.00 8.500 x4 34.00
0.00 -1.00 0.00 2.00 -2.000 x5 2.00
0.00 0.00 -1.00 -1.00 #DIV/0! x6 -1.00
1.00 0.00 0.00 11.00 11.000 x7 11.00

tivos o cero?
 5TO ITERADO

vo en la fila cero
MIN= -28.00 Entra x1

MIN= 8.500 Sale x4

VA
x7 A5 A6 LD SOLUCIÓN FACTIBLE
Cociente
0.00 -1000.00 -1000.00 238.00 Z 238.00
0.00 0.00 0.00 11.00 5.500 x3 11.00
0.00 0.00 0.00 8.50 17.000 x1 8.50
0.00 -1.00 0.00 10.50 21.000 x5 10.50
0.00 0.00 -1.00 -1.00 1.000 x6 -1.00
1.00 0.00 0.00 2.50 5.000 x7 2.50

tivos o cero?

6TO ITERADO

vo en la fila cero
MIN= 3.00 Entra x2

MIN= 1.000 Sale x6

VA
x7 A5 A6 LD SOLUCIÓN FACTIBLE
Cociente
0.00 -1000.00 -1003.00 235.00 Z 235.00
0.00 0.00 -2.00 9.00 #DIV/0! x3 9.00
0.00 0.00 -0.50 8.00 #DIV/0! x1 8.00
0.00 -1.00 -0.50 10.00 #DIV/0! x5 10.00
0.00 0.00 1.00 1.00 1.000 x2 1.00
1.00 0.00 -0.50 2.00 #DIV/0! x7 2.00

tivos o cero?

SOLUCION FINAL

Z 235.0000
x1 8.0000
x2 1.0000
−𝑀 𝐴_5−𝑀 𝐴_6=0
28
34
_5=2
𝑥_6+𝐴_6=1

ble se optiene haciendo cero cero todas las variables no básicas

ble se optiene haciendo cero cero todas las variables no básicas

ble se optiene haciendo cero cero todas las variables no básicas

ble se optiene haciendo cero cero todas las variables no básicas

ble se optiene haciendo cero cero todas las variables no básicas