Содержание
- 2. Умножим второе и третье структурное ограничение на (-1)
- 3. Векторы А3, А4, А5 образуют единичный базис этой ЗЛП. Частным решением будет вектор х0 = (0;
- 4. Чаще всего псевдоплан появляется в задачах, в которых: Ограничения имеют вид Ах ≥ b. Коэффициенты целевой
- 5. Теорема. Признак оптимальности псевдоплана. Пусть х* = (х*1 ,…, х*n) – псевдоплан, в котором , тогда
- 6. Алгоритм двойственного симплекс-метода (1) Мы имеем систему ограничений вида: (2) В (2) все координаты x0k не
- 7. Правило 1. Определение номера вектора, выводимого из базиса. Из базиса выводится вектор Ar , у которого
- 8. Правило 2. Определение номера вектора, вводимого в базис. Номер вектора s, вводимого в базис, выбирается из
- 9. С помощью фрагмента симплекс-таблицы, запишем формулы пересчета ее элементов. Таблица. Фрагмент симплекс-таблицы
- 10. Компоненты нового псевдоплана определяются согласно (3). (3) Другие элементы симплексной таблицы вычисляются по формулам: (4)
- 11. Двойственные оценки: (5) Значение целевой функции на новом псевдоплане: (6)
- 12. Теорема 10. Применение правил 1 и 2, а также формул (3) ÷ (6) обеспечивает: 1) переход
- 13. П р и м е р 15. Приведем ЗЛП к каноническому виду Базисный план х0 =
- 14. Строим симплекс-таблицу и решаем задачу. Получен оптимальный план х* = (0; 0; 8; 0; 44) Значение
- 15. Признак отсутствия допустимых планов Теорема. Признак неразрешимости ЗЛП в двойственном симплекс-методе. Пусть в ЗЛП (1) имеется
- 16. П р и м е р. Выполнив эквивалентные преобразования получаем: Составим симплексную таблицу:
- 17. Таблица. Из теоремы следует вывод, что задача не разрешима. Область допустимых планов есть пустое множество (D
- 18. Рис. Графическая иллюстрация отсутствия множества допустимых планов в ЗЛП
- 19. Решение ЗЛП с дополнительным активным ограничением Допустим, что ЗЛП (1) имеет оптимальный план Известен носитель оптимального
- 20. Добавим к исходной ЗЛП (1) дополнительное активное или, как еще говорят, существенное ограничение вида: (8) Введем
- 21. Выразим xk из (7) и подставим в уравнение (10). Получим уравнение (11). (11)
- 22. Выделим и сгруппируем свободные переменные, а постоянные члены перенесем в правую часть уравнения (11): (12) Обозначим
- 23. Действительно, n новых двойственных оценок равны прежним двойственным оценкам, а оценка Δn+1 = 0, как оценка
- 24. П р и м е р 19. Предприятие изготавливает для постоянного заказчика изделие А основной номенклатуры
- 25. (l1) и (l2) обозначения прямых линий, ограничивающих соответствующие полуплоскости.
- 26. Решение производственной задачи
- 27. Получен оптимальный план х* = (4; 0; 8; 0) Издержки составят С(х*) = 20 ден. ед.
- 28. Применяя алгоритм двойственного симплекс-метода, получаем оптимальный план х1* = (6; 0; 6; 2; 0), С(х1*) =
- 30. Скачать презентацию