Методы оптимальных решений сга экзамен

   
   
  Поиск по файлам Поиск кода предмета Поиск везде  
 
Результаты поиска для : методы оптимальных решений

Показаны первые 10 результатов.
Если в списке результатов нет того, что вы искали — попробуйте ввести более полное ключевое слово в поиск.


Методы оптимальных решений — Модульный тест

Список вопросов теста (скачайте файл для отображения ответов):

Верны ли утверждения?
А) Для выпуклого многоугольника угловыми точками являются все его вершины
В) Множество всех допустимых решений системы ограничений задачи линейного программирования является невыпуклым
Верны ли утверждения?
А) Если задача линейного программирования имеет оптимальное решение, то оно совпадает с одной из угловых точек множества допустимых решений
В) Каждому допустимому базисному решению задачи линейного программирования соответствует угловая точка области допустимых решений системы ограничений
Верны ли утверждения?
А) Множество точек называется невыпуклым, если вместе с его любыми двумя точками ему принадлежит и весь отрезок, соединяющий их
В) Пересечение конечного числа выпуклых множеств также выпуклое множество
Верны ли утверждения?
В задачах динамического программирования:
А) условная оптимизация проводится от начала процесса к концу
В) на каждом шаге делают условные предположения о возможных вариантах окончания предыдущего шага
Верны ли утверждения?
В канонической форме задачи линейного программирования:
А) задача является задачей на максимум (минимум) некоторой линейной функции F
В) переменные задачи х1, х2, …, хn являются неотрицательными
Верны ли утверждения?
В канонической форме задачи линейного программирования:
А) задача является задачей на максимум (минимум) некоторой линейной функции F
В) система ограничений функции F состоит из равенств и неравенств
Верны ли утверждения?
В канонической форме задачи линейного программирования:
А) система ограничений функции F состоит из неравенств
В) переменные задачи являются отрицательными
Верны ли утверждения?
Вычислительную схему динамического программирования можно строить по алгоритмам:
А) прямой прогонки — от начала к концу
В) обратной прогонки — от конца к началу
Верны ли утверждения?
Для математической модели динамического программирования характерно то, что:
А) задача оптимизации формулируется как неограниченный многошаговый процесс управления
В) целевая функция является аддитивной
Верны ли утверждения?
Для математической модели динамического программирования характерно то, что:
А) на каждом шаге управление xk зависит от конечного числа управляющих переменных
В) состояние системы Sk зависит от конечного числа параметров
Верны ли утверждения?
Для математической модели динамического программирования характерно то, что:
А) состояние системы Sk после каждого шага управления зависит не только от предшествующего состояния системы Sk-1
В) целевая функция является неаддитивной
Верны ли утверждения?
Для математической модели динамического программирования характерно то, что:
А) состояние системы Sk после каждого шага управления зависит только от предшествующего состояния системы Sk-1
В) целевая функция является неаддитивной
Верны ли утверждения?
Для математической модели динамического программирования характерно то, что:
А) целевая функция равна сумме целевых функций каждого шага
В) задача оптимизации формулируется как конечный многошаговый процесс управления
Верны ли утверждения?
Для того, чтобы поставить задачу оптимизации необходимо задать:
А) целевую функцию
В) критерий поиска
Верны ли утверждения?
Классификацию задач оптимизации определяют:
А) целевая функция
В) траектория системы
Верны ли утверждения?
Классические задачи динамического программирования:
А) об использовании рабочей силы
В) управления запасами
Верны ли утверждения?
Математическая модель динамического программирования характерна тем, что:
А) целевая функция является неаддитивной
В) целевая функция равна сумме целевых функций каждого шага
Верны ли утверждения?
Математическая модель любой задачи линейного программирования включает в себя:
А) максимум или минимум целевой функции
В) требование неотрицательности переменных
Верны ли утверждения?
Метод динамического программирования применим в случае, если:
А) задача допускает интерпретацию как n-шаговый процесс принятия решений
В) выбор управления на k-м шаге не должен оказывать влияния на предыдущие решения
Верны ли утверждения?
Метод динамического программирования применим в случае, если:
А) задача допускает интерпретацию как n-шаговый процесс принятия решений
В) задача должна быть определена для определенного числа шагов и иметь структуру, зависящую от их числа
Верны ли утверждения?
На этапе условной оптимизации задачи динамического программирования определяются:
А) функция Беллмана
В) оптимальные управления для всех возможных состояний на каждом шаге
Верны ли утверждения?
Наиболее важными формами задачи линейного программирования являются:
А) каноническая
В) нестандартная
Верны ли утверждения?
Необходимым условием постановки задачи линейного программирования являются ограничения на
А) наличие ресурсов
В) величину спроса
Верны ли утверждения?
Ограничениями любой задачи линейного программирования являются:
А) система линейных уравнений
В) система линейных неравенств
Верны ли утверждения?
Оптимальное решение получено с использованием симплекс таблиц, если в строке целевой функции:
А) для задачи на нахождение максимального значения нет положительных значений, кроме стоящего на месте
В) для задачи на нахождение минимального значения нет отрицательных значений, кроме стоящего на месте
Верны ли утверждения?
Основные необходимые свойства задач, к которым возможно применить метод динамического программирования:
А) должны быть определены для определенного числа шагов
В) должны иметь структуру, зависящую от числа шагов
Верны ли утверждения?
Основные необходимые свойства задач, к которым возможно применить метод динамического программирования:
А) должны допускать интерпретацию как n-шаговый процесс принятия решений
В) должны иметь структуру, зависящую от числа шагов
Верны ли утверждения?
Основные необходимые свойства задач, к которым возможно применить метод динамического программирования:
А) должны иметь структуру, зависящую от числа шагов
В) выбор управления на k-м шаге не должен оказывать влияния на предыдущие решения
Верны ли утверждения?
По методу потенциалов план будет оптимальным, если:
А) ui + vj = cij для xij > 0 (для занятых клеток)
В( ui + vj = cij для xij < 0 (для свободных клеток)
Верны ли утверждения?
По методу потенциалов план будет оптимальным, если:
А) ui + vj = cij для xij > 0 (для занятых клеток)
В) ui + vj <cij для xij = 0 (для свободных клеток)
Верны ли утверждения?
Правила приведения задачи линейного программирования к каноническому виду:
А) если в исходной задаче некоторое ограничение было неравенством, то оно преобразуется в равенство
В) если в ограничениях правая часть отрицательна, то следует умножить это ограничение на (-1)
Верны ли утверждения?
Правила приведения задачи линейного программирования к каноническому виду:
А) если в исходной задаче некоторое ограничение было неравенством, то оно преобразуется в равенство
В) если некоторая переменная не подчинена условию неотрицательности, то ее заменяют разностью отрицательных переменных
Верны ли утверждения?
Правила приведения задачи линейного программирования к каноническому виду:
А) если некоторая переменная не подчинена условию неотрицательности, то ее заменяют разностью отрицательных переменных
В) если задача была задачей на минимум, то введением новой целевой функции F1 = -F ее преобразуют в задачу на максимум функции F1
Верны ли утверждения?
При выборе шагового управления необходимо учитывать:
А) возможные исходы последующего шага
В) влияние управления xk на все оставшиеся до конца процесса шаги
Верны ли утверждения?
При выборе шагового управления необходимо учитывать:
А) возможные исходы последующего шага
В) влияние управления xk на все оставшиеся до конца процесса шаги
Верны ли утверждения?
При использовании симплекс таблиц и при переходе к новому опорному решению просматривается индексная строка таблицы и среди коэффициентов этой строки выбирается:
А) Наименьшее отрицательное число при отыскании min
В) Наибольшее положительное при отыскании max
Верны ли утверждения?
При использовании симплекс таблиц и при переходе к новому опорному решению:
А) в новой таблице все элементы ключевого столбца равны 1
В) столбец, у которого в ключевой строке имеется 0, в новой таблице будет таким же
Верны ли утверждения?
При использовании симплекс таблиц и при переходе к новому опорному решению:
А) строка, у которой в ключевом столбце имеется 0, в новой таблице будет такой же
В) столбец, у которого в ключевой строке имеется 0, в новой таблице будет таким же
Верны ли утверждения?
При решении двумерных задач линейного программирования получающаяся область допустимых решений может иметь вид:
А) замкнутого выпуклого многоугольника
В) пустой области
Верны ли утверждения?
При решении двумерных задач линейного программирования получающаяся область допустимых решений может иметь вид:
А) замкнутого невыпуклого многоугольника
В) неограниченного выпуклого многоугольника
В клетки, в которых находится минимальная стоимость, как по столбцу, так и по строке, помещают максимально возможные объемы перевозок в методе
В случае динамического программирования
В случае использования теории графов
В случае стохастического линейного программирования
Векторное пространство Rn, которому принадлежат возможные состояния системы
Воздействие, способное изменить текущее состояние и все последующее развитие системы, — это
Всякое управление u = u(t) с кусочно-непрерывными компонентами, удовлетворяющее условию при всех , — это
Вычислительная процедура, основанная на принципе последовательного улучшения решений – перехода от одной базисной точки к другой, для которой значение целевой функции больше, соответствует
Если допустимое множество , то такая задача называется задачей _______ оптимизации
Если допустимое множество , то такая задача называется задачей _______ оптимизации
Если оптимизация связана с расчетом оптимальных значений параметров при заданной структуре объекта, то она называется оптимизацией
Задача выбора оптимальной структуры является оптимизацией
Задача определения таких характеристик системы, которые обеспечивают заданное качество функционирования, относится к
Задачи комбинаторной оптимизации характерны тем, что
Задачи линейного программирования характерны тем, что
Задачи нелинейного программирования характерны тем, что
Задачи целочисленного программирования характерны тем, что
Из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел ai или bj в методе
Каково бы ни было состояние системы, на ближайшем шаге нужно выбирать управление так, чтобы оно в совокупности с оптимальным управлением на всех последующих шагах приводило к оптимальному выигрышу
Кривая, которая при изменении времени от начального значения t = t0 до некоторого конечного t = T описывает точка y(t) в фазовом пространстве, — это
Множеством решений системы m линейных неравенств с n переменными является
На ближайшем шаге нужно выбирать управление так, чтобы оно в совокупности с оптимальным управлением на всех последующих шагах приводило к оптимальному выигрышу на всех оставшихся шагах согласно
Направленный последовательный перебор вариантов, который обязательно приводит к глобальному максимуму, свойственен программированию
Необходимое условие экстремума, которое дает возможность среди всех возможных допустимых процессов выделить те, которые могут претендовать на роль оптимальных, – это
Объясняет явления, возникающие в конфликтных ситуациях, в условиях столкновения сторон
Ограничения в симплекс методе
Переводит систему из начального состояния в конечное состояние по траектории y = y(t), t0 ≤ t ≤ T, — это
Принцип максимума для задачи с фиксированной продолжительностью управления
Симплекс-метод является универсальным, применимым к любой задаче линейного программирования в _______ форме
Состоит в нахождении среди всех допустимых такого управления, которое переводит систему из начального состояния в конечное, но при этом конечный момент времени T заранее не задан, — это
Состоит в нахождении среди всех допустимых такого управления, которое переводит систему, находящуюся в начальный момент времени в состоянии y(t0) = C, в состояние y(T) = D к заранее заданному моменту t = T, — это
Стандартная форма задачи линейного программирования характерна тем, что
Требуют вычисления гессиана целевой функции методы
Требуют вычисления первых частных производных функции методы
Требуют только вычислений целевой функции в точках приближений методы
Характерный показатель решения задачи, по значению которого оценивается оптимальность найденного решения
Числовая функция, непрерывная в каждой точке данного промежутка, за исключением, возможно, некоторого не более чем конечного числа его внутренних точек, называется

 Скачать бесплатно   Отправить на e-mail


