15.Lineārās programmēšanas uzdevuma risināšanas grafiskā metode.
Visvienkāršākais veids, kā atrisināt lineārās programmēšanas uzdevumu, kuram ir divi nezināmie lielumi, ir grafiskā metode. Ja nezināmo skaits ir lielāks, šo metodi lietot nevar.Vispirms uzzīmē koordinātu plakni, kurā atliek 2 nezināmas. Aplūko tikai koordinātu plaknes pozitīvo daļu. Nākamais solis ir atrast visas iespējamās nezināmo kombinācijas, kas apmierina uzdevuma nosacījumu sistēmu. Visi šie punkti atrodas uz taisnes. Atrodam visus punktus, kas apmierina otro nevienādību. Tagad grafikā ir 2 taisnes.Visbeidzot atrodam tos punktus, kas apmierina reizē visas trīs nevienādības. Attēlā bieži šie punkti veido daudzstūri. Lai to atrastu maksimālo ienākumu., vispirms izvēlēsimies un atliksim koordinātu plaknē visus tos apjomus, kuriem mērķa funkcija ir viens un tas pats lielums.
Ja šīs līnijas punkti, atrodas daudzstūra iekšienē. Tas nozīmē, ka var atrast jaunus punktus, kuri dod lielāku mērķa funkcijas vērtību Tie būs tie punkti, kuri atrodas daudzstūra robežās.…
