UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE

CALDAS
FACULTAD DE INGENIER I A

SYLLABUS

PROYECTO CURRICULAR DE INGENIERIA

INDUSTRIAL

NOMBRE DEL
DOCENTE:
ESPACIO ACADÉMICO (Asignatura): Teoría de Grafos
Obligatorio ( X ) : Básico ( X ) Complementario ( )
CÓDIGO: 138
Electivo ( ): Intrínsecas ( ) Extrínsecas ( )
NUMERO DE ESTUDIANTES NIVEL : VII
NÚMERO DE CREDITOS: 2
TIPO DE CURSO: TEÓRICO: PRACTICO: TEO-PRAC:X

Alternativas metodológicas:
Clase Magistral (X), Seminario ( ), Seminario – Taller ( ), Taller ( ), Prácticas ( ),
Proyectos tutoriados ( ), Otro: _____________________
HORARIO

GRUPO HORAS SALÓN

Comentario [RCP1]: Los grafos son
un tipo de estructuras formadas por
un conjunto de elementos y las
conexiones y/o relaciones existentes
I. JUSTIFICACIÓN DEL ESPACIO ACADÉMICO entre los mismos. Una gran variedad
de los problemas que surgen en el
En el Currículo de Ingeniería Industrial y en el Área de Investigación De Operaciones, campo de la Ingeniería Industrial
pueden ser caracterizados y
la Investigación de Operaciones II se relaciona con: representados a través de éstas
estructuras; en particular, los
La Investigación de operaciones I, ya que particularmente se modela matemáticamente problemas de flujo en redes y de
gestión de proyectos. En este sentido,
las redes de optimización y de Actividad según criterios establecidos en ésta el estudio de la teoría de grafos se
asignatura. convierte en una herramienta útil para
La Logística III, donde para la evaluación de recorridos a nivel de planta se pueden el análisis y la toma de decisiones
respecto a distintas situaciones
aplicar los conceptos de operativa referentes a distribución por aplicación de redes de problema.
optimización
Comentario [RCP2]: El dominio de
Con la Administración y evaluación de proyectos, dado el énfasis en la administración la teoría de grafos cobra sentido en el
operativa de ellos a través de estructuras como el CPM y PERT. campo de la Ingeniería Industrial y en
el área de Investigación de
Operaciones dada su relación con:
 Las competencias dentro de las cuales se enmarca La investigación Operativa II son:

Gestión de las organizaciones

Estructura del pensamiento sistémico
Modelaje de sistemas y recorridos Comentario [RCP3]: Modelado
Toma de decisiones

Es un espacio académico perteneciente al área de espacios de Ingeniería Aplicada,

donde los conocimientos previos requeridos corresponden a:
Comentario [RCP4]: Estadística y
Probabilidad
Estadística básica.
Investigación Operativa I Comentario [RCP5]: Programación
Lineal y Entera
Logística I
Comentario [RCP6]: Logística
Industrial I
II. PROGRAMACIÓN DEL CONTENIDO Comentario [RCP7]: Desarrollar
(las) habilidades (del estudiante) para
OBJETIVO GENERAL el modelado matemático de
problemas de flujo en redes,
Favorecer el desarrollo de procesos y habilidades de pensamiento, en el campo de la proporcionando bases para el
desarrollo de algoritmos de solución y
investigación de operaciones aplicada a situaciones empresariales, desarrollando análisis
elementos de análisis para la toma de
y construcción de modelos matemáticos basados en redes de flujo y de actividad, para la decisiones relacionadas con
administración, la planeación y el control de procesos organizacionales, administrativos y problemas representados como redes
operativos, al igual que la dirección y gestión de la proyectos a través de sus contenidos de flujo. De igual forma, generar
(proveer al estudiante de) las bases
y conceptos mediante ilustración con el uso de nuevos métodos de Administración y teóricas (y las herramientas
control para conseguir la mejora de dichos sistemas. necesarias) para la planeación,
programación y control de proyectos
a través de la representación de redes
OBJETIVOS ESPECÍFICOS
de gestión de proyectos.
 Formar en uso de técnicas de aplicación de redes de optimización para mejorar la Comentario [RCP8]: -Conceptualiza
toma de decisiones en operaciones administrativas y productivas de los sectores r los problemas de flujo en redes.
-Caracterizar problemas mediante
manufactura y servicios. modelos de flujo en redes.
-Suministrar al estudiante las
 Construir los elementos básicos de Administración de Proyectos para facilitar la
