A tört lineáris programozás (DLP) egy matematikai tudományág , amely a lineáris függvények relációinak szélsőséges problémáinak megoldására szolgáló elmélettel és módszerekkel foglalkozik egy n -dimenziós vektortér halmazain, amelyeket lineáris egyenlet- és egyenlőtlenségrendszerek határoznak meg .
A DLP a lineáris programozás (LP) általánosítása, és egyben a matematikai programozás egy speciális esete . Az LP-hez hasonlóan az általános DLP-probléma és a speciális DLP-problémák (például a DLP-szállítási probléma , a DLP egész probléma stb.) felosztása elfogadott.
A leghíresebb és a gyakorlatban legszélesebb körben használt algoritmus az általános DLP-probléma megoldására a szimplex módszer speciális általánosítása , amelyet B. Martos magyar matematikus dolgozott ki az 1960-as évek elején. Emellett a DLP probléma megoldására is alkalmazható az A.Charnes és WWCooper amerikai matematikusok által javasolt megközelítés – módszerük lényege egy speciális transzformáció alkalmazása. Ennek az átalakításnak az eredményeként az eredeti DLP probléma helyett valamilyen speciális kényszerstruktúrájú LP feladatot kapunk, amely megfelelő lineáris programozási módszerekkel megoldható. Az LP feladat kapott megoldásából inverz transzformációval kapjuk meg az eredeti feladat megoldását. Ismert még a parametrikus Dinkelbach-módszer (W.Dinkelbach) és az Illes-cikcakk-módszer (T.Illés)
Erik Bajalinov, Lineáris-törtprogramozás: elmélet, módszerek, alkalmazások és szoftver. "Kluwer Academic Publishers", 2003.