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

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

Тогда значение потенциала v ₂ будет равно …

			– 2

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

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

Тогда значение потенциала u ₂ будет равно …

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

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

Тогда оптимальное значение целевой функции будет равно …

ЗАДАНИЕ 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
			не имеет ни одна из задач

Поиск по сайту: