Algoritmlarni loyihalash. Yakuniy nazorat savollari. Birinchi variant to'g'ri!

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