Академический Документы
Профессиональный Документы
Культура Документы
Arequipa, Perú
2018
1
Tabla de contenido
1. INTRODUCCION .................................................................................................................................... 3
3. EJERCICIOS ............................................................................................................................................. 7
Ejercicio 3.4………………………………………………………………………………… 20
4. CONCLUSION…………………………………………………………………………………24
5. BIBLIOGRAFIA……………………………………………………………………………24
2
1. INTRODUCCION:
descubrimiento revelo que asociado a todo problema de programación lineal existe otro
problema lineal llamado dual. Las relaciones entre el dual y su original (llamado primal) son
extremadamente útiles en una gran variedad de situaciones. Por ejemplo, se verá que de hecho
la solución óptima del problema dual es la que proporciona los precios sombra descritos en
las practicas al introducir el análisis de sensibilidad. Uno de los papeles clave que juega la
la dualidad nos permitirá tratar dicho análisis desde el punto de vista algebraico pudiendo así
de dualidad, las relaciones entre ambos problemas. Veremos también como, en ausencia de
de la teoría de la dualidad. De hecho, puede decirse que la clave de esta teoría esta en
interpretar los problemas primal y dual como modelizaciones, desde dos puntos de vista
opuestos, de una misma situación a la que se enfrentan dos personas que compiten entre sí.
En este modelo de competitividad, el beneficio máximo que puede obtener una de ellas se
3
alcanza en el punto en el que se equilibra la perdida máxima que está dispuesta a admitir su
oponente.
5x1 + 2x2 = 7
x1, x2 ≥ 0
Su dual es:
1ω1 + 2ω2 ≤ 8
ω1, ω2
No restringidas La definición de dualidad que hemos dado nos permite demostrar fácilmente
la siguiente propiedad,
Teniendo en cuenta que cualquier PPL puede transformarse mediante sencillas operaciones
PPL. Sin embargo, esta tarea resulta en ocasiones larga y tediosa, por lo que resulta más
apropiado llevar a cabo una construcción directa del problema dual. Para ello hay que tener
en cuenta lo siguiente:
1. Por cada restricción del problema primal (excepto las de no negatividad) se define una
4
2. Por cada variable en el problema primal se define una restricción en el problema dual. Los
Los coeficientes de la función objetivo del problema dual son iguales al RHS del problema
primal.
5
2. MARCO TEORICO:
dualidad significa que existe otro problema de PL asociado con cada problema de PL.
función objetivo.
empresas para tomar decisiones de inversión, que consiste en calcular los nuevos flujos
de caja y el VAN.
E) HOLGURA: Permiten determinar los excedentes de las restricciones que podrían ser
6
3. ACTIVIDADES DE LA PRÁCTICA
01. Ingrese el problema ejemplo 1 y 2 de la presente práctica en sus dos formas (Primal y dual) al
LINDO, WinQsb o POMQM, compare los resultados de las tablas generadas y emita sus
conclusiones.
Solución:
Ejemplo 1
PRIMAL:
7
SOLUCION POM-QM:
PRIMAL:
DUAL:
8
SOLUCION LINDO:
PRIMAL:
9
DUAL:
Conclusiones:
En el Problema Primal por cada restricción, existe una variable en el Problema Dual.
En el problema Dual de las variables X1, X2 y X3 son los precios sombra de las restricciones
en el problema Primal
10
Ejemplo 2:
Supóngase que un fabricante tiene dos recursos disponibles, R1 y R2. Estos recursos pueden usarse
para producir dos productos diferentes A y B, de acuerdo con las siguientes reglas:
Cantidad
Actividad de recurso
Contribución
unitaria $3.5 $2.5
St
A+B≤3
4A+2B≤8
A,B≥0
11
Primal:
Dual:
12
Conclusion:
En el problema Dual de las variables X1 y X2 son los precios sombra de las restricciones en el
problema Primal, como lo podemos comprobar en la siguiente tabla:
02. Convierta los siguientes problemas en sus respectivos duales, y halle los resultados de ambos
modelos (Primal y Dual) por el LINDO, WinQsb o POMQM. Verifique cada una de las
respuestas y analice.
Max Z = 5X1 + 12X2 + 4X3 Min 15X1 + 12X2 Max Z = 3X1 + 5X2
X1 + 2X2 + X3 10 X1 + 2X2 3 X1 4
3X1 + 2X2 18
13
A)
Modelo Dual:
Min G=10Y1+8Y2
s.a.
Y1+2Y2>=5
2Y1-Y2>=12
Primal:
Y1+3Y2>=4
Y1,Y2>=0
Dual:
14
B)
Modelo Dual:
MaxG= 3Y1-5Y2
s.a.
Y1-2Y2<=15
2Y1+4Y2<=12
Primal:
Y1,Y2>=0
Dual:
15
C)
Modelo Dual:
Min G = 4Y1+12Y2+18Y3
s.a.
Y1+3Y3>=3
2Y2+2Y3>=5
Primal:
Y1,Y2>=0
Dual:
16
03. Una fábrica ha seguido constantemente una política de fabricación de aquellos productos que
contribuyan con la mayor cantidad a los costos fijos y a las ganancias. Sin embargo, siempre se
ha procurado producir los requerimientos mínimos semanales de ventas, que son los siguientes
Producto K 25 unidades
Producto L 30 unidades
Producto M 30 unidades
Producto N 25 unidades
K L M N (horas)
Contribución
17
a) Obtenga el modelo matemático Primal y muestre su solución.
c) Utilizando el software Lindo o WinQsb, obtenga la solución del problema dual y compare con
Max Z = 10.5X1+9X2+8X3+10X4
s.a.
0.25X1+0.2X2+0.15X3+0.25X4<=400
0.3X1+0.4X2+0.5X3+0.3X4<=1000
0.25X1+0.3X2+0.25X3+0.25X4<=500
0.25X1+0.25X2+0.25X3+0.25X4<=500
Min Z = 400Y1+1000Y2+500Y3+500Y4
s.a.
0.25Y1+0.3Y2+0.25Y3+0.25Y4>=10.5
0.2Y1+0.4Y2+0.3Y3+0.25Y4>=9
0.15Y1+0.5Y2+0.25Y3+0.25Y4>=8
18
0.25Y1+0.3Y2+0.3Y3+0.25Y4>=3
b) Utilizando el software Lindo o WinQsb, obtenga la solución del problema dual y compare con
la solución del Problema Primal.
19
0.4 Una empresa manufacturera está considerando la fabricación de una nueva línea de productos,
compuesta por cuatro productos. Cada producto puede fabricarse con dos métodos diferentes y
completamente distintos, uno de los cuales consta de dos procesos y el otro de tres. Se fabricarán
basándose en un segundo turno. El precio de venta de esos productos y sus costos variables, así
como las cantidades que probablemente puedan venderse, de acuerdo con el grupo de
PRODUCTO
1 2 3 4
PRODUCTO
1 2 3 4
20
Método A
Método B
Departamento 20 15000
Departamento 21 50000
Departamento 22 8000
Departamento 31 10000
Departamento 32 10000
21
A) Obtenga el modelo matemático Primal y muestre su solución.
Max Z= 140X1+210X2+200X3+196X4
s.a.
3X1+3.6X2+2X3+3.5X4<=15000
3X1+10X2+8X3+9X4<=50000
X1+X2+0.5X3+0.5X4<=8000
4X1+4X2+2X3+4X4<=10000
5X1+8X2+4X3+3X4<=10000
X1<=1000
X2<=3000
X3<=4000
X4<=6000
Primal:
22
B) Formule el modelo Dual y defínase las variables respectivas.
Min G=15000Y1+50000Y2+8000Y3+10000Y4+10000Y5+1000Y6+3000Y7+4000Y8+6000Y9
s.a.
3Y1+3Y2+Y3+4Y4+5Y5+Y6>=140
3.6Y1+10Y2+Y3+4Y4+8Y5+Y7>=210
2Y1+8Y2+0.5Y3+2Y4+4Y5+Y8>=200
3.5Y1+9Y2+0.5Y3+4Y4+3Y5+Y9>=196
C) Utilizando el software Lindo, WinQsb o POMQM, obtenga la solución del problema dual y
23
4. CONCLUSION:
Debemos observar con cuidado que, como el dual del problema dual es en sí mismo el problema
primal, los métodos presentados se pueden aplicar en forma simétrica para determinar la solución
óptima del primal a partir del dual. Esto podría implicar ventajas si la cantidad de variables en el
primal fuera bastante menor que la cantidad de restricciones. Ya que la cantidad de cálculos simplex
depende mucho de la cantidad de restricciones, en este caso es más eficiente resolver el dual, a
5. BIBLIOGRAFIA
https://www.uv.es/martinek/material/Tema4.pdf
24
25