решение задачи , методы оптимальных решений

решение задачи венгерским способом , методы оптимальных решений . ...

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

1 2 3 4 5 6 7 8 9 10 11 Запасы
1 1 2 3 4 5 6 7 8 9 10 1
2 1 28.8 30.7 16.2 16.3 17.4 33.7 19.8 28.1 16.2 13.3 1
3 2 28.8 24.7 22.2 30.3 24.4 30.7 36.8 23.1 16.2 27.3 1
4 3 26.8 31.7 30.2 14.3 34.4 29.7 26.8 16.1 19.2 17.3 1
5 4 20.8 34.7 35.2 32.3 31.4 27.7 29.8 29.1 31.2 16.3 1
6 5 20.8 35.7 40.2 14.3 24.4 29.7 20.8 28.1 29.2 27.3 1
7 6 27.8 34.7 25.2 30.3 22.4 17.7 29.8 18.1 25.2 18.3 1
8 7 26.8 33.7 33.2 26.3 14.4 18.7 17.8 37.1 19.2 16.3 1
9 8 26.8 33.7 27.2 30.3 37.4 36.7 25.8 22.1 35.2 33.3 1
10 9 15.8 25.7 18.2 26.3 16.4 19.7 30.8 34.1 28.2 29.3 1
Потребности 1 1 1 1 1 1 1 1 1 1 0
Поскольку в матрице присутствуют запрещенные к размещению клетки, то для отыскания оптимального плана достаточно заменить их на максимальные тарифы (40.2 умноженное на 3).

1 2 3 4 5 6 7 8 9 10 11 Запасы
1 120.6 1 2 3 4 5 6 7 8 9 10 1
2 1 28.8 30.7 16.2 16.3 17.4 33.7 19.8 28.1 16.2 13.3 1
3 2 28.8 24.7 22.2 30.3 24.4 30.7 36.8 23.1 16.2 27.3 1
4 3 26.8 31.7 30.2 14.3 34.4 29.7 26.8 16.1 19.2 17.3 1
5 4 20.8 34.7 35.2 32.3 31.4 27.7 29.8 29.1 31.2 16.3 1
6 5 20.8 35.7 40.2 14.3 24.4 29.7 20.8 28.1 29.2 27.3 1
7 6 27.8 34.7 25.2 30.3 22.4 17.7 29.8 18.1 25.2 18.3 1
8 7 26.8 33.7 33.2 26.3 14.4 18.7 17.8 37.1 19.2 16.3 1
9 8 26.8 33.7 27.2 30.3 37.4 36.7 25.8 22.1 35.2 33.3 1
10 9 15.8 25.7 18.2 26.3 16.4 19.7 30.8 34.1 28.2 29.3 1
Потребности 1 1 1 1 1 1 1 1 1 1 0
Проверим необходимое и достаточное условие разрешимости задачи.
∑a = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 10
∑b = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + = 10
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Занесем исходные данные в распределительную таблицу.

файлы ворд так и эксель

e