lineární programovací problém může být definován jako problém maximalizace nebo minimalizace lineární funkce podléhající systému lineárních omezení. Omezení mohou být rovnosti nebo nerovnosti. Lineární funkce se nazývá objektivní funkce tvaru F (x , y ) = a x + b y + c . Soubor řešení systému nerovností je soubor možných nebo proveditelných řešení , které mají formu ( x , y ) .,
Pokud lze optimalizovat lineární programovací problém, dojde k optimální hodnotě na jednom z vrcholů regionu představujícího soubor proveditelných řešení.
když graf systému nerovností tvoří oblast, která je uzavřena, oblast je údajně ohraničena. Někdy systém nerovností tvoří oblast, která je otevřená. V tomto případě se oblast nazývá neomezená.
Chcete-li vyřešit problém lineárního programování, postupujte takto.
• Graf oblast odpovídající řešení systému omezení.,
• najděte souřadnice vrcholů vytvořené oblasti.
• vyhodnoťte objektivní funkci na každém vrcholu, abyste zjistili, které hodnoty x – a Y, pokud existují, maximalizují nebo minimalizují funkci.