Методы оптимальных решений — Модульный тест

Список вопросов теста (скачайте файл для отображения ответов):

Верны ли утверждения?
А) АИСУ обеспечивают системную информационно-аналитическую поддержку процессов планирования, принятия решений, оперативного управления и учета на управляемом объекте, а также проведения комплексного анализа результатов деятельности.
В) Моделирование может производиться с помощью инструментальной системы моделирования (ИСМ) – программно – технической системы, предназначенной для моделирования процессов в конкретной предметной области.
Верны ли утверждения?
А) В кибернетике под управлением понимают такое входное воздействие или сигнал, в результате которого управляемая система ведет себя заданным образом.
В) Если известна зависимость указанного показателя от входных воздействий на систему или ее состояния, то показатель называется числовой функцией.
Верны ли утверждения?
А) Имитация правил принятия решений – проверка гипотез относительно функционирования объекта (например, фирмы) в планируемом периоде.
В) Прогностическое моделирование – средство исследования поведения моделируемых объектов, которое позволяет определить их характеристики в условиях, когда это сопряжено с большими затратами средств или времени.
Верны ли утверждения?
А) Индустриальное общество – это общество, основным фактором развития которого являются автоматизированные информационные технологии.
В) Утилиты — набор специальных программ, предназначенных для повышения эффективности рутинных работ по обслуживанию информационно-вычислительной среды, например, копирования и сжатия данных, дефрагментации жесткого диска и т.д.
Верны ли утверждения?
А) Оптимизируемый вариант работы объекта должен оцениваться критерием вариативности, под которым понимается количественная оценка оптимизируемого качества объекта.
В) Современные АИС представляют собой чрезвычайно сложные человеко-машинные комплексы, интегрированные (неразрывно связанные) в национальную и мировую информационные среды.
Верны ли утверждения?
А) Орган управления – это система, на вход которой поступают сигналы о состоянии управляемого объекта и среды, а на выходе формируется сигнал о необходимом в данной ситуации управлении.
В) Исполнительный орган – это система, на вход которой поступает сигнал о необходимом управлении, а на выходе вырабатывается управляющее воздействие на управляемый объект.
Верны ли утверждения?
А) Под инфраструктурой автоматизированных информационных систем понимаются структуры, которые обеспечивают функционирование производственных систем, но непосредственно в технологических процессах производства продукции не участвуют.
В) Под инфраструктурой в экономике обычно понимают телекоммуникационные сети и связываемые ими объекты: серверы, автоматизированные рабочие места, каталоги сетевых информационных ресурсов и т.п.
Верны ли утверждения?
А) Цели создания АИСУ – повышение экономической и организационно-технической эффективности процессов управления за счет обеспечения информационно-аналитической поддержки процессов планирования, принятия решений, оперативного управления и учета на управляемом объекте, а также проведения комплексного анализа результатов деятельности.
В) Задачи АИСУ – обеспечение системной информационно-аналитической поддержки процессов планирования, принятия решений, оперативного управления и учета на управляемом объекте, а также проведения комплексного анализа результатов деятельности.
Верны ли утверждения?
А) Экономические предпосылки интеграции – поиск новых источников прибыли за счет анализа интегрированной информации и экономия рабочих ресурсов за счет автоматизации распространения информации в системе.
В) Программно-технические предпосылки интеграции – повышение эффективности управления производственными процессами на базе актуальной информации о ходе производства и ведении бизнеса.
_____________ – представление некоторых характеристик поведения физической или абстрактной системы поведением другой системы, например, представление физического явления с помощью операций, выполняемых ЭВМ.
______________ хранилища данных – это комплекс разнообразных инструментов и функций, реализующих процессы создания, эксплуатации, постепенного расширения и изменения информационного хранилища
______________ – это описание проблемы или ситуации в совокупности с подробным указанием действий, предпринимаемых в данной ситуации или для решения данной проблемы.
_______________ — одна из основных функций управления, представляющая собой процесс обеспечения реализации принятых решений.
_______________ — практическая деятельность человека, сопровождающаяся познанием и использованием законов природы, общества и искусственных систем для целенаправленной организации процессов, которые происходят в природе, технике и обществе.
_______________ интеграция – это согласование множества базовых прикладных функций АИС, которые покрывают возможности существующих общесистемных средств и исключают различия, исторически возникшие при развитии системы.
_______________ информационная система – комплекс, состоящий из информационной базы и технологий (процедур), позволяющих накапливать, хранить, корректировать, осуществлять поиск, обработку и выдачу информации с использованием средств программно-технического комплекса и связи.
_______________ модели — модели, представляющие структуру системы – иерархию организационных подразделений, должностей и конкретных лиц, многообразие связей между ними, а также территориальную привязку структурных подразделений.
_______________ модели – величины, которые исследователь может задавать произвольно, в отличие от переменных, которые могут принимать только значения, определенные типом данной модели.
________________ имитация – это имитационный эксперимент исследования поведения модели в определенный момент времени при изменении условий (повторяется несколько раз).
________________ модели — модели, отражающие структуру информации, необходимой для реализации всей совокупности функций системы.
________________ модели – модели, отображающие предопределенные процессы, в которых отсутствуют случайные воздействия.
________________ переменные модели – входные переменные, которые порождаются вне моделирующей системы или возникают в результате воздействия внешних причин.
________________ системы – это совокупность ее элементов и связей между ними, по которым могут проходить сигналы и воздействия.
________________ – носитель данных (информации), который может представлять собой физический сигнал или математическую модель.
_________________ (в системе или систем) – это восстановление и (или) повышение качественного уровня взаимосвязей между элементами системы, а также процесс создания из нескольких разнородных систем единой системы с целью исключения (до технически необходимого минимума) функциональной и структурной избыточности и повышения общей эффективности функционирования.
_________________ — вся совокупность полезной информации и процедур, которые можно к ней применить, чтобы произвести новую информацию.
_________________ — система реализации следующих принципов: ориентация на потребителя; экономическая эффективность как основа деятельности фирмы; координация усилий всех служб и подразделений для достижения поставленных целей.
_________________ знаний – новое и быстро развивающееся направление, использующее методы искусственного интеллекта, математики и статистики для получения знаний из хранилищ данных.
_________________ имитация – имитационный эксперимент исследования поведения модели в течение продолжительного периода времени без изменения условий.
_________________ модели – модели, в которых свойства реального объекта представляются некоторыми другими свойствами аналогичного по поведению объекта.
_________________ модель Курта Левина включает процедуры «размораживания», движения к новому уровню и «застывания».
_________________ обеспечение АИСУ – это система реализованных решений по объемам, размещению и формам организации информации, циркулирующей в автоматизированной системе при ее функционировании
_________________ предлагает четыре подхода для преодоления сопротивления изменениям.
_________________ система управления – это система, реализованная в виде набора правил (стратегий), согласно которым следует поступать в соответствующих ситуациях для получения оптимального решения.
_________________ – любой вид сведений о предметах, фактах, понятиях предметной области или сведения, не известные до их получения, являющиеся объектом хранения, передачи и обработки.
_________________ – объект, заместитель или описание моделируемого объекта, отражающий те свойства моделируемого объекта, которые интересуют исследователя.
_________________ – численный метод проведения на ЭВМ экспериментов с математическими моделями, описывающими поведение сложных систем в течение продолжительного времени.
__________________ — структура данных, состоящая из слотов (полей).
__________________ переменные модели – переменные, которые порождаются внутри моделирующей системы или возникают в результате воздействия внутренних причин.
__________________ система – это множество взаимосвязанных объектов (элементов) системы, способных воспринимать, запоминать и перерабатывать информацию, а также обмениваться информацией.
__________________ – информация, представленная в формализованном виде, удобном для пересылки, сбора, хранения и обработки.
__________________ – специалист, который за годы обучения и практической деятельности научился чрезвычайно эффективно решать задачи, относящиеся к конкретной предметной области.
___________________ данных – это информационные структуры, которые проектируются для поддержки процессов принятия решений, а не просто для эффективного сбора и обработки данных.
___________________ модели — модели, содержащие иерархию целей, стоящих перед аппаратом управления, с совокупностью деревьев функций, необходимых для достижения поставленных целей.
___________________ система – программная система, которая использует экспертные знания для обеспечения высокоэффективного решения задач в узкой предметной области.
_____________________ модели – модели, отображающие вероятностные процессы, в которых присутствуют средние характеристики случайных воздействий.
«________________» пакета – этот термин означает невозможность изменения пользователем формул и алгоритмов, по которым происходят вычисления в программном пакете.
Автоматизированная система _____________ – автоматизированная информационная система, предназначенная для сбора, анализа и хранения показателей, которые считываются с контрольно-измерительных приборов.
Автоматизированная система ________________ – автоматизированная информационная система, предназначенная для информационно-аналитического обеспечения научно-исследовательских работ.
Автоматизированная система __________________ – организационно-техническая система, состоящая из программно-технического комплекса автоматизации проектирования, пользователями которого являются сотрудники подразделений проектной организации.
Автоматизированная система ___________________ – организационно-техническая система, созданная с применением автоматизированных информационных технологий для повышения эффективности процессов управления различными объектами.
Автоматизированные информационные системы _______________ – человеко-машинные системы, предназначенные для поддержки процессов управления сложными организационно-техническими объектами: производственными, транспортными, социально-экономическими и др.
База _______________ – поименованная, целостная, единая система данных, организованная по определенным правилам, которые предусматривают общие принципы описания, хранения и обработки данных.
База ________________ – формализованная система сведений о некоторой предметной области, содержащая данные о свойствах объектов, закономерностях процессов и явлений и правила использования в задаваемых ситуациях этих данных для принятия новых решений.
База знаний состоит из двух частей: ________________ и ________________.
В кибернетике под _____________ понимают такое входное воздействие или сигнал, в результате которого управляемая система ведет себя заданным образом.
Имитационная _________________ – это система, отображающая структуру и функционирование исходного объекта в виде алгоритма, связывающего входные и выходные переменные, принятые в качестве характеристик исследуемого объекта.
Инструментальная __________________ моделирования – программно-техническая система, предназначенная для моделирования процессов в конкретной предметной области.
Информационная _______________ — совокупность методов, приемов и навыков по сбору, хранению, обработке и созданию информации.
Информационная __________________ – система научных и инженерных знаний, а также методов и средств, которая используется для создания, сбора, передачи, хранения и обработки информации на базе электронных вычислительных машин (ЭВМ).
Информационные _____________ – это информационные ресурсы, организованные специальным образом для повышения эффективности информационной работы.
Информационные _________________ – это все виды информации, доступные пользователю и необходимые для выполнения стоящих перед ним задач и (или) повышающие эффективность его деятельности.
Критерий ________________ — количественная оценка оптимизируемого качества объекта.
Машина ________________ вывода – механизм рассуждений, оперирующий знаниями и данными с целью получения новых данных и знаний из других данных, имеющихся в рабочей памяти.
Подсистема ________________ необходима для того, чтобы дать возможность пользователю контролировать ход рассуждений и, может быть, учиться у экспертной системы.
Подсистема __________________ служит для ведения диалога с пользователем, в ходе которого ЭС запрашивает у пользователя необходимые факты для процесса рассуждения, а также дает возможность пользователю в какой-то степени контролировать и корректировать ход рассуждений экспертной системы.
Программно-техническое ________________ АИСУ – это программные и технические средства, предназначенные для автоматизации информационных процессов (реализации информационных технологий).
Процесс _________________ – это методика, позволяющая представлять в рамках динамической компьютерной модели действия людей и применение технологий, используемых в изучаемых процессах.
Руководители, придерживающиеся теории «_________________», в большей степени ориентированы на обучение и развитие своих сотрудников, изменения корпоративной культуры и осуществление перемен снизу вверх.
Руководители, придерживающиеся теории «_________________», используют, как правило, жесткие методы, делая акцент на осуществление перемен сверху вниз и уделяя основное внимание созданию структуры и систем.
Системы поддержки ________________ решений – совокупность интеллектуальных информационных приложений и инструментальных средств, которые используются для манипулирования данными, их анализа и предоставления результатов такого анализа конечному пользователю.
Системы управления ________________ – совокупности программных и языковых средств, предназначенных для управления данными в базе данных, ведения базы данных, обеспечения многопользовательского доступа к данным.
Теория «__________________» рассматривает организацию как саморазвивающуюся систему и в большей степени ориентирована на корпоративную культуру, цели и мотивы сотрудников организации.
Теория «_______________» исходит из примата финансовых целей и ориентируется на их эффективное достижение, учитывающее постоянное давление акционеров компании.
Укажите, какие элементы не являются необходимыми для осуществления процесса управления:
Управление ________________ — установленный в организации формальный порядок работы с информационными ресурсами для облегчения доступа к знаниям и повторного их использования с помощью современных информационных технологий.
Управление _________________ системы – это воздействия или сигналы, направленные на изменение структуры или множества состояний системы.
Уровень __________________ культуры – степень упорядоченности, системности и эффективности использования информационных технологий, а также относительного объема использования новых информационных технологий.
Функциональные ________________ в модели – описания поведения переменных и параметров внутри компонентов модели или выражающие соотношения между компонентами.
Язык имитационного ______________– это специализированный язык программирования для разработки моделей и проведения имитационных экспериментов на ЭВМ.

 Скачать бесплатно   Отправить на e-mail


