Среди чисел есть отрицательные. Следовательно, данный опорный план не является оптимальным. Наибольшее отрицательное число -10 находится в пересечении строки А1 и столбца В2. Для данной свободной клетки строим цикл пересчета (Решение → 8418)

заказ №38669

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

Среди чисел есть отрицательные. Следовательно, данный опорный план не является оптимальным. Наибольшее отрицательное число -10 находится в пересечении строки А1 и столбца В2. Для данной свободной клетки строим цикл пересчета

Среди чисел есть отрицательные. Следовательно, данный опорный план не является оптимальным. Наибольшее отрицательное число -10 находится в пересечении строки А1 и столбца В2. Для данной свободной клетки строим цикл пересчета