Лекции по теории линейного программирования.
Содержание.
Основная задача линейного программирования – в трех формах.
Эквивалентность различных форм постановки основной задачи.
Преобразование Лежандра.
Определение двойственной задачи с помощью преобразования Лежандра.
Теорема двойственности и теорема существования решения.
Критерии крайней точки невырожденной канонической задачи.
Алгоритм симплекс-метода решения задачи линейного программирования.
Обоснование алгоритма симплекс-метода Нахождение крайней точки.
Постановка транспортной задачи.
Исторические сведения о возникновении и развитии линейного программирования.
Содержание.
Основная задача линейного программирования – в трех формах.
Эквивалентность различных форм постановки основной задачи.
Преобразование Лежандра.
Определение двойственной задачи с помощью преобразования Лежандра.
Теорема двойственности и теорема существования решения.
Критерии крайней точки невырожденной канонической задачи.
Алгоритм симплекс-метода решения задачи линейного программирования.
Обоснование алгоритма симплекс-метода Нахождение крайней точки.
Постановка транспортной задачи.
Исторические сведения о возникновении и развитии линейного программирования.