1.

- DATOS DE LA ASIGNATURA
Nombre de la asignatura : Investigacin de Operaciones I
Carrera : Ingeniera Industrial
Clave de la asignatura : INC-1018
SATCA1

2-24

2.- PRESENTACIN
Caracterizacin de la asignatura.
Esta asignatura aporta al Ingeniero Industrial la capacidad para disear y aplicar modelos
matemticos, relacionados a las organizaciones que ayuden a la toma de decisiones.
Disea e implementa sistemas y procedimientos para la toma de decisiones en la
optimizacin de recursos.
Aplica tcnicas para la medicin y evaluacin de la productividad en las organizaciones.
Formular y aplicar modelos lineales a situaciones reales
Identificar las posibilidades de cambios en sus sistemas productivos con base a anlisis de
sensibilidad.
Optimizar los recursos empleados en la organizacin usando las tcnicas de programacin
lineal (P.L.) y Entera
Esta materia dar soporte a Investigacin de Operaciones II, Simulacin, Logstica y
Cadenas de Suministro y todas aquellas que involucren la toma de decisiones.

Intencin didctica.
Se organiza el temario, en cinco unidades, agrupando los contenidos conceptuales de la
asignatura en los primeros puntos de cada unidad; posteriormente se da una aplicacin de
este marco terico en la solucin de problemas reales o hipotticos, para dar paso al uso de
software computacional para comprobar la validez de los procedimientos manuales y
finalmente todo la aprendido se aplica a casos reales del entorno.
Este mismo procedimiento se sigue en las cinco unidades. Incluyendo
las siguientes sugerencias didcticas:

Propiciar el uso de las nuevas tecnologas en el desarrollo de los contenidos de la

asignatura.
Fomentar actividades grupales que propicien la comunicacin, el intercambio,
argumentacin de ideas, la reflexin, la integracin y la colaboracin de y entre los
estudiantes.
Propiciar, en el estudiante, el desarrollo de actividades intelectuales de induccindeduccin y anlisis-sntesis, las cuales lo encaminan hacia el anlisis de casos, la
aplicacin de conocimientos y la solucin de problemas.
Llevar a cabo actividades prcticas que promuevan el desarrollo de habilidades para
la experimentacin, tales como: observacin, identificacin, manejo y control de

Sistema de Asignacin y Transferencia de Crditos Acadmicos

1.

variables y datos relevantes, planteamiento de modelos matemticos y fomentar el

trabajo en equipo.
Desarrollar actividades de aprendizaje que propicien la aplicacin de los conceptos,
modelos y metodologas de los algoritmos que se van aprendiendo en el desarrollo
de la materia Investigacin de Operaciones 1.
Proponer problemas que permitan al estudiante la integracin de contenidos de la
asignatura y entre distintas materias, tales como Probabilidad, Investigacin de
Operaciones 2, Simulacin, Administracin de Operaciones 1 y 2, Logstica y
Cadenas de Suministro, entre otras, para su anlisis y solucin.
Relacionar los contenidos de la asignatura con el cuidado del medio ambiente; as
como con las prcticas de una ingeniera con enfoque sustentable.
Relacionar los contenidos de esta asignatura con las dems del plan de estudios
para desarrollar una visin interdisciplinaria en el estudiante y el uso de los
diferentes algoritmos contenidos en la asignatura.

3.- COMPETENCIAS A DESARROLLAR

Competencias especficas:

Competencias genricas:

Formular y plantear modelos Competencias instrumentales

