Fractional Linear Programming (DLP) är en matematisk disciplin tillägnad teori och metoder för att lösa problem med extrema av relationer mellan linjära funktioner på uppsättningar av ett n-dimensionellt vektorrum definierat av system av linjära ekvationer och olikheter .
DLP är en generalisering av linjär programmering (LP) och samtidigt ett specialfall av matematisk programmering . Liksom i LP accepteras uppdelningen i det allmänna DLP-problemet och speciella DLP-problem (till exempel DLP-transportproblemet , DLP- heltalsproblemet etc.).
Den mest kända och mest använda i praktiken algoritm för att lösa det allmänna DLP-problemet är en speciell generalisering av simplexmetoden , utvecklad av den ungerske matematikern B. Martos i början av 1960-talet. Dessutom kan tillvägagångssättet som föreslagits av de amerikanska matematikerna A.Charnes och WWCooper tillämpas för att lösa DLP-problemet - kärnan i deras metod är att använda en speciell transformation. Som ett resultat av denna transformation får vi istället för det ursprungliga DLP-problemet något LP-problem med en speciell begränsningsstruktur, som kan lösas med lämpliga linjära programmeringsmetoder. Från den erhållna lösningen av LP-problemet erhålls lösningen av det ursprungliga problemet genom invers transformation. Också kända är den parametriska Dinkelbach-metoden (W.Dinkelbach) och Illes zigzag-metoden (T.Illés)
Erik Bajalinov, Linjär-fraktionell programmering: teori, metoder, tillämpningar och programvara. "Kluwer Academic Publishers", 2003.