MACROPROCESO: DOCENCIA

PROCESO: LINEAMIENTOS CURRICULARES

PROCEDIMIENTO: APROBACIN Y REVISIN DEL PLAN ACADMICO EDUCATIVO
CONTENIDOS PROGRAMATICOS
Cdigo: D-LC-P02-F01

Versin: 03

Pagina 1 de 3

Fecha: Septiembre de 2010

PROGRAMA ACADMICO: MATEMTICAS
SEMESTRE: VI
ASIGNATURA: ELECTIVA II (INVESTIGACIN OPERATIVA-8109392)
CDIGO: 8108785
NMERO DE CRDITOS: 4
PRESENTACIN
La globalizacin ha originado una serie beneficios para el hombre pero tambin gener una serie de
dificultades, en especial en aquellas reas en donde se debe tomar decisiones que pueden implicar recursos
econmicos, humanos o ambientales. En funcin de esto el ser humano pretende, que dados unos recursos,
obtener el mximo beneficio al menor costo posible y de esta forma sobrevivir siendo autnomo, dueo de sus
propias metas y respetando un sistema de valores. Durante la segunda guerra mundial los militares
estadounidenses se enfrentaron a una serie de problemas que deban resolver rpida y eficientemente posible,
una de las consecuencias fue el desarrollo e implementacin de una herramienta denominada Investigacin de
Operaciones.
La construccin y elaboracin de modelos que permitan representar una situacin de la vida cotidiana es una
necesidad que debe ser satisfecha cuando de por medio existe una toma de decisiones a partir de una
informacin y unas condiciones dadas; la matemtica y la estadstica pueden servir como herramienta para la
elaboracin de algoritmos que lleven a obtener una solucin ptima o muy cercana a esta. Un de las teoras,
que ha logrado posicionarse, para la toma de decisiones teniendo en cuenta la restriccin de recursos limitados
y maximizando (o minimizando) los beneficios (costes) es la denominada investigacin de operaciones. En el
presente curso tan slo se aborda el caso lineal, pero el estudiante puede desde esta panormica profundizar lo
referente al amplio y complejo mundo del caso no lineal.
JUSTIFICACIN
Existen tendencias que pretenden encontrar un modelo matemtico que explique cada problema que se
presenta en los diversos campos en los cuales el ser humano se desenvuelve, y a veces el deseo es
obtener un ptimo; la investigacin de operaciones no intenta solucionar todas las posibles situaciones
problema, por el contrario su aplicacin se inscribe en un marco de condiciones especiales dentro de las
cuales su alcance y utilidad son ciertamente las que dieron su origen.
La investigacin de operaciones puede ayudar a solucionar problemas con un grado de complejidad alto,
es un campo del saber que involucra varias reas disciplinares, entre otras la matemtica, la estadstica y
aquella que desarrolla algoritmos.
Cuando se busca la solucin de un problema la investigacin de operaciones emplea el mtodo cientfico
(anlisis de la situacin, formulacin del problema, recoleccin de datos, anlisis de la informacin
obtenida y conclusiones). La investigacin de operaciones intenta encontrar una solucin ptima que
permita establecer una ruta por la cual se debe transitar en el futuro, es decir no pretende dar soluciones
para el momento.

COMPETENCIAS
El estudiante aprender a identificar las diferentes formas de modelo de programacin lineal, los
procesos en los cuales pueda aplicar la programacin lineal y seguir el procedimiento de obtencin
del modelo matemtico de programacin lineal.
El estudiante manejar los conceptos de planteamiento e identificacin de variables, identificacin
de parmetros y aplicaciones de la programacin lineal
El estudiante aprender a identificar procesos en los cuales pueda aplicar la programacin lineal.
El estudiante tendr la capacidad de utilizar el mtodo grfico de solucin de problemas de

MACROPROCESO: DOCENCIA
PROCESO: LINEAMIENTOS CURRICULARES
PROCEDIMIENTO: APROBACIN Y REVISIN DEL PLAN ACADMICO EDUCATIVO
CONTENIDOS PROGRAMATICOS
Cdigo: D-LC-P02-F01

Versin: 03

Pagina 2 de 3

