- •Автоматизированные системы в административо-хозяйственном управлении Лабораторный практикум
- •Введение
- •Лабораторная работа 1
- •1.Постановка задачи.
- •2.Задание и порядок выполнения работы.
- •Лабораторная работа 2. Задача выбора пути.
- •1.Постановка задачи.
- •2.Задание к выполнению лабораторной работы:
- •Лабораторная работа 3. Задача обновления оборудования и расширения производства.
- •1.Постановка задачи.
- •2.Задание к выполнению лабораторной работы.
- •3.Порядок выполнения работы и оформление результатов.
- •Лабораторная работа 4. Задача распределения ресурсов между предприятиями.
- •1.Постановка задачи.
- •2.Задание к выполнению лабораторной работы:
- •Лабораторная работа 5. Определение последовательности обработки продуктов, имеющих одинаковый технологический маршрут.
- •1.Постановка задачи.
- •2.Задание к выполнению лабораторной работы:
- •Лабораторная работа 6 Исследование показателей качества мясного сырья методом множественного регрессионного анализа.
- •1.Постановка задачи.
- •2.Задание и порядок выполнения работы.
Лабораторная работа 2. Задача выбора пути.
1.Постановка задачи.
Дана группа населенных пунктов (торговых точек в городе) и сеть дорог их соединяющих. Ниже в зависимости от варианта заданы расстояния меду населенными пунктами. Требуется методом динамического программирования определить кратчайший маршрут, соединяющий первый и последний пункты.
2.Задание к выполнению лабораторной работы:
2.1 Нарисовать схему транспортной сети.
2.2. Решить методом динамического программирования выполнив обратный проход, от последнего пункта к первому.
2.3. Решить методом динамического программирования выполнив обратный проход, от первого пункта к. последнему.
2.4. Сравнить полученные результаты.
Варианты заданий:
Вариант1.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
4 |
5-11 |
12 |
10-14 |
8 |
1-3 |
6 |
6-9 |
10 |
11-16 |
6 |
1-4 |
10 |
7-10 |
9 |
12-19 |
4 |
1-5 |
8 |
8-11 |
7 |
13-18 |
7 |
2-6 |
7 |
9-13 |
14 |
14-19 |
9 |
2-8 |
4 |
9-15 |
3 |
12-17 |
14 |
3-7 |
1 |
10-12 |
7 |
18-19 |
10 |
4-8 |
5 |
11-15 |
9 |
16-19 |
15 |
|
|
15-17 |
13 |
17-19 |
5 |
Вариант2.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
14 |
4-7 |
24 |
5-8 |
20 |
1-3 |
18 |
4-8 |
5 |
5-12 |
19 |
1-4 |
18 |
2-9 |
12 |
6-7 |
4 |
1-5 |
19 |
3-6 |
22 |
6-9 |
5 |
7-8 |
4 |
9-13 |
10 |
11-13 |
15 |
7-10 |
11 |
10-11 |
2 |
11-14 |
18 |
8-12 |
14 |
10-13 |
11 |
12-14 |
14 |
9-10 |
10 |
7-13 |
22 |
13-14 |
4 |
Вариант3.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
12 |
2-10 |
17 |
6-8 |
5 |
1-3 |
10 |
3-6 |
7 |
8-10 |
4 |
1-4 |
15 |
4-7 |
11 |
7-9 |
16 |
1-5 |
11 |
5-9 |
8 |
9-10 |
6 |
Вариант4.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
8 |
2-5 |
12 |
5-9 |
9 |
1-3 |
16 |
3-6 |
7 |
6-9 |
12 |
1-4 |
13 |
4-8 |
14 |
7-9 |
6 |
4-7 |
7 |
6-8 |
4 |
8-9 |
5 |
Вариант5.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
15 |
6-9 |
5 |
1-3 |
20 |
7-8 |
3 |
1-4 |
17 |
7-10 |
12 |
1-5 |
18 |
8-12 |
13 |
2-9 |
10 |
9-13 |
20 |
3-6 |
24 |
10-11 |
3 |
4-7 |
22 |
10-13 |
10 |
5-8 |
21 |
11-14 |
18 |
5-12 |
29 |
12-14 |
16 |
6-7 |
5 |
13-14 |
5 |
Вариант6.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
4 |
3-7 |
14 |
9-10 |
4 |
1-3 |
6 |
3-9 |
8 |
13-17 |
6 |
1-4 |
2 |
3-12 |
10 |
14-18 |
3 |
1-5 |
6 |
4-8 |
5 |
15-19 |
9 |
2-6 |
9 |
4-7 |
12 |
16-19 |
4 |
2-9 |
5 |
4-10 |
17 |
17-18 |
5 |
2-14 |
15 |
5-9 |
2 |
18-19 |
10 |
6-10 |
8 |
7-15 |
10 |
11-14 |
13 |
10-13 |
4 |
8-11 |
13 |
12-16 |
5 |
Вариант7.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
4 |
5-11 |
12 |
10-14 |
8 |
1-3 |
6 |
6-9 |
10 |
11-16 |
6 |
1-4 |
10 |
7-10 |
9 |
12-19 |
4 |
1-5 |
8 |
8-11 |
7 |
13-18 |
7 |
2-6 |
7 |
9-13 |
14 |
14-19 |
9 |
2-7 |
4 |
9-15 |
8 |
12-17 |
14 |
3-7 |
1 |
10-12 |
7 |
18-19 |
10 |
4-8 |
5 |
11-15 |
9 |
16-19 |
15 |
|
|
15-17 |
13 |
17-19 |
5 |
Вариант8.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
14 |
4-7 |
24 |
5-8 |
20 |
1-3 |
18 |
4-5 |
5 |
5-10 |
19 |
1-4 |
18 |
2-9 |
12 |
6-7 |
4 |
1-5 |
19 |
3-6 |
22 |
6-9 |
5 |
7-8 |
4 |
9-13 |
20 |
11-13 |
15 |
7-10 |
11 |
10-11 |
2 |
11-14 |
18 |
8-12 |
14 |
10-13 |
11 |
12-14 |
14 |
9-10 |
10 |
7-13 |
22 |
13-14 |
4 |
Вариант9.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
12 |
2-10 |
17 |
6-8 |
5 |
1-3 |
10 |
3-6 |
9 |
8-10 |
4 |
1-4 |
15 |
4-7 |
14 |
7-9 |
16 |
1-5 |
12 |
5-9 |
8 |
9-10 |
6 |
Вариант10.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
8 |
2-5 |
12 |
5-9 |
9 |
1-3 |
16 |
3-6 |
7 |
6-9 |
12 |
1-4 |
13 |
4-8 |
14 |
7-9 |
6 |
4-7 |
17 |
6-8 |
4 |
8-9 |
5 |
Вариант11.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
15 |
6-9 |
5 |
1-3 |
20 |
7-8 |
3 |
1-4 |
17 |
7-10 |
12 |
1-5 |
18 |
8-12 |
13 |
2-9 |
10 |
9-13 |
20 |
3-6 |
24 |
10-11 |
3 |
4-7 |
22 |
10-13 |
10 |
5-8 |
21 |
11-14 |
18 |
5-12 |
29 |
12-14 |
16 |
6-7 |
5 |
13-14 |
5 |
Вариант12.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
4 |
3-7 |
14 |
9-10 |
4 |
1-3 |
6 |
3-9 |
8 |
13-17 |
6 |
1-4 |
2 |
3-8 |
6 |
14-18 |
3 |
1-5 |
6 |
4-8 |
5 |
15-19 |
9 |
2-6 |
9 |
4-16 |
22 |
16-19 |
4 |
2-9 |
15 |
4-9 |
7 |
17-18 |
5 |
2-4 |
5 |
5-9 |
2 |
18-19 |
6 |
6-10 |
3 |
7-15 |
18 |
11-14 |
13 |
10-13 |
4 |
8-11 |
13 |
12-16 |
5 |
Вариант13.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
4 |
5-11 |
22 |
10-14 |
8 |
1-3 |
6 |
6-9 |
10 |
11-16 |
6 |
1-4 |
10 |
7-10 |
9 |
12-19 |
14 |
1-5 |
8 |
8-11 |
7 |
13-18 |
7 |
2-6 |
7 |
9-13 |
14 |
14-19 |
9 |
2-9 |
4 |
9-15 |
18 |
12-17 |
14 |
3-7 |
1 |
10-12 |
7 |
18-19 |
10 |
4-8 |
5 |
11-15 |
9 |
16-19 |
15 |
|
|
15-17 |
13 |
17-19 |
9 |
Вариант14.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
14 |
4-7 |
24 |
5-8 |
20 |
1-3 |
18 |
4-8 |
5 |
5-12 |
29 |
1-4 |
18 |
2-9 |
22 |
6-7 |
4 |
1-5 |
19 |
3-6 |
22 |
6-9 |
5 |
7-8 |
4 |
9-13 |
20 |
11-13 |
15 |
7-10 |
11 |
10-11 |
2 |
11-14 |
18 |
8-12 |
14 |
10-13 |
11 |
12-14 |
14 |
9-10 |
10 |
7-13 |
22 |
13-14 |
4 |
Вариант15.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
12 |
2-10 |
17 |
6-8 |
5 |
1-3 |
10 |
3-6 |
7 |
8-10 |
4 |
1-4 |
15 |
4-7 |
11 |
7-9 |
16 |
1-5 |
11 |
5-9 |
8 |
9-10 |
6 |
Вариант16.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
8 |
2-5 |
12 |
5-9 |
9 |
1-3 |
16 |
3-6 |
7 |
6-9 |
12 |
1-4 |
13 |
4-8 |
14 |
7-9 |
6 |
4-7 |
27 |
6-8 |
4 |
8-9 |
5 |
Вариант17.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
пунктов |
км. |
Пунктов |
Км. |
1-2 |
15 |
6-9 |
5 |
1-3 |
20 |
7-8 |
3 |
1-4 |
17 |
7-10 |
12 |
1-5 |
18 |
8-12 |
13 |
2-9 |
10 |
9-13 |
20 |
3-6 |
24 |
10-11 |
3 |
4-7 |
22 |
10-13 |
10 |
5-8 |
21 |
11-14 |
18 |
5-12 |
39 |
12-14 |
16 |
6-7 |
5 |
13-14 |
5 |
Вариант18.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
14 |
4-7 |
24 |
5-8 |
20 |
1-3 |
18 |
4-8 |
5 |
5-12 |
29 |
1-4 |
18 |
2-9 |
12 |
6-7 |
4 |
1-5 |
19 |
3-6 |
22 |
6-9 |
5 |
7-8 |
4 |
9-13 |
20 |
11-13 |
15 |
7-10 |
11 |
10-11 |
2 |
11-14 |
18 |
8-12 |
14 |
10-13 |
11 |
12-14 |
14 |
9-10 |
10 |
7-13 |
28 |
13-14 |
4 |
Вариант19.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
12 |
2-10 |
17 |
6-8 |
5 |
1-3 |
10 |
3-6 |
7 |
8-10 |
14 |
1-4 |
15 |
4-7 |
11 |
7-9 |
16 |
1-5 |
11 |
5-9 |
8 |
9-10 |
6 |
Вариант20.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
8 |
2-5 |
12 |
5-9 |
9 |
1-3 |
16 |
3-6 |
7 |
6-9 |
12 |
1-4 |
13 |
4-8 |
14 |
7-9 |
6 |
4-7 |
17 |
6-8 |
4 |
8-9 |
5 |
Вариант21.
Последовательность пунктов |
Расстояние |
Последовательность пунктов |
Расстояние |
1-2 |
15 |
6-9 |
5 |
1-3 |
20 |
7-8 |
3 |
1-4 |
17 |
7-10 |
12 |
1-5 |
18 |
8-12 |
13 |
2-9 |
10 |
9-13 |
20 |
3-6 |
24 |
10-11 |
3 |
4-7 |
22 |
10-13 |
10 |
5-8 |
21 |
11-14 |
18 |
5-10 |
19 |
12-14 |
16 |
6-7 |
5 |
13-14 |
5 |