Bajardi: Sulaymonov O’rol Qabul qildi: Abdullayev Ravshan 2-Mustaqil ishi

O’zgaruvchilarning bironta bir manfiy bo’lmagan qiymatlar to’plamiga javob bermaydigan chiziqli va chiziqli bo’lmagan cheklanishlar sistemasi birgalikda bo’lmagan deb aytiladi va bunday masalalar yechimga ega bo’lmaydi. Birgalikda bo’lgan sistemalar esa hech bo’lmaganda bitta mumkin bo’lgan yechimga ega bo’ladi.

Simpleks usuli har qanday chiziqli programmalashtirish masalasining optimal echimini topishga xizmat qiluvchi eng universal usullardan biridir. Simpleks usuli algoritmi: Masala. 3 turdagi qishloq xo‘jalik mahsulotini etishtirish uchun 3 turdagi (R1 ,R2 , R34) resurs talab qilinsin. Bu erda R1 -ekin maydoni, R2 - meqnat xarajatlari, R3 -solinadigan o‘ѓitlarning miqdori. Shartlarni aniq ifodalashda foydalaniladigan dastlabki axborotlar 1-jadvalda keltirilgan. Bu masalani Simpleks jadval usulida yechish uchun yuqoridagi tengsizliklar sistemasini kanonik shaklga keltiramiz. Buning uchun har bir tengsizlikka manfiy bo‘lmagan yangi noma’lum miqdorlar (X4 , X5 , X6 )ni kiritamiz. Bular ishlatilmasdan yotgan resurslar miqdori. 2 X1 + 4 X2 + 3,2 X3 + X4 = 30 5 X1 + 2,6 X2 + 7 X3 +X5 = 50 3,5 X1 + 5 X2 + 2,4 X3 +X6 = 40 Qo‘shimcha o‘zgaruvchilarni maqsad funksiyaga ham qo‘shish kerak.

Simpleks usuli har qanday chiziqli programmalashtirish masalasining optimal echimini topishga xizmat qiluvchi eng universal usullardan biridir. Simpleks usuli algoritmi: Masala. 3 turdagi qishloq xo‘jalik mahsulotini etishtirish uchun 3 turdagi (R1 ,R2 , R34) resurs talab qilinsin. Bu erda R1 -ekin maydoni, R2 - meqnat xarajatlari, R3 -solinadigan o‘ѓitlarning miqdori. Shartlarni aniq ifodalashda foydalaniladigan dastlabki axborotlar 1-jadvalda keltirilgan. Bu masalani Simpleks jadval usulida yechish uchun yuqoridagi tengsizliklar sistemasini kanonik shaklga keltiramiz. Buning uchun har bir tengsizlikka manfiy bo‘lmagan yangi noma’lum miqdorlar (X4 , X5 , X6 )ni kiritamiz. Bular ishlatilmasdan yotgan resurslar miqdori. 2 X1 + 4 X2 + 3,2 X3 + X4 = 30 5 X1 + 2,6 X2 + 7 X3 +X5 = 50 3,5 X1 + 5 X2 + 2,4 X3 +X6 = 40 Qo‘shimcha o‘zgaruvchilarni maqsad funksiyaga ham qo‘shish kerak.