Уфа: ИМВЦ УНЦ РАН, 2005. — 66 с.
Основная задача линейного программирования – в трех формах.
Эквивалентность различных форм постановки основной задачи.
Преобразование Лежандра.
Определение двойственной задачи с помощью преобразования Лежандра.
Теорема двойственности и теорема существования решения.
Критерии крайней точки невырожденной канонической задачи.
Алгоритм симплекс-метода решения задачи линейного программирования.
Обоснование алгоритма симплекс-метода.
Нахождение крайней точки.
Постановка транспортной задачи.
Исторические сведения о возникновении и развитии линейного программирования.
Нобелевская лекция академика Л.В. Канторовича.
Эквивалентность различных форм постановки основной задачи.
Преобразование Лежандра.
Определение двойственной задачи с помощью преобразования Лежандра.
Теорема двойственности и теорема существования решения.
Критерии крайней точки невырожденной канонической задачи.
Алгоритм симплекс-метода решения задачи линейного программирования.
Обоснование алгоритма симплекс-метода.
Нахождение крайней точки.
Постановка транспортной задачи.
Исторические сведения о возникновении и развитии линейного программирования.
Нобелевская лекция академика Л.В. Канторовича.