- •Методы оптимизации Методические рекомендации по изучению дисциплины
- •1. Организационно – методический раздел
- •1.1 Цели освоения учебной дисциплины (модуля)
- •1.2. Место учебной дисциплины (модуля) в структуре ооп института
- •1.4 Требования к результатам освоения учебной дисциплины (модуля) методы оптимизации
- •2. Методические рекомендации преподавателям
- •Тема Специальные задачи линейного программирования
- •3.2 Вопросы для коллоквиумов Тема Специальные задачи линейного программирования
- •Тема Плоские графы и сетевое планирование
- •3 Формы промежуточной аттестации
- •3.1 Тематика рефератов Тема Параметрическое программировании
- •Тема Линейное и целочисленное программирование
- •3.3 Вопросы для контрольного опроса
- •3.4 Тестовые задания для проведения текущей аттестации
- •3.5 Методические указания для студентов
- •3.6 Литература
- •3.6.1 Основная литература
- •2.6.2 Дополнительная литература
- •4. Критерии оценки знаний студентов
- •5. Вопросы к зачету
- •6. Методические указания для проведения практических занятий
- •Тема 1 Специальные задачи линейного программирования План занятия
- •Контрольные вопросы
- •Тема 2 Динамическое программирование План занятия
- •Контрольные вопросы
- •Тема 3 Теория двойственности План занятия
- •Контрольные вопросы
- •Тема 4 Линейное и целочисленное программирование План занятия
- •Контрольные вопросы
- •Тема 5 Динамическое программирование План занятия
- •Контрольные вопросы
- •Тема 6 Вероятностное планирование План занятия
- •Контрольные вопросы
- •Тема 7 Матричные игры и игровое управление
- •Контрольные вопросы
- •Тема 8 Плоские графы и сетевое планирование План занятия
- •Тема 9 Оптимизация в микроэкономических моделях
- •Тема 10 Оптимизация в макроэкономических моделях
- •Контрольные вопросы
- •7. Методические указания для индивидуальной и самостоятельной работы
- •7.1 Вопросы для собеседования
- •7.2 Индивидуальные домашние задания
- •Расчетно-графические задания
- •7.4 Тестовые задания
- •7.5 Тематика рефератов
- •7.6 Задания для контрольной работы
- •7.7 Вопросы для коллоквиумов
- •357100, Г. Невинномысск, Бульвар Мира, 17
Расчетно-графические задания
Между тремя предприятиями распределить 120 единиц ограниченного ресурса. Значения получаемой предприятиями прибыли в зависимости от выделенной суммы Хприведены в таблице. Найти оптимальный план распределения методом прямой прогонки.
Для модернизации предприятий совет директоров инвестирует средства в объеме 25 млн. руб. с дискретностью 5 млн. руб. Прирост выпуска продукции зависит от выделенной суммы, его значения представлены предприятиями и содержатся в таблице. Найти распределение инвестиций между предприятиями, обеспечивающее фирме максимальный прирост выпуска продукции, причем на одно предприятие можно осуществить только одну инвестицию.
Рассчитать длительность совокупного производственного цикла для найденной оптимальной очередности запуска деталей в обработку и сравнить ее с величиной, полученной графическим способом.
Найти оптимальное распределение средств между тремя предприятиями при условии, что прибыль f(u), k=1,2,3 полученная от k - того предприятия, является функцией от вложенных в него средство u.
7.4 Тестовые задания
В методах группы ELECTRE обязательно введение …
Принцип работы метода ELECTRE I включает последовательный анализ бинарных отношений, которые формируются на основе … критерия.
Метод ELECTRE есть метод … удовлетворительных решений на основе оценки предпочтений экспертов по … критериев.
Диалоговые методы предполагают формирование совокупности шагов, каждый из которых включает в себя фазу анализа выполняемого … и фазу … .
Для того чтобы сравнивать значения разных критериев, необходимо перейти к однонаправленным шкалам, выразить их значения в одинаковых абсолютных единицах, либо перейти к безразмерным шкалам, это называется … критериев.
Критерий оптимальности по Парето служит … .
В методах оценки многокритериальных альтернатив, если один из критериев принимается за … , для остальных критериев назначают пороговые величины. Изменяя пороговые значения можно получить … .
Матричный вид функции полезности используется для представления … .
Многокритериальная задача линейного программирования ставится по итогам построения вектора наилучших значений критериев … .
Различия в методах оценки многокритериальных альтернатив и методе аналитической иерархии состоит в … .
Если решение принимается в условиях риска, то в математической модели стоимости альтернативных решений обычно описываются … .
Если решение принимается в условиях риска, то решение обосновывается … , в соответствии с которым альтернативные решения сравниваются с точки зрения ожидаемой прибыли или минимизации затрат.
Критерий ожидаемого значения включает рассмотрение … и выбор, который осуществляется на основе конечного числа альтернатив и точных значений матрицы доходов (затрат).
Распределения вероятностей, которые используются при формулировке критерия ожидаемого значения в задачах принятия решений при риске, получаются … .
Если решение принимается в условиях риска, то решение обосновывается критерием ожидаемого значения, в соответствии с которым … с точки зрения ожидаемой прибыли или минимизации затрат.
Нормативный и вероятностный способ учета риска различаются тем, что первый основан на … , накладываемых на возможные варианты решения, а во втором находится … возможных альтернатив.
Поскольку определение полезности является … , оно зависит от нашего отношения к риску. Поэтому часто при оценке риска применяется модель функции полезности, которая занимает место реальных денег.
Если отношение лица, принимающего решение, беспристрастно к риску, то результирующая функция полезности является … , соединяющей точки минимальной и максимальной полезности.
Если лицо, принимающее решение, не расположено к риску (осторожен), то результирующая функция полезности является … , соединяющей точки минимальной и максимальной полезности.
Если лицо, принимающее решение, настроено на риск, то результирующая функция полезности является … , соединяющей точки минимальной и максимальной полезности.
Допустим, вы — студент университета и имеете сильное желание присутствовать на следующем баскетбольном матче. Проблема в том, что входной билет стоит 10 д.е., а у вас есть лишь 5 д.е. Вы можете рискнуть 5 д.е. в игре в покер с шансами 50 на 50 удвоить свою сумму или совсем ее проиграть. Полезность игры равна …. Если функция полезности прямая, то игра в покер … .
102. Допустим, вы — студент университета и имеете сильное желание присутствовать на следующем баскетбольном матче. Проблема в том, что входной билет стоит 10 д.е., а у вас есть лишь 5 д.е. Вы можете рискнуть 5 д.е. в игре в покер с шансами 50 на 50 удвоить свою сумму или совсем ее проиграть. Полезность игры равна …. Если функция полезности выпуклая, то игра в покер … .
Допустим, вы — студент университета и имеете сильное желание присутствовать на следующем баскетбольном матче. Проблема в том, что входной билет стоит 10 д.е., а у вас есть лишь 5 д.е. Вы можете рискнуть 5 д.е. в игре в покер с шансами 50 на 50 удвоить свою сумму или совсем ее проиграть. Полезность игры равна …. Если функция полезности вогнутая, то игра в покер … .
Процедура выявления отношения к риску ЛПР заключается в последовательном определении ожидаемого значения полезности в диалоговом режиме на основе … .
В ситуациях неопределенности необходимо при построении модели принятия решений сохранять определенную степень риска, … .
Из данных о погоде прошлых лет следует, что имеется 70%-ная вероятность, что в сезон дождей будет идти дождь. В шесть часов вечера синоптики предсказали с 85%-ной вероятностью, что завтра будет дождь. Оценка риска дождя завтра в данной ситуации равна … .
Из данных о погоде прошлых лет следует, что имеется 60%-ная вероятность, что в сезон дождей будет идти дождь. В шесть часов вечера синоптики предсказали с 15%-ной вероятностью, что завтра будет дождь. Оценка риска дождя завтра в данной ситуации равна … .
Задача «Выпускники военной академии получают распределение на места службы. Каждый офицер имеет определенные пожелания относительно места службы. В свою очередь, в зависимости от места службы определенные требования предъявляются к офицеру. Желательно заполнить все вакантные места. Необходимо найти наилучшие (с точки зрения обеих сторон) решения» есть … .
Многокритериальная задача о назначениях …
Многокритериальная задача о назначениях относится к ….
