Está en la página 1de 30

This is a Presentation Title

1
2
3
4

This is a Presentation Title 2


This is a Presentation Title 3
1ER PASO PASAR A LA FORMA ESTANDAR EL MODELO MATEMÁTICO
MÉTODO GRÁFICO FORMA ESTANDAR

𝑧 − 5𝑥1 − 4𝑥2 = 0

1 6𝑥1 + 4𝑥2 + 𝑆1 = 24
2 𝑥1 + 2𝑥2 +𝑆2 =6
3
−𝑥1 + 𝑥2 +𝑆3 =1
4
𝑥2 +𝑆4 = 2

This is a Presentation Title


4
2DO PASO ARMAR LA TABLA SIMPLEX

BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 -5 -4 0 0 0 0 0

S1 0 6 4 1 0 0 0 24

S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1

S4 0 0 1 0 0 0 1 2

This is a Presentation Title 5


IDENTIFICAR LAS BÁSICAS EN LA TABLA INICIAL SIMPLEX Y SUS
CARACTERISTICAS
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 -5 -4 0 0 0 0 0

S1 0 6 4 1 0 0 0 24

S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1

S4 0 0 1 0 0 0 1 2

This is a Presentation Title 6


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 -5 -4 0 0 0 0 0

S1 0 6 4 1 0 0 0 24

S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1

S4 0 0 1 0 0 0 1 2

This is a Presentation Title 7


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 -5 -4 0 0 0 0 0

S1 0 6 4 1 0 0 0 24 24/6= 4

S2 0 1 2 0 1 0 0 6 6/1= 6

S3 0 -1 1 0 0 1 0 1 1/-1= ꚙ

S4 0 0 1 0 0 0 1 2 2/0= ꚙ

This is a Presentation Title 8


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 -5 -4 0 0 0 0 0

S1 0 6 4 1 0 0 0 24

S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1

S4 0 0 1 0 0 0 1 2

This is a Presentation Title 9


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 -5 -4 0 0 0 0 0

S1 0 6 4 1 0 0 0 24

S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1

S4 0 0 1 0 0 0 1 2

This is a Presentation Title 10


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
SE COPIA LOS VALORES DEL
Z 1 -5 -4 0 0 0 0 0
RENGLÓN DE LA BÁSICA A
S1 0 6 4 1 0 0 0 24 CAMBIAR SI EL VALOR ES 1
S2 0 1 2 0 1 0 0 6 SE COPIA TAL CUAL, SI ES
S3 0 -1 1 0 0 1 0 1
OTRO NUMERO SE DIVIDE
POR EL NÚMERO QUE
S4 0 0 1 0 0 0 1 2 TIENE EL PIVOTE EN ESE
0/6 6/6 4/6 1/6 0/6 0/6 0/6 24/6 RENGLÓN SEÑALADO CON
EL OVALO ROJO
0 1 2/3 1/6 0 0 0 4
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z

X1 0 1 2/3 1/6 0 0 0 4 RENGLÓN PIVOTE


S2
S3

S4 This is a Presentation Title 11


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
PARA QUE X1 SE
Z 1 -5 -4 0 0 0 0 0
CONVIERTA EN BÁSICA SU
S1 0 6 4 1 0 0 0 24 VALOR DEBE DE SER 1 Y HAY
S2 0 1 2 0 1 0 0 6 QUE HACER QUE TODOS
S3 0 -1 1 0 0 1 0 1
LOS OTROS NÚMEROS DE
SU COLUMNA SEAN CEROS
S4 0 0 1 0 0 0 1 2

BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z

X1 0 1 2/3 1/6 0 0 0 4 RENGLÓN PIVOTE


S2
S3

S4 This is a Presentation Title 12


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
VAMOS A COMENZAR
Z 1 -5 -4 0 0 0 0 0
DEJANDO A CERO EL
S1 0 6 4 1 0 0 0 24 RENGLÓN DEL CRITERIO
S2 0 1 2 0 1 0 0 6 OBJETIVO ES DECIR PASAR
S3 0 -1 1 0 0 1 0 1
DE -5 A 0

