Среди чисел есть отрицательные. Следовательно, данный опорный план не является оптимальным. Наибольшее отрицательное число -5 находится в пересечении строки А1 и столбца В3. Для данной свободной клетки строим цикл пересчета. Для этого вставим в эту клетку знак "+" а остальные клетки цикла поочередно знаки "−" и "+". Поставщики Потребители В1 В2 В3 А1 20 30 - - 7 + 1 5 А2 40 - - 1 5 4 А3 0 - 50 + 2 - 2 5 (Решение → 8398)

заказ №38669

Среди чисел есть отрицательные. Следовательно, данный опорный план не является оптимальным. Наибольшее отрицательное число -5 находится в пересечении строки А1 и столбца В3. Для данной свободной клетки строим цикл пересчета. Для этого вставим в эту клетку знак "+" а остальные клетки цикла поочередно знаки "−" и "+". Поставщики Потребители В1 В2 В3 А1 20 30 - - 7 + 1 5 А2 40 - - 1 5 4 А3 0 - 50 + 2 - 2 5 Наименьшее из чисел в минусовых клетках равно 20 (min { 20, 50 }=20). Клетка, в которой находится это число становится свободной. В новой таблице другие числа получаются так. Числам, находящимся в плюсовых клетках добавляется 20, а из чисел, находящихся в минусовых клетках вычитается это число. 438 Поставщики Потребители В1 В2 В3 А1 20-20 30 0+20 - 7 1 + 5 А2 40 - - 1 5 4 А3 0+20 0 50-20 + 2 2 - 5 Получили новое решение: Поставщики Потребители Запасы В1 В2 В3 А1 - 30 20 50 7 1 5 А2 40 - - 40 1 30 4 А3 20 - 30 50 2 2 5 Потребности 60 30 50 Общую сумму доставки продукции, для данного решения, легко посчитать. F(x) = 1*30 + 5*20 + 1*40 +2*20+ 5*30= 360 Проверяем полученный опорный план на оптимальность. Для этого находим потенциалы пунктов отправления и назначения. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых ui + vj = cij, полагая, что u1 = 0.