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

Выберите один ответ.

a. аддитивности ограничений

b. двойственности решений

c. аддитивности решений

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

Выберите один ответ:

a. теоремы двойственности

b. задачи Коши

c. функционального уравнения Беллмана

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

Выберите один ответ.

a. теоремы двойственности

b. задачи Коши

c. функционального уравнения Беллмана

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

Выберите один ответ.

a. метода декомпозиции

b. принципа Парето

c. принцип оптимальности Беллмана

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

Выберите один ответ.

a. пропорциональности ограничений

b. пропорциональности целевой функции

c. аддитивности ограничений

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

Выберите один ответ.

a. число отмеченных клеток = число строк + число столбцов + 1

b. количество строк системе ограничений = число потребителей – число поставщиков + 1

c. число отмеченных клеток = число строк + число столбцов – 1

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

Выберите один ответ.

a. пропорциональности

b. аддитивности

c. формальности

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

Выберите один ответ.

a. позволяет провести декомпозицию

b. удовлетворяет условию неотрицательности правых частей

c. позволяет максимизировать исходную функцию

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

Выберите один ответ.

a. вероятными

b. невозможными

c. допустимыми

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

Выберите один ответ.

a. «больших штрафов»

b. «двухэтапный метод»

c. «графический метод»

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

Выберите один ответ.

a. аналитический

b. графический

c. двухэтапный

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

Выберите один ответ:

a. при ограничениях-равенствах

b. при ограничениях типа ( le )

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. в равной доледоставляется другим потребителям

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

Выберите один ответ:

a. вычисления целевой функции

b. приведения ее к стандартному виду

c. изменения типа ограничений на (ge)

Для приобретения оборудования по сортировке зерна фермер выделяет 34 ден. ед. Оборудование должно быть размещено на площади, не превышающей 60 кв. м. Фермер может заказать оборудование двух видов: менее мощные машины типа А стоимостью 3 ден. ед., требующие производственную площадь 3 кв. м (с учетом проходов), и производительностью за смену 2 т зерна, и более мощные машины типа В стоимостью 4 ден. ед., занимающие площадь 5 кв. м, и производительностью за смену 3т. сортового зерна. Требуется составить оптимальный план приобретения оборудования, обеспечивающий максимальную общую производительность при условии, что фермер может приобрести не более 8 машин типа В.

◯  при 

◯  при 

◯  при 

Для производства двух видов изделий А и В предприятие использует три вида сырья. Нормы расхода сырья каждого вида на изготовление единицы продукции данного вида приведены в таблице. В ней же указана прибыль от реализации одного изделия каждого вида и общее количество сырья данного вида, которое может быть использовано предприятием. Найти максимальную прибыль от реализации всех изделий.

◯ руб

◯ руб 

◯ руб 

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

Выберите один ответ.

a. включаемой и исключаемой переменной

b. синтетической и аналитической переменной

c. временной и постоянной переменной

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

Выберите один ответ.

a. критерий оптимальности решения при отыскании минимума целевой функции

b. критерий оптимальности решения при отыскании максимума целевой функции

c. критерий правильности применения симплекс–метода

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

Выберите один ответ.

a. динамичны

b. противоречивы

c. двойственны

Если одна из взаимно двойственных задач имеет оптимальное решение, то его имеет и другая, причем оптимальные значения их линейных функций равны: или – это формулировка …. теоремы двойственности.

◯ второй

◯ третьей

◯ первой

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

Выберите один ответ.

a. пересматривается исходная функция

b. водится фиктивный потребитель

c. исключается лишняя переменная

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

Выберите один ответ.

a. исключается лишняя переменная

b. вводится фиктивный поставщик

c. пересматривается исходная таблица

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

Выберите один ответ:

a. открытой

b. закрытой

c. динамической

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

Выберите один ответ.

a. графической

b. открытой

c. закрытой

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

Выберите один ответ.

a. закрытой

b. открытой

c. динамической

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

Выберите один ответ.

a. закрытой

b. открытой

c. графической

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

◯ 

◯ 

◯ 

