Вопросы от теста, для просмотра ответов, перейдите по ссылке ниже вопроса
К методам решения задач целочисленного программирования можно отнести:
Выберите один ответ:
a. графические методы;
b. комбинаторные методы;
c. корреляционный анализ.
СМОТРЕТЬ ОТВЕТ
Если суммарная мощность поставщиков меньше суммарного спроса потребителей, то:
Выберите один ответ:
a. исключается лишняя переменная.
b. пересматривается исходная таблица;
c. вводится фиктивный поставщик;
СМОТРЕТЬ ОТВЕТ
Один из методов определения минимальной стоимости прямой перевозки связан с:
Выберите один ответ:
a. использованием второй теоремы двойственности;
b. постановкой транспортной задачи как задачи с промежуточными пунктами.
c. применением корреляционного анализа;
СМОТРЕТЬ ОТВЕТ
Если суммарная мощность поставщиков равна: 50 + 100 + 150 = 350, а суммарный спрос потребителей равен: 80 + 20 + 50 + 30 = 180, тогда задача является:
Выберите один ответ:
a. открытой;
b. динамической.
c. закрытой;
СМОТРЕТЬ ОТВЕТ
У поставщиков А1, А2, А3 сосредоточено соответственно 30, 190 и 250 единиц некоторого однородного груза, который необходимо доставить потребителям В1, В2 , В3, В4 в количестве 70,120, 150 и 130 единиц. Каковы суммарные затраты на доставку? Стоимость перевозок единицы груза от поставщиков к потребителям задается матрицей:
Выберите один ответ:
a. 2000;
b. 1690;
c. 1540.
СМОТРЕТЬ ОТВЕТ
Кто является автором одного из алгоритмов решения задачи линейного целочисленного программирования, основанного на симплексном методе и использующего достаточно простой способ построения правильного отсечения?
Выберите один ответ:
a. К. Эгервари;
b. Г. Монж;
c. Р. Гомори.
СМОТРЕТЬ ОТВЕТ
Распределение предметов какого-либо рода на классы согласно наиболее существенным признакам, присущим предметам данного рода и отличающим их от предметов других родов – это:
Выберите один ответ:
a. декомпозиция;
b. регресс.
c. классификация;
СМОТРЕТЬ ОТВЕТ
«Общий объем потребляемых ресурсов прямо пропорционален величинам управляемых переменных» - это определение …
Выберите один ответ:
a. аддитивности ограничений;
b. пропорциональности целевой функции.
c. пропорциональности ограничений;
СМОТРЕТЬ ОТВЕТ
Основными средствами исследования операций следует считать:
Выберите один ответ:
a. аналитическое сглаживание;
b. математические модели и методы;
c. статистические методы.
СМОТРЕТЬ ОТВЕТ
В каждой точке ОДР, принадлежащей внутренней области или границе образовавшегося выпуклого многоугольника, все ограничения выполняются, поэтому решения являются …
Выберите один ответ:
a. невозможными.
b. вероятными;
c. допустимыми;
СМОТРЕТЬ ОТВЕТ
Венгерский метод позволяет оценивать близость результата каждой из отдельных итераций к:
Выберите один ответ:
a. исходному плану перевозок;
b. оптимальному плану перевозок.
c. исходной системе равнений;
СМОТРЕТЬ ОТВЕТ
Если суммарная мощность поставщиков равна: 30 + 190 + 250 = 470, а суммарный спрос потребителей равен: 70 + 120 + 150 + 130 = 470, тогда задача является:
Выберите один ответ:
a. графической.
b. открытой;
c. закрытой;
СМОТРЕТЬ ОТВЕТ
«Каковы бы ни были начальное состояние S0 и решение в начальный момент времени, последующие решения должны составлять оптимальное управление относительно состояния, полученного в результате предыдущего решения» - это описание …
Выберите один ответ:
a. теоремы двойственности;
b. функционального уравнения Беллмана;
c. задачи Коши.
СМОТРЕТЬ ОТВЕТ
В процессе решения открытая модель транспортной задачи всегда сводится к:
Выберите один ответ:
a. временной;
b. статистической.
c. закрытой;
СМОТРЕТЬ ОТВЕТ
В основе решения задач динамического программирования лежит:
Выберите один ответ:
a. принцип Парето;
b. теорема Вейерштрасса;
c. принцип Беллмана.
СМОТРЕТЬ ОТВЕТ
Совокупность целостных упорядоченных взаимосвязанных элементов и подсистем, взаимодействующих между собой и участвующих в том или ином виде в процессе функционирования по обеспечению своего предназначения и достижения какой-либо цели – это:
Выберите один ответ:
a. система;
b. задача;
c. предприятие.
СМОТРЕТЬ ОТВЕТ
В рамках нелинейного программирования какой метод представляет собой итеративную процедуру, в которой переходят шаг за шагом от одного допустимого решения к другому так, что значение целевой функции улучшается?
Выберите один ответ:
a. градиентный;
b. графический;
c. статистический.
СМОТРЕТЬ ОТВЕТ
Какой из приведенных методов относится к комбинаторным?
Выберите один ответ:
a. метод ветвей и границ;
b. метод Гомори.
c. метод отсечения;
СМОТРЕТЬ ОТВЕТ
Основной вклад в развитие теории решения транспортной задачи было сделано:
Выберите один ответ:
a. Ф. Виетом;
b. Н. Винером.
c. Л. В Канторовичем;
СМОТРЕТЬ ОТВЕТ
Задача не имеет решения в целых числах, если в процессе решения появится уравнение:
Выберите один ответ:
a. с целым свободным членом и нецелыми остальными коэффициентами;
b. с целым свободным членом;
c. с нецелым свободным членом и целыми остальными коэффициентами.
СМОТРЕТЬ ОТВЕТ
Одним из наиболее мощных методов решения задач нелинейного программирования состоит в преобразовании задачи каким-либо образом к виду, допускающему применение …
Выберите один ответ:
a. метода Парето;
b. симплексного алгоритма.
c. теоремы двойственности;
СМОТРЕТЬ ОТВЕТ
Особенностью какого метода является поставка в клетку с наименьшей стоимостью перевозки единицы груза среди всех незаполненных клеток на каждом шаге?
Выберите один ответ:
a. графического;
b. симплексного.
c. минимальной стоимости;
СМОТРЕТЬ ОТВЕТ
Математический метод нахождения оптимальных решений многошаговых (многоэтапных) задач – это … программирование
Выберите один ответ:
a. линейное
b. целочисленное.
c. динамическое;
СМОТРЕТЬ ОТВЕТ
К какой группе относится метод частичного перебора?
Выберите один ответ:
a. комбинаторные;
b. комбинированные;
c. отсечений.
СМОТРЕТЬ ОТВЕТ
Суть какого комбинаторного метода заключается в упорядоченном переборе вариантов и рассмотрении лишь тех из них, которые оказываются по определенным признакам перспективными?
Выберите один ответ:
a. отсечения;
b. ветвей и границ;
c. геометрического представления.
СМОТРЕТЬ ОТВЕТ
Проблема транспортной задачи была впервые формализована:
Выберите один ответ:
a. Ф. Виетом;
b. Г. Монжем.
c. Б. Мандельбротом.
СМОТРЕТЬ ОТВЕТ
Основным недостатком метода Гомори является:
Выберите один ответ:
a. необходимость изменения целевой функции.
b. невозможность решения целочисленных задач большой размерности;
c. введение фиктивных компонент в процессе решения;
СМОТРЕТЬ ОТВЕТ
«Особый случай» при решении транспортной задачи наступает в случае не соблюдения соотношения:
Выберите один ответ:
a. число отмеченных клеток = число строк + число столбцов – 1;
b. число отмеченных клеток = число строк + число столбцов + 1;
c. число потребителей – число поставщиков + 1.
d. количество строк системе ограничений
СМОТРЕТЬ ОТВЕТ
Если суммарная мощность поставщиков больше суммарного спроса потребителей, то:
Выберите один ответ:
a. пересматривается исходная функция.
b. водится фиктивный потребитель;
c. исключается лишняя переменная;
СМОТРЕТЬ ОТВЕТ
Мощное средство решения проблем, которое следует использовать с особой осторожностью по мере возрастания их сложности – это:
Выберите один ответ:
a. синтез.
b. декомпозиция;
c. оптимизация;
СМОТРЕТЬ ОТВЕТ
Выбор одного из множества возможных вариантов осуществления операции – это …
Выберите один ответ:
a. анализ ситуации;
b. принятие решения.
c. экономическое обоснование;
СМОТРЕТЬ ОТВЕТ
Целевая функция задачи линейного программирования, представленной в стандартной форме, может подлежать:
Выберите один ответ:
a. максимизации и минимизации;
b. сглаживанию и анализированию;
c. разграничению и декомпозиции.
СМОТРЕТЬ ОТВЕТ
Положение о том, что оптимальному решению всегда соответствует одна из угловых (или экстремальных) точек области допустимых решений, является основой построения:
Выберите один ответ:
a. корреляционного анализа.
b. логического анализа;
c. симплекс-метода;
СМОТРЕТЬ ОТВЕТ
Содержанием исследования операций с теоретической точки зрения является:
Выберите один ответ:
a. аналитическое исследование проблемы;
b. математический анализ оптимизационных задач.
c. подготовка материалов к практическому исследованию;
СМОТРЕТЬ ОТВЕТ
Линейность предполагает наличие свойств:
Выберите один ответ:
a. существенности и достаточности.
b. декомпозиции и анализа;
c. пропорциональности и аддитивности;
СМОТРЕТЬ ОТВЕТ
По способам нахождения экстремумов целевой функции методы как условной, так и безусловной оптимизации делятся на:
Выберите один ответ:
a. математические и экономические;
b. статистические и вероятностные.
c. численные и аналитические;
СМОТРЕТЬ ОТВЕТ
Базисное решение является допустимым, если оно:
Выберите один ответ:
a. позволяет максимизировать исходную функцию.
b. позволяет провести декомпозицию;
c. удовлетворяет условию неотрицательности правых частей;
СМОТРЕТЬ ОТВЕТ
С содержательной точки зрения избыточная переменная представляет собой:
Выберите один ответ:
a. неизрасходованную часть какого-то ресурса;
b. превышение результатов деятельности над нормативными.
c. погрешность вычисления;
СМОТРЕТЬ ОТВЕТ
Совокупность взаимосвязанных технически программных объектов и персонала, объединенных для решения задач экономического характера – это:
Выберите один ответ:
a. экономические информационные системы.
b. статистический анализ;
c. математический анализ;
СМОТРЕТЬ ОТВЕТ
Основной задачей исследования операций можно считать:
Выберите один ответ:
a. глубокий анализ экономической ситуации.
b. проведение всестороннего анализа управленческого решения;
c. выявление и обоснование наилучших вариантов проведения операции;
СМОТРЕТЬ ОТВЕТ
Как соотносятся понятия «процедура принятия решений» и «исследование операции»?
Выберите один ответ:
a. «процедура принятия решений» более масштабное понятие;
b. равны.
c. «исследование операций» более масштабное понятие.
СМОТРЕТЬ ОТВЕТ
Объективные условия и обстоятельства, определяющие ее особенности и непосредственно влияющие на ее исход – это:
Выберите один ответ:
a. факторы операции;
b. результат операции;
c. анализ ситуации.
СМОТРЕТЬ ОТВЕТ
Направление, противоположное направлению, указываемому вектором градиента, характеризует направление … (при решении задач ее минимизации).
Выберите один ответ:
a. изменения области допустимых решений.
b. убывания целевой функции;
c. возрастания целевой функции;
СМОТРЕТЬ ОТВЕТ
В теории линейного программирования доказывается, что своего оптимального значения ЦФ достигает в … точке выпуклого многоугольника решений.
Выберите один ответ:
a. промежуточной;
b. первой.
c. угловой;
СМОТРЕТЬ ОТВЕТ
«Целевая функция представляет собой сумму вкладов от различных управляемых переменных» - это определение свойства …
Выберите один ответ:
a. формальности.
b. аддитивности;
c. пропорциональности;
СМОТРЕТЬ ОТВЕТ
Линейность модели выявляется или принимается в качестве допущения на этапе …
Выберите один ответ:
a. формализации задачи.
b. аналитического сглаживания;
c. выбора функции;
СМОТРЕТЬ ОТВЕТ
Определить min W(х) =4х1+ 6х2 при ограничениях:
3x1+х2?9,х1+2х2?8,х1+6х2?12,x1х2?0.
3x1+х2?9,х1+2х2?8,х1+6х2?12,x1х2?0.
Выберите один ответ:
a. W(х) =10
b. W(х) =26
c. W(х) =15
СМОТРЕТЬ ОТВЕТ
Задача линейного программирования ассоциируется с задачей … типа.
Выберите один ответ:
a. распределительного;
b. статистического.
c. математического;
СМОТРЕТЬ ОТВЕТ