PROCEDIMIENTO DE SOLUCIÓN DEL MODELO DE PL

Paso 1 Identificar el problema el qué y el para qué

La Jolla Beverage Products puede vender toda la bebida refrescante que produzca a $2.50 por galón
Paso 2 Identificar las variables
X1:Cantidad de galones de vino blanco
X2:Cantidad de galones de vino rosado
X3:Jugo de fruta
Paso 3 Plantear la Función Objetivo (FO) (Ecuación) representa los términos económicos
Min Z: 1.00X1 + 1.50X2 + 0.50X3
Paso 4 Plantear las restricciones (Desiguagualdades o inecuaciones)
 X1<=10000 cantidad máxima vino blanco
X2<=8000 cantidad máxima vino rosado
X1>=0.5 dosis máxima vino blanco
X2>=0.2 dosis minimo vino rosado
X2<=0.3 dosis máxima vino rosado
X3>=0.2 dosis de jugo de frutos
X1+X2+X3<=1
Paso 5 Solucionar el modelo matemático
Método Simplex Dual

PROCEDIMIENTO DE SOLUCIÓN POR EL MÉTODO SIMPLEX DUAL

Paso 0: Convertir la FO de Minimizar en Maximizar. Se hace multiplicando la FO por -1
Min Z: 1.00X1 + 1.50X2 + 0.50X3 (-1) ==> Max Z: -1X1 - 1.50X2 - 0.50X3
Paso 1: Ordenar la FO
Z: -1X1 - 1.50X2 - 0.50X3 ==> 1X1 + 1.50X2 + 0.50X3 + Z = 0
Paso2: Incluir las VARIABLES DE HOLGURA en las restricciones
X1<=10000 ==> X1 + S1 = 10000
X2<=8000 ==> X2 + S2 = 8000
X1>=0.5 (-1) ==> -X1 + S3 = - 0.5
X2>=0.2 (-1) ==> -X2 + S4 = - 0.2
X2<=0.3 ==> X2 + S5 = 0.3
X3>=0.2 (-1) ==> -X3 + S6 = -0.2
X1+X2+X3<=1 ==> X1 + X2 + X3 + S7 = 1
X1,X2,X3 >=0
Paso 3: Construir la Tabla Simplex Inicial
TABLA 1 X1 X2 X3 S1
S1 1 0 0 1
S2 0 1 0 0
S3 -1 0 0 0
S4 0 -1 0 0
S5 0 1 0 0
S6 0 0 -1 0
S7 1 1 1 0
Z 1 1.5 0.5 0
Paso 4: Identificar en la Columna b el valor más negativo y esa fila se va a llamar FILA DE SALIDA
Paso 5: Calcular la razón dividiendo cada término de Z entre la celda correspondiente de la FILA DE SALIDA
Paso 6: Se selecciona la menor razón NEGATIVA (el cero puede ser positivo o negativo) y esa columna será l
TABLA 1 X1 X2 X3 S1
F1 S1 1 0 0 1
F2 S2 0 1 0 0
F3 S3 -1 0 0 0
F4 S4 0 -1 0 0
F5 S5 0 1 0 0
F6 S6 0 0 -1 0
F7 S7 1 1 1 0
 F8 Z 1 1.5 0.5 0
Razon -1 #DIV/0! #DIV/0!

TABLA 2 X1 X2 X3 S1
F9 S1 0 0 0 1
F10 S2 0 1 0 0
F11 X1 1 0 0 0
F12 S4 0 -1 0 0
F13 S5 0 1 0 0
F14 S6 0 0 -1 0
F15 S7 0 1 1 0
F16 Z 0 1.5 0.5 0

F11 1 0 0 0 0
F1 1 0 0 1 0

F11 -1 0 0 0 0
F1 1 0 0 1 0
F9 0 0 0 1 0

F10 = F2 PORQUE EN LA COLUMNA 1 YA EXISTE UN CERO EN F2

F12 = F4 PORQUE EN LA COLUMNA 1 YA EXISTE UN CERO EN F4
F13= F5 PORQUE EN LA COLUMNA 1 YA EXISTE UN CERO EN F5
F14= F6 PORQUE EN LA COLUMNA 1 YA EXISTE UN CERO EN F6

F11 1 0 0 0 0
F7 1 1 1 0 0

F11 -1 0 0 0 0
F7 1 1 1 0 0
F15 0 1 1 0 0

