TALLER PROGRAMACION LINEAL

CONTENIDO

RESUMEN …………………………………………………………………………    3

PALABRAS CLAVES ……………………………………………………….........    3

INTRODUCCIÓN ………………………………………………………………….    4

ACTIVIDAD GRUPAL ……………………………………………………………..   5

CONCLUSIONES …………………………………………………………………. 10

BIBLIOGRAFIA ……………………………………………………………………. 11

RESUMEN

La programación lineal ayuda que las empresas tengan una mayor aproximación a la realidad de los problemas que se presenten por medio del modelo matemático, el cual le permite describir el problema  para que se busque las soluciones.

El tema de la programación lineal es muy amplio y por ello por medio del taller se aprenderá a utilizar la herramienta de optimización Solver standar en excel, la cual nos ayuda analizar de forma más detallada los datos.

PALABRAS CLAVES

PROGRAMACIÓN LINEAL: Es un proceso o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuaciones lineales, optimizando la función objetivo, también lineal.

HERRAMIENTA SOLVER: Es utilizada para conocer en qué cantidad se tienen que combinar varias cosas (variables) para formar un todo perfecto u óptimo (objetivo) ateniéndonos a ciertas condiciones dadas y a algunas restricciones también dadas.

FUNCIÓN OBJETIVO: Es la ecuación que será optimizada dadas las limitaciones o restricciones determinadas y con variables que necesitan ser minimizadas o maximizadas usando técnicas de programación lineal o no lineal. Una función objetivo puede ser el resultado de un intento de expresar un objetivo de negocio en términos matemáticos para su uso en el análisis de toma de decisiones, operaciones, estudios de investigación o de optimización.

INTRODUCCIÓN

La Programación Lineal 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 de inecuaciones lineales.

El presente trabajo contiene una aplicación de la programación lineal a un problema real, en este documento se trabajará mediante un problema que pretende maximizar las ganancias mediante viajes aéreos.

Solver es una herramienta que forma parte de una serie de comandos a veces denominados de "análisis Y si". Con Solver, puede buscarse el valor óptimo para una fórmula de celda, denominada celda objetivo, en una hoja de cálculo. Solver funciona en un grupo de celdas que estén relacionadas, directa o indirectamente, con la fórmula de la celda objetivo. Solver ajusta los valores en las celdas cambiantes que se especifiquen, denominadas celdas ajustables, para generar el resultado especificado en la fórmula de la celda objetivo. Pueden aplicarse restricciones para restringir los valores que puede utilizar Solver en el modelo y las restricciones pueden hacer referencia a otras celdas a las que afecte la fórmula de la celda objetivo, lo cual lo constituyen en una herramienta adecuada para solucionar problemas de programación lineal, y programación lineal entera.

        ACTIVIDAD GRUPAL

Un avión de carga tiene tres compartimientos para alma- cenar: delantero, central y trasero. Estos compartimientos tienen un límite de capacidad tanto de peso como de espacio. Los datos se resumen a continuación

Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos compartimentos debe ser proporcional a su capacidad. Se tienen ofertas para transportar cuatro cargamentos en un vuelo próximo ya que se cuenta con espacio:

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar cual cantidad de cada carga debe aceptarse (si se acepta) y como distribuirla en los compartimentos para maximizar la ganancia del vuelo.        

...