Universidad del Valle

Facultad de Ciencias de la Administracin

Departamento: Administracin Y Organizaciones

INVESTIGACIN DE OPERACIONES
DESCRIPCIN DE LA ASIGNATURA
La investigacin de operaciones es una asignatura tanto terica como prctica enfocada a la toma
adecuada de decisiones en las organizaciones con el fin de administrar correctamente los diferentes
recursos que estas poseen.
El curso comprende inicialmente la introduccin a la investigacin de operaciones, as como al
pensamiento sistmico.
Posteriormente se har especialmente nfasis en los diferentes modelos de programacin lineal
(tcnica propia de la investigacin de operaciones) tales como modelos de produccin,
administracin de inventarios, logsticos entre otros.
Luego se revisaran las diferentes tcnicas que existen para encontrar la solucin ms adecuada a
los modelos matemticos anteriormente mencionados y finalmente se trabajaran otros temas
importantes de la asignatura como son los modelos de administracin de proyectos y los modelos
de lneas de espera.
Cdigo del Programa: 801054M
Crditos: Tres (3)
Tipo de Asignatura: AP: Asignatura de la Profesin
Componente: MAT: Matemtico
Prerrequisito: Estadstica II (Aprobada)
Habilitable: S
Validable: S

Justificacin
La importancia de la Investigacin de Operaciones radica bsicamente en que ella se ocupa de
encontrar la solucin ms adecuada a los mltiples problemas que surgen en las organizaciones
productivas y de servicios relacionados con la gerencia y coordinacin de las operaciones o
actividades, enfocndose especialmente en el uso ptimo de los recursos escasos que estas
organizaciones poseen, tales como: personal, dinero, espacio, tiempo entre muchos otros.
El rango de accin de la Investigacin de Operaciones es muy amplio, aplicndose a problemas de
produccin, transporte, construccin, telecomunicaciones, planificacin y gestin financiera,
ciencias de la salud, servicios pblicos, etc.
Todo lo anterior lo logra a travs del uso de modelos matemticos utilizando un enfoque sistemtico
y cientfico.

Objetivo General

Esta asignatura busca que el estudiante desarrolle las competencias necesarias que le permitan
aplicar los principios y tcnicas propias de la investigacin de operaciones en la solucin de
problemas afines a su profesin, en especial los relacionados con el aprovechamiento y
optimizacin de los diversos procesos tanto internos como externos que se dan en los sistemas de
produccin industrial de bienes o servicios.

Objetivos Especficos
Al finalizar el curso el estudiante estar en capacidad de:

Adquirir habilidades para analizar, disear e intervenir sistemas con fines de construirlos o
intervenirlos para su mejoramiento.
Entender sistmicamente las organizaciones y sus procesos posibilitando la construccin de
modelos acordes a su realidad y centrados en criterios econmicos.
Abstraer problemas reales de las organizaciones y transformarlos en modelos matemticos
para as encontrar la solucin ms adecuada.
Identificar, modelar matemticamente y solucionar problemas especiales que se presentan
en las organizaciones tales como decisiones de asignacin de personal, administracin de
proyectos, decisiones en la cadena de abastecimiento entre otros.
Ajustar las actividades de un proyecto en funcin de los recursos disponibles
Realizar anlisis de costo del proyecto en funcin de la duracin del mismo.
Identificar , analizar evaluar y seleccionar oportunidades de inversin
Comprender y utilizar las polticas bsicas de la gestin de inventarios.
Aplicar modelos de filas de espera para estimar las caractersticas de operacin de un
sistema
Utilizar software apropiado para la solucin de problemas.

Mtodo Pedaggico
El programa pedaggico basa su aplicacin en desarrollo de conceptos fundamentales dados
por medio de conferencias participativas, con una interaccin directa del estudiante, usando
aplicaciones bsicas de las teoras expuestas, permitiendo al alumno involucrarse en el proceso
de aprendizaje. Se utilizan herramientas de apoyo y soporte como clases prcticas, software
de simulacin, guas de clase, modelacin de soluciones por medio de la utilizacin de casos
aplicados, desarrollo de planes de mejora en empresas con aplicaciones funcionales de la
teora comprometida en este desarrollo. Revisin y lectura de material en ingls.