F11 1 0 0 0 0
F8 1 1.5 0.5 0 0

F11 -1 0 0 0 0
F8 1 1.5 0.5 0 0
F16 0 1.5 0.5 0 0

Se repite el proceso desde el paso 4

 TABLA 2 X1 X2 X3 S1
F17 S1 0 0 0 1
F18 S2 0 1 0 0
F19 X1 1 0 0 0
F20 S4 0 -1 0 0
F21 S5 0 1 0 0
F22 S6 0 0 -1 0
F23 S7 0 1 1 0
F24 Z 0 1.5 0.5 0
Razon #DIV/0! -1.5 #DIV/0!

TABLA 3 X1 X2 X3 S1
F25 S1 0 0 0 1
F26 S2 0 0 0 0
F27 X1 1 0 0 0
F28 X2 0 1 0 0
F29 S5 0 0 0 0
F30 S6 0 0 -1 0
F31 S7 0 0 1 0
F32 Z 0 0 0.5 0

F25 = F17 PORQUE EN LA COLUMNA 1 YA EXISTE UN CERO EN F17

F28 0 1 0 0 0
F18 0 1 0 0 1

F28 0 -1 0 0 0
F18 0 1 0 0 1
F26 0 0 0 0 1

F27 = F19 PORQUE EN LA COLUMNA 1 YA EXISTE UN CERO EN F19

F28 0 1 0 0 0
F21 0 1 0 0 0

F28 0 -1 0 0 0
F21 0 1 0 0 0
F29 0 0 0 0 0
 F30 = F22 PORQUE EN LA COLUMNA 1 YA EXISTE UN CERO EN F22

F28 0 1 0 0 0
F24 0 1.5 0.5 0 0

F28 0 -1.5 0 0 0
F24 0 1.5 0.5 0 0
F32 0 0 0.5 0 0

F28 0 1 0 0 0
F23 0 1 1 0 0

F28 0 -1 0 0 0
F23 0 1 1 0 0
F31 0 0 1 0 0

Se repite el proceso desde el paso 4

TABLA 3 X1 X2 X3 S1
F32 S1 0 0 0 1
F33 S2 0 0 0 0
F34 X1 1 0 0 0
F35 X2 0 1 0 0
F36 S5 0 0 0 0
F37 S6 0 0 -1 0
F38 S7 0 0 1 0
F39 Z 0 0 0.5 0
Razon #DIV/0! #DIV/0! -0.5

TABLA 4 X1 X2 X3 S1
F40 S1 0 0 0 1
F41 S2 0 0 0 0
F42 X1 1 0 0 0
F43 X2 0 1 0 0
F44 S5 0 0 0 0
F45 X3 0 0 1 0
F46 S7 0 0 0 0
F47 Z 0 0 0 0

F40 = F32 PORQUE EN LA COLUMNA 1 YA EXISTE UN CERO EN F32

 F41 = F33 PORQUE EN LA COLUMNA 1 YA EXISTE UN CERO EN F33
F42 = F34 PORQUE EN LA COLUMNA 1 YA EXISTE UN CERO EN F34
F43 = F35 PORQUE EN LA COLUMNA 1 YA EXISTE UN CERO EN F35
F44 = F36 PORQUE EN LA COLUMNA 1 YA EXISTE UN CERO EN F36

F45 0 0 1 0 0
F38 0 0 1 0 0

F45 0 0 -1 0 0
F38 0 0 1 0 0
F46 0 0 0 0 0

F45 0 0 1 0 0
F39 0 0 0.5 0 0

F45 0 0 -0.5 0 0
F39 0 0 0.5 0 0
F47 0 0 0 0 0

Paso 7: El modelo termina cuando todos los valores en la COLUMNA b son positivos. No se tiene en cuenta en valor de Z

Variable Valor Recursos utilizados Recursos NO utilizados

X1 0.5
X2 0.2
X3 0.2
S1 9999.5
S2 7999.8
Respuesta:
S3
S4
S5 0.1
S6
S7 0.1
Z 0.9
duzca a $2.50 por galón.
 S2 S3 S4 S5 S6 S7 Z b