Методы оптимальных решений — Электронный экзамен

Список вопросов теста (скачайте файл для отображения ответов):

_________ имитация – имитационный эксперимент исследования поведения модели в течение продолжительного периода времени без изменений условий
_________ имитация – это имитационный эксперимент исследования поведения модели в определенный момент времени при изменении условий
_________ информационная система — комплекс, состоящий из информационной базы и технологий (процедур), позволяющих накапливать, хранить, корректировать, осуществлять поиск, обработку и выдачу информации с использованием средств программно-технического комплекса и связи
_________ потоки — базовое понятие современного управления бизнесом, отражающее перемещение ресурсов различного характера как во времени, так и в пространстве
_________ программное обеспечение АИС – это программное обеспечение, предназначенное для решения определенной задачи в предметной области или для предоставления пользователю определенных услуг
__________ — носитель данных (информации), который может представлять собой физический сигнал или математические модели
__________ — совокупность сигналов
__________ — это описание проблемы и ситуации в совокупности с подробным указанием действий, предпринимаемых в данной ситуации или для решения данной проблемы
__________ — это структура данных, состоящая из слотов (полей)
___________ — вся совокупность полезной информации и процедур, которые можно к ней применить, чтобы произвести новую информацию
___________ — зависимость критерия оптимальности от параметров, влияющих на ее значение
___________ — это объект, заместитель или описание моделируемого объекта, отражающий те свойства моделируемого объекта, которые интересуют исследователя
___________ система моделирования – это программно-техническая система, предназначенная для моделирования процессов в конкретной предметной области
____________ — информация, представленная в формализованном виде, удобном для пересылки, сбора, хранения и обработки
____________ — практическая деятельность человека, сопровождающаяся познанием и использованием законов природы, общества и искусственных систем для целенаправленной организации процессов, которые происходят в природе, технике и обществе
____________ — специалист, который за годы обучения и практической деятельности научился чрезвычайно эффективно решать задачи, относящиеся к конкретной предметной области
____________ данной системы называется система, состоящая из элементов, не принадлежащих этой системе
____________ двух систем есть система, составленная из элементов объединенных систем
_____________ — это восстановление и повышение качественного уровня взаимосвязей между элементами системы, а также процесс создания из нескольких разнородных систем единой системы с целью исключения функциональной и структурной избыточности и повышения общей эффективности функционирования
_____________ двух систем есть система, состоящая из элементов, принадлежащих одновременно обеим этим системам
_____________ отличается от остальных видов ресурсов тем, что, с одной стороны, она начинает работать лишь при достижении определенного объема, с другой стороны, – при потреблении она не исчезает, а повышает свою полезность, становясь более достоверной
_____________ системы – это совокупность ее элементов и связей между ними, по которым могут проходить сигналы и воздействия
_____________ СППР ориентированы на обработку нерегламентированных запросов аналитиков к данным
______________ — любой вид сведений о предметах, фактах, понятиях предметной области или сведения, не известные до их получения, являющиеся объектом хранения, передачи и обработки
______________ — набор специальных программ, предназначенных для повышения эффективности рутинных работ по обслуживанию информационно-вычислительной среды.
______________ модели способны отображать как структуру, так и динамику исследуемых объектов
______________ модели – модели, отображающие детерминированные процессы, в которых отсутствуют случайные воздействия
______________ орган — это система, на вход которой поступает сигнал о необходимом управлении, а на выходе вырабатывается управляющее воздействие на управляемый объект
______________ система — программная система, включающая все необходимые пользователю средства и обеспечивающая единообразие с ними
______________ система – это множество взаимосвязанных объектов (элементов) системы, способных воспринимать, запоминать и перерабатывать информацию, а также обмениваться информацией
_______________ взрыв — избыток доступных многим современным людям данных, которых больше, чем в состоянии переварить человеческое сознание
_______________ решение — наилучшее решение задачи, определяемое на основании заранее установленного критерия
________________ модели – модели, отображающие вероятностные процессы, в которых присутствуют средние характеристики случайных воздействий
________________ общество — это общество, основным фактором развития которого являются автоматизированные информационные технологии
_________________ культура — степень упорядоченности, системности и эффективности использования информационных технологий, а также относительность объема использования новых информационных технологий
_________________ модели – модели, в которых свойства реального объекта представляются некоторыми другими свойствами аналогичного по поведению объекта
«___________» пакета – этот термин означает невозможность изменения пользователем формул и алгоритмов, по которым происходят вычисления в программном пакете
Автоматизированная информационная систем, предназначенная для информационно-аналитического обеспечения научно-исследовательских работ, — это
Автоматизированная информационная система в предметной области юриспруденции, — это
Автоматизированная информационная система, которая включает в себя преподавателя, студентов, комплекс учебно-методических и дидактических материалов, автоматизированную систему обработки данных и предназначенную для поддержки процесса обучения с целью повышения его эффективности, — это
Автоматизированная информационная система, которая использует экспертные знания для обеспечения высокоэффективного решения задач в узкой предметной области, — это
Автоматизированная информационная система, обеспечивающая доступ к данным библиотечных каталогов и фондов, а также сбор, обработку и хранение соответствующей информации, — это
Автоматизированная информационная система, предназначенная для сбора, анализа и хранения показателей, которые считываются с контрольно-измерительных приборов, — это
Автоматизированная информационная система, предназначенная для управления боевыми действиями, военными объектами, — это
Автоматизированная система, предназначенная для перевода текстов с одного языка на другой, — это
Базой ПО АИС, услугами которой пользуются все остальные компоненты, является _________ система
В ____________ под управлением понимают такое входное воздействие или сигнал, в результате которого управляемая система ведет себя заданным образом
В автоматизированную информационную систему входят следующие основные компоненты
В базе данных хранится только флейм-
В базе знаний содержаться: флейм-
В задачах оптимизации важным моментом является использование ____________ подхода при постановке задачи
В настоящее время оформился ряд концепций хранения и анализа корпоративных данных
В своем развитие человеческое общество пережило такие «революции», как
В свою очередь, на элементы могут поступать сигналы извне системы, они называются __________ сигналами
В совокупности технология имитационного моделирования позволяет
В состав прикладного ПО АИСУ входят
В среду СППР могут входить следующие модули
В управлении сложными социально-экономическими системами особенное значение приобретает подготовка
В ходе создания модели необходимо, как минимум, определить
Важнейшим аспектом использования информации является
Возможность абстрагироваться в интересах точного анализа от «мешающих величин», существующих в реальности, делает модели принятия решений открытыми для совершенствования, — это ___________ принцип
Все виды информации, доступные пользователю и необходимые для выполнения стоящих перед ним задач и повышающие эффективность его деятельности, — это _____________ ресурсы
Входные переменные, которые порождаются вне моделирующей системы или возникают в результате воздействия внешних причин, — это _____________ переменные модели
Данных, которые являются описанием других данных, их характеристик, местонахождения, способов использования и т.п. — это
Динамические системы, свойства которых известны системе управления и используются для достижения управляемой системой определенных целей путем изменения ее состояния, — это __________ система
Динамические СППР могут действовать в следующих базовых сферах: сферы
Для оперативных ИС обычно хватает защиты информации на уровне
Для осуществления процесса управления нужно наличие следующих элементов
Для перехода элемента из одного состояния в другое требуется определенная
Для того чтобы элементы системы могли воспринимать, запоминать и перерабатывать информацию, они должны обладать
Если известна зависимость показателя от входных воздействий на систему или ее состояние, то показатель называется ________________ функцией
Задача _____________ сводится к нахождению экстремума целевой функции
Имитационное моделирование предполагает применение следующих групп методов структурно-содержательного анализа накапливаемых данных
Интеллектуальный анализ данных состоит из следующих стадий
Информационная ________________ — система научных и инженерных знаний, а также методов и средств, которая используется для создания, сбора, передачи, хранения и обработки информации на базе электронных вычислительных машин
Информационные _______ — это информационные ресурсы, организованные специальным образом для повышения эффективности информационной работы.
Информационные структуры, которые проектируются для поддержки процессов принятия решений, а не просто для эффективного сбора и обработки данных, — это
Искусственный _______________ — моделирование на ЭВМ процесса принятия решений, логического вывода, распознавания образов и других видов человеческой деятельности
Каждый элемент системы, в свою очередь, может быть системой, которая по отношению к исходной системе является
Классические модели принятия решений всегда являются оптимизационными, так как нацелены на максимизацию
Комплекс разнообразных инструментов и функций, реализующих процессы создания, эксплуатации, постепенного расширения и изменения информационного хранилища, — это___________ хранилища данных
Комплекс средств анализа и моделирования деятельности предприятия, а также совершенствования самой АИСУ, — это __________ подготовки принятия решений (ППР) в АИСУ
Комплексный взгляд на реализацию деловых процессов в рамках системы – это модели
Машина логического вывода может реализовать рассуждения в виде
Моделирование может производиться с помощью ______________ системы моделирования
Можно выделить интегральные среды следующего назначения
Можно выделить следующие основные классы задач, решаемых экспертными системами
На базе имитационных моделей могут проводиться моделирования
На основании выбранного критерия оптимальности составляется
Объединение процессов обработки информации называется
Объединение системы и ее среды — это
Обычно управление направлено на то, чтобы система находилась в ________________ режиме
Одним из инструментов исследования объектов для целей выбора оптимальных способов управления является ____________ моделирование
Оптимизируемый вариант работы объекта должен оцениваться
Орган _____________ — это система, на вход которой поступают сигналы о состоянии управляемого объекта и среды, а на выходе формируется согнал о необходимом в данной ситуации управлении
Организационно-техническая система, созданная с применением автоматизированных информационных технологий для повышения эффективности процессов управления различными объектами, — это
Организационно-техническая система, состоящая из программно-технического комплекса автоматизации проектирования, пользователями которого являются сотрудники подразделений проектной организации, — это
Основными компонентами среды хранилищ данных являются
Основными понятиями информатики являются
Основными характеристиками хранилища данных являются
Основой ___________ подсистемой является экономико-организационная модель АИСУ
Отражают структуру информации, необходимой для реализации всей совокупности функций системы модели
Переменные, которые порождаются внутри моделирующей системы или возникают в результате воздействия внутренних причин, — это ___________ переменные модели
Пересечение системы и ее среды называется _________ системой
Под ___________ структурной имитационной моделью понимают некоторую минимальную совокупность определенным образом взаимосвязанных классовых данных
Под критерием _____________ понимается количественная оценка оптимизируемого качества объекта
Подсистема _________ необходима для того, чтобы дать возможность пользователю контролировать ход рассуждений
Подсистема _________ служит для ведения диалога с пользователем
Подсистема ____________ служит для корректировки и пополнения базы знаний
Поименованная, целостная, единая система данных, организованная по определенным правилам, которые предусматривают общие принципы описания, хранения и обработки данных, — это база
Поиски оптимальных решений привели к тому, что в XVIII в. были заложены основы математической оптимизации в виде таких методов, как
Показатели элемента могут быть
Понятия «информация», «знание», «информационная система» следует в значительной степени считать
Постановка задачи оптимизации предполагает существование следующих условий
Практически все автоматизированные информационные системы имеют в своем составе следующие компоненты
Предпосылки интеграции можно разделить на следующие
Представление некоторых характеристик поведения физической или абстрактной системы поведением другой системы – это
При личной коммуникации, важную посредническую роль играют так называемые
При создании корректной имитационной модели проекта в первую очередь рассматривается моделирование следующих элементов
Принятие новшества потребителями – это
Проведение моделирования предполагает осуществление следующих основных этапов
Проверка гипотез относительно функционирования объекта (например, фирмы) в планируемом периоде – это ________ правил принятия решений
Программные инструменты имитационного моделирования бизнес-процессов можно разбить на следующие категории
Процесс _______________ — это методика, позволяющая представлять в рамках динамической компьютерной модели действия людей и применение технологий, используемых в изучаемых процессах.
Процесс поддержки принятия решений, основанный на поиске в данных скрытых закономерностей, — это _______________ анализ данных
Процесс решения экономических задач с помощью моделирования осуществляется в несколько этапов, а именно
Распространение новшества на рынке – это
С помощью модели проводится также
С понятием информации тесно связано понятие «_________»
Сервер должен обеспечивать решение следующих основных задач
Сигналы, вырабатываемые элементами системы, могут поступать за пределы системы, в этом случае они называются _______ сигналами
Система, отображающая структуру и функционирование исходного объекта в виде алгоритма, связывающего входные и выходные переменные, принятые в качестве характеристик исследуемого объекта, — это _____________ модель
Совокупность общесистемных и функциональных программ, а также программ системы обработки данных и программных документов, необходимых для эксплуатации этих программ, — это ____________ обеспечение АИСУ
Современные системы управления при подготовке и реализации оптимальных решений в значительной степени опираются на _______ информационные системы, которые хранят и перерабатывают огромные объемы информации
Содержат иерархию целей, стоящих перед аппаратом управления, содержат совокупность деревьев функций, необходимых для достижения поставленных целей, модели
Соотнесите виды интеграционных систем с их назначениями
Соотнесите виды моделей, применяемых в экономических исследованиях с использованием ЭВМ, с их определениями
Соотнесите виды предпосылок интеграции с их определениями
Соотнесите понятия с их определениями
Соотнесите понятия с их определениями
Специфическими формами организации информации в АИС являются
СППР поддерживают следующие основные модели
Справочное руководство, содержание которого создается, хранится и доводится до пользователя с использованием автоматизированных информационных технологий, — это
Среди моделей можно выделить следующие модели
Средство исследования поведения моделируемых объектов, которое позволяет определить их характеристики в условиях, когда это сопряжено с большими затратами средств или времени, — это _______________ моделирование
Структура системы — иерархия организационных подразделений, должностей и конкретных лиц, многообразие связей между ними, а также территориальную привязку структурных подразделений, — это модели
Сущность ___________ подхода заключается в комплексном, едином рассмотрении всех частей системы и их эффективном сочетании
Сфера ____________ — это область действия большинства систем, нацеленных на поиск информации
Сфера ______________ — интеллектуальная обработка, производится методами интеллектуального анализа данных, главными задачами которых являются поиск функциональных и логических закономерностей в накопленной информации
Сфера _________________ — это комплексный взгляд на собранную в хранилище данных информацию, ее обобщение и агрегация, а также многомерный анализ, являются задачами систем оперативной аналитической обработки данных
Телекоммуникационные сети и связываемые ими объекты: серверы, автоматизированные рабочие места, каталоги сетевых информационных ресурсов и т.п. – это __________ автоматизированных информационных систем
Технологию построения экспертных систем часто называют ___________ знаний
Тип слота может принадлежать к следующим типам слотов:
Управление всегда имеет определенную
Формализованная система сведений о некоторой предметной области, содержащая данные о свойствах объектов, закономерностях процессов и явлений и правила использования в задаваемых ситуациях этих данных для принятия новых, — это база
Фрейм может принадлежать к одному из трех типов фреймов: флейм-
Функция, которая связывает эндогенные переменные модели с экзогенными, — это _________________ реакции модели
Хранилища __________ содержат в основном количественные данные
Хранилища ___________ ориентированы в большей степени на качественные данные
Цели __________________ — исследование свойств реальных объектов с помощью моделей для осмысления реальных связей и закономерностей, которое помогает упорядочить нечеткие или противоречивые понятия
Численный метод проведения на ЭВМ экспериментов с математическими моделями, описывающими поведение сложных систем в течение продолжительного времени, — это
Числовые показатели могут быть
Элементы системы, к которым приложены входные воздействия или на которые поступают входные сигналы, называются
Элементы системы, которые осуществляют воздействие или передают сигнал в другую систему, называются
Эффективность ________ является одним из основных факторов, позволяющих снижать себестоимость продукции
Язык ______________ моделирования – это специализированный язык программирования для разработки моделей и проведения имитационных экспериментов на ЭВМ

 Скачать бесплатно   Отправить на e-mail