Evaluacin

Asistencia, talleres
Primer parcial
Segundo parcial
Trabajo final

40%
20%
20%
20%

Bibliografa
2

HILLIER, Frederick S. y Gerald J. Lieberman, Introduccin a la Investigacin de

Operaciones, 7a edicin, McGraw-Hill, 2001.
TAHA, Hamdy A., Investigacin de Operaciones: Una Introduccin, sexta edicin, PrenticeHall, Mxico, 1998.
MATHUR, Kamlesh y D. Solow, Investigacin de Operaciones: el Arte de la Toma de
Decisiones, Prentice-Hall Hispanoamericana S.A., Mxico, 1996.
GOULD, F. J. Eppen, C, P. Y Schmdt, Investigacin de Operaciones en la Ciencia
Administrativa, Editorial Prentice-Hall, Mxico 1998.
BONINI, Charles E. Hasuman Warren H. Bierman, Harold, Anlisis Cuantitativo para los
Negocios, Editorial Mc Graw Hill, Colombia 1999.
DAVIS, K. Roscoe. Mckeown Patrick, G, Modelos cuantitativos para la Administracin,
Grupo editorial Iberoamericana, Mxico 1996.
ANDERSON, David R. Sweeney Dennis J, Mtodos Cuantitativos para los negocios,
Editorial Thomson, Mxico 1999.

BIBLIOGRAFA COMPLEMENTARIA

BANKS, Jerry y John S. Carson II, Discrete-Event System Simulation, Prentice-Hall, Inc.,
Englewood Cliffs, New Jersey, 1984.
BLAKE, Ian F., An Introduction to Applied Probability, Robert E. Krieger Publishing Company,
Malabar, Florida, 1987.
BRAVO, Juan Jos. Introduccin a los modelos de decisin bajo riesgo e incertidumbre.
Notas de Clase Investigacin de Operaciones II. Agosto, 2004.
CALDENTEY, Ren y Mondschein Susana, Modelos de Decisin en Ambientes Inciertos.
Notas de Clase. Universidad de Chile. 1999.
LAW, Averill M. y W. David Kelton, Simulation Modeling & Analysis, segunda edicin,
McGraw-Hill, Inc., New York, 1991.
ROSS, Sheldon M., Introduction to Probability Models, quinta edicin, Academic Press, Inc.,
Boston, 1993.
TAYLOR, Howard M. y Samuel Karlin, An Introduction to Stochastic Modeling, Academic
Press, Inc., Boston, 1984.

CONTENIDO
Sesin 1: Presentacin
3

Temticas de la sesin:

Presentacin del curso

Introduccin a la investigacin de operaciones
Metodologa de la investigacin de operaciones
Proceso de toma de decisiones

Lecturas Obligatorias:
CHEDIAK, Francisco, Investigacin de Operaciones Vol. 1, Corporacin Universitaria de
Ibagu, 2004, Pg. 17: Resea histrica de la investigacin de operaciones, Pg. 253
Apndice 1: Historia de la investigacin de operaciones.

Sesin 2: Formulacin de modelos matemticos

Temticas de la sesin:

Conceptos bsicos de la formulacin de modelos matemticos

Caractersticas de la programacin lineal (P.L.)
Formulacin de modelos matemticos
Elementos (pautas) de un modelo matemtico
Construccin de un modelo matemtico de programacin lineal: Definicin del
problema, definicin de las variables, definicin de la funcin objetivo, definicin de las
restricciones, interpretacin del modelo.

Lecturas Obligatorias:
MARTHUR, Kamlesh, Investigacin de Operaciones, captulo 2: El arte de la toma de
decisiones.

Sesin 3: Casos de aplicacin

Temtica(s) de la sesin:
Casos tpicos de aplicacin: problema de produccin, problemas de mezclas o de
composicin, problemas de cortes, el problema del transporte, otros.
Lecturas Obligatorias:
CHEDIAK, Francisco, Investigacin de Operaciones Vol. 1, Corporacin Universitaria de Ibagu,
2004, Pg. 21, Captulo 2: Formulacin (revisar ejemplos resueltos)

