REALIZANDO UNA CONSULTA

MÁXIMIZAR
𝑍=12𝑋1+20𝑋2+15𝑋3
SUJETO A LAS RESTRICCIONES
3𝑋1+2𝑋2+1𝑋3 ≤250
1𝑋1+2𝑋2+3𝑋3≤300
2𝑋1+5𝑋2+3𝑋3≤400
X1, 𝑋2, 𝑋3 ≥0

AHORA SE DEBEN AGRAGAR VARIABLES DE HOLGURA PARA PASAR LAS RESTRICIONES A IGUALD

𝑍−12𝑋1−20𝑋2−15𝑋3=0

3𝑋1+2𝑋2+1𝑋3+𝑆1=250
1𝑋1+2𝑋2+2𝑋3+𝑆2=300
2𝑋1+5𝑋2+3𝑋3+𝑆3=400
X1, 𝑋2, 𝑋3 ≥0

PARA INICIAR SE CONSTRUYE LA TABLA PARA INICIAR CON LAS ITERACIONES, PRIMERO IDENTIFICANDO

VARIABLES Z X1 X2 X3 S1 S2
S1 0 3 2 1 1 0
S2 0 1 2 3 0 1
S3 0 2 5 3 0 0
Z 1 -12 -20 -15 0 0

LA COLUMNA PIVOTE SERÁ LA QUE TENGA EN LA FILA DE Z, EL VALOR MÁS NEGATIVO

VARIABLES Z X1 X2 X3 S1 S2
S1 0 3 2 1 1 0
S2 0 1 2 3 0 1
S3 0 2 5 3 0 0
Z 1 -12 -20 -15 0 0

AHORA PARA LA FILA PIVOTE, SE MIRA EL COCIENTE MÁS PEQUEÑO ENTRE LA COLUMNA DE RESULTADOS Y

VARIABLES Z X1 X2 X3 S1 S2
S1 0 3 2 1 1 0
S2 0 1 2 3 0 1
S3 0 2 5 3 0 0
Z 1 -12 -20 -15 0 0

AHORA EL ELEMENTO CRUCE ENTRE LA FILA Y COLUMNA PIVOTE SE DEBE VOLVER UNO

VARIABLES Z X1 X2 X3 S1 S2
 S1 0 3 2 1 1 0
S2 0 1 2 3 0 1
S3 0 0.4 1 0.6 0 0
Z 1 -12 -20 -15 0 0

Y LUEGO EL RESTO DE ELEMENTOS DE LA COLUMNA PIVOTE DEBEN SER CERO

VARIABLES Z X1 X2 X3 S1 S2
S1 0 2.2 0 -0.2 1 0
S2 0 0.2 0 1.8 0 1
X2 0 0.4 1 0.6 0 0
Z 1 -4 0 -3 0 0

AHORA, COMO EN LA FILA DE Z SIGUE QUEDANDO UN NÚMERO NEGATIVO, SE SIGUE LA ITERACIÓ

VARIABLES Z X1 X2 X3 S1 S2
S1 0 2.2 0 -0.2 1 0
S2 0 0.2 0 1.8 0 1
X2 0 0.4 1 0.6 0 0
Z 1 -4 0 -3 0 0

NUEVAMENTE REALIZANDO EL COCIENTE, SE BUSCA LA FILA PIVOTE

VARIABLES Z X1 X2 X3 S1 S2
S1 0 2.2 0 -0.2 1 0
S2 0 0.2 0 1.8 0 1
X2 0 0.4 1 0.6 0 0
Z 1 -4 0 -3 0 0

AHORA EL ELEMENTO CRUCE ENTRE LA FILA Y COLUMNA PIVOTE SE DEBE VOLVER UNO

VARIABLES Z X1 X2 X3 S1 S2
S1 0 1 0 -0.09090909 0.454545455 0
S2 0 0.2 0 1.8 0 1
X2 0 0.4 1 0.6 0 0
Z 1 -4 0 -3 0 0

Y LUEGO EL RESTO DE ELEMENTOS DE LA COLUMNA PIVOTE DEBEN SER CERO

VARIABLES Z X1 X2 X3 S1 S2
X1 0 1 0 -0.09090909 0.454545455 0
S2 0 0 0 1.818181818 -0.09090909 1
X2 0 0 1 0.636363636 -0.18181818 0
 Z 1 0 0 -3.36363636 1.818181818 0

AHORA, COMO EN LA FILA DE Z SIGUE QUEDANDO UN NÚMERO NEGATIVO, SE SIGUE LA ITERACIÓ

VARIABLES Z X1 X2 X3 S1 S2
X1 0 1 0 -0.09090909 0.454545455 0
S2 0 0 0 1.818181818 -0.090909091 1
X2 0 0 1 0.636363636 -0.181818182 0
Z 1 0 0 -3.36363636 1.818181818 0

