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 induccin-
deduccin 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

1
Sistema de Asignacin y Transferencia de Crditos Acadmicos
 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.
1. 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
reales del entorno, interpretando Capacidad de anlisis y sntesis
las soluciones obtenidas a travs de Capacidad de organizar y planificar
los diferentes criterios de Capacidad para planear proyectos
optimizacin expresndolas en un Capacidad para formular modelos
lenguaje accesible. matemticos
Conocimientos diversos de la carrera:
Capacidad de anlisis para el Estudio del Trabajo, Estadstica,
planteamiento de modelos Administracin de Operaciones I,
matemticos de problemas lineales Matemticas III, conceptos
relacionales con el entorno, matemticos bsicos
obteniendo posibles soluciones Comunicacin oral y escrita
considerando la optimizacin de la Habilidades bsicas de manejo de la
funcin objetivo, incluyendo computadora y paquetera
aspectos sociales y de Habilidades de la lgica de
sustentabilidad. programacin
Habilidad para buscar y analizar
informacin proveniente de fuentes
Tomar decisiones, con base en los
diversas
conocimientos tericos y prcticos
Conocimiento y manejo del Ingls
adquiridos, que permitan elaborar
propuestas de mejora en los Lectura artculos cientficos
sistemas bajo estudio, a fin de Solucin de problemas
apoyar la toma de decisiones. 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 los
conocimientos en la prctica
Habilidades de investigacin
Capacidad de aprender
 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 Evento
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, Reunin Nacional de
Huetamo, La Laguna, La Sierra Diseo e Innovacin
Instituto Tecnolgico de Norte de Puebla, Len, Libres, Curricular para el
Estudios Superiores de Linares, Los Mochis, Macuspana, Desarrollo y Formacin de
Ecatepec del 9 al 13 de Matamoros, Matehuala, Mrida, Competencias
noviembre de 2009. Minatitln, Monclova, Morelia, Profesionales de la
Nuevo Len, Ocotln, Orizaba, Carrera de Ingeniera
Pachuca, Parral, Piedras Negras, Industrial.
Reynosa, Saltillo, San Luis
Potos, Tantoyuca, Tehuacn,
Tepexi de Rodrguez, Tepic,
Teziutln, Toluca, Tuxtla
Gutirrez, Valladolid, Veracruz,
Villahermosa, Zacapoaxtla,
Zacatecas, Zacatecas Occidente
y Zacatepec.
Desarrollo de Programas Academias de Ingeniera
Elaboracin del programa
en Competencias Industrial de los Institutos
de estudio propuesto en la
Profesionales por los Tecnolgicos de:
Reunin Nacional de
Institutos Tecnolgicos Toluca yPuebla
Diseo Curricular de la
del 16 de noviembre de
Carrera de Ingeniera
2009 al 26 de mayo de
Industrial.
2010.
Representantes de los Institutos
Tecnolgicos de:
lamo Temapache, Alvarado,
Apizaco, Arandas, Campeche,
Celaya, Centla, Cerro Azul,
Chihuahua, Ciudad Acua, Reunin Nacional de
Ciudad Guzmn, Ciudad Valles, Consolidacin de los
Instituto Tecnolgico de Ciudad Victoria, Comitn, Programas en
Zacatecas del 12 al 16 Durango, Ecatepec, Huetamo, La Competencias
de abril de 2010. Paz, La Piedad, La Sierra Norte Profesionales de la
de Puebla, Len, Libres, Linares, Carrera de Ingeniera
Los Mochis, Macuspana, Industrial.
Matamoros, Matehuala, Mrida,
Monclova, Nuevo Len, Ocotln,
Orizaba, Pachuca, Parral, Piedras
Negras, Puebla, Reynosa,
Saltillo, San Luis Potos,
 Lugar y fecha de
Participantes Evento
elaboracin o revisin
Tantoyuca, Tehuacn, Tepexi de
Rodrguez, Tepic, Teziutln,
Toluca, Tuxtla Gutirrez,
Veracruz, Villahermosa,
Zacapoaxtla, Zacatecas,
Zacatecas Occidente y
Zacatepec.
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 Temas Subtemas

1.1 Definicin, desarrollo y tipos de modelos de
Investigacin de Operaciones
1.2 Fases de estudio del inv. De operaciones.
Introduccin a la
1.3 Principales aplicaciones de la I. de O.
1. Investigacin de
1.4 Metodologa para modelacin
Operaciones
1.5 Formulacin de problemas lineales ms
comunes
1.6 Conceptos del Mtodo grfico y su aplicacin
 2.1 Teora del mtodo Simplex.
2.2 Forma tabular del mtodo Simplex.
2. El 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
Dualidad y Anlisis de
3. recursos (bj) y sus limites, cambio en el vector
Sensibilidad
(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. Programacin Entera
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. Tema 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 induccin-
deduccin 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
Identificar las aplicaciones de la
Investigacin de Operaciones.
Conocer y aplicar la terminologa
propia de la IO I como variables de
decisin, coeficientes tecnolgicos,
optimizacin, recursos, condicin de
no negatividad.
Conocer las etapas de un proyecto de
IO I.
Actividades de Aprendizaje
Analizar sistemas en el entorno desde un
punto de vista de la IO I; cundo es posible
mejorarlos a travs de esta herramienta.
Discutir las etapas de un proyecto de IO I y
contrastarlas con los pasos del mtodo
cientfico.
Investigar en qu reas de la actividad de
generacin de bienes y servicios tienen
mayor aplicacin las herramientas de la 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
Actividades de Aprendizaje
Conocer el concepto del mtodo
simplex y su aplicacin.
Conocer el concepto del mtodo de
doble fase y su aplicacin.
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 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.
Investigar las formas de la relacin primal-
dual 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
 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

Unidad 4: Programacin Entera

Competencia especfica a desarrollar
Actividades de Aprendizaje
Aplicar los algoritmos de Investigar y analizar los tipos de
programacin entera. 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.

Unidad 5: Transporte de asignacin

Competencia especfica a desarrollar
Actividades de Aprendizaje
Conocer e investigar los diferentes Elaborar por equipo, una tabla comparativa
modelos de solucin bsica inicial de 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. Bronson, Richard. Operation Research, Editorial Mc Graw Hill. 2. Edicion.
2. Davis y Mckeown. Mtodos cuantitativos para administracin, Editorial Mc Graw Hill.
3. Eppen, G.D., Gould, F.J. Investigacin de Operaciones, Prentice Hall, ultima edicin.
4. 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.