Птк, ответы на тесты, курсовые, дипломы на
 Скачать 1.62 Mb.
|
Методы оптимальных решений – 70 вопр.Критерий, предполагающий, что из всех возможных вариантов «матрицы решений» выбирается та альтернатива, которая из всех самых неблагоприятных ситуаций развития события имеет наибольшее из минимальных значений, называется критерием (имя) _____. Принцип ________ _______ – это принцип осторожного, безрискового, поведения в условиях неопределенности. Матричная игра задана платёжной матрицей Замкнутая цепь, в которой начало и конец одинаковы, является ____. Кривая безразличия задана уравнением U=X*Y=1600, а оптимальный набор благ потребителя имеет вид X=20, Y=80. Тогда предельная норма замены блага Y благом X равна ___ Укажите соответствие между «условием Парето» и его сущностью: Седловая точка – это точка, в которой Укажите правильное соответствие знакоопределённости и знакопеременности квадратичной формы по критерию Сильвестра: Укажите соответствие между названием принципа и его сущностью: Системы планирования, не дающие полной предсказуемости результата, называют _______. Стратегию, при которой достигается максимальный ожидаемый средний выигрыш при многократном повторении игры, называют _______. Мерой согласованности мнений группы экспертов служат дисперсионный или энтропийный коэффициенты ____. Матрица выигрышей в игре с природой имеет вид: Точки, лежащие между соседними локальными максимумами, называются _____ ____. Область допустимых решений ABCD задачи линейного программирования имеет вид: Графический способ решения ЗЛП возможен только в случае ______. Состояние экономики, при котором все имеющиеся ранее возможности Парето-улучшений уже реализованы, новые Парето-улучшения невозможны называется ____ _____. СМО, в которой циркулирует фиксированное число заявок, а внешний независимый источник отсутствует, называется _____. Наиболее распространенным методом решения задачи на условный экстремум является метод _________ _______ Лагранжа. Выстройте в правильной последовательности этапы графического решения задачи линейного программирования: Если функция принимает свое наибольшее значение в точке на всем интервале значений аргумента, то в этой точке функция имеет ___ ___. Область математики, разрабатывающая теорию и численные методы решения многомерных экстремальных задач с ограничениями на область изменения этих переменных называется математическое ____________. Задача определения наилучших, в некотором смысле, структуры или значений параметров объектов, называется ________. Множество точек, в которых функция и (Р) точки Р пространства принимает постоянные значения характеризует ______ постоянного уровня. Множество точек, в которых функция и (Р) точки Р плоскости принимает постоянные значения определяет линию _____ _____. Если функция принимает свое наибольшее значение в точке только по отношению к некоторому интервалу, то в этой точке функция имеет ________ ________. Задача, состоящая в том, чтобы на линии L найти такую точку P (x, y), в которой значение функции является наибольшим или наименьшим по сравнению со значениями этой функции в точках линии L, находящихся вблизи точки P, называется задачей на ______ ______. Градиентом целевой функции показывает направление наискорейшего _______ функции. Планирование, основанное на системе жестких обязательств; 2. Планирование под личную ответственность; 3. Планирование, приспособленное к случайным обстоятельствам - варианты ____ систем планирования. Динамическое программирование – это метод оптимизации многошаговых задач в условиях Выстройте в правильной последовательности этапы определения вводимой в базис переменной по методу потенциалов при решении транспортной задачи: Раздел математического программирования, применяемый при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях, налагаемых на переменные, называется Точки лежащие, между соседними локальными максимумами, называются _____ Множество всех допустимых решений системы задачи линейного программирования является Установите соответствие между видом задачи и методом, применяемым для ее решения: Дуги орграфа называются __________, если они соединяют две одинаковые вершины графа и имеют одно направление. Элементарный цикл, проходящий через все вершины графа называется ____ циклом Отрытая сеть, в которую заявки поступают из внешней среды и уходят после обслуживания из сети во внешнюю среду, называется _______. Простой контур, содержащий все ребра (дуги) графа называется ____ контуром. Граф, который может быть изображен на плоскости без пересечения ребер, называется ____. Цикл, не имеющий повторов вершин (кроме начала и конца), а следовательно, и повторов ребер, называется _______. Дуга, выходящая из вершины и входящая в нее, называется _____. Элементарная цепь, проходящая через все вершины графа называется _____ цепью. Задача поиска экстремумов функции z=x3 +y3-3xy+4 может быть разбита на несколько этапов: Для сетевого графика изображенного на рисунке, Критический путь имеет вид Lкр: 0 1 5 Укажите правильное соответствие знакоопределённости и знакопеременности квадратичной формы по критерию Сильвестра: В задачах линейного программирования целевая функция достигает экстремум ___ _____ области допустимых решений. Наиболее распространенный способ решения ЗЛП с двумя переменными Методом исключения зависимых переменных при помощи дополнительных условий решается задача нахождения ___ ___. Геометрической интерпретацией области допустимых решений задачи является _______ множество. В качестве критерия оптимальности производственного процесса не выступает Игры, в которых участвуют два игрока (I и II) с противоположными интересами, причём каждый игрок имеет конечное число чистых стратегий, называют _______. Набор правил, определяющих поведение игрока, называется ________. Пара стратегий игрока А и игрока В, на которых нижняя цена игры совпадает с верхней, образуют ______ точку. Расставить этапы алгоритма динамического программирования по порядку: Случайный процесс, эволюция которого после любого заданного значения временно?го параметра не зависит от эволюции, предшествовавшей, при условии, что значение процесса в этот момент фиксировано, называется ________. Маршрут в графе без повторов ребер (правда при этом возможны повторы вершин), называется ____. Критерий, позволяющий руководствоваться при выборе рискового решения в условиях неопределенности некоторым средним результатом эффективности, находящимся в поле между значениями по критериям «максимакса» и «максимина», называется критерием (имя) ____. Простая цепь, содержащая все ребра (дуги) графа называется _____ цепью. Если между любой парой вершин этого графа существует как минимум один путь, то граф является _____. Игра, в которой группы игроков – коалиции – могут объединять свои усилия, называется __________. Совокупность точек, называемых вершинами, некоторые из которых соединены дугами, называется _____. Вид планирования, при котором учитываются возможные варианты действий в неопределенной среде, тем самым увеличивая их предсказуемость, является планированием, приспособленным к ____ ____. Критерием остановки вычислений в алгоритме поиска оптимального решения методами одномерной оптимизации является условие Если задача линейного программирования имеет оптимальное решение, то целевая функция достигает нужного экстремального значения в одной из Поиск начального опорного решения транспортной задачи возможен методом Градиент функции u (Р) расположен _________ к линии уровня в соответствующей точке. Математик _____________ разработал принцип максимума, позволяющий решать задачи оптимального управления. |