ВУЗ:
Составители:
Рубрика:
Метод искусственного базиса................................. Ошибка! Закладка не определена.
5.3. Об альтернативных оптимальных решениях ЗЛП................Ошибка! Закладка не
определена.
5.4. Об анализе на чувствительность...................... Ошибка! Закладка не определена.
5.5. Задачи ................................................................. Ошибка! Закладка не определена.
6. Основы теории двойственности ............................. Ошибка! Закладка не определена.
6.1. Определение пары двойственных задач ......... Ошибка! Закладка не определена.
6.2. Несколько замечаний об умножении матриц. Ошибка! Закладка не определена.
Несколько замечаний о свойствах.......................... Ошибка! Закладка не определена.
Скалярного произведения векторов ....................... Ошибка! Закладка не определена.
6.4. Теоремы двойственности ................................. Ошибка! Закладка не определена.
6.5. Двойственный симплекс-метод ....................... Ошибка! Закладка не определена.
6.6. Двойственность и анализ на чувствительность.....................Ошибка! Закладка не
определена.
7.7. Задачи ................................................................. Ошибка! Закладка не определена.
7. МЕТОД ПОТЕНЦИАЛОВ РЕШЕНИЯ.................. Ошибка! Закладка не определена.
ТРАНСПОРТНОЙ ЗАДАЧИ (ТЗ)............................... Ошибка! Закладка не определена.
7.1. Математическая модель транспортной задачи......................Ошибка! Закладка не
определена.
7.2. Методы получения исходного ......................... Ошибка! Закладка не определена.
допустимого решения ТЗ......................................... Ошибка! Закладка не определена.
7.3. Задача, двойственная к ТЗ. ............................... Ошибка! Закладка не определена.
Соотношения двойственности и............................. Ошибка! Закладка не определена.
описание метода потенциалов ................................ Ошибка! Закладка не определена.
7.4. Циклы в матрице ............................................... Ошибка! Закладка не определена.
7.5. Описание метода потенциалов ........................ Ошибка! Закладка не определена.
7.6. Еще один пример (блокирование перевозок).Ошибка! Закладка не определена.
7.7 Задачи .................................................................. Ошибка! Закладка не определена.
8.ПАРОСОЧЕТАНИЯ.................................................. Ошибка! Закладка не определена.
8.1 Определения и примеры.................................... Ошибка! Закладка не определена.
8.2 Основная теорема о наибольших паросочетаниях.................Ошибка! Закладка не
определена.
8.3. Наибольшее паросочетание в двудольном графе .................Ошибка! Закладка не
определена.
8.4. Алгоритм отыскания увеличивающей ............ Ошибка! Закладка не определена.
цепи для паросочетания в двудольном графе........ Ошибка! Закладка не определена.
8.5. Задача об оптимальных назначениях (ЗН)...... Ошибка! Закладка не определена.
9. ТРАНСПОРТНАЯ ЗAДAЧA И ВEНГEРСКИЙ AЛГОРИТМ EЁ РEШEНИЯ.Ошибка!
Закладка не определена.
9.1. Потоки в сетях ................................................... Ошибка! Закладка не определена.
9.2. Разрезы ............................................................. Ошибка! Закладка не определена.
9.3. Теорема Форда-Фалкерсона о максимальном потоке и минимальном разрезе
.................................................................................... Ошибка! Закладка не определена.
9.5. Алгоритм Форда-Фалкерсона решения задачи о максимальном потоке (метод
расстановки пометок) .............................................. Ошибка! Закладка не определена.
9.5. Алгоритм Форда–Фалкерсона для транспортной сети, имеющей вид двудольного
графа .......................................................................... Ошибка! Закладка не определена.
9.6. Венгерский алгоритм решения транспортной задачи ..........Ошибка! Закладка не
определена.