herramientas necesarias para resolver
ejecución y así tomar decisiones en los campos económico, operativo, de gestión problemas de flujo en redes mediante
y administrativo de un sistema productivo. el desarrollo de algoritmos.
-Conceptualizar los problemas de
 Aplicar La programación Dinámica para la fijación de requerimientos de insumos, y redes de gestión de proyectos.
materias primas, tomando en cuenta los cambios de capacidad en la planeación, -Caracterizar tales problemas
mediante modelos de redes para
al igual que la administración y asignación de recursos. gestión de proyectos.
-Suministrar al estudiante las
COMPETENCIAS DE FORMACIÓN herramientas necesarias para la toma
de decisiones en distintas
Contexto o ciudadanas dimensiones de la gestión de
Gestionar las organizaciones proyectos mediante el análisis y
representación de problemas de redes
Planificar y organizar recursos técnicos y el talento humano. de gestión de proyectos.
Integrar conocimiento estructurado en la gestión organizacional. -Resolver problemas de redes de flujo
Asumir liderazgo personal y organizacional. y gestión de proyectos a través del uso
de herramientas computacionales.
 Formar y desarrollar equipos de alto desempeño,

Básicas o específicas
Estructura del pensamiento sistémico
Abstraer, analizar y sintetizar las relaciones de flujo y optimización de los sistemas
productivos.
Pensar con enfoque conceptual.

Laborales o profesionales
Modelaje de sistemas productivos
Determinar, procesar y analizar de la información para generar viabilidad y
confiabilidad de un sistema.
Toma de Decisiones
Pensar prospectivamente para la aplicación de técnicas operativas en los sistemas
productivos.
PROGRAMA SINTÉTICO
1 Introducción a la teoría de grafos, sus aplicación y modelaje matemático:
Le permite al estudiante contextualizarse con la aplicación de técnicas específicas
de optimización en sistemas del entorno productivo, como árboles de expansión
mínima, problemas de la ruta mínima (variante del problema del viajero), flujo en
redes, flujos de costo mínimo), para así comprender como se articula la función
operativa con las demás de la organización.
Hacer un análisis histórico y evolutivo que permite establecer como han sido, como
son y cómo serán los flujos de material e información a nivel organizacional.
Permite encontrar respuestas a:
¿Cómo se pueden articular los elementos operativos al logro de una gestión
efectiva?
¿Cómo sintetizar los elementos operativos a través de su evolución en elementos
actuales de gran impacto en las decisiones empresariales?
¿Cómo articular las técnicas operativas de administración de flujo a situaciones
reales del entorno productivo?

2 Desarrollo del Algoritmo de desviaciones:

Logra obtener un nivel de manejo de información referente costos y capacidades
de flujo de un sistema productivo que involucre necesidades específicas de
tratamiento en función de la minimización de costo con balanceo de flujos. Proceso
que se desarrolla con la aplicación del algoritmo de desviaciones (out of kilter).
Permite encontrar respuestas a:
¿Cómo se genera un flujo óptimo de costo mínimo sobre un sistema de
información conocido?
¿Cómo tomar decisiones gerenciales enmarcadas en un contexto operativo
particular, como el colombiano, con técnicas de optimización?
3 Administración de redes de actividad (proyectos):
Ubica al estudiante en la diferenciación de las decisiones basadas en conceptos
empíricos y las tomadas bajo conceptos de optimización aplicadas a un contexto
real, como lo es el de los proyectos.
Se hace una planeación de actividades básicas de un proyecto, cómo se hace un
desglose de éstas, cómo de determinan tiempos óptimos de ejecución basados en
el costo, y cómo se articulan las decisiones con la asignación de recursos.
Proporciona conocimientos básicos que permiten integrar conocimiento
estructurado en la gestión organizacional, diferenciando el alcance de las
decisiones y proyectos, para así asumir liderazgo personal y organizacional
basado en conceptos administrativos que se unirán a los operativos al final del
tema. Éste desarrollo irá generando la capacidad de abstraer, analizar y sintetizar
las relaciones de causalidad de los sistemas productivos y pensar con enfoque
conceptual.
Permite encontrar respuestas a:
¿Cuál es el alcance de la planeación en proyectos, cual es su alcance y cuales sus
implicaciones, frente a la asignación de recursos?
¿Cómo influye el conocimiento, desarrollo y la aplicación de proyectos en el
desarrollo eficiente de las organizaciones medidas desde los resultados con
medidas de desempeño adecuadas?

