Предмет:
Тема:
Транспортная задача

Вопрос:

Транспортная задача, заданная распределительной таблицей, имеет вид

Тогда первоначальное распределение поставок, осуществленное по методу «северо-западного угла» будет иметь вид …

Ответы:
+ 

 

 

 
Решение:
Метод «северо-западного угла» означает, что максимально возможная поставка всегда осуществляется в «северо-западную» клетку распределительной таблицы.
Первоначально поставку осуществляем в клетку с номером  выбираем наименьшее значение между мощностью поставщика и потребностью потребителя, то есть  От первого поставщика больше перевезти нельзя, поэтому остальные клетки в строке будут пустые, а у потребителя осталась потребность в 10 – 5=5 единицах товара. Следующая клетка с номером   Первому потребителю больше товара не требуется, поэтому клетка  пустая, у второго поставщика осталось
14 – 5=9. Следующая клетка   клетка  пустая,
12 – 9=3. Следующая клетка   10 – 3=7. Следующая клетка   Следовательно, первоначальное распределение будет иметь вид:

ответ тест i-exam