Предмет: Методы оптимальных решений 4922.02.01;МТ.02;1

1. Внешнее воздействие на процесс, изменяющее его ход в желаемом направлении, называется воздействием.

2. Допустимое решение, при котором целевая функция минимальна (или максимальна), называется решением.

3. Другое название метода половинного деления – метод

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

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

6. Если в задаче нелинейного программирования целевая функция вдоль некоторого направления меняется слабо, а в перпендикулярном направлении — сильно, то это направление называется_______________.

7. Значение функции, максимальное на всей области определения, называется максимумом.

8. Значение функции, минимальное на всей области определения, называется максимумом.

9. Задачи теории принятия решения, в которых входные управляющие параметры не влияют на целевую функцию, называются

10. Концепция, основным положением которой является то, что все люди знают альтернативы, имеющиеся в данной ситуации, и все последствг: которые они вызовут называется концепцией___________

11. Критерий сравнения альтернатив в задачах принятия решения называется (ответ дать словосочетанием).

12. Метод золотого сечения относится к методам оптимизации.

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

14. Методы нелинейного программирования в зависимости от способа задания шага итераций подразделяются на (ответ дайте числом) основных класса

15. Оператор, отражающий зависимость выходных параметров у от входных управляющих параметров, называется

16. Объективное единство закономерно связанных друг с другом предметов и явлений в природе и обществе называется

