Конспект для сдачи экзамена по курсу Математическое программирование

Содержание:
Математическое программирование
Общая задача линейного программирования
Симплексная форма задач линейного программирования
Матричная форма симплекс-метода.
Критерий оптимальности плана .
Критерий отсутствия оптимальности.
Определение.
Критерий выбора разрешающего элемента.
Алгоритм симплекс-метода (по минимизации).
Геометрическая интерпретация задач линейного программирования и графический метод решения (при двух неизвестных)
Система ограничений задач линейного программирования Алгоритм графического метода решения задач линейного программирования.
Постановка транспортной задачи.
Математическая модель транспортной задачи.
Способы составления 1-таблицы (опорного плана).
Способ северо-западного угла (диагональный).
Способ наименьшего тарифа.
Метод потенциалов решения транспортной задачи.
Критерий оптимальности.
Алгоритм метода потенциалов.