Содержание
- 2. Будем считать, что в приведенной форме (2) базисные вектора расположены первыми по порядку, т.е. В качестве
- 3. БДП известен изначально. Его координаты: Форма симплексной таблицы
- 4. cσ – коэффициенты целевой функции при базисных переменных; А1, А2, …, Аn – векторы-столбцы решаемой задачи;
- 5. Значение целевой функции на этом плане вычисляется по формуле: Двойственные оценки Δj вычисляются по формуле: Переход
- 6. Правило 2. Определение номера вектора, выводимого из базиса. Необходимо определить номер r выводимого из базиса вектора
- 7. Опр. Элемент вводимого в базис, и вектора, выводимого из базиса, называется ведущим (или разрешающим) элементом симплексной
- 8. Фрагмент симплексной таблицы
- 9. δik - символ Кронекера (6) Формулы пересчета элементов симплекс-таблицы при переходе к новому базису:
- 10. Координаты нового плана вычисляются по формулам: (7) Новые двойственные оценки: (8)
- 11. Значение целевой функции на новом плане равно (9) Теорема. Для нового базисного допустимого плана имеет место
- 12. П р и м е р . Приведем ЗЛП к каноническому виду путем введения дополнительных переменных:
- 13. Начальный БДП х0 = (0; 0; 3; 5) Решение ЗЛП
- 15. Скачать презентацию