Firmai vajadzīgas akmeņogles ar sekojošu sastāvu: fosfora piejaukums ne vairāk par 0.03% , pelnu piejaukums ne vairāk par 3.25%. Ir trīs ogļu šķirnes: A,B,C, kuru cena par 1t ir 30$, 30$ un 45$ atbilstoši.
Tabulā ir doti dati par ogļu A,B un C ķīmisko sastāvuKādās proporcijās vajadzētu sajaukt trīs ogļu šķirnes, lai iegūtu minimālo cenu par 1t maisījumu, ievērojot noteikumus par pieļaujamo piejaukumu daudzumu.
Šo uzdevumu var atrisināt izmantojot lineārās programmēšanas metodi.
No tabulas redzams ,ka A ir maisījums, kura sastāvā ietilpst fosfors 0.06 % un pelni 2%, B ietilpst 0.04% fosfors un 4 5% pelni, C ietilpst 0.2% fosfors un 3 % pelni .
Uzņēmums ir noteicis sekojošas cenas par 1 t ogļu :
Ogļu šķirne A – 30$ ;
Ogļu šķirne B – 30$ ;
Ogļu šķirne C – 45$.
Pieņemsim ,ka x1 – A šķirnes ogļu daudzums;
x2 – B šķirnes ogļu daudzums;
x3 – C šķirnes ogļu daudzums;
Par lēmuma mainīgajiem lielumiem pieņemsim x1, x2, x3 …