ChD birinchi va puxta o'rganilgan matematik dasturlash bo'limlaridan biri. Bu "matematik dasturlash" fanining o'zi rivojlana boshlagan chiziqli dasturlash edi

2-masala. Yaxna ichimlik ishlab chiqaruvchi zavodning rejalashtirish bo‘limida qo‘llaniladigan quyidagi masalani ko‘rib chiqamiz. Zavodda ikkita ichimlikni idishlarga quyuvchi va mashinalar mavjud. mashina 8 unsiyalik idishlarga, mashina esa 16 unsiyalik idishlarga ichimlik quyush uchun ishlatiladi. Biroq har biri ikkala turda ham samaradolikning ba’zi yo‘qotishlari mavjud. Quyidagi ma’lumotlar berilgan:

Mashinalar	8 unsiyalik idish	16 unsiyalik idish
	100/minut	40/minut
	60/minut	75/minut

Quyish mashinalari bir kunda 8 soat, haftasiga 5 kun ishlashi mumkin. 8 unsiyalik idishlardan foyda 15 tiyin, 16 unsiyalik idishlardan foyda 15 tiyin. Haftalik ichimlik ishlab chiqarish miqdori 300 000 unsiyadan oshmasligi kerak va bozorda haftasiga 25 000ta 8 unsiyalik idishda, 7 000 ta 16 unsiyalik idishda ichimlik talab qilinadi. Rejalashtiruvchi barcha ishlab chiqarish va marketing shartlarini qo‘llagan holda haftalik daromad (foyda)ni maksimallashtirishni istaydi. Ushbu vaziyatni chiziqli dasturlash masalasi sifatida shakllantiring.
Masalaning yechilishi:
1.Quyidagi chiziqli dasturlash masalasining matematik modelini tuzing va uni tahlil qiling.
100x+60y=<25000 0<=x<=2400;
40x+75y=<7000 0<=y<=2400
1440x+1680y=<300000
F=2500x+2775y ->max c1=15, c2=25. “F -Maqsad funksiyasi”
2. 1- laboratoriya topshiriqlarida berilgan masalalarni grafik usulda yechish algoritmini tuzing va dastur kodini tuzing.
3. 1 laboratoriya topshiriqlarida berilgan masalalarni simpleks usulda yechish algoritmini tuzing. Masalalarni matematik hisoblashlarni o’zingiz (qo’lda) bajaring va har bir qadamdagi simpleks jadvallarni keltiring.