Составители:
Рубрика:
V
1
= z
12
- U
2
= 1,8 - 1,7 = 0,1;
U
3
= z
13
- V
1
= 1,5 - 0,1 = 1,4.
Для свободных переменных х
11
и х
23
сумму потенциалов
сопоставим с удельной стоимостью
V
1
+U
1
=0,1+1=1,1< z
11
=1,2;
V
2
+U
3
= 0,6+1,4=2 < z
23
=2,1.
Рис. 3.4. Оптимальная схема электрической сети
В соответствии с условием (3.8) перевод любой из этих
переменных в базис приведет к увеличению целевой функции Z.
Следовательно, полученное решение является оптимальным. Схема
электрической сети, отвечающая оптимальному решению, показана
на рис. 3.4.
Алгоритм решения транспортной задачи.
1. В соответствии с исходными данными составляется
транспортная матрица размерностью
nm, где n - количество
источников питания, m - количество потребителей.
2. Находится допустимое решение, например методом
наименьшей удельной стоимости.
3. Для допустимого решения каждой i-й строке и каждому j-му
столбцу транспортной матрицы присваивается значение потенциала V
i
и U
j
(i=1,2,...n; j=1,2,...m). Для каждой базисной переменной сумма
потенциалов равна удельной стоимости V
i
+U
j
=z
ij
.
4. Произвольно задавшись значением одного из потенциалов, по
уравнениям V
i
+U
j
=z
ij
, справедливым для базисных переменных,
вычисляются значения остальных потенциалов.
5. Для всех свободных переменных проверяется соотношение
суммы потенциалов с удельной стоимостью. Если для всех
43
Страницы
- « первая
- ‹ предыдущая
- …
- 41
- 42
- 43
- 44
- 45
- …
- следующая ›
- последняя »
