Создан заказ №1336172
13 сентября 2016
№ 715 Ниже приведены таблицы в которых проставлены элементы матрицы эффективностей cij
Как заказчик описал требования к работе:
Нужно выполнить контрольную по экономике. Есть 6 задач и 3 теор.вопроса, срок - к 23-ему числу. Оплату обсудим в личном диалоге.
Фрагмент выполненной работы:
№ 715
Ниже приведены таблицы, в которых проставлены элементы матрицы эффективностей cij, задачи о разборчивой невесте. Необходимо найти оптимальный вариант выбора, при котором средняя продолжительность семейной жизни каждой семьи будет наибольшей. Решить задачу методом потенциалов и венгерским методом.
32 22 30 40 21 2 17
40 32 41 30 26 17 43
24 20 31 35 30 21 27
25 27 36 45 37 31 34
35 30 40 46 30 25 36
40 33 46 53 37 41 43
44 25 44 27 47 38 49
Решение:
Строим опорный план методом минимальной стоимости и оптимизируем его методом потенциалов:
32 22 30 40 21 2 17
0 32 22 30 40 21 2 17
0 1 0 29908556515002514603302000 0 0 3581406159500 0 0
0 0 0 0 0 0 0
11 40 32 41 30 26 17 43
1
3 1 0 21 6 -4 -15
19 24 20 31 35 30 21 27
1
27 21 18 24 10 0 9
16 25 27 36 45 37 31 34
1
23 11 10 11 0 -13 -1
3 35 30 40 46 30 25 36
1
0 -5 -7 -3 -6 -20 -16
13 40 33 46 53 37 41 43
25146010414000 1
5 2 -3 0 -3 -26 -13
32 44 25 44 27 47 38 49
1
20 29 18 45 6 -4 0
Значение функции
f0= 22*1 + 41*1 + 21*1 + 37*1 + 35*1 + 53*1 + 49*1 = 258
ρ0 = (1;0)=0
Новый опорный план:
32 22 30 40 21 28 17
0 32 22 30 40 21 2 17
0 1 0 0 0 0
0 0 0 0 0 26 0
11 40 32 41 30 26 17 43
1
3 1 0 21 6 22 -15
-7 24 20 31 35 30 21 27
1
1 -5 -8 -2 -16 0 -17
16 25 27 36 45 37 31 34
1
23 11 10 11 0 13 -1
3 35 30 40 46 30 25 36
1
0 -5 -7 -3 -6 6 -16
13 40 33 46 53 37 41 43
1 0
5 2 -3 0 -3 0 -13
32 44 25 44 27 47 38 49
1
20 29 18 45 6 22 0
Значение функции
f1= 258+26*0=258
ρ1 = (0;1,1,0)=0
Новый опорный план:
32 22 30 40 21 28 34
0 32 22 30 40 21 2 17
0 1 0 0 0
0 0 0 0 0 26 17
11 40 32 41 30 26 17 43
1
3 1 0 21 6 22 2
-7 24 20 31 35 30 21 27
1 0
1 -5 -8 -2 -16 0 0
16 25 27 36 45 37 31 34
1
23 11 10 11 0 13 16
3 35 30 40 46 30 25 36
1
0 -5 -7 -3 -6 6 1
13 40 33 46 53 37 41 43
1 0
5 2 -3 0 -3 0 4
15 44 25 44 27 47 38 49
1
3 12 1 28 -11 5 0
Значение функции
f2= 258+17*0=258
ρ2 = (1,1,0)=0
Новый план:
32 22 30 40 37 28 34
0 32 22 30 40 21 2 17
0 1 0 0
0 0 0 0 16 26 17
11 40 32 41 30 26 17 43
1
3 1 0 21 22 22 2
-7 24 20 31 35 30 21 27
0 1 0
1 -5 -8 -2 0 0 0
0 25 27 36 45 37 31 34
1
7 -5 -6 -5 0 -3 0
3 35 30 40 46 30 25 36
1
0 -5 -7 -3 10 6 1
13 40 33 46 53 37 41 43
1 0
5 2 -3 0 13 0 4
15 44 25 44 27 47 38 49
1
3 12 1 28 5 5 0
Значение функции
f3= 258+16*0=258
ρ3 = (1,1,0)=0
Новый план:
32 22 38 40 37 28 34
0 32 22 30 40 21 2 17
0 1 0
0 0 8 0 16 26 17
3 40 32 41 30 26 17 43
1
-5 -7 0 13 14 14 -6
-7 24 20 31 35 30 21 27
0 0 1 0
1 -5 0 -2 0 0 0
0 25 27 36 45 37 31 34
1
7 -5 2 -5 0 -3 0
3 35 30 40 46 30 25 36
1
0 -5 1 -3 10 6 1
13 40 33 46 53 37 41 43
1 0
5 2 5 0 13 0 4
15 44 25 44 27 47 38 49
1
3 12 9 28 5 5 0
Значение функции
f4= 258+8*0=258
ρ4 = (1,1,1,1)=1
Новый план:
32 22 31 40 30 28 27
0 32 22 30 40 21 2 17
0 0 1
0 0 1 0 9 26 10
10 40 32 41 30 26 17 43
1 0
2 0 0 20 14 21 -6
0 24 20 31 35 30 21 27
1 0 0
8 2 0 5 0 7 0
7 25 27 36 45 37 31 34
1
14 2 2 2 0 4 0
3 35 30 40 46 30 25 36
1
0 -5 -6 -3 3 6 -6
13 40 33 46 53 37 41 43
0 1
5 2 -2 0 6 0 -3
22 44 25 44 27 47 38 49
1
10 19 9 35 5 12 0
Значение функции
f 5= 258+7*1=265
ρ5 = (0,0)=0
Новый план:
32 22 31 40 30 28 33
0 32 22 30 40 21 2 17
0 0 1
0 0 1 0 9 26 16
10 40 32 41 30 26 17 43
1 0 0
2 0 0 20 14 21 0
0 24 20 31 35 30 21 27
1 0
8 2 0 5 0 7 6
7 25 27 36 45 37 31 34
1
14 2 2 2 0 4 6
3 35 30 40 46 30 25 36
1
0 -5 -6 -3 3 6 0
13 40 33 46 53 37 41 43
0 1
5 2 -2 0 6 0 3
16 44 25 44 27 47 38 49
1
4 13 3 29 -1 6 0
Значение функции
f 6=265+6*0=265
ρ6 = (0,1,0)=0
Новый план:
32 28 37 40 36 28 39
0 32 22 30 40 21 2 17
0 1
0 6 7 0 15 26 22
4 40 32 41 30 26 17 43
1 0 0
-4 0 0 14 14 15 0
-6 24 20 31 35 30 21 27
1 0
2 2 0 -1 0 1 6
1 25 27 36 45 37 31 34
1
8 2 2 -4 0 -2 6
3 35 30 40 46 30 25 36
1 0
0 1 0 -3 9 6 6
13 40 33 46 53 37 41 43
0 1
5 8 4 0 12 0 9
10 44 25 44 27 47 38 49
1
-2 13 3 23 -1 0 0
Значение функции
f 7=265+6*0=265
ρ7 = (1,1)=1
Новый план:
32 24 37 40 36 28 35
0 32 22 30 40 21 2 17
34861522225003359152349500 0 295910-63500 1
0 2 7 0 15 26 18
8 40 32 41 30 26 17 43
0 1 0
0 0 4 18 18 19 0
-6 24 20 31 35 30 21 27
270510241300027051063500 1 2628902349500 0
2 -2 0 -1 0 1 2
1 25 27 36 45 37 31 34
28956010287000 1
8 -2 2 -4 0 -2 2
3 35 30 40 46 30 25 36
26733513335000 1 0
0 -3 0 -3 9 6 2
13 40 33 46 53 37 41 43
0 1
5 4 4 0 12 0 5
14 44 25 44 27 47 38 49
1
2 13 7 27 3 4 0
Значение функции
f 8=265+2*1=267
ρ8 = (1,1)=1
Новый план:
32 24 37 4...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
14 сентября 2016
Заказ завершен, заказчик получил финальный файл с работой
5
№ 715
Ниже приведены таблицы в которых проставлены элементы матрицы эффективностей cij.docx
2016-09-17 22:17
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Очень отвычивый и грамотный автор. Обращался много раз к ней. Работами всегда доволен. Советую всем!!!
Хочешь такую же работу?
300 ₽
