Задачи для самостоятельного решения

1. В таблице приведены коды операций и продолжительность их выполнения. Построить сетевой график, определить ранний и предельный сроки свершения всех операций, их резервы во времени, критический путь.

а)

N	Код операции	Продолжительность операции
1	0 – 1	3
2	1 – 5	5
3	1 – 2	3
4	1 – 3	4
5	2 – 4	3
6	4 – 5	2
7	3 – 5	5
8	5 – 7	4
9	5 – 6	5
10	6 – 7	5
11	2 – 7	4
12	7 – 8	5
13	8 – 9	3

б)

N	Код операции	Продолжительность операции
1	1 – 2	4
2	1 – 3	3
3	1 – 4	5
4	2 – 5	7
5	2 – 6	10
6	3 – 6	8
7	4 – 6	12
8	4 – 7	9
9	5 – 8	8
10	6 – 8	10
11	7 – 8	11

2. Найти ранний и предельный сроки свершения всех операций, их резервы во времени, критический путь.

а)

б)

Список рекомендуемой литературы

1. Кузнецов Б.Т. Математические методы и модели исследования операций / Б.Т.Кузнецов. – М., 2005.

2. Костевич П.С. Математическое программирование. – Минск, 2003.

3. Кузнецов А.В. Математическое программирование. – Минск, 1984.

4. Пантелеев А.В. Методы оптимизации в примерах и задачах / А.В.Пантелеев, Т.А. Летова– М., 2002.

5. Количественные методы в экономических исследованиях / [М.В.Грачева и др.]; под общ. ред. М.В.Грачевой – М., 2004.

38