matemticos lineales en situaciones
Capacidad de anlisis y sntesis
reales del entorno, interpretando
Capacidad de organizar y planificar
las soluciones obtenidas a travs de
Capacidad para planear proyectos
los
diferentes
criterios
de
optimizacin expresndolas en un
Capacidad para formular modelos
matemticos
lenguaje accesible.
Conocimientos diversos de la carrera:
Estudio del Trabajo, Estadstica,
Capacidad de anlisis para el
Administracin de Operaciones I,
planteamiento
de
modelos
Matemticas
III,
conceptos
matemticos de problemas lineales
matemticos
bsicos
relacionales
con
el
entorno,
Comunicacin oral y escrita
obteniendo posibles soluciones
Habilidades bsicas de manejo de la
considerando la optimizacin de la
computadora y paquetera
funcin
objetivo,
incluyendo
Habilidades de la lgica de
aspectos
sociales
y
de
programacin
sustentabilidad.
Habilidad para buscar y analizar
Tomar decisiones, con base en los
conocimientos tericos y prcticos
adquiridos, que permitan elaborar
propuestas de mejora en los
sistemas bajo estudio, a fin de
apoyar la toma de decisiones.

informacin proveniente de fuentes

diversas
Conocimiento y manejo del Ingls
Lectura artculos cientficos
Solucin de problemas
Toma de decisiones

Competencias interpersonales

Capacidad crtica y autocrtica

Trabajo en equipo
Habilidades
interpersonales:

tolerancia, respeto
Capacidad para trabajar en equipos
interdisciplinarios
Respeto
a
la
diversidad
y
multiculturalidad
Flexibilidad para trabajar en diferentes
ambientes de trabajo
Tener compromiso con los valores y
principios ticos.

Competencias sistmicas

Capacidad

de
aplicar
conocimientos en la prctica
Habilidades de investigacin
Capacidad de aprender

los

 Capacidad para disear y gestionar

proyectos
Capacidad de generar nuevas ideas
(creatividad)
Habilidad para trabajar en forma
autnoma
Poseer iniciativa al elaborar y resolver
los problemas propios de los
proyectos
Dar enfoques de calidad al realizar el
trabajo
Bsqueda del logro

4.- HISTORIA DEL PROGRAMA

Lugar y fecha de
Participantes
elaboracin o revisin
Representantes de los Institutos
Tecnolgicos de:
lamo Temapache, Alvarado,
Apizaco, Arandas, Campeche,
Celaya, Centla, Cerro Azul,
Chihuahua,
Ciudad
Acua,
Ciudad Guzmn, Ciudad Jurez,
Ciudad Valles, Ciudad Victoria,
Comitn, Durango, Ecatepec,
Huetamo, La Laguna, La Sierra
Instituto Tecnolgico de Norte de Puebla, Len, Libres,
Estudios Superiores de Linares, Los Mochis, Macuspana,
Ecatepec del 9 al 13 de Matamoros, Matehuala, Mrida,
Minatitln, Monclova, Morelia,
noviembre de 2009.
Nuevo Len, Ocotln, Orizaba,
Pachuca, Parral, Piedras Negras,
Reynosa, Saltillo, San Luis
Potos, Tantoyuca, Tehuacn,
Tepexi de Rodrguez, Tepic,
Teziutln,
Toluca,
Tuxtla
Gutirrez, Valladolid, Veracruz,
Villahermosa,
Zacapoaxtla,
Zacatecas, Zacatecas Occidente
y Zacatepec.
de
Ingeniera
Desarrollo de Programas Academias
de
los
Institutos
en
Competencias Industrial
Profesionales por los Tecnolgicos de:
Institutos Tecnolgicos Toluca yPuebla
del 16 de noviembre de
2009 al 26 de mayo de
2010.
Representantes de los Institutos
Tecnolgicos de:
lamo Temapache, Alvarado,
Apizaco, Arandas, Campeche,
Celaya, Centla, Cerro Azul,
Chihuahua,
Ciudad
Acua,
Ciudad Guzmn, Ciudad Valles,
Victoria,
Comitn,
Instituto Tecnolgico de Ciudad
Zacatecas del 12 al 16 Durango, Ecatepec, Huetamo, La
Paz, La Piedad, La Sierra Norte
de abril de 2010.
de Puebla, Len, Libres, Linares,
Los
Mochis,
Macuspana,
Matamoros, Matehuala, Mrida,
Monclova, Nuevo Len, Ocotln,
Orizaba, Pachuca, Parral, Piedras
Negras,
Puebla,
Reynosa,
Saltillo,
San
Luis
Potos,

Evento

