Ministerio de Educación de la Nación
UNIVERSIDAD NACIONAL DE LA RIOJA
Departamento Académico de Ciencias y Tecnologías
Aplicadas a la Producción, al Ambiente y al Urbanismo
Sede Capital
INVESTIGACIÓN OPERATIVA
PROGRAMA DE LA CATEDRA
Departamento Académico:
CIENCIAS Y TECNOLOGIAS APLICADAS A LA PRODUCCION, AL AMBIENTE Y AL URBANISMO
Carreras:
INGENIERÍA INDUSTRIAL, INGENIERÍA AGROINDUSTRIAL E INGENIERÍA EN ALI-
MENTOS
Curso: 4º año
Régimen: 1er. Cuatrimestre
EQUIPO DE CÁTEDRA:
Prof. Titular: ING. OSCAR EDGARDO NICOLAS GOMEZ
Prof. Adjunto: ING. SILVIA ELENA BARRIONUEVO
Prof. Ayudante de 1ª: ING. MARCOS NICOLAS FUENTES GONZALEZ
CRÉDITO HORARIO: NOVENTA HORAS
CONTENIDOS MÍNIMOS: Programación lineal. Distintos tipos de soluciones. Concepto de dua-
lidad. Análisis de sensibilidad. Conceptos de programación entera y de programación geomé-
trica. Modelo de transporte. Modelo de Asignación. Modelos de stock y demanda. Diferentes
casos. Determinísticos y estocásticos. Teoría de las redes o grafos. Programación y control de
proyectos. Método del Camino Crítico. Teorías de las colas o líneas de espera. Teoría de reem-
plazos y fallas. Uso de software específico. Aplicaciones de la materia en Ingeniería Industrial.
Nuevas tendencias.
1
Ministerio de Educación de la Nación
UNIVERSIDAD NACIONAL DE LA RIOJA
Departamento Académico de Ciencias y Tecnologías
Aplicadas a la Producción, al Ambiente y al Urbanismo
Sede Capital
CONTENIDOS
UNIDAD Nº 1 - INTRODUCCIÓN
Reseña histórica. Naturaleza de la Investigación Operativa. Elementos de un modelo de deci-
sión. Fases de un estudio de Investigación Operativa. Construcción de modelos.
UNIDAD Nº 2 - PROGRAMACIÓN LINEAL: FUNDAMENTACIÓN MATEMÁTICA, INTERPRETA-
CIÓN GRÁFICA
Programación Lineal: presentación general del modelo. Planteo del problema. Función objetivo
y restricciones. Resolución gráfica. Conjunto convexo, solución factible óptima, soluciones al-
ternativas, soluciones indeterminadas. Modelización de problemas prácticos típicos.
UNIDAD Nº 3 - PROGRAMACIÓN LINEAL: MÉTODO SIMPLEX
Fundamentos matemáticos del Método Simplex de resolución de problemas de programación
lineal. Planteo del algoritmo. Variables de Holgura. Construcción de la tabla Simplex. Criterio
de Selección. Utilización de variables artificiales. Criterio de optimización. Casos particulares.
UNIDAD Nº 4 - PROGRAMACIÓN LINEAL: DUALIDAD Y ANÁLISIS DE SENSIBILIDAD. OTROS
TIPOS DE PROGRAMACIÓN
Dualidad. Relación entre el problema dual y el problema directo. Interpretación económica.
Análisis de sensibilidad. Programación Entera: concepto. Programación No lineal: concepto de
programación geométrica.
UNIDAD Nº 5 - MODELOS DE TRANSPORTE Y ASIGNACIÓN
Formulación del Modelo de Transporte: enunciado general. Modelo matemático. Solución bá-
sica Inicial: Método de la esquina noroeste, Método de los Costos Mínimos y Método de Apro-
ximación de Vogel (VAM). Métodos de optimización: Stepping-Stone y Algoritmo de Distribu-
ción Modificada (MODI). Problemas de Asignación, enunciado general. Modelo matemático.
Método Húngaro de resolución. Aplicaciones. Uso de software específico.
2
Ministerio de Educación de la Nación
UNIVERSIDAD NACIONAL DE LA RIOJA
Departamento Académico de Ciencias y Tecnologías
Aplicadas a la Producción, al Ambiente y al Urbanismo
Sede Capital
UNIDAD Nº 6 - TEORÍA DE LAS REDES Y PROGRAMACIÓN DE PROYECTOS
Teoría de Redes. Elementos de una red. Representaciones. Diseño de una red. Ordenamiento
de grafos. Longitud de un camino. Camino económico. Programación de proyectos por Camino
Crítico. Antecedentes: CPM y PERT. Red de actividades. Holguras. Costos y pendientes. Com-
presión de la Red. Limitación de recursos. Método probabilístico. Aplicaciones. Uso de software
específico.
UNIDAD Nº 7 - GESTIÓN DE INVENTARIOS
Introducción: necesidad del control de inventarios. Sistema de Inventarios ABC. Caracterización
de los problemas de inventarios. Modelos deterministas. Modelos probabilísticos. Casos en que
la función de costo total posee puntos de discontinuidad. Modelos con o sin escasez. Simulación
de políticas de inventarios.
UNIDAD Nº 8 - TEORÍA DE LAS COLAS O LÍNEAS DE ESPERA
Introducción general. Planteo de un fenómeno de espera. Características. Patrones de llegada.
Patrones de servicio. Capacidad del sistema. Disciplinas de las líneas de espera. Notación de
Kendall.
UNIDAD Nº 9 - TEORÍA DE FALLAS Y REEMPLAZOS
Teoría de fallas y reemplazos de equipos: objeto y clasificación. Modelos de reemplazo de ele-
mentos que se deterioran. Análisis de costos. Modelos de reemplazo de elementos que fallan.
Tabla de mortalidad. Casos de aplicación: política de mantenimiento.
3
Ministerio de Educación de la Nación
UNIVERSIDAD NACIONAL DE LA RIOJA
Departamento Académico de Ciencias y Tecnologías
Aplicadas a la Producción, al Ambiente y al Urbanismo
Sede Capital
PROGRAMA DE TRABAJOS PRÁCTICOS
a) TRABAJO PRÁCTICO Nº 1: PROGRAMACIÓN LINEAL – SOLUCION GRAFICA
• Propósito: El alumno será capaz de:
- Reconocer problemas que se resuelven utilizando modelos de PL
- Representar Gráficamente un problema de PL con dos variables
- Interpretar en la solución gráfica las principales características del método
- Construir modelos de programación lineal, para casos prácticos
• Contenidos
Ejercicios de programación lineal aplicando el método gráfico.
b) TRABAJO PRÁCTICO Nº 2: PROGRAMACIÓN LINEAL - MÉTODO SIMPLEX - DUALIDAD
• Propósito: El alumno será capaz de:
- Aplicar el Método Simplex, principal algoritmo para resolver problemas de progra-
mación lineal.
- Aprender a formular el problema dual, cuyas propiedades contribuyen al conoci-
miento del problema,
- Estudiar el efecto que produce la variación de los datos en el análisis de sensibilidad.
• Contenidos
Ejercicios sobre programación lineal aplicando el Método Simplex. Utilización de variables
de holgura y artificiales. Planteo y solución de problemas asimilados a casos reales. Plan-
teo del problema dual. Análisis de sensibilidad. Aplicación de programa de computación
para la solución de los problemas
c) TRABAJO PRÁCTICO Nº 3: PROBLEMAS DE TRANSPORTE
• Propósito: El alumno será capaz de:
- Aplicar los Modelos de Transporte como casos importantes dentro de la Programa-
ción Lineal que se resuelven con métodos específicos
- Reconocer la estructura de un problema de transporte, obtener soluciones básicas
de partida para aplicar métodos de optimización de éstas.
• Contenidos
Ejercicios sobre problemas de transporte. Obtención de una S.B.F. por distintos métodos.
Optimización por distintos métodos. Planteo y solución de problemas asimilados a casos
reales. Aplicación de programa de computación para la solución de los problemas
4
Ministerio de Educación de la Nación
UNIVERSIDAD NACIONAL DE LA RIOJA
Departamento Académico de Ciencias y Tecnologías
Aplicadas a la Producción, al Ambiente y al Urbanismo
Sede Capital
d) TRABAJO PRÁCTICO Nº 4: PROBLEMAS DE ASIGNACION
• Propósito: El alumno será capaz de:
- Aplicar los Modelos de Asignación como casos importantes dentro de la Programa-
ción Lineal que se resuelven con métodos específicos
- Reconocer la estructura de un problema de asignación y aplicar métodos para lograr solu-
ciones óptimas
• Contenidos
Ejercicios sobre problemas de asignación. Método húngaro de resolución. Planteo y solu-
ción de problemas asimilados a casos reales. Aplicación de programa de computación para
la solución de los problemas.
e) TRABAJO PRÁCTICO Nº 5: PROGRAMACION DE PROYECTOS POR MÉTODO DEL CA-
MINO CRÍTICO
• Propósito: El alumno será capaz de:
- Reconocer y ordenar los elementos de un problema que puede ser representado
por una red o grafo.
- Obtener el camino de longitud mínima y realizar la programación de un proyecto
por el Método del Camino Crítico.
• Contenidos
Ejercicios para definir redes y sus componentes, método de ordenamiento de grafos.
Método del Camino Crítico, asignación de tiempos y de costos, camino crítico, tiempo to-
tal del proyecto, cálculo de holguras. Planteo y solución de problemas asimilados a ca-
sos reales. Aplicación del modelo probabilístico, cálculo de tiempos esperados, va-
rianza del camino crítico, de estimaciones ante el cambio en uno de sus datos. Apli-
cación de programas de computación específico.
f) TRABAJO PRÁCTICO Nº 6: PROBLEMAS DE GESTIÓN DE INVENTARIOS
• Propósito: El alumno será capaz de:
- Entender cómo los modelos cuantitativos pueden ayudar a tomar decisiones de
cuánto y cuándo ordenar el inventario.
- Estudiar y resolver modelos determinísticos y probabilísticos de inventarios, encon-
trando las mejores políticas en cada caso.
• Contenidos
Ejercicios aplicando distintos modelos de gestión de inventarios. Determinación del ta-
maño óptimo del pedido, tiempo de reposición, stock óptimo y costos involucrados.
5
Ministerio de Educación de la Nación
UNIVERSIDAD NACIONAL DE LA RIOJA
Departamento Académico de Ciencias y Tecnologías
Aplicadas a la Producción, al Ambiente y al Urbanismo
Sede Capital
g) TRABAJO PRÁCTICO Nº 7: PROBLEMAS DE COLAS O LINEAS DE ESPERA
• Propósito: El alumno será capaz de:
- Comprender el planteo de un fenómeno de espera en fila
- Desarrollar modelos de colas con diferentes patrones de llegada y de atención a fin
de determinar las características que miden el desempeño del sistema.
• Contenidos
Resolución por simulación de problemas de líneas de esperas. Notación de Kendall.
6
Ministerio de Educación de la Nación
UNIVERSIDAD NACIONAL DE LA RIOJA
Departamento Académico de Ciencias y Tecnologías
Aplicadas a la Producción, al Ambiente y al Urbanismo
Sede Capital
PROBLEMAS ABIERTOS DE INGENIERIA
APLICACIÓN PERSONALIZADA DEL MÉTODO DEL CAMINO CRÍTICO
• Horas de trabajo que demanda al alumno: 12 horas aproximadamente
• Breve reseña del problema:
El estudiante debe resolver por el Método del Camino Crítico el programa de un proyecto
definido por el conjunto de sus tareas, con su correspondiente duración, orden de prece-
dencia y costos.
• Materias de la Carrera involucradas: Investigación Operativa y Economía.
• Temas específicos de cada una de las materias:
- Investigación Operativa: Teoría de Redes. Método del Camino Crítico.
- Economía: Microeconomía. Determinación de costos
• Competencias para evaluar:
- Capacidad del estudiante para definir un proyecto en función de las tareas a realizar
- Criterio en la toma de decisiones a fin de optimizar el proyecto con un sentido econó-
mico
• Criterios de corrección
- Presentación del trabajo en tiempo y forma. Calidad de presentación
- Recursos utilizados: manuales, informáticos.
- Criterios en la toma de decisiones
7
Ministerio de Educación de la Nación
UNIVERSIDAD NACIONAL DE LA RIOJA
Departamento Académico de Ciencias y Tecnologías
Aplicadas a la Producción, al Ambiente y al Urbanismo
Sede Capital
BIBLIOGRAFÍA
a) BIBLIOGRAFIA DISPONIBLE EN BIBLIOTECA:
TITULO AUTOR/ES EDITORIAL AÑO
INTRODUCCIÓN A LA INVESTIGA- HILLIER, FREDERICK -[Link],
MCGRAW-HILL 1997
CIÓN DE OPERACIONES GERALD J.
PROGRAMACIÓN LINEAL Y APLICA- SIXTO RÍOS INSUA - DAVID RÍOS INSUA - ALFAOMEGA GRUPO EDITOR
1998
CIONES, EJERCICIOS RESUELTOS ALFONSO MATEOS - JACINTO MARTÍN S.A., MEXICO D.F.
JAVIER GARCIA CABAÑES - LUIS FER-
TÉCNICAS DE INVESTIGACIÓN OPE- EDITORIAL PARANINFO S.A., MA-
NANDEZ MARTINEZ - PABLO TEJERA 1990
RATIVA DRID - ESPAÑA
DEL POZO
PROGRAMACIÓN LINEAL Y FLUJO EDITORIAL LIMUSA S.A., MEXICO
BAZARAA 1999
EN REDES D.F.
PROGRAMACIÓN LINEAL, MÉTO- COMPAÑÍA EDITORIAL CONTI-
GASS, SAUL 1961
DOS Y APLICACIONES NENTAL S.A., MÉXICO D.F.
MÉTODOS Y MODELOS DE LA IN- COMPAÑÍA EDITORIAL CONTI-
KAUFMANN, A. 1972
VESTIGACIÓN DE OPERACIONES NENTAL S.A., MÉXICO D.F.
b) BIBLIOGRAFIA COMPLEMENTARIA:
Los siguientes títulos son de propiedad personal del titular de la cátedra y están a disposición
para consulta de los alumnos:
TITULO AUTOR/ES EDITORIAL AÑO
ALFAOMEGA GRUPO EDITOR S.A.,
INVESTIGACIÓN DE OPERACIONES TAHA HAMDY A. 1995
MEXICO D.F.
GRUPO EDITORIAL IBEROAME-
INVESTIGACIÓN DE OPERACIONES WINSTON, WAYNE L. 1994
RICA S.A.
PROGRAMACIÓN LINEAL – UNA
ARREOLA RISA, JESUS
INTRODUCCIÓN A LA TOMA DE THOMSON LEARNING, MEXICO 2003
ARREOLA RISA, ANTONIO
DECISIONES CUANTITATIVA
EPPEN G.D.
INVESTIGACIÓN DE OPERACIONES PEARSON.
GOULD F.J. , MOORE J.H. , SCHMIDT 2000
EN LA CIENCIA ADMINISTRATIVA PRENTICE-HALL. MEXICO
C.P. , WEATHERFORD L.R.
INVESTIGACIÓN DE OPERACIONES BRONSON, RICHARD MCGRAW-HILL 1994
MÉTODOS CUANTITATIVOS PARA
GALLAGHER, CHARLES
LA TOMA DE DECISIONES EN AD- MCGRAW-HILL 1997
WATSON, HUGH
MINISTRACIÓN
TEMAS DE INVESTIGACIÓN OPE-
GIULIODORI, ROBERTO EUDECOR 1997
RATIVA
METODOS CUANTITATIVOS PARA RENDER, BARRY; STAIR, RALPH M.; PEARSON
2006
LOS NEGOCIOS HANNA, MICHAEL E. EDUCACION
ASOC. COOPERADORA DE LA FA-
APOYO CUANTITATIVO A LAS DE- CATALINA L. ALBERTO CULTAD DE CIENCIAS ECONOMI-
2011
CISIONES CLAUDIA E. CARIGNANO CAS. UNIV. NACIONAL DE COR-
DOBA. ARGENTINA