17. Основной задачей теории принятия решения является нахождение решения.

18. Основным методом решения задач линейного программирования является метод.

19. Область допустимых решений в задаче линейного программирования, содержащей две переменные, в общем случае имеет вид

20. Последовательность чисел — 1. 1, 2, 3. 5, 8. 13, 21,… носит название последовательности чисел

21. Параметры системы, которые молено изменить в соответствии с нашим желанием, называются (ответ дать словосочетанием).

22. Решение, удовлетворяющее всем ограничениям задачи, называется решением.

23. Решение в задаче линейного программирования в общем случае достигается на области допустимых значений.

24. Согласно методу Лагранжа для решения задач на условный экстремум функции вводятся дополнительные неопределенные множители

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

26. С помощью метода прямого сканирования находится экстремум.

27. Условие, состоящее в том, что все главные миноры матрицы коэффициентов являются положительными, называется условием

28. Укажите соответствие:
Хорошо структурированные или количественно сформулированные проблемы в теории принятия решений
Слабо структурированные проблемы
Неструктурированные или качественно выраженные проблемы
Смешанные проблемы

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

29. Укажите соответствие:
Задачи, в которых целевая функция и ограничения выражаются линейными функциями, решаются с помощью методов
Классы поисковых задач решаются с помощью методов
Состязательные задачи решаются методами
Задачи календарного планирования решаются с помощью методов

