UNIVERSIDAD NACIONAL DE ASUNCIN

FA C U LTA D P O L I T C N I C A
I NG E N I E R A E N I N F O R M T I C A
PROGRAMA DE ESTUDIOS 2008

I. - IDENTIFICACIN
1. Asignatura : Investigacin de Operaciones I
2. Nivel : Quinto
3. Horas semanales : 7 horas
4. Clases tericas : 3 horas
5. Clases prcticas : 4 horas
6. Total real de horas disponibles : 112 horas
7. Clases tericas : 48 horas
8. Clases prcticas : 64 horas

II. - JUSTIFICACIN
En la actualidad, las empresas y organizaciones del pas se encuentran inmersas en un contexto altamente competitivo,
principalmente como consecuencia de la integracin de los mercados de Amrica del Sur y de los mercados globalizados, lo que las
obliga a ser cada da ms competitivas Todas deben resolver el problema de mejorar la calidad de sus productos y servicios, para lo
cual se requiere disear modelos integrales que optimicen la gestin en las organizaciones, mediante la identificacin de problemas
del mundo real relacionado con la toma de decisiones y que pueden ser formulados como modelos matemticos.
La Programacin lineal es una tcnica que permite representar en forma simplificada un sistema en donde las variables que los
describen y sus interrelaciones son lineales. Al resolver el modelo, se obtiene un conjunto de soluciones que pueden orientar al
profesional a mejorar la eficiencia, de las unidades productivas de bienes y/o servicios, y ayudarlo a tomar decisiones para resolver el
problema fundamental de la asignacin eficiente de los recursos en las unidades productivas, y de situaciones en general que
requieran el uso de algoritmos que maximicen los beneficios o minimicen los costos.
En este curso se desarrollarn adems temas de Anlisis de Redes y el Mtodo de Camino Crtico, siendo ambas, herramientas
poderosas para la formulacin y resolucin de problemas que pueden ser representados por medio de redes, que nos permiten
visualizar las conexiones y relaciones entre los componentes de sistemas.

III. - OBJETIVOS
1. Interpretar las reglas para la clasificacin, formulacin y validacin de un modelo en Investigacin de Operaciones, y
comprender la estructura de los modelos de programacin lineal en particular.
2. Formular, encontrar y analizar la solucin de problemas lineales, mediante la aplicacin de los conceptos fundamentales de la
programacin lineal.
3. Emplear los algoritmos especiales de transporte y asignacin para resolver problemas de programacin lineal con
caractersticas particulares.
4. Formular y resolver problemas lineales cuya solucin tiene la restriccin de que los resultados sean enteros, o que contengan
algunas variables enteras, mediante los mtodos de programacin entera.
5. Identificar modelos de redes que representen ciertos sistemas.
6. Discriminar tareas en la etapa de planificacin de un proyecto.
7. Disear la red de un proyecto; encontrar el camino crtico y las holguras de las actividades componentes. Sensibilizar el
proyecto.
8. Valorar la Investigacin de operaciones, y la Programacin lineal en particular, como una herramienta importante para la toma
de decisiones, teniendo bien en claro cules son los tipos de problemas y situaciones que pueden ser abordados y resueltos
mediante el uso de la misma.

IV. - PRE - REQUISITO

1. lgebra Lineal.
2. Clculo II

V. - CONTENIDO

5.1. Unidades programticas

1. Investigacin de Operaciones.
2. Programacin Lineal.
3. Algoritmos especiales.
4. Programacin entera.
5. Mtodos de redes.
6. PERT-CPM

Aprobado por Resolucin N xxx Acta N yyy del Consejo Directivo de la FP-UNA Pgina 1 de 3
Ingeniera en Informtica Plan 2008 Facultad Politcnica

5.2. Desarrollo de las unidades programticas

