7-mavzu. Chiziqsiz dasturlash masalalari 1-ma’ruza rejasi

Nazorat savollari
1. Kvadratik dasturlash masalasi qanday qo’yiladi va u chiziqli dasturlash masalasidan nima bilan farq qiladi?

2. Kvadratik forma deganda nimani tushunasiz?
3. Kvadratik funktsiyaning pastga (yuqoriga) qavariq bo’lishligi nimaga bog’liq bo’ladi?
4. Qanday kvadratik forma manfiy (musbat) aniqlangan kvadratik forma deyiladi?
5. Aniqmas kvadratik forma qanday bo’ladi?
6. Kvadratik formaning kanonik ko’rinishi qanday bo’ladi?
7. Nomanfiy (nomusbat) kvadratik forma Evklid fazosida qanday funktsiyani ifodalaydi?
8. Kvadratik dasturlash masalasi uchun Kun-Takker shartlari qanday yoziladi?
9. Kvadratik dasturlash masalasini yechish uchun Barankin-Darfman usulining g’oyasi nima?
10. Bil usulining algoritmi qanday?

http://fayllar.org