Io Ii Uap

FACULTAD DE INGENIERAS Y ARQUITECTURA
ESCUELA ACADMICO PROFESIONAL DE INGENIERA INDUSTRIAL
INVESTIGACIN DE OPERACIONES II
SILABO
I. DATOS GENERALES
CARRERA PROFESIONAL : INGENIERA INDUSTRIAL

CDIGO CARRERA PRO. : 17
ASIGNATURA : INVESTIGACIN DE OPERACIONES II
CDIGO DE ASIGNATURA : 1704-17308
N DE HORAS TOTALES : 4 HORAS SEMANALES
N DE HORAS TEORA : 2 HORAS SEMANALES
N DE HORAS PRCTICA : 2 HORAS SEMANALES
N DE CRDITOS : 3 CREDITOS POR CICLO
CICLO : VI CICLO
PRE-REQUISITO : INVESTIGACIN DE OPERACIONES I
1704-17305
TIPO DE CURSO : OBLIGATORIO
DURACION DEL CURSO : 18 SEMANAS EN TOTAL
CURSO REGULAR : 17 SEMANAS
EXAMEN SUSTITUTORIO : 1 SEMANA
II. DESCRIPCIN DE LA ASIGNATURA
El curso pretende dar continuidad y aplicacin a los temas revisados en el curso de I.O.I
. Se presentan nuevas herramientas y tcnicas de optimizacin de uso cada vez ms
por el sector empresarial, por la comunidad cientfica y acadmica.
El curso se inicia con el captulo correspondiente a la Gestin de Proyectos,

demostrando las tcnicas Pert / CPM. El segundo captulo es correspondiente a la
programacin Dinmica (PD), dndole un enfoque determinstico y probabilstico, la
tcnica que utilizaremos est orientado a la automatizacin de su procedimiento. En
cada captulo el alumno aprender el uso de un software correspondiente para la
solucin de problemas prcticos.
En la parte final del curso se introduce en el anlisis de flujo de redes presentndose

algoritmos para la solucin de los problemas de ruta ms corta, de flujo mximo y de
flujo de costo mnimo con sus casos especiales de transporte, trasbordo y asignacin.
Para cada uno de estos algoritmos se estudiarn los principios bsicos y los mtodos de
solucin. Esto se complementar con programas computacionales que permitirn la
solucin de casos prcticos de aplicacin.
III. OBJETIVOS DEL CURSO
Proveer al alumno en general de nuevas herramientas y tcnicas correspondientes al

rea de Investigacin Operativa para abordar problemas que se dan en los diferentes
campos de la actividad humana. Se har nfasis en la formulacin y solucin de
problemas, haciendo uso de programas computacionales.
IV. METODOLOGA
El profesor har la presentacin introductoria del curso y del Slabo propiamente dicho,
al comienzo del curso, enfatizando que promover la investigacin y el dilogo constante
con los alumnos para ayudar a que fijen y profundicen mejor los conocimientos que
vayan adquiriendo.
En todo momento resaltar la importancia de la necesidad de su participacin

espontnea en el curso que no slo deben conocer sino, investigar los diferentes temas
tratados.
En esencia, la asignatura se desarrollar con los siguientes lineamientos metodolgicos:
El profesor del curso presentar en cada clase, el fundamento terico de los diferentes
temas, siguiendo el orden que se seala en el programa analtico.
Adems propiciar y estimular la intervencin de los alumnos en la clase. Dejar temas

prcticos para que los alumnos hagan investigacin sobre los mismos, con diferentes
niveles de complejidad.
La Universidad tiene a disposicin de los estudiantes separatas, guas de prctica y

otros materiales (para ser copiados) los que debern ser resueltos por el alumno para
que de esta manera investigue los alcances y profundidad de los conocimientos

adquiridos.
En caso que los alumnos encuentren dificultad para resolver cualquier problema
relacionado con la asignatura, podrn acudir a realizar la respectiva consulta al profesor
responsable. Las prcticas sern dirigidas.
V. EVALUACIN
El reglamento vigente de la universidad exige la asistencia obligatoria a clases y que el

