Documentos de Académico
Documentos de Profesional
Documentos de Cultura
- Para todas las variables no básicas el último renglón son mayores o iguales que
cero.
- En el último renglón todos los valores son positivos (no varía conforme a la
situación inicial) y los valores negativos de la solución han desaparecido. Es
entonces cuando encontramos la solución óptima.
o La variable básica que sale es la que posee un valor negativo más alto.
o En este caso la prueba para encontrar la variable que entra es la siguiente:
2. TEORÍA DE LA DUALIDAD
c x* = y*b
La solución del problema dual corresponderá a los valores del último renglón de
las variables de holgura
Ejemplo:
Una empresa procesa 3 tipos de productos, producto 1 (P1), producto 2 (P2) y producto
3 (P3); pasan por tres departamentos ensamble, acabado y empaque. Los requerimientos
en horas por unidad de tipo de componente, la utilidad por componente y, la
disponibilidad del número de horas en cada departamento se da en el siguiente esquema,
confeccionar el modelo de PL, hallar la solución primal y a partir de ella dar la solución
directa al modelo dual.
X1 : N de productos (P1) a fabricar
X2 : N de productos (P2) a fabricar
X3 : N de productos (P3) a fabricar
Modelo Primal:
Max : Zo = 6 X 1 + 15 X 2 + 9 X 3
s.a.:
8 X 1 + 12 X 2 + 5 X 3 ≤ 180 Horas disponibles en el departamento de ensamble
4X 1 + 2 X 2 + 5 X 3 ≤ 120 Horas disponibles en el departamento de acabado
3X 1 + 9 X 2 + 6 X 3 ≤ 240 Horas disponibles en el departamento de empaque
X1,X2,X3≥0
Variables Básicas
X2 = 6 unidades
X3 = 21.6 unidades
Variables no básicas
X1 = 0
S1 = 0
S2 = 0
Respuesta.
Para obtener la utilidad máxima de S/. 284.40 de nuevos soles, se deberá fabricar 6 de
unidades del producto 2 y 21.6 unidades del producto 3.
Solución directa al modelo dual a partir de la solución óptima del modelo primal
Max : Zo = 6 X1 + 15 X2 + 9 X3
s.a.
8 X 1 + 12 X 2 + 5 X 3 ≤ 180 → Y 1
4X 1 + 2 X 2 + 5 X 3 ≤ 120 → Y 2
3X 1 + 9 X 2 + 6 X 3 ≤ 240 → Y 3
X1,X2,X3≥0
Modelo dual
s.a.
8Y1+4Y2+3Y3≥6→X1
12 Y 1 + 2 Y 2 + 9 Y 3 ≥ 15 → X 2
5Y1+5Y2+6Y3≥9→X3
Y1,Y2,Y3≥0
Bajo S1
Y 1 = - (- 8/7) + 0 = 8/7 → 1.14
Bajo S2
Y 2 = - (- 2/3) + 0 = 2/3 → 0.67
Bajo S3
Y3=0+0=0
Yo = S/. 284.40
Min :
Yo = 180 Y1 + 120 Y2 + 240 Y3
Min :
Yo = 180 (8/7) + 120 (2/3) + 240 (0) = S/. 284.4
Para obtener un ingreso de S/. 284.40 nuevos soles, el precio por hora en
ensamble debe de ser S/. 1.14 nuevos soles y el precio por hora en acabado
deben ser de S/. 0.60 nuevos soles.
SOLVER:
Bibliografía
http://files.uladech.edu.pe/docente/32793925/INVE_OPER/Contenido
s%20Unidad%202/Teoria_Dualidad.pdf
de
http://www.itlalaguna.edu.mx/2014/Oferta%20Educativa/Ingenierias/I
ndustrial/Plan%201997-2004/Invoperaciones1/Pu3.htm
https://www.uv.es/~sala/Clase11.pdf