PROGRAMACION LINEAL


PRESENTACION
Pongo a disposición del docente el trabajo llamado programación lineal y su relación con la economía.
09 Julio, 2015






PROGRAMACION LINEAL Y SU RELACION CON LA ECONOMIA






¿Qué es programacion lineal (PL)?
Es un Método para resolver problemas de máximo o mínimo condicionados en los que la función objetivo o función de rendimiento (a maximizar o minimizar) y las ecuacionesde condición o restricciones son todas ellas lineales, y en los que las variables que intervienen en los mismos no pueden tomar valores negativos.
La programación lineal u optimización lineal, es un método matemático para determinar la forma de lograr el mejor resultado (por ejemplo, el máximo beneficio o el costo más bajo) de un modelo matemático dado por alguna lista de requisitos representadospor relaciones lineales.

¿EN QUE RAMAS SE UTILIZA LA PROGRAMACION LINEAL? 
Los modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilización.


PROBLEMA OBJETO DE INVESTIGACION :Programacion lineal y su relacion con la economia.

1. OBJETIVOS:
OBJETIVO GENERAL
Analizar la importancia de la programacion lineal en la economia.
OBJETIVO ESPECIFICOS
Identificar la importancia de Programacion Lineal en problemas de la economia.
Analizar la relacion de la programacion lineal en las empresas y sectores de aplicación.
2. HIPOTESIS:
HIPOTESIS GENERAL
Existe importancia de laprogramacion lineal en la economia en determinar la forma de lograr el mejor resultado como es el máximo beneficio o el costo más bajo.
HIPOTESIS ESPECIFICAS
La aplicación de programacion lineal permite resolver problemas en la economia.
La programacion lineal se lleva a cabo en industrias como transporte, energía, telecomunicaciones y el sector manufacturero.


3. DESARROLLO DEL TEMA:
IMPORTANCIA DELA PROGRAMACION LINEAL EN LA ECONOMIA.
En economía y finanzas, es una técnica matemática utilizada en modelos informáticos (simulación) para encontrar la mejor solución posible en la asignación de recursos limitados (energía, máquinas, materiales, dinero, personal, espacio, tiempo, etc) para lograr el máximo beneficio o costo mínimo. Sin embargo, es aplicable únicamente cuando todas lasrelaciones son lineales (ver relación lineal), y puede acomodar solamente una clase limitada de funciones de costes.
Más formalmente, la programación lineal es una técnica para la optimización de una función objetivo lineal, sujeta a unas restricciones también lineales. Su región factible es un poliedro convexo, que es un conjunto definido por las alternativas posibles. Su función objetivo es una funcióndel valor real se ese poliedro definido. El objetivo del algoritmo de programación lineal es encontrar el punto en el poliedro en el que se cumplen los objetivos propuestos de maximizar el beneficio o minimizar el coste por ejemplo.



TIPOS DE PROBLEMAS
Plan de producción
Variables de decisión
Cuánto de cada producto se debe producir.
Objetivo
Determinar la cantidad de productos queresulte en la mayor cantidad ó los menores costos para el período especificado
Restricciones
Cantidad de productos demandada
Máxima cantidad de productos disponible.
Asignación de Personal.
Mezcla de ingredientes
Variables de decisión
Cuanto de cada ingrediente usar
Objetivo
Determinar la mezcla de ingredientes en productos que resulte en los costos operativos mínimos para elperíodo especificado.
Restricciones
Cantidad de productos demandada
Relación entre ingredientes y productos
Máxima cantidad de productos e ingredientes disponible
Transporte
Objetivo
Transportar algo desde los orígenes hacia los destinos logrando los costos mínimos.
Variables de Decisión
Cuánto de cada producto embarcar de cada origen hacia cada destino.
Restricciones
Demanda de productos en los...