La Programación Lineal Fraccionada (DLP) es una disciplina matemática dedicada a la teoría y los métodos para resolver problemas de extremos de relaciones de funciones lineales en conjuntos de un espacio vectorial n-dimensional definido por sistemas de ecuaciones lineales y desigualdades .
DLP es una generalización de la programación lineal (LP) y, al mismo tiempo, un caso especial de programación matemática . Al igual que en LP, se acepta la división en problema DLP general y problemas DLP especiales (por ejemplo, problema de transporte DLP, problema de enteros DLP , etc.).
El algoritmo más famoso y ampliamente utilizado en la práctica para resolver el problema general DLP es una generalización especial del método simplex , desarrollado por el matemático húngaro B. Martos a principios de la década de 1960. Además, el enfoque propuesto por los matemáticos estadounidenses A. Charnes y WWCooper se puede aplicar para resolver el problema DLP : la esencia de su método es utilizar una transformación especial. Como resultado de esta transformación, en lugar del problema DLP original, obtenemos un problema LP con una estructura de restricción especial, que puede resolverse mediante métodos de programación lineal apropiados. De la solución obtenida del problema de PL, se obtiene la solución del problema original por transformación inversa. También son conocidos el método paramétrico de Dinkelbach (W.Dinkelbach) y el método Illes zigzag (T.Illés)
Erik Bajalinov, Programación lineal-fraccional: teoría, métodos, aplicaciones y software. "Editores académicos de Kluwer", 2003.