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