Investigacion De Operaciones

DEPARTAMENTO DE INGENIERIA INDUSTRIAL.

APUNTES DE INVESTIGACION DE OPERACIONES I

ING. LUCINO HERNANDEZ LUMBRERAS.

CONTENIDO.
UNIDAD I. METODOLOGIA DE LA INVESTIGACION DE OPERACIONES Y FORMULACION DE MODELOS.
Definición, desarrollo y tipos de modelos de la investigación de operaciones…1
Fases de estudio de la investigación de operaciones…………………………….4
Aplicaciones de la investigaciónde operaciones y su aplicación practica……...6
Formulación de problemas lineales…………………………………………………7
Formulación de problemas más comunes………………………………………….8

UNIDAD II. EL MÉTODO SIMPLEX.
2.1 Solución grafica de un problema Lineal……………………………………………14
2.2 Teoría del método Simplex…………………………………………………………16
2.3 Forma tabular del método Simplex…………………………………………………18
2.4 Técnica de la gran M ométodo de penalización………………………………….32
2.5 Método de las dos fases……………………………………………………………. 37
2.6 Variables irrestrictas en signo……………………………………………………....44
2.7 Método simplex dual…………………………………………………………………45

UNIDAD III. TEORÍA DE LA DUALIDAD Y ANÁLISIS DE SENSIBILIDAD.
3.1 Formulación del problema dual…………………………………………………….48
3.2 Relación primal-dual…………………………………………………………….......51
3.3Interpretación económica del dual…………………………………………………52
3.4 Análisis de sensibilidad…………………………………………………………......58
3.5 Cambios en el vector costos Cj. …………………………………………………..64
3.6 Cambio en el Bi de las restricciones…………………………………………….. .67
3.7 Cambio en los coeficientes de las restricciones……………………………….. 69
3.8 Adición de una nueva variable……………………………………………………..69
3.9 Adición de una nuevarestricción………………………………………………….70


UNIDAD IV. TRANSPORTE Y ASIGNACIÓN

Definición del problema de transporte………………………………………….…..72
Método de la esquina Noroeste. …………………………………………………...78
Método del costo mínimo………………………………………………………..…..80
Método de aproximación de Vogel…………………………………………………84
Método de las variables duales. (MODI)…………………………………………..89
Definición del problema deAsignación…………………………………………….97
El método húngaro……………………………………………………………….…103

UNIDAD V. PROGRAMACIÓN ENTERA

5.1 Introducción y casos de aplicación………………………………………………..107
5.2 Definición y modelos de Programación entera…………………………………..107
5.3 Método de ramificar y acotar………………………………………………………109
5.4 Método de planos cortantes……………………………………………………….117BIBLIOGRAFIA……………………………………………………………………………122
Contenido
UNIDAD I. METODOLOGIA DE LA INVESTIGACION DE OPERACIONES Y FORMULACION DE MODELOS. 5
1.1 DEFINICIÓN, DESARROLLO Y TIPOS DE MODELOS DE LA INVESTIGACIÓN DE OPERACIONES. 5

UNIDAD I. METODOLOGIA DE LA INVESTIGACION DE OPERACIONES Y FORMULACION DE MODELOS.
1.1 DEFINICIÓN, DESARROLLO Y TIPOS DE MODELOS DE LA INVESTIGACIÓN DE OPERACIONES.

La investigación de operaciones,llamada también ciencia de la administración, es la aplicación por grupos interdisciplinarios del método científico, a problemas relacionados con el control de las organizaciones o sistemas Hombre-Máquina, con la finalidad de que se tomen decisiones que sirvan mejor a los objetivos de la organización. En el enfoque científico de toma de decisiones, se requiere el uso de modelos matemáticos querepresenten situaciones reales que se podrían usar para tomar mejores decisiones.
Es en 1839 cuando se inicia la formulación de modelos primitivos de programación matemática a través de los trabajos del economista Quesnay. En 1874 otro economista llamado Walras también uso de técnicas similares.
Los modelos lineales de Investigación de Operaciones tienen como origen los trabajos de Jordan en 1873,Minkowsky en 1876 y Farkas en 1903. Markov dio origen a los modelos dinámicos probabilísticos. A principios del siglo XX surgen los estudios que desembocarían en la creación de áreas del conocimiento como la teoría clásica de inventarios, programación de inventarios, estudio de tiempos y movimientos, líneas de espera y asignación.
A partir de la segunda guerra mundial la...