programacin lineal; y con base es sta interpretar el tipo se solucin del problema.
El estudiante tendr la capacidad de utilizar el mtodo simplex y el dual en la solucin de
problemas de programacin lineal.
El estudiante estar en capacidad de obtener nuevas soluciones a problemas de programacin
lineal, cuando el problema original tiene cambios en la informacin de sus parmetros.
El estudiante estar en capacidad de obtener soluciones ptimas a problemas de transporte,
problemas de transbordo y problemas de asignacin.

METODOLOGA
El curso se desarrollar en la modalidad de crditos acadmicos y tendr la siguiente estructura:
Clases orientadas por el docente. Espacio para construir los conceptos conjuntamente con el
docente y los estudiantes.
Actividades de seguimiento: Revisin de lectura en cada clase y de tareas.
Tutoras. Actividades de complementacin desarrolladas en compaa del docente.
Trabajos Individuales y grupales. Actividades de consulta y complementacin de los temas
tratados en clase.
Trabajo en casa del estudiante. Tiempo que dispone el estudiante para afianzar los conceptos
trabajados en clase.
Se intenta desarrollar una docencia de tipo participativo, y motivar la participacin del alumnado en todo
momento, mediante la formulacin de preguntas adecuadas dirigidas al mantenimiento de un dilogo con
el que se ir desarrollando la capacidad de comprensin, anlisis y expresin en el estudiante. La
utilizacin de diferentes textos gua es importante dado el tipo de trabajo que se intenta realizar y al tiempo
limitado para el cual se proyecta el programa.
La atencin individualizada a los estudiantes se complementar con las horas de tutora, que sern
compatibles con el horario de clases. Con las tutoras se pretende cubrir objetivos pedaggicos, si bien hay
que expresar cierta preocupacin por el escaso uso que el estudiante hace de ellas. Las tutoras slo son
utilizadas en fechas prximas a evaluaciones. El objetivo-reto es intentar conseguir un cambio de actitud
en los alumnos hacia la utilizacin de las mismas, concedindoles la importancia que merecen.
INVESTIGACIN
Pre-lecturas y su anlisis; desarrollo sistemtico de situaciones de la vida cotidiana en las cuales se puede
hacer una descripcin mediante conceptos y herramientas de la programacin lineal.

Recursos Tcnicos
Otros Recursos

MEDIOS AUDIOVISUALES
Calculadora, computador
Video Beam, Retroproyector

EVALUACIN
EVALUACIN COLECTIVA
La evaluacin cierra el proceso educativo al permitir contrastar el cumplimiento de los objetivos
propuestos, poniendo de manifiesto la eficacia de los mtodos de enseanza y de aprendizaje utilizados.
Se puede sealar tres objetivos fundamentales de la evaluacin:
Obtener informacin sobre la calidad de la educacin impartida y el grado de consecucin de los
objetivos docentes planteados previamente.
Que esta informacin sea de utilidad para reformar, si fuese necesario, el proceso didctico y la
metodologa utilizada.
Que la evaluacin sea un incentivo para que el alumno progrese.
El instrumento idneo para llevar a cabo la evaluacin sera aquel que permitiera de forma continuada
constatar si se van alcanzando los objetivos fijados en la asignatura, es decir, una evaluacin continua.
Pero es claro que las actuales circunstancias en las que se desarrolla la enseanza universitaria no
permiten llevar a cabo este tipo de control, por lo que se intenta aproximarnos lo ms posible a l,

MACROPROCESO: DOCENCIA
PROCESO: LINEAMIENTOS CURRICULARES
PROCEDIMIENTO: APROBACIN Y REVISIN DEL PLAN ACADMICO EDUCATIVO
CONTENIDOS PROGRAMATICOS
Cdigo: D-LC-P02-F01

Versin: 03

Pagina 3 de 3

valorando la participacin del estudiante en el desarrollo de las clases. Una interesante informacin a este
respecto la suministra las intervenciones del alumno en las clases prcticas, resolviendo aquellos
problemas y situaciones que ha quedado propuestos en das anteriores.
Segn lo dicho, es obligatorio realizar pruebas y controles de diversos tipos que permitan medir el grado
de aprovechamiento y progreso del alumno. Por las caractersticas de la asignatura, la prueba ha de estar
diseada con el objeto de reflejar ms la comprensin del estudiante que su capacidad memorstica. Con
este fin, se proponen las siguientes actividades de evaluacin:
Primer Periodo
Trabajos y Talleres
Tareas

