(L) Линейна задача

• (K) канонична задача
• базисен вид ? координати на бдр : (M) задача
• Simplex Method, x*(k)
• x*(K) е изродено или неизродено решение и защо
• x*(L)
• ∃ x* на (L) : x*(1) = 3? Ако не защо, ако да намерете такова решение
• (DL) задача на (L)
• решение на (DL) ако е разрешима

(Т) Транспортна задача

• балансиране
• бдр по метод на северозападния ъгъл
• а = ? : бдр е оптимално
• а = * оптимална стойност на ц.ф. и мн-вото от оптимални решения

Задача 3: (2014) Оптимизационен модел на задачата за:

• търговския пътник
• четирите цвята

Задача 4:

• алгоритъм Branch & Bound за задачата за раницата
• потоци в мрежи - алгоритъм на Форд-Фулкерсон

Задача 5:

• приближени алгоритми - дефиниции
• целочислен модел на фиксирани добавки

Задача 3: (2016)

• метод "разклоняване и граници" за задача
• блок-схема на алгоритъма разклоняване и граници (Branch & Bound)
• приближени алгоритми - дефиниции и примери