DEPARTAMENTO DE INGENIERÍA

UNIVERSIDAD ARTURO PRAT

IQUIQUE - CHILE

PROGRAMA DE ASIGNATURA

1. IDENTIFICACIÓN

1.1 Departamento : Ingeniería

1.2 Carrera : Ingeniería Civil Industrial
1.3 Nombre Asignatura : Investigación Operativa II
1.4 Código Asignatura : INT58
1.5 Requisito : No tiene
1.6 Número Horas Semanales : Teóricas 3, Ayudantía 1
1.7 Semestre : Segundo

1. DESCRIPCION DE LA ASIGNATURA

Constantemente el hombre se está enfrentando a problemas de

administración que cada vez son más complejos de solucionar, y que a
través de las herramientas y técnicas de la investigación de operaciones es
posible resolver.

2. OBJETIVOS GENERALES DE LA ASIGNATURA

Al término de la asignatura el alumno deberá haber adquirido las

habilidades y competencias para:

– Ser capaz de formular y resolver modelos matemáticos que describen

situaciones reales.
– Abstraer situaciones reales y modelarlas como programación
matemática, teniendo presente las limitaciones propias de las
aproximaciones de dichos modelos.

3. UNIDADES

Unidad I : Teoría de Inventario

Unidad II : Flujos en Redes
Unidad III : Programación Entera
Unidad IV : Programación Dinámica
Unidad V : Cadenas de Markov
4. CONTENIDOS POR UNIDADES

5.1 Unidad I: Teoría de Inventario

 Elementos de un sistema de inventario.

 Modelos determinísticos.

5.2 Unidad II: Flujos en Redes

 Introducción.
 Simplex en la red.
 Otros algoritmos particulares: PERT/CPM.

5.3 Unidad III: Programación Entera

 Introducción.
 Simplex en la red.
 Otros algoritmos particulares: PERT/CPM.

5.4 Unidad IV: Programación Dinámica

 Introducción
 Naturaleza recursiva de los cálculos en la PD.
 Recursión hacia delante y hacia atrás.
 Aplicaciones de PD.

5.5 Unidad V: Cadenas de Markov

 Alcance del problema de decisión Markoviano.

 Modelo de etapas finitas.
 Modelo de etapas infinitas.

5. METODOLOGIA

El desarrollo de esta asignatura se basa en clases expositivas y prácticas,

las expositivas están apoyadas por transparencias y desarrollo de
problemas tipos, las prácticas se basan en la metodología de problemas.
Se complementa con un trabajo práctico que tiene un tiempo de desarrollo
de un semestre y tareas que deben ser desarrollas en casa con problemas
específicos para cada tema tratado en clase.

6. EVALUACIONES
 Las evaluaciones serán en las fechas y horarios que establezca la Jefatura
de Carrera y con ponderaciones de cada prueba y examen de acuerdo a la
reglamentación vigente para los programas especiales de Ingeniería Civil
Industrial.

7. BIBLIOGRAFIA

Básica

– Taha, Hamdy, “Investigación de Operaciones”, 6ta edición, Pearson,

(1998), ISBN 970-17-0166-6
– Jiménez Ramírez, Roberto, “Apuntes de Investigación de Oper. II”,
Universidad Arturo Prat (2010)

Complementaria

– HILLIER, F. "Introducción a la Inv. de Oper.", McGraw-Hill, México (2002)

– Prawda, J., “Métodos y Modelos de Investig. de Oper.Vol I”, Limusa,

(1996)
– Prawda, J., “Métodos y Modelos de Investig. de Oper. Vol II”, Limusa,
(1996)
– Bazaraa, M, “Linear Programming and Network Flows”, 2nd ed., John
Wiley & Sons, (1990), ISBN 0-471-51284-2
– Davis, K.R, “Modelos cuantitativos para administración”,
Interamericana, (1986), ISBN 968-7270-18-7
– Mathur, Kamlesh , “Investigación de Operaciones”, Prentice-Hall,
(1996), ISBN 968-880-698-6
– Anderson, David R., “Introducción a los Modelos Cuantitativos para
Administración”, Iberoamérica, (1993), ISBN 970-625-005-0
– Winston, Wayne L., “Investigación de operaciones :[aplicaciones y
algoritmos]”, Grupo Iberoamérica , (1994), ISBN 970-625-029-8
– Gould, F, “Investigación de Operaciones en la Ciencia Administrativa”,
Prentice-Hall Hispanoamérica, (1987), NO ESTA EL LIBRO