4 Aplicaciones de la Programación Dinámica:

Permite establecer el cómo se ve afectado el proceso decisional, cuando existe
una planeación que permite desglosar la decisión en etapas decisionales que
permiten ser evaluadas de manera independiente pero con influencia la decisión
final.
Colabora en la construcción del pensamiento crítico y analítico para el
establecimiento de decisiones basadas en conceptos divisionales y de
optimización.
Permite encontrar respuestas a:
¿Cómo se dividen decisiones complejas en decisiones simples acumulativas?
¿Cómo se administran, seleccionan e integran los procesos decisionales
multietapa?

III. ESTRATEGIAS
Metodología Pedagógica y Didáctica:

La metodología pedagógica se centra en la solución de problemas planteados y

programados de manera secuencial, de acuerdo con cada una de las unidades temáticas.
Se utiliza la investigación y consulta previa de los temas como base de desarrollo
procedimental.
Se articula la investigación previa con discusiones en el aula sobre las posiciones del
grupo de estudiantes y se orientan a través de la realización del conjunto de ideas
propuestas y posteriormente la reunión y articulación de éstos por parte del docente.

Se desarrollan trabajos grupales de análisis y aplicación de las técnicas estructuradas

vistas, conjugadas con la intuición y capacidad de procesamiento de información por parte
del grupo ejecutor.

La temática de ejecución es secuencial, sin embargo los talleres pueden no referirse

siempre al mismo origen de datos.

Horas Horas
Total Horas
Horas profesor/ Estudiante/ Créditos
Estudiante/semestre
semana semana
Tipo
de TD TC TA (TD + TC) (TD + TC +TA) X 16 semanas
Curso
TP 3 1 2 4 6 96 2

Trabajo Presencial Directo (TD): trabajo de aula con plenaria de todos los estudiantes.

Trabajo Mediado_Cooperativo (TC): Trabajo de tutoría del docente a pequeños grupos

o de forma individual a los estudiantes.

Trabajo Autónomo (TA): Trabajo del estudiante sin presencia del docente, que se puede
realizar en distintas instancias: en grupos de trabajo o en forma individual, en casa o en
biblioteca, laboratorio, etc.)

RECURSOS
Es conveniente contar con:
 Tablero acrílico, con marcadores y borrador en el aula
 Video Beam
 Un aplicativo computacional desarrollado para fin de producción
 Laboratorio de práctica.
 Proyectos reales para su estudio y análisis.

IV. BIBLIOGRAFIA

TEXTOS GUIA
BAZARAA Mokhtar S, JARVIS John J. Programación Lineal y Flujo en Redes, Ed Limua,
2000. Comentario [e9]: Jhon Wiley &
HILLIER Frederick, LIEBERMAN Gerald, Investigación de Operaciones. Ed McGraw Hill, Sons, Inc., 2010.
2008. Comentario [e10]: 9a edición,
KALENATIC Dusko, Técnicas de Planeación de Redes., ed Fondo Catedráticos. U,D, México, McGraw Hill, 2010
2003.
TEXTOS COMPLEMENTARIOS
AHUJA Ravindra K., MAGNANTI Thomas L., ORLIN James B..Network Flows, Ed. IGI
Global, 2003.
EPPEN. G.D., GOULD F.J., SCHMIDT C.P.,MOORE J.H., y WEATHERFORD L.R,
Investigación de Operaciones, Ed. Pearson, 2000
PRAWDA Witenberg, Juan. Métodos y Modelos de Investigación de operaciones tomo 1,
Ed. Limusa. 2002.
WINSTON, Wayne, Investigacion de Operaciones, Ed Thompson. 2005
REVISTAS
 Operation Research News
 Journal of the Operation Research Society
 European Journal of Operation Research
 Yugoslavia Jorunal of Operation Research
 The Open Operational Research Jorunal
 A Quarterly Journal of Operations Research
 An international journal on operations research
 Computers and Operation Research
 Asia-Pacific Journal of Operational Research
 Central European Jorunal of Operation Research
 International Journal of Operational Research
 Annals of Operations Research
 Advances in Operation Research
 Military Operation Research Society
 Iranian Journal of Operation Research
 Pakistan Journal of Statistics and Operation Research
 Operation Research Society of India
Comentario [e11]: JOURNAL OF
 Journal of InfometricsMagazine Production OPERATIONS MANAGEMENT
 The magazin production company
