1

II. INTRODUCCIN

El curso de investigacin de operaciones brinda las bases para que el futuro ingeniero pueda modelar y analizar
las operaciones al interior de una empresa.

El presente curso proporciona al estudiante los fundamentos sobre programacin lineal, programacin entera,
cadenas de Markov, redes, transporte, asignacin, teora de decisiones y teora de colas.

III. LOGRO (S) DEL CURSO

Al finalizar el curso, el alumno modela las operaciones al interior de una empresa, resuelve estos modelos, e
implementa los resultados, haciendo uso de herramientas como el software Lindo, la teora de decisiones, las
redes PERT y CPM, y la teora de lneas de espera. Esto le permitir la toma de decisiones acertada en la
solucin de los problemas y la optimizacin de los recursos de la empresa. Todo esto se ver reflejado en el
trabajo y exposicin final que los alumnos presentarn, el cual consistir en la aplicacin de estas herramientas
a un caso de una empresa real.

Competencia de la carrera a la que el logro terminal del curso contribuye a alcanzar: Solucin de Problemas de
Ingeniera.
UNIDAD N: 1 MODELOS DE PROGRAMACIN LINEAL
LOGRO
El alumno, al finalizar la unidad, disea en forma rigurosa y exhaustiva una situacin real como un modelo
matemtico, respetando los conceptos bsicos de modelamiento, y lo presenta en forma escrita en una
I. INFORMACIN GENERAL
CURSO
:
Investigacin de Operaciones
CDIGO
:
IN07
CICLO
:
201102
PROFESOR (ES)
:
Bresciani Chvez, Fernando Manuel
Culquichicn Cceres, Carlos Felipe
Guevara Chvez, Vctor
Lpez Sandoval, Eduardo
CRDITOS
:
4
SEMANAS
:
15
HORAS
:
2 H (Prctica) Semanal /3 H (Teora) Semanal
HORAS TOTALES
:
70
REA O CARRERA
:
Ingenieria Industrial
IV. UNIDADES DE APRENDIZAJE
2
prctica calificada. Al final del curso lo volver a presentar en forma escrita y mediante exposicin en un
trabajo.
TEMARIO
Conceptos del modelo matemtico de programacin lineal.
Variables de decisin, restricciones y funcin objetivo de un modelo matemtico de programacin lineal
Herramientas matemticas para representar matemticamente las variables de decisin, restricciones y la
funcin objetivo de un modelo de programacin lineal.
Secuencia de elaboracin de un modelo matemtico de programacin lineal.
HORA(S) / SEMANA(S)
10 h / 1-2

UNIDAD N: 2 MTODO GRFICO
LOGRO
El alumno, al finalizar la unidad, resuelve en forma precisa un modelo de programacin lineal de dos
variables y toma decisiones adecuadas ante un cambio en los parmetros del modelo, siguiendo el mtodo
para graficar restricciones, funcin objetivo, regin factible y anlisis de sensibilidad, y lo presenta en
forma escrita en una prctica calificada. Al final del curso lo volver a presentar en forma escrita y
mediante exposicin en un trabajo.
TEMARIO
Mtodo para graficar las restricciones y la funcin objetivo de un modelo matemtico de programacin
lineal.
Mtodo para determinar la regin factible en un modelo de programacin lineal de dos variables.
Mtodo para encontrar la solucin y el valor optimo de un modelo de programacin lineal de dos variables.
Anlisis de sensibilidad de los parmetros de la funcin objetivo y de las restricciones de un modelo de
programacin lineal de dos variables.
HORA(S) / SEMANA(S)
10 h / 3-4

UNIDAD N: 3 USO DEL SOFTWARE LINDO
LOGRO
El alumno, al finalizar la unidad, resuelve en forma precisa un modelo de programacin lineal de dos o ms
variables y toma decisiones adecuadas ante un cambio en los parmetros del modelo, aplicando los
conocimientos para el manejo del software lindo, y lo presenta en forma escrita en una prctica calificada.
Al final del curso lo volver a presentar en forma escrita y mediante exposicin en un trabajo.
TEMARIO
Conocimientos bsicos para utilizar el software lindo en la solucin de modelos de programacin lineal
Metodologa para escribir un modelo de programacin lineal utilizando el software lindo
Metodologa para la interpretacin de los resultados proporcionados por el software lindo.
3
HORA(S) / SEMANA(S)
10 h / 5-6

UNIDAD N: 4 CASOS ESPECIALES
LOGRO
El alumno, al finalizar la unidad, resuelve en forma precisa un problema de transporte, asignacin y
programacin entera mediante algoritmos, siguiendo la metodologa de estos, y lo presenta en forma escrita
en una prctica calificada. Al final del curso lo volver a presentar en forma escrita y mediante exposicin
en un trabajo.
TEMARIO
Definicin del problema de transporte
Mtodo de la esquina noroeste
Mtodo de aproximacin de Vogel
Mtodo de los pasos secuenciales
Mtodo de distribucin modificada
Definicin del problema de asignacin
Mtodo de conteo exhaustivo
Mtodo Hngaro
HORA(S) / SEMANA(S)
10 h / 7-9

