Chiziqli programmalash masalasini yechishning Simpleks usuli

номлари	циллюлоза	ёғоч массаси	Каолин
даромад
Типография қоғози	206	829	20	10
Муқова қоғози	424	627	18	12
Ёзув қоғози	510	518	12	16

Qolgan xom ashyolardan qogʻozlarni xar bir turidan qancha miqdorda ishlab chiqarilsa kombinat eng yuqori daromad oladi va qaysi turdagi xom ashyolardan qancha miqdorda ortib qoladi.

Yechish x1 -tipografiya qogʻozi, x2 -muqova qogʻozi, x3 -yozuv qogʻozi boʻlsin, u holda bu masalani matematik modeli kuyidagicha boʻladi:

206x1 +424x2 +510x3 ≤50 000

829x1 +627x2 +518x3 ≤80 000

20x1 +18x2 +12x3 ≤2 000

F=10x1+12x2+16x3 → max Bu masalada qoʻshimcha x4, x5, x6– oʻzgaruvchilar kiritib tengsizliklar sistemasini tenglamalar sistemasiga aylantirib olamiz:

206x1 +424x2 +510x3 + x4 =50 000

829x1 +627x2 +518x3 + x5 =80 000

20x1 +18x2 +12x3 + x6 =2 000

F=10x1+12x2+16x3 → max va quyidagi simpleks jadvalni xosil qilamiz: