Вопросы к экзамену по курсу «Методы оптимизации»
| Вид материала | Вопросы к экзамену |
- Методы оптимизации. Вопросы к экзамену, 26.98kb.
- Рабочая программа учебной дисциплины (модуля) методы оптимизации, 164.09kb.
- Вопросы к экзамену по курсу «Дифференциальные уравнения», 22.85kb.
- Календарный план учебных занятий по дисциплине Компьютерный дизайн оптических наноструктур,, 39.38kb.
- Вопросы к экзамену по курсу: «Методы анализа поверхности», 14.9kb.
- Вопросы к экзамену по курсу «Методы вычислений», 51.87kb.
- Вопросы к экзамену по курсу «Основы менеджмента», 31.86kb.
- Вопросы к экзамену по курсу «Схемотехника эвм» (до 2003г.), 32.01kb.
- Вопросы к экзамену по курсу «Статистика», 36.85kb.
- Вопросы к экзамену по курсу экономико-математические методы и прикладные модели, 104.05kb.
Вопросы к экзамену по курсу
«Методы оптимизации»
гр. 4709, 2011 г. Преподаватель: Петтай П.П.
- Разделы математической экономики (перечислить). Исследование операций: основные разделы, понятия и решаемые задачи.
- Разделы математической экономики (перечислить). Финансовая математика, стохастическая финансовая математика: основные понятия и решаемые задачи.
- Разделы математической экономики (перечислить). Эконометрика и прикладной статистический анализ данных: основные понятия и решаемые задачи.
- Разделы математической экономики (перечислить). Мягкие вычисления: основные разделы, понятия и решаемые задачи.
- Разделы математической экономики (перечислить). Эконофизика: основные понятия и решаемые задачи.
- Задачи и разделы математического программирования. Этапы решения прикладных задач. Простейшая задача производственного планирования.
- Постановка задачи линейного программирования и метод перехода от общей формы к канонической.
- Первая геометрическая интерпретация задачи линейного программирования. Графический метод решения (в том числе для задач специального типа больших размерностей).
- Теоремы о свойствах решений задачи линейного программирования.
- Вторая геометрическая интерпретация задачи линейного программирования. Теорема о свойстве допустимого базисного плана задачи линейного программирования.
- Графическая интерпретация процесса решения КЗЛП симплекс-методом.
- Основные этапы алгоритма симплекс-метода (необходимо также знать табличную реализацию алгоритма).
- Метод минимизации невязок в симплекс-алгоритме (идея и пример).
- Понятие задачи, двойственной к задаче линейного программирования. Построение двойственной задачи к ОЗЛП. Теоремы двойственности 1-3.
- Теоремы двойственности 4-5. Условие дополняющей нежёсткости.
- Экономическая интерпретация двойственных переменных.
- Формулировка, математическая модель, матричная и табличная формы записи задач транспортного типа. Классификация транспортных задач.
- Методы нахождения допустимого базисного плана для задач транспортного типа. Примеры.
- Критерий оптимальности допустимого базисного плана задачи транспортного типа и его экономическая интерпретация.
- Метод потенциалов решения задач транспортного типа. Понятие вырожденности, её причины, последствия и методы борьбы с ней.
- Решение несбалансированных задач транспортного типа. Задача о назначениях (формулировка и математическая модель).
- Постановка и классификация задач дискретного программирования. Проблемы, связанные с их решением. Примеры (включая формулировку и математическую модель задачи о коммивояжере).
- Идея метода ветвей и границ и метода Гомори. Применение метода ветвей и границ к решению задачи о коммивояжёре.
- Задача о кормлении. Станковые задачи (с комплектацией и без): формулировка и математическая модель.
Примечание: Необходимо также иметь представление об используемых при ответе понятиях линейной алгебры, математического анализа и дискретной математики.