UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

F ACULTAD DE INGENIER I A
SYLLABUS
PROYECTO CURRICULAR: INGENIERA DE SISTEMAS

NOMBRE DEL DOCENTE:

ESPACIO ACADMICO (Asignatura): INVESTIGACION DE OPERACIONES I.
Obligatorio ( X )
Electivo
( )

: Bsico ( X ) Complementario ( )
: Intrnsecas ( ) Extrnsecas ( )

CDIGO: 424

NUMERO DE ESTUDIANTES:

GRUPO:
NMERO DE CRDITOS: Tres (3)

TIPO DE CURSO:

TERICO ( X )

PRACTICO ( )

Alternativas metodolgicas:
Clase Magistral ( x ), Seminario ( ), Seminario Taller (
tutoriados ( ), Otro: _____________________

TEO-PRAC: ( )

), Taller (x ), Prcticas (

), Proyectos

HORARIO:
DA

HORAS

SALN

I. JUSTIFICACIN DEL ESPACIO ACADMICO

Esta asignatura contribuye al desarrollo de la competencia
Competencias del perfil a las que
Desarrollo del pensamiento sistmico ,
contribuye la asignatura:

Contribucin a la formacin:

El xito de una tcnica de Investigacin de Operaciones (I.O) se

mide por la difusin de su uso como una herramienta de la toma
de decisiones. Desde su aparicin, la programacin lineal ha
demostrado que es una de las herramientas ms efectivas de la
I.O. Su xito se debe a su flexibilidad para describir un gran
nmero de situaciones reales en las siguientes reas: militar,
industrial, agrcola, de transporte, de la economa, de sistemas
de salud e incluso en las ciencias sociales y de la conducta ; un
factor importante en el amplio uso de esta tcnica es la
disponibilidad de programas de computadora muy eficientes
para resolver problemas extensos de programacin lineal.

Se ve la necesidad tambin de un procedimiento matemtico

como lo es la programacin dinmica, diseada principalmente
para mejorar la eficiencia de clculo de problemas de
programacin matemtica seleccionados, descomponindolos
en subproblemas de menor tamao y, por consiguiente, ms
fciles de calcular.

Puntos de apoyo para otras

asignaturas:

Requisitos previos:

Estructura matemtico conceptual basada en la modelacin

Herramienta fundamental para:
comunicacin
Ciberntica
Redes y CTI
Ciencias de la computacin
Administracin

Algebra lineal.
Ecuaciones Diferenciales.
Clculo Diferencial.
Clculo Integral.
Probabilidad y estadstica.
Clculo de varias variables.

II. PROGRAMACIN DEL CONTENIDO

OBJETIVO GENERAL
Aprovechar las habilidades creativas personales para dar ms importancia a la formulacin de
problemas, a la interpretacin de resultados y a su incorporacin al sistema total o conciencia
holstica.
OBJETIVOS ESPECFICOS
1. Presentar la teora de la programacin lineal, sus aplicaciones generales para la solucin de
problemas reales
2. Identificar claramente la aplicacin de la solucin grfica, cuando se puede solucionar por este
mtodo y cmo leer la solucin.
3. Desarrollar habilidades para aplicar el mtodo simplex en diversas situaciones.
4. Diferenciar el mtodo de la M y de las II fases y encontrar la importancia de aplicarlos en
diversos problemas.
5. Encontrar alternativas a la solucin de problemas de PL.
6. Observar que adems del anlisis terico correspondiente, es de gran importancia el estudio
del anlisis de los diversos factores que intervienen en un problema de PL.
7. Analizar los diversos factores que llevan a una eleccin correcta entre los distintos mtodos
que resuelven un mismo problema.
8. Identificar algoritmos que permitan entregar soluciones enteras a una situacin que se pueda
modelar a travs de programacin lineal.
9. Resolver problemas que requieran de decisiones interrelacionadas fundamentados en el
concepto de recursividad y secuencialidad

COMPETENCIAS DE FORMACIN:
Competencias que
compromete la
asignatura:

Competencias
especficas de la
asignatura:

El estudiante desarrolla su pensamiento para modelar una solucin a

un problema haciendo uso de los diferentes algoritmos.

Competencias Nucleares
Utilizar sinrgicamente el concepto y la operatividad de los modelos
matemticos en la solucin de problemas.
Identificar las diversas formas que tiene el mtodo simplex para dar
solucin lgica y rpida a los diferentes problemas
Representar soluciones de problemas aplicando el mtodo grfico.
Modelar y evaluar problemas de la vida real
Resolver problemas descomponindolos en subproblemas que
permitan una solucin ms simple usando la programacin entera y
dinmica

