PSO-VAC-DES-003

FORMA-004-DES *
Repblica Bolivariana de Venezuela
Universidad Nacional Experimental Martima del Caribe

PROGRAMA SINPTICO
Cdigo:

Vicerrectorado Acadmico - Direccin Docente

Escuela
Nutica e Ingeniera
Unidad Curricular
Investigacin de Operaciones

Carrera
Ingeniera Informtica
Cdigo
Prelacin
830
230 - 250

Crditos
3

Mencin
Todas
Semestre
VIII

Horas
4

Departamento
Ciencias Aplicadas
Vigencia
Noviembre 2007

OBJETIVO GENERAL

Ofrecer Herramientas cuantitativas, para el anlisis y solucin de problemas de optimizacin en el rea de trabajo y en el uso
de los recursos materiales y humanos.
Unidad I. Introduccin a la Investigacin de Operaciones.
Introduccin a la construccin de modelos. Proceso de construccin de modelos. Tipos de modelos. Construccin de modelos. Modelos
deterministicos y probabilstico. Toma de decisiones a partir de modelos.
Unidad II. Programacin Lineal
Introduccin a la programacin lineal. Formulacin de modelos de programacin lineal. Como formular modelos de programacin lineal.
Supuestos para aplicar un modelo lineal. Planteamiento de problemas lineales. Solucin de problemas lineales.
Unidad III. Mtodo Simplex
Construccin de modelos por el mtodo simplex. Resolucin problemas lineales por el Mtodo simplex. Solucin de problemas. Forma
Tabular. Otras formas del Mtodo Simplex, Mtodo de la gran M. Solucin de problemas.
Unidad IV. Modelos de transporte y asignacin
Formulacin del modelo de transporte utilizando distintos algoritmos. Teora de redes para explicar el modelo de transporte. Para el
algoritmo de transporte determinar la solucin inicial por el mtodo de la esquina noreste, costos mnimos y aproximacin de Vogel.
Resolucin de problemas." Mtodo Hngaro.

Unidad V: Dualidad y Anlisis de sensibilidad.

Definicin del problema primal y problema dual. Solucin ptima del problema dual. Relacin entre los valores ptimos de
las variables en el primal y en el dual. Interpretacin econmica.
Unidad VI. Optimizacin no lineal
Introduccin a los modelos de optimizacin no lineales. Optimizacin no restringida de una y varias variables.
Unidad VII. Administracin de Proyectos.
Modelos de redes, Definicin, Problema de la ruta ms corta. Modelo de flujo mximo. Problema del flujo restringido de costo mnimo.
Planificacin de proyectos empleando PERT CPM.
Unidad VIII. Anlisis de decisiones
Definicin de clases de modelos de decisin. Anlisis de decisin y juegos. Toma de decisiones bajo incertidumbre y riesgo. Monte Carlos.
Teora de colas de espera, Clasificacin de los modelos de cola de espera. Pronstico.
BIBLIOGRAFA BSICA
1.- HILLIER F, LIBERMAN G. Investigacin de Operaciones. Editorial Mc Graw- Hill. Sptima Edicin.
2.- TAHA Handy A. Introduccin a la Investigacin de Operaciones. Editorial Prentice Hall. Sptima Edicin.
3.- Eppen G D Gould F J Investigacin de Operaciones en la Ciencia Administrativa. Editorial Prentice Hall.
4.- WAYNE L, Winston. Investigacin de Operaciones Aplicaciones y Algoritmos. Editorial THOMSON. Cuarta Edicin.