ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ//ПРОМЕТЕЙ
ОТВЕТЫ ВЫДЕЛЕНЫ ЦВЕТОМ ПРИ ПОКУПКЕ
1. ТЗ формулируется следующим образом: Найти такие объемы перевозок для каждой пары «поставщик-потребитель», чтобы …
· суммарные затраты на перевозки были минимальными
· мощности всех поставщиков были использованы полностью
· спрос всех потребителей был удовлетворен
2. Исходное событие сетевого графика – это …
· момент начала какого-либо процесса
· любое начальное событие
· событие, не имеющее предшествующих работ и событий
3. Полный путь сетевого графика – это …
· совокупность работ и событий, начинающаяся с какого-либо начального события и заканчивающаяся каким-либо конечным событием
· последовательность работ и событий, начинающаяся от исходного события и заканчивающаяся завершающим событием
· любая непрерывная последовательность работ и событий
4. Величина коэффициента затрат базисной клетки равен 6, один из потенциалов равен 4. Тогда другой потенциал равен…
· 4
· 6
· 2
· -4
5. Какую задачу нельзя решать методами динамического программирования?
· разработка принципов календарного планирования производства
· определения оптимального ассортимента продукции
· разработка правил управления запасами
· распределение ресурсов
6. Транспортная задача - это ...
· математическая задача нелинейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение
· математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение
· математическая задача дробно-линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение
7. Целевая функция транспортной задачи обычно записывается так, чтобы
· суммарные затраты стремились к нулю
· суммарные затраты стремились к минимуму
· суммарные затраты стремились к максимуму
8. В процессе динамического программирования раньше всех планируется:
· как сказано в условии задачи
· последний шаг
· предпоследний шаг
· первый шаг
9. Критический путь сетевого графика – это …
· расчетный полный путь со средней продолжительностью
· полный путь с максимальной продолжительностью
· полный путь с минимальной продолжительностью
10. Раздел математического программирования, в котором на экстремальные задачи налагается условие дискретности переменных при конечной области допустимых значений это …
· булевское программирование
· дискретное программирование
· выпуклое программирование
· динамическое программирование
11. Задача о загрузке рюкзака является задачей Программирования …
· целочисленного
· нелинейного
· линейного
· параметрического
· динамического
12. Контейнер оборудован m отсеками вместимостью bi ( i = 1, m ) перевозки n видов продукции Пj (j = 1, n). Виды продукции характеризуются свойством неделимости, т.е. их можно брать в количестве 0, 1, 2, ... единиц. Пусть aij - расход i - го отсека для перевозки единицы j-ой продукции. Обозначим через полезность единицы j - ой продукции. Требуется найти план перевозки (x1 , x2 , … , xn ). при котором максимизируется общая полезность рейса.
Это называется:
· задача о рюкзаке
· задача о диете
· задача о назначении
· задача коммивояжера
13. В задачах динамического программирования шаговое управление должно выбираться …
· с учетом предшествующих шагов
· наилучшим для данного шага
· лучше, чем предыдущее
· и то, и другое
· с учетом последствий в будущем
14. Динамическое программирование – это метод оптимизации многошаговых задач в условиях …
· отсутствия обратной связи (последействия) и аддитивности целевой функции
· отсутствия обратной связи (последействия) и неаддитивности целевой функции
· учета обратной связи (последействия) и аддитивности целевой функции
15. Согласно принципу оптимальности Беллмана, оптимальное управление на данном шаге зависит от оптимального управления на …
· последующих шагах
· последнем шаге
· предыдущих шагах
· первом шаге
16. Метод динамического программирования применяется для решения …
· только задач линейного программирования
· многошаговых задач
· задач макроэкономики
· задач, которые нельзя представить в виде последовательности отдельных шагов
17. Среди критериев выбора оптимального решения при играх с природой наиболее осторожным (с минимальным риском) является критерий …
· Гурвица
· Лапласа
· Вальда
· Сэвиджа
18. Путь в сетевом графике – это …
· последовательность работ и событий, начинающаяся от исходного события и заканчивающаяся завершающим событием
· любая непрерывная последовательность работ и событий
· совокупность работ и событий, начинающаяся с какого-либо начального события и заканчивающаяся каким-либо конечным событием
19. На сколько этапов разбивается процесс решения задачи о распределении средств между четырьмя предприятиями?
· 1
· 4
· 2
· 3
20. В транспортной задаче предполагается перевозка …
· всевозможных материалов
· разнородных комплектов
· разнородных продуктов
· однородного продукта
