Решить задачи по теории принития решений

ЗАДАЧА 1

Решить транспортную задачу методом потенциалов
(задача на минимум)

30 26 24 26 29 13
15 30 29 26 23 17
4 10 37 30 7 17
9 16 29 30 3 13
12 12 12 12 12

Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов

1 2 3 4 5 Запасы
1 30 26 24 26 29 13
2 15 30 29 26 23 17
3 4 10 37 30 7 17
4 9 16 29 30 3 13
Потребности 12 12 12 12 12

Проверим необходимое и достаточное условие разрешимости задачи.
∑a = 13 + 17 + 17 + 13 = 60
∑b = 12 + 12 + 12 + 12 + 12 = 60
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Занесем исходные данные в распределительную таблицу.

1 2 3 4 5 Запасы
1 30 26 24 26 29 13
2 15 30 29 26 23 17
3 4 10 37 30 7 17
4 9 16 29 30 3 13
Потребности 12 12 12 12 12

ЗАДАЧА 2

Решить задачу о назначениях венгерским методом
(задача на минимум)

4. 1 5 7 10 2
8 2 5 4 7
8 3 10 17 8
5 6 7 10 1
4 8 12 5 4

Исходная матрица имеет вид:

1 5 7 10 2
8 2 5 4 7
8 3 10 17 8
5 6 7 10 1
4 8 12 5 4

ЗАДАЧА 3

Построить функцию полезности по каждому критерию

Составить функции полезности по каждому критерию для выбора видеокамеры, альтернативы, критерии и их значения приведены в таблице 1.

Таблица 1 – Альтернативы и их характеристики
Характеристики (критерии) JVC Everio G
GZ-MG365H JVC Everio G
GZ-MG 530 ER JVC Everio
GZ-MG465B
Разрешение,
Мега-пикселей 0,8 4 1,1
Размер жесткого диска, Гб 60 30 60
Цена, руб 17340 24801 20020