Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PLANIFICACIÓN DE CÁTEDRA
FIRMA
FACULTAD DE INGENIERÍA
UNIVERSIDAD NACIONAL DE JUJUY CARRERA: INGENIERÍA INFORMÁTICA
FACULTAD DE INGENIERÍA
UNIVERSIDAD NACIONAL DE JUJUY
CARRERA: INGENIERIA INFORMATICA
PLANIFICACIÓN DE CATEDRA
1. INTRODUCCIÓN
1.1. Identificación
CARRERAS CÁTEDRA
PLANTA DOCENTE
CANTIDAD CATEGORIA DEDICACION NOMBRE
01 Profesor Adjunto. Exclusiva Ing. Carlos Alberto. Martín
02 JTP Semiexclusiva Ing. Néstor Orlando Cruz
03 AY1 Simple Lic. Rodríguez Mariela Ester
ALUMNOS
CANTIDAD DE ALUMNOS ESTIMADA PARA EL CURSADO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
CONOCIMIENTOS PREVIOS REQUERIBLES
Probabilidades y Estadística.
Matemática Discreta
(R1)
2. CARACTERISTICAS DE LA ASIGNATURA
2.1. Plan de Estudios
UBICACIÓN EN EL PLAN DE ESTUDIO
ASIGNATURA
INVESTIGACION OPERATIVA
PLAN DE ESTUDIO ÁREA CURSO CARÁCTER
2010 Tecnologías Aplicadas 3º año Teórico-práctico
RÉGIMEN DE DICTADO CARGA HORARIA ACREDITACIÓN
Anual 03 hs./semana 90 hs. totales Promoción sin/con examen final
3. CONTENIDOS MÍNIMOS
CONTENIDOS MÍNIMOS
Programación lineal: Formulación de problemas de PL. Solución de Programas lineales. Dualidad y análisis
de Sensibilidad. Problemas especiales en PL. Flujos en Redes: Formulación de modelos en red. Caminos
más cortos. Flujos máximo y mínimo. Decisión en redes: Gestión de proyectos. Programación entera. Pro-
cesos estocásticos: Fundamentos de los procesos estocásticos. Cadenas de Markov. Teoría de colas: Des-
cripción de sistemas de colas. Colas de Poisson. Sistemas generales de colas. Redes de colas. Introducción
a la simulación.
4. OBJETIVOS
OBJETIVOS GENERALES
Esta asignatura forma parte de las más modernas técnicas que procuran intima colaboración entre la téc-
nica y la administración, constituyendo, en la actualidad, el núcleo firme de los métodos que permiten
incrementar la eficiencia en la toma de decisiones en cualquier organización.
Al finalizar el curso el Estudiante, además de poseer una visión general de la asignatura, serán capaces de
reconocer situaciones reales, factibles de resolver por métodos de I. O., a la vez que diseñar nuevos mo-
delos cuando sea conveniente:
OBJETIVOS ESPECÍFICOS
Al terminar el curso el Estudiante debe ser capaz de:
Aplicar criterios de interpretación y análisis.
Identificar los componentes del Sistema.
Formular el modelo simbólico correspondiente a cada uno de los problemas y lo resolverlo con el
auxilio de las técnicas de computación disponibles (Win QSB, Storm, etc.).
Deberá interpretar el significado de los valores que se obtengan de la resolución y sobre la base de
ellos deberá formular todas las propuestas de soluciones post-óptimas que pudieren ser introducidas.
Conocer y generar aplicaciones en problemas reales.
Conocer y realizar diseños.
Utilizar la red Internet para la búsqueda de información.
Manejar y consultar la bibliografía propuesta por la Cátedra para afianzar el conocimiento de los
temas dictados.
7. EVALUACIÓN
EVALUACION DEL PROCESO
Clases teóricas: Preguntas generales a la clase. Consultas u opiniones de los Alumnos.
Clases prácticas: Participación de los Alumnos en el planteo de problemas. Resolución de problemas en
el pizarrón. Consultas durante el periodo de trabajo individual o grupal.
EVALUACIÓN DEL PRODUCTO
Evaluaciones teórico – prácticas parciales.
Control de Trabajos Prácticos.
Presentación de trabajos finales.
Evaluación teórica final.
Régimen de promoción sin examen final. Régimen de promoción con examen final.
PROGRAMA ANALÍTICO
ASIGNATURA
INVESTIGACION OPERATIVA
CARRERAS CÁTEDRA
INGENIERIA INFORMÁTICA INVESTIGACION OPERATIVA
PLAN DE ESTUDIO ÁREA CURSO CARÁCTER
2010 Tecnologías Aplicadas 3º AÑO Teórico-Práctico
RÉGIMEN DE DICTADO CARGA HORARIA ACREDITACIÓN
ANUAL 03 hs./semana 90 hs. Totales Promoción sin/con examen final
OBJETIVOS GENERALES
Esta asignatura forma parte de las más modernas técnicas que procuran intima colaboración entre la técnica
y la administración, constituyendo, en la actualidad, el núcleo firme de los métodos que permiten incre-
mentar la eficiencia en la toma de decisiones en cualquier organización.
Al finalizar el curso el Estudiante, además de poseer una visión general de la asignatura, serán capaces de
reconocer situaciones reales, factibles de resolver por métodos de I. O., a la vez que diseñar nuevos modelos
cuando sea conveniente.
CONTENIDOS MÍNIMOS
Programación lineal: Formulación de problemas de PL. Solución de Programas lineales. Dualidad y análisis
de Sensibilidad. Problemas especiales en PL. Flujos en Redes: Formulación de modelos en red. Caminos más
cortos. Flujos máximo y mínimo. Decisión en redes: Gestión de proyectos. Programación entera. Procesos
estocásticos: Fundamentos de los procesos estocásticos. Cadenas de Markov. Teoría de colas: Descripción de
sistemas de colas. Colas de Poisson. Sistemas generales de colas. Redes de colas. Introducción a la simulación.
CONTENIDOS
UNIDAD I: INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
¿Qué es la investigación de operaciones? Historia de la investigación de operaciones. Metodología
de la investigación de operaciones. La I. O y la Ingeniería de Sistemas. El Concepto de sistema:
Caracterización. Terminología y definición de términos: Variable de decisión, Política, Política fac-
tible, Espacio de política factible: Conjunto Convexo, Variables de estado, Parámetros. Objetivo.
Función Objetivo. Problema General de Optimización. Modelos Icónicos, Analógicos y Simbóli-
cos. Procesos de Modelización. Modelos Matemáticos: Definición, clasificación y elementos prin-
cipales. Pasos generales y técnicas en la construcción de modelos matemáticos. Usos y ventajas de
los modelos de investigación de operaciones. Aplicaciones típicas de la investigación de operacio-
nes. Métodos cuantitativos que serán tratados. Ejemplos Práctica.
UNIDAD II: PROGRAMACIÓN LINEAL
Introducción a la Programación lineal: ¿Qué es un problema de programación lineal?: Función li-
neal, desigualdad lineal. Características de un problema de programación Lineal: Objetivos, res-
tricciones, función económica, interpretación de variables. Ejemplo Prototipo. Formulación mate-
mática de problemas de programación lineal: Identificación de las Variables de Decisión y sus co-
rrelaciones con los coeficientes tecnológicos, recursos y contribuciones económicas.
Solución gráfica de problemas bidimensionales de PL. Observación de algunos aspectos técnicos:
Punto Extremo, Vértice adyacente, Redundancia, Ilimitabilidad, Más de una solución óptima, Im-
posibilidad, Degeneración. Ejemplos de Problemas de Programación Lineal.
CONTENIDOS
Método Simplex: ¿Por qué la necesidad del algoritmo Simplex?. Formas equivalentes de la pro-
gramación lineal: Reglas generales para convertir un programa lineal a forma estándar. Defini-
ciones: Solución Factible, Solución Factible Básica, Solución Factible Básica no degenerada, So-
lución Factible Básica degenerada, Región de Factibilidad Teoremas básicos de la Programación
lineal: Conclusiones. Reglas del método Simplex. Interpretación Técnica-Económica de todos los
elementos de la tabla óptima del Simplex.
Los fundamentos del algoritmo Simplex: Obtención de Soluciones básicas, optimización de la
búsqueda de Soluciones básicas.
Solución de Problemas de Programación lineal: Reglas del Método Simplex. Armado de la solu-
ción inicial: Conversión de desigualdades a ecuaciones (Variables de Holgura). La Tabla Simplex
(Tabla de Charnes, Cooper y Anderson): La columna de las cantidades, tasas de sustitución, el
renglón Z, El renglón (Zj-Cj). La primera solución mostrada en la Tabla Simplex. Álgebra del
Método Simplex: Criterios para ingresar y extraer variables de la solución. Transformación de la
base: Relaciones con el Método Gauss-Jordan. Prueba de Optimalidad: Solución Óptima. Formu-
lación de varios problemas: Soluciones Óptimas no Acotadas; Soluciones Óptimas Múltiples;
Problemas no Solubles; Degeneración y convergencia del algoritmo Simplex: Caso de empate
entre variables de salida y reglas lexicográficas.
Problemas de Minimización: Técnica de la Base Artificial (Variables Ficticias). Método de Pena-
lización. Método de Doble Fase. Variables sin Restricción de signo. Ejemplos Práctica.
UNIDAD III: DUALIDAD
Problema Dual: Planteo. Usos de la formulación Dual. Teoremas de la Dualidad. Solución de
problemas Duales. Interpretación económica de variables duales. Método Dual Simplex. Relación
Primal-Dual: Relación entre variables originales y duales y entre tablas óptimas; Obtención del
dual partiendo de la última tabla del problema primal. Papel de la teoría de dualidad en el análisis
de sensibilidad. Ejemplos Práctica.
UNIDAD IV: ANÁLISIS DE SENSIBILIDAD
Una introducción gráfica al análisis de sensibilidad
Análisis de sensibilidad de la solución óptima de un Programa lineal. Variaciones en la disponi-
bilidad de recursos. Cambios en los costos o precios unitarios. Cambios en los coeficientes tec-
nológicos. Cambios en el número de actividades. Cambios en el número de restricciones del sis-
tema lineal a optimizarse. Conveniencia de incrementar o no algún tipo de recurso. Precios som-
bra. Costo de oportunidad. Ejemplos Práctica.
UNIDAD V: PROBLEMAS ESPECIALES DE PROGRAMACIÓN LINEAL: PROBLEMAS DE
DISTRIBUCIÓN
Modelo del problema de transporte simple: Presentación del problema. Planteo matemático. Pro-
cedimiento de solución: Obtención de una solución básica factible: Método de la Esquina No-
roeste; Mínimo de la columna; Mínimo de la fila; Mínimo de la matriz; Método de aproximacio-
nes de Vogel. Métodos para llegar a obtener la solución óptima: Método fundamental de Dantzig;
Método de Distribución Modificada (MODI). Variantes al Modelo del problema de transporte
simple: Problemas desbalanceados de transporte; Soluciones alternativas; problema de maximi-
zación. Problemas de transporte degenerados.
Modelo del Problema de Transporte con Transbordo.
Modelo del problema de Asignación. Presentación del problema: Ejemplo de asignación de per-
sonal a tareas operativas. Planteo matemático. Procedimiento de solución: Método Húngaro. Pro-
blemas desbalanceados de Asignación: Exceso de personal frente al número de tares a efectuar;
Defecto de personal frente al número de tares a efectuar; problemas de asignación con función
económica de maximización. Ejemplos Práctica.
CONTENIDOS
UNIDAD VI: MODELOS DE OPTIMIZACIÓN DE REDES
Ejemplo prototipo. Terminología de redes. Problema de la ruta más corta. Problema del árbol
de expansión mínima. Problema de flujo máximo. Problema del flujo de costo mínimo. Método
Simplex de redes. Ejemplos Práctica.
UNIDAD VII: PLANIFICACIÓN, PROGRAMACIÓN Y CONTROL DE PROYECTOS POR
MÉTODOS DE CAMINO CRÍTICO
Generalidades: Los métodos de Camino Crítico y la I. O.; Breve síntesis histórica de los métodos
de camino crítico: Planificación, programación y control de proyectos por métodos de camino
crítico; Aplicaciones; Ventajas.
Planificación por Camino Crítico: Etapas en el desarrollo de un proyecto; Método PERT y CPM;
Conceptos básicos: Red, Nodo, Arco, Tarea, Camino; Reglas básicas para la construcción de un
diagrama de flechas; Actividades ficticias; Reglas suplementarias para el dibujo de redes; In-
convenientes de los gráficos de Gannt para propósitos de planeamiento; Matriz de precedencia
y de secuencia de actividades; Numeración de eventos y procedimiento para numerar redes;
Formación de una red utilizando diagramas parciales.
Programación de actividades: Programación primaria: Margen de seguridad, Estimación de
tiempos: Diferencia en la estimación según se utilice PERT o CPM, Concepto de Camino Crí-
tico; Definiciones: Fecha Temprana de un suceso, Fecha Tardía de un suceso; Métodos de
cálculo del camino crítico: Método del mayor recorrido, Método de comparación de fechas;
Márgenes: De un suceso, De una actividad, Total, Libre, Independiente, Dependiente, Primeras
y últimas fechas de comienzo y finalización de cada tarea, Índice de Criticidad; Diagrama ca-
lendario; Diagrama de carga de recursos; Porcentaje de aprovechamiento de recursos. Progra-
mación definitiva: Reasignación de Recursos. Métodos de nivelación de recursos. Programación
de recursos: Algoritmo de Burgueses.
PERT-COSTO: Diagrama financiero. Costos Directos e Indirectos. Procedimiento para acelerar
el proyecto. Obtención de la curva de Mínimo Costo.
PERT-TIME: Probabilidades, Utilización de la curva de Gauss.
CONTROL DE PROYECTOS: Gráficos de control. Línea de balance. Porcentaje de avance del
proyecto y cuadros de avance del proyecto. Porcentaje de avance por sector y cuadros de avance
por sector. Actualización del camino crítico y la programación. Ejemplos Práctica.
UNIDAD VIII. PROGRAMACIÓN ENTERA
Ejemplo prototipo. Algunas aplicaciones de PEB. Usos innovadores de variables binarias en la
formulación de modelos. Algunos ejemplos de formulación. Algunas perspectivas acerca de la
solución de problemas de programación entera. Técnica de ramificación y acotamiento y sus
aplicaciones a la programación entera binaria. Algoritmo de ramificación y acotamiento para
programación entera mixta. Ejemplos Práctica.
UNIDAD IX: TEORÍA DE COLAS
Características de un fenómeno de espera: Estructura básica de un modelo de colas: Fuente de
entrada (Población potencial). Cola. Disciplina de cola. Mecanismo de servicio. Un proceso de
colas elemental. Terminología y notación. Relaciones entre L, W, Lq y Wq. El proceso de lle-
gada. Proceso de salida o servicio. Disciplina de la cola. Modo utilizado por las llegadas para
unirse a la cola.
CONTENIDOS
Expresiones y definiciones estándar para líneas de espera: Característica de la población con
acceso o en busca del servicio (Tamaño, características y conducta); Características de las colas
(Longitud limitada o ilimitada); Características del centro o facilidad de servicio (Distribución
física del sistema de colas, La disciplina de la cola y la distribución de probabilidad apropiada
que describe los tiempos de servicio).
BIBLIOGRAFÍA COMPLEMENTARIA
GARCIA CABAÑES J. “TECNICAS DE INVESTIGACION OPERATIVA. EDITORIAL
PARANINFO. ©1990
CATAPULT INC. “MICROSOFT PROJET PARA WINDOWS 95. EDITORIAL MC GRAW HILL.
©1995