Resumen De Investigaci N De Operaciones

Resumen de Investigación de Operaciones

La programación lineal es una serie de pasos o algoritmos matemáticos que se siguen para resolver determinado problema, un ejemplo de programaciónlineal sería el método gráfico y simplex para resolver problemas de maximización y minimización, buscando siempre optimizar determinada función objetivo que satisfaga una serie de condiciones.
Métodográfico: El método gráfico requiere que todas las restricciones de grafiquen, cada una formará una recta determinada que intersectará a las demás restricciones y estos puntos de intersección pasan aser soluciones posibles al problema de optimización, sus determinadas coordenadas X,Y se convierten en posibles respuestas que se evaluarán para buscar aquella que cumpla con todas las restricciones ya su vez sea la más óptima para el problema.
Método Simplex: El método Simplex a diferencia del gráfico utiliza únicamente operaciones aritméticas para encontrar la solución mas óptima, tanto lasrestricciones como la función objetivo se distribuyen en una tabla en donde se realizan operaciones similares a las de Gauss-Jordan para encontrar el valor de las variables que satisfacen el problema. Elmétodo simplex tiene dos variantes, el de la M-Grande y de las Dos fases, estos se utilizan cuando dentro del problema existen variables artificiales. En el método de la M-Grande se penaliza lavariable artificial con una variable “M” que representa un valor muy grande, durante el problema el objetivo es eliminar por completo las M del problema para poder encontrar durante el proceso el valor delas variables necesarias para satisfacer el problema. En dos fases, de manera general se busca primero hacer lo opuesto a lo requerido al problema, es decir, si un ejemplo requiere maximización,entonces el primer paso es minimizar para que al final dicho resultado de la minimización se maximice y nos lleve a el resultado correcto.
Los métodos de transporte buscan encontrar soluciones básicas...