UNIVERSIDAD NACIONAL AGRARIA LA MOLINA FACULTAD DE INGENIERIA AGRCOLA DEPARTAMENTO ACADEMICO DE RECURSOS DE AGUA Y TIERRA

SLABO I. DATOS GENERALES Asignatura Cdigo Teora Prctica Crditos Requisito II. : : : : : : INGENIERIA DE SISTEMAS IA3029 2 horas semanales 2 horas semanales 3 CC3063 Clculo para Ingeniera II

JUSTIFICACIN
Las tcnicas de investigacin operativa, hoy en da es de sumo inters para el estudiante de ingeniera porque permite tomar decisiones ms adecuadas en relacin a la utilizacin ptima de los recursos como el agua, tierra, maquinaria, etc. En tal sentido el curso de Ingeniera de sistemas pretende otorgar al estudiante los conocimientos slidos en lo referente a la formulacin de modelos matemticos que permiten optimizar los recursos, solucin de los modelos a travs de la programacin lineal, programacin no lineal y programacin dinmica.

III.

OBJETIVOS Capacitar al estudiante en la solucin de problemas de optimizacin de recursos bajo el enfoque sistemtico aplicando la metodologa de la investigacin operativa. CONTENIDO ANALTICO
Unidad 1. INVESTIGACIN DE OPERACIONES, SISTEMAS Y MODELOS Introduccin. Investigacin Operativa: Evaluacin de una Decisin, Elementos de la Toma de Decisiones. Sistema. Modelo: Clasificacin de los modelos segn la forma de su presentacin, Caractersticas de los diversos tipos de modelo, Clasificacin de los modelos segn su estructura. Procesos en la solucin de un problema mediante investigacin operativa. Procesos en la modelacin de un problema prctico. Modelos de uso frecuente en Ingeniera. Atributos de valor de un modelo: Problemas de aplicacin. Unidad 2. FUNDAMENTOS DE LGEBRA LINEAL Introduccin. Definicin y Notaciones: Matriz, Vector, Transposicin de Matrices, Matrices especiales. Operaciones Aritmticas con matrices: Suma, Multiplicacin, Propiedades de multiplicacin de matrices, Propiedades de la transposicin de matrices, Inversa de una matriz cuadrada, Matriz no singular. Espacio Vectorial: Combinacin lineal de vectores, Dependencia lineal de vectores, Independencia lineal de un conjunto de vectores, Conjunto generador de un espacio vectorial, Base de un espacio vectorial, Dimensin de un espacio vectorial, Operaciones elementales en fila de matrices, Clculo de una base para un conjunto de vectores, Vectores bsicos y no bsicos, Conjunto convexo: Problemas de aplicacin.

IV.

Unidad 3. PROGRAMACIN LINEAL El Modelo de Programacin Lineal: Usos de programacin lineal en el Per, Procesos en la solucin de problemas prcticos mediante la Programacin Lineal, Formulacin de programas lineales: (Ejemplos, Problemas propuestos), Diversas formas de presentacin del modelo de Programacin lineal: Forma cannica de un PL, Forma estandarizada de un PL: Transformacin de la forma cannica a al forma estandarizada, Transformacin de un PL con restricciones de mayor o igual que, a la forma estandarizada, Forma mixta de un PL, Transformaciones de un PL de una forma a otra, Caractersticas del modelo de Programacin Lineal.

Unidad 4. SOLUCIN DE UN PROGRAMA LINEAL

El mtodo geomtrico. Propiedades de una solucin al problema de Programacin Lineal: Diversos tipos de restricciones, Casos Especiales: Problemas resueltos, Problemas. Mtodo Algebraico: Solucin bsica factible inicial, Revisin de la solucin bsica factible inicial, Revisin de la segunda solucin, Revisin de la tercera solucin. Esquema del mtodo. El Mtodo Simplex: Propiedades de las soluciones, La solucin ptima. Eleccin de la variable de entrada. El procedimiento de Cmputo Simplex. El Algoritmo Simplex. El Mtodo Simplex. Caso de la Minimizacin: Solucin del problema de minimizacin, Las variables artificiales, Restricciones de igualdad. El Mtodo Simplex. Segunda alternativa de presentacin del tablero: Procedimiento General. Mtodo de dos fases: Problemas resueltos. Unidad 5. DUALIDAD

Programacin Primas y Dual. Formulacin del Programa Dual a partir del Primal mediante un anlisis deductivo: Formulacin del Dual. Diversas formas de presentacin del Primal y del Dual. El Teorema de Dualidad. Interpretacin Econmica de dualidad. El Simplex y Dualidad: El Mtodo Dual-Simplex. Problemas Resueltos.
Unidad 6. ANLISIS DE SENSIBILIDAD Sensibilidad de los coeficientes de la funcin objetivo: Sensibilidad de los coeficientes de la funcin objetivo, correspondientes a variables no bsicas. Sensibilidad de los coeficientes de la funcin objetivo, correspondientes a variables bsicas. Sensibilidad de los trminos independientes de las restricciones. Unidad 7. EL PROBLEMA DE TRANSPORTE Introduccin. Formulacin del Problema. Mtodos para determinar una solucin factible bsica inicial: Mtodo de la esquina Noreste (N-O), Mtodo de la matriz mnima, Mtodo de Vogel, Mtodo de Russell. Mtodo que conduce a la solucin ptima. Algunas consideraciones generales sobre el problema del transporte: Degeneracin, Soluciones ptimas alternativas, Problemas de transporte desbalanceado, Rutas prohibidas, Casos de maximizacin. Problemas de produccin y transporte combinados. Unidad 8. EL PROBLEMA DE LA ASIGNACIN Introduccin. Formulacin del problema. Mtodo de solucin. El Mtodo Hngaro. Variantes del problema de la asignacin: Problemas de maximizacin, Problemas con asignaciones imposibles. Unidad 9. PROGRAMACION DINAMICA Introduccin. Formulacin del problema. Mtodo de solucin. Problemas de maximizacin y minimizacin, Problemas de aplicacin.

Programa de Practicas

1. Introduccin a la investigacin operativa

2. 3. 4. 5. 6. 7. 8. V.

Solucin de problemas del lgebra vectorial Formulacin de problemas de PL Solucin de problemas de PL (Mtodo grafico y mtodo analtico) Anlisis de la dualidad y sensibilidad El problema de transporte El problema de asignacin Programacin Dinmica

SISTEMA DE EVALUACIN
Examen de Medio Curso 30%

Examen Final Promedio de prcticas VI.

30% 40%

REFERENCIAS BIBLIOGRAFICAS 1. TAHA , H. Investigacin de Operaciones. 6 edicin. Mxico, Prentice Hall, 1998. 2. MARTHUR , K. y SOLOW, D. Investigacin de operaciones, El arte de la toma de decisiones. Ed. Prentice Hall, 1996. 3. ALVARES, J. Investigacin de operaciones, programacin lineal; teora y problemas resueltos. Lima: Universidad Nacional de Ingeniera.