0 0 0 0 0 0 0 10000
1 0 0 0 0 0 0 8000
0 1 0 0 0 0 0 -0.5
0 0 1 0 0 0 0 -0.2
0 0 0 1 0 0 0 0.3
0 0 0 0 1 0 0 -0.2
0 0 0 0 0 1 0 1
0 0 0 0 0 0 1 0
A DE SALIDA
e de la FILA DE SALIDA
vo) y esa columna será la COLUMNA DE ENTRADA
S2 S3 S4 S5 S6 S7 Z b
0 0 0 0 0 0 0 10000
1 0 0 0 0 0 0 8000
0 1 0 0 0 0 0 -0.5
0 0 1 0 0 0 0 -0.2
0 0 0 1 0 0 0 0.3
0 0 0 0 1 0 0 -0.2
0 0 0 0 0 1 0 1
0 0 0 0 0 0 1 0

S2 S3 S4 S5 S6 S7 Z b
0 1 0 0 0 0 0 9999.5
1 0 0 0 0 0 0 8000
0 -1 0 0 0 0 0 0.5
0 0 1 0 0 0 0 -0.2
0 0 0 1 0 0 0 0.3
0 0 0 0 1 0 0 -0.2
0 1 0 0 0 1 0 0.5
0 1 0 0 0 0 1 -0.5

SE MULTIPLICA POR
-1 0 0 0 0 0 0.5 -1
0 0 0 0 0 0 10000 1

1 0 0 0 0 0 -0.5
0 0 0 0 0 0 10000
1 0 0 0 0 0 9999.5

SE MULTIPLICA POR
-1 0 0 0 0 0 0.5 -1
0 0 0 0 1 0 1 1

1 0 0 0 0 0 -0.5
0 0 0 0 1 0 1
1 0 0 0 1 0 0.5

SE MULTIPLICA POR
-1 0 0 0 0 0 0.5 -1
0 0 0 0 0 1 0 1

1 0 0 0 0 0 -0.5
0 0 0 0 0 1 0
1 0 0 0 0 1 -0.5
S2 S3 S4 S5 S6 S7 Z b
0 1 0 0 0 0 0 9999.5
1 0 0 0 0 0 0 8000
0 -1 0 0 0 0 0 0.5
0 0 1 0 0 0 0 -0.2
0 0 0 1 0 0 0 0.3
0 0 0 0 1 0 0 -0.2
0 1 0 0 0 1 0 0.5
0 1 0 0 0 0 1 -0.5

S2 S3 S4 S5 S6 S7 Z b
0 1 0 0 0 0 0 9999.5
1 0 1 0 0 0 0 7999.8
0 -1 0 0 0 0 0 0.5
0 0 -1 0 0 0 0 0.2
0 0 1 1 0 0 0 0.1
0 0 0 0 1 0 0 -0.2
0 1 1 0 0 1 0 0.3
0 1 1.5 0 0 0 1 -0.8

SE MULTIPLICA POR
0 -1 0 0 0 0 0.2 -1
0 0 0 0 0 0 8000 1

0 1 0 0 0 0 -0.2
0 0 0 0 0 0 8000
0 1 0 0 0 0 7999.8

SE MULTIPLICA POR
0 -1 0 0 0 0 0.2 -1
0 0 1 0 0 0 0.3 1

0 1 0 0 0 0 -0.2
0 0 1 0 0 0 0.3
0 1 1 0 0 0 0.1
 SE MULTIPLICA POR
0 -1 0 0 0 0 0.2 -1.5
1 0 0 0 0 1 -0.5 1

0 1.5 0 0 0 0 -0.3
1 0 0 0 0 1 -0.5
1 1.5 0 0 0 1 -0.8

SE MULTIPLICA POR
0 -1 0 0 0 0 0.2 -1
1 0 0 0 1 0 0.5 1

0 1 0 0 0 0 -0.2
1 0 0 0 1 0 0.5
1 1 0 0 1 0 0.3

S2 S3 S4 S5 S6 S7 Z b
0 1 0 0 0 0 0 9999.5
1 0 1 0 0 0 0 7999.8
0 -1 0 0 0 0 0 0.5
0 0 -1 0 0 0 0 0.2
0 0 1 1 0 0 0 0.1
0 0 0 0 1 0 0 -0.2
0 1 1 0 0 1 0 0.3
0 1 1.5 0 0 0 1 -0.8

S2 S3 S4 S5 S6 S7 Z b
0 1 0 0 0 0 0 9999.5
1 0 1 0 0 0 0 7999.8
0 -1 0 0 0 0 0 0.5
0 0 -1 0 0 0 0 0.2
0 0 1 1 0 0 0 0.1
0 0 0 0 -1 0 0 0.2
0 1 1 0 1 1 0 0.1
0 1 1.5 0 0.5 0 1 -0.9
 SE MULTIPLICA POR