profesor pase lista de asistencia en cada clase que dicta, anotando las inasistencias en
el registro que le proporciona la Universidad.
Dada la naturaleza del curso respecto a que imparte conocimientos pero adems es de
suma importancia la transmisin directa de la experiencia del profesor y que los alumnos
participen activamente en el aula, se reitera que es de vital importancia la asistencia a
clases.
La justificacin de las inasistencias slo sern aceptadas con el informe que pueda
elevar, el Departamento de Bienestar Universitario, al profesor del curso con copia al
Director Acadmico de la Carrera.
Finalmente, debe quedar perfectamente entendido que slo cuando el alumno asiste a
clases, gana el derecho de ser evaluado y que en todo momento estar presente la
normatividad expresada en el reglamento de la Universidad.
La modalidad de Evaluacin sera la siguiente:
Promedio de Prcticas Calificadas (PPC), que consisten en Ejercicios dados por

el profesor del curso al alumno para que haga investigacin sobre los temas y las
responda utilizando la forma de Hojas Escritas.
Examen Parcial (EP), que consiste de una evaluacin terico - prctico de

conocimiento y donde el alumno dar sus respuestas por escrito.
Examen Final (EF), que consiste en la evaluacin terico - prctico de

conocimiento de todo el curso y donde el alumno dar sus respuestas por escrito.
Tarea Acadmica (TA), que consiste en trabajos del curso asignados por el
docente y que fomenten la investigacin en la materia del curso.
La Nota Final (NF) la obtenemos de la siguiente manera:
Examen Sustitutorio (ES), que consiste en la evaluacin terico - prctico de

conocimiento de todo el curso y donde el alumno dar sus respuestas por escrito.
La nota obtenida en el examen sustitutorio, podr reemplazar la nota ms baja que el

alumno haya obtenido en su Examen Parcial o en el Examen Final y de proceder el
reemplazo, se recalcular la nueva nota final.
En caso la nota del Examen Sustitutorio sea ms baja que la nota ms baja del Examen
Parcial o del Examen final, no se reemplazar ninguna de ellas, quedando el alumno con
la nota obtenida hasta antes del examen Sustitutorio.
Es de total aplicacin el Reglamento Transitorio de Evaluacin de la Universidad

entregado al alumno.
VI. CONTENIDO ANALTICO
Semana 01
1.- Introduccin a la Gestin de Proyectos

1.0. Administrador de Proyectos
1.1. Definicin de PROYECTO.
1.2. Tcnicas para evaluar un proyecto.
1.3. Fases de un PROYECTO.
1.4. Definicin de Red de Actividades.
1.5. Definicin de ACTIVIDAD.
1.6. Definicin de EVENTO.
1.7. Definicin de ACTIVIDAD FICTICIA.
1.8. Definicin de PRECEDENCIA. Propiedades.
1.9. Reglas para construir una Red de Actividades.
1.10 Problemas de aplicacin.

1.11. Uso del MSPROJECT para graficar la Red de
Actividades.
Semana 02:
2.- RUTA CRTICA.

2.1. Definicin.
2.2. Utilizacin.
2.3. Definicin de ACTIVIDAD CRTICA Y NO CRITICA.
2.4. Notacin.
2.5. Algoritmo para calcular la RUTA CRITICA.

2.6. Ruta Crtica. Caso determinstico. Problema prctico.
2.7. Uso del MSPROJET para determinar la ruta crtica.
2.8. Generalidades para la Ruta Crtica Probabilstica.
2.9. Anlisis Probabilstico. Caso aplicativo.
2.10. Uso del MSPROJECT para determinar la Ruta Crtica.
Semana 03
3.- ANLISIS DE COSTOS.
3.1 Consideraciones.
3.2 Objetivos.
3.3 Formulacin lineal. Anlisis Paramtrico.
3.4 Algoritmo para realizar el Anlisis Paramtrico. Casos aplicativos.
3.5 Uso del OPTIPROY para realizar anlisis de costos.
Semana 04:
4.- ASIGNACION DE RECURSOS

