Практическая работа по исследований операций. Практическая_Егоровой.А.А_2ПИ. Найти множество Парето следующей двухкритериальной задачи
 Скачать 231.14 Kb.
|
|
Проверяем план на оптимальность: план не оптимален, так как Δ1 = -3 отрицательна. Итерация 1 Определяем разрешающий столбец - столбец, в котором находится минимальная дельта: 2, Δ2: -4 Находим симплекс-отношения Q, путём деления коэффициентов b на соответствующие значения столбца 2 В найденном столбце ищем строку с наименьшим значением Q: Qmin =1/3 , строка 3. На пересечении найденных строки и столбца находится разрешающий элемент: 3 В качестве базисной переменной y5 берём y2.
Делим строку 3 на 3. Из строк 1, 2, 4 вычитаем строку 3, умноженную на соответствующий элемент в столбце 2. Вычисляем новые дельты: Δi = C3·a1i + C4·a2i + C2·a3i + C6·a4i - Ci Симплекс-таблица с обновлёнными дельтами
Текущий план Y: [0,1/3,4/3,10/3,0,20/3] Целевая функция F: 3*0+4*1/3+0*4/3+0*10/3+0*0+0*20/3=4/3 Проверяем план на оптимальность: план не оптимален, так как Δ1 =-13/3 отрицательна. Итерация 2 Определяем разрешающий столбец - столбец, в котором находится минимальная дельта: 1, Δ1: -13/3 Находим симплекс-отношения Q, путём деления коэффициентов b на соответствующие значения столбца 1 В найденном столбце ищем строку с наименьшим значением Q: Qmin = 4/5 , строка 1. На пересечении найденных строки и столбца находится разрешающий элемент: 5/3 В качестве базисной переменной y3 берём y1.
|