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

Download 172.67 Kb.
Sana	05.05.2023
Hajmi	172.67 Kb.
	#56676

Bog'liq
4.2 lab
c dasturlash tilida fayllar bilan ishlash, download-document (8), Индивидуал лойиха мавзуси, Xalqaro Moliya munjsabatlari. Ataniyazov J.X

Bu sahifa navigatsiya:

• Mustaqil yechish uchun topshiriqlar

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 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. 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. 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. 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. 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.

Download 172.67 Kb.