Воткинский филиал Ижевского государственного технического университета. Смирнов В.А. Тематика лекций: Постановка задачи линейного программирования. Основная задача линейного программирования. Геометрическая интерпретация задачи линейного программирования. Симплекс-метод. Теория двойственности. Двойственный симплекс-метод. Транспортная задача. Примеры задач: симплекс-метод,...
Лекции по предмету "Линейное программирование" - 16 с.
Постановка задачи ЛП. Формы записи задач ЛП и способы приведения к ним.
Общий вид задачи ЛП:
Примеры задач ЛП:
Свойства задач ЛП:
Формы записи задач ЛП:
Методы решения задач ЛП. Графический метод.
Методы решения задач ЛП. Симплекс метод.
Симплекс итерация (общая схема).
Теоремы двойственности.
Двойственный...
Конспект лекций по линейному программированию. — Челябинск: Издательство ЮУрГУ, 2001. — 59 с.
Пособие предназначено для студентов экономико-математических специализаций. Цель данного курса - показать место и роль линейного программирования при анализе и решении реальных задач. Основу изложения составляет теория двойственности. Все основные алгоритмы и результаты формируются в...
Комментарии