Часть 3 Flashcards
1
Q
- Понятие цикла. Теорема о несущ цикла из базисных. Теорема о единственном цикле для свободной
A
2
Q
- Двойственная к транспортной. Метод потенциалов. Теорема о связи потенциалов с коэффициентами. Критерий оптимальности
A
3
Q
- Вырожденность и неединственность в транспортной задаче
A
4
Q
- Общая постановка ЦЛП. Отличия от непрерывных
A
5
Q
- Метод отсечения. Лемма Гомори
A
6
Q
- Метод ветвей и границ
A
7
Q
- ДП постановка. Стратегия, суммарный выигрыш, функция ценности. Уравнение Беллмана
A
8
Q
- Теорема об оптимальной стратегии в подзадаче
A
9
Q
- Теорема Куна-Таккера
A
10
Q
- Метод опорных векторов. Постановка в случае линейной разделимости и неразделимости
A
