FACULTAD ADMINISTRACIÓN DE EMPRESAS MATERIA PROGRAMACIÓN LINEAL INTENSIDAD HORARIA 4 HORAS SEMANA OBJETIVO GENERAL Impartir conocimientos básicos que le permitan al estudiante asimilar y aplicar conceptos técnicos y procedimientos en asignaturas de carácter cuantitativo como Programación Lineal, Programación no Lineal, etc., y analizar y resolver los modelos de programación lineal que son comunes o Administradores, Ingenieros y a los Gerentes, quienes deben ser capaces de interpretar las entradas, las salidas, los supuestos y las limitaciones de estos modelos. OBJETIVOS ESPECIFICOS Al finalizar el curso de programación lineal, el estudiante debe estar en capacidad de: • Analizar y determinar que variables definen una situación particular bajo estudio y plantear el correspondiente modelo de programación lineal • Resolver por medio analítico, cualquier modelo de programación lineal y por el método gráfico, modelos de no más de tres variables CONTENIDO INTRODUCCIÓN Y ANÁLISIS PROGRAMACIÓN LINEAL DEL PROBLEMA • Origen y significado de la Programación Lineal • Características de la Programación Lineal • Áreas de la aplicación de la Programación Lineal • Naturaleza del Problema • Formulación del Problema • Planteamiento y Soluciones a partir de los Modelos • Formulación de Problemas de Programación Lineal METODOS DE SOLUCION GRÁFICO Generalidades del método Representación Gráfica de inecuaciones Lineales Representación Gráfica de los Problemas Polígono de Soluciones Análisis Gráficos de Casos Especiales GENERAL DE METODO SIMPLES Forma Estándar de ¡a Programación Lineal Base Técnica del Método Simples Introducción de Variables de Relleno y de Superavit Método de la gran M El Tablero Simples Interacción del Método Simples Complicaciones de los Problemas y sus Soluciones Forma Matricial del Método Simples. EL PROBLEMA DUAL Generalidades Relación entre el Problema Principal y el Dual El Método Dual Simples ANÁLISIS POST - ÓPTIMO Problemas Posteriores Análisis de Sensibilidad. Siete Casos de la optimización EL PROBLEMA DEL TRANSPORTE Identificación del Problema Planteamiento del Problema Solución Básica Factible El Método de la Esquina Noroeste El Método de Vogel Procedimiento para la Solución Solución Optimo Complicaciones al Problema y su Solución BIBLIOGRAFIA BERGREN, Stephen. Algunas Técnicas de la Investigación de Operaciones. Universidad Tecnológica de Pereira. Facultad de Ingeniería industrial. BRONSON, Richard. Investigación de operaciones. Serie Schaum. Mc Graw Hill. PEÑAFIEL MILLAN, Luís. Programación Lineal Bose Teórica y Aplicaciones Administrativas. Editorial Trillas. BAZARA, Mokhtar S y JARVIS, John J. Programación Lineal y Flujo de Redes. Editorial Limusa. HILL JER — L1&RMAN. Introducción a la Investigación de Operaciones. Mc Graw Hill. PRAWDA, Juan. . Métodos y Modelos de Investigación de Operaciones. Volume 1. Modelos Determinísticos. Editorial Limusa. VARELA Jaime Enrique. Introducción a la Investigación de Operaciones. Fondo Educativo Interamericano. SASIENI, M., YASPAN, A. y FRIEDMAN, L. investigación de Operaciones. Editorial Limusa. THIERAUF, Robert GROSSE, .1. y A., Richard. Toma de Decisiones por medio de investigación de Operaciones. Editorial Limusa. BUFFA, Elwood D. Dirección de Operaciones, Problemas y Modelos. Editorial Limusa. PAQUETE DE SISTEMAS A UTILIZAR Qpro Q.S.B. (Quantitative Systems for Business)