This is a Presentation Title
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no
puede exceder la de pintura para exteriores en más de una tonelada. Asimismo, que
la demanda diaria máxima de pintura para interiores es de dos toneladas.
Reddy Mikks se propone determinar la (mejor) combinación óptima
de pinturas para interiores y exteriores que maximice la utilidad
diaria total.
This is a Presentation Title 5
1
2
3
4
This is a Presentation Title 6
This is a Presentation Title 7
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
8
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 9
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 10
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 11
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 12
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 13
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 14
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 15
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 16
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 17
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 18
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 19
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 20
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 21
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 22
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 23
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 24
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 25
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 26
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 27
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 28
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 29
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 30
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 31
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 32
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
33
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
34