Методы оптимизации - ответы на вопросы на СтудИзбе

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

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

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

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

• золотого сечения
• Фибоначчи
• Дихотомии
• Ньютона
• деления отрезка пополам

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

• параллельным
• пассивным
• активным
• итерационным
• последовательным

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

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

• переходить от ограничений – равенств к ограничениям-неравенствам

• переходить от ограничений-неравенств к ограничениям-равенствам

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

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

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

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

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

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

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

• метод последовательного улучшения плана

• методом минимального элемента

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

• методом потенциалов

• методом условной оптимизации

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

• 1
• 2
• 3
• 4

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

• детерминированные модели
• стохастические модели
• дискретные модели
• непрерывные модели
• динамические модели

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

• допустимый опорный - невырожденный, если число положительных перевозок x_ij менее m + n + 1
• допустимый опорный - вырожденный, если число положительных перевозок x_ij не равно m + n + 1
• допустимый опорный - невырожденный, если число положительных перевозок x_ij > 0 больше m + n + 1
• допустимый опорный - невырожденный, если число положительных перевозок x_ij равно m + n + 1
• допустимый опорный - вырожденный, если число положительных перевозок x_ij менее m + n + 1

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

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

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

• f(x) + min, xE X
• fx) = max, xE X
• fx) + min n fx) + max, xE X
• fx) + max, xE X
• f(x) = min, xE X

• Локальный максимум f(x) является глобальным максимумом.
• Глобальный максимум f(x) не является локальным максимумом.
• Локальный максимум f(x) не является глобальным максимумом.
• Глобальный максимум f(x) является локальным максимумом.

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

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

• на границе и внутри многоугольника решений
• на границе и вне области многоугольника решений
• внутри области многоугольника решений
• вне области многоугольника решений
• на границе многоугольника решений

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

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

• f₀ - квадратичная, ограничения - квадратичные
• f₀ - квадратичная, ограничения - линейные неравенства
• f₀ - линейная, ограничения - квадратичные
• f₀ - квадратичная, ограничения - линейные равенства или неравенства
• f₀ - квадратичная, ограничения - линейные равенства

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

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

• динамическая модель
• детерминированная модель
• стохастическая модель
• игровая модель

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

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

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

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

• стохастические модели
• дискретные модели
• непрерывные модели
• динамические модели
• детерминированные модели

• ускорение научно-технической революции
• удорожание цены ошибки
• развитие ЭВМ
• растущая сложность информационных систем
• сверхбольшие базы данных

• сверхбольшие базы данных
• растущая сложность информационных систем
• ускорение научно-технической революции
• развитие ЭВМ
• удорожание цены ошибки

• если состояние системы описывается в каждый момент времени, то модели называются непрерывными
• если состояние системы описывается в фиксированные моменты времени, то модели называются дискретными
• если состояние системы описывается в каждый момент времени, то модели называются дискретными
• если состояние системы описывается в фиксированные моменты времени, то модели называются непрерывно-дискретными
• если состояние системы описывается в фиксированные моменты времени, то модели называются непрерывными

Цепь транспортной таблицы – это:

• Наборы, где каждая пара соседних клеток в цепи расположены в одном столбце, либо в одной строке

• Наборы, где каждая пара соседних клеток в цепи расположены в разных столбцах

• Наборы, где каждая пара соседних клеток в цепи расположены в разных строках

• Наборы, где каждая пара соседних клеток в цепи расположены только в одной строке

• Наборы, где каждая пара соседних клеток в цепи расположены только в одном столбце

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

• отношение длины отрезка к большей его части = отношению большей части к меньшей
• отношение длины отрезка к меньшей его части отношению большей части к меньшей
• отношение меньшей части отрезка к длине отрезка = отношению большей части к меньшей
• отношение большей части отрезка к длине отрезка = отношению меньшей части к большей

