Методы оптимальных решений (часть 1-1)

Предлагаю свою помощь в сдаче данного предмета.
Подробнее смотрите в Вашей группе:СМОТРЕТЬ

Предметом предусмотрены следующие задания:

Методы оптимальных решений (часть 1-1)

Предлагаю свою помощь в сдаче данного предмета.
Подробнее смотрите в Вашей группе:СМОТРЕТЬ

Предметом предусмотрены следующие задания:

п.	Наименование работы	Вид работы	Цена	Услуга
1	Промежуточный тест 1	Тест(30)
2	Промежуточный тест 2	Тест(30)
3	Итоговый тест	Тест(30)
4	Все тесты (промежуточные + итоговый)*

 

 *- В стоимость входит сдача всех обязательных тестов по предмету(п.1-3)

Объектом исследования операций является:
Выберите один ответ.
a. экономический процесс
b. принятие решения
c. операция

Определить {\rmmin}\ W(x) =4x_1+ 6x_2 при ограничениях:
Определить при ограничениях:
.
Выберите один ответ.
a.
b.
c.

При каком числе переменных использование графического метода невозможно?
Выберите один ответ.
a. 2
b. 3
c. 5

Основной задачей исследования операций можно считать:
Выберите один ответ.
a. выявление и обоснование наилучших вариантов проведения операции
b. проведение всестороннего анализа управленческого решения
c. глубокий анализ экономической ситуации

Для производства двух видов изделий А и В предприятие использует три вида сырья. Нормы расхода сырья каждого вида на изготовление единицы продукции данного вида приведены в таблице. В ней же указана прибыль от реализации одного изделия каждого вида и общее количество сырья данного вида, которое может быть использовано предприятием. Найти максимальную прибыль от реализации всех изделий.
Вид сырья Нормы расхода сырья (кг) на одно изделие Общее количество сырья (кг)
A B
1 12 4 300
2 4 4 120
3 3 12 252
Прибыль от реализации одного изделия (руб.) 30 40
Выберите один ответ.
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. определяют правую часть уравнения

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

Направление, противоположное направлению, указываемому вектором градиента, характеризует направление … (при решении задач ее минимизации).
Выберите один ответ.
a. убывания целевой функции
b. возрастания целевой функции
c. изменения области допустимых решений

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

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

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

С содержательной точки зрения избыточная переменная представляет собой:
Выберите один ответ.
a. неизрасходованную часть какого-то ресурса
b. погрешность вычисления
c. превышение результатов деятельности над нормативными

К аналитическим методам условной оптимизации следует отнести метод …
Выберите один ответ.
a. графов
b. множителей Лагранжа
c. оптимизации

«Необходимо определить значения управляемых переменных x_j, доставляющих экстремум целевой функции y(u) на всем множестве стратегий U = {u} и удовлетворяющих всем имеющимся в задаче ограничениям» - это …
Выберите один ответ.
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. корреляционный анализ

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

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

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

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

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

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

Проблема транспортной задачи была впервые формализована в:
Выберите один ответ.
a. 1907г
b. 1812г
c. 1781г

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

Левый верхний угол или клетка в 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. математическая статистика

При приведении задачи линейного программирования к стандартной форме, предполагается следующее:
Выберите один ответ.
a. исходная функция неизвестна
b. все ограничения-неравенства представляются в виде уравнений с неотрицательной правой частью
c. начальная допустимая точка является отрицательной величиной

Цель исследования операций заключается в:
Выберите один ответ.
a. выработке научно-обоснованных рекомендаций для принятия решений
b. проведении статистического анализа
c. подготовке документации по объекту исследования

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

Целевая функция задачи линейного программирования, представленной в стандартной форме, может подлежать:
Выберите один ответ.
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. динамической

Кто является автором одного из алгоритмов решения задачи линейного целочисленного программирования, основанного на симплексном методе и использующего достаточно простойспособ построения правильного отсечения?
Выберите один ответ.
a. Р. Гомори
b. Г. Монж
c. К. Эгервари

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

К основным путям решения многопродуктовой транспортной задачи относят:
Выберите один ответ.
a. применение корреляционного анализа
b. формулировка одной транспортной задачи или отдельно по каждому виду МТС
c. использование первой теоремы двойственности

В основе решения задач динамического программирования лежит:
Выберите один ответ.
a. принцип Парето
b. принцип Беллмана
c. теорема Вейерштрасса