теории игр
теории расписаний
линейного программирования
нелинейного программирования

30. Укажите соответствие:
2-м этапом в процессе выработки решения является
3-м этапом в процессе выработки решения является
4-м этапом в процессе выработки решения является
1-м этапом в процессе выработки решения является

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

31. Укажите соответствие:
Подход к принятию решений с точки зрения социальной системы
Подход к принятию решений с точки зрения поведения человека
Эмпирический подход при принятии решений
Подход с точки зрения принятия решения

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

32. Укажите соответствие:
Метод прямого сканирования
Экстремум функции многих переменных
Условный экстремум
Экстремум функции одной переменной

неопределенные множители Лагранжа
интервал неопределенности
критерий Сильвестра
равенство нулю первой производной

33. Укажите соответствие:
Необходимым и достаточным условием отрицательной определенности квадратичной формы для функции двух переменных является
Необходимое условие экстремума функции двух переменных
Необходимым и достаточным условием положительной определенности квадратичной формы для функции двух переменных является
При выполнении необходимого условия экстремума функции двух переменных, достаточным условием минимума функции

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

34. Укажите соответствие:
3-й этап в процессе принятия решений
2-й этап в процессе принятия решений
4-й этап в процессе принятия решений
1-й этап в процессе принятия решений

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

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

Онлайн-тестыТестыМатематика и статистика

«Методы оптимальных решений»

Последнее обновление 26 октября 2022 года
Для тестирования доступно 80 вопросов
Тест был пройден 761 раз

Метки:
для студентов, сга

Описание:

Тест по предмету «Методы оптимальных решений».

Дополнительные настройки:

Уровень сложности:

  Очень лёгкий
  Лёгкий
  Средний
  Тяжёлый

Количество вопросов:  (максимум 80 из 80)

Количество вариантов: 

Показывать правильный ответ в случае ошибки 

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

Просмотреть все вопросы с ответами
Скачать все вопросы с ответами (обновлено: 11.12.2017 19:09, размер: 120.9 КБ)


    Ещё несколько интересных тестов:

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

Поделитесь с друзьями



Поиск тестов


Яндекс.Метрика

Федеральное
агентство связи

Сибирский
Государственный Университет
Телекоммуникаций и Информатики

Межрегиональный
центр переподготовки специалистов

Экзаме по
дисциплине

«Методы
оптимальных решений»

Выполнил:
Шмидт И.А.

Группа:
ФКТ — 21

Вариант:1

Проверил:
___________________

Новосибирск,
2013 г

1.Решить
графически задачу линейного
программирования:

Решение

Запишем
исходную задачу в стандартной форме:

Имеем
3 уравнения, определяющих три граничные
прямые:

х1
+ 2х2
= 6, (1)

1
– 5х2
= 3, (2)

-2х1
+ 3х2
= 7, (3)

Градиент
функции Z:

grad
Z
= (2, 1).

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


grad
Z

Найденная
точка максимума находится на пересечении
прямых (2) и (1).

Координаты
этой точки:

Х*
= (4, 1).

Z*
= 2*4
+ 1
= 9.

Ответ:
Х*
= (4, 1), Z*
= 9.

  1. Сельскохозяйственное
    предприятие планирует посадить некоторую
    сельскохозяйственную культуру двух
    сортов. Посевная площадь 1000 га. Сорта
    отличаются друг от друга требованиями
    к влаге во время вегетационного периода.
    Проанализировав погодные условия,
    выделены 4 состояния погоды (S1, S2, S3, S4),
    отличающиеся режимом осадков. Средняя
    урожайность (ц/га) каждого сорта на всем
    участке для каждого состояния погоды
    приведена в таблице:

S1

S2

S3

S4

Сорт
1

26

32

34

40

Сорт
2

39

36

31

27

Возможные
варианты посева:

А1)
сорт 1 посадить на 100% площади;

А2)
сорт 1 посадить на 75% площади, сорт 2
посадить на 25% площади;

А3)
сорт 1 посадить на 50% площади, сорт 2
посадить на 50% площади;

А4)
сорт 1 посадить на 25% площади, сорт 2
посадить на 75% площади;

А5)
сорт 2 посадить на 100% площади;

Определить
оптимальную стратегию с помощью критериев
недостаточного основания Лапласа,
максиминного критерия Вальда, критерия
минимаксного риска Сэвиджа,
пессимизма-оптимизма Гурвица (коэффициент
пессимизма взять равным 0,4).

Решение

Рассчитаем
элементы матрицы полезности:

S1

S2

S3

S4

А1

26000

32000

34000

40000

А2

29250

33000

33250

36750

А3

32500

34000

32500

33500

А4

35750

35000

31750

30250

А5

39000

36000

31000

27000

Элементы
данной матрицы – сбор урожая (ц), при
заданных вариантах посева и погодных
условиях.

1.
Критерий Лапласа

В
основе этого критерия лежит «принцип
недостаточного основания».

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

А
= max

А1
= (26000 + 32000 + 34000 + 40000)/4 = 33000,

А2
= (29250 + 33000 + 33250 + 36750)/4 = 33063,

А3
= (32500 + 34000 + 32500 + 33500)/4 = 33125,

А4
= (35750 + 35000 + 31750 + 30250)/4 = 33188,

А5
= (39000 + 36000 + 31000 + 27000)/4 = 33250.

Выбор
максимального значения обнаруживает
оптимальность выбора варианта
А5:
сорт
2 посадить на 100% площади.

2.
Критерий Вальда

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

А
=


Aij

A
= max(26000, 29250,
32500,
30250,
27000)
= 32500,
т.е. по этому критерию следует выбрать
вариант А3: сорт
1 посадить на 50% площади, сорт 2 посадить
на 50% площади.

3.
Критерий Сэвиджа

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

Dij
= Aij

(Aij)

элементы
которой отражают убытки от ошибочного
действия, т.е. выгоду, упущенную в
результате принятия i-го решения в j-м
состоянии. Затем по матрице D выбирается
решение по пессимистическому критерию
Вальда, дающее наименьшее значение
максимального сожаления.

Отыскиваем
матрицу D, вычитая 39000
из первого столбца матрицы полезности,
36000
из второго, 34000
из третьего, 40000 из четвертого.

S1

S2

S3

S4

А1

-13000

-4000

0

0

А2

-9750

-3000

-750

-3250

А3

-6500

-2000

-1500

-6500

А4

