laboratoriya mashg’uloti. Mavzu: Chiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul Ishning maqsadi


Download 172.67 Kb.
Sana19.12.2022
Hajmi172.67 Kb.
#1033225
Bog'liq
4.2 lab


4.2 laboratoriya mashg’uloti.
Mavzu: Chiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul
Ishning maqsadi: Chiziqli dasturlash masalasini geometric usulda yechish, yechimni tahlil qilish.
Kerakli jihozlar: kompyuter, C++ dasturlash muhiti, proyektor.
1-masala. Quyidagi chiziqli dasturlash masalasini yechimini tahlil qiling



Ko'rib chiqilayotgan masalaning optimal yechimi vektor hisoblanadi
– optimal yechim;
– maqsad funksiyaning maksimal qiymati
2-masala.
Z = 2x + 3y maqsad funksiyasining maksimum qiymatini toping.
Chegaraviy shartlar quyidagicha berilgan:
x + y 30, y 3, 0 y 12, x - y 0, va 0 x 20.
Yechish
Birinchi navbatda koordinatalar sistemasida x 0, y 0 ekanligini belgilab olamiz.
Koordinatalar sistemasida x + y 30, y 3, y 12, x y va x 20, chegaralarni belgilab, ABCDE shaklni aniqlaymiz.
Shakl uchlaridagi nuqtalar A(3, 3), B (20, 3), C(20, 10), D(18, 12) va E(12, 12) bo’ladi.
Shakl uchlaridagi Z ning qiymatlari Z(A) = 15, Z(B) = 49, Z(C)= 70, Z(D)=72, va Z(E) = 60
D nuqtada Z maksimum qiymatga erishadi. Z(D)=72. Bu nuqtada x va y ning qiymatlari x = 18, y = 12 ga teng.



Mustaqil yechish uchun topshiriqlar

  1. Ishlab chiqaruvchi ikki turdagi M1 va M2 mahsulotlarni ishlab chiqaradi. M1 mahsuloti ni ishlab chiqarishda 4 soat silliqlash va 2 soat bo’yash talab qiladi; har bir M2 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. M1 mahsuloti bo'yicha olingan daromad 3 dollar, M2 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.

  2. Ishlab chiqaruvchi ikki turdagi M1 va M2 mahsulotlarni ishlab chiqaradi. M1 mahsuloti ni ishlab chiqarishda 5 soat silliqlash va 3 soat bo’yash talab qiladi; har bir M2 mahsulotida 6 soat silliqlash va 2 soat bo’yash talab etiladi. Ishlab chiqaruvchining 7 ta silliqlash va 5 bo’yash mashinasi mavjud. Har bir silliqlash mashinasi haftasiga 50 soat harakat qiladi va har bir bo’yash mashinasi haftasiga 30 soat harakat qiladi. M1 mahsuloti bo'yicha olingan daromad 4 dollar, M2 mahsulotida esa 6 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.

  3. Korxonada ikki tur buyum ishlab chiqarish uch xil xomashyo ishlataladi. Birinchi tur buyum ishlab chiqarish uchun birinchi xil xomashyodan 3 kg, ikkinchi xil xomashyodan 5 kg, uchinchi xil xomashyodan 7 kg ishlatiladi. Ikkinchi tur buyum ishlab chiqarish uchun birinchi xil xomashyodan 8 kg, ikkinchi xil xomashyodan 6 kg, uchinchi xil xomashyodan 9 kg ishlatiladi. Agar korxona birinchi xomashyodan 400 kg, ikkinchi xil xomashyodan 680 kg, uchinchi xil xomashyodan 450 kg ta’minlangan va birinchi xil buyumni sotganda har bir donasidan 10 so'm , ikkinchi xil buyumni sotganda esa 7 so'm foyda olganda, korxona ishlab chiqarishini shunday rejalashtirinki, olingan daromad maksimal bo'lsin.

  4. Korxonada ikki tur buyum ishlab chiqarishuch xil xomashyo ishlataladi. Birinchi tur buyum ishlab chiqarish uchun birinchi xil xomashyodan 6 kg, ikkinchi xil xomashyodan 3 kg, uchinchi xil xomashyodan 4 kg ishlatiladi. Agar korxona birinchi xomashyodan 600 kg, ikkinchi xil xomashyodan 520 kg, uchinchi xil xomashyodan 600 kg ta’minlangan va birinchi xil buyumni sotganda har bir donasidan 6 so'm , ikkinchi xil buyumni sotganda esa 3 so'm foyda olganda, korxona ishlab chiqarishini shunday rejalashtirinki, olingan daromad maksimal bo'lsin.

  5. Fabrika ikki xil M1 va M2 tikuv mahsuloti ishlab chiqaradi. Bu mahsulotlarni ishlab chiqarishda uch xil N1,N2,N3 turdagi materiallarni ishlatadi. N1-materialdan 15 m., N2-materialdan 16 m., N3-materialdan 18 m. mavjud. 
    M1- mahsulotni ishlab chiqarish uchun N1-dan 2m., N2-dan 1m., N3-dan 3m. ishlatadi.
    M2- mahsulotni ishlab chiqarish uchun N1-dan 3m., N2-dan 4m., N3-dan 0m. ishlatadi.
    M1- mahsulotning bir birligidan keladigan foyda 10 so‘mni, M2 - mahsulotdan keladigan foyda 5 so‘mni tashkil qiladi.
    Ishlab chiqarishning shunday planini tuzish kerakki fabrika maksimal foyda olsin.

Download 172.67 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling