На странице представлен фрагмент
Реши любую задачу с помощью нейросети.
Задача об аренде оборудования.
Рассматривается задача об аренде оборудования на 6 месяцев. Стоимости аренды от начала – го месяца до начала – го месяца в условных единицах даны в таблице. Требуется найти все оптимальные планы аренды методом потенциалов или на сетевой модели или табличным способом.
Вариант 28
103441512192000Cij
j=2 j=3 j=4 j=5 j=6 j=7
i=1 40 75 114 148 186 227
i=2 – 37 74 111 148 186
i=3 – – 36 72 110 151
i=4 – – – 37 73 114
i=5 – – – – 38 78
i=6 – – – – – 42
Часть выполненной работы
103441512192000Cij
j=2 j=3 j=4 j=5 j=6 j=7
i=1 40
1 75
0 114
0 148
0 186
0 227
i=2 – 37
1 74 111 148 186
0
i=3 – – 36
1 72 110 151
i=4 – – – 37
1 73 114
i=5 – – – – 38
1 78
i=6 – – – – – 42
1
Проверим оптимальность опорного плана.
128206571755002586990723900039204907239000u1 = 0, u1 = 0,u1 = 0,
u1 + v1 = 40 0 + v1 = 40 v1 = 40
u1 + v2 = 75 0 + v2 = 75 v2 = 75
u2 + v2 = 37 75 + u2 = 37 u2 = -38
u2 + v6 = 186 -38 + v6 = 186 v6 = 224
u6 + v6 = 42 224 + u6 = 42 u6 = -182
u1 + v3 = 114 0 + v3 = 114 v3 = 114
u3 + v3 = 36 114 + u3 = 36 u3 = -78
u1 + v4 = 148 0 + v4 = 148 v4 = 148
u4 + v4 = 37 148 + u4 = 37 u4 = -111
u1 + v5 = 186 0 + v5 = 186 v5 = 186
u5 + v5 = 38 186 + u5 = 38 u5 = -148
Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых ui + vj > cij
(2;3): -38 + 114 > 74; ∆23 = -38 + 114 – 74 = 2
(4;5): -111 + 186 > 73; ∆45 = -111 + 186 – 73 = 2
max(2,2) = 2
Вводим в базис клетку (2,3). Получим план:
103441512192000Cij
j=2 j=3 j=4 j=5 j=6 j=7
i=1 40
1 75
0 114 148
0 186
0 227
i=2 – 37
1 74
0 111 148 186
0
i=3 – – 36
1 72 110 151
i=4 – – – 37
1 73 114
i=5 – – – – 38
1 78
i=6 – – – – – 42
1
Проверим оптимальность опорного плана.
128206571755002586990723900…
Купить уже готовую работу
Так же вы можете купить уже выполненные похожие работы. Для удобства покупки работы размещены на независимой бирже. Подробнее об условиях покупки тут.