Algoritmlarni loyihalash. Yakuniy nazorat savollari. Birinchi variant to'g'ri!
Yüklə 409,08 Kb. Pdf görüntüsü
|
|
a
Sl element nima deb elon qilinadi? Hal qiluvchi element Asosiy element Hal qiluvchi qator Tayanch element Simpleks algoritmida masalani yechish uchun avval …. ta basiz o’zgaruvchi tanlab olinishi zarur. m- 3 5 10 Agarda xom ashyo sarflash masalasida biror bir xom ashyoni to’liq ishlatilish talab qilinsa shu xom ashyoga qanday chegara qo’yiladi chegaraviy shart tenglama ko’rinishida bo’ladi Qat`iy tengsizlik ko’rinishida beriladi tengsizlik ko’rinishida beriladi E`tiborga olinmaydi Chiziqli dasturlash masalasi grafik usulda ko’pburchak uchun yechim barcha chorakda mavjudmi? yo’q faqat I chorakda musbat qiymatli ko’pburchak uchun mavjud yo’q faqat manfiy qiymatli balandliklarga ega qavariq ko’pburchak uchun mavjud yo’q faqat II chorakga ega qavariq ko’pburchak uchun mavjud ha hammasi uchun mavjud Oxirgi simpleks jadval qaysi qatorida ikkilangan masalaning yechimlari bo’ladi Δ j qatorda m - qatorda 4- qatorda 5- qatorda Chiziqli dasturlash masalasining mumkin bo’lgan yechimlar soxasi: bir vaqting o’zida barcha chegaraviy shartlarni qanoatlantiruvchi nuqtalar to`plami. Ba`zi chegaraviy shartlarni qanoatlantirishi kerak chegaraviy shartlarning eng katta qiymati bo’lishi kerak Maqsad funksiyani optimal qiymatlar bilan ta`minlashi kerak Simpleks jadvalida hal qiluvchi elementi qanday belgilanadi. a Sl . b Sl c Sl f Sl Simpleks jadvalining hal qiluvchi s- qatori va l- ustuni kesishmasida joylashgan element qanday belgilanadi? a Sl . c Sl b Sl f Sl Parhez masalasidagi maqsad funksiyadagi x j ..... anglatadi ozuqadagi j chi bioelement miqdori j xom ashyo zahirasini j chi oziq ovqat mavjud ingridientning zahirasini. j chi oziq ovqatdagi ortiqcha miqdori Parhez masalasidagi cheklovlar tengsizligida b i ..... anglatadi bir birlik ozuqadagi i chi ingridientning zahiradagi miqdorini bir birlik i homashyoning narhini i chi oziq ovqatdagi mavjud ingridientning miqdorini i chi oziq ovqatdagi ingridientlar miqdorini Parhez masalasidagi a ij ..... anglatadi i chi ozuqadagi j ingridientning miqdori ozuqa turlari soni ozuqaning umumiy minimal og’irligi Bir birlik ozuqadagi j ingridientning minimal miqdori. Xom ashyoning sarflash masalasidagi a ij ..... anglatadi j chi mahsulotni ishlab chiqarishga safrlangan i chi xom ashyo miqdorini j chi mahsulotni ishlab chiqarishga safrlangan i chi xom ashyo zahira miqdorini j chi mahsulotni sotishdagi foyda miqdorini j chi mahsulotni ishlab chiqarishga safrlangan i chi xom ashyo qoldiq miqdorini Korxona n turdagi maxsulotni ishlab chiqarishda m turdagi xom ashyodan foydalanadi va bu yerda zaxiralar nimaga teng bo’ladi b 1 , b 2 ,…,b m ga а 1 , а 2 ,…,а m . ga с 1 , с 2 ,…,с m . ga a 1 , b 2 ,…,c m . ga CHIZIQLI DASTURLASH MASALASI da Yüklə 409,08 Kb. Dostları ilə paylaş:
|