NUEVAMENTE REALIZANDO

VARIABLES Z X1 X2 X3 S1 S2
X1 0 1 0 -0.09090909 0.454545455 0
S2 0 0 0 1.818181818 -0.09090909 1
X2 0 0 1 0.636363636 -0.18181818 0
Z 1 0 0 -3.36363636 1.818181818 0

AHORA EL ELEMENTO CRUCE ENTRE LA FILA Y COLUMNA PIVOTE SE DEBE VOLVER UNO

VARIABLES Z X1 X2 X3 S1 S2
X1 0 1 0 -0.09090909 0.454545455 0
S2 0 0 0 1 -0.05 0.55
X2 0 0 1 0.636363636 -0.18181818 0
Z 1 0 0 -3.36363636 1.818181818 0

Y LUEGO EL RESTO DE ELEMENTOS DE LA COLUMNA PIVOTE DEBEN SER CERO

VARIABLES Z X1 X2 X3 S1 S2
X1 0 1 0 0 0.45 0.05
X3 0 0 0 1 -0.05 0.55
X2 0 0 1 0 -0.15 -0.35
Z 1 0 0 0 1.65 1.85

DETERGENTE SÓLIDO = 47.5

DETERGENTE EN POLVO = 17.5
DETERGENTE EN GEL = 72.5
MÁXIMAS UTILIDADES = 2007.5
 SIMPLEX RESULTADO

LAS RESTRICIONES A IGUALDADES

S, PRIMERO IDENTIFICANDO AL PRIMERO

S3 RESULTADO
0 250
0 300
1 400
0 0

L VALOR MÁS NEGATIVO

S3 RESULTADO
0 250
0 300
1 400
0 0

COLUMNA DE RESULTADOS Y LA COL PIVOTE

S3 RESULTADO COCIENTE
0 250 125
0 300 150
1 400 80
0 0

OTE SE DEBE VOLVER UNO

S3 RESULTADO
 0 250
0 300
0.2 80
0 0

OTE DEBEN SER CERO

S3 RESULTADO
-0.4 90
-0.4 140
0.2 80
4 1600

GATIVO, SE SIGUE LA ITERACIÓN ES

S3 RESULTADO
-0.4 90
-0.4 140
0.2 80
4 1600

A LA FILA PIVOTE

S3 RESULTADO COCIENTE
-0.4 90 40.90909091
-0.4 140 700
0.2 80 200
4 1600

OTE SE DEBE VOLVER UNO

S3 RESULTADO
-0.18181818 40.90909091
-0.4 140
0.2 80
4 1600

OTE DEBEN SER CERO

S3 RESULTADO
-0.18181818 40.90909091
-0.36363636 131.8181818
0.272727273 63.63636364
 3.272727273 1763.636364

GATIVO, SE SIGUE LA ITERACIÓN ES

S3 RESULTADO
-0.181818182 40.90909091
-0.363636364 131.8181818
0.272727273 63.63636364
3.272727273 1763.636364

S3 RESULTADO COCIENTE
-0.18181818 40.90909091 -450
-0.36363636 131.8181818 72.5
0.272727273 63.63636364 100
3.272727273 1763.636364

OTE SE DEBE VOLVER UNO

S3 RESULTADO
-0.18181818 40.90909091
-0.2 72.5
0.272727273 63.63636364
3.272727273 1763.636364

OTE DEBEN SER CERO

S3 RESULTADO
-0.2 47.5
-0.2 72.5
0.4 17.5
2.6 2007.5
EX RESULTADO
 SOLVER

SOLVER
VARIABLES X1
VARIABLES 47.5
UTILIDAD $ 12

RECURSOS X1

0 3
0 1
0 2

FUNCIÓN OBJETIVO
$ 2,008
OLVER

SOLVER
X2 X3
17.5 72.5
$ 20 $ 15

LADO LADO
X2 X3 SIGNO
IZQUIERDO DERECHO

2 1 250 <= 250

2 3 300 <= 300
5 3 400 <= 400
 REALIZANDO
MINIMIZAR
W=250𝑌1+300𝑌2+400𝑌3
SUJETO A LAS RESTRICCIONES
3𝑌1+1𝑌2+2𝑌3≥12
2𝑌1+2𝑌2+5𝑌3≥20
1𝑌1+3𝑌2+3𝑌3≥15
𝑌1, 𝑌2, 𝑌3 ≥0

