| ВКР |
Преподаватель
Вы можете этот курс.
Опубликован: 17.07.2009 | Уровень: специалист | Доступ: платный
Лекция 4:
Методы принятия решений
Задачи по методам принятия решений
1. Какой образец мотоцикла запустить в серию? Исходные данные для принятия решения приведены в табл.4.10. Разберите четыре критерия принятия решения: пессимистичный, оптимистичный, средней прибыли, минимальной упущенной выгоды.
| Цена бензина и ее шансы | Мотоцикл "Витязь" | Мотоцикл "Комар" |
|---|---|---|
| Низкая (20 % ) | 900 | 700 |
| Средняя (60%) | 700 | 600 |
| Высокая (20 % ) | 100 | 400 |
2. Изобразите на плоскости ограничения задачи линейного программирования и решите (графически) эту задачу:
3. Решите задачу линейного программирования:
4. Решите задачу целочисленного программирования:
- целые числа.
5. Решите задачу о ранце:
Управляющие параметры 
принимают значения из множества, содержащего два элемента - 0 и 1.
6. Транспортная сеть (с указанием расстояний) приведена на рис.4.9. Найдите кратчайший путь из пункта 1 в пункт 4.
7. Решите задачу коммивояжера для четырех городов (маршрут должен быть замкнутым и не содержать повторных посещений). Затраты на проезд приведены в табл.4.11.
| Город отправления | Город назначения | Затраты на проезд |
|---|---|---|
| А | Б | 2 |
| А | В | 1 |
| А | Д | 5 |
| Б | А | 3 |
| Б | В | 2 |
| Б | Д | 1 |
| В | А | 4 |
| В | Б | 1 |
| В | Д | 2 |
| Д | А | 5 |
| Д | Б | 3 |
| Д | В | 3 |
8. Как послать максимальное количество грузов из начального пункта 1 в конечный пункт 8, если пропускная способность путей между пунктами транспортной сети (рис.4.10) ограничена (табл.4.12)?
| Пункт отправления | Пункт назначения | Пропускная способность |
|---|---|---|
| 1 | 2 | 1 |
| 1 | 3 | 2 |
| 1 | 4 | 3 |
| 2 | 5 | 2 |
| 3 | 2 | 2 |
| 3 | 4 | 2 |
| 3 | 6 | 1 |
| 4 | 7 | 4 |
| 5 | 8 | 3 |
| 6 | 5 | 2 |
| 6 | 7 | 1 |
| 6 | 8 | 1 |
| 7 | 8 | 3 |
Темы докладов и рефератов
- Классификация оптимизационных задач принятия решений.
- Решения, оптимальные по Парето.
- Многокритериальные задачи принятия решений: различные методы свертки критериев.
- Задачи оптимизации и нечеткие переменные.
- Моделирование и экспертные оценки при принятии решений.
- Интерактивные системы принятия решений.
- Методы учета неопределенностей принятия решений: вероятностные модели, теория нечеткости, интервальная математика.
- Эконометрические методы принятия решений.
- Имитационное моделировании и метод статистических испытаний (Монте-Карло) при принятии решений.
- Декомпозиция задач принятия решений.
- Методы теории игр (теория конфликтов), роль информации и равновесие по Нэшу в теории принятия решений.
- Проблемы комбинированного применения различных методов в конкретных прикладных работах.
- Информационные технологии поддержки принятия решений.
