Вопросы для подготовки к экзамену по дисциплине «Методы оптимальных решений» Тема 1.

advertisement
Вопросы для подготовки к экзамену по дисциплине
«Методы оптимальных решений»
Тема 1. Введение в дисциплину. Общее представление о задаче оптимизации
1. Предмет и задачи исследования операций в экономике.
2. Математические методы и модели в экономике. Основные понятия и
общая классификация. Примеры.
3. Основные этапы решения экономических задач с применением
математических методов.
4. Задачи оптимального программирования. Основные понятия и
определения.
5. Принцип оптимальности в планировании и управлении.
6. Общая задача оптимального (математического) программирования,
основные элементы и понятия.
7. Задачи многокритериальной оптимизации.
8. Классификация задач оптимального программирования и методов их
решения.
9. Технология компьютерной реализации оптимизационных моделей
средствами MS Excel.
10. Типовые задачи оптимизации, решение средствами MS Excel.
Тема 2. Линейное программирование
1. Задача линейного программирования (ЗЛП), различные формы записи.
2. Графическое решение задачи линейного программирования.
3. Особые случаи решения ЗЛП.
4. Основы симплекс метода, исследование случаев неразрешимости.
5. Двойственность в линейном программировании.
6. Алгоритм решения задач линейного программирования средствами Excel.
7. Специальные задачи линейной оптимизации.
8. Классическая транспортная задача, ее модификации.
9. Задача о назначениях, особые случаи задачи о назначениях.
Тема 3. Нелинейное программирование
1. Общая задача нелинейного программирования.
2. Основные понятия и общие сведения о методах реализации моделей
нелинейного программирования.
3. Трудности оптимизации, обусловленные нелинейностью.
4. Функция Лагранжа для задачи нелинейного программирования.
5. Необходимые и достаточные условия локальной оптимальности в задаче
нелинейного программирования.
6. Общие сведения о задачах выпуклого и динамического
программирования.
7. Типовые задачи оптимизации в экономике, методы и модели получения
решений.
8. Реализация оптимизационных моделей средствами MS Excel.
Тема 4. Оптимальные решения для отдельных классов задач оптимизации в
экономике
1. Методы управления запасами.
2. Основные системы управления запасами.
3. Постановка и основные параметры задачи управления запасами.
4. Классическая модель управления запасами без дефицита (формула
Уилсона).
5. Классическая модель управления запасами с допущением дефицита.
6. Оптимальное управление запасами при случайном спросе (потреблении).
7. Методы теории массового обслуживания. Общее понятие о марковских
процессах и системах массового обслуживания (СМО).
8. Задачи анализа замкнутых и разомкнутых СМО, классификация СМО.
9. Требования к входящему потоку и времени обслуживания в
аналитических моделях СМО.
10. Формулы Эрланга, расчет основных характеристик функционирования
СМО.
11. Оптимизация на графах. Сетевые методы и модели планирования и
управления.
12. Метод статистического моделирования. Табличное и графическое (блок
схема) представления моделирующего алгоритма.
13. Генераторы случайных чисел. Статистический анализ результатов
эксперимента.
14. Статистическое моделирование в MS Excel, примеры применения в
задачах оптимизации.
Тема 5. Методы оптимальных решений в условиях неопределенности
1. Неопределенность в управленческих решениях.
2. Критерии принятия решений в условиях неопределенности.
3. Игровой подход к решению задач принятия решений, игры с природой.
4. Экспертные методы принятия решений.
5. Эксперты и экспертиза, получение экспертных оценок.
6. Способы измерения объектов и методы обработки информации,
получаемой от экспертов.
7. Проверка согласованности и достоверности экспертных оценок,
формирование обобщенной оценки.
8. Экспертные методы при принятии решений, метод Дельфи.
Download