Линейное программирование
Лекция, 10 Апреля 2012, автор: пользователь скрыл имя
Описание работы
1. Общая постановка задачи линейного программирования (ЗЛП). Примеры ЗЛП.
2. Геометрическое решение ЗЛП.
3. Основные теоремы линейного программирования.
4. Симплексный метод решения ЗЛП.
5. Двойственность в линейном программировании.
Работа содержит 1 файл
Экономико-математические методы1.docx
— 93.92 Кб (Скачать)Таким образом, в очередном (четвертом) базисном решении основными переменными являются: x1 = 24, x2 = 4, x5 = 6. Неосновные переменные x3 и x4 равны нулю. Значение целевой функции для этого решения равно 64.
Вернемся к шагу 4. Рассмотрим последнюю строку таблицы 2.11. Положительных элементов в ней не осталось, следовательно полученное решение является оптимальным. Решение задачи найдено. Оно, что естественно, совпадает с решением, полученным для этой же задачи при помощи графического метода:
|
На рисунке 2.2 приведена общая схема симплексного алгоритма, наглядно показывающая порядок его реализации.
Рисунок 2.2 - Общая схема симплекс-алгоритма