Competencias
transversales a las que
contribuye la asignatura

Capacidad de utilizar adecuadamente los conceptos en los

diferentes escenarios que se le presentan
Interactuar dentro de un equipo de trabajo para el desarrollo de
ejercicios y proyectos.
Sustentar y argumentar de forma conceptual
Actuar con compromiso y responsabilidad con el desarrollo de
las actividades de la asignatura.
Actuar con respeto hacia si mismo y hacia los dems.
Modelar la realidad y proponer nuevos mtodos de solucin
Presentar los trabajos de forma esttica y conceptual
Fortalecer la puntualidad, tanto en la llegada a clase como en la
entrega de trabajos.
Actuar con autodisciplina y orden

I. PROGRAMACIN LINEAL
1. Conceptos generales y formulacin de los modelos de programacin
Lineal.

Programa sinttico:

o
o
o
o
o
o

Resea histrica.
Caractersticas
Aplicaciones de la programacin lineal.
Pasos para formulacin de problemas.
Problema general de maximizacin.
Problema general de minimizacin.

2. Solucin grfica a los modelos de la Programacin Lineal.

o
o
o
o
o
o
o
o
o
o

Conjunto convexo y punto extremo.

Procedimiento para solucin grfica.
Ejemplos.
Problemas de maximizacin.
Problemas de minimizacin.
Casos especiales.
Solucin degenerada.
Solucin Mltiple.
Solucin acotada.
Solucin no factible.

3. Mtodo Simplex.
o
o
o
o
o
o

Procedimiento Simplex.
Estandarizacin del modelo de PL.
Diseo de la tabla caracterstica.
Determinacin de las variables que entran y salen.
Determinacin de la nueva solucin bsica.
Probar la optimalidad de la solucin.

4 Mtodo de la gran M.
5. Mtodo de las dos fases.
o
o
o

Problema con variables artificiales.

De la primera a la segunda fase.
Conjunto no factible.

6. Mtodo simplex Dual.

o
o
o
o
o

El problema dual.
Propiedades.
Relaciones entre el modelo primal y dual.
Relaciones entre la solucin del modelo primal y dual.
Casos especiales.

7. Anlisis de sensibilidad.
o
o
o
o

Cambios en los parmetros del modelo.

Cambios en los niveles de recursos escasos o variaciones
en los Bj.
Cambios en los coeficientes de la funcin objetivo.
Modificacin de la decisin de produccin.

o
o
o

Supresin y adicin de restricciones.

Cambios en los coeficientes tecnolgicos.
Introduccin de una nueva variable.

8. Aplicacin: Modelo de Transporte.

o
o

Formulacin del mtodo de transporte.

Solucin del problema de transporte.

II. PROGRAMACIN ENTERA

1. Programacin entera pura (PEP)
Algoritmo de ramificacin y acotamiento
Algoritmo de planos de corte
2. Programacin entera mixta (PEM)
Algoritmo de ramificacin y acotamiento
Algoritmo de planos de corte
3. Programacin entera binaria (PEB)
Algoritmo de ramificacin y acotamiento
Algoritmo aditivo de Balas
III. PROGRAMACIN DINMICA
1. Elementos del modelo de programacin dinmica
2. Caractersticas de los problemas de programacin dinmica
3. Programacin dinmica determinstica
4. Programacin dinmica probabilstica

III. ESTRATEGIAS
Metodologa Pedaggica y Didctica:
Facilitar espacios y herramientas cognitivo afectivas que permitan la expresin de la
creatividad de sujeto y de grupo de colectividad.
Propiciar un espritu de sujeto que manifieste un ser que se hace a s mismo permitiendo
el desarrollo del otro.
Jornadas donde se construye un estilo de interaccin tanto con los estudiantes, como de
ellos entre s y, sobre todo, de los estudiantes con el conocimiento.
Interaccin/participacin constante entre profesor y alumnos por medio de talleres y mesas
redondas.
Realizacin de preguntas y ejercicios por tema
Incentivar la puntualidad
Promover el trabajo en equipo

Tipo de
Curso

Ho
ras

Horas
profesor/semana

Horas
Estudiante/semana

Total Horas
Estudiante/semestre

TD TC TA

(TD + TC)

(TD + TC +TA)

X 16 semanas

144

Crditos