S4 0 0 1 0 0 0 1 2 LO QUE HAY QUE HACER ES


0 5 10/3 5/6 0 0 0 20 MULTIPLICAR AL PIVOTE
POR SU CONTRARIO DE -5 Y
1 -5 -4 0 0 0 0 0 SUMARSELO A ESE MISMO
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN RENGLÓN
Z 1 0 - 2/3 5/6 0 0 0 20

X1 0 1 2/3 1/6 0 0 0 4 RENGLÓN PIVOTE


S2
S3

S4 This is a Presentation Title 13


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
VAMOS AHORA A DEJAR A
Z 1 -5 -4 0 0 0 0 0
CERO EL RENGLÓN DEL
S1 0 6 4 1 0 0 0 24 BÁSICO S2 ES DECIR 1 A 0
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
LO QUE HAY QUE HACER ES
MULTIPLICAR AL PIVOTE
S4 0 0 1 0 0 0 1 2 POR SU CONTRARIO DE 1 Y
0 -1 -2/3 -1/6 0 0 0 -4 SUMARSELO A ESE MISMO
RENGLÓN
0 1 2 0 1 0 0 6
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 - 2/3 5/6 0 0 0 20

X1 0 1 2/3 1/6 0 0 0 4 RENGLÓN PIVOTE


S2 0 0 1 1/3 - 1/6 1 0 0 2
S3

S4 This is a Presentation Title 14


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
VAMOS AHORA A DEJAR A
Z 1 -5 -4 0 0 0 0 0
CERO EL RENGLÓN DEL
S1 0 6 4 1 0 0 0 24 BÁSICO S3 ES DECIR -1 A 0
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
LO QUE HAY QUE HACER ES
MULTIPLICAR AL PIVOTE
S4 0 0 1 0 0 0 1 2 POR SU CONTRARIO DE -1 Y
0 1 2/3 1/6 0 0 0 4 SUMARSELO A ESE MISMO
RENGLÓN
0 -1 1 0 0 1 0 1
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 - 2/3 5/6 0 0 0 20

X1 0 1 2/3 1/6 0 0 0 4 RENGLÓN PIVOTE


S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5

S4
This is a Presentation Title 15
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
COMO EN EL RENGLÓN DEL
Z 1 -5 -4 0 0 0 0 0
BÁSICO S4 YA TIENE VALOR
S1 0 6 4 1 0 0 0 24 CERO, SE COPIA TAL CUAL
S2 0 1 2 0 1 0 0 6 ESTA EL RENGLÓN.
S3 0 -1 1 0 0 1 0 1

S4 0 0 1 0 0 0 1 2

0 0 1 0 0 0 1 2
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 - 2/3 5/6 0 0 0 20

X1 0 1 2/3 1/6 0 0 0 4 RENGLÓN PIVOTE


S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5

S4 0 0 1 0 0 0 1 2 This is a Presentation Title 16


YA QUE HEMOS CONVERTIDO EN BÁSICA A X1, DEBEMOS OBSERVAR SI EXISTE OTRO
NÚMERO MAYOR NEGATIVO EN EL RENGLÓN DE LA FUNCIÓN OBJETIVO, EN ESTE
CASO VEMOS QUE AUN SE TIENE Y ES X2, POR LO QUE DE IGUAL FORMA HAY QUE
HACER EL CAMBIO DE ESTA VARIABLE A UNA BÁSICA ES DECIR REPETIR EL
PROCEDIMEINTO A PARTIR DEL 3ER PASO.
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 - 2/3 5/6 0 0 0 20

X1 0 1 2/3 1/6 0 0 0 4
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5

S4 0 0 1 0 0 0 1 2

This is a Presentation Title 17


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 - 2/3 5/6 0 0 0 20

X1 0 1 2/3 1/6 0 0 0 4
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5

S4 0 0 1 0 0 0 1 2

This is a Presentation Title 18


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 - 2/3 5/6 0 0 0 20

X1 0 1 2/3 1/6 0 0 0 4 4/(2/3)= 6

