🪷 Методы оптимальных решений (1/1) - ответы к тесту в ММУ 🪷

Проблема транспортной задачи была впервые формализована в:
Выберите один ответ:

Небазисная в данный момент переменная, которая будет включена в состав базисных на следующей итерации — это … переменная.
Выберите один ответ:

Кто является автором «венгерского» метода решения транспортной задачи?
Выберите один ответ:

Для задачи линейного программирования, имеющей ограничения только типа (le), начальное допустимое базисное решение получается после:
Выберите один ответ:

«Каковы бы ни были начальное состояние (S_0) и решение в начальный момент времени, последующие решения должны составлять оптимальное управление относительно состояния, полученного в результате предыдущего решения» - это описание …
Выберите один ответ:

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

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

В каком методе применения искусственных переменных не используется введение дополнительного «штрафа»?
Выберите один ответ:

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

Смежные экстремальные точки ОДР различаются … в каждой группе базисных и свободных переменных.
Выберите один ответ:

Если суммарная мощность поставщиков равна: (50 + 100 + 150 = 350), а суммарный спрос потребителей равен: (80 + 20 + 50 + 30 = 180), тогда задача является:
Выберите один ответ:

К основным признакам организованности относят:
Выберите один ответ:

Л. В. Канторович внес существенный вклад в развитие теории …
Выберите один ответ:

Метод множителей Лагранжа относится к аналитическим методам:
Выберите один ответ:

Г. Монжем впервые была формализована:
Выберите один ответ:

Какая переменная определяет ведущий столбец при реализации симплекс-метода?
Выберите один ответ:

Оптимизация — это мощное средство решения проблем, которое следует использовать с особой осторожностью по мере:
Выберите один ответ:

Область допустимых решений (ОДР) — это:
Выберите один ответ:

Для рассмотрения процесса взаимной замены переменных вводятся понятия:
Выберите один ответ:

Операция — это …
Выберите один ответ:

Определение вектора градиента целевой функции — это начальный этап…
Выберите один ответ:

Если линейная функция одной из задач не ограничена, то условия другой задачи …
Выберите один ответ:

Компоненты оптимального решения двойственной задачи называются оптимальными (двойственными) оценками исходной задачи. Академик Л.В. Канторович назвал их …
Выберите один ответ:

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

Исследование операций — это …
Выберите один ответ:

Введение промежуточных пунктов при решении транспортной задачи дает возможность:
Выберите один ответ:

Если в выражении линейной функции через неосновные переменные отсутствуют положительные коэффициенты при неосновных переменных, то решение оптимально — это формулировка:
Выберите один ответ:

Какая переменная определяет ведущую строку при реализации симплекс-метода?
Выберите один ответ:

Система действий, объединенных общим замыслом и направленных на достижение определенной цели — это …
Выберите один ответ:

Часть плоскости, все точки которой удовлетворяют всем ограничениям, имеющимся в задаче линейного программирования — это:
Выберите один ответ:

Общая постановка транспортной задачи состоит в определении:
Выберите один ответ:

Основными средствами исследования операций следует считать:
Выберите один ответ:

Методологическую основу исследования операций составляет:
Выберите один ответ:

Комбинаторные методы относятся к методам решения задач … программирования.
Выберите один ответ:

Основным недостатком метода Гомори является:
Выберите один ответ:

Пропорциональность и аддитивность — это свойства:
Выберите один ответ:

Невозможность решения целочисленных задач большой размерности — это основной недостаток метода …
Выберите один ответ:

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

Задача максимизации целевой функции (ЦФ) W(x) = x1 + 4x2 эквивалентна задаче:
Выберите один ответ:

Линейность модели выявляется или принимается в качестве допущения на этапе …
Выберите один ответ:

Идея какого метода аналогична методу штрафных функции, в рамках которого аппроксимация осуществляется «изнутри» допустимом области?
Выберите один ответ:

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

Основной вклад в развитие теории решения транспортной задачи было сделано:
Выберите один ответ:

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

Задача не имеет решения в целых числах, если в процессе решения появится уравнение:
Выберите один ответ:

Определение сложной системы напрямую связывается с целями введения этого понятия и его использования при исследовании систем.
Выберите один ответ:

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

Кто из отечественных ученых получил нобелевскую премию по экономике за выдающийся вклад в разработку теории оптимального использования ресурсов?
Выберите один ответ:

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

Положение о том, что оптимальному решению всегда соответствует одна из угловых (или экстремальных) точек области допустимых решений, является основой построения:
Выберите один ответ:

Условия проведения операций являются:
Выберите один ответ:

Линейность предполагает наличие свойств:
Выберите один ответ:

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

Начальным шагом реализации графического метода является:
Выберите один ответ:

Объективные условия и обстоятельства, определяющие ее особенности и непосредственно влияющие на ее исход — это:
Выберите один ответ:

Основное развитие решение транспортной задачи получило в период:
Выберите один ответ:

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

Как называется дополнительное ограничение, обладающее свойствами линейности, отсечения нецелочисленного плана?
Выберите один ответ:

Вспомогательная задача линейного программирования (ЛП), формулируемая с помощью определенных правил непосредственно из условия исходной задачи, которая в этом случае называется прямой задачей ЛП – это …. задача.
Выберите один ответ:

«Каковы бы ни были начальное состояние S0 и решение в начальный момент времени, последующие решения должны составлять оптимальное управление относительно состояния, полученного в результате предыдущего решения» - это описание …
Выберите один ответ:

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

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

У поставщиков A1, A2, A3 сосредоточено соответственно 30, 190 и 250 единиц некоторого однородного груза, который необходимо доставить потребителям B1, B2, B3, B4 в количестве 70,120, 150 и 130 единиц. Каковы суммарные затраты на доставку? Стоимость перевозок единицы груза от поставщиков к потребителям задается матрицей: 4 7 2 3 3 1 2 4 5 6 3 7

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

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

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

Кто является автором одного из алгоритмов решения задачи линейного целочисленного программирования, основанного на симплексном методе и использующего достаточно простой способ построения правильного отсечения?
Выберите один ответ:

Если суммарная мощность поставщиков равна: 50 + 100 + 150 = 350, а суммарный спрос потребителей равен: 80 + 20 + 50 + 30 = 180, тогда задача является:
Выберите один ответ:

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

Основным методом исследования операций является:
Выберите один ответ:

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

Всякое основание, из которого необходимо исходить и которым необходимо руководствоваться в деятельности для достижения успеха – это…
Выберите один ответ:

Цель исследования операций заключается в:
Выберите один ответ:

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

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

Практическое осуществление поиска оптимальной точки ОДР необходимо начинать с:
Выберите один ответ:

Содержанием исследования операций с теоретической точки зрения является:
Выберите один ответ:

В каждой точке ОДР, принадлежащей внутренней области или границе образовавшегося выпуклого многоугольника, все ограничения выполняются, поэтому решения являются …
Выберите один ответ:

По способам нахождения экстремумов целевой функции методы как условной, так и безусловной оптимизации делятся на:
Выберите один ответ:

Методы оптимизации не позволяют учитывать:
Выберите один ответ:

Один из методов определения минимальной стоимости прямой перевозки связан с:
Выберите один ответ:

Груз, предназначенный фиктивному потребителю:
Выберите один ответ:

Левый верхний угол или клетка в 1-й строке и 1-м столбце таблице транспортной задачи называется:
Выберите один ответ:

«Особый случай» при решении транспортной задачи наступает в случае не соблюдения соотношения:
Выберите один ответ: