Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Решение задач Р-методом
Решим задачу из примера 2.11. Результаты решения приведены в симплекс-таблице. Таблица 2.4.
Так как компоненты псевдоплана =(3/2, 3/2, 3/2) являются неотрицательными, то является оптимальным опорным планом ЗЛП (2.78). Итак, =(3/2, 0, 3/2, 0, 3/2) и min =3. Пример 2.12. Решим ЗЛП: max = - x1 + 2x2 -2 x1 + x2 2 x1 + 2 x2 4 (2.82) x1 + 4 x2 4 x1, 2 0 Приведем рассматриваемую ЗЛП к каноническому виду max = (- x1 + 2 x2) - 2 x1 + x2 - S1 = 2 x1 + 2x2 + S2 = 4 x1 + 4x2 - S3 = 4 или max = (- x1 + 2 x2) при ограничениях: 2 x1 - x2 + S1 = - 2 x1 + 2x2 + S2 = 4 (2.83) - x1 - 4x2 + S3 = - 4
Расширенная матрица системы линейных уравнений (2.83) не являются Р -матрицей рассматриваемой ЗЛП, так как =(0, 0, 0) + 1 = 1 > 0, =(0, 0, 0) - 2 = -2 < 0. Следовательно, к решению ЗЛП (2.82) не применим Р -метод. Пример 2.13. Найти минимум функции = (6 x1 + 3x2) при ограничениях: -3 x1 + x2 1 2 x1 - 3 x2 2 (2.84) x1, 2 0 Приведем задачу к каноническому виду = (- 6 1 - 3 2) max 3 x1 - x2 + S1 = - 1 - 2 x1 + 3x2 + S2 = - 2 Так как расширенная матрица = системы линейных уравнений рассматриваемой задачи является Р -матрицей ( = 6 > 0; = 3 > 0), то задачу можно решить Р -методом. Решение задачи ведем в симплексной таблице. Таблица 2.5
Так как = = -4 < 0, а все 0, то множество планов ЗЛП (2.84) является пустым множеством. 2.7. Метод искусственного базиса
|