Содержание

Тема 3. Расчет параметров сетевой модели …………………………. 2

Тема 5. Методы решения задач линейного программирования …. 8

Тема 7. Транспортная задача линейного программирования ……..11

Тема 11. Матричные игры двух лиц с нулевой суммой …………….15

Тема 3. Расчет параметров сетевой модели

Задание:

• построить сетевую модель;

• рассчитать параметры сетевой модели графическим методом.

Исходные данные к расчету

Код работы (i,j)	Время выполнения работы t (i,j), дн.	Код работы (i,j)	Время выполнения работы t (i,j), дн.
Вариант 1		Вариант 2
1-2	7	1-2	10
1-3	5	1-3	3
1-4	10	1-4	4
2-4	0	2-5	5
3-4	3	2-6	10
3-6	8	3-5	2
2-5	14	4-5	0
4-7	9	4-7	1
5-7	5	5-7	8
6-7	4	6-7	2
		7-8	6
Вариант 3		Вариант 4
1-2	2	1-2	5
1-3	3	1-3	2
2-4	4	1-4	5
3-4	4	1-5	3
2-6	3	2-5	9
3-5	2	3-4	4
3-7	3	3-6	2
4-7	3	4-7	4
4-6	5	5-7	7
6-7	3	6-7	2
5-7	4

Код работы (i,j)	Время выполнения работы t (i,j), дн.	Код работы (i,j)	Время выполнения работы t (i,j), дн.
Вариант 5		Вариант 6
1-2	18	1-2	4
1-3	6	1-3	2
2-4	8	1-4	5
2-5	8	1-5	3
3-6	8	2-5	9
3-7	4	3-4	0
4-7	5	3-6	2
5-7	6	4-7	7
6-7	2	5-7	8
		6-7	8
Вариант 7		Вариант 8
1-2	3	1-2	6
1-3	3	1-3	5
2-4	4	1-5	4
3-4	2	2-4	3
2-6	4	2-6	3
3-5	2	4-5	0
3-7	3	4-7	2
4-7	0	3-7	5
4-6	5	5-7	6
6-7	2	6-7	2
5-7	4
Вариант 9		Вариант 10
1-2	12	1-2	8
1-3	10	1-3	7
2-4	6	1-4	16
3-4	7	2-5	6
2-5	8	2-6	6
2-6	10	3-6	8
3-7	15	4-5	15
4-5	0	5-6	7
6-7	17	5-7	3
5-7	12	6-7	0

Код работы (i,j)	Время выполнения работы t (i,j), дн.	Код работы (i,j)	Время выполнения работы t (i,j), дн.
Вариант 11		Вариант 12
1-2	15	1-2	7
2-3	8	1-3	5
2-4	4	1-4	10
2-5	6	2-4	0
3-5	0	2-5	14
4-5	5	3-4	6
5-6	5	3-6	8
5-7	4	4-7	9
6-7	6	5-7	5
7-8	3	6-7	4
Вариант 13		Вариант 14
1-2	10	1-2	12
1-3	3	1-3	5
1-4	4	1-4	7
2-5	5	2-5	16
2-6	10	2-6	5
3-5	2	3-4	6
4-5	0	3-5	10
4-7	2	4-5	3
5-7	8	4-6	20
6-7	2	5-6	12
Вариант 15		Вариант 16
1-2	8	1-2	14
1-3	6	1-3	9
1-5	4	1-4	5
2-4	2	2-4	4
2-6	3	3-4	3
2-5	0	3-6	8
3-7	4	2-5	14
4-6	2	4-7	7
5-8	1	5-7	5
6-8	2	6-7	10
7-8	2

Код работы (i,j)	Время выполнения работы t (i,j), дн.	Код работы (i,j)	Время выполнения работы t (i,j), дн.
Вариант 17		Вариант 18
1-2	5	1-2	3
1-3	10	1-3	5
1-4	2	2-4	3
2-5	0	3-4	4
2-6	2	2-6	2
3-5	8	3-5	3
4-5	2	3-7	4
4-7	6	4-7	4
5-7	10	4-6	3
6-7	3	6-7	2
7-8	4	5-7	3
Вариант 19		Вариант 20
1-2	2	1-2	5
1-3	4	1-3	6
1-4	7	2-4	2
1-5	2	2-5	18
2-5	9	3-6	6
3-4	4	3-7	8
4-6	5	4-7	8
4-7	2	5-7	8
5-7	6	6-7	4
6-7	8
Вариант 21		Вариант 22
1-2	5	1-2	2
1-3	3	1-3	4
1-4	9	2-4	3
1-5	0	3-4	3
2-5	2	2-6	4
3-4	7	3-5	2
3-6	8	3-7	4
4-7	8	4-7	2
5-7	4	4-6	3
6-7	2	6-7	0
		5-7	5

Код работы (i,j)	Время выполнения работы t (i,j), дн.	Код работы (i,j)	Время выполнения работы t (i,j), дн.
Вариант 23		Вариант 24
1-2	5	1-2	8
1-3	6	1-3	10
1-5	2	2-4	15
2-4	6	3-4	0
2-6	5	2-5	17
4-5	4	2-6	12
4-7	3	3-7	12
3-7	3	4-5	10
5-7	0	6-7	6
6-7	2	5-7	7