1. Investigacin de Operaciones.
1.1. Orgenes de la Investigacin de Operaciones.
1.2. Etapas de un trabajo de Investigacin de Operaciones.
2. Programacin lineal.
2.1. Forma general del modelo matemtico de Programacin Lineal
2.2. Suposiciones del modelo.
2.3 Formulacin del modelo.
2.3.1 Anlisis del problema e identificacin de variables.
2.3.2 Formulacin de la funcin objetivo.
2.3.3 Formulacin de las restricciones.
2.3.4 Forma general de un problema de programacin lineal.
2.3.5 Forma estndar de modelos para maximizacin y minimizacin
2.4 Resolucin de un problema de programacin lineal.
2.4.1 El mtodo grfico
2.4.1.1 Grfica de las restricciones y regin de soluciones factibles
2.4.1.2 Grfica de la funcin objetivo
2.4.1.3 Soluciones bsicas factibles.
2.4.2 Resolucin por el Algoritmo Simplex.
2.4.2.1 Particularidades del Mtodo Simplex.
2.4.2.2 Forma tabular. Mtodo simplex primal.
2.4.2.3 Mtodos para la resolucin de problemas de minimizacin: Mtodo M y Mtodo de las dos fases.
2.5 Casos especiales de la aplicacin del mtodo simplex:
2.5.1 Degeneracin
2.5.2 ptimos alternativos
2.5.3 Soluciones no acotadas
2.5.4 Soluciones inexistentes (o no factibles).
2.6 Aplicacin de paquetes de cmputo para la solucin de modelos de programacin lineal
2.7 Anlisis de la solucin.
2.7.1 Anlisis econmico del ptimo.
2.7.1.1 Interpretacin de la solucin ptima.
2.7.1.2 Concepto de precio sombra (dual prices)
2.7.1.3 Concepto de costo marginal (reduce cost)
2.7.2 Anlisis de la sensibilidad. Condiciones para que la solucin bsica no vare.
2.7.2.1 Variacin permitida de los coeficientes de la funcin objetivo.
2.7.2.2. Variacin permitida de los parmetros de las restricciones.
2.8 Teora de la Dualidad
2.8.1 Transformacin del problema primal a su problema asociado dual
2.8.2 Relaciones primal dual
2.8.3 Interpretacin de los resultados del dual. Anlisis econmico.
3. Algoritmos especiales
3.1 El modelo del transporte.
3.1.1 Formulacin del problema del transporte. Propiedades.
3.1.2 Aplicaciones del modelo de transporte.
3.2 El problema de asignacin.
3.2.1 Formulacin del problema. Propiedades
3.2.2 Aplicaciones del modelo.
3.3 El problema de transbordo
3.3.1 Formulacin del problema. Propiedades.
3.3.2 Redes de transbordo.
3.3.3 Aplicaciones del modelo.
3.4 Aplicacin de paquetes de cmputo para la solucin de problemas de transporte, asignacin y transbordo.
3.5 Anlisis y evaluacin de los resultados.
4. Programacin entera
4.1 Algoritmo de Ramificacin y Acotamiento
4.2 Programacin entera binaria (entero cero uno). Propiedades.
4.3 Programacin entera mixta. Propiedades.
4.4 Ejercicios de aplicacin y uso de programas de cmputo.
4.5 Anlisis y evaluacin de los resultados.
5. Anlisis de redes
5.1 Terminologa de redes.
5.2 Modelos de redes que representan ciertos sistemas:
5.2.1 Problema de la ruta ms corta.
5.2.2 rbol de expansin mnima.
5.2.3 Problema del flujo mximo.
5.3 Mtodo PERT-CPM
5.3.1 Antecedentes. Objetivos.

Aprobado por Resolucin N xxxxxx Acta N yyyyy del Consejo Directivo de la FP-UNA Pgina 2 de 3
Ingeniera en Informtica Plan 2008 Facultad Politcnica

5.3.2 Etapas de un proyecto.

5.3.3 Redes determinsticas: Duracin de una actividad, duracin de un proyecto, camino crtico, holgura del proyecto.
5.3.4Caractersticas de una actividad: Comienzo temprano. Comienzo tardo. Fin temprano. Fin tardo. Margen total.
Margen libre.
5.4 Redes probabilsticas.
5.4.3 Duracin optimista de una actividad.
5.4.4 Duracin pesimista de una actividad.
5.4.5 Duracin normal de una actividad.
5.4.6 Clculo del tiempo esperado. Varianza.
5.4.7 Duracin esperada del proyecto.
5.4.8 Tiempo comprometido.
5.4.9 Probabilidad de costo de un proyecto.
5.5 Optimizacin de costo de un proyecto.
5.5.3 Costos de un proyecto.
5.5.4 Pendiente de costo.
5.5.5 Compresin de la red.

VI. - ESTRATEGIAS METODOLGICAS

1. Exposicin oral y escrita de la teora.
2. Resolucin de ejercicios en clase y en laboratorio de informtica.
3. Resolucin individual y grupal de problemas.
4. Presentacin de trabajos prcticos.
5. Utilizacin de softwares especiales para la resolucin de problemas.

VII. - MEDIOS AUXILIARES

1. Pizarra.
2. Marcadores.
3. Borrador de pizarra.
4. Proyector
5. Bibliografa de apoyo.
6. Computadoras personales.

VIII. - EVALUACIN
El aprendizaje y conocimiento adquirido por el alumno se medir por medio de dos exmenes parciales, de cuyo promedio, conforme
a la reglamentacin de escalas, permitir o no al alumno acceder al examen final, donde ser evaluado sobre el total del contenido
programtico de la materia.

IX. - BIBLIOGRAFA
Hiellier, Frederick. Introduccin a la Investigacin de Operaciones / Frederick Hiellier, Gerald J. Lieberman, Jos H. Prez
Castellanos, Marcia Gonzlez Osuna. -- 9 ed. -- Mxico: Libros McGraw-Hill. 2000. -- 978 p.
Eppen, G.D. Investigacin de Operaciones en la Ciencia Administrativa / F.J. Gould, F.J., C.P. Schmidt, J.H. Moore, L.R.
Weatherford, 5 ed. -- Mxico: PRENTICE-HALL. 2000 792 p.
Taha Hamdy A. Investigacin de Operaciones / Handy A. Taha. --- 9 ed. --- Mxico: PEARSON EDUCACIN. 2012. -- 824
p.
Winston, Wayne. Investigacin de Operaciones / Wayne L. Winston. --- 4 ed. --- Mxico: International Thomson Editores S.A.
2005, - - 1416 p.

Aprobado por Resolucin N xxxxxx Acta N yyyyy del Consejo Directivo de la FP-UNA Pgina 3 de 3