Trabajo Presencial Directo (TD): trabajo de aula con plenaria de todos los estudiantes.
Trabajo Mediado_Cooperativo (TC): Trabajo de tutora del docente a pequeos grupos o de
forma individual a los estudiantes.
Trabajo Autnomo (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.
IV. RECURSOS
Medios y Ayudas:

Video beam

Computador

Aula de clase

Foros de discusin

Internet

Bibliotecas

Grupo cerrado en Internet

Apoyos Pedaggicos

Grupos de aprendizaje

Equipos de aprendizaje

Dinmicas para explicar los diferentes temas

TORA Optimization System. Symnet II

Mathprog y ProbMod.

WinQSB.

OrCourseware

Solver de Excel Microsoft.

Software Utilizado

BIBLIOGRAFA
Bronson Richard, Serie SCHAUM, Investigacin de Operaciones.
Teora y 310 problemas resueltos. Ed. McGrawHill.
Eppen Gould, Investigacin de Operaciones en la Ciencia Administrativa. Ed. Prentice Hall.
Hillier Frederick and Lieberman Gerald. Introduccin a la Investigacin de Operaciones.
Sptima Edicin. Ed. McGrawHill
Hughes Ann J. and Grawiog Dennis E. Linear Programming: An Emphasis on Decision
Making. Addison- Wesley Publishing Company.
Luenberger, David. Programacin lineal y no lineal. Ed. Addison Wesle
Moskowitz, Herbert Wright, Gordon P., Investigacin de operaciones.
Ed. Prentice Hall
Prawda Juan, Mtodos y modelos de investigacin de operaciones. Vol. 1. Modelos
deterministicos. ed. Limusa
Shamblin James. Stevens, Jr. G.T. Investigacin de Operaciones un enfoque fundamental.
Ed. McGrawHill.
Taha Hamdy A. Investigacin de Operaciones. Sptima Edicin. Alfaomega.
Winston, Wayne. Investigacin de Operaciones. ed. Iberoamericana
DIRECCIONES DE INTERNET

www.programacionlineal.net

www.monografias.com/trabajos6/proli/proli.shtml

docencia.udea.edu.co/ingenieria/plineal/documentos/MetodoSim

sigma.univalle.edu.co/index_archivos/IO1/MetodoSimplex.ppt

www.itson.mx/dii/elagarda/apagina2001/PM/uno.html

www.investigacion-operaciones.com/

V. ORGANIZACIN / TIEMPOS
Espacios, Tiempos, Agrupamientos:
Se recomienda trabajar el tema de programacin lineal y entera durante tres meses y la
programacin dinmica durante 1 mes, durante todo el semestre se hace un refuerzo para cada
tema con proyectos de la vida real y se trabaja en pequeos equipos de trabajo, utilizar Internet
para comunicarse con los estudiantes para revisiones de avances, tareas y solucin de preguntas
(esto considerarlo entre las horas de trabajo cooperativo).

PROGRAMA SINTTICO

Conceptos generales y
formulacin de los modelos de
programacin lineal.

X X

Solucin grfica a los modelos

de la programacin lineal.

X X

Mtodo simplex.

SEMANAS ACADMICAS
6 7 8 9 10 11 12 13 14 15 16

X X

Mtodo de la gran M

X X

Mtodo de las II fases

X X

Mtodo simplex dual.

Anlisis de sensibilidad.
Aplicacin: Modelo de
Transporte.
Programacin entera pura
Programacin entera mixta
Programacin entera binaria

X
X X
X
X
X
X

Programacin dinmica
determinstica

Programacin dinmica
probabilstica

Examen final

VI. EVALUACIN
TIPO DE EVALUACIN

FECHA

PORCENTAJE

PRIMERA
NOTA

SEGUNDA
NOTA

TERCERA
NOTA

TERCERA
NOTA

30%

ASPECTOS A EVALUAR DEL CURSO

Identificacin correcta del problema y que el modelo lo represente adecuadamente.

Participacin en clase,

Asistencia y puntualidad

Elaboracin de preguntas en formato seleccin mltiple nica respuesta

Sustentacin de ejercicios,

Actitud hacia la clase

Presentacin de trabajos en clase

Realizacin de investigaciones

Elaboracin y sustentacin de un proyecto real

DATOS DEL DOCENTE

NOMBRE :
PREGRADO :
POSTGRADO :

ASESORIAS: FIRMA DE ESTUDIANTES

NOMBRE

FIRMA

1.
2.
3.

FIRMA DEL DOCENTE

_________________________________

FECHA DE ENTREGA:

CDIGO

FECHA