Aplicacion Lineal

Modelo de programación lineal general.

El modelo de PL es una representación simbólica (abstracción) de la realidad que se estudia, se forma con expresiones lógicas matemáticas conteniendo términos que significan contribuciones: a la utilidad (con máximo), al costo (con mínimo), al consumo de recurso (disponible con desigualdad <=), al recurso requerido (con desigualdad >=), recurso especificado (con igual = ). Contiene las siguientes cuatro partes:

1a parte

Definición con el significado cuantitativo de las variables de decisión (controlables).

2a parte

Función económica u objetivo a optimizar (máximo o bien mínimo):

3a parte

Sujeta a restricciones:

4a parte

Condición de no negativo a variables:

PROPIEDADES DEL MODELO DE PROGRAMACIÓN LINEAL

Para que un modelo de PL sea válido, debe cumplir las propiedades siguientes:

Proporcionalidad.-Significa que la contribución al valor de la función objetivo y el consumo o requerimiento de los recursos utilizados, son proporcionales al valor de cada variable de decisión. Así el término 4X1 es proporcional, porque contribuye al valor de la función Z con 4, 8, 12, etc. para los valores 1, 2, 3, etc., respectivamente, de X1. Se puede observar el aumento constante y proporcional de 4 conforme crece el valor de X1. En contraste, el término no lineal 4X12, contribuye con 4, 16, 36, etc., para los mismos valores 1, 2, 3, etc., respectivamente, de la variable X1; Aquí se observa que el aumento en la contribución no es constante y por lo tanto no hay proporcionalidad.

Aditividad.- Significa que se puede valorar la función objetivo Z, así como también los recursos utilizados, sumando las contribuciones de cada uno de los términos que intervienen en la función Z y en las restricciones.

Divisibilidad.- Significa que las variables de decisión son continuas y por lo tanto son aceptados valores no enteros para ellas. La hipótesis de divisibilidad más la restricción de no negatividad, significa que las variables de decisión pueden tener cualquier valor que sea positivo o por lo menos igual a cero.

Certidumbre.- Significa que los parámetros o constantes son estimados con certeza, o sea, no interviene una función de probabilidad para obtenerlos

El modelo de programación lineal es un caso especial de la programación matemática, pues debe cumplir que, tanto la función objetivo como todas las funciones de restricción, sean lineales.

APLICACIONES TÍPICAS DE LA PROGRAMACIÓN LINEAL

Aparentemente, las estructuras de organización complejas propias de la sociedad moderna han reconocido interesantes problemas de optimización tales como la manera más eficiente de manejar la economía de un país o también la mezcla de ingredientes de un fertilizante para satisfacer las especificaciones agrícolas a costo mínimo. Ambos problemas utilizan el modelo de programación lineal (PL), para optimizar una función lineal condicionada a restricciones lineales, que es sencillo en su estructura

...