Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Optimización
Pr imal → Dual
Max → Min
Min → Max
2. Colocar los coeficientes de la función objetivo del primario como los valores del
segundo término en el dual.
3. Colocar los valores del segundo término del primario como los coeficientes de la
función objetivo en el dual.
Asimismo es cierto que el valor óptimo de la función objetivo del primario es igual al
valor óptimo de la función objetivo del dual.
Ejemplos:
1) Primal
MinZ = 2 X 1 + 3 X 2
s.a
5 X1 + 9 X 2 = 8
2 X1 − 2 X 2 = 4
X i ≥ 0, ∀i = 1,2
2) Primal
MaxZ = 2 X 1 + 3 X 2 + 5 X 3
s.a
3X1 − 2 X 2 + 2 X 3 ≤ 9
2 X1 + 7 X 2 + 8 X 3 ≤ 8
X i ≥ 0, ∀i = 1,2,3
3) Primal
MaxZ = 3 X 1 − 2 X 2 + 5 X 3
s.a
3X1 + 2 X 2 + 7 X 3 ≥ 8
2 X1 − 3X 2 + 4 X 3 = 9
6 X1 + 7 X 2 + 9 X 3 ≤ 7
5 X1 + 5 X 2 + 6 X 3 = 6
X1 ≥ 0
X2 ≥ 0
X 3no _ restringida
Max! = 10 X 1 + 15 X 2 + 4 X 3 + 2 X 4
s.a
10 X 1 + 20 X 2 + 2 X 3 + 3 X 4 ≤ 4000
5 X 1 + 5 X 2 + 5 X 3 + 4 X 4 ≤ 1500
4 X 1 + 2 X 2 + 6 X 3 + 6 X 4 ≤ 800
X i ≥ 0, ∀i = 1,2,3,4
SBF N X1 X2 X3 X4 X5 X6 X7 Solución
! − Ci 1 0 0 7/3 5 2/3 0 5/6 3.333,3
X2 0 0 1 − 13 / 15 − 12 / 15 1 / 15 0 − 1/ 6 400 / 3
X6 0 0 0 −1/ 3 − 3/ 2 −1/ 6 1 − 5/ 6 500 / 3
X1 0 1 0 29 / 15 19 / 10 − 1 / 30 0 1/ 3 400 / 3
SBF W Y1 Y2 Y3 Y4 Y5 Y6 Y7 Solución
W − Ci 1 0 − 500 / 3 0 − 400 / 3 − 400 / 3 0 0 3.333,3
Y3 0 0 5/6 1 −1/ 3 1/ 6 0 0 5/6
Y1 0 1 1/ 6 0 1/ 3 − 1 / 15 0 0 2/3
Y6 0 0 1/ 3 0 − 29 / 15 13 / 15 1 0 7/3
Y7 0 0 3/ 2 0 − 19 / 10 12 / 15 0 1 5
Note que los números diferentes de cero y de uno de la tabla óptima del primal y dual
son exactamente los mismos, salvo en signo.
X 1* = 400 / 3
X 2* = 400 / 3 ! * = $3.333,33
X 6* = 500 / 3
Donde se observa que en los departamentos de cortado y esmaltado se consume el
100% de los recursos disponibles ( X 5* = X 7* = 0) , mientras que en el de troquelado
quedan ociosas 500/3 horas productivas ( X 6* = 500 / 3) .
Y1* = 2 / 3
Y2* = 0 W * = $3.333,33
Y3* = 5 / 6
Y por lo tanto, se concluye que los recursos vitales son los de cortado y esmaltado,
puesto que sus contribuciones marginales son positivas. Si se consiguen horas
adicionales a u valor unitario menor que $2/3 y $5/6, respectivamente, la utilidad
óptima actual se incrementará. La capacidad productiva de troquelado no debe
aumentar, ya que su contribución marginal unitaria es de $0. Tal inferencia es lógica
porque dicho departamento posee en la solución óptima actual horas ociosas.
Cada vez que se posea un modelamiento (primal o dual) y una solución óptima (del
primal o dual), pero que no se entregue la tabla simples óptima y que se desee
conocer el resultado óptimo del otro modelamiento, se procede a aplicar el teorema
de la Holgura Complementaria. El beneficio de este Teorema, es que se obtienen los
resultados deseados en forma rápida y sin la necesidad de aplicar el método simplex
del modelamiento deseado.
MaxZ = 3 X 1 + 4 X 2
s.a
2 X 1 + 3 X 2 ≤ 1200
2 X 1 + X 2 ≤ 1000
4 X 2 ≤ 800
X1 ≥ 0
X2 ≥ 0
X 1* = 450 *
Z = $1.750
X 2* = 100
Con los datos anteriores, se solicita obtener la solución óptima del dual.
(2 X 1 + 3 X 2 − 1200)Y1 = 0
(2 X 1 + X 2 − 1000)Y2 = 0 Re stricciones. Pr imal
(4 X 2 − 800)Y3 = 0
(3 − (2Y1 + 2Y2 )) X 1 = 0
Re stricciones.Dual
(4 − (3Y1 + Y2 + 4Y3 )) X 2 = 0
Ahora hay que encontrar los valores de las variables duales en base de los valores
óptimos del primal (que son los valores que se dan). Entonces, como tenemos 5
ecuaciones y 2 incógnitas, se procede a reemplazar los valores del primal en las
ecuaciones.
Ecuación 1:
De aquí, como cualquier valor dividido por cero queda indefinido, dejamos
Y1 pendiente hasta poder encontrar un valor para esta variable.
Ecuación 2:
De aquí, como cualquier valor dividido por cero queda indefinido, dejamos
Y2 pendiente hasta poder encontrar un valor para esta variable.
Ecuación 3:
Como ya se utilizaron las tres primeras ecuaciones, ahora se procede a usar las dos
últimas, en donde se debe reemplazar el valor de Y3 = 0 en la última. Al hacer esto, se
obtiene un sistema de ecuaciones de 2 x 2.
Definiciones:
Costo reducido:
Considere ahora una solución degenerada con una variable de decisión cuyo
valor óptimo es cero. El coeficiente de la variable en la función objetivo debe cambiar
por lo menos, y posiblemente más que, el costo reducido para que haya una solución
óptima, apareciendo tal variable con un nivel positivo.
MaxZ = 10 X 1 + 15 X 2 + 4 X 3 + 2 X 4
s.a
10 X 1 + 20 X 2 + 2 X 3 + 3 X 4 ≤ 4000
5 X 1 + 5 X 2 + 5 X 3 + 4 X 4 ≤ 1500
4 X 1 + 2 X 2 + 6 X 3 + 6 X 4 ≤ 800
X i ≥ 0, ∀i = 1,2,3,4
y4 y5 y6 y7 y1 y2 y3
SBF N X1 X2 X3 X4 X5 X6 X7 Solución
Z i − Ci 1 0 0 7/3 5 2/3 0 5/6 3.333,3
X2 0 0 1 − 13 / 15 − 12 / 15 1 / 15 0 − 1/ 6 400 / 3
X6 0 0 0 −1/ 3 − 3/ 2 −1/ 6 1 − 5/ 6 500 / 3
X1 0 1 0 29 / 15 19 / 10 − 1 / 30 0 1/ 3 400 / 3
Recuerde que los valores en el renglón (Zi – Ci) asociados a las variables de holgura de
cada una de las restricciones corresponden a los precios sombra, por lo tanto, se tiene:
Y los valores en el renglón (Zi – Ci) asociados a las variables de decisión corresponden
a los costos reducidos:
y4 = 0
y5 = 0
y6 = 7/3
y7 = 5
Preguntas:
2
Z * = 3.333,3 + *1
3
Z* = 3.333,96 (u.m.)
5
Z * = 3.333,3 − * 2
6
Las variables no básicas son x3, x4, x5, x7, pero la pregunta sólo se puede aplicar a
las variables x3 y x4, ya que ambas representan cantidades de productos a fabricar
(artículo 3 y 4 respectivamente).
Dado que y6 = 7/3, el costo económico de producir una unidad del producto 3
será:
7
Z * = 3.333,3 − * 1
3
Z*= 3330,967 (u.m.)
Z * = 3.333,3 − 5 * 2
Z* = 3323,3 (u.m.)
Por lo tanto, ambas contribuciones tendrían que aumentar como mínimo en los valores
de los costos reducidos asociados, (es decir, y6 e y7 respectivamente), para que fuese
rentables fabricarlos.
MaxZ = 10 X 1 + 15 X 2 + (4 + y 6 ) X 3 + ( 2 + y 7 ) X 4
MaxZ = 10 X 1 + 15 X 2 + 6,3 X 3 + 7 X 4