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

Вопрос:

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

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

Ответы:
+ 

 

 

 
Решение:
Метод «учета наименьших затрат» означает, что поставка всегда осуществляется в клетку с наименьшим тарифом. Первоначально поставку осуществляем в клетку с номером  c наименьшим значением тарифа, равным 1: выбираем наименьшее значение между мощностью поставщика и потребностью потребителя, то есть  Первому потребителю больше везти не требуется, поэтому остальные клетки в столбце будут пустые, а у поставщика осталось 14 – 10=4 единиц товара. Следующая клетка с номером  (тариф равен 2):  От первого поставщику больше перевезти нельзя, поэтому клетка  пустая, у третьего потребителя осталось потребность в 7 – 5=2 единицы товара. Следующая клетка  (тариф равен 3):  клетка  пустая, 12 – 4=8. Далее идет клетка  (тариф равен 4):  10 – 8=2. И последняя поставка осуществляется в клетку :  Следовательно, первоначальное распределение будет иметь вид:

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