Universidad Nacional Pedro Henríquez Ureña

Facultad de Ciencia y Tecnología

ESCUELA DE INGENIERÍA INDUSTRIAL

PROGRAMA DE ASIGNATURA

I. IDENTIFICACION

NOMBRE: Investigación de Operaciones II

CODIGO: INI-342
CUATRIMESTRE: Décimo
DURACION: 15 Semanas
CRÉDITOS 3 (2T-2P)
PRERREQUISITOS: INI-341

II. DESCRIPCIÓN:

La investigación de operaciones se aplica a problemas que se refieren a la conducción y

coordinación de operaciones (o actividades) dentro de una organización. La naturaleza
de la organización es en esencia inmaterial y, de hecho, la IO se ha aplicado de manera
extensa en áreas tan diversas como la manufactura, transporte, construcción,
telecomunicaciones, planeación financiera, cuidado de la salud, milicia y servicios
públicos, por nombrar sólo unas cuantas. Así, la gama de aplicaciones es
extraordinariamente amplia.

III. JUSTIFICACION:

En vista de la necesidad de contar con herramientas que nos permitan optimizar las
operaciones, de determinar soluciones óptimas, puesto que ya no nos podemos dar el lujo
de ofrecer simplemente soluciones factibles a los problemas en un ambiente competitivo,
de ahí la importancia y justificación de la Investigación de Operaciones.

IV. PROPOSITOS:

Lograr que el estudiante salga con conocimientos suficientes para aplicar la

programación lineal en la solución de problemas reales en empresas tanto
manufactureras o como de servicios.

V. OBJETIVOS:

Al finalizar el curso se pretende que el estudiante haya adquirido conocimientos

suficientes para observar de manera cuidadosa y formular problemas incluyendo
la recolección de los datos pertinentes para la construcción de modelos de
programación lineal que intente abstraer la esencia del problema real.
VI. CONTENIDO TEMATICO:

Capítulo No.1: Introducción general - Orígenes, Naturaleza e Impacto

1.1 Orígenes de la investigación de operaciones

1.2 Naturaleza de la investigación de operaciones
1.3 Impacto de la investigación de operaciones
1.4 Algoritmos y paquetes de la IO
1.5 Problemas

Capítulo No. 2: Programación Dinámica

2.1 Ejemplo prototipo para la programación dinámica

2.2 Características de los problemas en programación dinámica
2.3 Programación dinámica determinística
2.4 Conclusiones
2.5 Problemas

Capítulo No. 3: Programación Entera

3.1 Ejemplo prototipo

3.2 Algunas aplicaciones de PEB
3.3 Usos innovadores de variables binarias en la formulación de modelos
3.4 Algunos ejemplos de formulación
3.5 Algunas perspectivas acerca de la solución de problemas de programación
entera
3.6 Técnica de ramificación y acotamiento y sus aplicaciones a la programación
entera binaria
3.7 Algoritmo de ramificación y acotamiento para programación entera mixta
3.8 Desarrollos recientes para resolver problemas de PEB
3.9 Conclusiones
3.10 Problemas

Capitulo No. 4: Programación No Lineal

4.1 Algunas aplicaciones

4.2 Ilustración gráfica de problemas de programación no lineal
4.3 Tipos de problemas de programación no lineal
4.4 Optimización no restringida de una variable
4.5 Optimización no restringida de varias variables
4.6 Condiciones de Karush-Kuhn-Tucker (KKT) para la optimización restringida
4.7 Programación cuadrática
4.8 Programación separable
4.9 Programación convexa
 4.10 Programación no convexa
4.11 Conclusiones
4.12 Problemas

Capitulo No. 5: Teoría de Colas

5.1 Ejemplo Prototipo

5.2 Estructura básica de los modelos de colas
5.3 Ejemplos de sistemas de colas reales
5.4 Papel de la distribución exponencial
5.5 Proceso de nacimiento y muerte
5.6 Modelos de colas basados en el proceso de nacimiento y muerte
5.7 Modelos de colas con distribuciones no exponenciales
5.8 Modelos de colas con disciplinas de priridades
5.9 Redes de Colas
5.10 Conclusiones
5.11 Problemas

Capitulo No. 6: Teoría de Inventarios

6.1 Ejemplos
6.2 Componentes de los modelos de inventarios
6.3 Modelos determinísticos de revisión continua
6.4 Un modelo determinístico con revisión periódica
6.5 Modelo estocástico de un solo periodo para productos perecederos
6.6 Revisión de modelos estocásticos periódicos
6.7 Sistemas de inventarios reales grandes
6.8 Conclusiones
6.9 Problemas

VII. METODOLOGIA Y RECURSOS

La asignatura se imparte mediante clases teóricas presenciales que incluyen prácticas

individuales y actividades en grupos, bajo la dirección profesores e instructores, así:

1. El docente se encargará de hacer una exposición de conceptos teóricos y prácticos de

cada tema.
2. El docente asignará trabajos de investigación para profundizar y afianzar los
conceptos.
3. El docente asignará exposiciones de diversos tópicos.
4. El docente asignará preguntas cualitativas y ejercicios prácticos para cada capítulo.
5. Realización de visitas a empresas manufactureras.
VIII. SISTEMA DE EVALUACION

El sistema de evaluación es el establecido en la UNPHU, para todas sus asignaturas

teórico-prácticas, que consiste en:

a) dos pruebas parciales,

b) Un examen final
c) Notas de evaluación de las prácticas y tareas.

Estas tres notas: Trabajos Prácticos, Promedio de Pruebas Parciales y Examen Final, se
suman y dividen entre tres, para obtener una calificación final.

IX. BIBLIOGRAFIA

“Investigación de Operaciones”
Hillier - Lieberman
McGraw Hill
7ma. Edición.