• Методы ДИ определяют экстремальные точки внутри рассматриваемой области.
• Методы ДИ определяют экстремальные точки за пределами рассматриваемой области.
• Методы ДИ определяют экстремальные точки на границе рассматриваемой области.
• Методы ДИ не определяют экстремальные точки внутри рассматриваемой области.

• объект - модель - алгоритм - программа
• модель - алгоритм - программа
• объект - модель - алгоритм
• объект - алгоритм - программа
• объект - модель - программа

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

Основными частями задачи одномерной минимизации являются:

• анализ отрезков, содержащих единственную точку минимума

• локализация точек минимума

• поиск точки минимума

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

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

• динамическая модель
• детерминированная модель
• статическая модель
• игровая модель
• стохастическая модель

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

Укажите все правильные ответы.
ЛП является широко применяемым разделом математического программирования так как:

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

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

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

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

• решенные задачи ЛП нашли широкое применение

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

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

• отражают состояние и поведение исследуемой системы за период времени
• отражают поведение исследуемой системы в какой-то момент времени
• описывают развитие исследуемой системы во времени
• отражают состояние и поведение исследуемой системы в момент времени
• отражают состояние исследуемой системы в какой-то момент времени

• допустимый опорный - невырожденный, если число положительных перевозок ху менее m + n + 1
• допустимый опорный - вырожденный, если число положительных перевозок ху менее m + n +1
• допустимый опорный - невырожденный, если число положительных перевозок ху равно m + n + 1
• допустимый опорный - невырожденный, если число положительных перевозок х>0 больше m + n+1
• допустимый опорный - вырожденный, если число положительных перевозок ху не равно m + n + 1

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

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

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

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

• если состояние системы описывается в каждый момент времени, то модели называются дискретными
• если состояние системы описывается в каждый момент времени, то модели называются непрерывными
• если состояние системы описывается в фиксированные моменты времени, то модели называются дискретными
• если состояние системы описывается в фиксированные моменты времени, то модели называются непрерывно-дискретными
• если состояние системы описывается в фиксированные моменты времени, то модели называются непрерывными

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

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

• стохастическая модель
• детерминированная модель
• статическая модель
• динамическая модель
• игровая модель

• Метод Ньютона.
• Метод касательных.
• Метод дихотомии.
• Метод Пауэлла.
• Метод золотого сечения.

• циклом
• набором
• выборкой
• множеством
• цепью

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

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

• Методы ДИ определяют экстремальные точки внутри рассматриваемой области.
• Методы ДИ определяют экстремальные точки на границе рассматриваемой области.
• Методы ДИ не определяют экстремальные точки внутри рассматриваемой области.
• Методы ДИ определяют экстремальные точки за пределами рассматриваемой области.

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

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

• Глобальный максимум f(x) является локальным максимумом.
• Глобальный максимум f(x) не является локальным максимумом.
• Локальный максимум f(x) не является глобальным максимумом.
• Локальный максимум f(x) является глобальным максимумом.

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

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

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

• fo - квадратичная, ограничения - линейные равенства
• fo - квадратичная, ограничения - квадратичные
• fo - квадратичная, ограничения - линейные равенства или неравенства
• fo - линейная, ограничения - квадратичные
• fo - квадратичная, ограничения - линейные неравенства

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

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

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

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

• прибыль
• производственные затраты
• объём производства
• потребление электроэнергии
• длительность процесса изготовления одного изделия

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

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

• в 1931 году в работе Б. Эгервар
• в 1930 году в работе А.Н. Толстого
• в 1939 году в работе Л. Квантаровича
• в 1951 году в работе Дж. Данцига и Т. Купманса
• в 1949 году в работе М. Гавурин и Л. Канторовича

• отсутствия обратной связи (последействия) и неаддитивности целевой функции
• учета обратной связи (последействия) и аддитивности целевой функции
• отсутствия обратной связи (последействия) и аддитивности целевой функции

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

• Метод Пауэлла.
• Метод Ньютона.
• Метод касательных.
• Метод дихотомии.
• Метод золотого сечения.

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