AHORA SE DEBEN AGRAGAR VARIABLES DE HOLGURA PARA PASAR LAS RESTRICIONES A IGUALD
W+250𝑌1+300𝑌2+400𝑌3=0
SUJETO A LAS RESTRICCIONES
−3𝑌1−1𝑌2−2𝑌3+𝑆1=−12
−2𝑌1−2𝑌2−5𝑌3+𝑆2=−20
−1𝑌1−2𝑌2−3𝑌3+𝑆3=−15
𝑌1, 𝑌2, 𝑌3 ≥0

PARA INICIAR SE CONSTRUYE LA TABLA PARA INICIAR CON LAS ITERACIONES, PRIMERO IDENTIFICANDO

VARIABLES Z Y1 Y2 Y3 S1 S2
S1 0 -3 -1 -2 1 0
S2 0 -2 -2 -5 0 1
S3 0 -1 -3 -3 0 0
Z 1 250 300 400 0 0

LA FILA PIVOTE SERÁ LA QUE TENGA EN LA FILA DE RESULTADOS, EL VALOR M

VARIABLES Z Y1 Y2 Y3 S1 S2
S1 0 -3 -1 -2 1 0
S2 0 -2 -2 -5 0 1
S3 0 -1 -3 -3 0 0
Z 1 250 300 400 0 0

AHORA PARA LA COL PIVOTE, SE MIRA EL COCIENTE MÁS PEQUEÑO ENTRE LA FILA DE Z Y LA FILA P

VARIABLES Z Y1 Y2 Y3 S1 S2
S1 0 -3 -1 -2 1 0
S2 0 -2 -2 -5 0 1
S3 0 -1 -3 -3 0 0
Z 1 250 300 400 0 0
-125 -150 -80

AHORA EL ELEMENTO CRUCE ENTRE LA FILA Y COLUMNA PIVOTE SE DEBE VOLVER UNO
VARIABLES Z Y1 Y2 Y3 S1 S2
S1 0 -3 -1 -2 1 0
S2 0 0.4 0.4 1 0 -0.2
S3 0 -1 -3 -3 0 0
Z 1 250 300 400 0 0

Y LUEGO EL RESTO DE ELEMENTOS DE LA COLUMNA PIVOTE DEBEN SER CERO

VARIABLES Z Y1 Y2 Y3 S1 S2
S1 0 -2.2 -0.2 0 1 -0.4
Y3 0 0.4 0.4 1 0 -0.2
S3 0 0.2 -1.8 0 0 -0.6
Z 1 90 140 0 0 80

AHORA, COMO EN LA XOL DE RESULTADOS SIGUE QUEDANDO UN NÚMERO NEGATIVO, SE SIGUE LA IT

VARIABLES Z Y1 Y2 Y3 S1 S2
S1 0 -2.2 -0.2 0 1 -0.4
Y3 0 0.4 0.4 1 0 -0.2
S3 0 0.2 -1.8 0 0 -0.6
Z 1 90 140 0 0 80

AHORA PARA LA COL PIVOTE, SE MIRA EL COCIENTE MÁS PEQUEÑO ENTRE LA FILA DE Z Y LA FILA P

VARIABLES Z Y1 Y2 Y3 S1 S2
S1 0 -2.2 -0.2 0 1 -0.4
Y3 0 0.4 0.4 1 0 -0.2
S3 0 0.2 -1.8 0 0 -0.6
Z 1 90 140 0 0 80
-40.9090909 -700 #DIV/0! 0 -200

AHORA EL ELEMENTO CRUCE ENTRE LA FILA Y COLUMNA PIVOTE SE DEBE VOLVER UNO

VARIABLES Z Y1 Y2 Y3 S1 S2
S1 0 1 0.090909091 0 -0.45454545 0.181818182
Y3 0 0.4 0.4 1 0 -0.2
S3 0 0.2 -1.8 0 0 -0.6
Z 1 90 140 0 0 80

Y LUEGO EL RESTO DE ELEMENTOS DE LA COLUMNA PIVOTE DEBEN SER CERO

VARIABLES Z Y1 Y2 Y3 S1 S2
Y1 0 1 0.090909091 0 -0.45454545 0.181818182
 Y3 0 0 0.363636364 1 0.181818182 -0.27272727
S3 0 0 -1.81818182 0 0.090909091 -0.63636364
Z 1 0 131.8181818 0 40.90909091 63.63636364

AHORA, COMO EN LA XOL DE RESULTADOS SIGUE QUEDANDO UN NÚMERO NEGATIVO, SE SIGUE LA IT

VARIABLES Z Y1 Y2 Y3 S1 S2
Y1 0 1 0.090909091 0 -0.454545455 0.181818182
Y3 0 0 0.363636364 1 0.181818182 -0.272727273
S3 0 0 -1.81818182 0 0.090909091 -0.63636364
Z 1 0 131.8181818 0 40.90909091 63.63636364

