DIVISIN FSICA Y MATEMTICAS

DEPARTAMENTO PROCESOS Y SISTEMAS

ASIGNATURA PS1111: INVESTIGACIN DE OPERACIONES I

HORAS/SEMANA T 4 P 0 L 3 U 4

VIGENCIA DESDE ENERO 1998

REQUISITO

PROGRAMA

Objetivos: Generales Introducir al estudiante en la investigacin de operaciones, como una ciencia que provee

un conjunto de herramientas cuantitativas para ayudar en la toma de decisiones. Proveer al estudiante un conjunto de herramientas matemticas para resolver problemas

de Programacin Lineal y para administracin de proyectos. Especficos Proveer herramientas y mtodos de trabajo para resolver problemas de Programacin

Lineal y para administracin de proyectos. Programa sinptico: Captulo I: INTRODUCCIN. Introduccin a la investigacin de operaciones. Modelos de la investigacin de operaciones. Formulacin matemtica.

Captulo II: EL PROBLEMA DE PROGRAMACIN LINEAL (PL). Definicin y propiedades del problema PL. Formulacin de problemas de PL. Aplicaciones de problemas PL. Conceptos: Solucin. Solucin bsica. Solucin bsica factible. Solucin infactible. Solucin acotada / no acotada. Regin factible. Regin factible acotada / no acotada Solucin Optima. Resolucin grfica de problemas de PL en dos dimensiones:

Puntos Extremos.

PS1111 INVESTIGACIN DE OPERACIONES

Captulo III: EL MTODO SIMPLEX. Forma estndar de un problema PL. Forma cannica de un problema PL. Caracterizacin algebraica de los puntos extremos. El algoritmo Simplex de dos fases. Resolucin de casos especiales. Resolucin de problemas a travs del paquete computacional LINDO. Interpretacin de los resultados de un problema de PL

Captulo IV: DUALIDAD. Definicin del problema dual. Obtencin del problema dual. Interpretacin de las variables duales. Teoremas de dualidad. Resolucin del dual utilizando el primal y viceversa.

Captulo V: ANLISIS DE SENSIBILIDAD. Objetivos del anlisis de sensibilidad. Anlisis de sensibilidad de coeficiente de costo. Anlisis de sensibilidad del vector de recurso. Otros casos sencillos de anlisis de sensibilidad. Anlisis de Sensibilidad a travs de los paquetes computacionales STORM y

LINDO.

Captulo VI: EL PROBLEMA DE TRANSPORTE. Definicin del problema de transporte. Mtodos para encontrar soluciones bsicas factibles. Algoritmo Simplex para problemas de transporte. Problemas de asignacin. Modelos de transporte no-balanceado. Transporte a travs del paquete computacional STORM. Modelos de Transbordo. Transbordo a travs del paquete computacional STORM.

Captulo VII: PERT-CPM. Objetivos de PERT-CPM. Algoritmo PERT-CPM. PERT-CPM. A travs del paquete computacional STORM. BIBLIOGRAFA: 1.- Taha, Hamdy A. Investigacin de Operaciones. 2.- Hillier / Lieberman. Investigacin de Operaciones. 3.- Winston, W. Investigacin de Operaciones. 4.- Mathur, Kamlesh & Solow, Daniel. Investigacin de Operaciones. 5.- Murty, K. Linear and Combinatorial Programming.