- •2.1 Основные определения и понятия.
- •Графический метод решения злп с двумя неизвестными
- •Двойственные задачи линейного программирования
- •• Правило построения двойственной пары
- •Задания Задание 2.1
- •3. Транспортная задача линейного
- •3.1 Основные определения и понятия.
- •Метод потенциалов решения тз
- •1. Графы
- •1.1 Задания Задание 1.1
- •Задание 1.2
- •Задание 3.1
- •Задание 1.3
- •1.2 Основные определения и понятия.
- •Задача о кратчайшем пути между двумя вершинами графа
- •2. Сетевое планирование
- •2.1 Задания Задание 2.1
- •2.2 Основные определения и понятия.
- •3. Системы массового обслуживания (смо)
- •3.1 Задания Задание 3.1
- •Задание 4.2
- •3.2 Основные определения и понятия.
- •4. Игры
- •4.1 Задания Задание 4.1
- •Задание 4.2
- •Задание 4.3
- •4.2 Основные определения и понятия.
- •6. Литература:
Задание 1.3
1. Нагрузить граф задания 1.1 согласно матрицы длин дуг и нарисовать.
2. По алгоритму окрашивания найти кратчайший путь между вершинами V1 и V6.
3. Построить покрывающее дерево с корнем в вершине V1.
Варианты
1)
V1
V2
V3
V4
V5
V6
V1
4
6
3
V2
4
3
2
V3
6
3
2
V4
3
2
3
V5
3
2
V6
2
0
2)
V1
V2
V3
V4
V5
V6
V1
5
4
8
V2
5
4
3
V3
4
3
V4
4
4
V5
8
3
4
3
V6
3
3
3)
V1
V2
V3
V4
V5
V6
V1
7
10
6
V2
7
6
5
V3
10
6
5
V4
6
6
V5
5
6
5
V6
5
5
4)
V1
V2
V3
V4
V5
V6
V1
8
1
6
V2
8
7
6
V3
7
6
V4
1
6
7
V5
6
7
6
V6
6
6
5)
V1
V2
V3
V4
V5
V6
V1
2
2
V2
2
5
V3
5
1
1
4
V4
2
1
4
V5
1
4
2
V6
4
2