INVESTIGACIN

OPERATIVA
INTRODUCCIN AL CURSO

Objetivos
Generales
Analizar ciertos procesos productivos y administrativos que pueden asociarse a
problemas representables en trminos principalmente lineales; modelar segn las
herramientas entregadas, resolver e interpretar resultados, para tomar las decisiones
adecuadas. El nfasis se focalizar en el modelamiento y en la interpretacin de
resultados.

Especficos
1.
2.
3.
4.

Modelar situaciones reales en trminos de problemas de programacin lineal.

Resolver problemas de programacin lineal de forma manual y computacional.
Entender la teora de la dualidad y elaborar anlisis de sensibilidad.
Reconocer y modelar casos especiales de programacin lineal, tales como
problemas de transporte y asignacin.
5. Plantear y resolver algoritmos de optimizacin de redes, incluyendo optimizacin de
proyectos.

Contenidos
Unidad I: Programacin Lineal (2 tareas)
1.
2.
3.
4.
5.
6.

Modelamiento.
Solucin Grfica.
Mtodo Simplex.
Mtodo de la M Grande.
Mtodo de las 2 Fases.
Mtodo Simplex Revisado.

Unidad II: Teora de la dualidad y anlisis de sensibilidad (1 tarea)

7. Origen del problema dual.
8. Transformacin Primal Dual.
9. Teoremas relacionados con la teora de la dualidad.
10. Interpretacin econmica del problema dual.
11. Papel de la teora de la dualidad en el anlisis de sensibilidad.
12. Esencia del anlisis de sensibilidad.
13. Aplicacin del anlisis de sensibilidad
3

Contenidos (cont.)
Unidad III: Modelos de Transporte y Asignacin (1 tarea)
1. Problemas de Transporte.
2. Mtodos de bsqueda de una solucin inicial: Esquina Noroeste, Menor Costo,
Vogel.
3. Mtodo u v.
4. Problemas de Asignacin.
5. Mtodo Hngaro.

Unidad IV: Optimizacin de Redes (1 tarea)

6. Algoritmo de la Ruta ms Corta.
7. rbol de Expansin Mnima.
8. Algoritmo de Flujo Mximo.
9. Algoritmo de Costo Mnimo.
10. Programacin de Redes (PERT- CPM).
11. Mtodo Simplex para Redes.

Contenidos (cont.)
Unidad V: Programacin Entera (1 tarea)
1. Introduccin a la programacin entera.
2. Modelamiento de problemas de programacin entera.
3. Mtodo de Branch & Bound para resolver problemas de programacin entera.

Bibliografa
TEXTOS GUA
[1] RAVINDRAM, P. (1976) Operations research: Principles and
Practice. John Wiley, 1 Edicin.
[2] WINSTON, W. (2005) Investigacin de Operaciones. Thomson, 4
Edicin.
[3] HILLIER, F. y LIEBERMAN, G. (2002) Investigacin de
Operaciones. McGraw-Hill, 7 Edicin.
TEXTOS COMPLEMENTARIOS
[4] TAHA, H. (2004) Investigacin de Operaciones. Pearson
Educacin, 7 Edicin.
[5] PRAWDA J. (1981) Mtodos y modelos de investigacin de
operaciones, Vol I. Limusa, 1 Edicin.

Reglas
Estructura de evaluacin (ctedra 80% + tareas 20%)

Prueba de Ctedra 1 (30%)

Prueba de Ctedra 2 (25%)

NC = 80%

Unidad II y III

Prueba de Ctedra 3 (25%)

Unidad I

Unidad IV y V

Tareas (20%)

6 Tareas (promedio simple)

NT = 20%

Condiciones de aprobacin (NC y NT aprobacin indep.)

NF = 0,3*PC1 + 0,25*PC2 + 0,25*PC3 + 0,2*Tareas
NC>=4,0 y NT>=4,0 ----> aprobado.
NC<=3,2 y/o NT<=3,2 -----> reprobado.
3,3 <= NC y/o NT<= 3,9----> examen.
7

Fechas de Pruebas
PRUEBA CTEDRA N1: 24/09/2015
PRUEBA CTEDRA N2: 03/11/2015
PRUEBA CTEDRA N3: 10/12/2015