На странице представлен фрагмент
Реши любую задачу с помощью нейросети.
Классическая транспортная задача.
Имеются три пункта , , поставки однородного груза и три пункта , , потребления этого груза. На пунктах находится груз соответственно в количестве , , тонн. В пункты , , требуется доставить соответственно , , тонн груза. Цены перевозок (стоимости провоза единицы груза) в условных единицах между пунктами поставки и пунктами потребления приведены в следующей матрице-таблице C:
Пункты поставки Пункты потребления
Найти такой план перевозки груза к потребителям от поставщиков, чтобы общие затраты по перевозкам были минимальными.
Изобразить оптимальный план перевозок в виде графа (без фиктивных потребителей и складов !).
Часть выполненной работы
Max(15,150)=15
а
10 10
15 13 150
7
100 9
105 10 205
6
50 7 9 50
b 150 120 135
Пятая итерация
Минимальный тариф равен 13, поэтому делаем поставку через клетку (1,3):
Max(135,135)=135
а
10 10
15 13
135 150
7
100 9
105 10 205
6
50 7 9 50
b 150 120 135
Опорный план:
Целевая функция:
F(x) = 10*15 + 13*135 + 7*100 + 9*105 + 6*50 = 3850
Проверим оптимальность опорного плана.
Потенциалы строк ui, потенциалы столбцов vj.
Для клеток с поставками ui + vj = cij:
392049069850002586990692150012820656985000u1 = 0, u1 = 0,u1 = 0,
u1 + v2 = 10 0 + v2 = 10 v2 = 10
u2 + v2 = 9 10 + u2 = 9 u2 = -1
u2 + v1 = 7 -1 + v1 = 7 v1 = 8
u3 + v1 = 6 8 + u3 = 6 u3 = -2
u1 + v3 = 13 0 + v3 = 13 v3 = 13
Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых ui + vj > cij
(2;3): -1 + 13 > 10; ∆23 = -1 + 13 – 10 = 2
(3;2): -2 + 10 > 7; ∆32 = -2 + 10 – 7 = 1
(3;3): -2 + 13 > 9; ∆33 = -2…
Купить уже готовую работу
Так же вы можете купить уже выполненные похожие работы. Для удобства покупки работы размещены на независимой бирже. Подробнее об условиях покупки тут.
