PROGRAMA 2014

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

Horarios de la asignatura:

Lunes: 15:00 16:30 Sala Ind 3
Mircoles: 15:00 16:30 Sala Ind 3
Viernes : 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.- INTRODUCCIN
1.2.- DEFINICIN DEL PROBLEMA Y RECOLECCIN DE DATOS
1.3.- FORMULACIN DE UN MODELO MATEMTICO
1.4.- OBTENCIN DE UNA SOLUCIN A PARTIR DE UN MODELO
1.5.- PRUEBA DEL MODELO
1.6.- PREPARACIN PARA LA APLICACIN DEL MODELO

UNIDAD II: PROGRAMACIN LINEAL

2.1.- INTRODUCCIN
2.2.- RESOLUCIN DE UN PROBLEMA DE PROGRAMACIN LINEAL
(PPL) MEDIANTE EL MTODO GRFICO (DOS VARIABLES
DECISIONALES)
2.2.2.- Anlisis De Casos Excepcionales
2.2.2.1.- Solucin No Acotada
2.2.2.2.- Acotamiento
2.2.2.3.- Inconsistencia
2.2.2.4.- No Factibilidad
2.3.- FORMULACIN DE PROBLEMAS DE PROGRAMACIN LINEAL
2.4.- MTODO SIMPLEX DE LA PROGRAMACIN LINEAL
2.4.1.- Reglas De Programacin Lineal
2.4.2.- Terminologa Bsica
2.4.3.- Teora del Problema Del Programacin Lineal
2.4.4.- Obtencin de una Solucin Bsica Factible
2.4.4.1.-Forma Matricial
2.4.5.- Pasos del mtodo simplex
2.4.6.- Interpretacin Econmica



2.5.- METODO DE LA GRAN M
2.6.- METODO DE DOBLE FASE
2.7.- CASOS ESPECIALES DE PPL MEDIANTE TABLEAU
2.7.1.- Problema Con Soluciones ptimas No acotado
2.7.2.- Problema Con Soluciones ptimas Mltiples
2.7.3.- Problema Sin Soluciones o Infactible
2.7.4.- Problema Con Soluciones Degeneradas

UNIDAD III: DUALIDAD Y ANLISIS DE SENSIBILIDAD

3.1.- DUALIDAD
3.1.1.- Formulacin del Problema Dual.
3.1.2.- Teoremas de Dualidad
3.1.4.- Solucin Del Problema Dual
3.1.5.- Interpretacin Econmica De Las Variables Duales
3.1.6.- Mtodo Simplex Dual
3.1.7.- Transformacin de Tabla ptima Primal a una Tabla ptima Dual
3.2.- ANLISIS DE SENSIBILIDAD Y PROGRAMACIN PARAMTRICA
(ANLISIS POST-OPTIMAL)
3.2.1.- Anlisis De Sensibilidad Para Cambios Discretos
3.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 Bsico
3.2.1.4.- Adiciones De Nuevas Actividades
3.2.1.5.- Adicin De Nuevas Restricciones

UNIDAD CAPITULO IV: PROBLEMA DE TRANSPORTE Y ASIGNACIN

3.1.- MODELO DE TRANSPORTE
3.1.1.- Estructura de Transporte
3.1.2.- Algoritmo de Transporte
3.1.2.1.- Mtodo Del Extremo Noroccidental (MEN)
3.1.2.2.- Mtodo De Vogel
3.1.2.4.- Mtodo del Costo Mnimo
3.1.2.4.- Desarrollo Algoritmo De Transporte
3.1.3.- Problemas de Transporte Degenerados
3.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 hrs 40%
Prueba N2: Lunes 09 de Junio a las 13:30 hrs 40%
Prueba N3: Lunes 07 de Julio a las 13:30 hrs 20%

Pruebas Pendientes Justificadas: Viernes 11 de Julio

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

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