Lineární programování

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.

Share

Napsat komentář

Vaše e-mailová adresa nebude zveřejněna. Vyžadované informace jsou označeny *