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

№

Задание

Дополнительная информация

Транспортная задача является задачей …. программирования

1)	динамического
2)	параметрического
3)	нелинейного
*4)	линейного

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Система ограничений в модели транспортной задачи имеет вид:

1)
*2)
3)
4)

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Базисное распределение поставок (опорный план) оптимально тогда и только тогда, когда оценки всех свободных клеток, определяемые по формуле

*1)	неположительны
2)	неотрицательны
3)	отрицательны
4)	равны нулю
5)	положительны

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Если в транспортной задаче объем потребностей превышает объем запасов, в рассмотрение вводят:

*1)	один фиктивный пункт производства
2)	несколько фиктивных пунктов потребления
3)	несколько фиктивных пунктов производства
4)	один фиктивный пункт потребления

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

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

Опорный план задачи является:

1)	невырожденным
*2)	вырожденным
*3)	допустимым
4)	недопустимым

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Метод решения транспортных задач в матричной постановке называется методом:

1)	дифференциальных рент
*2)	потенциалов
3)	Лагранжа
4)	Крамера

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Если ко всем коэффициентам затрат

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

1)	увеличатся в d раз
2)	увеличатся на d
*3)	не изменятся
4)	уменьшатся на d

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

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

Предложенный план транспортной задачи является:

*1)	не является опорным
2)	вырожденным
3)	невырожденным
4)	не является допустимым

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

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

1)	закрытой
*2)	открытой
3)	разомкнутой
4)	расширенной

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Для улучшения опорного плана транспортной задачи цикл пересчета следует построить для клетки:

1)	(3; 1)
2)	(2; 3)
*3)	(3; 3)
4)	(1; 2)

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

В транспортной задаче закрытого типа имеется 3 поставщика и 5 потребителей некоторого однородного груза. Тогда число занятых клеток в распределительной таблице поставок должно быть равно

1)
*2)
3)
4)
5)

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

“Фиктивные поставщики” или “фиктивные потребители” используются в:

1)	закрытой транспортной задаче
2)	системе массового обслуживания
*3)	открытой транспортной задаче
4)	матричной игре

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

При построении первоначального опорного плана транспортной задачи, в которой m – число поставщиков, n – число потребителей,число занятых клеток в таблице поставок должно быть равно:

1)
2)
*3)
4)

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

При решении транспортной задачи методом потенциалов один из потенциалов, обычно

, берется равным нулю. Если взять

, то оптимальные значения

1)	увеличатся на 10
*2)	не изменятся
3)	увеличатся в 10 раз
4)	уменьшатся на 10

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Если в транспортной задаче оценки свободных клеток вычисляются по формуле

, то цикл пересчета строится для клетки с…

1)	максимальной отрицательной оценкой
*2)	максимальной положительной оценкой
3)	минимальной положительной оценкой
4)	минимальной отрицательной оценкой
5)	нулевой оценкой

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Для данной транспортной задачи справедливым является утверждение о том, что:

*1)	задача является открытой
2)	требуется введение фиктивного поставщика
*3)	требуется введение фиктивного потребителя
4)	введения фиктивного поставщика не требуется
5)	задача является закрытой

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Если в транспортной задаче объем запасов превышает объем потребностей, в рассмотрение вводят:

*1)	один фиктивный пункт потребления
2)	несколько фиктивных пунктов производства
3)	несколько фиктивных пунктов потребления
4)	один фиктивный пункт производства

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

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

1)	расширенной
2)	замкнутой
*3)	закрытой
4)	открытой

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

В транспортной задаче цикл в таблице с базисным распределением поставок, при котором одна из его вершин лежит в свободной клетке, остальные – в заполненных называется:

1)	означенным циклом пересчета
2)	критическим путем
*3)	циклом пересчета
4)	полным путем

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

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

Затраты на транспортировку груза при данном плане перевозок равны:

1)
2)
*3)
4)

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Для данной транспортной задачи несоответствует действительности утверждение о том, что:

1)	транспортная задача является сбалансированной
*2)	опорный план является единственным
3)	опорный план транспортной задачи является вырожденным
4)	транспортная задача является закрытой
*5)	опорный план является невырожденным

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

В транспортной задаче, где m – число поставщиков, n – число потребителей, количество переменных подлежащих нахождению равно:

1)
2)
3)
*4)

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Первоначальное базисное решение (опорный план) транспортной задачи можно найти

1)	методом множителей Лагранжа
*2)	методом минимального тарифа
*3)	методом “северо-западного угла”
4)	методом потенциалов
5)	двойственным симплексным методом
6)	методом искусственного базиса

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

В транспортной задаче открытого типа имеется 3 поставщика и 5 потребителей некоторого однородного груза. Чтобы план перевозок не был вырожденным, число занятых клеток в таблице поставок должно быть равно:

1)
2)
3)
*4)
5)

КИМ: ТЗ Вид: закрытый Уровень сложности: средний

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Пусть значение потенциала

. Значение потенциала

равно

1)	- 40
2)
3)
4)
5)
*6)

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный

Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий

Пусть значение потенциала

. Значение потенциала

равно

1)
2)
*3)
4)
5)
6)

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный