Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка - ТС - Курсовой проект.doc
Скачиваний:
6
Добавлен:
19.11.2018
Размер:
4.33 Mб
Скачать

2.3 Определение порядка проведения работ

Методом логического ранжирования обосновать порядок проведения работ.

Причинно-следственные связи между работами представлены в виде графа (см. варианты из таблицы 4). Каждой работе соответствует определенная длительность (таблица 5). Результатом выполнения работ является работа 0.

Выбранный порядок проведения работ должен быть оптимален в смысле минимальности затрат времени.

4

Таблица 4

Вариант

Дуги графа

1

Исх.

1

2

3

4

4

5

5

6

7

8

10

10

11

11

9

9

 

 

 

 

 

Вх.

0

1

0

3

8

3

6

7

2

9

9

11

7

2

5

6

 

 

 

 

2

Исх.

1

2

3

3

4

5

6

6

6

7

8

8

9

9

10

11

11

8

 

 

 

Вх.

0

0

1

4

1

0

5

0

7

2

3

5

6

10

7

4

9

11

 

 

3

Исх.

1

2

2

3

4

4

5

5

6

6

6

6

7

7

8

8

9

10

10

11

 

Вх.

0

0

1

0

2

5

3

11

1

4

7

11

5

11

2

3

3

8

9

10

4

Исх.

1

1

2

3

4

4

5

6

7

7

8

8

8

9

 

 

 

 

 

 

 

Вх.

0

9

0

0

2

7

1

2

3

6

5

6

9

7

 

 

 

 

 

 

5

Исх.

1

2

3

3

3

4

5

6

6

6

7

8

9

9

10

11

11

11

 

 

 

Вх.

0

0

0

1

2

1

1

4

5

7

5

3

2

8

7

7

8

10

 

 

6

Исх.

1

1

1

1

2

3

3

4

5

6

6

6

7

7

8

9

10

10

11

 

 

Вх.

0

4

5

8

0

0

2

7

8

5

10

11

5

8

9

2

3

11

9

 

7

Исх.

1

2

3

3

4

5

5

6

6

6

7

8

8

9

9

9

10

10

 

 

 

Вх.

0

0

0

7

1

1

4

1

2

9

2

2

3

5

7

10

7

8

 

 

8

Исх.

1

1

1

2

3

4

5

5

6

7

7

7

8

9

9

10

 

 

 

 

 

Вх.

0

2

6

0

0

3

1

2

7

2

4

10

4

5

6

8

 

 

 

 

9

Исх.

1

1

1

2

3

4

5

6

6

7

7

7

8

8

9

10

10

10

11

 

 

Вх.

0

5

6

0

0

0

6

2

3

2

3

4

4

11

5

6

7

9

7

 

10

Исх.

1

2

2

3

4

5

5

6

7

7

8

8

8

9

10

10

11

 

 

 

 

Вх.

0

0

3

1

2

3

4

1

6

9

7

10

5

6

9

11

5

 

 

 

11

Исх.

1

2

2

2

3

4

5

6

6

6

7

7

8

8

9

9

10

11

 

 

 

Вх.

0

0

3

4

0

1

4

5

7

10

2

9

3

11

8

10

5

10

 

 

12

Исх.

1

2

2

3

3

4

5

5

6

6

6

6

7

8

8

8

9

10

10

11

 

Вх.

3

1

3

0

4

0

0

3

3

5

8

9

4

5

7

11

2

7

11

9

13

Исх.

1

2

3

4

4

5

5

6

7

7

8

8

9

 

 

 

 

 

 

 

 

Вх.

0

3

0

3

9

1

4

2

3

6

5

7

6

 

 

 

 

 

 

 

14

Исх.

1

2

3

4

4

4

5

6

6

7

7

8

9

10

11

11

11

11

 

 

 

Вх.

0

1

0

0

3

9

0

2

3

4

6

4

5

3

7

8

9

10

 

 

15

Исх.

1

1

2

3

4

4

5

6

7

7

8

8

9

9

10

10

11

11

 

 

 

Вх.

0

9

6

1

1

9

0

0

2

10

3

4

5

6

9

6

8

10

 

 

16

Исх.

1

2

2

3

4

4

5

5

5

5

6

6

7

8

8

8

9

10

11

11

 

Вх.

2

0

3

0

1

2

2

6

8

9

0

2

3

6

7

10

4

9

7

10

17

Исх.

1

1

2

3

4

4

5

5

5

6

7

8

8

8

9

9

10

10

 

 

 

Вх.

0

2

0

1

1

3

4

8

9

2

3

4

7

9

6

11

4

6

 

 

18

Исх.

1

2

3

3

4

5

6

6

7

8

8

9

9

10

10

11

8

 

 

 

 

Вх.

0

0

1

4

1

0

0

5

2

3

5

4

10

6

11

7

9

 

 

 

19

Исх.

1

2

3

3

3

4

5

6

6

7

8

8

9

10

10

10

11

 

 

 

 

Вх.

0

0

0

1

2

1

1

4

7

5

3

9

2

8

9

11

7

 

 

 

20

Исх.

1

2

3

1

4

5

5

6

6

7

7

7

8

9

9

10

 

 

 

 

 

Вх.

0

0

0

2

3

1

2

3

7

2

4

10

4

5

6

8

 

 

 

 

21

Исх.

1

2

3

4

4

4

5

6

6

7

7

8

9

10

11

11

11

11

 

 

 

Вх.

0

1

0

0

3

9

0

2

3

4

6

4

5

3

7

8

9

10

 

 

22

Исх.

1

1

1

2

2

3

4

5

6

6

6

7

7

8

9

10

11

 

 

 

 

Вх.

0

4

5

0

3

0

7

8

5

10

11

5

8

9

3

9

10

 

 

 

23

Исх.

1

2

3

4

4

4

5

6

6

7

7

8

9

10

11

11

11

11

 

 

 

Вх.

0

1

0

0

3

9

0

2

3

4

6

4

5

3

7

8

9

10

 

 

24

Исх.

1

1

2

3

4

4

5

6

7

7

8

8

9

9

10

10

11

11

 

 

 

Вх.

0

9

6

1

1

9

0

0

2

10

3

4

5

6

9

6

8

10

 

 

25

Исх.

1

1

2

3

4

4

5

5

5

6

7

8

8

8

9

9

10

10

 11

 

 

Вх.

0

2

0

1

1

3

4

8

9

2

3

4

7

9

6

11

4

6

2

 

5

Таблица 5

Вариант

Работы

1

2

3

4

5

6

7

8

9

10

11

1

0,2

0,8

0,3

0,5

1

0,8

1

1

0,6

0,7

0,2

2

0,5

0,8

1

0,1

0,2

0,5

0,8

0,7

0,3

1

1

3

0,8

0,2

1

0,8

0,7

1

1

0,1

0,2

0,2

1

4

0,2

0,8

0,7

0,5

0,6

0,8

1

0,5

0,2

1

1

5

0,8

0,2

0,5

0,8

1

0,9

1

0,5

0,8

1

0,1

6

0,8

1

0,2

0,1

0,6

0,6

1

0,8

1

0,9

1

7

0,2

0,8

1

0,1

1

0,8

0,8

1

0,2

0,5

0

8

0,8

0,2

0,7

1

0,5

0,6

0,6

1

0,8

0,5

0,7

9

1

0,8

0,3

0,1

0,4

1

1

0,9

1

0,5

0,4

10

0,2

0,8

0,3

0,4

0,8

0,5

1

0,9

1

1

0,6

11

0,8

0,9

1

1

0,4

0,7

0,8

0,1

0,7

1

1

12

1

0,8

0,4

0,5

0,1

1

1

0,9

0,8

0,6

0,7

13

0,8

0,2

1

0,8

0,8

0,7

0,5

1

0,8

1

1

14

0,8

0,8

0,3

0,7

1

1

1

0,2

0,8

1

0,5

15

0,8

0,2

0,1

0,5

0,5

1

0,9

0,8

0,8

0,2

1

16

0,8

1

0,5

0,4

0,8

0,5

1

0,9

0,8

0,3

0,1

17

0,8

0,2

0,7

0,3

1

0,7

1

0,8

1

1

0

18

0,8

0,9

1

0,2

0,8

0,9

1

0,1

0,5

0,3

0,1

19

0,5

0,8

0,8

0,5

0,9

1

0,8

0,9

1

1

0,9

20

0,5

0,8

0,1

0,2

0,8

1

1

0,5

0,9

0,5

0

21

0,8

0,9

0,5

0,1

0,2

0,1

1

0,8

0,9

0,9

0,1

22

0,1

0,3

0,8

0,5

0,8

1

0,1

0,3

0,2

0,1

0,3

23

0,5

0,8

1

0,1

0,2

0,5

0,8

0,7

0,3

1

1

24

0,8

0,2

1

0,8

0,7

1

1

0,1

0,2

0,2

1

25

0,2

0,8

0,7

0,5

0,6

0,8

1

0,5

0,2

1

1