Опубликован: 17.07.2009 | Уровень: специалист | Доступ: платный
Лекция 4:

Методы принятия решений

< Лекция 3 || Лекция 4: 123456 || Лекция 5 >

Задачи по методам принятия решений

1. Какой образец мотоцикла запустить в серию? Исходные данные для принятия решения приведены в табл.4.10. Разберите четыре критерия принятия решения: пессимистичный, оптимистичный, средней прибыли, минимальной упущенной выгоды.

Таблица 4.10. Прибыль фирмы при различном выборе образца мотоцикла для запуска в серию (млн. руб.)
Цена бензина и ее шансы Мотоцикл "Витязь" Мотоцикл "Комар"
Низкая (20 % ) 900 700
Средняя (60%) 700 600
Высокая (20 % ) 100 400

2. Изобразите на плоскости ограничения задачи линейного программирования и решите (графически) эту задачу:

400 W_1 + 450 W_2 \to min ,\\
 		5 W_1 + 10 W_2 \ge 45,\\
 		20 W_1 + 15 W_2 \ge 80,\\ 
		W_1 \ge 0,	W_2 \ge 0.

3. Решите задачу линейного программирования:

W_1 + 5 W_2 \to max , 
 			0,1 W_1 + W_2 \le 3,8 ,
 			0,25 W_1 + 0,25 W_2 \le 4,2 ,
 			W_1 \ge 0 , W_2 \ge 0.

4. Решите задачу целочисленного программирования:

10 Х + 5 У \to max .
 		8 Х + 3 У \le 40,
 		3 Х + 10 У \le 30, 
 		Х \ge 0 , У \ge 0

Х и У - целые числа.

5. Решите задачу о ранце:

Х_1 + Х_2 + 2 Х_3 + 2Х_4 + Х_5 + Х_6 \to max ,
0,5 Х_1 + Х_2 + 1,5 Х_3 + 2Х_4 + 2,5Х_5 + 3Х_6 \le 3.

Управляющие параметры Х_k , k = 1,2,\dots,6, принимают значения из множества, содержащего два элемента - 0 и 1.

6. Транспортная сеть (с указанием расстояний) приведена на рис.4.9. Найдите кратчайший путь из пункта 1 в пункт 4.

 Транспортная сеть к задаче о кратчайшем пути

Рис. 4.9. Транспортная сеть к задаче о кратчайшем пути

7. Решите задачу коммивояжера для четырех городов (маршрут должен быть замкнутым и не содержать повторных посещений). Затраты на проезд приведены в табл.4.11.

Таблица 4.11. Исходные данные к задаче коммивояжера
Город отправления Город назначения Затраты на проезд
А Б 2
А В 1
А Д 5
Б А 3
Б В 2
Б Д 1
В А 4
В Б 1
В Д 2
Д А 5
Д Б 3
Д В 3

8. Как послать максимальное количество грузов из начального пункта 1 в конечный пункт 8, если пропускная способность путей между пунктами транспортной сети (рис.4.10) ограничена (табл.4.12)?

 Транспортная сеть к задаче о максимальном потоке

Рис. 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

Темы докладов и рефератов

  1. Классификация оптимизационных задач принятия решений.
  2. Решения, оптимальные по Парето.
  3. Многокритериальные задачи принятия решений: различные методы свертки критериев.
  4. Задачи оптимизации и нечеткие переменные.
  5. Моделирование и экспертные оценки при принятии решений.
  6. Интерактивные системы принятия решений.
  7. Методы учета неопределенностей принятия решений: вероятностные модели, теория нечеткости, интервальная математика.
  8. Эконометрические методы принятия решений.
  9. Имитационное моделировании и метод статистических испытаний (Монте-Карло) при принятии решений.
  10. Декомпозиция задач принятия решений.
  11. Методы теории игр (теория конфликтов), роль информации и равновесие по Нэшу в теории принятия решений.
  12. Проблемы комбинированного применения различных методов в конкретных прикладных работах.
  13. Информационные технологии поддержки принятия решений.
< Лекция 3 || Лекция 4: 123456 || Лекция 5 >
Михаил Агапитов
Михаил Агапитов

Не могу найти  требования по оформлению выпускной контрольной работы по курсу профессиональной переподготовки "Менеджмент предприятия"

Подобед Александр
Подобед Александр

Я нажал кнопку "начать курс" и почти его уже закончил, но для получения диплома на бумаге, нужно его же оплатить? Как оплатить? 

Денис Овчинников
Денис Овчинников
Россия
Павел Артамонов
Павел Артамонов
Россия, Москва, Московский университет связи и информатики, 2016