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