INV ES TI G ACI N OP ER ATI V A

Resolucin N 376/10 R.
ANEXO
Carga Horaria: 150 horas
Carrera

Programa vigente desde: 2011

Ao

INGENIERA EN SISTEMAS

Tercero

Cuatrimestre
Segundo

CORRELATIVA PRECEDENTE (*)

CORRELATIVA SUBSIGUIENTE (*)

Asignaturas

Asignaturas

Para cursar
Regularizada
Matemtica
Superior
Probabilidad y
Estadstica

Aprobada

Clculo II

DOCENTES:

Para rendir
Aprobada
Matemtica Superior
Probabilidad y
Estadstica

Simulacin

Mgter. Ing. Vctor Andrs KOWALSKI

Ing. Isolda Mercedes ERCK
Ing. Sergio Martn MOLINA

OBJETIVOS:

Desarrollar la capacidad del alumno para poder identificar,

analizar, formular y resolver problemas de decisin que surjan
en situaciones reales, a travs de la tcnica de la Investigacin
Operativa, estimulando la actitud crtica frente a los resultados.

CONTENIDO MINIMOS:

Programacin Lineal. El Mtodo Simple. Anlisis de Sensibilidad.

Programacin No Lineal. Modelos de Redes. Algoritmo del rbol
de Extensin Mnima. Ruta ms Corta. Flujo Mximo.
Programacin por Camino Crtico. PERT. Modelos de Inventario
Determinsticos y Probabilsticos.

MTODOS PEDAGGICOS:

En trminos generales, el desarrollo de la mayora de los temas

se realiza en funcin de una exposicin terica. Esto se realiza a
travs del planteo del tema, sus objetivos y las metas a
alcanzar. Se complementan con el desarrollo de algunos
problemas prcticos ilustrativos. Finalizan con una serie de
consultas que permitan sintetizar los conceptos desarrollados. Se
complementan las clases con la discusin de algunas lecturas
distribuidas a tales efectos.
Posteriormente se procede
prcticos presentados en
alumnos trabajan en grupo,
profesor debate con ellos los

a la resolucin de los problemas

sus correspondientes guas. Los
no superiores a tres alumnos, y el
resultados.

MTODOS DE EVALUACIN:

La evaluacin de la materia se realiza de acuerdo a la

reglamentacin vigente (Resolucin N 007/09 R)

PROGRAMA ANALTICO:

UNIDAD N 1: INVESTIGACIN OPERATIVA Y TOMA DE

DECISIONES
Investigacin Operativa (IO): definicin; historia; naturaleza;
impacto en el mundo empresarial e industrial. Metodologa de la
IO.

Resolucin N 376/10 R. - ANEXO -

PROGRAMA ANALTICO

UNIDAD N 2: CONSTRUCCIN DE MODELOS

