- •«Российский государственный торгово-экономический университет»
- •1 Введение
- •2 Постановка задачи
- •Стоимости из iго пункта отправления в jй пункт назначения представлены в виде матрицы в таблице 2.1.
- •3 Численный метод
- •Стоимость плана
- •Построим цикл для {1;5}
- •Построим цикл для {1;5}
- •Построим цикл для {1;5}
- •Построим цикл для {4;5}
- •6 Инструкция по эксплуатации программы
- •Приложение б
Стоимость плана
14*2+18*4+4*7+1*10+12*1+33*6+26*1+10*2+32*1=426
Для каждой свободной клетки построим цикл и определим его стоимость
Y21 = 15 >0 Y53 = 10 >0
Y31 = 4 >0 Y34 = -2 <0
Y51 = 10 >0 Y44 = -4 <0
Y22 = 8 >0 Y15 = -1 <0
Y52 = 12 >0 Y25 = 2 >0
Y23 = 12 >0 Y43 = 1 >0
Y32 = 1 >0 Y45 = -1 <0
Построим цикл для {1;5}
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
|||||||
A1 |
14 |
2 |
18 |
4 |
4 |
7 |
1 |
10 |
+ |
8 |
37 |
||
A2 |
|
8 |
|
3 |
|
10 |
12 |
1 |
|
2 |
12 |
||
A3 |
|
5 |
|
4 |
33 |
6 |
|
7 |
|
9 |
33 |
||
A4 |
26 |
1 |
|
10 |
|
7 |
|
5 |
|
3 |
12 |
||
A5 |
|
4 |
|
8 |
|
9 |
10 |
2 |
32 |
1 |
42 |
||
bi |
40 |
18 |
37 |
23 |
32 |
|
|||||||
Стоимость плана = 426-1=425
Построим цикл для {1;5}
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
|||||||
A1 |
14 |
2 |
18 |
4 |
4 |
7 |
|
10 |
1 |
8 |
37 |
||
A2 |
|
8 |
|
3 |
|
10 |
12 |
1 |
|
2 |
12 |
||
A3 |
|
5 |
|
4 |
33 |
6 |
+ |
7 |
|
9 |
33 |
||
A4 |
26 |
1 |
|
10 |
|
7 |
|
5 |
|
3 |
12 |
||
A5 |
|
4 |
|
8 |
|
9 |
11 |
2 |
31 |
1 |
42 |
||
bi |
40 |
18 |
37 |
23 |
32 |
|
|||||||
Стоимость плана = 425- 1=424