Курсовая работа: Решение транспортной задачи методом потенциалов
…
Cумма элементов строки i должна быть равна bi , а сумма элементов столбца j должна быть равна aj , и все должны быть неотрицательными.
Пример 1.
20 |
5 |
10 |
10 |
5 | |
15 | |||||
15 | |||||
20 |
5 |
6 |
3 |
5 |
9 |
6 |
4 |
7 |
3 |
5 |
2 |
5 |
3 |
1 |
8 |
Мы получаем следующую задачу:
х11 +х12 +х13 +х14 +х15 =15,