OPERATION RESEARCH LETTERS
 Production Machining
 ADICIONALES Comentario [RCP12]: Página web
no disponible

DIRECCIONES ELECTRONICAS Comentario [RCP13]: Página web

no disponible
 http://ingenierias.uanl.mx/ Comentario [RCP14]: Página web
 http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/SO0public.htm no disponible
 http://faculty.kfupm.edu.sa/SE/salamah/mis/carrying_the_simplex_method_in_exce
l.htm Disponible en:
http://www.utu.fi/fi/yksikot/sci/yksik
 http://faculty.kfupm.edu.sa/SE/salamah/mis/tutorial_to_excel_solver.htm
ot/mattil/opiskelu/2013-14-
 www.gams.com/dd/docs/gams/Tutorial.pdf kurssit/PublishingImages/Lingo_tutori
 www.math.utu.fi/opiskelu/opetusohjelma/.../Lingo_tutorial.pdf al.pdf
  http://www.mit.edu/~orc/
 http://people.brunel.ac.uk/~mastjjb/jeb/or/contents.html
 http://www.math.siu.edu/matlab/tutorial6.pdf Comentario [RCP15]: Página web
ADICIONALES no disponible:

V. ORGANIZACIÓN/TIEMPOS Disponible en:

http://people.duke.edu/~hpgavin/mat
Se recomienda trabajar a un ritmo progresivo siempre ajustando el tiempo de los talleres y lab.html
evaluaciones para que se pueda cumplir con el contenido, manteniéndose en un nivel de Comentario [e16]: http://www.jour
información – enseñanza que permita al estudiante obtener la mayor cantidad y calidad de nals.elsevier.com/operations-
los contenidos, trabajar en pequeños grupos de estudiantes, manteniendo comunicación research-letters/
permanente a través de Internet para revisiones de avances y solución de preguntas.
http://www.journals.elsevier.com/dis
crete-mathematics/
SEMANAS ACADEMICAS
http://www.journals.elsevier.com/op
No erations-research-perspectives/
Tema A Desarrollar 1 2 3 4 5 6 7 8 9
1 1 1 1 1 1 1
0 1 2 3 4 5 6

1 Introducción. Importancia y
pertinencia
2 Teoría de grafos, definiciones,
conceptos importantes.
3 Problema de flujo en redes a costo
mínimo.
4 Método Simplex para los problemas
de flujo en redes. El algoritmo de
desviaciones
5 Problemas de flujo máximo, ruta
más corta, árbol expandido, flujo de
bienes múltiples y síntesis de redes.
6 Técnicas de planeación,
programación y control de
proyectos. Análisis de estructura.

Grafos de proyecto.
7 Técnicas de planeación,
programación y control de
proyectos. Análisis de tiempo.

Método de la ruta crítica.

8 Técnicas de planeación,
programación y control de
proyectos. Análisis de costo.

Algoritmo PERT-Costo y
Minimización paramétrica de
 costos.
9 Técnicas de planeación,
programación y control de
proyectos. Análisis de recursos.
10 Programación dinámica. Redes,
asignación de recursos
11 Álgebra de sistemas de información

VI. EVALUACIÓN

NOTA TIPO DE EVALUACIÓN FECHA PORCENTAJE

Parcial.
PRIMERA
Seguimiento de Lectura. Fecha de corte: 35%
NOTA
Estudios de caso.
Parcial.
SEGUNDA
Seguimiento de Lectura. Fecha de corte: 35%
NOTA
Estudios de caso.
Parcial.
TERCERA
Seguimiento de Lectura. Fecha de corte: 30%
NOTA
Estudios de caso.
ASPECTOS A EVALUAR DEL CURSO
Ejemplos
1. Evaluación del desempeño docente.

DATOS DEL DOCENTE

NOMBRE: Cesar Amilcar López

ESTUDIOS DE PREGRADO: Ingeniero Industrial
ESTUDIOS DE POSTGRADO: Msc. Ingeniería Industrial.
E-MAIL: clopezb@udistrital.edu.co, mcscesar.lopez@gmail.com

HORARIO DE ATENCIÓN A ESTUDIANTES (CUANDO APLIQUE):

ASESORIAS
 NOMBRE NOMBRE NOMBRE NOMBRE

FIRMA DEL DOCENTE

FECHA DE ELABORADO: 22/09/2015

FIRMA DE ELABORADO:

FECHA DE APROBADO:

FIRMA DE APROBADO: