Reja: Algoritm tushunchasi

Ushbu sinfga quyidagi vazifalar kiradi:

• texnik-iqtisodiy muammo: CNF-da berilgan buul formulasi uchun haqiqatni taqsimlash mavjudmi: haqiqat muhim bo'lgan qadriyatlarmi?

• Sayohat qilish bilan bog'liq muammo (Sayohat qiluvchi sotuvchi har bir shaharni bir marta borib, sayohat boshlangan shaharga qaytib borishni xohlaydi. Ma'lumki, i shahridan j shahriga o'tish j (i, j) rubldan boshlanadi. Buning uchun yo'l topish kerak.) minimal xarajat.);

• butun sonli o'zgaruvchilar bilan tenglamalar sistemalarini yechish;

• ma'lum shartlarni hisobga olgan holda jadvalni tuzish;

• xizmat ko'rsatish markazlarini (telefon; televidenie, shoshilinch xizmatlar) eng kam miqdordagi mijozlar uchun joylashtirish;

• eng kam xarajat bilan (yuk xalta, poezd, kema, samolyot) optimal sig'im;

• optimal kesish (qog'oz, karton, prokat, quyma), havo bo'shlig'i yo'nalishlarini, investitsiyalarni, mashinalarni optimallashtirish;