Arte de la representacin por medio de modelos. Tipos de
modelos en la IO. Disponibilidad de datos y modelos. El proceso
de construccin de modelos. Modelos determinsticos y
probabilsticos. Terminologa. Desarrollo de modelos en hojas
electrnicas.
UNIDAD N 3: PROGRAMACIN LINEAL
Introduccin. Concepto de Programacin Lineal (PL). Objetivos.
Aplicaciones. Modelos de dos variables y solucin grfica.
Geometra de la PL en dos variables. Anlisis de sensibilidad y
paramtrico en forma grfica.
UNIDAD N 4: PROGRAMACIN LINEAL: EL MTODO
SMPLEX
Conceptos generales del mtodo. Creacin del mtodo. Forma
estndar. Mtodo Smplex primal y dual. Casos especiales.
Interpretacin de la tabla Smplex. Temas adicionales.
Aplicaciones Informticas.
UNIDAD N 5: PROGRAMACIN LINEAL: ANLISIS DE
DUALIDAD, DE SENSIBILIDAD Y PARAMTRICO
Definicin del problema dual. Solucin e interpretacin
econmica. Anlisis de sensibilidad o posptimo. Programacin
lineal paramtrica. Aplicaciones Informticas.
UNIDAD N 6: PROGRAMACIN LINEAL: MODELO DE
TRANSPORTE
Definicin y aplicacin del modelo de transporte. Solucin del
problema de transporte. Modelo de asignacin. Modelo de
transbordo. Aplicaciones Informticas.
UNIDAD N 7: FUNDAMENTOS DE INGENIERA
ECONMICA
Relaciones dinero-tiempo y sus equivalencias. Equivalencia
econmica. Notacin, diagramas y tablas de flujo de efectivo.
Mtodos del valor presente, de valor futuro y de valor anual.
Tasa interna de rendimiento. Comparacin de alternativas para
visas tiles iguales y diferentes al perodo de estudio.
Aplicaciones Informticas. 8 PROGRAMACIN LINEAL ENTERA
Aplicaciones ilustrativas. Dicotomas. Mtodos de solucin.
Algoritmo de ramificar y acotar. Algoritmos de planos de corte.
Algoritmo fraccional. El problema entero cero-uno. Aplicaciones
Informticas.
UNIDAD N 9: MODELOS DE REDES
Definicin de redes. Problema del rbol de extensin mnima.
Problema de la ruta ms corta. Problema del flujo mximo.
Problema del flujo capacitado con costo mnimo. Mtodos PERT y
CPM. Aplicaciones Informticas.
UNIDAD N 10: ANLISIS DE DECISIONES
Variables aleatorias. Tipos de probabilidades. Probabilidades
discretas.
Probabilidades
continuas.
Valores
esperados.
Distribuciones con mltiples variables. Modelos de decisin. El
valor esperado de la informacin perfecta. Utilidades y decisiones

Resolucin N 376/10 R. - ANEXO -

PROGRAMA ANALTICO

bajo riesgo. rboles de decisin. Anlisis de sensibilidad.

Decisiones secuenciales. Teora de Juegos. Aplicaciones
Informticas.
UNIDAD N 11: DECISIONES MULTICRITERIO
Formulacin de programacin de metas. El mtodo de los
factores de ponderacin. El mtodo por jerarquas. Proceso de
Jerarqua Analtica (AHP). Aplicaciones Informticas.
UNIDAD N 12: MODELOS DE INVENTARIOS
Definicin del problema de inventario. Modelo de inventario
generalizado. Modelos determinsticos. Modelos estticos de
cantidad econmica de pedidos. Modelos dinmicos de cantidad
econmica de pedidos. Modelos probabilsticos. Modelos de
revisin continua. Modelos de un perodo. Modelos de varios
perodos. Aplicaciones Informticas.
UNIDAD N 13: MODELOS DE LNEAS DE ESPERA
Elementos bsicos del modelo de lnea de espera. Procesos de
nacimiento puro y muerte pura. Lneas de espera con llegadas y
salidas combinadas. Lneas de espera especializadas de Poisson.
Lneas de espera que no obedecen la distribucin de Poisson.
Temas adicionales. Aplicaciones Informticas.
UNIDAD N 14: PROCESOS DE DECISIN DE MARKOV
Campo de accin del problema de decisin de Markov. Modelo de
programacin de etapa finita e infinita. Solucin con
programacin lineal del problema de decisin de Markov.
Aplicaciones Informticas.
UNIDAD N 15: PROGRAMACIN DINMICA
Elementos del modelo de programacin dinmica. Ecuacin
recursiva de retroceso. Ejemplos. Programacin Dinmica
determinstica. Aplicaciones Informticas.
UNIDAD N 16: MODELOS DE REEMPLAZO
Teora de fallas y reemplazo. Razones del anlisis de reemplazo.
Desgaste No Aleatorio. Determinacin de la vida econmica de
un activo nuevo. Determinacin de la vida econmica de un
activo existente. Retiro sin reemplazo (abandono). Desgaste
Aleatorio.
Reemplazo
y
Mantenimiento.
Aplicaciones
Informticas.
UNIDAD N 17 INTRODUCCIN A LA SIMULACIN
Planteamiento y puesta en prctica de un modelo de simulacin.
Diseo experimental para la simulacin. Generacin de variables
aleatorias. Validacin y estabilizacin. Seleccin y lenguajes de
simulacin.
Simulacin
por
computadora.
Aplicaciones
Informticas.

BIBLIOGRAFA:

[1] TAHA, Hamdy A. Investigacin de operaciones. 7. ed.

