- •«Российский государственный торгово-экономический университет»
- •1 Введение
- •2 Постановка задачи
- •Стоимости из iго пункта отправления в jй пункт назначения представлены в виде матрицы в таблице 2.1.
- •3 Численный метод
- •Стоимость плана
- •Построим цикл для {1;5}
- •Построим цикл для {1;5}
- •Построим цикл для {4;5}
- •Построим цикл для {1;5}
- •6 Инструкция по эксплуатации программы
- •Приложение б
Построим цикл для {1;5}
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
|||||||
A1 |
14 |
2 |
18 |
4 |
5 |
7 |
|
10 |
|
8 |
37 |
||
A2 |
|
8 |
|
3 |
|
10 |
12 |
1 |
|
2 |
12 |
||
A3 |
|
5 |
|
4 |
32 |
6 |
1 |
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 |
|
|||||||
Стоимость плана = 424-1=423
Построим цикл для {4;5}
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
|||||||
A1 |
15 |
2 |
18 |
4 |
4 |
7 |
|
10 |
|
8 |
37 |
||
A2 |
|
8 |
|
3 |
|
10 |
12 |
1 |
|
2 |
12 |
||
A3 |
|
5 |
|
4 |
33 |
6 |
|
7 |
|
9 |
33 |
||
A4 |
25 |
1 |
|
10 |
|
7 |
1 |
5 |
+ |
3 |
12 |
||
A5 |
|
4 |
|
8 |
|
9 |
10 |
2 |
32 |
1 |
42 |
||
bi |
40 |
18 |
37 |
23 |
32 |
|
|||||||
Стоимость плана = 424-1=422
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
|||||||
A1 |
15 |
2 |
18 |
4 |
4 |
7 |
|
10 |
|
8 |
37 |
||
A2 |
|
8 |
|
3 |
|
10 |
12 |
1 |
|
2 |
12 |
||
A3 |
|
5 |
|
4 |
33 |
6 |
|
7 |
|
9 |
33 |
||
A4 |
25 |
1 |
|
10 |
|
7 |
|
5 |
1 |
3 |
12 |
||
A5 |
|
4 |
|
8 |
|
9 |
11 |
2 |
31 |
1 |
42 |
||
bi |
40 |
18 |
37 |
23 |
32 |
|
|||||||
T.к. для всех клеток цены циклов положительны, то дальнейшее улучшение плана невозможно, что означает, что мы нашли оптимальный план.
План оптимален.
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
|||||||
A1 |
|
4 |
|
8 |
|
9 |
19 |
2 |
23 |
1 |
42 |
||
A2 |
|
8 |
|
3 |
|
10 |
12 |
1 |
|
2 |
12 |
||
A3 |
|
5 |
9 |
4 |
18 |
6 |
6 |
7 |
|
9 |
33 |
||
A4 |
26 |
1 |
|
10 |
|
7 |
|
5 |
|
3 |
26 |
||
A5 |
6 |
2 |
31 |
4 |
|
7 |
|
10 |
|
8 |
37 |
||
bi |
32 |
40 |
18 |
37 |
23 |
|
|||||||
Таблица 5.7 – Оптимальный план
Листинг программы приведен в приложении А, а результаты её выполнения – в приложении Б.