PROGRAMA 2014Investigacin Operativa I

Mtodos Cuantitativos 2009 - Ing. Gonzalo Flores Muoz

Programacin Investigacin Operativa I 2014Profesor: Vernica Daz Gmez. Ingeniero Civil Industrial.Correo: veronica.diaz.gomez@uantof.clUbicacin: Departamento de Ingeniera Industrial, 2 piso, frente al edificio principal

Horarios de la asignatura:

Lunes:15:00 16:30Sala Ind 3Mircoles:15:00 16:30 Sala Ind 3Viernes :12:00 13:30 S1

BIBLIOGRAFA:HILLIER, FREDERICK & LIEBERMAN, GERALD; Introduccin a la Investigacin de Operaciones.

PHILIPPI, BRUNO; Introduccin a la Optimizacin de Sistemas.MOSKOWITZ, HERBERT & WRIGHT, Gordon; Investigacin de Operaciones.

BRONSON; Investigacin de Operaciones.

PRAWDA; Investigacin Operativa (tomo I y II).

TAHA, HAMDY; Investigacin de Operaciones

UNIDADES:

UNIDAD I: ASPECTOS INTRODUCTORIOS

1.1.- INTRODUCCIN1.2.- DEFINICIN DEL PROBLEMA Y RECOLECCIN DE DATOS1.3.- FORMULACIN DE UN MODELO MATEMTICO1.4.- OBTENCIN DE UNA SOLUCIN A PARTIR DE UN MODELO1.5.- PRUEBA DEL MODELO1.6.- PREPARACIN PARA LA APLICACIN DEL MODELO

UNIDAD II: PROGRAMACIN LINEAL

2.1.- INTRODUCCIN2.2.- RESOLUCIN DE UN PROBLEMA DE PROGRAMACIN LINEAL (PPL) MEDIANTE EL MTODO GRFICO (DOS VARIABLES DECISIONALES)2.2.2.- Anlisis De Casos Excepcionales2.2.2.1.- Solucin No Acotada2.2.2.2.- Acotamiento2.2.2.3.- Inconsistencia2.2.2.4.- No Factibilidad2.3.- FORMULACIN DE PROBLEMAS DE PROGRAMACIN LINEAL2.4.- MTODO SIMPLEX DE LA PROGRAMACIN LINEAL2.4.1.- Reglas De Programacin Lineal2.4.2.- Terminologa Bsica2.4.3.- Teora del Problema Del Programacin Lineal2.4.4.- Obtencin de una Solucin Bsica Factible2.4.4.1.-Forma Matricial2.4.5.- Pasos del mtodo simplex2.4.6.- Interpretacin Econmica

2.5.- METODO DE LA GRAN M2.6.- METODO DE DOBLE FASE2.7.- CASOS ESPECIALES DE PPL MEDIANTE TABLEAU2.7.1.- Problema Con Soluciones ptimas No acotado2.7.2.- Problema Con Soluciones ptimas Mltiples2.7.3.- Problema Sin Soluciones o Infactible2.7.4.- Problema Con Soluciones Degeneradas

UNIDAD III: DUALIDAD Y ANLISIS DE SENSIBILIDAD3.1.- DUALIDAD3.1.1.- Formulacin del Problema Dual.3.1.2.- Teoremas de Dualidad3.1.4.- Solucin Del Problema Dual3.1.5.- Interpretacin Econmica De Las Variables Duales3.1.6.- Mtodo Simplex Dual3.1.7.- Transformacin de Tabla ptima Primal a una Tabla ptima Dual3.2.- ANLISIS DE SENSIBILIDAD Y PROGRAMACIN PARAMTRICA (ANLISIS POST-OPTIMAL)3.2.1.- Anlisis De Sensibilidad Para Cambios Discretos3.2.1.1.-Cambios Del Vector : 3.2.1.2.-Cambios En El Vector : 3.2.1.3.- Cambio En El Coeficiente Tecnolgico Cuando J No Es Bsico3.2.1.4.- Adiciones De Nuevas Actividades 3.2.1.5.- Adicin De Nuevas Restricciones

UNIDAD CAPITULO IV: PROBLEMA DE TRANSPORTE Y ASIGNACIN3.1.- MODELO DE TRANSPORTE3.1.1.- Estructura de Transporte3.1.2.- Algoritmo de Transporte3.1.2.1.- Mtodo Del Extremo Noroccidental (MEN)3.1.2.2.- Mtodo De Vogel3.1.2.4.- Mtodo del Costo Mnimo3.1.2.4.- Desarrollo Algoritmo De Transporte3.1.3.- Problemas de Transporte Degenerados3.2.-PROBLEMAS DE ASIGNACIN

UNIDAD IV: PROGRAMACIN ENTERA

4.1.-Introduccin

4.2.-Mtodo de bifurcacin y acotacin

UNIDAD V: OPTIMIZACIN DE FLUJOS Y REDES

5.1.- Anlisis de redes

5.2.-Conceptos bsicos

5.3.-Problemas de la ruta ms corta

FECHAS DE PRUEBAS: PONDERACIN:

Prueba N1:Lunes 12 de Mayo a las 13:30 hrs40%Prueba N2:Lunes 09 de Junio a las 13:30 hrs40%Prueba N3:Lunes 07 de Julio a las 13:30 hrs20%

Pruebas Pendientes Justificadas: Viernes 11 de Julio

Examen de 1 oportunidad: Lunes 21 de Julio40% 60% (PROMEDIO NOTAS)

Examen de 2 oportunidad: Lunes 18 de Agosto40% 60% (PROMEDIO NOTAS)