4.1 Procedimiento Bsico.
4.2 Procedimiento General.
4.3 Reglas.
4.4 Consideraciones del programa de asignacin ptimo.
4.5 Casos aplicativos.
4.6 Uso del MSPROJECT para realizar Asignacin de Recursos.
4.7 Uso del MSPROJECT para control de avance de obras
Semana 05
5.- ANLISIS DE FLUJOS DE REDES

5.1. Introduccin
5.2. Tipos de problemas de redes
5.3. Parmetros en un modelo de redes.
5.4. Principio de CONSERVACION DE FLUJO.
5.5. Problemas prcticos
5.6. Formalizacin de modelo de redes.
5.7. Condiciones de optimalidad
Semana 06
6.- Programa computacional de redes

6.1. Tipos de problemas de redes
6.2. Formulacin y solucin mediante VISUAL OPTIRED
Semana 07
7.- El problema de Ruta ms Corta

7.1. Formulacin y solucin de casos prcticos
Semana 08
- Primer Examen Parcial.
Semana 09
8.- El problema de Ruta ms Corta

8.1. Caso con costos positivos, algoritmo Dijkstra
8.2. Algoritmo no Bsico
8.3. El problema del rbol extendido
Semana 10
9.- PROBLEMA DE FLUJO MAXIMO.

9.1. Conceptos.
9.2. Estructura de la red de FLUJO MAXIMO.

9.3. Algoritmo FORD-FULKERSON.Caso aplicativo.
Semana 11
10.- PROBLEMA DE FLUJO DE COSTO MINIMO.

10.1. Conceptos.
10.2. Propiedades.
10.2.1. Solucin Factible.
10.2.2. Solucin Entera.
10.3. Algoritmo DUAL. (BUSACKER Y GOWEN)
10.4. El problema de transporte
10.5. El problema de transbordo
10.6. El problema de asignacin
10.7. Otros tipos de problemas
Semana 12
11.- PROGRAMACION DINAMICA

11.1 Descripcin del procedimiento dinmico de optimizacin.
11.2 Principio de optimalidad.
11.3 Terminologa. Procedimiento de solucin.
11.4 Formulacin en Programacin Dinmica.
11.5 Uso del OPTIDIN para resolver modelos Dinmicos.
Semana 13
12.- PROBLEMAS DE APLICACION.

12.1 Problema de ASIGNACION DE RECURSOS.
12.2 Problema de la ALFORJA (KNAPSACK).
12.3 Problema de CARGA DE BULTOS (CARGO LOADING).
12.4 Problema de RUTA CORTA.
12.5 Problema de Asignacin y Alforja con requerimiento mnimo y/o
mximo.
12.6 Uso del OPTIDIN para la solucin de estos problemas.
Semana 14
12.- Continuacin
12.1 Problema de REEMPLAZO DE EQUIPOS.
12.2 Problema de PRODUCCION E INVENTARIO.
12.3 Problema de MANTENIMIENTO DE MAQUINAS.
12.4 Problema de PROGRAMAR ESTACIONES DE TRABAJO.
Semana 15
12.- Continuacin
12.5 Problema de Produccin y de Inventario con requerimiento mnimo
y/o mximo.
12.6 Problema del VIAJERO.
12.7 Problema de CONFIABILIDAD.
12.8 Uso del OPTIDIN para la solucin de los modelos.
Semana 16
Revisin general del curso y de Problemas y ejercicios prcticos con el desarrollo del
software apropiado y muestras de casos reales.
Semana 17
- EXAMEN FINAL
Semana 18
- EXAMEN SUSTITUTORIO
VII. BIBLIOGRAFA
1.- TAHA
INVESTIGACION DE OPERACIONES.
EDITORIAL ALFA Y OMEGA, MEXICO.
2.- HILLIER / LIEBERMAN

