Investigacion De Operaciones
Páginas: 3 (694 palabras)
Publicado: 13 de octubre de 2011
Taller 4
El Computador y el análisis de sensibilidad
Para resolver problemas de P.L y realizar el análisis de sensibilidad contamos con paquetes de computador que nos facilitan enormemente loscálculos. 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 permite resolverproblemas 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ólo se utiliza pararesolver 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 el recuadro
3 4
Yatenemos escrita la función objetivo. Ahora podemos resolver el problema.
Se debe colocar este símbolo Se debe colocar el igual Se pueden colocar variables al lado derecho Se debe colocar punto y comaal final
5 6
No hay que escribir subject to
1
Acá también se resuelve
Cerramos esta ventana
7
8
9
10
11
12
2
Intervalos para los coeficientes de la funciónobjetivo Indican la cantidad en que se pueden aumentar o disminuir los coeficientes de la F.O para que la base actual no cambie.
Allowable increase (incremento permitido) Allowable decrease (decrementopermitido)
Coef actual – decr. permitido ≤ c j ≤ Coef actual + incr. permitido ≤ ≤ 3 - 3 ≤ c1 ≤ 3 + 4.5 ≤ ≤ 0 ≤ c1 ≤ 7.5 ≤ ≤ 5 - ∝ ≤ c2 ≤ 5 + 3 ∝≤ ≤ - ∝ ≤ c2 ≤ 8 ∝≤ ≤
14
13
Costos reducidosPara 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 el coeficiente en la F.O de una V.N.B Xk , en su costo reducido, al menosuna solución óptima tendrá a Xk como V.B Si se mejora el coeficiente en la F.O de una V.N.B Xk , en más de su costo reducido, cualquier solución óptima tendrá a Xk como V.B (excepto en el caso de...
El Computador y el análisis de sensibilidad
Para resolver problemas de P.L y realizar el análisis de sensibilidad contamos con paquetes de computador que nos facilitan enormemente loscálculos. 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 permite resolverproblemas 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ólo se utiliza pararesolver 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 el recuadro
3 4
Yatenemos escrita la función objetivo. Ahora podemos resolver el problema.
Se debe colocar este símbolo Se debe colocar el igual Se pueden colocar variables al lado derecho Se debe colocar punto y comaal final
5 6
No hay que escribir subject to
1
Acá también se resuelve
Cerramos esta ventana
7
8
9
10
11
12
2
Intervalos para los coeficientes de la funciónobjetivo Indican la cantidad en que se pueden aumentar o disminuir los coeficientes de la F.O para que la base actual no cambie.
Allowable increase (incremento permitido) Allowable decrease (decrementopermitido)
Coef actual – decr. permitido ≤ c j ≤ Coef actual + incr. permitido ≤ ≤ 3 - 3 ≤ c1 ≤ 3 + 4.5 ≤ ≤ 0 ≤ c1 ≤ 7.5 ≤ ≤ 5 - ∝ ≤ c2 ≤ 5 + 3 ∝≤ ≤ - ∝ ≤ c2 ≤ 8 ∝≤ ≤
14
13
Costos reducidosPara 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 el coeficiente en la F.O de una V.N.B Xk , en su costo reducido, al menosuna solución óptima tendrá a Xk como V.B Si se mejora el coeficiente en la F.O de una V.N.B Xk , en más de su costo reducido, cualquier solución óptima tendrá a Xk como V.B (excepto en el caso de...
Leer documento completo
Regístrate para leer el documento completo.