Investigación Operativa I

Iván Santelices Malfanti

INVESTIGACION OPERATIVA 1
1° Semestre 2012
Profesor: Iván Santelices Malfanti – isanteli@ubiobio.cl

1. UNIDADES PROGRAMATICAS

1 INTRODUCCION
2 PROGRAMACION LINEAL (P.L.)
3 PROBLEMAS ESPECIALES DE P.L.
4 PROGRAMACION ENTERA

2. RESUMEN DE UNIDADES PROGRAMATICAS

UNIDAD 01: INTRODUCCION

1.1. Introducción
1.2. Descripciones de las aplicaciones practicas de la Investigación de Operaciones
1.3. Caracterización de un problema de optimización
1.4. Revisar las técnicas clásicas que existen para resolver algunos tipos especiales de problemas de
optimización. Esto con el objeto de confrontarlo con los métodos de Programación Matemática

UNIDAD 02: PROGRAMACION LINEAL (P.L.)

2.1. Introducción
2.2. Definición y descripción de un problema de P.L.
2.3. Técnicas que permiten resolver un problema de P.L., en particular el Método Simplex, 2 Fases, Gran M y
otros.
2.4. Dualidad: el dual de una forma general del problema de P.L.
2.5. Algoritmo Simplex-Dual
2.6. Interpretación económica
2.7. Análisis de Sensibilidad

UNIDAD 03: PROBLEMAS ESPECIALES DE P.L

3.1. Introducción
3.2. Problemas de Transporte
3.3. Algoritmo Simplex de Transporte
3.4. Casos particulares del problema de transporte
3.4.1. El Problema de Transbordo
3.4.2. El Problema de Asignación

UNIDAD 04: PROGRAMACION ENTERA

4.1. Introducción
4.2. Descripción de un Problema de Programación Entera
4.3. Técnicas de Ramificación y Acote
4.4. Problemas de Programación Mixta
4.5. Problemas de Programación Binaria

EVALUACION:
* Certamen 1: (50%)
* Certamen 2: (50%)
* Test y Trabajos: Formativos
.
* Examen: (50%)

ASISTENCIA MÍNIMA RECOMENDADA: Setenta y Cinco por Ciento (75%)

MAYOR INFORMACION: www.ueubiobio.cl/adecca

1
Investigación Operativa I
Iván Santelices Malfanti

BIBLIOGRAFIA Y REFERENCIAS:
DISPONIBLE BIBLIOTECA UNIVERSIDAD DEL BIO-BIO: Nro. de Pedido :658.4034 Sa78
Autor :Sasieni, Maurice
Título :Investigación de operaciones :métodos y problemas /
Nro. de Pedido :658.4034 H558 1997 Otro(s) Autor(es) :Yaspan, Arthur coaut.
Autor :Hillier, Frederick S. Friedman, Lawrence coaut.
Título :Introducción a la investigación de operaciones[conjunto] /
Otro(s) Autor(es) :Lieberman, Gerald J. coaut. Nro. de Pedido :658.4034 Sh17
Autor :Shanblin, James E.
Nro. de Pedido :658.4034 T13 1998 Título :Investigación de operaciones :un enfoque fundamental /
Autor :Taha, Hamdy A Otro(s) Autor(es) :Stevens, G.T. coaut.
Título :Investigación de operaciones :una introducción[conjunto] /
Nro. de Pedido :658.4034 G732
Nro. de Pedido :658.4034 W733 Autor :Gould, F.J.
Autor :Winston, Wayne L. Título :Investigación de operaciones en la ciencia administrativa /
Título :Investigación de operaciones :[aplicaciones y algoritmos] / Otro(s) Autor(es) :Eppen, Gary D. coaut.
Schmidt, C.P. coaut.
Nro. De Pedido :658.4034 H558 I
Autor :Hillier, Frederick S. Nro. de Pedido :658.4034 F274
Título :Introduction to operations research / Autor :Faure, R.
Otro(s) Autor(es) :Lieberman, Gerald J. coaut. Título :La investigación operativa /
Otro(s) Autor(es) :Boss, J.P. coaut.
Nro. de Pedido :660.20285 H576
Autor :Himmelblau, David M. Nro. de Pedido :658.4034 B278
Título :Análisis y simulación de procesos / Autor :Barros V., Oscar
Otro(s) Autor(es) :Bischoff, Kenneth B. coaut. Título :Investigación operativa :análisis de sistemas /
Nro. de Pedido :658.4032 Sch55 Nro. de Pedido :620.00425 An41
Autor :Schmidt, J.W. Autor :Ang, Alfredo H.S.
Título :Análisis y simulación de sistemas industriales / Título :Probability concepts in engineering planning and design /
Otro(s) Autor(es) :Taylor, R.E. coaut. 0-471-80533-5 (v.2)
Otro(s) Autor(es) :Tang, Wilson H. coaut.
Nro. de Pedido :658.4034 Ac57
Autor :Ackoff, Russell L. Nro. de Pedido :658.4034 P389
Título :Fundamentos de investigación de operaciones / Autor :Peñafiel Millán, Luis
Otro(s) Autor(es) :Sasieni, Maurice coaut. Título :Programación lineal :base teórica y aplicaciones administrativas /
Nro. de Pedido :658.4034 M853 Nro. de Pedido :658.4034 B789
Autor :Moskowitz, Herbert Autor :Bronson, Richard
Título :Investigación de operaciones / Título :Teoría y problemas de investigación de operaciones /
Otro(s) Autor(es) :Wright, Gordon P. coaut.
Nro. de Pedido :658.4032 T347
Nro. de Pedido :658.4034 T13 Autor :Thierauf, Robert J.
Autor :Taha, Hamdy A. Título :Toma de decisiones por medio de investigación de operaciones /
Título :Investigación de operaciones /