Sesin 4: Casos de aplicacin (II)

Temtica(s) de la sesin:

Casos tpicos de aplicacin: problema de produccin, problemas de mezclas o de

composicin, problemas de cortes, el problema del transporte, otros.
Lecturas Obligatorias:
CHEDIAK, Francisco, Investigacin de Operaciones Vol. 1, Corporacin Universitaria de Ibagu,
2004, Pg. 21, Captulo 2: Formulacin (revisar ejemplos resueltos)

Sesin 5: Laboratorio 1
Temticas de la sesin:
Laboratorio No. 1: simulacin empresa de cortes de lminas de acero
Lecturas Obligatorias: gua de laboratorio

Sesin 6: Mtodo grfico para resolver problemas de programacin lineal

Temtica(s) de la sesin:

Mtodo grfico para resolver problemas de P.L.

Pasos del procedimiento
Representacin de las restricciones y su sentido de aplicacin
Definicin del rea o regin de soluciones factibles
Representacin de la funcin objetivo y sentido de maximizacin o minimizacin
Determinacin de la solucin ptima
Interpretacin matemtica de la solucin grfica

Lecturas Obligatorias:
DAVIS, K. Roscoe, Modelos cuantitativos para administracin, Grupo Editorial Iberoamrica,
1986. Pg. 28: Mtodo grfico para resolver problemas de P.L.

Sesin 7:
Primer parcial

Sesin 8:
Opcional del primer parcial

Sesin 9: Mtodo simplex

Temticas de la sesin:

Mtodo simplex para resolver problemas de P.L.

La tabla simplex
Mejora de la solucin
Criterio de optimalidad, criterio de entrada, criterio de salida
Interpretacin de la tabla ptima
Variaciones en el mtodo simplex
El proceso de solucin con variables artificiales
Anlisis de sensibilidad

Lecturas Obligatorias:
DAVIS, K. Roscoe, Modelos cuantitativos para administracin, Grupo Editorial Iberoamrica,
1986. Pg. 129: El mtodo simplex.

Sesin 10: Laboratorio 2

Temticas de la sesin:
Laboratorio No. 2: Carpintera: (Construccin y solucin de modelos de PL por mtodo
simplex, anlisis de sensibilidad y dualidad)
Lecturas Obligatorias: gua de laboratorio

Sesin 11: Modelos y mtodos

Temticas de la sesin:

Modelo de transporte
Modelo de la esquina noroeste
Mtodo de aproximacin de Vogel
Mtodo de asignacin

Lecturas Obligatorias:
JOSEPH G. Monks, administracin de operaciones, Grupo Editorial Iberoamrica, 1986. Pg.
52: Mtodo del transporte.

Sesin 12: PERT/CPM

Temticas de la sesin:

Modelos PERT/CPM
Aspectos generales
Estructura de red
Elaboracin de la red
Actividades ficticias
Anlisis de una red PERT/CPM
6

Incertidumbre en una red PERT/CPM

Lecturas Obligatorias: DAVIS, K. Roscoe, Modelos cuantitativos para administracin, Grupo

Editorial Iberoamrica, 1986. Pg. 425: REDES

Sesin 13: Teoras de lneas de espera-colas

Temticas de la sesin:

Teora de lneas de espera Colas

Clasificacin de los sistemas de lneas de espera
Caractersticas de las lneas de espera

Lecturas Obligatorias: MATHUR, Kamlesh y D. Solow, Investigacin de Operaciones: el Arte de la

Toma de Decisiones, 1996. Cap. 13: Teora de colas

Sesin 14: Uso de software

Temtica(s) de la sesin:
Uso de Software (Win QSB) para la solucin de problemas de P.L.
Lecturas Obligatorias:
QUESADA, Vctor, Anlisis cuantitativo con WINQSB. Cap. 2: Programacin lineal.

Sesin 15:
Segundo parcial

Sesin 16:
Opcional del segundo parcial