dualidad en investigacion de operaciones
Para resolver problemas de P.L y realizar
el análisis de sensibilidad contamos con
paquetes de computador que nos facilitan
enormemente los cálculos.
El Computador y el
análisis desensibilidad
Algunos de estos programas son el LINDO
y el LINGO. Otro es el Or Courseware del
libro de Hillier & Liebermann. Excel
también cuenta con un macro llamado
SOLVER, que nos permiteresolver
problemas de P.L
1
2
Para iniciar resolvamos el problema de la
Wyndor Glas C.O con el programa LINGO
(Linear Interactive Goal Analizer) .
El programa LINDO es similar, pero sólose utiliza para resolver problemas P.L.
Además presenta algunas diferencia con
LINGO en cuanto a la escritura.
Veamos la
formulación
Digitamos la función objetivo tal y como se
muestra en elrecuadro
3
4
Ya tenemos escrita la función objetivo.
Ahora podemos resolver el problema.
Se debe colocar
este símbolo
Se debe colocar el
igual
No hay que escribir
subject to
Sepueden colocar
variables al lado
derecho
Se debe colocar punto y
coma al final
5
6
1
Acá también se resuelve
Cerramos esta ventana
7
8
9
10
11
12
2
Intervalospara los coeficientes
de la función objetivo
Indican la cantidad en que se pueden
aumentar o disminuir los coeficientes de la
F.O para que la base actual no cambie.
Coef actual – decr. permitido≤ c j ≤ Coef actual + incr. permitido
≤
≤
Allowable increase (incremento permitido)
Allowable decrease (decremento permitido)
3 - 3 ≤ c1 ≤ 3 + 4.5
≤ ≤
13
Costos reducidos
5 - ∝ ≤ c2 ≤5 + 3
∝≤ ≤
0 ≤ c1 ≤ 7.5
≤ ≤
- ∝ ≤ c2 ≤ 8
∝≤ ≤
14
Para variables reales
Un cambio en un coeficiente de una V.N.B en la
F.O puede cambiar la solución óptima
Si se mejora elcoeficiente en la F.O de una V.N.B
Xk , en su costo reducido, al menos una solución
óptima tendrá a Xk como V.B
Las V.B tienen costo reducido = 0
Si se mejora el coeficiente en la F.O de una V.N.B...
Regístrate para leer el documento completo.