2-mustaqil ish mavzusi. Chiziqli dasturlash masalalari va ularni yechish algoritmlari. Mustaqil ishni bajarish uchun namuna

14-masala. Ishlab chiqarish kompaniyasi bitta mahsulotning reklama dasturi uchun 120000 dollar pul ajratdi. Tanlab olingan reklama dasturi ikkita turli xil jurnallarda chop etilishi kerak. jurnaldagi bitta reklama ishi 2000 dollar, jurnaldagi bitta reklama ishi 5000 dollar turadi. Tajribalar shuni ko‘rsatdiki, bozorga mahsulot chiqarish uchun jurnalda kamida 20 ta reklama ishini, jurnalda esa kamida 10 ta reklama ishini chop ettirish kerak bo‘ladi. Shuningdek, ikkita jurnallardan birida 50 dan ko‘p reklama ishilari mavjud. va jurnallarda nechta reklama ishi chop etilishi shart?
15-masala. Kafeda ikki xil: shashlik va somsa mahsuloti tayyorlanadi. Bu mahsulotlarni tayyorlashda to’rt xil: go’sht, piyoz, Un va X xomashyolari kerak. Go’shtdan 30kg, /75000so’m, Piyozdan 20 kg /5000 so’m, Undan 5 kg /7000so’m. X dan 20kg /10000 so’m. mavjud. 
Shashlik tayyorlash uchun go’shtdan 0.13 kg, Piyozdan 0.05 kg, X-0.1 kg ishlatadi. Narxi 16000
Somsa tayyorlash uchun go’shtdan 0.075 kg, Piyozdan 0.075 kg, Un dan 0.05 kg, X-0.15 kg, ishlatadi. 10000
Ishlab chiqarishning shunday planini tuzish kerakki fabrika maksimal foyda olsin.
16-masala. Ishlab chiqaruvchi ikki turdagi M₁ va M₂ mahsulotlarni ishlab chiqaradi. M₁ mahsuloti ni ishlab chiqarishda 4 soat silliqlash va 2 soat bo’yash talab qiladi; har bir M₂ mahsulotida 2 soat silliqlash va 5 soat bo’yash talab etiladi. Ishlab chiqaruvchining 2 ta silliqlash va 3 bo’yash mashinasi mavjud. Har bir silliqlash mashinasi haftasiga 40 soat harakat qiladi va har bir bo’yash mashinasi haftasiga 60 soat harakat qiladi. M₁ mahsuloti bo'yicha olingan daromad 3 dollar, M₂ mahsulotida esa 4 dollar turadi. Bir hafta ichida ishlab chiqariladigan mahsulot bozorda sotiladi. Ishlab chiqaruvchi o'zining ishlab chiqarish quvvatini ikki turdagi mahsulotlarga taqsim qilib, u bir hafta ichida maksimal foydani amalga oshirishi kerak.