Programación Lineal
Lenguajes de Programación > Programación Lineal
En problemas de programación lineal intervienen: La función f(x,y) = ax + by + c conocida también como función objetivo (a la cual deberemos optimizar). Aquí x e y son las variables de decisión, mientras que a, b y c son constantes. Las restricciones que deben ser inecuaciones lineales, donde su número depende del problemaen que trabajemos. También ver que el carácter de desigualdad viene impuesto por las limitaciones, que son: inferiores a ... ( menores: < o ); como mínimo de ... (mayores: > o ) . Maximizando o minimizando, las desigualdades pueden darse en cualquiera de los dos sentidos. Valores de x e y que verifican todas y cada una de las restricciones, lo que se conoce como conjunto o región factible. La solución óptima del problema será un par de valores (x0, y0) del conjunto factible que haga que f(x,y) tome el valor máximo o mínimo. Se utilizan las siglas PPL para indicar problema de programación lineal. Libros de programación lineal: |
||||
Lenguajes de Programación © 2006