-3250

-1000

-2250

-9750

А5

0

0

-3000

-13000

Наибольшее
значение среди минимальных элементов
строк здесь равно max(-13000, -9750, -6500, -9750,
-13000)= -6500. По этому критерию следует
выбрать вариант А3: сорт
1 посадить на 50% площади, сорт 2 посадить
на 50% площади,
при этом потери урожая не превысят 6500
ц.

4.
Критерий Гурвица

Оптимальным
решением будет то, для которого окажется
максимальным показатель G
:

где
аij
выигрыш,
соответствующий i-му
решению при j-м
варианте
обстановки;

k

коэффициент пессимизма = 0,4.

k
= 0,4

А1

0,4*26000
+ 0,6*40000 = 34400

А2

0,4*29250
+ 0,6*36750 = 33750

А3

0,4*32500
+ 0,6*34000 = 33400

А4

0,4*30250
+ 0,6*35750 = 33550

А5

0,4*27000
+ 0,6*39000 = 34200

При
k
= 0,4 следует выбрать вариант А1: сорт
1 посадить на 100% площади
и ожидать урожай порядка 34400 ц.

Таким
образом, различные критерии приводят
к различным выводам:

1)
по критерию Лапласа сорт
2 посадить на 100% площади,

2)
по критерию Вальда и критерию Сэвиджа
— сорт
1 посадить на 50% площади, сорт 2 посадить
на 50% площади,

3)
по критерию Гурвица — сорт
1 посадить на 100% площади.

Методы оптимальных решений

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

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

множество X является подмножеством множества целых чисел

целевая функция содержит лишь линейные функции

множество X конечно или счётно

Методы оптимальных решений

Верны ли утверждения? Метод динамического программирования применим в случае, если: А) задача допускает интерпретацию как n-шаговый процесс принятия решений В) задача должна быть определена для определенного числа шагов и иметь структуру, зависящую от их числа

Методы оптимальных решений

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

Методы оптимальных решений

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

Методы оптимальных решений

Состоит в нахождении среди всех допустимых такого управления, которое переводит систему, находящуюся в начальный момент времени в состоянии y(t0) = C, в состояние y(T) = D к заранее заданному моменту t = T, — это

управление с фиксированной продолжительностью

управление с нефиксированной продолжительностью

Методы оптимальных решений

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

Методы оптимальных решений

Состоит в нахождении среди всех допустимых такого управления, которое переводит систему из начального состояния в конечное, но при этом конечный момент времени T заранее не задан, — это

управление с фиксированной продолжительностью

управление с нефиксированной продолжительностью

Методы оптимальных решений

Верны ли утверждения? В канонической форме задачи линейного программирования: А) задача является задачей на максимум (минимум) некоторой линейной функции F В) система ограничений функции F состоит из равенств и неравенств

Методы оптимальных решений

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

Методы оптимальных решений

Верны ли утверждения? Классификацию задач оптимизации определяют: А) целевая функция В) траектория системы

Методы оптимальных решений

Верны ли утверждения? Для математической модели динамического программирования характерно то, что: А) состояние системы Sk после каждого шага управления зависит не только от предшествующего состояния системы Sk-1 В) целевая функция является неаддитивной

Методы оптимальных решений

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

принцип максимума Понтрягина

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

критерий качества управления

Методы оптимальных решений

Стандартная форма задачи линейного программирования характерна тем, что

система ограничений состоит из линейных равенств и неравенств

переменные задачи вещественные числа

система ограничений состоит из одних линейных неравенств

система ограничений состоит из одних линейных равенств

Методы оптимальных решений

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

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

теории массового обслуживания

стохастическому линейному программированию

Методы оптимальных решений

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

принцип максимума Понтрягина

критерий качества управления

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

Методы оптимальных решений

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

Методы оптимальных решений

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

Методы оптимальных решений

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

Методы оптимальных решений

Верны ли утверждения? Для математической модели динамического программирования характерно то, что: А) состояние системы Sk после каждого шага управления зависит только от предшествующего состояния системы Sk-1 В) целевая функция является неаддитивной

Методы оптимальных решений

Верны ли утверждения? Оптимальное решение получено с использованием симплекс таблиц, если в строке целевой функции: А) для задачи на нахождение максимального значения нет положительных значений, кроме стоящего на месте image003.gif В) для задачи на нахождение минимального значения нет отрицательных значений, кроме стоящего на месте image003.gif

Методы оптимальных решений

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

Методы оптимальных решений

Верны ли утверждения? Метод динамического программирования применим в случае, если: А) задача допускает интерпретацию как n-шаговый процесс принятия решений В) выбор управления на k-м шаге не должен оказывать влияния на предыдущие решения

Вопрос 1

Минимальное значение функции C=x1-2×2  при ограничениях 2×1+3×2≤6; x1≥0; x2≥0 равно

Ответ:

Правильный ответ: -4

Вопрос 2

Минимальное значение функции C=x1-3×2  при ограничениях x1+2×2≤4; x1≥0; x2≥0  равно

Ответ:

Правильный ответ: -6

Вопрос 3

Определите  максимум целевой функции  2X1 +3X2 -2 при следующей системе ограничений:

X1+X2≤ 4

6X1+2X2 ≥ 8

X1+5X2 ≥ 4

0 ≤ X1 ≤ 3

0 ≤ X2 ≤ 3

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

a.ОДР пустое множество, система уравнений несовместна

b.4

c.9

d.11

Правильный ответ: 9

Вопрос 4

Определите максимум целевой функции 3X1+4X→ max при следующей системе ограничений:

-1 ≤ -X1+X2 ≤ 1

X1+X2 ≥ -1

-X1+2X2 ≤ 2

2X1-X2 ≤ 2

X1 ≥ 0

X2 ≥ 0

Ответ:

Правильный ответ: 14

Вопрос 5

Если оптимизационная задача решается симплекс методом, число ограничений в задаче равно 5 (не учитывая, условия неотрицательности переменных), а число основных переменных 4. Количество базисных переменных равно:

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

a.4

b.5

c.1

d.9

Правильный ответ: 5

Вопрос 6

Разрешающий столбец при решении задачи симплексным методом указывает на …

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

a.базисную переменную, которую в первую очередь необходимо выводить из базиса;

b.положительное симплексное отношение;

c.элементы столбца, коэффициенты, которого в дальнейшем рассчитываться не будут;

d.небазисную переменную, которую в первую очередь необходимо вводить в базис;

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

Вопрос 7

Симплексное отношение – это …

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

a.отношение элементов столбца свободных членов к соответствующим элементам разрешающего столбца;

b.отношение элементов разрешающего столбца к соответствующим элементам столбца свободных членов;

c.отношение элементов столбца свободных членов к разрешающему элементу;

d.отношение элементов разрешающего столбца к разрешающему элементу;

Правильный ответ: отношение элементов столбца свободных членов к соответствующим элементам разрешающего столбца;

Вопрос 8

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

i Бx bx Осн. Пер. Доп. Пер.
Х1 Х2 Х3 Х4 Х5 Х6
1 Х1 6 4 2 11 7 0 1
2 Х5 1 0 0 -2/5 1/5 1 0
3 Х2 4 4/5 2 5/6 4/5 0 0
4 Х6 3 7 1/5 7/8 1 0 0
С 24 1 6 -4 -3 0 2

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

a.x5

b.х3

c.х2

d.x6

e.х4

f.х1

Правильный ответ: х1

Вопрос 9

При решении задачи на максимум симплекс-методом составлена первая симплексная таблица. Определите элемент b42 новой симплексной таблицы.

i Бx bx Осн. Пер. Доп. Пер.
Х1 Х2 Х3 Х4 Х5
1 Х3 12 1 2 1 0 2
2 Х4 40 4 20 0 1 10
3 Х5 50 5 10 4 0 10
С 0 -2 -3 2 1 -1

Ответ:

Правильный ответ: 58

Вопрос 10

На рисунке представлена симплексная таблица. Задача решается на максимум. Определите значения основных переменных

i Бx bi Осн. Пер. Доп. Пер.
Х1 Х2 Х3 Х4
1 Х3 12 1 5 1 4
2 Х2 40 2 100 0 1
С 7 -2 3 2 1

Выберите один или несколько ответов:

a.х2=5

b.х2=40

c.х1=0

d.x1=-2

e.x2=3

f.х1=1

Правильные ответы: х1=0, х2=40

Вопрос 11