Задача линейного программирования ассоциируется с задачей … типа.

Выберите один ответ.

a. распределительного

b. статистического

c. математического

Задача максимизации целевой функции (ЦФ) W(x) = x₁ + 4x₂ эквивалентна задаче:

Выберите один ответ.

a. минимизации ЦФ (-W(x)) = (-1) x₁ + (- 4 )x₂

b. минимизации ЦФ W(x) = ( - 1) x₁ + (- 4)x₂

c. максимизации ЦФ (-W(x)) = ( - 1) x₁ + ( - 4) x₂

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

Выберите один ответ.

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. комбинаторные

Какое из неравенств, сформированное по i-му уравнению системы, обладает всеми свойствами правильного отсечения?

◯ 

◯ 

◯ 

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

Выберите один ответ.

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. решения транспортной задачи

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

Выберите один ответ.

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. действия

Найти максимальное значение функции: при условии:

◯  при 

◯  при 

◯  при 

Найти максимальный общий прирост выпуска продукции иходя из следующего условия: «Между четырьмя предприятиями распределяются 60 млн. руб. Прирост выпуска продукции на каждом предприятии зависит от выделенной суммы средств х. Значения прироста задаются в виде таблицы 

Средства x, млн. руб.	Прирост выпуска продукции, млн. руб.
0	0	0	0	0
20	7	6	14	14
40	23	23	21	20
60	31	30	34	35

◯ 37

◯ 25

◯ 43

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

Выберите один ответ.

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. войны 1812г.

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. построения прямой, перпендикулярной вектору градиента

При каком сочетании «n» неизвестных и векторного пространства с размерностью «m» задача линейного программирования будет иметь бесчисленное множество решений?

Выберите один ответ.

a. m > n

b. m < n

c. m = n

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

Выберите один ответ.

a. 2

b. 3

c. 5

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

Выберите один ответ.

a. исходная функция неизвестна

b. все ограничения-неравенства представляются в виде уравнений с неотрицательной правой частью

c. начальная допустимая точка является отрицательной величиной

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

◯ 1907г

◯ 1812г

◯ 1781г

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

Выберите один ответ.

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. не более 5 переменными

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

Выберите один ответ.

a. статистический анализ

b. экономические информационные системы

c. математический анализ

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

Выберите один ответ.

a. предприятие

b. система

c. задача

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

Выберите один ответ.

a. математический анализ оптимизационных задач

b. аналитическое исследование проблемы

c. подготовка материалов к практическому исследованию

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

◯ 

◯ 

◯ 

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

Выберите один ответ.

a. отсечения

b. геометрического представления

c. ветвей и границ

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

Выберите один ответ.

a. отсечения

b. геометрического представления

c. ветвей и границ

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

Выберите один ответ.

a. графические методы

b. комбинаторные методы

c. методы отсечения

У поставщиков A₁, A₂, A₃ сосредоточено соответственно 30, 190 и 250 единиц некоторого однородного груза, который необходимо доставить потребителям B₁, B₂, B₃, B₄ в количестве 70,120, 150 и 130 единиц. Каковы суммарные затраты на доставку? Стоимость перевозок единицы груза от поставщиков к потребителям задается матрицей:

4 7 2 3

3 1 2 4

5 6 3 7

Выберите один ответ.

a. 2000

b. 1540

c. 1690

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

Выберите один ответ.

a. часть мощностей поставщиков останется свободной

b. суммарные затраты на перевозку груза будут минимальны

c. будет найден первоначальны план поставок

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

Выберите один ответ.

a. фиксированными

b. динамическими

c. переменными

Формальную постановку задачи ЛП для удобства можно представить в упрощенном виде:

◯ 

◯                           

◯ 

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

Выберите один ответ.

a. максимизации и минимизации

b. разграничению и декомпозиции

c. сглаживанию и анализированию

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

Выберите один ответ.

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

b. проведении статистического анализа

c. подготовке документации по объекту исследования

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

Выберите один ответ.

a. множество возможных исходов

b. область допустимых решений

c. набор исходных ресурсов