Ответы на вопросы из коллекции "Сборник ответов на: КМ2. Линейное программирование."

Следующая задача:

Имеем n исполнителей, которые могут выполнять n различных работ. Известна полезность cᵢⱼ, связанная с выполнением i-м исполнителем j-й работы (i,j=1,n). Необходимо назначить исполнителей на работы так, чтобы добиться максимальной полезности, при условии, что каждый исполнитель может быть назначен только на одну работу и за каждой работой должен быть закреплен только один исполнитель.

Это называется:

• задача о рюкзаке
• задача коммивояжера
• задача о назначении
• задача о диете

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

Предложениеспрос 200 Z 170
380 a₁₁ a₁₂ a₁₃
210 a₂₁ a₂₂ a₂₃

Сколько базисных (основных) переменных будет у данной задачи?

• 4
• 1
• 2
• 3

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

• пустой
• открытой
• закрытой

Для начала решения ТЗ требуется ...

• исходное базисное распределение перевозок
• исходное базисное распределение покупок
• исходное базисное распределение поставок, т.н. опорный план

Вектор градиента при решении задачи геометрическим методом имеет координаты:

• (10, 8)
• (2, 1)
• (3, 2)
• (1, 2)

Задача о загрузке рюкзака является задачей Программирования ...

• линейного
• нелинейного
• динамического
• целочисленного
• параметрического

Задача, которая возникает при составлении наиболее экономного (т.е. наиболее дешевого) рациона питания животных, удовлетворяющего определенным медицинским требованиям, называется:

• задача коммивояжера
• задача о назначении
• задача о диете
• задача о рюкзаке

Путь в сетевом графике – это ...

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

На сколько этапов разбивается процесс решения задачи о распределении средств между четырьмя предприятиями?

• 1
• 2
• 3
• 4

Целевая функция двойственной задачи будет...

• любой
• постоянной
• на минимум
• на максимум

В задачах динамического программирования шаговое управление должно выбираться ...

• с учетом предшествующих шагов
• лучше, чем предыдущее
• с учетом последствий в будущем
• и то, и другое
• наилучшим для данного шага

Какому условию должна удовлетворять целевая функция при ее решении методами динамического программирования?

• аддитивности
• линейности
• непрерывности
• нелинейности

Критический путь сетевого графика – это ...

• расчетный полный путь со средней продолжительностью
• полный путь с максимальной продолжительностью
• полный путь с минимальной продолжительностью

В транспортной задаче предполагается перевозка ...

• разнородных продуктов
• разнородных комплексов
• однородного продукта
• всевозможных материалов

Согласно принципу оптимальности Беллмана, оптимальное управление на данном шаге зависит от оптимального управления на …

• последнем шаге
• предыдущих шагах
• первом шаге
• последующих шагах

Среди критериев выбора оптимального решения при играх с природой наиболее осторожным (с минимальным риском) является критерий …

• Сэвиджа
• Гурвица
• Вальда
• Лапласа

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

• математическая задача нелинейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение
• математическая задача дробно-линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение
• математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение

Коэффициенты в системе ограничений ТЗ

• равны или нулю
• равны единице
• равны единице или нулю

Завершающее событие – это …

• событие, не имеющее последующих работ и событий
• момент завершения какого-либо процесса
• любое конечное событие

Какую задачу нельзя решать методами динамического программирования?

• определения оптимального ассортимента продукции
• распределение ресурсов
• разработка принципов календарного планирования производства
• разработка правил управления запасами

Динамическое программирование – это метод оптимизации многошаговых задач в условиях …

• отсутствия обратной связи (последействия) и аддитивности целевой функции
• учета обратной связи (последействия) и аддитивности целевой функции
• отсутствия обратной связи (последействия) и неаддитивности целевой функции

Исходное событие сетевого графика – это …

• момент начала какого-либо процесса
• любое начальное событие
• событие, не имеющее предшествующих работ и событий

Область допустимых решений D есть геометрическая фигура, являющаяся …

• треугольником
• четырехугольником
• пятиугольником
• шестиугольником

В задачах теории игр говорят, что игра имеет седловую точку, если …

• нижняя цена игры не больше верхней
• нижняя цена игры больше верхней
• нижняя цена игры не меньше верхней
• нижняя цена игры меньше верхней
• нижняя цена игры равна верхней

Игра называется игрой с нулевой суммой, если …

• выигрыш игрока А равен 0
• выигрыш игрока В равен 0
• выигрыш переходит от одного игрока другому
• сумма выигрышей игроков равна 0
• выигрыш приходит извне игры

В процессе динамического программирования раньше всех планируется:

• первый шаг
• последний шаг
• предпоследний шаг
• как сказано в условии задачи

Величина коэффициента затрат базисной клетки равен 6, один из потенциалов равен 4. Тогда другой потенциал равен…

• 6
• 2
• -4
• 4

Все переменные двойственной задачи будут …

• положительными
• нулевыми
• отрицательными
• любыми

Начальное событие – это …

• момент завершения какого-либо процесса, начиная с которого происходит выполнение одной или нескольких работ
• момент завершения какого-либо процесса с определенным результатом
• исходное событие

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

Предложениеспрос 200 Z 170
380 a₁₁ a₁₂ a₁₃
210 a₂₁ a₂₂ a₂₃

При каком значении Z транспортная задача будет закрытой?

• 185
• 220
• 130
• 210

В задачах теории игр элементы платежной матрицы …

• неотрицательные
• любые
• дробные
• положительные
• целые

В задачах теории игр та стратегия, которая соответствует нижней цене игры, называется:

• оптимальной
• лучшей
• максиминной
• нижней
• минимаксной

Следующая задача:

Контейнер оборудован m отсеками вместимостью bi ( i = 1, m ) перевозки n видов продукции Пj (j = 1, n). Виды продукции характеризуются свойством неделимости, т.е. их можно брать в количестве 0, 1, 2, ... единиц. Пусть aij - расход i - го отсека для перевозки единицы j-ой продукции. Обозначим через полезность единицы j - ой продукции. Требуется найти план перевозки (x1 , x2 , … , xn ). при котором максимизируется общая полезность рейса.

Это называется:

• задача о диете
• задача о назначении
• задача коммивояжера
• задача о рюкзаке