![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Двойственный сиплекс-метод (Р-метод)
Пример 2.11. Рассмотрим следующую ЗЛП: min(2Х1 + 4Х2) 3 Х1 + Х2 4 Х1 + 3 Х2 Х1 + 2 Х2 Х1, 2 Приведем рассматриваемую ЗЛП к каноническому виду max (-2 Х1 -4 Х2) 3 Х1 + Х2 - S1 = 3 4 Х1 + 3 Х2 - S2 = 6 Х1 + 2 Х2 + S3 = 3 или max (-2 Х1 -4 Х2) - 3 Х1 - Х2 + S1 = - 3 - 4 Х1 - 3 Х2 + S2 = - 6 (2.78) Х1 + 2 Х2+ S3 = 3 Рассмотрим расширенную матрицу системы линейных уравнений (2.78): Матрица
системы уравнений, причем
Так как все симплекс - разности матрицы При решении задачи симплекс-методом текущее базисное решение является допустимым, но неоптимальным. Эти соображения позволяют построить метод решения определенного класса ЗЛП. В этом методе, называемом двойственным симплекс-методом, на каждой итерации обеспечивается выполнение условия оптимальности текущего базисного решения, не являющегося допустимым. Критерием окончания процесса итераций является получение допустимого решения.
|