Mxico: Pearson Educacin, 2004. 830 p.
[2] HILLIER, Frederick, LIEBERMAN, Gerarld, J. Introduccin a
la investigacin de operaciones. 36. ed. (4. ed. en
espaol). Mxico: Mc Graw-Hill, 1997. 998 p.

Resolucin N 376/10 R. - ANEXO BIBLIOGRAFA

[3] MATHUR, Kamlesh, SOLOW, Daniel. Investigacin de

operaciones: El arte de la toma de decisiones. Mxico:
Prentice-Hall, 1996. 977 p.
[4] EPPEN, G. D. et alli [GOULD, F. J., SCHMIDT, C. P., MOORE,
J. H., WEATHERFORD, L. R.]. Investigacin de
operaciones
en
la
ciencia
administrativa:
Construccin de Modelos para la toma de Decisiones con
Hojas de Clculo Electrnicas. 5. ed. Mxico: PrenticeHall, 2000. 792 p.
[5] WINSTON, Wayne L. Investigacin de operaciones:
Aplicaciones y Algoritmos. 4 ed. Mxico: Thomson. 2005.
1418 p.
Bibliografa Complementaria
[6] LUTHE, Rodolfo, OLIVERA, Antonio, SCHUTZ, Fernando.
Mtodos Numricos. Mxico: Limusa, 1978. 443 p.
[7] SHAMBLIN, James E., STEVENS, G. T. Jr. Investigacin de
operaciones: Un enfoque fundamental. Mxico: Mc
Graw-Hill, 1975. 423 p.
[8]

BRONSON, Richard. Investigacin de operaciones.

Mxico: Mc Graw-Hill (Serie Schaum), 1993. 323 p.

[9] LANG, Joao Antnio. Pesquisa Operacional. Apunte. Santa

Maria. UFSM, 1996. Parte I: 41 p. Parte II: 89 p.
[10] SULLIVAN, William G., WICKS, Elim M., LUXHOJ, James T.
Ingeniera Econmica de Degarmo. 12 ed. Mxico:
Prentice-Hall Hispanoamericana, 2004. 736 p. (Captulo
9).
[11] KRAJEWSKI, Lee J.; RITZMAN, Larry P. Administracin de
operaciones. Estrategia y Anlisis. 5 ed. Mxico:
Pearson Educacin. 2000. 892 p. (Para el captulo
13/Modelos de lneas de espera).
[12] PRAWDA, Juan. Mtodos y modelos de investigacin de
operaciones. Vol. 1 Modelos Determinsticos. Mxico:
Limusa. 2000. 935 p.
[13] PRAWDA, Juan. Mtodos y modelos de investigacin de
operaciones. Vol. 2 Modelos Estocsticos. Mxico:
Limusa. 2000. 1026 p.
[14] TAHA, Hamdy A. Investigacin de operaciones: una
introduccin. Mxico: Prentice-Hall, 1998. 960 p.
[15] GARCA CABAES, Javier; FDEZ. MARTINEZ, Luis; TEJERA
DEL POZO, Pablo. Tcnicas de investigacin
operativa. Madrid: Paraninfo. 1990. 397 p.

Resolucin N 376/10 R. - ANEXO -

BIBLIOGRAFA

[16] MILLER, David M.; SCHMIDT, J. W. Ingeniera Industrial

e Investigacin de Operaciones. Mxico: Limusa.
1992. 508 p.
[17] FAURE, Robert; BOSS, Jean-Paul; LE GARFF, Andre. La
investigacin operativa. Buenos Aires: Eudeba. 1966.
118 p.
[18] DINKEL, John; KOCHENBERGER, Gary A.; PLANE, Donald
R..
Administracin
cientfica.
Mxico:
Representaciones y Servicios de Ingeniera. 1980. 422 p.
[19] THIERAUF, Robert J.; GROSSE, Richard A. Toma de
Decisiones por medio de Investigacin de
operaciones. Mxico: Limusa. 1991. 560 p.
[20] STURLA, Claudio L. R. Investigacin de operaciones.
Apuntes Electrnicos. Argentina.

(*) Sujeto a cualquier modificacin del Plan de Estudios