У поставщиков A_1, A_2, A_3 сосредоточено соответственно 30, 190 и 250 единиц некоторого однородного груза, который необходимо доставить потребителям B_1, B_2 , B_3, B_4 в количестве 70,120, 150 и 130 единиц. Каковы суммарные затраты на доставку? Стоимость перевозок единицы груза от поставщиков к потребителям задается матрицей:
Выберите один ответ.
a. 2000
b. 1540
c. 1690

В процессе решения открытая модель транспортной задачи всегда сводится к:
Выберите один ответ.
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
Выберите один ответ.
a. 37
b. 25
c. 43

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

«Каковы бы ни были начальное состояние S_0 и решение в начальный момент времени, последующие решения должны составлять оптимальное управление относительно состояния,полученного в результате предыдущего решения» - это описание …
Выберите один ответ.
a. теоремы двойственности
b. задачи Коши
c. функционального уравнения Беллмана

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

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

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

Основное развитие решение транспортной задачи получило в период:
Выберите один ответ.
a. Великой Отечественной войны
b. войны 1812г.
c. Первой мировой войны

Определить при ограничениях:
Выберите один ответ.
a.
b.
c.

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

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

Начальным шагом реализации графического метода является:
Выберите один ответ.
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. оптимизация

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

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

ДОБАВЛЕНО ОБЩЕЕ

Линейность модели выявляется или принимается в качестве допущения на этапе …
Выберите один ответ.
a. формализации задачи
b. аналитического сглаживания
c. выбора функции

Задача максимизации целевой функции (ЦФ) W(x) = x_1 + 4x_2 эквивалентна задаче:
Выберите один ответ.
a. минимизации ЦФ (-W(x)) = (-1) x_1 + (- 4 )x_2
b. минимизации ЦФ W(x) = ( - 1) x_1 + (- 4)x_2
c. максимизации ЦФ (-W(x)) = ( - 1) x_1 + ( - 4) x_2

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

В рамках нелинейного программирования какой метод представляет собой итеративную процедуру, в которой переходят шаг за шагом от одного допустимого решения к другому так, что значение целевой функции улучшается?
Выберите один ответ.
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. статистические методы

Определить {\rm max}\ W(x) =x_1 + 4x_2 при ограничениях:
\begin{array} x_1 &+x_2 &\le 4, \\ - x_1 &+ x_2 &\le 2,\\ x_1x_2 &&\ge 0. \end{array}
Выберите один ответ.
a. W(x) = 13
b. W(x) = 10
c. W(x) = 20

Найти максимальное значение функции: W(X) = x_2-x^2_1+6x_1 при условии:
\begin{array} 2x_1 &+3x_2 &\le 24 \\ x_1 &+2x_2 &\le 15 \\ 3x_1 &+2x_2 &\le 24 \\ &x_2 &\le 4 \\ x_1,& x_2 &\ge 0 \end{array}
Выберите один ответ.
a. F_{\rm max} = 20 при X*= (2; 6)
b. F_{\rm max} = 13 при X*= (3; 4)
c. F_{\rm max} = 15 при X*= (5; 7)

В общем виде задача … программирования состоит в определении максимального (минимального) значения функции F(x_1,x_2,\ldots\,x_n) при условии, что ее переменные удовлетворяют соотношениям g_i(x_1,x_2,\ldots,x_n) \le b_i(i=\overline{1,k)}
Выберите один ответ.
a. динамического
b. нелинейного
c. линейного

Общая постановка транспортной задачи состоит в определении:
Выберите один ответ.
a. расчета количества поставщиков груза
b. расчета стоимости доставки груза
c. оптимального плана перевозок некоторого однородного груза

Найти Z=x_1+2x_2 при ограничениях:
\begin{array}{lll} \frac 32 x_1 &amp;+ \frac 12 x_2 &amp;\le \frac 72\\ x_1&amp;+3x_2 &amp;\le 7\\ x_1x_2 &amp;&amp;\ge 0,\ {\cyr tselye} \end{array}
Выберите один ответ.
a. Z = 5, x_1 = 1, x_2 = 2
b. Z = 7, x_1 = 2, x_2 = 5
c. Z = 10, x_1 = 4, x_2 = 8

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

Система действий, объединенных общим замыслом и направленных на достижение определенной цели — это …
Выберите один ответ.
a. экономический процесс
b. операция
c. вычисление