Reunin
Nacional
de
Diseo
e
Innovacin
Curricular
para
el
Desarrollo y Formacin de
Competencias
Profesionales
de
la
Carrera
de
Ingeniera
Industrial.

Elaboracin del programa

de estudio propuesto en la
Reunin
Nacional
de
Diseo Curricular de la
Carrera
de
Ingeniera
Industrial.

Reunin
Nacional
de
Consolidacin
de
los
Programas
en
Competencias
Profesionales
de
la
Carrera
de
Ingeniera
Industrial.

Lugar y fecha de
elaboracin o revisin

Participantes
Tantoyuca, Tehuacn, Tepexi de
Rodrguez,
Tepic,
Teziutln,
Toluca,
Tuxtla
Gutirrez,
Veracruz,
Villahermosa,
Zacapoaxtla,
Zacatecas,
Zacatecas
Occidente
y
Zacatepec.

Evento

5.- OBJETIVO GENERAL DEL CURSO

Formular y plantear modelos matemticos lineales en situaciones reales del entorno,
interpretando las soluciones obtenidas a travs de los diferentes criterios de optimizacin
expresndolas en un lenguaje accesible.
Analizar, sistemas productivos y de servicios, a travs de la Investigacin de Operaciones I,
con el fin de detectar problemas tales como la optimizacin de los recursos disponibles en la
organizacin, aplicando los resultados obtenidos para la generacin de alternativas de
mejora, incluyendo aspectos econmicos y con enfoques de sustentabilidad.
Tomar decisiones que permitan mejorar los sistemas bajo estudio, elaborando propuestas de
mejora de las diferentes situaciones planteadas usando los diversos criterios de optimizacin
para mejorar las organizaciones.
Disear, construir y analizar circuitos.
6.- COMPETENCIAS PREVIAS

Interpretar modelos y nomenclatura matemtica.

Aplicar operaciones fundamentales y algebraicas

Conocer y aplicar el algoritmo de Gauss-Jordan.

Conocer los diferentes tipos de matrices, vectores y operaciones matriciales

Conocer y aplicar conceptos bsicos de programacin

Utilizar software.

Conocer un lenguaje de computacin

Saber graficar en dos dimensiones

Conocer y aplicar la gestin de costos, a fin de incluir consideraciones

econmicas.

Formular modelos matemticos para la optimizacin de procesos.

Manejar paquetes computacionales bsicos.

Emplear la lgica algortmica y lenguajes de programacin

Utilizar las teoras de sistemas de produccin e inventarios.

Emplear los criterios del desarrollo sustentable al disear procesos

7.- TEMARIO
Unidad

1.

Temas

Introduccin a la
Investigacin de
Operaciones

Subtemas
1.1 Definicin, desarrollo y tipos de modelos de
Investigacin de Operaciones
1.2 Fases de estudio del inv. De operaciones.
1.3 Principales aplicaciones de la I. de O.
1.4 Metodologa para modelacin
1.5 Formulacin de problemas lineales ms
comunes
1.6 Conceptos del Mtodo grfico y su aplicacin

2.

El mtodo Simplex

3.

Dualidad y Anlisis de
Sensibilidad

4.

Programacin Entera

5.

Tema

2.1 Teora del mtodo Simplex.

2.2 Forma tabular del mtodo Simplex.
2.3 El mtodo de las dos fases.
2.4 Casos especiales
2.5 Uso de software
3.1. Teora primal-dual
3.2. Formulacin del problema dual.
3.3. Relacin primal-dual.
3.4. Dual-Simplex
3.5. Anlisis de sensibilidad: cambio en el vector
recursos (bj) y sus limites, cambio en el vector
(Ci) y sus limites, adicin de una variable (Xi),
cambio en coeficientes tecnolgicos (aij),
Adicin de una nueva restriccin
3.6. Interpretacin del anlisis de sensibilidad
3.7. Uso de software
4.1. Introduccin y casos de aplicacin
4.2. Definicin y modelos de programacin entera y
binario
4.3. Mtodo de Gomory
4.4. Mtodo de bifurcacin y acotacin
4.5. Uso de software
5.1. Definicin del problema de transporte.
5.2. Mtodo de la esquina noroeste
5.3. El mtodo de aproximacin de Vogel.
5.4. Procedimientos de optimizacin.
5.5. Definicin del problema de asignacin.
5.6. El mtodo hngaro.
5.7. Uso de software

