invop


UNIVERSIDAD AUTÓNOMA CHAPINGO
ING. RECURSOS NATURALES RENOVABLES




INVESTIGACION DE OPERACIONES II

CARPETA DE EVIDENCIAS


Catedrático: M.C ESTRELLA MALDONADO

Alumno: Rodríguez Aguilar Gerardo
Grupo: 5°5




TEXCOCO DE MORA, MEXICO.










PROGRAMACION MATEMÁTICA
(Mathematical programming)

*Programación Lineal
Método simplex
Método simplex revisadoAlgoritmos adicionales
Variables acotadas
De punto interior

Problemas específicos
Transporte
Transbordo
De asignación

*Modelos de redes
Flujo máximo
Ruta más corta
Costo mínimo

*Programación entera
*Programación dinámica
* Programación no lineal













MODELOS PROBABILISTICOS
(Stochastic Models)

*Teoría de decisiones
(Análisis de decisiones)

*Teoríade juegos (PL)

*Teoría de inventarios
*Teoría de líneas de espera
*Simulación
*Pronósticos
Series de tiempo
Regresión

*Procesos de decisión de Markov (PL)

*Planeación y programación de proyectos














Introducción
Investigación de operaciones
El término IO se utiliza por primera vez en el año 1939 durante la 2da Guerra Mundial, específicamente cuandosurge la necesidad de investigar las operaciones tácticas y estratégicas de la defensa aérea, ante la incorporación de un nuevo radar, en oportunidad de los ataques alemanes a Gran Bretaña. El avance acelerado de la tecnología militar hace que los ejecutivos y administradores militares británicos deban recurrir a los científicos, en pos de apoyo y orientación en la planificación de su defensa. Eléxito de un pequeño grupo de científicos que trabajaron en conjunto con el ejecutivo militar a cargo de las operaciones en la “línea”, derivó en una mayor demanda de sus servicios y la extensión del uso de la metodología a USA, Canadá y Francia entre otros. Sin embargo, el origen de la Investigación Operativa puede considerarse como anterior a la Revolución Industrial, aunque fue durante este períodoque comienzan a originarse los problemas tipo que la Investigación Operativa trata de resolver. A partir de la Revolución Industrial y a través de los años se origina una segmentación funcional y geográfica de la administración, lo que da origen a la función ejecutiva o de integración de la administración para servir a los intereses del sistema como un todo.
La Investigación Operativa tarda endesarrollarse en el campo de la administración industrial. El uso de la metodología científica en la industria se incorpora al principiar los años 50, a partir de la 2da Revolución Industrial, propiciada por los avances de las Comunicaciones, y la Computación, que sientan las bases para la automatización, y por sobre todo por el florecimiento y bienestar económico de ese período.
Los primerosdesarrollos de esta disciplina (IO) se refirieron a problemas de ordenamiento de tareas, reparto de cargas de trabajo, planificación y asignaciónde recursos en el ámbito militar en sus inicios, diversificándose luego, y extendiéndose finalmente a organizaciones industriales, académicas y gubernamentales.


Programación Lineal

Se llama programación lineal al conjunto de técnicas matemáticas quepretenden resolver la siguiente situación:

El objetivo es Optimizar, una función objetivo, lo cual implica maximizar o minimizar una función lineal de varias variables sujeta a una serie de restricciones ó limitaciones, expresadas por inecuaciones ó ecuaciones lineales.
Se aplica a problemas de economía, administración, militares, agrícolas, alimenticios, de transporte, de salud, etc., queestán relacionados con la optimización, maximización ó minimización de una función objetivo sujeta a un sistema de igualdades o desigualdades. Las funciones de ganancia y de costo son ejemplos de funciones objetivos.
Como se mencionó anteriormente la Función Objetivo se encuentra sujeta a un conjunto de restricciones ó limitaciones como puede ser limitaciones al uso de un recurso, como ejemplo...