UNIDAD N: 5 TEORA DE DECISIONES
LOGRO
El alumno, al finalizar la unidad, aplica mtodos y criterios para la toma de decisiones en forma eficiente
en situaciones de decisiones bajo riesgo e incertidumbre, y lo presenta en forma escrita en una prctica
calificada.
TEMARIO
Conceptos de decisiones bajo riesgo e incertidumbre
Criterio del valor esperado
Mtodo del rbol de decisiones
Criterio maximin
Criterio maximax
Criterio del perjuicio minimax
rbol de decisiones
HORA(S) / SEMANA(S)
5 h / 10

UNIDAD N: 6 CADENAS DE MARKOV
4
LOGRO
El alumno, al finalizar la unidad, resuelve en forma rigurosa modelos de sistemas dinmicos y toma
decisiones con los resultados obtenidos, y lo presenta en forma escrita en una prctica calificada.
TEMARIO
Definicin del concepto sistema dinmico
Determinacin de los estados de una cadena de Markov
Clculo de la matriz de transicin de la cadena de Markov
Clculo de la matriz estacionaria de una Cadena de Markov
Interpretacin de los resultados obtenidos en la matriz estacionaria de una cadena de Markov.
HORA(S) / SEMANA(S)
3 h / 11

UNIDAD N: 7 REDES DE PROYECTOS
LOGRO
El alumno, al finalizar la unidad, resuelve en forma rigurosa modelos de redes para optimizar el proceso de
administracin de proyectos, y lo presenta en forma escrita en una prctica calificada.
TEMARIO
Conceptos sobre proyectos
Modelo PERT- CPM
HORA(S) / SEMANA(S)
10 h / 11-12-13

UNIDAD N: 8 TEORA DE LNEAS DE ESPERA
LOGRO
El alumno, al finalizar la unidad, resuelve en forma precisa un sistema de lneas de espera bsico,
generalizado o multiservidor, toma decisiones basndose en los resultados obtenidos, y lo presenta en
forma escrita en una prctica calificada.
TEMARIO
Definiciones sobre lneas de espera
Modelo simple de lneas de espera: modelo de un servidor
Modelo de lneas de espera con varios servidores
Costos involucrados en las lneas de espera
HORA(S) / SEMANA(S)
12 h / 13-14-15

V. METODOLOGA

5
El curso se desarrollar con exposiciones tericas, trabajos en grupo donde los alumnos pondrn en prctica lo
aprendido en clase y la resolucin de problemas en clase por parte del profesor y de los alumnos. Adems, a lo
largo del ciclo se desarrollar un trabajo en grupo. Este trabajo tiene por objetivo que los alumnos elaboren y
resuelvan un modelo de programacin lineal en una empresa real.
VI. EVALUACIN
FRMULA
12.5% (PC1) + 12.5% (PC2) + 12.5% (PC3) + 12.5% (PC4) + 12.5% (PC5) + 12.5%
(PC6) + 25% (TF1)
TIPO DE NOTA PESO %
PC - PRCTICAS PC 12.50
PC - PRCTICAS PC 12.50
PC - PRCTICAS PC 12.50
PC - PRCTICAS PC 12.50
PC - PRCTICAS PC 12.50
PC - PRCTICAS PC 12.50
TF - TRABAJO FINAL 25
VII. CRONOGRAMA
TIPO DE
PRUEBA
DESCRIPCIN NOTA NM. DE
PRUEBA
FECHA OBSERVACIN RECUPERABLE
PC PRCTICAS PC 1 SEMANA
3
S
PC PRCTICAS PC 2 SEMANA
5
S
PC PRCTICAS PC 3 SEMANA
7
S
PC PRCTICAS PC 4 SEMANA
10
S
PC PRCTICAS PC 5 SEMANA
12
S
PC PRCTICAS PC 6 SEMANA
14
S
TF TRABAJO FINAL 1 SEMANA
15
NO
VIII. BIBLIOGRAFA DEL CURSO
BSICA
HILLIER, Frederick S. (2010) Introduccin a la investigacin de operaciones. Mxico, D.F. : McGraw-
Hill.
(658.4034 HILL 2010)
MATHUR, Kamlesh (1996) Investigacin de operaciones : el arte de la toma de decisiones. Mxico D.F. :
Prentice Hall Hispanoamericana.
(658.4034 MATH)
6
WINSTON, Wayne L. (2005) Investigacin de operaciones : aplicaciones y algoritmos. [Mxico, D.F.] :
Thomson.
(658.4034 WINS/I 2005)
RECOMENDADA
(No necesariamente disponible en el Centro de Informacin)
EPPEN, Gary D. (2000) Investigacin de operaciones en la ciencia administrativa. Naucalpan de Jurez,
Mxico : Prentice Hall Hispanoamericana.
(658.4034 EPPE)
TAHA, Hamdy (2004) Investigacin de operaciones. Mxico, D.F. : Pearson Educacin.
(658.4034 TAHA 2004)
IX. RED DE APRENDIZAJE