ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ//ПРОМЕТЕЙ

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

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

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

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

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

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