Abp Empresarial

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA FACULTAD DE CIENCIAS BÁSICAS E INGENIERÍA

UNIDAD DE CIENCIAS BÀSICAS

MÓDULO

PROGRAMACIÓN LINEAL (versión Preliminar)

ESP. GLORIA LUCIA GUZMÁN ARAGÓN

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD FACULTAD DE CIENCIAS BÁSICAS E INGENIERÍA PROGRAMA INGENIERÍA DE SISTEMAS
NEIVA (HUILA), 2.005

TABLA DE CONTENIDOS
INTRODUCCIÓNJUSTIFICACIÓN UNIDAD 1 INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL CAPITULO 1 LA INVESTIGACION DE OPERACIONES 1.1 1.2 1.3 1.4 1.5 1.5.1 1.5.2 1.5.3 1.5.4 1.5.5 1.5.6 1.5.7 INTRODUCCION ANTECEDENTES Y ORIGEN DE LA I.O. ¿QUE ES LA INVESTIGACION DE OPERACIONES? METODOLOGÍA DE LA I.O. COMPONENTES DE LA INVESTIGACION DE OPERACIONES DEFINICION Y FORMULACION DEL PROBLEMA FORMULACION DE UN MODELO MATEMATICO OBTENCIONDE UNA SOLUCION APARTIR DEL MODELO PRUEBA DEL MODELO VALIDACION DEL MODELO ESTABLECIMIENTO DE CONTROLES DE LA SOLUCION IMPLEMENTACION DE LA SOLUCION

CAPITULO 2 CONJUNTOS CONCAVOS Y CONVEXOS 2.1 2.2 2.3 2.4 2.5 INTRODUCCIÓN CONCEPTO DE CONJUNTO CONVEXO PROPIEDADES DE LOS CONJUNTOS CONVEXOS EJERCICIOS DE APLICACIÓN FUNCION CONVEXA CAPITULO 3. CONCEPTUALIZACION DE LA PROGRAMACION LINEAL

3.1 3.23.3 3.3.1 3.3.2 3.4 3.5 3.6 3.7 3.8

INTRODUCCION CONCEPTO FORMULACION DEL PROBLEMA DE PROGRAMACION LINEAL INTRODUCCION ESTRUCTURA DE UN MODELO DE P.L. MODELO GENERAL DE PROGRAMACION LINEAL FORMA ESTÁNDAR DE LOS MODELOS DE P.L. OTRAS FORMAS DE MODELOS DE P.L. FORMULACION ALGEBRAICA: FORMA CANONICA RESUMEN

UNIDAD 2 METODOS DE SOLUCION CAPITULO 1 METODO GRAFICO 1.1 1.2 1.3 1.4 INTRODUCCIONMETODO GRAFICO DEFINICION CONCEPTO GENERAL DEL METODO GRAFICO PASOS PARA LA SOLUCION MEDIANTE EL METODO

GRAFICO

CAPITULO 2 METODO ALGEBRAICO 2.1 INTRODUCCION 2.2 PASOS PARA UTILIZAR EN METODO ALGEBRAICO 2.3 EJEMPLOS DESARROLLADOS 2.4 TALLER CAPITULO 3 METODO SIMPLEX 3.1 3.2 3.3 3.4 3.5 INTRODUCION CONCEPTO PASOS PARA EL DESARROLLO DEL METODO SIMPLEX EJEMPLOS DESARROLLADOS TALLER

CAPITULO 4ANALISIS DE VARIABILIDAD: 4.1 4.2 4.3 4.4 4.5 4.6 INTRODUCCION DUALIDAD PASOS PARA CONVERTIR UN PROBLEMA PRIMAL A UNO DUAL EJEMPLOS RESUELTOS COMPARACION ENTRE EL METODO SIMPLEX Y DUAL - SIMPLEX TALLER

CAPITULO 5 TOPICOS AVANZADOS 5.1 5.2 5.3 5.4 5.5 INTRODUCCION DEGENERACION EN PROGRAMACION LINEAL METODO SIMPLEX GENERALIZADO PROBLEMAS DE PROGRAMACION LINEAL CON VARIABLES ACOTADAS ALGORITMO DEDESCOMPOSICION

FUENTES DOCUMENTALES

INTRODUCCIÓN
El curso de Programación Lineal – Componente de Formación Disciplinar tiene carácter básico en los programas de Ingeniería que oferta la UNAD, además es de tipo teórico. Tiene como objetivo Formular, obtener y analizar soluciones a problemas de programación lineal en especial los referidos a optimización de recursos. El curso tiene 2créditos académicos los cuales comprenden el estudio independiente y el acompañamiento tutorial, con el propósito de: • • • • Comprender los elementos teóricos que sustentan la programación lineal. Identificar y utilizar los métodos de programación lineal para la solución de problemas. Identificar y manejar los algoritmos utilizados en la optimización de funciones no lineales sujetas a restricción de tipogeneral. Identificar diferencias entre la formulación de modelos y técnicas de solución.

Este curso está compuesto por dos Unidades didácticas a saber: Unidad 1. Introducción a la Programación Lineal donde se pretende que el estudiante valore la importancia que tiene la investigación de operaciones en proporcionar herramientas para la construcción de modelos matemáticos en particular los deprogramación lineal, además de la conceptualización y las diferentes formas de presentación de un problema de programación lineal. Unidad 2. Métodos de Solución se plantean los diferentes métodos empleados para solucionar problemas a nivel gráfico, algebraico, simplex, dual, análisis de optimalidad y sensibilidad, con los que se pretende que el estudiante posea herramientas para que busque la...