MODELO DE PROGRAMACIN LINEAL

El Modelo de Programacin Lineal es un modelo matemtico con

variables de decisin, coeficientes y/o parmetros, restricciones y
una Funcin Objetivo.

Es determinstico porque todos los datos relevantes utilizados, son

conocidos.

MODELO DE PROGRAMACIN LINEAL

La Formulacin y Construccin del Modelo Lineal implica:

a) Definir claramente las variables de decisin y expresarlas

simblicamente o convencionalmente.
b) Definir claramente la Funcin Objetivo y las restricciones y
expresarlas matemticamente como funciones lineales.
Se debe estipular que las variables de decisin sean mayores o
iguales a cero. Esto acerca el modelo a la realidad. En los
programas de computadora para resolver modelos lineales, ya
est incluida esta condicin y no hace falta incorporarla
manualmente.

MODELO DE PROGRAMACIN LINEAL

La Funcin Objetivo del Modelo Lineal es la formulacin
matemtica de una meta establecida y por lo tanto su valor final
mide la efectividad lograda. Es una funcin lineal a ser
maximizada o minimizada y tiene la siguiente forma general:
Optimizar C1X1 + C2X2 + C3X3 + C4X4 +...................+ CnXn

MODELO DE PROGRAMACIN LINEAL

Xj, simboliza matemticamente a las variables de decisin. Son los
valores numricos que se determinan con la solucin del modelo y
representan o estn relacionadas con una actividad o accin a
tomar. Son los nicos valores desconocidos en el modelo y pueden
existir en cualquier cantidad, desde 1 hasta n variables. Es decir, j
vara desde 1 hasta n.
Cj, matemticamente, simboliza el coeficiente de la variable j en la
Funcin Objetivo. Son datos relevantes, insumos incontrolables ya
conocidos. En la Funcin Objetivo representan la cantidad con la
cual contribuye cada unidad de la variable j, al valor total deseado
en el objetivo.

MODELO DE PROGRAMACIN LINEAL

Las restricciones, desde el punto de vista matemtico, son
funciones lineales expresadas como igualdades o desigualdades,
que limitan el valor de las variables de decisin a valores
permisibles. Representan recursos, condiciones o requerimientos
establecidos. Las restricciones del Modelo Lineal general tienen la
forma siguiente:

MODELO DE PROGRAMACIN LINEAL

aij, matemticamente simboliza el coeficiente, en la restriccin i,
de las variable j. El subndice i indica el recurso, requerimiento o
condicin cuya limitacin se est expresando; j indica la variable
correspondiente. Cuando la limitacin es de un recurso i, estos
coeficientes representan la cantidad del recurso total limitado i,
que es utilizada en cada unidad de la variable j. Cuando la
limitacin es de un requerimiento o condicin i, representan la
cantidad del requerimiento o condicin i limitada, que aporta cada
unidad de la variable j, al requerimiento o condicin total
establecida. Son, por ello, valores unitarios, al igual que los
coeficientes de las variables en la Funcin Objetivo.

MODELO DE PROGRAMACIN LINEAL

bi, matemticamente constituye el lado derecho de la restriccin i.
Representa la cantidad total disponible del recurso limitado i, o la
cantidad total de un requerimiento o condicin i establecida. Puede
existir cualquier cantidad de restricciones por lo tanto i puede
variar desde 1 hasta m.
Xj0 es una restriccin de no negatividad de las j variables, la cual
se le considera siempre presente como una condicin natural en el
Modelo Lineal General.

MODELO GENERAL CANNICO DE UN PL