8.- SUGERENCIAS DIDCTICAS

El docente debe:
Ser conocedor de la disciplina que est bajo su responsabilidad, conocer su origen y
desarrollo histrico para considerar este conocimiento al abordar los temas.
Desarrollar la capacidad para coordinar y trabajar en equipo; orientar el trabajo del
estudiante y potenciar en l la autonoma, el trabajo cooperativo y la toma de
decisiones. Mostrar flexibilidad en el seguimiento del proceso formativo y propiciar
la interaccin entre los estudiantes. Tomar en cuenta el conocimiento de los
estudiantes como punto de partida y no como obstculo para la construccin de
nuevos conocimientos.

Propiciar actividades de metacognicin. Ante la ejecucin de una actividad, sealar o

identificar el tipo de proceso intelectual que se realiz: una identificacin de patrones,
un anlisis, una sntesis, la creacin de un heurstico, etc. Al principio lo har el
profesor, luego ser el alumno quien lo identifique. Ejemplos: analizar los parmetros
que contiene un modelo lineal de acuerdo a una situacin real, identificando la
funcin objetivo de acuerdo al criterio de optimizacin, recursos disponibles y
relacionando con las restricciones del modelo.
A partir de la investigacin
documental, el alumno realizar un cuadro sinptico, lnea de tiempo o mapa
conceptual sobre los conceptos bsicos de IO.
Propiciar el uso de las nuevas tecnologas en el desarrollo de los contenidos de la
asignatura.
Fomentar actividades grupales que propicien la comunicacin, el intercambio,
argumentacin de ideas, la reflexin, la integracin y la colaboracin de y entre los
estudiantes.
Propiciar, en el estudiante, el desarrollo de actividades intelectuales de induccindeduccin y anlisis-sntesis, las cuales lo encaminan hacia el anlisis de casos, la
aplicacin de conocimientos y la solucin de problemas.
Llevar a cabo actividades prcticas que promuevan el desarrollo de habilidades para
la experimentacin, tales como: observacin, identificacin, manejo y control de
variables y datos relevantes, planteamiento de modelos matemticos y fomentar el
trabajo en equipo.
Desarrollar actividades de aprendizaje que propicien la aplicacin de los conceptos,
modelos y metodologas que se van aprendiendo en el desarrollo de la Investigacin
de Operaciones.
Proponer problemas que permitan al estudiante la integracin de contenidos de la
asignatura y entre distintas asignaturas, tales como Investigacin de Operaciones 2,
Administracin de Operaciones 1 y 2, Logstica y Cadenas de Suministro, entre otras,
para su anlisis y solucin.
Relacionar los contenidos de la asignatura con el cuidado del medio ambiente; as
como con las prcticas de una ingeniera con enfoque sustentable.
Relacionar los contenidos de esta asignatura con las dems del plan de estudios para
desarrollar una visin interdisciplinaria en el estudiante.

9.- SUGERENCIAS DE EVALUACIN