Для изготовления двух видов продукции используются три вида сырья. При производстве единицы продукции первого вида затрачивается 10 кг сырья первого вида, 4 кг сырья второго вида и 2 кг сырья третьего вида. При производстве единицы продукции второго вида затрачивается 2 кг сырья первого вида, 5 кг сырья второго вида и 12 кг сырья третьего вида. Запасы сырья первого вида составляют 150 кг, второго — 80 кг, третьего — 200 кг. Прибыль от реализации единицы продукции первого вида составляет 25 руб., от реализации единицы продукции второго вида — 40 руб. Определите план производства продукции, приносящий максимальную прибыль. Укажите, согласно найденному плану, объем недоиспользованного сырья первого вида.

Ответ:

Правильный ответ: 118

Вопрос 12

Экономико-математические модели по учету фактора времени делятся на:

Выберите один или несколько ответов:

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

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

c.детерминированные

d.статистические

e.эконометрические

Правильные ответы: динамические, статические

Вопрос 13

По возможности применения различают модели

Выберите один или несколько ответов:

a.линейные

b.нелинейные

c.прикладные

d.теоретические

e.оптимизационные

Правильные ответы: прикладные, теоретические

Вопрос 14

Вектор Х=(х1, х2,…хn), удовлетворяющий системе ограничений задачи называется ________

Выберите один или несколько ответов:

a.опорным планом

b.допустимым решение

c.наилучшим планом

d.оптимальным планом

e.оптимальным решением

Правильные ответы: допустимым решение, опорным планом

Вопрос 15

Задача оптимального планирования считается заданной в общей форме записи тогда, …

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

a.когда система ограничений содержит только =;

b.когда система ограничений содержит только неравенства типа «≤»;

c.когда система ограничений содержит только неравенства типа «≥»;

d.когда присутствуют все типы ограничений;

Правильный ответ: когда присутствуют все типы ограничений;

Базисным
решением системы m линейных уравнений с n переменными называется решение, в
котором.

  • 1) все m неосновных переменных равны нулю
  • 2) все n-m неосновных
    переменных равны нулю
  • 3) все m неосновных переменных не равны нулю
  • 4) все n-m неосновных переменных не равны нулю

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

  • 1) одна точка
  • 2) две точки
  • 3) отрезок
  • 4) интервал

Общая
задача линейного программирования может включать в себя.

  • 1) систему ограничений в виде
    неравенств
  • 2) систему ограничений в
    виде равенств
  • 3) требования оптимизации нелинейной целевой функции
  • 4) требования оптимизации
    линейной целевой функции

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

  • 1) отсутствуют отрицательные коэффициенты при неосновных переменных
  • 2) отсутствуют
    положительные коэффициенты при неосновных переменных
  • 3) отсутствуют положительные коэффициенты при основных переменных
  • 4) присутствуют положительные коэффициенты при основных переменных

Оценочные
ограничения строки i разрешающего столбца s 
для симплекс — таблицы задача линейного программирования в следующие
правила.

  • 1) ¥, если bi =0 и ais<0
  • 2) ¥, если bi =0 и ais>0
  • 3) 0, если bi =0 и ais>0
  • 4) 0, если bi
    =0 и ais<0

Для
взаимно-двойственных задач линейного программирования.

  • 1)  в общих задачах ищется максимум
    или в обоих — минимум
  • 2) в одной задаче ищется
    максимум в другой — минимум
  • 3) матрицы коэффициентов при переменных в системах ограничений обеих задач
    совпадают
  • 4) матрицы коэффициентов
    при переменных в системах ограничений обеих задач являются транспонированными
    друг другу

Метод
северо-западного угла: «поставщик» — «потребитель» так,
чтобы:

  • 1) переменной x11 дается минимально возможное значение
  • 2) переменной x11
    д
    ается максимально возможное значение
  • 3) после вычеркивания
    первого столбца северо-западным элементом будет является элемент x
    12
  • 4) после вычеркивания первого столбца северо-западным элементом будет является
    элемент x
    11
  • 5) после вычеркивания первого столбца северо-западным элементом будет
    является элемент x
    21

 Согласно первой теореме двойственности:

  •  1) если одна задача имеет
    оптимальное решение, то двойственная задача оптимального решения не имеет
  • 2) если одна задача имеет
    оптимальное решение, то двойственная задача тоже имеет оптимальное решение
  • 3) если линейная функция
    одной из задач не ограничена, то условия двойственной задачи противоречивы
  • 4) если линейная функция одной из задач не ограничена, то линейная функция
    двойственной задачи тоже не ограничена

 Распределенный метод решения транспортной
задачи

  • 1) поставка, передаваемая по циклу определяется как минимум среди
    поставок в клетках цикла со знаком «+»
  • 2) поставка, передаваемая
    по циклу определяется как минимум среди поставок в клетках цикла со знаком
    «-«
  • 3) поставка, передаваемая по циклу не может быть ни меньше, ни больше минимума
    поставок клеток цикла со знаком «-«
  • 4) поставка, передаваемая по циклу не может быть ни меньше, ни больше минимума
    поставок клеток цикла со знаком «+»

Задачи
конечномерной оптимизации делятся на …

  • 1) точные
  • 2) приближенные
  • 3) аналитические
  • 4) эвристические

Пусть
решается задача определенного экстремума. Составим функцию Лагранжа:
L(x1,…,xn)=f(x1,…,xn)+Sliji(x1,…,xn
). Для определения стационарных точек необходимо.

  • 1) приравнять к нулю
    производные
    L по переменным x1,…,xn
           
  • 2) приравнять к нулю производные L по
    переменным
    l1,…,lm
  • 3) приравнять к нулю производные L по переменным x1,…,xn и производные L по переменным l1,…,lm
  • 4) приравнять к нулю производные L по переменным x1,…,xn и приравнять к нулю функции j1,…,jm

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

  • 1) математическое описание объекта
    управления
  • 2) описание состояния внешней среды
  • 3) предмодельный анализ экономической сущности
  • 4) описание управляющего
    воздействия
  • 5) математическое описание
    критерия качества управления
  • 6) описание изменения
    (движения) объекта управления

Транспортная
задача. Найти объемы перевозок для каждой пары «поставщик» —
«потребитель» так, чтобы:

  • 1) мощности всех поставщиков были
    реализованы
  • 2) мощности всех поставщиков были минимальны
  • 3) спросы всех потребителей были минимальны
  • 4) спросы всех потребителей
    были удовлетворены
  • 5) суммарные затраты на
    перевозку были минимальны
  • 6) суммарные затраты на перевозку были бы удовлетворены

Методы
отсечения:

  • 1) мощности всех поставщиков были реализованы
  • 2) сначала задача решается
    без условия целочисленности
  • 3) сначала задается в задаче условие целочисленности
  • 4) вводится дополнительное
    ограничение правильности отсечения
  • 5) дополнительное ограничение правильности отсечения выполняются автоматически

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

  • 1) идеальная точка
  • 2) утопическая точка
  • 3) оптимальная точка
  • 4) надир

Задачи
теории массового обслуживания:

  • 1) определения максимальной длинны очереди
  • 2) определение необходимой
    скорости обслуживания
  • 3) рациональное построение
    очереди
  • 4) определение количества приборов обслуживания, которые работают параллельно

 Для Марковского процесса в физической системе
характерно:

  • 1) для каждого момента времени
    вероятность любого состояния системы в будущем зависит только от состояния
    системы в настоящий момент
  • 2) для каждого момента времени вероятность любого состояния системы в будущем
    зависит от состояния системы в прошлые моменты времени
  • 3) для каждого момента времени вероятность любого состояния системы в будущем
    не зависит от того, каким образом система пришла
      в это состояние
  • 4) для каждого момента времени вероятность любого состояния системы в будущем
    не зависит от того, каким образом система пришла в это состояние

Общая
задача целочисленного программирования: Найти такое решение X=(
x1,…,xn), при котором линейная функция Z=Scjxj
принимает минимальное или максимальное значение при
ограничениях:

  • 1) Z=Scjxj , cj и xj — целые
  • 2) Z=Saijxj=bi 
    ,
    aij, xj и bi — целые
  • 3) Z=Saijxj=bi 
    ,
    aij и bi — целые
  • 4) xj ³ 0, xj — целые

 Особенности модели динамического
моделирования:

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

Понравилась статья? Поделить с друзьями:

Новое и интересное на сайте:

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

  • Добавить комментарий

    ;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: