- •Условие задачи
- •Исходные данные транспортной задачи в форме графа и в матричной форме.
- •1.2 Целевая функция и критерий оптимизации
- •Построение опорного плана
- •2.3 Представление опорного плана в форме графа.
- •Улучшение опорного плана
- •3.1 Общий алгоритм метода потенциалов
- •3.2 Решение системы уравнений
- •Представление оптимального плана в форме графа и матрицы.
Представление оптимального плана в форме графа и матрицы.
Представление оптимального плана в форме матрицы:
|
|
a1 |
a2 |
a3 |
a4 |
|
|
3820 |
3980 |
4640 |
4560 |
b1 |
3090
|
113 2730 |
124 360 |
137 - |
153 - |
b2 |
3120
|
172 - |
188 - |
114 2730 |
123 390 |
b3 |
3270
|
147 - |
164 - |
192 - |
165 4170 |
b4 |
3620
|
142 - |
121 3620 |
145 - |
154 - |
b5 |
3900
|
124 1990 |
143 - |
148 1910 |
163 - |
Представление оптимального плана в форме графа:
b1
2730
a1
30903
b2
820
360
1990
a2
31203
3620
b3
980
2730
a3
32704
390
1910
b4
640
4170
a4
36204
b5
5603900
Вывод
Целью данной курсовой работы было изучение решения транспортной задачи методом аппроксимации Фогеля или методом северо-западного угла и нахождение опорного плана. Опорный план был найден методом аппроксимации Фогеля и представлен в виде матрицы, а также в виде графа. Достоинством данного метода является то, что найденный опорный план оказывается очень близок к оптимальному плану, что позволяет уменьшить вычисления на общем шаге. Полученный опорный план был трижды улучшен, достигнув требуемой условием задачи оптимальности.