INTRODUCCION A LA INVESTIGACIN DE OPERACIONES
EDITORIAL MC GRAW HILL, MEXICO.
3.- APLICACIONES PRACTICAS DEL PERT Y CPM
LUIS YU CHUEN-TAO
EDITORIAL EDICIONES DEUSTO
4.- EPPEN - GOULD - SCHMIDT

Investigacin de Operaciones en la Ciencia Administrativa.
Prentice-Hall Hispanoamrica, S.A.
5. - JENSEN, P. - BARNES, W.
Network Flow Programming
John Wile & Sons.
BIBLIOGRAFIA BASICA
1. RODRGUEZ, G. J. E.: INTROD. A LAS REDES DE AREA LOCAL ED 1

2. GEE, K. C. E.: INTROD. A LAS REDES LOCALES DE INF. APLICADA ED 1
3. BECKER, H. B.: ANAL. FUNC. DE REDES DE INFORMACION ED 3, ANAL.
FUNCIONAL DE REDES DE INFORMACIN ED 1

Io Ii Uap

Cargado por

Copyright:

Formatos disponibles

Io Ii Uap

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Io Ii Uap

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA ACADMICO PROFESIONAL DE INGENIERA INDUSTRIAL

CARRERA PROFESIONAL : INGENIERA INDUSTRIAL

II. DESCRIPCIN DE LA ASIGNATURA

El curso se inicia con el captulo correspondiente a la Gestin de Proyectos,

En la parte final del curso se introduce en el anlisis de flujo de redes presentndose

III. OBJETIVOS DEL CURSO

Proveer al alumno en general de nuevas herramientas y tcnicas correspondientes al

En todo momento resaltar la importancia de la necesidad de su participacin

En esencia, la asignatura se desarrollar con los siguientes lineamientos metodolgicos:

Adems propiciar y estimular la intervencin de los alumnos en la clase. Dejar temas

La Universidad tiene a disposicin de los estudiantes separatas, guas de prctica y

que de esta manera investigue los alcances y profundidad de los conocimientos

El reglamento vigente de la universidad exige la asistencia obligatoria a clases y que el

La modalidad de Evaluacin sera la siguiente:

Promedio de Prcticas Calificadas (PPC), que consisten en Ejercicios dados por

Examen Parcial (EP), que consiste de una evaluacin terico - prctico de

Examen Final (EF), que consiste en la evaluacin terico - prctico de

La Nota Final (NF) la obtenemos de la siguiente manera:

Examen Sustitutorio (ES), que consiste en la evaluacin terico - prctico de

La nota obtenida en el examen sustitutorio, podr reemplazar la nota ms baja que el

Es de total aplicacin el Reglamento Transitorio de Evaluacin de la Universidad

VI. CONTENIDO ANALTICO

1.- Introduccin a la Gestin de Proyectos

1.10 Problemas de aplicacin.

2.- RUTA CRTICA.

2.5. Algoritmo para calcular la RUTA CRITICA.

3.- ANLISIS DE COSTOS.

4.- ASIGNACION DE RECURSOS

5.- ANLISIS DE FLUJOS DE REDES

6.- Programa computacional de redes

7.- El problema de Ruta ms Corta

- Primer Examen Parcial.

8.- El problema de Ruta ms Corta

9.- PROBLEMA DE FLUJO MAXIMO.

9.2. Estructura de la red de FLUJO MAXIMO.

10.- PROBLEMA DE FLUJO DE COSTO MINIMO.

10.7. Otros tipos de problemas

11.- PROGRAMACION DINAMICA

12.- PROBLEMAS DE APLICACION.

2.- HILLIER / LIEBERMAN

3.- APLICACIONES PRACTICAS DEL PERT Y CPM

4.- EPPEN - GOULD - SCHMIDT

1. RODRGUEZ, G. J. E.: INTROD. A LAS REDES DE AREA LOCAL ED 1

También podría gustarte