S2 0 0 1 1/3 - 1/6 1 0 0 2 2/(1 1/3)= 3/2


S3 0 0 1 2/3 1/6 0 1 0 5 5/(1 2/3)= 3
S4 0 0 1 0 0 0 1 2 2/1= 2

This is a Presentation Title 19


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 - 2/3 5/6 0 0 0 20

X1 0 1 2/3 1/6 0 0 0 4
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5

S4 0 0 1 0 0 0 1 2

This is a Presentation Title 20


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 - 2/3 5/6 0 0 0 20

X1 0 1 2/3 1/6 0 0 0 4
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5

S4 0 0 1 0 0 0 1 2

This is a Presentation Title 21


BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
SE COPIA LOS VALORES DEL
Z 1 0 - 2/3 5/6 0 0 0 20
RENGLÓN DE LA BÁSICA A
X1 0 1 2/3 1/6 0 0 0 4 CAMBIAR SI EL VALOR ES 1
S2 0 0 1 1/3 - 1/6 1 0 0 2 SE COPIA TAL CUAL, SI ES
S3 0 0 1 2/3 1/6 0 1 0 5
OTRO NUMERO SE DIVIDE
POR EL NÚMERO QUE
S4 0 0 1 0 0 0 1 2 TIENE EL PIVOTE EN ESE
0/(4/3) 0/(4/3) (4/3)/(4/3) (-1/6)/(4/3) 1/(4/3) 0/(4/3) 0/(4/3) 2/(4/3) RENGLÓN SEÑALADO CON
EL OVALO ROJO
0 0 1 1/8 3/4 0 0 3/2
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z

X1

X2 0 0 1 1/8 3/4 0 0 1 1/2 RENGLÓN PIVOTE


S3

S4
This is a Presentation Title 22
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
PARA QUE X2 SE
Z 1 0 - 2/3 5/6 0 0 0 20
CONVIERTA EN BÁSICA SU
X1 0 1 2/3 1/6 0 0 0 4 VALOR DEBE DE SER 1 Y HAY
S2 0 0 1 1/3 - 1/6 1 0 0 2 QUE HACER QUE TODOS
S3 0 0 1 2/3 1/6 0 1 0 5
LOS OTROS NÚMEROS DE
SU COLUMNA SEAN CEROS
S4 0 0 1 0 0 0 1 2

BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z

X1

X2 0 0 1 1/8 3/4 0 0 1 1/2 RENGLÓN PIVOTE


S3

S4
This is a Presentation Title 23
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN VAMOS A COMENZAR
Z 1 0 - 2/3 5/6 0 0 0 20 DEJANDO A CERO EL
X1 0 1 2/3 1/6 0 0 0 4 RENGLÓN DEL CRITERIO
S2 0 0 1 1/3 - 1/6 1 0 0 2 OBJETIVO ES DECIR PASAR
DE -2/3 A 0
S3 0 0 1 2/3 1/6 0 1 0 5

S4 0 0 1 0 0 0 1 2 LO QUE HAY QUE HACER ES


0 0 2/3 1/12 1/2 0 0 1 MULTIPLICAR AL PIVOTE
POR SU CONTRARIO DE
1 0 -2/3 5/6 0 0 0 20 -2/3 Y SUMARSELO A ESE
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN MISMO RENGLÓN
Z 1 0 0 2 1/2 0 0 21

X1

X2 0 0 1 1/8 3/4 0 0 1 1/2 RENGLÓN PIVOTE


S3

S4
This is a Presentation Title 24
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
VAMOS AHORA A DEJAR A
Z 1 0 - 2/3 5/6 0 0 0 20
CERO EL RENGLÓN DEL
X1 0 1 2/3 1/6 0 0 0 4 BÁSICO X1 ES DECIR 2/3 A 0
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5 LO QUE HAY QUE HACER ES
MULTIPLICAR AL PIVOTE POR
S4 0 0 1 0 0 0 1 2
SU CONTRARIO DE 2/3 Y
0 0 - 2/3 -1/12 -1/2 0 0 -1 SUMARSELO A ESE MISMO
RENGLÓN
0 1 2/3 1/6 0 0 0 4
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 0 2 1/2 0 0 21