La evaluacin debe ser continua y formativa por lo que se debe considerar el
desempeo en cada una de las actividades de aprendizaje, haciendo especial nfasis
en:
Elaborar diferentes formulaciones de problemas lineales e interpretarlos
argumentando su solucin.
Descripcin de otras experiencias concretas que podran analizarse y resolverse a
travs de la Investigacin de Operaciones.
Exmenes escritos para comprobar el manejo de aspectos tericos y sustentar sus
resultados.
Elaboracin de un proyecto final en equipo, en el cual se realice una formulacin de un
sistema real, y se analicen e interpreten los resultados, a fin de proponer acciones de
mejora.
Utilizacin de software en diferentes actividades y tareas.
Anlisis de artculos cientficos, entregando un reporte del mismo.
10.- UNIDADES DE APRENDIZAJE
Unidad 1: Introduccin a la investigacin de Operaciones
Competencia especfica a desarrollar
Actividades de Aprendizaje
Identificar las aplicaciones de la
Analizar sistemas en el entorno desde un
Investigacin de Operaciones.
punto de vista de la IO I; cundo es posible
mejorarlos a travs de esta herramienta.
Conocer y aplicar la terminologa
Discutir las etapas de un proyecto de IO I y
propia de la IO I como variables de
contrastarlas con los pasos del mtodo
decisin, coeficientes tecnolgicos,
cientfico.
optimizacin, recursos, condicin de
Investigar en qu reas de la actividad de
no negatividad.
generacin de bienes y servicios tienen
mayor aplicacin las herramientas de la IO
Conocer las etapas de un proyecto de
I.
IO I.
Identificar las aplicaciones de la IO I en
diversas reas de los negocios como los
inventarios, las lneas de ensamble, la
reparacin de maquinaria o equipo, la
prestacin de un servicio, la logstica, entre
otros.
Identificar las aplicaciones de la IO I en
problemas
comunes
(dieta,
redes,
transporte, mezcla de productos, inversin,
etc.).
Reflexionar sobre los enfoques de la IO I y
el respeto que debe existir hacia el medio
ambiente, as como la responsabilidad
social de las instituciones.
Comparar los enfoques de la IO I con
diferentes criterios de optimizacin.
Identificar las aplicaciones del mtodo
grfico a dos variables de decisin y sus
limitaciones.

Unidad 2: El mtodo simplex

Competencia especfica a desarrollar
Conocer el concepto del mtodo
simplex y su aplicacin.
Conocer el concepto del mtodo de
doble fase y su aplicacin.

Actividades de Aprendizaje

Investigar a quien se debe la aportacin del

mtodo simplex y sus pasos.

Discutir los pasos del mtodo simplex.

Identificar las variables de entrada y salida
Aplicar las operaciones elementales de

rengln y columna usando el algoritmo de

Gauss-Jordan.
Elaborar ejercicios del mtodo simplex en
equipo.
Reconocer los tipos de soluciones del
mtodo simplex (no acotada, sin solucin,
mltiple, degenerada, etc.).
Investigar los pasos del mtodo de doble
fase.
Discutir los pasos del mtodo de doble fase.
Elaborar ejercicios del mtodo de doble fase
en equipo.
Reconocer los tipos de soluciones del
mtodo de doble fase (no acotada, sin
solucin, mltiple, degenerada, etc.).
Investigar y analizar las caractersticas de
uso de cada uno de los mtodos.
Comparar los mtodos de optimizacin de
modelos lineales.

Unidad 3: Dualidad y Anlisis de Sensibilidad

Competencia especfica a desarrollar
Actividades de Aprendizaje
Conocer las diferentes formas de
relacin primal-dual.
Conocer y aplicar el mtodo dual
simplex
Interpretar el anlisis de sensibilidad
en la toma de decisiones.

Investigar las formas de la relacin primaldual y discutirlas en equipos de trabajo.

Realizar ejercicios de la relacin primo-dual.

Investigar y aplicar los pasos del mtodo

dual simplex.
Elaborar problemas y aplicar el algoritmo del
dual simplex.
Identificar las variables de entrada y salida
de un problema prctico en el mtodo dual
simplex.
Comparar el dual simplex, con los criterios
de optimizacin de la unidad 2.
Identificar y discutir cambios en los
parmetros de un modelo lineal, haciendo la
interpretacin econmica para la toma de

Unidad 4: Programacin Entera

Competencia especfica a desarrollar
Aplicar
los
algoritmos
programacin entera.

de

Actividades de Aprendizaje

Investigar

Unidad 5: Transporte de asignacin

Competencia especfica a desarrollar
Conocer e investigar los diferentes
modelos de solucin bsica inicial de

