Контрольная Вариант 9 методы оптимальных решений, номер: 342843

"ВАРИАНТ 9
Имеются три пункта поставки однородного груза А1, А2, А3 и четыре пункта потребления этого груза В1, В2, В3, В4. На пунктах Аi (i= 1, 2, 3) груз находится соответственно в количествах а1, а2, а3 условных единиц. В пункты ВJ (j = 1, 2, 3, 4) требуется доставить соответственно bj единиц груза. Стоимость перевозки единицы груза (с учетом расстояний) из Аi в Вj определена матрицей С = {cij}. Решить задачу тремя методами (северозападного угла, минимальной стоимости и методом Фогеля) и найти такой план закрепления потребителей и поставщиков, чтобы общие затраты на перевозки были минимальны.



Поставщик Потребитель Запасы
груза
B1 B2 B3 B4
A1 12
0
34
0
18
0
16
0
80
A2 11
0
5
0
4
0
18
0
50
A3 10
0
2
0
5
0
1
0
180
Потребность 100 10 40 160
Транспортная задача имеет закрытый тип, так как суммарный запас груза равен суммарным потребностям.
Находим опорный план по правилу минимального элемента:

Поставщик Потребитель Запасы
груза
B1 B2 B3 B4
A1 12
80
34

18

16

80
A2 11
10
5

4
40
18

50
A3 10
10
2
10
5

1
160
180
Потребность 100 10 40 160

Целевая функция F=1510
"