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

11-masala. Avtotransport korxonasi ikkita zavodda ishlab chiqariladigan uchta qurilish ob’ektini qurilish materiallarin bilan ta’minlab berish bo‘yicha buyurtma qabul qildi. Birinchi zavodda 120 tonna qurilish materiallari jo‘natma uchun tayyorlangan, ikkinchi zavoddan esa 180 tonna qurilish materiallari tayyorlangan. Birinchi qurilish ob’ektiga 70 tonna qurilish materiali, ikkinchi va uchinchi qurilish ob’ektiga esa mos ravishda 140 tonna va 90 tonna qurilish materiallari zarur bo‘ladi. Quyidagi matritsa bo‘yicha berilgan:

a) har bir zavoddan bir tonna qurilish materialini har bir qurilish ob’ektiga yetkazib berish uchun foyda miqdori;
b) har bir zavoddan bir tonna qurilish materialini har bir qurilish ob’ektiga yetkazib berish tannarxi.
Yetkazib berishning optimal rejasini tuzing:
a) foydani maksimallatiruvchi;
b) tannarxini kamaytiruvchi.
12-masala. Ishlab chiqarish firmasi ikki turdagi va mahsulotlarni ishlab chiqaradi va ularning har bir donasidan mos ravishda $3 va $4 dollardan foyda ko‘radi. Bu mahsulotlarni ishlab chiqarish uchun va mashinalardan foydalanadi. mahsulotni tayyorlash uchun mashinada bir minut, mashinada 2 minut vaqt ketadi. mahsulotni tayyorlash uchun esa mashinada bir minut va mashinada ham bir minut vaqt sarflanadi. Ixtiyoriy ish kuni davomida mashina 7 soatu 30 minutdan ko‘p ishlamaydi, mashina esa 10 soatdan ko‘p ishlamaydi. Ishlab chiqarishdan eng ko‘p foyda olish mumkin bo‘lgan va mahsulotlarning sonini aniqlang.
13-masala. Qog‘oz yasovchi mashinada ikkita va navli qog‘oz ishlab chiqariladi. Xomashyoning chegaralanganligi hisobidan bir haftada navidagi qog‘ozdan 400 tonna va navidagi qog‘ozdan esa 300 tonna ishlab chiqarish mumkin. va navli qog‘ozlarning bir tonnasini ishlab chiqarish uchun mos ravishda 0.2 va 0.4 soat vaqt talab etiladi hamda ulardan olinadigan foyda bir tonnasidan mos ravishda 20 va 50 dollarni tashkil etadi. Haftasiga 160 soat vaqt berilgan. Ushbu masalani CH.D.M.sifatida rasmiylashtiring va mahsulotlarning optimal assortimentini aniqlang.