5.
ADICIÓN DE UNA NUEVA VARIABLE
Recordemos nuestro ejemplo antes de entrar a explicar la adición
de una nueva variable:
Sea X1: # de camas, X2: # de sillas, X3: # de escritorios, X4: # de mesas a
fabricar
𝑍𝑚á𝑥 = 4𝑋1 + 6𝑋2 + 3𝑋3 + 𝑋4
𝑆. 𝐴 1,5𝑋1 + 2𝑋2 + 4𝑋3 + 3𝑋4 ≤ 550 Disponibilidad de Madera
4𝑋1 + 𝑋2 + 2𝑋3 + 𝑋4 ≤ 700 Disponibilidad de Horas-Hombre
2𝑋1 + 3𝑋2 + 𝑋3 + 2𝑋4 ≤ 200 Disponibilidad de Clavos
𝑋𝑖 ≥ 0
El problema fue resuelto y se obtuvo la siguiente tabla óptima:
Cj 4 0 0 1
Ci VB Bi X1 S3 S1 X4
3 X3 125 0,05 -0,2 0,3 0,5
0 S2 425 3,25 0 -0,5 -0,5
6 X2 25 0,65 0,4 -0,1 0,5
Zj 525 4,05 1,8 0,3 4,5
Cj-Zj —— -0,05 -1,8 -0,3 -3,5
Solución óptima: fabricar 125 escritorios y 25 sillas para obtener una utilidad
máxima de 525 unidades monetarias. De la madera (S1=550) no quedó nada,
es decir, se utilizaron las 550 unidades disponibles, de las horas-hombre
(S2=700) sobraron 425 lo que significa que se emplearon 275 unidades de
este recurso y de los clavos (S3=200), no sobró nada, es decir, se utilizaron
las 200 unidades disponibles.
Para esta variación, solo debemos seguir 8 pasos, que veremos a
continuación:
Paso 1: Rediseñar el modelo de programación lineal incluyendo la nueva
variable.
Paso 2: Diseñar una ecuación dual para la nueva variable donde las variables
duales serán las variables de holgura.
Paso 3: Estandarizar la ecuación dual agregando la nueva variable física
Paso 4: Diseñar ecuaciones para las variables de holgura involucradas en la
ecuación dual del paso 3.
Paso 5: Reemplazar las ecuaciones del paso 4 en la ecuación estandarizada
del paso 3.
Paso 6: Insertar una nueva columna en la tabla óptima
Paso 7: Realizar prueba de optimalidad.
Paso 8: Optimizar, utilizando el algoritmo simplex (general o condensado)
Apliquemos lo anterior a un problema específico de nuestro ejemplo:
EJEMPLO 1: Supongamos que la empresa desea fabricar estantes
para libros, por lo cual ha calculado una utilidad de $5, un consumo
de 3 unidades de madera, 2 horas- hombre y 1 clavo, por cada
unidad producida; sin embargo, desea determinar si es rentable
incluir este producto en su actual plan de producción. De ser así,
¿cuál sería dicho plan?
LO ANTERIOR EQUIVALE A: ADICIÓN DE UNA NUEVA VARIABLE
(Estantes= X5)
Apliquemos el procedimiento para adición de una nueva variable:
PASO 1: Rediseñar el modelo incluyendo la nueva variable.
X1: # de camas, X2: # de sillas, X3: # de escritorios, X4: # de mesas,
X5: # de estantes, a fabricar
Z(máx) = 4X1 + 6X2 + 3X3 + X4 + 5X5
S.A 1.5X1 + 2X2 +4X3 +3X4 + 3X5 ≤ 550 Y1 S1
4X1 + X2 +2X3 +X4 + 2X5 ≤ 700 Y2 S2
2X1 + 3X2 + X3 + 2X4 + X5 ≤ 200 Y3 S3
PASO 2: Diseñar una ecuación dual para la nueva variable donde las
variables duales serán las variables de holgura.
3S1 + 2S2 + S3 ≥ 5
PASO 3: Estandarizar la nueva ecuación agregando una variable física
Para poder estandarizar AGREGANDO ( + ), la ecuación de tipo ≥, la debemos
convertir en ≤ multiplicando por -1 para luego si estandarizarla agregando
variable física X5, así:
-3S1 - 2S2 - S3 ≤ -5
Estandarizamos: -3S1 – 2S2 - S3 + X5 = -5 ECUACIÓN 1
PASO 4: Diseñar ecuaciones para las variables de holgura involucradas en la
ecuación dual.
En este paso se debe diseñar una ecuación para cada variable de holgura
involucrada en la ECUACIÓN 1 (en este caso S1, S2 y S3, pero no siempre se
debe realizar a todas):
Cj 4 0 0 1
Ci VB Bi X1 S3 S1 X4
3 X3 125 0,05 -0,2 0,3 0,5
0 S2 425 3,25 0 -0,5 -0,5
6 X2 25 0,65 0,4 -0,1 0,5
Zj 525 4,05 1,8 0,3 4,5
Cj-Zj —— -0,05 -1,8 -0,3 -3,5
Para diseñar las ecuaciones de las variables de holgura se toman los
Aij de su columna con respecto a cada variable básica + el Cj-Zj con
signo contrario
Aplicando lo anterior, se obtiene:
S1 = 0.3X3 – 0.5S2 -0.1X2 + 0.3
S2 = S2 ECUACIONES 2
S3 = -0.2X3 + 0.4X2 +1.8
PASO 5: Reemplazar ECUACIONES 2 en ECUACIÓN 1
Al ejecutar este paso, obtendremos la columna de la nueva variable X5, que
deberá ser incluida en el tablero óptimo. Las ecuaciones son:
-3S1 - 2S2 - S3 + X5 = -5 ECUACIÓN 1
S1 = 0.3X3 – 0.5S2 -0.1X2 + 0.3
S2 = S2 ECUACIONES 2
S3 = -0.2X3 + 0.4X2 +1.8
Reemplazando 2 en 1 se obtiene:
-3(0.3X3 – 0.5S2 -0.1X2 + 0.3) – 2S2 – (-0.2X3 + 0.4X2 +1.8) + X5 = -5
Desarrollando:
-0.9X3 + 1.5S2 + 0.3X2 – 0.9 – 2S2 + 0.2X3 – 0.4X2 – 1.8 + X5 = -5
Reduciendo términos se obtiene:
-0.7X3 - 0.5S2 - 0.1X2 – 2.7 + X5 = -5
Despejando X5, se obtiene
X5 = 0.7X3 + 0.5S2 +0.1X2 – 2.3 ECUACIÓN FINAL
PASO 6: Insertar nueva columna en la tabla óptima.
Los valores de esta nueva columna están determinados por los coeficientes
que acompañan a cada variable básica de la ECUACIÓN FINAL; el número
independiente corresponde al Cj-Zj con signo contrario, por tanto:
X5 = 0.7X3 + 0.5S2 +0.1X2 – 2.3 ECUACIÓN FINAL
Cj 4 0 0 1
Ci VB Bi X1 S3 S1 X4 X5
3 X3 125 0,05 -0,2 0,3 0,5
0 S2 425 3,25 0 -0,5 -0,5
6 X2 25 0,65 0,4 -0,1 0,5
Zj 525 4,05 1,8 0,3 4,5
Cj-Zj —— -0,05 -1,8 -0,3 -3,5
PASO 7: Se realiza una prueba de optimalidad.
Se verifica que todos los CJ-ZJ sean negativos; ya que es un problema de
maximización de utilidades.
Cj 4 0 0 1 5
Ci VB Bi X1 S3 S1 X4 X5
3 X3 125 0,05 -0,2 0,3 0,5 0,7
0 S2 425 3,25 0 -0,5 -0,5 0,5
6 X2 25 0,65 0,4 -0,1 0,5 0,1
Zj 525 4,05 1,8 0,3 4,5 2,7
Cj-Zj —— -0,05 -1,8 -0,3 -3,5 2,3
Como no se cumple esta condición, entonces se debe seguir al último paso
PASO 8: Optimizar, utilizando el algoritmo simplex (general o condensado).
Aplicando simplex condensado, se obtiene:
Cj 4 0 0 1 5
Ci VB Bi X1 S3 S1 X4 X5 θi
3 X3 125 0.05 -0.2 0.3 0.5 0.7 178.57
0 S2 425 3.25 0 -0.5 -0.5 0.5 850
6 X2 25 0.65 0.4 -0.1 0.5 0.1 250
Zj 525 4,05 1,8 0,3 4,5 2,7
Cj-Zj —— -0,05 -1,8 -0,3 -3,5 2,3
Cj 4 0 0 1 3
Ci VB Bi X1 S3 S1 X4 X3
5 X5 178.5714 0.0714286 -0.286 0.4286 0.7143 1.4286
0 S2 335.7143 3.2142857 0.1429 -0.714 -0.857 -0.714
6 X2 7.142857 0.6428571 0.4286 -0.143 0.4286 -0.143
Zj 935.7143 4.2142857 1.1429 1.2857 6.1429 6.2857
Cj-Zj --- -0.214286 -1.143 -1.286 -5.143 -3.286
Como el modelo es de máximo, y los Cj – Zj de las variables no básicas son
todos negativos, quiere decir que esta es la tabla óptima.
La solución es: fabricar 178,57 estantes y 7,14 sillas para obtener una utilidad
máxima de 935,71 unidades monetarias. De la madera (B1=550) no sobró
nada, de las horas-hombre (B2=700) sobraron 335,71 (S2=335,71) lo que
significa que se emplearon 364,29 H-H, de los clavos (B3=200), no sobró
nada, es decir, se utilizaron las 200 unidades disponibles.
