UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE INGENIERIA QUIMICA
INVESTIGACION OPERATIVA
OPTIMIZACION PRIMAL Y DUAL
INTEGRANTES:
Gabriela Castro
Andrea Cayancela
Karolay Moreno
Sebastin Pintado
Daro Ramrez
1
1. PLANTEAMIENTO DEL PROBLEMA
Una refinera compra 4 tipos de gasolinas no refinadas con las cuales puede
fabricar hasta 3 tipos de combustibles para venta al pblico. La informacin
se resume en la TABLA 1.
Por ejemplo, la Gasolina No Refinada Tipo 1 tiene 68 Octanos y se dispone de
un mximo de 4.000 barriles diarios, donde cada uno de estos barriles se
compra a 23 Euros. As mismo, por ejemplo, el Combustible 1 requiere un
mnimo de 95 Octanos y su precio de venta es de 45 Euros el barril. Para el
Combustible 1 en particular se establece un mximo de produccin de 10.000
barriles diarios.
La refinera puede vender adicionalmente la gasolina no refinada a un precio
de 39 Euros el barril si sta tiene un octanaje mayor o igual a 90 Octanos.
Alternativamente el precio de venta se reduce a 37 Euros el barril si el
octanaje es inferior a 90 Octanos.
2
TABLA DE DISTRIBUCIN DE PRODUCTOS
PETROLFEROS
3
[Link] PRIMAL
1.1. Funcin objetivo
f(Xi)=45(X11+X21+X31+X41)+43(X12+X22+X32+X42)+40(X13+X23+X33+X43)+39(X3+X4)
+37(X1+X2)-23(X1+X11+X12+X13)-26(X2+X21+X22+X23)-28(X3+X31+X32+X33)-
31(X4+X41+X42+X43)
Donde:
4
1.2. Restricciones
Disponibilidad de barriles diarios: Cada gasolina no refinada tiene 4 usos posibles: venta directa
o como mezcla para elaborar combustible 1, 2 o 3. En cualquier caso su uso no podr superar el
mximo de barriles disponibles
Octanaje mnimo: El octanaje de la mezcla de cada uno de los 3 combustibles (obtenido como
un promedio ponderado de los octanajes de las respectivas gasolinas) debe al menos igualar el
requerimiento mnimo establecido en este aspecto.
5
Lmites de venta: No se puede vender ms de 10.000 barriles diarios de
Combustible 1 y adicionalmente no se puede vender menos de 15.000 barriles
diarios de Combustible 3
No negatividad: Las variables de decisin deben adoptar valores no negativos.
6
1.3. Solucin primal
Solucin del problema de optimizacin en EXCEL
7
1.4. Resultados
SOLVER VARIABLES FUNCION O.
8
2. DUALIDAD
Dualidad es el resultado de buscar relaciones que
permitan obtener informacin adicional de un problema
de optimizacin general. Esto traducido a programacin
nos conduce a relaciones primal- dual.
La relacin primal- dual aporta elementos que
aumentan sustancialmente la comprensin de la
programacin lineal.
9
2.1. Pasos para convertir de primal a dual
1. Si el primo es un problema de Maximizacin, el dual
es un problema de Minimizacin.
2. Los coeficientes de la funcin objetivo del primo se
convierten en las restricciones constantes de las
ecuaciones del dual.
3. Las restricciones de las ecuaciones del primo se
convierten en los coeficientes de la funcin objetivo
del dual.
4. Los signos de las desigualdades son invertidos. 10
5. Los coeficientes de las variables del dual en las
ecuaciones restrictivas son obtenidas sacando la
transpuesta de la matriz de coeficientes del primo.
6. Las Xn variables del primo son reemplazables por Wn
variables en el dual.
2.2. Teorema de dualidad fuerte
En el ptimo valor de la funcin objetivo del problema
primal ser igual al valor de la funcin objetivo del
problema dual evaluado en la solucin dual ptima
11
2.3. Demostracin
Problema Primal Problema Dual
12
2.4. Modificacin y transformacin
MODIFICACIN DE LA FUNCIN OBJETIVO Y
ELIMINACIN DE TERMINOS SEMEJANTES
f(x)=
14A+22B+20C+17D+11E+19F+17G+14H+
11I+17J+15K+12L+8M+14N+12O+9P
13
Restricciones
MODIFICACIN DE LAS RESTRICCIONES Y
ELIMINACIN DE TRMINOS SEMEJANTES
1. A + B + C + D 4000
2. E + F + G + H 5050
3. I + J + K + L 7100
4. M + N + O + P 400
5. 27B + 9F + 4J - 4N 0
6. 22C+ 4G K -90 0
7. 17D H - 6L -14P 0
8. B + F + J + N 10000
14
9. D + H +L + P 15000
f(x)=
14A+22B+20C+17D+11E+19F+17G+14H+11I+17J+15K+12L+8M+14N+12O+
9P
1. A + B + C + D 4000 f(x)= 4000Y1 + 5050Y2 + 7100Y3 + 400Y4 + 10000Y8
+ 15000Y9
2. E + F + G + H 5050 1. Y1 14 9. Y3 11
3. I + J + K + L 7100 2. Y1 + 27Y5 + Y8 22 10. Y3 + 4Y5 + Y8 17
4. M + N + O + P 400 3. Y1 + 22Y6 20 11. Y3 Y6 15
5. 27B + 9F + 4J - 4N 0 4. Y1 + 17Y7 + Y9 17 12. Y3 6Y7 +Y8 12
6. 22C+ 4G K -90 0 5. Y2 11 13. Y4 8
7. 17D H - 6L -14P 0 6. Y2 + 9Y5 +Y8 19 14. Y4 - 4Y5 + Y8 14
8. B + F + J + N 10000 7. Y2 + 4Y6 17 15. Y4 9Y6 12
9. D + H +L + P 15000 8. Y2 Y7 + Y9 14 16. Y4 - 14Y7 + Y9 9
15
2.5. Resultados
SOLVER VARIABLES FUNCION O.
16
2.6. ANLISIS DE
SENSIBILIDAD
El anlisis de sensibilidad busca determinar los efectos que se
producen en la solucin ptima al realizar cambios en
cualquiera de los parmetros del modelo
de programacin lineal planteado inicialmente. Entre los
cambios que se investigan estn: los cambios en los coeficientes
de las variables en la funcin objetivo tanto para
variables bsicas como para las variables no bsicas, cambios en
los recursos disponibles de las restricciones, variacin de los
coeficientes de utilizacin en las restricciones e introduccin de
una nueva restriccin.
17
2.6.1 Anlisis realizado en TORA
Min and Max Obj Coeff: Para un coeficiente de la funcin objetivo
en particular. Este es el rango en que la base actual de la solucin
sigue siendo la misma.
Dual price: Llamado en WinQSB como Shadow Price, y en Solver
como Multiplicador de Lagrange, corresponde al cambio marginal
de la funcin objetivo cuando el valor del lado derecho de la
restriccin aumenta en una unidad.
Right Hand Side: Del lado derecho, es el valor asignado por
nosotros a las restricciones como mximo o mnimo recurso
disponible.
18
19
20
GRACIAS
21
