antologia

Instituto Tecnológico Superior de Xalapa





Antología

Investigación
de
Operaciones







Docente:

ISC René Zahorí Torres Becerra


Ingeniería Industrial

Temario

1. Introducción a la Investigación de Operaciones.
1.1. Definición, desarrollo y tipos de modelos de investigación de operaciones.
1.2. Fase de estudio de la Investigación de operaciones.
1.3.Principales aplicaciones de la I.O.
1.4. Metodología para la modelación.
1.5. Formulación de problemas lineales más comunes.
1.6. Conceptos del Método gráfico y su aplicación.

2. Método Simplex.
2.1. Teoría del Método Simplex.
2.2. Forma tabular del Método Simplex.
2.3. El método de las dos Fases.
2.4. Casos especiales.
2.5. Uso de Software.

3. Dualidad y Análisis de Sensibilidad.
3.1.Teoría primal-dual.
3.2. Formulación del problema Dual.
3.3. Relación primal-dual.
3.4. Dual-Simplex.
3.5. Análisis de sensibilidad: cambio en el vector recursos (bj) y sus límites, cambio en el vector (Ci) y sus limitantes, adición de una variable (Xi), cambio de coeficientes tecnológicos (aij), Adición de una nueva restricción.
3.6. Interpretación del análisis de sensibilidad.
3.7. Uso deSoftware.

4. Programación Entera.
4.1. Introducción y casos de aplicación.
4.2. Definición y modelos de programación entera y binario.
4.3. Método de Gomory.
4.4. Método de Bifurcación y acotación.
4.5. Uso de Software.

5. Transporte y Asignación.
5.1. Definición del problema de transporte.
5.2. Método de la Esquina Noroeste.
5.3. El método de aproximación de Vogel.
5.4.Procedimientos de optimización.
5.5. Definición del problema de asignación.
5.6. El método húngaro.
5.7. Uso de Software.


Unidad 1

Metodología de la Investigación de operaciones y
formulación de modelos

1.1. Definición, desarrollo y tipos de Modelos de la Investigación de Operaciones

Historia de la Investigación de Operaciones.

La toma de decisiones es un proceso que se inicia cuandouna persona observa un problema y determina que es necesario resolverlo procediendo a definirlo, a formular un objetivo, reconocer las limitaciones o restricciones, a generar alternativas de solución y evaluarlas hasta seleccionar la que le parece mejor, este proceso puede se cualitativo o cuantitativo.
El enfoque cualitativo se basa en la experiencia y el juicio personal, las habilidadesnecesarias en este enfoque son inherentes en la persona y aumentan con la práctica. En muchas ocasiones este proceso basta para tomar buenas decisiones. El enfoque cuantitativo requiere habilidades que se obtienen del estudio de herramientas matemáticas que le permitan a la persona mejorar su efectividad en la toma de decisiones. Este enfoque es útil cuando no se tiene experiencia con problemas similares ocuando el problema es tan complejo o importante que requiere de un análisis exhaustivo para tener mayor posibilidad de elegir la mejor solución.
La investigación de operaciones proporciona a los tomadores de decisiones bases cuantitativas para seleccionar las mejores decisiones y permite elevar su habilidad para hacer planes a futuro.
En el ambiente socioeconómico actual altamente competitivo ycomplejo, los métodos tradicionales de toma de decisiones se han vuelto inoperantes e inadmisibles ya que los responsables de dirigir las actividades de las empresas e instituciones se enfrentan a situaciones complicadas y cambiantes con rapidez que requieren de soluciones creativas y prácticas apoyadas en una base cuantitativa sólida.
En organizaciones grandes se hace necesario que el tomadorde decisiones tenga un conocimiento básico de las herramientas cuantitativas que utilizan los especialistas para poder trabajar en forma estrecha con ellos y ser receptivos a las soluciones y recomendaciones que se le presenten.
En organizaciones pequeñas puede darse que el tomador de decisiones domine las herramientas cuantitativas y él mismo las aplique para apoyarse en ellas y así tomar sus...