AHORA PARA LA COL PIVOTE, SE MIRA EL COCIENTE MÁS PEQUEÑO ENTRE LA FILA DE Z Y LA FILA P

VARIABLES Z Y1 Y2 Y3 S1 S2
Y1 0 1 0.090909091 0 -0.45454545 0.181818182
Y3 0 0 0.363636364 1 0.181818182 -0.27272727
S3 0 0 -1.81818182 0 0.090909091 -0.63636364
Z 1 0 131.8181818 0 40.90909091 63.63636364
#DIV/0! -72.5 #DIV/0! 450 -100

AHORA EL ELEMENTO CRUCE ENTRE LA FILA Y COLUMNA PIVOTE SE DEBE VOLVER UNO

VARIABLES Z Y1 Y2 Y3 S1 S2
Y1 0 1 0.090909091 0 -0.45454545 0.181818182
Y3 0 0 0.363636364 1 0.181818182 -0.27272727
S3 0 0 1 0 -0.05 0.35
Z 1 0 131.8181818 0 40.90909091 63.63636364

Y LUEGO EL RESTO DE ELEMENTOS DE LA COLUMNA PIVOTE DEBEN SER CERO

VARIABLES Z Y1 Y2 Y3 S1 S2
X1 0 1 0 0 -0.45 0.15
X3 0 0 0 1 0.2 -0.4
S2 0 0 1 0 -0.05 0.35
Z 1 0 0 0 47.5 17.5

DETERGENTE SÓLIDO = 1.65

DETERGENTE EN POLVO = 1.85
DETERGENTE EN GEL = 2.6
MÁXIMAS UTILIDADES = 2007.5
 SIMPLEX c#

LAS RESTRICIONES A IGUALDADES

S, PRIMERO IDENTIFICANDO FILA PIVOTE

S3 RESULTADO
0 -12
0 -20
1 -15
0 0

TADOS, EL VALOR M

S3 RESULTADO
0 -12
0 -20
1 -15
0 0

NTRE LA FILA DE Z Y LA FILA PIVOTE

S3 RESULTADO
0 -12
0 -20
1 -15
0 0

OTE SE DEBE VOLVER UNO

 S3 RESULTADO
0 -12
0 4
1 -15
0 0

OTE DEBEN SER CERO

S3 RESULTADO
0 -4
0 4
1 -3
0 -1600

RO NEGATIVO, SE SIGUE LA ITERACIÓN

S3 RESULTADO
0 -4
0 4
1 -3
0 -1600

NTRE LA FILA DE Z Y LA FILA PIVOTE

S3 RESULTADO
0 -4
0 4
1 -3
0 -1600
#DIV/0!

OTE SE DEBE VOLVER UNO

S3 RESULTADO
0 1.818181818
0 4
1 -3
0 -1600

OTE DEBEN SER CERO

S3 RESULTADO
0 1.818181818
 0 3.272727273
1 -3.36363636
0 -1763.63636

RO NEGATIVO, SE SIGUE LA ITERACIÓN

S3 RESULTADO
0 1.818181818
0 3.272727273
1 -3.36363636
0 -1763.636364

NTRE LA FILA DE Z Y LA FILA PIVOTE

S3 RESULTADO
0 1.818181818
0 3.272727273
1 -3.36363636
0 -1763.636364
0

OTE SE DEBE VOLVER UNO

S3 RESULTADO
0 1.818181818
0 3.272727273
-0.55 1.85
0 -1763.63636

OTE DEBEN SER CERO

S3 RESULTADO
0.05 1.65
0.2 2.6
-0.55 1.85
72.5 -2007.5
MPLEX c#
 SOLVER

SOLVER
VARIABLES X1
VARIABLES 1.65
UTILIDAD $ 250

RECURSOS X1

0 3
0 2
0 1

FUNCIÓN OBJETIVO
$ 2,007.5
OLVER

SOLVER
X2 X3
1.85 2.6
$ 300 $ 400

LADO LADO
X2 X3 SIGNO
IZQUIERDO DERECHO

1 2 12 >= 12
2 5 20 >= 20
3 3 15 >= 15
Celdas PARA VALIDAR
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$AB$5 VARIABLES X1 1.65 0 250 116.66666667 105.55555556
$AC$5 VARIABLES X2 1.85 0 300 50 131.81818182
$AD$5 VARIABLES X3 2.6 0 400 237.5 43.75

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$AE$10 LADO IZQUIERDO 12 47.5 12 13 3.6666666667
$AE$11 LADO IZQUIERDO 20 17.5 20 5.2857142857 6.5
$AE$12 LADO IZQUIERDO 15 72.5 15 13 3.3636363636