Metodo simplex

centro de estudios universitarios “16 de septiembre” |
INVESTIGACIÓN DE OPERACIONES |
Investigación de Operaciones |
|
ENSAYO |
|

LIC. ADMINISTRACIÓN DE EMPRESAS |

DOCENTE: Soto Escalante Álvaro
ALUMNO: Zazueta Velarde Cruz Alfonso

5tº Cuatrimestre
Grupo 501

En éste capítulo estudiaremos un modelo particular de problema de programación lineal, en elcual su resolución a través del método simplex es dispendioso, pero que debido a sus características especiales ha permitido desarrollar un método más práctico de solución.
El modelo de transporte se define como una técnica que determina un programa de transporte de productos o mercancías desde unas fuentes hasta los diferentes destinos al
Menor costo posible.

Orígenes de la investigación deoperación
Se remota a muchas décadas, cuando se hicieron los primeros intentos para emplear el método científico en la administración de una empresa, Sin embargo, el inicio de la actividad llamada IO, casi siempre se atribuye a los servicios militares prestados a principios de la Segunda Guerra Mundial, cuando había una gran necesidad de administrar los escasos recursos.
Después de laSegunda Guerra Mundial, los administradores de la industria reconocieron el valor de aplicar técnicas similares a sus complejos de decisión, estos procedimientos de soluciones se hicieron posibles con el advenimiento de computadoras de alta velocidad, porque la resolución del típico problema de investigación de operaciones requiere demasiados cálculos para ser realizados prácticamente a mano.METODOLOGIA DE LA INVESTIGACION DE OPERACIONES
El uso de métodos cuantitativos para solucionar problemas, generalmente implica mucha gente de toda la organización, los individuos de un equipo de proyecto proporcionan información de sus áreas respectivas respecto a diversos aspectos de problema. El proceso de aplica métodos cuantitativo requiere una sucesión sistemática de pasos.Primer paso es identificar, comprender y describir, en términos precisos, el problema que la organización enfrenta. En algunos casos, el problema está bien definido y es claro. En otras situaciones el problema puede no estar tan bien definido y puede requerir bastantes discusiones y consenso entre los miembros del equipo de proyectos.
Después de que el problema está claramentedefinido y comprendido, el siguiente paso es expresar el problema en una forma matemática, esto es, formular un modelo matemático. Una vez construido el modelo, existen muchas técnicas matemáticas disponibles para obtener la mejor solución, a pesar del vasto numero de alternativas y/o de la complejidad implicada.
Una vez formulado un modelo matemático del problema, es siguiente paso es resolverel modelo, es decir, obtener valores numéricos para la variable de decisión. Estas técnicas pertenecen a una de dos categorías:
1. Métodos óptimos, que produce los mejores valores para las variables de decisión, es decir, aquellos valores que satisfacen simultáneamente todas las limitaciones y proporcionan el mejor valor para la función objetiva.
2.Métodos heurísticos, que producen valores para las variables que satisfacen todas las limitaciones. Aunque no necesariamente óptimos, estos valores proporcionan un valor aceptable para la función objetiva.
Después de resolver el modelo matemático, es extremadamente importante validar la solución, es decir, revisar la solución cuidadosamente para ver que los valores tienen sentido y que lasdecisiones resultantes puedan llevarse a cabo. Algunas de las razones para hacer esto son:
1. El modelo matemático puede no haber captado todas las limitaciones del problema real.
2. Ciertos aspectos del problema pueden haberse pasado por alto, omitido deliberadamente o simplificado.
3. Los datos pueden haberse estimado o registrado incorrectamente, tal vez al introducirlos a la...