Опубликован: 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 >
Михаил Агапитов
Михаил Агапитов

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

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

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

Вячеслав Гримальский
Вячеслав Гримальский
Россия
Михаил Байков
Михаил Байков
Россия, Москва, Московский Авиационный Институт, 2009