Frakční lineární programování (DLP) je matematická disciplína věnující se teorii a metodám řešení úloh extrémů vztahů lineárních funkcí na množinách n-rozměrného vektorového prostoru definovaného soustavami lineárních rovnic a nerovnic .
DLP je zobecněním lineárního programování (LP) a zároveň speciálním případem matematického programování . Stejně jako v LP je akceptováno rozdělení na obecný problém DLP a speciální problémy DLP (například problém přenosu DLP , celočíselný problém DLP atd.).
Nejznámějším a v praxi široce používaným algoritmem pro řešení obecného problému DLP je speciální zobecnění simplexové metody , vyvinuté maďarským matematikem B. Martosem na počátku 60. let 20. století. Pro řešení problému DLP lze navíc aplikovat přístup navržený americkými matematiky A.Charnesem a WWCooperem – podstatou jejich metody je použití speciální transformace. V důsledku této transformace dostaneme místo původního DLP problému nějaký LP problém se speciální omezující strukturou, který lze vyřešit vhodnými metodami lineárního programování. Ze získaného řešení úlohy LP se inverzní transformací získá řešení původní úlohy. Známá je také parametrická Dinkelbachova metoda (W.Dinkelbach) a Illesova klikatá metoda (T.Illés)
Erik Bajalinov, Lineární-frakční programování: teorie, metody, aplikace a software. "Kluwer Academic Publishers", 2003.