3-е
4-е
5-е
0
800
1000
1200
400
600
Таблица 6. Потребность ферм в зеленой массе, т
№ варианта
Ферма
1-я
2-я
3-я
4-я
0
1000
600
800
1600
Таблица 7. Расстояние от полей до ферм, км
Поля
Ферма
1-я
2-я
3-я
4-я
1-е
5
6
2
2
2-е
9
7
4
6
3-е
7
1
4
5
4-е
5
2
2
4
5-е
6
4
3
4
Составить такой план перевозок, чтобы общие транспортные расходы были минимальными. Требуется решить задачу методом потенциалов.
Решение. Заполним расчетную таблицу и составим первый опорный план методом «наилучшего» элемента в таблице. Заполнение таблицы начинается с клетки 3,2 с наименьшим расстоянием, в которую записывается поставка 600 т. Затем последовательно заполняются клетки 4,3; 1,3; 1,4; 5,4; 3,5; 2,1
Поле
Ферма
Наличие зеленой массы, т
Ui
1-я
2-я
3-я
4-я
1-е
5
6
2-
2-
0
400
400
800
2-е
9-
7
4+
6+
5
1000
1000
3-е
7+
1
4
5
3
600
600
1200
4-е
5
2
2
4
0
400-
400
5-е
6
4
3
4-
2
600
600
Потребность в зеленой массе, т
1000
600
800
1600
4000
Z
Vj
4
-2
2
2
17400
Переходим к анализу первого опорного плана. Значение целевой функции 17400 тонна-километров.
Проверим, является ли план оптимальным. Если нет – улучшим его.
1. Рассчитаем значения потенциалов:
u1=0; v4=2-0=2; u3=5-2=3; u5=4-2=2; v1=7-3=4; v2=1-3=-2;
v3=2-0=2; u2=9-4=5; u4=4-2=2
2. Рассчитаем характеристики для свободных клеток:
d
1
2
3
4
1
5
8
0
0
2
0
4
-1
-1
3
0
0
0
0
4
1
4
0