Какая переменная определяет ведущую строку при реализации симплекс-метода?
Выберите один ответ.
a. включаемая в состав базисных
b. исключаемая из состава базисных
c. минимизируемая

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

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

Введение промежуточных пунктов при решении транспортной задачи дает возможность:
Выберите один ответ.
a. увеличить количество транспортируемого груза
b. перевозить весь объем МТС от поставщиков через любого поставщика или потребителя
c. работать с большим количеством потребителей

В каком методе применения искусственных переменных не используется введение дополнительного «штрафа»?
Выберите один ответ.
a. аналитический
b. графический
c. двухэтапный

Определить {\rm max}\ W(x) =2x_1+ 3x_2 при ограничениях:
\begin{array}{lll} x_1 &amp;+3x_2 &amp;\le 9, \\ 2x_1 &amp;+ x_2 &amp;\le 8,\\ &amp;\ x_2 &amp;\le 5,\\ 3x_1 &amp;&amp;\le 12, \\ x_1x_2 &amp;&amp;\ge 0\end{array} .
Выберите один ответ.
a. W(x) = 20
b. W(x) = 24
c. W(x) = 10

Исследование операций — это …
Выберите один ответ.
a. аналитический метод условной оптимизации
b. научный метод, дающий в распоряжение руководителя количественные основания для принятия решений
c. цель исследования операций

В каком методе в задачу ЛП вводится обратная связь, которая обеспечивает получение оптимального решения при нулевых искусственных переменных?
Выберите один ответ.
a. «больших штрафов»
b. «двухэтапный метод»
c. «графический метод»

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

Если линейная функция одной из задач не ограничена, то условия другой задачи …
Выберите один ответ.
a. динамичны
b. противоречивы
c. двойственны

К основным признакам организованности относят:
Выберите один ответ.
a. иерархичность структуры
b. квалификация управленческого персонала
c. сложность протекаемых процессов Определение вектора градиента целевой функции — это начальный этап…
Выберите один ответ.
a. определения линейности модели
b. поиска оптимальной точки области допустимых решений
c. использования симплекс-метода

Для задачи линейного программирования, имеющей ограничения только типа \le, начальное допустимое базисное решение получается после:
Выберите один ответ.
a. изменения типа ограничений на \ge
b. приведения ее к стандартному виду
c. вычисления целевой функции

Операция — это …
Выберите один ответ.
a. система действий, объединенных общим замыслом и направленных на достижение определенной цели
b. основание, из которого необходимо исходить и которым необходимо руководствоваться в деятельности для достижения успеха
c. выбор одного из множества возможных вариантов осуществления действий

Для рассмотрения процесса взаимной замены переменных вводятся понятия:
Выберите один ответ.
a. включаемой и исключаемой переменной
b. синтетической и аналитической переменной
c. временной и постоянной переменной

Кто является автором «венгерского» метода решения транспортной задачи?
Выберите один ответ.
a. К. Якоби
b. К. Эгервари
c. Г. Монж

Определить {\rm max}\ W(x) =x_1 + 4x_2 при ограничениях:
\begin{array} x_1 &+x_2 &\le 4, \\ - x_1 &+ x_2 &\le 2,\\ x_1x_2 &&\ge 0. \end{array}
Выберите один ответ.
a. W(x) = 10
b. W(x) = 13
c. W(x) = 20

Результатом приведения к стандартному виду неравенства a_{11}x_1+a_{12}x_2 \le b_1 является:
Выберите один ответ.
a. a_{11}x_1+a_{12}x_2 - s_1 = b_1
b. a_{11}x_1+a_{12}x_2 = b_1
c. a_{11}x_1+a_{12}x_2 + s_1 = b_1

Метод множителей Лагранжа относится к аналитическим методам:
Выберите один ответ.
a. системного анализа
b. условной оптимизации
c. практической декомпозиции

Область допустимых решений (ОДР) — это:
Выберите один ответ.
a. совокупность точек, представленных выбранных методом исследования операции
b. плоскость, большая часть точек которой удовлетворяют всем ограничениям
c. часть плоскости, все точки которой удовлетворяют всем ограничениям, имеющимся в задаче линейного программирования

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

Какая переменная определяет ведущий столбец при реализации симплекс-метода?
Выберите один ответ.
a. включаемая в состав базисных
b. минимизируемая
c. исключаемая из состава базисных

Г. Монжем впервые была формализована:
Выберите один ответ.
a. проблема транспортной задачи
b. аддитивность исходной модели линейного программирования
c. область допустимых решений