0 0 0 -1 0 0 0.2 -1
1 1 0 0 1 0 0.3 1

0 0 0 1 0 0 -0.2
1 1 0 0 1 0 0.3
1 1 0 1 1 0 0.1

SE MULTIPLICA POR
0 0 0 -1 0 0 0.2 -0.5
1 1.5 0 0 0 1 -0.8 1

0 0 0 0.5 0 0 -0.1
1 1.5 0 0 0 1 -0.8
1 1.5 0 0.5 0 1 -0.9

en cuenta en valor de Z

X1<=10000 cantidad máxima vino blanco

X2<=8000 cantidad máxima vino rosado
X1>=0.5 dosis máxima vino blanco
X2>=0.2 dosis minimo vino rosado
X2<=0.3 dosis máxima vino rosado
X3>=0.2 dosis de jugo de frutos
X1+X2+X3<=1
E MULTIPLICA POR

E MULTIPLICA POR

E MULTIPLICA POR
E MULTIPLICA POR

E MULTIPLICA POR
E MULTIPLICA POR

E MULTIPLICA POR
E MULTIPLICA POR

E MULTIPLICA POR
 FO Min Z: 1.00X1 + 1.50X2 + 0.50X3
R1 X1<=10000 cantidad máxima vino blanco
R2 X2<=8000 cantidad máxima vino rosado
R3 X1>=0.5 dosis máxima vino blanco
R4 X2>=0.2 dosis minimo vino rosado
R5 X2<=0.3 dosis máxima vino rosado
R6 X3>=0.2 dosis de jugo de frutos
R7 X1+X2+X3>=1
R8 X1>=0
R9 X2>=0
R10 X3>=0

X1 X2 X3
0.3 0.1 0.6
FO 1 1.5 0.5 0.75
R1 1 0.3 <= 10000
R2 1 0.1 <= 8000
R3 1 0.3 >= 0.2
R4 1 0.1 >= 0.1
R5 1 0.1 <= 0.1
R6 1 0.6 >= 0.2
R7 1 1 1 1 <= 1

R1 0.95 0.75 -0.20 0 #DIV/0! 0 0

R2 0.95 0.75 -0.20 0 #DIV/0! 0 0
R3 0.95 0.75 -0.20 -0.3 0.66666667 0.5 -0.15
R4 0.95 0.75 -0.20 -0.1 2 1 -0.1
R5 0.95 0.75 -0.20 -0.2 1 0 0
R6 0.95 0.75 -0.20 0 #DIV/0! 0 0
R7 0.95 0.75 -0.20 0 #DIV/0! 0.5 0

Total -0.25
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Taller_1_c2.xlsx]SOLVER
Informe creado: 20/04/2021 12:31:35 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible Maximo
Celda Nombre Valor Coste Coeficiente Aumentar Reducir valor
$B$17 X1 0.5 0 1 NE 0.5 NE
$C$17 X2 0.2 0 1.5 NE 1 NE
$D$17 X3 0.3 0 0.5 0.5 0.5 1

Restricciones
Final Sombra Restricción Permisible Permisible Maximo
Celda Nombre Valor Precio Lado derecho Aumentar Reducir valor
$E$19 R1 0.5 0 10000 1E+030 9999.5 1E+030
$E$20 R2 0.2 0 8000 1E+030 7999.8 1E+030
$E$21 R3 0.5 0.5 0.5 0.1 0.5 0.6
$E$22 R4 0.2 1 0.2 0.1 0.2 0.3
$E$23 R5 0.2 0 0.3 1E+030 0.1 1E+030
$E$24 R6 0.3 0 0.2 0.1 1E+030 0.3
$E$25 R7 1 0.5 1 1E+030 0.1 1E+030
Minimo Aumentar A Disminuir A AUMENTO REDUCCION %Aumento %Reduccion
valor
0.5 NE 0.7 0.3 0.6
0.5 NE 1.4 0.1 0.1
0 0.6 0.1 0.2
90%

Minimo Aumentar A Disminuir A AUMENTO REDUCCION %Aumento %Reduccion

valor
0.5 10000 0
0.2 8000 0
0 0.3 0.2 40%
0 0.1 0.1 50%
0.2 0.2 0.1 33%
-1E+030 0.2 0
0.9 1 0
123%