19 marzo de 2015

lic. Malvi Rangel

III

PROGRAMACIÓN LINEAL.

·       Carla Espinoza Borja ( 2013) 

La programación lineal es una técnica de modelado (construcción de modelos)

      .  La programación lineal (PL) es una técnica matemática de optimizan, es decir, un método que trata de maximizar o minimizar un objetivo.

       Su interés principal es tomar decisiones óptimas.

         Transcripción de Programación Lineal

Conjunto de condiciones exigidas, relacionadas con los recursos involucrados en un problema, que debe satisfacer toda solución. 
De no negatividad: Garantizan que ninguna variable de decisión sea negativa. x≥0, y≥0
Estructurales: Reflejan factores como la limitación de recursos y otras condiciones que impone la situación del problema

Elementos a través de los cuales se logra el objetivo que se persigue. Para poder modelar ordenadamente un problema de optimizan se debe distinguir las variables con las que podremos tomar decisiones en el problema y darles un nombre.

Es un proceso o algoritmo matemático reciente, proporciona un método eficiente para determinar una decisión óptima.

Lo que se busca principalmente es maximizar o minimizar funciones que se encuentran sujetas a restricciones.
Para comprender mejor lo que es programación lineal, es necesario establecer algunos conceptos básicos:

Es precisamente la región determinada por el sistema de restricciones de tipo lineal. Es un conjunto de puntos cuyas coordenadas satisfacen las restricciones del problema. La región está determinada por los ejes cartesianos y las rectas.

El objetivo es lo que se quiere maximizar o minimizar. En el caso de la programación lineal está expresado como una función lineal. En un problema siempre está expresado como el precio.
Se refiere a que las relaciones entre las variables, tanto en la función objetivo como en las restricciones deben ser lineales.