Список вопросов базы знаний

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

Если считать все шаги независимыми друг от друга, то оптимальным шаговым управлением будет то управление, которое приносит максимальный выигрыш на данном шаге:

Инвестиционная деятельность существенно влияет на экономические показатели предприятия:

Критерий эффективности в задачах динамичеcкого программирования называется выигрышем:

Критерий эффективности в задачах динамического программирования обладает свойством аддитивности:

На каждом этапе динамического программирования оптимизируется:

На первом этапе составления математической модели задачи динамического программирования осуществляют:

Оптимальное управление - последовательность оптимальных шаговых управлений:

Оптимальный план зависит от соcтояния процесса в исходный момент времени:

Первый этап решения задачи динамического программирования состоит в:

Переменная Xi, от которой зависит выигрыш на i-м шаге, называется шаговым управлением:

При выборе шагового управления не учитывается влияние управления на все оставшиеся до конца процесса шаги:

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

При оптимизации последнего шага возможное воздействие выбранного управления на все последующие шаги не учитывается:

При решении задач динамического программирования на каждом шаге делаются условные предположения о возможных вариантах окончания предыдущего шага:

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

При решении задачи динамического программирования, состоящей из m шагов, условную оптимизацию начинают проводить с шага:

Составление функциональных уравнений проводится на основе принципа оптимальности:

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

Управление на каждом шаге надо выбирать так, чтобы оптимальной была сумма выигрышей на всех оставшихся до конца процесса шагах, исключая выигрыш на данном шаге:

Условная оптимизация проводится от начала процесса к концу:

Условное оптимальное управление на шаге (m-1) приносит оптимальный выигрыш на двух последних шагах: (m-1) и m:

Условные предположения о возможных вариантах окончания предыдущего шага не делаются на шаге:

Форма задачи динамического программирования инвариантна относительно числа шагов:

Функциональное уравнение - уравнение, выражающее функциональную связь между множеством функций:

В задаче о назначениях переменные могут принимать только значения 0 и 1:

В задаче формирования оптимального штата фирмы управляющие переменные Xij представляют собой количество кандидатов из i-й группы, назначенных на j-ю должность:

В методе Фогеля используются штрафы, взимаемые за неудачный выбор маршрута:

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

Если все клетки транспортной таблицы заполнены или вычеркнуты - значит транспортная задача решена:

Если предложение производителя исчерпано, то в транспортной таблице вычеркивают соответствующую строку:

Если при решении транспортной задачи число заполненных клеток транспортной таблицы равно m+n-1 (где m - число производителей, n - число потребителей), то такой план перевозок считается вырожденным:

Если спрос удовлетворен, то в транспортной таблице вычеркивают соответствующий столбец:

Косвенными называют затраты, получаемые для маршрутов, по которым не осуществляются перевозки на данном плане:

Критерием эффективности в транспортных задачах является линейная функция:

Методология, заложенная в решение транспортных задач, может применяться при решении задач, не связанных с транспортированием грузов:

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

Первый шаг в решении транспортных задач методом минимального элемента состоит в составлении транспортной таблицы:

План перевозок является оптимальным, если для всех невыбранных маршрутов косвенные затраты:

При использовании метода минимального элемента в выбранную клетку транспортной таблицы записывают:

При использовании метода минимального элемента в транспортной таблице выбирают клетку, которой соответствует:

При использовании метода потенциалов определяют потенциалы производителей и потребителей:

При использовании метода потенциалов проверка плана перевозок на невырожденность не производится:

При использовании метода Фогеля в выбранную клетку транспортной таблицы записывают:

При использовании метода Фогеля в строке или столбце транспортной таблицы, которым соответствует наибольшая разность, выбирают клетку с максимальным тарифом:

При использовании метода Фогеля для каждой строки и каждого столбца транспортной таблицы определяют разность между:

При использовании транспортной модели в решении задачи формирования оптимального штата фирмы понятие "поставщики" заменяется понятием "группа кандидатов":

При использовании транспортной модели в решении задачи формирования оптимального штата фирмы понятие "потребители" заменяется понятием "группы должностей":

При использовании транспортной модели в решении задачи формирования оптимального штата фирмы понятие "предложение" заменяется понятием "число вакансий":

При использовании транспортной модели в решении задачи формирования оптимального штата фирмы понятие "спрос" заменяется понятием "число кандидатов в каждой группе":