Surgimiento, programación lineal , entera y flujos de redes

1. Antecedentes y áreas de aplicación de la Investigación de operaciones

1.1. La investigación de operaciones nació en la segunda guerra mundial, en 1939 la alemania nací parecía imparable con una eficacia impecable los alemanes hicieron la mayor parte de la europa continental .

2. Conceptos principales de flujos en redes

2.1. Los problemas de flujo de red se basan en un gráfico dirigido. Este gráfico dirigido con un punto de origen y un punto de hundimiento, y el peso de cada borde es positivo, se llama Red de capacidad, Estos bordes en el gráfico se denominan arco，arco El peso se llamaCapacidad de arco, Representa el caudal máximo que puede atravesar este arco. El flujo real a través del arco se llamaFlujo de arco, El conjunto de flujos de todos estos arcos se llama Flujo de re

3. Conceptos introductorios de la programación lineal

3.1. Se refiere a varias técnicas matemáticas empleadas para reasignar correctamente los recursos limitados a distintas demanda, tareas, operaciones o productos que compiten entre ellos. Es decir la programación de actividades para obtener un resultado óptimo. Utiliza un modelo matemático para describir y formular el problema y el aspecto lineal se refiere a que todos los modelos matemáticos deben ser modelos lineales. Estos aspectos lineales se componen de 3 conceptos básicos Variable de decisión: que se trata determinar Función objetivo: que se busca optimizar ya sea maximizar beneficios o minimizar costos Retricciones: que se debe satisfacer.

4. Conceptos básicos de la programación entera

4.1. La programación entera está relacionada con la resolución de problemas deoptimización en los cuales al menos algunas de las variables deben tomar sólovalores enteros. Un modelo de programación entera es aquel que contiene restricciones y una función objetivo idénticas a las formuladas en programación lineal, la únicadiferencia en que una o más variables de decisión deben tomar valor entero en la solución final. Los modelos de programación entera son una extensión de los modelos lineales en los que algunas variables toman valores enteros. Con frecuencia las variables enteras sólo toman valores en 0-1, ya que este tipode variables permiten representar condiciones lógicas. Este tipo de modelos permite representar sistemas mucho más complejos.

5. Nuevo Tema