F x x
x
x
max
.
1
2
1
2
,
25
30
F x x
x
x
max
.
1
2
1
2
,
2
F x x
x
x
max
.
1
2
1
2
,
60 2
F x x
x
x
min
++++
62. Agarda bazis vektorlarga mos keladigan optimal rejaning echimlari faqat nollardan tashkil
topgan bo’lsa u holda
.
#optimal reja yagona hisoblanadi
.
chiziqli funkciya mumkin bo’lgan echimlar to’plamida chegaralanmagan hisoblanadi
.
optimal reja yagona emas
.
optimal reja yagona emas va uning miqdori manfiy x
ij
vektorlar soniga teng bo’ladi
++++
63. Agarda nolli baholash bazisga kirmaydigan vektorga mos kelsa u holda
.
# optimal reja yagona emas
.
chiziqli funkciya mumkin bo’lgan echimlar to’plamida chegaralanmagan hisoblanadi
.
optimal reja yagona hisoblanadi
.
optimal reja yagona emas va uning miqdori manfiy x
ij
vektorlar soniga teng bo’ladi
++++
64. CHiziqli dasturlash masalasining chegaraviy shartlariga sunъiy o’zgaruvchilar qanday
koefficentlar bilan kiritiladi
@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!!
.
#1
.
0
.
2
.
-1
++++
65. Agarda oldindan M kattalik berilmagan bo’lsa kengaytirilgan chiziqli dasturlash
masalasining optimal rejasini topish uchun simpleks usuldan foydalaniladi va u quyidagi
ko’rinishga ega bo’ladi
.
#oddiy simpleks tablicadan bitta ko’p qatorga ega bo’ladi
.
oddiy simpleks tablicadan bitta kam qatorga ega bo’ladi
.
oddiy simpleks tablicadan ikkita ko’p qatorga ega bo’ladi
.
oddiy simpleks tablicadan ikkita kam qatorga ega bo’ladi
++++
66. x
4
, x
5
sunъiy o’zgaruvchilarga ega bo’lgan kengaytirilgan chiziqli dasturlash masalasining
rejasi X=(1,1,1,0,0) bo’lsin. Birmlamchi masala uchun optimal reja qanday ko’rinishda bo’ladi
.
# X=(1,1,1).
.
X=(1,0,0)
.
birlamchi masala optimal rejaga ega bo’lmaydi
.
birlamchi masalaning chiziqli funkciyasi chegaralanmagan bo’ladi
++++
67. Ikkilangan masala juftligi simmetrik bo’lishi uchun birlamchi masalaning chegaraviy
shartlari qanday ko’rinishda berilgan bo’lishi kerak
.
#tengsizliklar sistemasi ko’rinishida
.
tenglamalar sistemasi ko’rinishida
.
tenglamalar va tengsizliklar sistemasi ko’rinishida
.
bitta tenglama va ikkita tengsizlik ko’rinishida
++++
@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!!
68. Ikkilangan masala juftligi nosimmetrik bo’lishi uchun birlamchi masalaning chegaraviy
shartlari qanday ko’rinishda berilgan bo’lishi kerak
.
# tenglamalar sistemasi ko’rinishida
.
tengsizliklar sistemasi ko’rinishida
.
tenglamalar va tengsizliklar sistemasi ko’rinishida
.
bitta tenglama va ikkita tengsizlik ko’rinishida
++++
69. Simmetrik ikkilangan chiziqli dasturlash masalasi juftligida manfiy bo’lmaslik sharti .....
.
#boshlang’ich va ikkilangan o’zgaruvchilar zimmasiga yuklatiladi
.
ikkilangan o’zgaruvchilar zimmasiga yuklatiladi
.
boshlang’ich o’zgaruvchilar zimmasiga yuklatiladi
.
boshlang’ich va ikkilangan o’zgaruvchilar zimmasiga yuklatilmaydi
++++
70. Algoritm tarmoqlanadi, agar:
.
#Agar uni bajarilish biror shartninghaqiqiyligiga bog’liq bo’lsa.
.
Agar u jadvla ko’rinishiga ega bo’lsa.
.
Agar u yordamchi algoritmda o’ziga murojat qilsa
.
Agar u bir harakatni ko’p bora takrorlashdan tashkil topgan bo’lsa.
++++
71. Algoritm – bu:
.
#Ko’zlangan natijaga erishish uchun ijrochiga berilgan tushunarli va aniq buyruqlar ketma-
ketligi
.
Ajratilgan buyruqlarni bajarilish qoidalari.
.
Orientatsiyalangan graf, buyruqlar to’plamini bajarilish ketma-ketligini ko’rsatadigan.
.
Kompyuter uchun buyruqlar ketm-ketligi.
++++
72. Algoritm yozishning to’laroq usulari sababi:
.
@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!!
#So’zli, grafikli, psevdokodli, dasturli.
.
So’zliygrafikli, psevdokodli, dasturli, matnli.
.
Grafikli, dasturli.
.
Psevdokodli.
++++
73. Algoritm Natijaviylik xossasining mohiyati shundan iboratki:
.
#Barcha aniq buyruqlar bajarilish jarayoni chekli qadamlarda to’xtatiladi, kutilgan natija
olinganda.
.
Algoritm aniq bajaruvchi uchun yoziladi, uning buyruq sistemasiga kiruvchi buyruqlardangina
foydalanishi mumkin;
.
Algoritm diskretlik stukturasiga ega bo’lishi kerak (ketma-ket alohida qadamlarni ishdan
chiqarishi zarur)
.
Algoritm faqat bitta masala yechimini taminlashi emas balki shu tipga oid bir nechta masalalar
klassini topishi zarur;
++++
74. AlgoritmOmmaviylik xossasini mohiyati shundan iboratki:
.
#Algoritm faqat bitta masala yechimini taminlashi emas balki shu tipga oid bir nechta masalalar
klassini yechimini topishi zarur;
.
Barcha aniq buyruqlar bajarilish jarayoni oxirgi qadamlar sonida to’xtatiladi, kutilgan natija
olinganda.
.
Algoritm aniq bajaruvchi uchun yoziladi, uning buyruq sistemasiga kiruvchi buyruqlardangina
foydalanishi mumkin;
.
Algoritm diskretlik stukturasiga ega bo’lishi kerak (ketma-ket alohida qadamlarni ishdan
chiqarishi zarur)
++++
75. AlgoritmDiskretlik xossasini mohiyati shundan iboratki:
.
#Algoritm diskretlik stukturasiga ega bo’lishi kerak (ketma-ket alohida qadamlarni ishdan
chiqarishi zarur).
.
Algoritm bajaruvchisi qaror qabul qilmasligi zarur, algoritm tuzuvchisini nazarda tutmasligi
zarur.
.
Algoritm faqat bitta masala yechimini taminlashi emas balki shu tipga oid bir nechta masalalar
klassini yechimini topishi zarur;
@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!!
.
Barcha aniq buyruqlar bajarilish jarayoni oxirgi qadamlar sonida to’xtatiladi, kutilgan natija
olinganda.
++++
76. Algoritm deb hisoblash mumkin:
.
#Kvadrat tenglamaning yozma natijasi
.
Universitetdagi dars jadvali
.
Maktabdagi texnik passport
.
Guruh jurnaldagi ro’yhat.
++++
77. Algortimni shu algortimdagi barcha klasslarga qo’lash mumkinligi xossasi nima deb
nomalanadi?
.
#Ommaviylik
.
Diskretlik
.
Ajratilganlik
.
Natijaviylik
++++
78. Algortimni natijaga doim yakuni qadamlar soni bilan yetib borish xossasi nima deb
nomalanadi?
.
#Natijaviylik
.
Diskretlik
.
Ajratilganlik
.
Ommaviylik
++++
79. Algoritmda bir nechta birinma ketin bajarladigan buyruqlar ketm-ketligi ……… deb
nomlanadi.
.
#Seriya
.
Buyruq
.
Dastur
@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!!
.
Xizmatchi so’z
++++
80. Protsessor algoritmdagi buyruqlarni qanday qabul qiladi?
.
#Mashina tilida (ikkilik kodda)
.
Algorimlash tilida
.
Buyruqlar tilida
.
Blok-sxema ko’rinishida
++++
@TATU1K Kanali uchun
Boshqa kanallar manbani korsatib oʻtish esdan chiqmasin!!
81. Jadval funksiya uchun chiziqli model qanday ko’rinishda hosil qilinadi?
.
#Y = ax + b
.
Y = ax
2
+ b
.
Y = an – bx
.
Y = ax
3
+ b
++++
82. Jadval funksiya uchun kvadratik model qanday ko’rinishda hosil qilinadi?
.
#Y = ax
2
+ bx + c
.
Y = ax + b
.
Y = an – bx
2
.
Y = xa
2
+ bx + c
+++
83. Fur’e trigonometrik qatori formulasini ko’rsating.
.
#
0
1
2
2
cos
sin
|