Оптимальный план прямой задачи графическим, симплекс-методом. План двойственной задачи по первой теореме двойственности. Определение целочисленного решения графическим, методом Гомори. Сравнение значений функций целочисленного и нецелочисленного решений.
Аннотация к работе
, какого из двух векторов приведёт к большему приращению целевой функции. Следовательно, для наиболее быстрого нахождении оптимального решения необходимо ввести в базис опорного решения вектор А2 вместо вектора базиса А7. Далее выполним преобразование Жордана-Гаусса с элементом х22 = 1, получим второе опорное решение Х2: Сб 0 0 0 0 0 0 -1 xb b x1 x2 x3 x4 x5 x6 х7 0 x3 35 21 0 1 0 -4 0 4 0 x4 48 18 0 0 1 -5 0 5 0 x2 4 4 1 0 0 -1 0 1 0 x6 19 -22 0 0 0 7 1 -7 Dk 0 0 0 0 0 0 0 1 Так как оценки неотрицательны, построенный план оптимален. Попутно построен опорный план исходной канонической задачи: x3 35 x4 48 x2 4 x6 19 Вернемся к ней. Получим Сб 2 3 0 0 0 0 xb b x1 x2 x3 x4 ?x5 x6 b/x5 0 x3 35 21 0 1 0 -4 0 - 0 x4 48 18 0 0 1 -5 0 - 3 x2 4 4 1 0 0 -1 0 - 0 ¬x6 19 -22 0 0 0 7 1 2 5/7 Min Dk 12 10 0 0 0 -3 0 План необходимо улучшить.