- •Алгоритм метода искусственного базиса.
- •Алгоритм восстановления решения двойственной по решению прямой.
- •Результаты работы метода:
- •Транспортная задача линейного программирования
- •Постановка задачи.
- •Исследование применимости метода.
- •Результат работы метода потенциалов:
- •Симплекс-метод.
- •Результат работы симплекс метода:
- •Многопродуктовая транспортная задача
Результат работы метода потенциалов:
|
4 |
5 |
4 |
9 |
5 |
8 |
|
5 |
|
3 |
|
3 |
|
0 |
3 |
|
|
11 |
|
|
|
6 |
5 |
5 |
4 |
|
1 |
|
|
Общие затраты: 116
Симплекс-метод.
Условия:
С = [8 2 5 3 14 10 4 5 7 15 5 1 2 1 10 6 3 2 4 15]
А =
[1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0
0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0
0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 ]
b = [ 8 3 11 5 4 5 4 9 5 ]
Последнее ограничение специально исключено из задачи, поскольку при его наличии мы имеем дело с матрицей не полного ранга и симплекс метод не применим
Результат работы симплекс метода:
|
4 |
5 |
4 |
9 |
5 |
8 |
|
5 |
|
3 |
|
3 |
|
0 |
3 |
|
|
11 |
|
|
|
6 |
5 |
5 |
4 |
|
1 |
|
|
Общие затраты: 116
Многопродуктовая транспортная задача
0 |
0 |
2 |
0 |
0 |
0 |
6 |
0 |
0 |
0 |
8 |
0 |
0 |
0 |
5 |
0 |
0 |
0 |
3 |
0 |
0 |
8 |
0 |
0 |
3 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
0 |
0 |
3 |
3 |
0 |
0 |
0 |
0 |
0 |
3 |
0 |
5 |
0 |
11 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
6 |
0 |
5 |
11 |
1 |
0 |
0 |
0 |
4 |
0 |
0 |
0 |
0 |
0 |
5 |
0 |
4 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
5 |
4 |
4 |
5 |
5 |
4 |
4 |
9 |
9 |
5 |
5 |
|
Общие затраты: 232
Достоверность решения транспортной задачи методом потенциалов подтверждается численным совпадением решения полученной многопродуктовой задачи с удвоенным решением исходной задачи и удвоенным решением исходной симплекс-методом, а так же выполнением условия оптимальности, необходимого для завершения работы алгоритма.
