Producción Científica Profesorado

Aplicaciones de la optimización lineal usando hojas decálculo



Montúfar Benitez, Marco Antonio

2014

Montúfar Benitez, M.A: Hernández Gress, E.S.


Abstract


Como era de esperar, muy pocos problemas de programación lineal (PL) de la vida cotidiana implicanúnicamente dos variables de decisión. Por tanto, la solución gráfica tiene un valor limitado en la soluciónde estos. Sin embargo, la discusión de problemas con dos variables proporciona una base para lacomprensión de los problemas de PL y las estrategias generales para resolverlos. Por ejemplo, todoslos problemas solucionables de PL tienen una región factible y una solución óptima, que se encuentraen algún punto extremo de la región (en el caso que el problema no sea ilimitado). Esto es cierto paratodos los problemas de PL con independencia del número de variables de decisión.A pesar de que es bastante fácil graficar la región factible para un problema de PL con dos variables,resulta en extremo difícil visualizar o representar de manera gráfica la región factible de unocon tres variables, porque es de tres dimensiones. De igual forma, si el problema es de más de tresvariables, es prácticamente imposible visualizar o representar gráficamente su región factible, porqueimplica más de tres dimensiones. Por fortuna, existen varias técnicas matemáticas para resolver problemasde programación lineal con casi cualquier número de variables sin visualizar o graficar sus regionesfactibles. Estas técnicas están ahora integradas en paquetes de hojas de cálculo, por lo que la soluciónde problemas de PL es una tarea bastante simple.Por tanto, si se utiliza el software adecuado se puede resolver con facilidad casi cualquier problemade PL. El principal desafío es garantizar que sea posible formular y comunicar de manera correctael problema que quiere resolverse.



Producto de Investigación UAEH




Artículos relacionados

Modelo que identifica la madurez de los procesos. Caso: pequeña empresa manufacturera

Some Efficiency Measures in the Operation of Flexible Manufacturing Systems: A Stochastic Approach. ...