1. Математическая модель прямой тз:
x
R=
Двойственная транспортная задача составляется для следующих переменных:
U – переменные для складов или поставщиков;
V - переменные для магазинов или потребителей.
Математическая модель двойственной ТЗ:
Ограничения представлены на другой странице.
U, V
Q=
1.1.Нахождение начального решения методом Северо-Западного угла
|
|
|
|
|
|
|
34 |
39 |
24 |
8 |
8 |
||
|
41 |
12
|
15
|
9
|
19
|
22
|
|
33 |
20
|
15
|
11
|
2
|
19
|
|
25 |
21
|
26
|
23
|
7
|
16
|
|
14 |
11
|
24
|
8
|
3
|
29
|
1.2. Нахождение начального решения методом минимальной стоимости
|
|
|
|
|
|
|
34 |
39 |
24 |
8 |
8 |
||
|
41 |
12
|
15
|
9
|
19
|
22
|
|
33 |
20
|
15
|
11
|
2 8 |
19
|
|
25 |
21
|
26
|
23
|
7
|
16
|
|
14 |
11
|
24
|
8
|
3
|
29
|
Значение целевой функции L(x0) при начальном решении по методу минимальной стоимости меньше, чем по методу северо-западного угла, поэтому примем его за начальное решение.