Investigacin de Operaciones Programacin Lineal y Mtodo Simplex

Direccin de OperacionesLa forma en que se administran los recursos productivos representa un factor crtico para la mejora en la productividad y la competitividad.

La DO es el manejo de estos recursos, que implica el diseo y el control de los sistemas del uso productivo de la materia prima, los recursos humanos, el equipo y las instalaciones en el desarrollo de un producto o servicio.

La correcta aplicacin de la DO constituye el camino adecuado para lograr y conservar la ventaja competitiva.

Direccin de Operaciones Investigacin de OperacionesLa Investigacin de Operaciones es tambin conocida como la ciencia de la direccin (management science). Esta ciencia surge en la segunda guerra mundial para dar solucin matemtica a los complejos problemas logsticos de la distribucin de recursos.

As la IO proporciona varias herramientas cuantitativas, basadas en el anlisis del problema y dando soluciones matemticas ptimas que se emplean en la direccin de operaciones y diversas disciplinas empresariales.

Investigacin de OperacionesProgramacin Lineal y Mtodo SimplexEl trmino de programacin lineal se refiere a una tcnica matemtica que permite asignar recursos limitados siguiendo mtodos de optimizacin.

Los modelos de optimizacin lineal son una de las aplicaciones ms utilizadas en la investigacin de operaciones. Sus tcnicas matemticas se usan con xito en los problemas relacionados a la asignacin de recursos tales como personal, transporte, maquinaria, rutas de vuelo, planeacin de la distribucin, entre otros.

Investigacin de OperacionesProgramacin Lineal y Mtodo SimplexDeben existir cuatro condiciones bsicas para que pueda aplicarse un modelo de programacin lineal:

Recursos limitados (trabajadores, equipo, finanzas, materiales, etc.)Debe existir un objetivo explcito (maximizar ganancia, minimizar los costos)Las relaciones entre recursos debe ser lineal (dos veces, la mitad de las veces, tres horas de fabricacin, etc.)Homogeneidad de recursos (unidades de producto, horas disponibles)

Otra condicin tiene que ver con la divisibilidad. La programacin lineal normal supone que es posible fraccionar los productos y los recursos.

Investigacin de OperacionesProgramacin Lineal y Mtodo SimplexDe manera formal, el problema de programacin lineal comprende un proceso de optimizacin donde se relacionan valores no negativos para un conjunto de variables de decisin X1, X2, , Xn, de forma que se maximice o minimice una funcin de la forma:

Z = C1X1 + C2X2 + + CnXn

Sujeta a restricciones de recursos de la forma:A11X1 + A12X2 + + A1nXn