Среди чисел есть отрицательные. Следовательно, данный опорный план не является оптимальным. Наибольшее отрицательное число -6 находится в пересечении строки А3 и столбца В1. Для данной свободной клетки строим цикл пересчета. Для этого вставим в эту клетку знак "+" а остальные клетки цикла поочередно знаки "−" и "+". (Решение → 8410)

заказ №38669

Среди чисел есть отрицательные. Следовательно, данный опорный план не является оптимальным. Наибольшее отрицательное число -6 находится в пересечении строки А3 и столбца В1. Для данной свободной клетки строим цикл пересчета. Для этого вставим в эту клетку знак "+" а остальные клетки цикла поочередно знаки "−" и "+". Поставщики Потребители В1 В2 В3 А1 20 30 - - 7 + 1 5 А2 40 - - 1 5 4 А3 - 0 50 + 2 - 2 5 Наименьшее из чисел в минусовых клетках равно 0 (min { 0, 20 }=0). Клетка, в которой находится это число становится свободной. В новой таблице другие числа получаются так. Числам, находящимся в плюсовых клетках добавляется 0, а из чисел, находящихся в минусовых клетках вычитается это число. Поставщики Потребители В1 В2 В3 А1 20+0 30-0 - - 7 + 1 5 А2 40 - - 1 5 4 А3 +0 - 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 437 Проверяем полученный опорный план на оптимальность. Для этого находим потенциалы пунктов отправления и назначения. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых ui + vj = cij, полагая, что u1 = 0. Последовательно найдем значения потенциалов. A1B1 : v1 + u1 = 7 v1 = 7 - 0 = 7 A1B2 : v2 + u1 = 1 v2 = 1 - 0 = 1 A2B1 : v1 + u2 = 1 u2 = 1 - 7 = -6 A3B1 : v1 + u3 = 2 u3 = 2 - 7 = -5 A3B3 : v3 + u3 = 5 v3 = 5 - (-5) = 1

Среди чисел есть отрицательные. Следовательно, данный опорный план не является оптимальным. Наибольшее отрицательное число -6 находится в пересечении строки А3 и столбца В1. Для данной свободной клетки строим цикл пересчета. Для этого вставим в эту клетку знак "+" а остальные клетки цикла поочередно знаки "−" и "+".

Среди чисел есть отрицательные. Следовательно, данный опорный план не является оптимальным. Наибольшее отрицательное число -6 находится в пересечении строки А3 и столбца В1. Для данной свободной клетки строим цикл пересчета. Для этого вставим в эту клетку знак "+" а остальные клетки цикла поочередно знаки "−" и "+".