lineaarinen ohjelmointi ongelma voi olla määritelty ongelma maksimoida tai minimoida lineaarinen funktio edellyttää järjestelmän lineaariset rajoitteet. Rajoitteina voivat olla tasapuolisuus tai eriarvoisuus. Lineaarista funktiota kutsutaan objektiiviseksi funktioksi, muotoa f (x, y) = a x + b y + c . Eriarvoisuusjärjestelmän ratkaisukokonaisuus on mahdollisen tai toteuttamiskelpoisen ratkaisun joukko, jotka ovat muotoa (x, y).,
Jos lineaarinen ohjelmointi ongelma voidaan optimoida, optimaalinen arvo tulee esiintyä yksi niistä vertices alueen edustava joukko toteuttamiskelpoisia ratkaisuja.
Kun kuvaaja ayhtš muodostaa alue, joka on suljettu, alueen sanotaan olevan rajoitettu. Joskus eriarvoisuusjärjestelmä muodostaa alueen, joka on avoin. Tällöin aluetta kutsutaan rajoittamattomaksi.
lineaarisen ohjelmointiongelman ratkaisemiseksi seuraa näitä vaiheita.
• kuvaa alue, joka vastaa rajoitteiden järjestelmän ratkaisua.,
• Etsi muodostuneen alueen kärkien koordinaatit.
• Arvioida kohdefunktion kunkin huippupiste, mitkä x – ja y -arvot, jos mitään, maksimoida tai minimoida toiminta.