INVESTIGACIN DE OPERACIONES I

Ciclo: 4to Tetramestre

Clave: IIS-120

Aspectos generales de la asignatura

Nombre de la asignatura
Clave de la asignatura
Nivel
Carrera
Horas con docente
Horas independiente
Crditos
Fecha de elaboracin
Perfil del docente

: Investigacin de operaciones I
: IIS-120
: Superior
: Licenciatura en Ingeniera Industrial
: 75
: 37
:7
: 13 de Mayo 2013
: Preparacin acadmica de nivel licenciatura o posgrado
relacionada con el rea de ingeniera, que cuente con
experiencia laboral dentro de los procesos industriales, as
como en maquilados y procesos de manufactura.

Objetivos generales de la asignatura

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 y 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.

Aportacin al perfil de egreso

Con la asignatura Investigacin de operaciones I el estudiante sentar las bases para la adquisicin de
conocimientos a lo largo de su licenciatura conociendo de forma general la importancia de su profesin
y sus posibles opciones ocupacionales.

Temas y subtemas
Temas

Subtemas

1. Introduccin a la Investigacin de Operaciones.

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.

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. Dualidad y Anlisis de Sensibilidad.

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. Programacin Entera.

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. Tema.

5.1 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

Actividades de aprendizaje
Objetivo del tema

Estrategia de aprendizaje

1. Conocer y aplicar la terminologa propia de la

Ingeniera de Operaciones I como variables de
decisin, coeficientes tecnolgicos, optimizacin,
recursos, condicin de no negatividad.

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.
Identificar las aplicaciones del mtodo grfico a
dos variables de decisin y sus limitaciones.

2. Conocer y entender los conceptos de mtodo

simplex y el mtodo de doble fase y sus

Aplicar las operaciones elementales de

rengln y columna usando el algoritmo de

aplicaciones.

Gauss-Jordan.
Elaborar ejercicios del mtodo simplex en
Equipo y reconocer los tipos de soluciones del
mtodo simplex (no acotada, sin solucin,
mltiple, degenerada, etc.).
Investigar los pasos del mtodo de doble
Fase y 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.

3. Conocer las diferentes formas de relacin de

primal-dual, mtodo simplex y su aplicacin;
adems de interpretar el anlisis de sensibilidad
en la toma de decisiones.

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 y 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.

4. Aplicar los algoritmos de programacin entera.

Investigar y discutir en equipo las caractersticas

del algoritmo de ramificacin y acotamiento,
adems de los tipos de programacin entera.
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.

5. Investigar y conocer los diferentes modelos de

solucin bsica inicial de transporte y desarrollar
un algoritmo de transporte para la solucin
ptima.

Elaborar por equipo, una tabla comparativa de

los diferentes mtodos de solucin 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 ptima e
interpretando los resultados.

Criterios y procedimientos de evaluacin y acreditacin

Tipo
Evaluacin
Desarrollo de conocimientos
Examen parcial
Examen final

Porcentaje
15%
30%

Desarrollo de habilidades

Desarrollo de actitudes

Actividades extraescolares
Evidencias
Participacin coherente en el
aula

10%
12%
10%

Trabajo colaborativo
Intervencin activa en
entorno
Comunicacin oral y escrita

5%
5%
5%

su

Compromiso
Responsabilidad
Inters
Puntualidad y asistencia

2%
2%
2%
2%

TOTAL

100%

Material requerido
Material o equipo
Pintarrn
Marcadores para pintarrn
Computadora y proyector
Internet
Libreta de apuntes

Acervo bibliogrfico
TIPO
TITULO
1
Libro
Operation Research
2
Libro
Mtodos
cuantitativos
para
adminitracn
3
Libro
Investigacin de operaciones
4

Libro

Libro

Libro

Mtodos cuantitativos para la

toma
de
decisiones
en
admoinistracin
Introduccin a la investigacin de
operaciones
Investigacin de operaciones

Libro

Investigacin de operaciones

Libro

Libro

Mtodos y modelos de la
investigacin de operaciones
Problemas
de
investigacin
operativa

Frecuencia de uso
Diario

AUTOR
Bronson R.
Davis y Mckeon

EDITORIAL
McGraw Hill
McGrae Hill

AO/EDICIN
2 Edic.

Eppen G., Gould

F.
Gallagher
y
Watson

Prentice Hall

ltima edicin

Hillier, Federick y
Lieberman
Mathur,
Kamlesh,Solow
Moskowitz,
Herbert, Wright
Prawda Juan

McGraw Hill

8 Edicin

Prentice Hall

ltima edicin

Ros Insuas., R.
Insua Daivid

Ra-Ma

McGraw Hill

Prentice Hall
Limusa
ltima edicin