Programacion lineal.

Grupo 100404_81

PROGRAMACION LINEAL

TRABAJO COLABORATIVO # 2 FASE Nº. 2 Y 3

GRUPO 100404_81

EDUARDO BARCAS OSORIO LUZ CARIME ARIAS ZAPATA HUGO ELIECER DEVIA SALAZAR JULIO JOSE LOPEZ MARTHA GREGORIA JIMENEZ

MODULO ACADÉMICO PROGRAMACIÓN LINEAL

TUTOR: IVAN AMAYA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

– UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIA PROGRAMAINGENIERIA INDUSTRIAL MAYO DE 2011
Programación Lineal

Grupo 100404_81

INTRODUCCION En el desarrollo del presente trabajo se pretende adquirir destrezas en el manejo de y solución de problemas de la investigación de operaciones por el método simplex y gráfico. En el desarrollo de los problemas respectivos se utilizó el software PHP en línea. El desarrollo de los ejercicios ayuda afortalecer los conocimientos y a adquirir destreza en el planteamiento y desarrollo de problemas de investigación de operaciones para ser desarrollados por el método simplex. La PL es una técnica determinista, no incluye probabilidades y utiliza un modelo matemático para describir el problema. De hecho, cualquier problema cuyo modelo matemático se ajuste al formato general del modelo de PL es un problemade PL. La programación lineal puede ser considerada como uno de los avances científicos más importantes, ya que es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal. Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo,de tal forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos mediante un sistema lineal. Este trabajo permite aplicar el aprendizaje adquirido en la unidad 2, la cual consta de los temas: Método Gráfico, Método Algebraico y Método simplex. Este trabajo se compone de cuatro fases con entregas sucesivas.

Programación Lineal

Grupo 100404_81OBJETIVOS  Identificar los diferentes algoritmos utilizados para solucionar problemas de programación lineal.  Proponer y plantear problemas de aplicación donde se utilicen los diferentes métodos para solucionar problemas de PL.  Utilizar el Algoritmo simplex a través de tablas y la identificación de variables básicas y artificiales para la solución de problemas de PL optimizados.  Analizardetenidamente el problema de programación lineal utilizando el método simplex.  Aprender acerca de la historia y las aplicaciones de la programación lineal, construyendo una presentación en power point.  Formular, obtener y analizar soluciones a problemas de programación lineal, como apoyo a la industria y la ingeniería, optimizando los recursos disponibles y facilitando la toma de decisiones. Identificar y utilizar los métodos de programación lineal para la solución de problemas a nivel gráfico, algebraico, simplex.  Adquirir herramientas para buscar la solución óptima a problemas simples y complejos que se le puedan presentar tanto en la cotidianidad como en el ejercicio de su vida profesional y/o laboral.  Clasificar los modelos matemáticos y determinar los componentes básicos de cada unode ellos.  Formular ejemplos aplicativos de los diferentes modelos matemáticos e identificar a que categoría pertenece.  Proponer un problema de programación lineal y desarrollarlo por el método simplex.

Programación Lineal

Grupo 100404_81

DESARROLLO DE ACTIVIDADES FASE 2: Desarrollar los talleres de las lecciones 21 y 26 del modulo de programación Lineal, y presente el informecorrespondiente en grupos colaborativos. En el foro de producción intelectual. TALLER LECCIÓN 21 Desarrollar los siguientes ejercicios por método algebraico 1. MAXIMIZAR Sujeto a: x + y ≤ 60 x - 2y ≥ 0 x,y≥0 SOLUCIÓN: PASO 1: Planteamos la función objetivo y las restricciones correspondientes: Maximizar Restricciones: P= 10X + 12Y

Paso 2: Elaboramos el gráfico correspondiente a las restricciones...