8.2. Транспортная задача.

  ЗАДАНИЕ N 32 сообщить об ошибке Тема: Транспортная задача В транспортной задаче, решаемой методом потенциалов, распределение поставок задано таблицей: Тогда значение потенциала v₂ будет равно …

			– 2
			0
			2
			4

Решение: Сумма потенциалов для занятых клеток должна быть равна тарифу. Следовательно,   то есть   то есть   то есть 

  ЗАДАНИЕ N 23 сообщить об ошибке Тема: Транспортная задача В транспортной задаче, решаемой методом потенциалов, распределение поставок задано таблицей: Тогда значение потенциала u₂ будет равно …

			3
			0
			4
			2

Решение: Сумма потенциалов для занятых клеток должна быть равна тарифу. Следовательно,  , то есть   то есть   то есть   то есть 

 ЗАДАНИЕ N 23 сообщить об ошибке Тема: Транспортная задача В транспортной задаче оптимальное распределение поставок имеет вид: Тогда оптимальное значение целевой функции будет равно …

			114
			74
			94
			104

  ЗАДАНИЕ N 34 сообщить об ошибке Тема: Транспортная задача В транспортной задаче оптимальное распределение поставок, найденное  по методу потенциалов, имеет вид …

Решение: В оптимальном распределении сумма потенциалов для свободных клеток должна быть меньше или равна тарифу:   Этим условиям соответствует распределение, имеющее вид: Действительно,

 ЗАДАНИЕ N 15 сообщить об ошибке Тема: Транспортная задача В транспортной задаче первоначальное распределение поставок имеет вид: Тогда на следующем шаге необходимо осуществить поставку в клетку  с номером …

			решение оптимальное, перераспределение поставок осуществлять не надо

  ЗАДАНИЕ N 25 сообщить об ошибке Тема: Транспортная задача Транспортная задача, заданная распределительной таблицей, имеет вид Тогда первоначальное распределение поставок, осуществленное по методу «северо-западного угла» будет иметь вид …

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

  ЗАДАНИЕ N 34 сообщить об ошибке Тема: Транспортная задача Транспортная задача, заданная распределительной таблицей, имеет вид Тогда первоначальное распределение поставок, осуществленное по методу «учета наименьших затрат» будет иметь вид …

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

  ЗАДАНИЕ N 16 сообщить об ошибке Тема: Транспортная задача Транспортная задача будет закрытой, если …

			,
			,
			,
			,

Решение: Транспортная задача будет закрытой, если суммарная мощность поставщиков равна суммарной мощности потребителей. То есть   или    Этому условию удовлетворяет ответ   

 ЗАДАНИЕ N 15 сообщить об ошибке Тема: Транспортная задача В транспортных задачах A)   B) оптимальное распределение поставок …

			имеет задача B
			имеет задача A
			имеет и задача A и задача B
			не имеет ни одна из задач