ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ//ПРОМЕТЕЙ (Решение → 87272)

ОТВЕТЫ ВЫДЕЛЕНЫ ЦВЕТОМ ПРИ ПОКУПКЕ

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. В транспортной задаче предполагается перевозка …

· всевозможных материалов

· разнородных комплектов

· разнородных продуктов

· однородного продукта