decisiones.
Analizar las implicaciones de sustentabilidad
y responsabilidad social que deben
considerarse para el sistema bajo estudio.
Comparar los resultados de la IO I manual y
los que se obtienen utilizando el software.
Discutir los alcances y limitaciones de cada
tipo de criterio de optimizacin.
Establecer las conclusiones de los
resultados obtenidos al utilizar los
algoritmos de la IO I en sistemas reales

y analizar los tipos de

programacin entera.
Investigar y discutir en equipo las
caractersticas del algoritmo de ramificacin
y acotamiento.
Analizar la relacin que guardan los
algoritmos de programacin entera y los
criterios de optimizacin vistos en unidades
anteriores.
Hacer equipos de trabajo para analizar y
construir
modelos
que
representen
problemas tpicos de programacin entera
en la ingeniera industrial.
Aplicar los aspectos de sustentabilidad y
respeto al ser humano que deben
considerarse para el sistema bajo estudio.
Comparar los resultados de la IO I
modificando diversos parmetros del
modelo, estableciendo el anlisis de
sensibilidad.
Establecer
las
conclusiones
y
recomendaciones correspondientes para el
modelo estudiado con la IO I.
Comparar los resultados obtenidos de los
diferentes mtodos de programacin entera,
utilizando software y aportar conclusiones.

Actividades de Aprendizaje

Elaborar por equipo, una tabla comparativa

de los diferentes mtodos de solucin

transporte.
Desarrollar el algoritmo de transporte
para la solucin optima

bsica inicial de transporte, analizando las

ventajas y desventajas de los diferentes
mtodos y discutirlas.
Realizar ejercicios prcticos haciendo uso
del algoritmo de transporte, indicando las
variables de entrada y salida, elaborando la
ruta optima, interpretando los resultados.
Comparar los resultados obtenidos, en
forma manual y con el software.

11.- FUENTES DE INFORMACIN

1.
2.
3.
4.

Bronson, Richard. Operation Research, Editorial Mc Graw Hill. 2. Edicion.

Davis y Mckeown. Mtodos cuantitativos para administracin, Editorial Mc Graw Hill.
Eppen, G.D., Gould, F.J. Investigacin de Operaciones, Prentice Hall, ultima edicin.
Gallagher y Watson. Mtodos cuantitativos para la toma de decisiones en
administracin. Editorial Mc Graw Hill.
5. Hillier, Frederick S. y Lieberman Gerald. Introduccin a la Investigacin de
Operaciones, Editorial Mc Graw Hill. 8 Edicin.
6. Mathur, Kamlesh, Solow Daniel. Investigacin de Operaciones. Prentice Hall. Ultima
edicin.
7. Moskowitz, Herbert., Wright Gordon. Investigacin de Operaciones, Editorial Prentice
Hall.
8. Prawda, Juan. Mtodos y Modelos de la Investigacin de Operaciones (Tomo I y II),
Editorial Limusa.
9. Rios Insua, Sixto, Rios Insua David, Problemas de Investigacin Operativa, Editorial
Ra-Ma, ultima edicin.
10. Shamblin, James E. Investigacin de Operaciones, . Editorial Mc Graw Hill.
11. Taha, Hamdy A. Investigacin de Operaciones, Editorial. Pearson, ltima Edicin.
12. Thierauf, Robert . Investigacin de Operaciones, Editorial Limusa.
13. Winston, Wayne. Investigacin de Operaciones, Editorial Iberoamericana.
12.- PRCTICAS PROPUESTAS

Identificar y analizar, en una organizacin de la comunidad, las posibles aplicaciones

de la Investigacin de Operaciones 1, tales como: Planteamiento de problemas
prcticos su solucin e interpretacin de los diferentes mtodos de solucin (simplex,
doble fase, dual simplex, anlisis de sensibilidad, interpretacin econmica y toma de
decisiones), mtodo de transporte, programacin entera y asignacin.
Formular y resolver problemas para alguna institucin del entorno incluyendo la
interpretacin del problema y sustentando la toma de decisiones.
Hacer la aplicacin de los problemas prcticos utilizando un software disponible,
interpretando los resultados obtenidos, as como respaldando la toma de decisiones.