Programarea liniară fracțională (DLP) este o disciplină matematică dedicată teoriei și metodelor de rezolvare a problemelor de extreme de relații ale funcțiilor liniare pe mulțimi ale unui spațiu vectorial n-dimensional definit de sisteme de ecuații liniare și inegalități .
DLP este o generalizare a programării liniare (LP) și, în același timp, un caz special de programare matematică . Ca și în LP, se acceptă împărțirea în problema generală DLP și probleme speciale DLP (de exemplu, problema transportului DLP , problema întregului DLP etc.).
Cel mai cunoscut și utilizat pe scară largă în practică algoritm pentru rezolvarea problemei generale DLP este o generalizare specială a metodei simplex , dezvoltată de matematicianul maghiar B. Martos la începutul anilor 1960. În plus, abordarea propusă de matematicienii americani A.Charnes și WWCooper poate fi aplicată pentru rezolvarea problemei DLP - esența metodei lor este utilizarea unei transformări speciale. Ca rezultat al acestei transformări, în locul problemei originale DLP, obținem o problemă LP cu o structură specială de constrângeri, care poate fi rezolvată prin metode de programare liniară adecvate. Din soluția obținută a problemei LP, soluția problemei inițiale se obține prin transformare inversă. De asemenea, sunt cunoscute metoda parametrică Dinkelbach (W.Dinkelbach) și metoda Illes zigzag (T.Illés)
Erik Bajalinov, Programare liniară-fracțională: teorie, metode, aplicații și software. „Kluwer Academic Publishers”, 2003.