X1 0 1 0 2 - 1/2 0 0 3
X2 0 0 1 1/8 3/4 0 0 1 1/2 RENGLÓN PIVOTE
S3

S4
This is a Presentation Title 25
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN VAMOS AHORA A DEJAR A
Z 1 0 - 2/3 5/6 0 0 0 20 CERO EL RENGLÓN DEL
X1 0 1 2/3 1/6 0 0 0 4 BÁSICO S3 ES DECIR 1 2/3 A
S2 0 0 1 1/3 - 1/6 1 0 0 2 0
S3 0 0 1 2/3 1/6 0 1 0 5
LO QUE HAY QUE HACER ES
S4 0 0 1 0 0 0 1 2 MULTIPLICAR AL PIVOTE
0 0 - 1 2/3 -5/24 -1 1/4 0 0 -5/2 POR SU CONTRARIO DE
1 2/3 Y SUMARSELO A ESE
0 0 1 2/3 1/6 0 1 0 5 MISMO RENGLÓN
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 0 2 1/2 0 0 21

X1 0 1 0 2 - 1/2 0 0 3
X2 0 0 1 1/8 3/4 0 0 1 1/2 RENGLÓN PIVOTE
S3 0 0 0 − -1 1/4 1 0 2 1/2
24
S4
This is a Presentation Title 26
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 - 2/3 5/6 0 0 0 20
VAMOS AHORA A DEJAR A
CERO EL RENGLÓN DEL
X1 0 1 2/3 1/6 0 0 0 4 BÁSICO S4 ES DECIR 1 A 0
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5 LO QUE HAY QUE HACER ES
MULTIPLICAR AL PIVOTE
S4 0 0 1 0 0 0 1 2
POR SU CONTRARIO DE
0 0 -1 -1/8 -3/4 0 0 -1 1/2 1 Y SUMARSELO A ESE
MISMO RENGLÓN
0 0 1 0 0 0 1 2
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 0 2 1/2 0 0 21
X1 0 1 0 2 - 1/2 0 0 3
X2 0 0 1 1/8 3/4 0 0 1 1/2 RENGLÓN PIVOTE
S3 0 0 0 − -1 1/4 1 0 2 1/2
24
S4 0 0 0 - 1/8 - 3/4 0 1 1/2
This is a Presentation Title 27
BÁSICA Z X1 X2 S1 S2 S3 S4 SOLUCIÓN
Z 1 0 0 2 1/2 0 0 21
X1 0 1 0 2 - 1/2 0 0 3
X2 0 0 1 1/8 3/4 0 0 1 1/2
S3 0 0 0 − -1 1/4 1 0 2 1/2
24
S4 0 0 0 - 1/8 - 3/4 0 1 1/2

This is a Presentation Title 28


COMPROBACIÓN DE RESULTADOS
FORMA ESTANDAR

𝑧 − 5𝑥1 + 4𝑥2 = 0 PARA LOS VALORES DE:


X1= 3
X2= 1 ½
6𝑥1 + 4𝑥2 + 𝑆1 = 24
S1= 0
𝑥1 + 2𝑥2 +𝑆2 =6
S2= 0
−𝑥1 + 𝑥2 +𝑆3 =1
S3= 2 1/2
𝑥2 +𝑆4 = 2
S4= 1/2
This is a Presentation Title
29
COMPROBACIÓN DE RESULTADOS
FORMA ESTANDAR

𝑧 − 5𝑥1 + 4𝑥2 = 0 𝑧 =5 3 +4 .5 = 2

6𝑥1 + 4𝑥2 + 𝑆1 = 24 6(3) + 4( .5) + 0 = 24


𝑥1 + 2𝑥2 +𝑆2 =6 3 + 2( .5) +0 =6
−𝑥1 + 𝑥2 +𝑆3 =1 −3 + .5 + 2.5 =1
𝑥2 +𝑆4 = 2 1.5 + 0.5= 2

This is a Presentation Title


30

También podría gustarte