Методы оптимальных решений - ответы на вопросы на СтудИзбе

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

• экономический процесс
• принятие решения
• операция

При каком числе переменных использование графического метода невозможно?
Выберите один ответ:

• 2
• 3
• 5

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

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

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

• процесса
• цели
• действия

Процесс исследования операции может быть расчленен на три взаимосвязанных уровня — …
Выберите один ответ:

• абстрактный, теоретический, практический
• аналитический, исследовательский, синергетический
• концептуальный, операциональный, детальный

«Целевая функция представляет собой сумму вкладов от различных управляемых переменных» - это определение свойства …
Выберите один ответ:

• пропорциональности
• аддитивности
• формальности

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

• «процедура принятия решений» более масштабное понятие
• «исследование операций» более масштабное понятие
• равны

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

• задача имеет бесчисленное множество решений
• задача имеет единственное решение
• в задаче ЛП часть уравнений оказывается лишней

Каждый очередной переход при реализации симплекс-метода осуществляется только в … точку.
Выберите один ответ:

• смежную
• противоположную
• предшествующую

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

• аналитический
• симплексный
• графический

Базисное решение является допустимым, если оно:
Выберите один ответ:

• позволяет провести декомпозицию
• удовлетворяет условию неотрицательности правых частей
• позволяет максимизировать исходную функцию

Выбор одного из множества возможных вариантов осуществления операции — это …
Выберите один ответ:

• принятие решения
• анализ ситуации
• экономическое обоснование

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

• процесс принятия решения
• математическое действие
• закономерности

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

• выбора исходной функции
• поиска противоположной точки
• начальной допустимой точки

Распределение предметов какого-либо рода на классы согласно наиболее существенным признакам, присущим предметам данного рода и отличающим их от предметов других родов — это:
Выберите один ответ:

• регресс
• классификация
• декомпозиция

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

• аддитивности ограничений
• двойственности решений
• аддитивности решений

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

• процесса
• декомпозиции
• оптимизации

«Общий объем потребляемых ресурсов прямо пропорционален величинам управляемых переменных» - это определение …
Выберите один ответ:

• пропорциональности ограничений
• пропорциональности целевой функции
• аддитивности ограничений

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

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

Направление, противоположное направлению, указываемому вектором градиента, характеризует направление … (при решении задач ее минимизации).
Выберите один ответ:

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

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

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

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

• статистический анализ
• экономические информационные системы
• математический анализ

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

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

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

• графов
• множителей Лагранжа
• оптимизации

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

• целостность
• точность
• гибкость

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

• целостность
• точность
• гибкость

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

• Г. Кун
• Г. Домокош
• К. Эгервари

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

• метод ветвей и границ
• метод Гомори
• метод отсечения

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

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

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

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

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

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

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

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

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

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

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

• графические методы
• комбинаторные методы
• корреляционный анализ

Если суммарная мощность поставщиков равна: 30 + 190 + 250 = 470, а суммарный спрос потребителей равен: 70 + 120 + 150 + 130 = 470, тогда задача является:
Выберите один ответ:

• графической
• открытой
• закрытой

К основным свойствам системы относят:
Выберите один ответ:

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

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

• отсечений
• комбинаторные
• комбинированные

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

• закрытой
• открытой
• графической

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

• линейное
• целочисленное
• динамическое

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

• предприятие
• система
• задача

«На каждом этапе принимается такое решение, которое обеспечивает оптимальность с данного этапа до конца процесса…» - это определение …
Выберите один ответ:

• метода декомпозиции
• принципа Парето
• принцип оптимальности Беллмана

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

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

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

• Г. Монжем
• Б. Мандельбротом
• Ф. Виетом

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

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

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

• число отмеченных клеток = число строк + число столбцов + 1
• количество строк системе ограничений = число потребителей – число поставщиков + 1
• число отмеченных клеток = число строк + число столбцов – 1

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

• главным
• северо-западным
• южным

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

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

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

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

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

• ресурсное обеспечение
• психологические особенности ЛПР
• экономические особенности

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

• статистические и вероятностные
• численные и аналитические
• математические и экономические

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

• вероятными
• невозможными
• допустимыми

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

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

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

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

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

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

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

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

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

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

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

• задача
• принцип
• условие

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

• максимизации и минимизации
• разграничению и декомпозиции
• сглаживанию и анализированию

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

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

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

• временной
• открытой
• закрытой

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

• закрытой
• открытой
• динамической

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

• Р. Гомори
• Г. Монж
• К. Эгервари

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

• графические
• комбинированные
• комбинаторные

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

• применение корреляционного анализа
• формулировка одной транспортной задачи или отдельно по каждому виду МТС
• использование первой теоремы двойственности

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

• принцип Парето
• принцип Беллмана
• теорема Вейерштрасса

У поставщиков 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

• 
  Выберите один ответ:
• 2000
• 1540
• 1690

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

• статистической
• временной
• закрытой

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

• теоремы двойственности
• метода Парето
• симплексного алгоритма

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

• теоремы двойственности
• задачи Коши
• функционального уравнения Беллмана

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

• двойственная
• динамическая
• графическая

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

• фиктивное ограничение
• правильное отсечение
• корректирующее ограничение

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

• исходной системе равнений
• исходному плану перевозок
• оптимальному плану перевозок

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

• Великой Отечественной войны
• войны 1812г.
• Первой мировой войны

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

• результат операции
• факторы операции
• анализ ситуации

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

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

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

• творческой
• двойственной
• итерационной

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

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

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

• фиксированными
• динамическими
• переменными

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

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

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

• Б. Паскаля
• Жордана-Гаусса
• регрессии

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

• Ландау Л.Д.
• Басов Н.Г.
• Канторович Л.В .

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

• аналитический
• градиентный
• графический

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

• динамичной организации
• сложной системы
• простого взаимодействия

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

• с нецелым свободным членом и целыми остальными коэффициентами
• с целым свободным членом и нецелыми остальными коэффициентами
• с целым свободным членом

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

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

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

• Л. В Канторовичем
• Н. Винером
• Ф. Виетом

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

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

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

• метода барьеров
• метода двойственности
• метода Парето

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

• формализации задачи
• аналитического сглаживания
• выбора функции

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

• минимизации ЦФ (-W(x)) = (-1) x1 + (- 4 )x2
• минимизации ЦФ W(x) = ( - 1) x1 + (- 4)x2
• максимизации ЦФ (-W(x)) = ( - 1) x1 + ( - 4) x2

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

• статистический
• графический
• градиентный

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

• ветвей и границ
• отсечения
• Гомори

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

• исследования операций
• целевой функции
• линейности модели

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

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

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

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

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

• линейная алгебра
• системный анализ
• корреляционный анализ

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

• математические модели и методы
• аналитическое сглаживание
• статистические методы

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

• расчета количества поставщиков груза
• расчета стоимости доставки груза
• оптимального плана перевозок некоторого однородного груза

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

• множество возможных исходов
• область допустимых решений
• набор исходных ресурсов

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

• экономический процесс
• операция
• вычисление