- •127994, Москва, ул. Образцова, д. 9, стр. 9.
- •Пояснительная записка
- •Алгоритм формирования компетенций студента в процессе самостоятельной работы
- •Методика подготовки студентов к семинарскому / практическому занятию
- •Требования к выступлению студента
- •2. Тематика и содержание семинаров и практических занятий
- •Раздел 1. Математические модели и оптимизация в экономике. Тема 1. Введение. Общее представление о статической задаче оптимизации
- •Раздел 2. Задача нелинейного программирования
- •Раздел III. Задача линейного программирования
- •Тема 5. Формулировка задачи линейного программирования (лп). Примеры задач лп. Стандартная (нормальная) и каноническая формы представления задачи лп и сведение к ним.
- •Раздел IV. Оптимизация в условиях неопределенности
- •Тема 7. Принятие решение при случайных параметрах. Вероятностная информация о параметрах. Принятие решений на основе математического ожидания. Случайность и риск. Учет склонности к риску.
- •Раздел V. Основные понятия многокритериальной оптимизации
- •Тема 9. Понятие лица, принимающего решение. Основные типы методов решения задач многокритериальной оптимизации. Методы аппроксимации паретовой границы.
- •Раздел VI. Оптимизация динамических систем
- •Тема 10. Динамические задачи оптимизации.
- •Методические указания и требования к самостоятельной рабоТе
- •1. Методические рекомендации по работе
- •С учебной и научной литературой
- •2. Методические рекомендации по выполнению реферата
- •Примерная тематика рефератов
- •3. Методические рекомендации по изучению содержания основных разделов дисциплины
- •Раздел I. Тема 1. Решить задачу линейного программирования графическим методом
- •Раздел I. Тема 2. Решить задачу целочисленного линейного программирования методом ветвей и границ, учитывая целочисленность переменных.
- •Раздел II. Тема 3. Решить методом ветвей и границ следующую задачу коммивояжера:
- •Раздел II. Тема 3. Решить транспортную задачу.
- •Раздел III. Задача линейного программирования
- •Тема 5. Формулировка задачи линейного программирования (лп).
- •Раздел IV. Тема 6. Симплексный метод решения задачи линейного программирования
- •Раздел IV. Тема 7. Теория двойственности. Двойственная задача к задаче планирования торговли. Решение задачи линейного программирования двойственным симплексным методом
- •Раздел V. Тема 8. Целочисленное программирование
- •Раздел V. Тема 9. Транспортная задача. Нахождение оптимального плана методом потенциалов
- •Решение типовых задач графический способ решения задачи линейного программирования типовой пример 1
- •Типовой пример 2
- •Двойственная задача линейного программирования
- •Анализ модели на чувствительность
- •Изменение условий задачи влияющих на допустимость решения.
- •Изменения условий задачи влияющих на оптимальность решения.
- •Тесты для самоконтроля Раздел I.
- •Вопрос 4. Как классифицируются решения по содержанию?
- •Раздел II.
- •Раздел 3
- •Раздел 4
- •Раздел 5
- •Раздел 6
- •Тема II
- •Тема III
- •Тема IV
- •Тема VI
- •Основная литература
- •Дополнительная литература
- •Базы данных, информационно-справочные и поисковые системы
- •Учебно-методические издания в электронном виде
- •Критерии оценки самостоятельной работы студентов
Раздел 6
17.Если при реализации метода проекции градиента на k-ом шаге в точке xk направление градиента функции отклика совпадает с направлением нормали к поверхности, ограничивающей область допустимых значений переменных, то:
а) точка xk является точкой оптимума.
б) координаты точки xk определены неверно.
в) длина шага из точки xk должна быть удвоена.
Правильный ответ а
18.Найти четырнадцатое число F14 в последовательности чисел Фибоначчи.
а) 610.
б) 377;
в) 233;
Правильный ответ а
19.Интервалом неопределенности называется:
а) интервал, достоверно содержащий точку максимума (минимума) исследуемой функции.
б) произвольный интервал, длина которого точно неизвестна.
в) интервал, внутри которого содержатся все критические точки исследуемой функции.
Правильный ответ а
20.Чему будет равна длина интервала неопределенности при использовании метода золотого сечения, если реализовано 9 замеров, а длина исходного интервала равна 14?
а) ~0,298;
б) 0,184;
в) ~0,482.
Правильный ответ а
21.В каких точках интервала [0,12] следует выполнить измерения для отыскания экстремума унимодальной функции в соответствии с минимаксной стратегией пассивного поиска по 5 точкам?
а) в точках 2; 4; 6; 8; 10.
б) в точках 0; 3; 6; 9; 12.
в) в любых пяти точках, выбранных на заданном интервале случайным образом.
Правильный ответ б
22. Методы Чисел Фибоначчи и Золотого сечения являются
а)Методами отыскания экстремумов многоэкстремальных функций;
b) Методами отыскания только минимумов многоэкстремальных функций;
c) Методами отыскания экстремумов унимодальных функций;
d) Методами отыскания только максимумов многоэкстремальных функций;
e) Методами отыскания только минимумов унимодальных функций.
Правильный ответ е
23. Оптимизационную задачу относят к линейному программированию, если
а) целевая функция и функции ограничений линейны;
b) целевая функция вогнута, а функции ограничений образуют выпуклое множество;
c) целевая функция линейна, а функции ограничений образуют выпуклое множество;
d) целевая функция вогнута, а функции ограничений линейны;
e) целевая функция вогнута и нет ограничений.
Правильный ответ а
24.Имеется транспортная таблица
|
10 |
20 |
А |
10 |
20 |
1 |
2 |
3 |
4 |
30 |
1 |
2 |
4 |
5 |
10 |
7 |
6 |
4 |
3 |
30 |
3 |
6 |
8 |
9 |
При каком значении параметра А задача является задачей закрытого типа?
А) А=30 Б) А=40 В) А=50 Г) А=60 Д) А=70
Правильный ответ: в
25.Имеется симплекс таблица
|
-3 |
4 |
5 |
6 |
Б |
b |
X1 |
X2 |
X3 |
|
2 |
1 |
0 |
4 |
|
4 |
0 |
1 |
5 |
В первой строке базисной переменной является
А) X1 Б) X2 В) X3
Правильный ответ: а
ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ (ЭКЗАМЕНУ) ПО ДИСЦИПЛИНЕ
Что такое инструментальные переменные и параметры математической модели? В чем состоит их отличие?
Что такое допустимое множество?
Что такое критерий оптимизации и целевая функция?
Что такое линии уровня целевой функции?
Дайте формулировку детерминированной статической задачи оптимизации.
Назовите причины неопределенности в параметрах математической модели и объясните ее влияние на решение.
Приведите примеры использования математических моделей для описания поведения экономических агентов.
Что такое рациональное поведение с точки зрения теории оптимизации?
Как методы оптимизации используются при принятии экономических решений?
Расскажите об использовании оптимизации в задачах идентификации параметров математических моделей.
Что такое глобальный максимум критерия и оптимальное решение?
Достаточное условие существования глобального максимума (теорема Вейерштрасса).
Назовите причины отсутствия оптимального решения.
Что такое локальный максимум?