25%

Segundo Periodo
Trabajos y Talleres
Tareas

25%

EVALUACIN INDIVIDUAL
Primer Periodo
Evaluaciones semanas 3, 6 y 8
Segundo Periodo
Evaluaciones semanas 11,14 y 16

75%
75%

CONTENIDOS TEMTICOS MNIMOS

Unidad 1 Introduccin a la programacin lineal.
Qu es un problema de programacin lineal?
Solucin grfica de un problema de programacin lineal de dos variables
Casos especiales
Unidad 2 Algoritmo simplex y la programacin por objetivos.
Cmo convertir un PL en una forma estndar
Direccin de no acotamiento
Solucin factible bsica ptima
Algoritmo simplex
Solucin de problemas de minimizacin
Soluciones ptimas alternas
PL no acotado
Mtodo de la gran M
Variables sin restriccin de signo
Unidad 3 Anlisis de sensibilidad y dualidad
Anlisis de sensibilidad grfico
Anlisis de sensibilidad
Anlisis de sensibilidad cuando cambia ms de un parmetro
Determinacin del dual de un PL
Teorema del dual y sus consecuencias
Precios sombra
Dualidad y anlisis de sensibilidad
Holgura complementaria
Mtodo simplex para el dual
Anlisis de ponderacin de datos
Unidad 4 Problema de transporte, asignacin y trasbordo
Cmo formular problemas de transporte
Solucin del problema del transporte

MACROPROCESO: DOCENCIA
PROCESO: LINEAMIENTOS CURRICULARES
PROCEDIMIENTO: APROBACIN Y REVISIN DEL PLAN ACADMICO EDUCATIVO
CONTENIDOS PROGRAMATICOS
Cdigo: D-LC-P02-F01

Versin: 03

Pagina 4 de 3

Anlisis de sensibilidad para problemas de transporte

Problema de asignacin
Problema de transbordo
Unidad 5 Modelos de red
Definiciones bsicas
Problema de la trayectoria ms corta
Problema de flujo mximo
CPM y PERT
Red de costo mnimo para problemas de flujo
Problemas de rbol de expansin mnima
Mtodo simplex para redes
Unidad 6 Programacin entera
Introduccin a la programacin entera
Planteamiento de problemas de programacin entera
Mtodo de ramificacin y acotamiento para resolver problemas de programacin pura con enteros
Mtodo de ramificacin y acotamiento para resolver problemas de programacin mezclados con
enteros
LECTURAS MNIMAS
Wayne, W. Investigacin de operaciones, aplicaciones y algoritmos. Mxico D.F. Thompson. Cuarta
edicin. 2005.
BIBLIOGRAFA E INFOGRAFA
Guerrero, H. Programacin lineal aplicada. Bogot D.C. Ecoe ediciones. 2009
Taha, H. Investigacin de operaciones. Mxico D.F. Alfa Omega. Quinta edicin. 2008.
Wayne, W. Investigacin de operaciones, aplicaciones y algoritmos. Mxico D.F. Thompson. Cuarta edicin. 2005.
Hillier, F. Lieberman, G. Murrieta E, Enrquez, J. Introduccin a la investigacin de operaciones. Mxico. McGrawHill. 2006.
Izar, J. Investigacin de operaciones : programacin lineal, modelos de inventarios, toma de decisiones, simulacin,
ruta crtica. Mxico : Trillas, 2008.
Alonso, F. Ejercicios de investigacin de operaciones. Madrid. ESIC Editorial. 1996.
http://www.eva.com.mx/sia/ingenieria/ejercis/inv_operaciones/simpleu1.htmhttp://books.google.com.co/books?id=H0Zz
1He8vYC&printsec=frontcover&dq=ejercicios+de+investigaci%C3%B3n+de+operaciones&source=bl&ots=FjY0vtSyHr&sig=pSDywCXIjhAdGiNa0ksXvHYMgM8&hl=es&ei=weyTTLm3NMP7lwfA_9GmCg&sa=X&oi=book_result&ct=result&resnum=6&ved=0CCgQ6AEwBQ#v=onepage&q&f=false