Задача определения такого допустимого управления X, переводящего систему S из состояния Sk в состояние Sk+1, при котором целевая функция принимает наибольшее (наименьшее) значение – это:
1)
транспортная задача
2)
задача линейного программирования
*3)
задача динамического программирования
4)
задача сетевого планирования и управления
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Из предметов стоимостью 5,13 и 16 денежных единиц и весом 2, 4 и 5 кг соответственно в рюкзак, вместимостью 10 кг, с целью максимизации стоимости набора, следует поместить
1)
два предмета весом 4 кг и один предмет, весом 2 кг
2)
пять предметов весом 2 кг
3)
три предмета, весом 2 кг и один предмет, весом 4 кг
*4)
два предмета весом 5 кг
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Методом рекуррентных соотношений решается
1)
транспортная задача
2)
задача параметрического программирования
3)
задача линейного программирования
*4)
задача динамического программирования
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В задаче загрузки рюкзака при заполнении таблицы
? – означает:
1)
cmax (максимальная стоимость)
2)
*3)
b (грузоподъемность)
4)
аmax (максимальный вес)
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В процессе динамического программирования раньше всех планируется:
*1)
последний шаг
2)
первый шаг
3)
предпоследний шаг
4)
как сказано в условии задачи
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В задаче динамического программирования уравнения вида называются:
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)
Z0 = 3
2)
Z0 = 1
3)
Z0 = cmin (минимальная стоимость)
*4)
Z0 = аmin (минимальный вес)
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 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)
линейному программированию
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Даны предметы стоимостью 5,13 и 16 денежных единиц и весом 2, 4 и 5 кг соответственно. Максимальная стоимость рюкзака, вместимостью 10 кг равна
*1)
32 ден.ед.
2)
52 ден.ед.
3)
28 ден.ед.
4)
25 ден.ед.
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В задачах динамического программирования шаговое управление должно выбираться:
*1)
с учетом последствий в будущем
2)
с учетом предшествующих шагов
3)
наилучшим для данного шага
4)
лучше, чем предыдущее
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Задача о загрузке рюкзака является задачей …. программирования
принимает наибольшее (наименьшее) значение – это:
? – означает:
называются:
называются:
