Файловый архив студентов. Файловый архив студентов.
1261 вуз, 4603 предмет.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Государственный институт экономики, финансов, права и технологий
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:
Задачи по мат.прог..doc
Скачиваний:
13
Добавлен:
18.08.2019
Размер:
2.06 Mб
Скачать
☆
►Содержание►

8.5. Расчет сетевой модели методами линейного программирования.

Для задач 1–40:

1) построить упорядоченный сетевой график комплекса работ в терминах событий;

2) вычислить ранние и поздние сроки свершения событий, найти критический путь и критическое время;

3) решить симплекс-методом;

4) вычислить моменты раннего и позднего начала и окончания работ, полный и свободный резервы времени работ;

5) построить линейную карту сети по ранним и поздним срокам свершения событий;

6) составить математическую модель задачи нахождения критического пути в виде задачи линейного программирования, найти её решение с помощью MathCAD, определить критический путь и критическое время;

7) составить математическую модель задачи нахождения моментов свершения событий как двойственную задачу и, используя критерий оптимальности, определить ранние и поздние сроки свершения событий.

Формулировка задачи. Построить сетевую модель и произвести расчёт её временных параметров. Исходные данные для расчёта содержатся в структурной таблице комплекса работ, включающей перечень (номера) всех работ, последовательность их выполнения, продолжительность каждой работы. Первый столбец таблицы (№i) – номера работ.

№i

Номера работ, на которые опирается i-я работа (левый столбец каждой задачи), продолжительность i-й работы (правый столбец).

1

2

3

4

5

6

7

8

9

10

1

-

1

-

4

-

8

-

4

-

7

-

5

-

2

-

1

-

7

-

9

2

1

3

1

5

-

5

1

3

-

5

-

4

1

3

-

2

-

3

1

5

3

-

2

1

3

-

4

1

5

1

7

1

6

1

5

-

3

1

4

1

6

4

1

5

2

4

1

6

2

2

2

9

1

8

1

4

1

4

1

6

2

5

5

1

4

3

6

2

7

2

6

2

6

3

7

2

6

2

5

3

6

2

9

6

2,3

3

3

3

2

7

3,4

5

3

8

2,5

5

2

6

2

4

2

3

2

7

7

4

2

3

7

3,4,5

8

3,4

3

3

5

2,5

4

3,5

2

3,5

1

2

7

3,4

8

8

2,3

4

4,5

4

3,4,5

4

5

4

4,6

9

2,5

6

3,5

5

3,5

4

4

4

3,4

5

9

7,8

3

4,5

5

6

6

5

2

4,6

8

4,6

8

4,7

3

4,6

2

4

6

5,7

5

10

7,8

2

6

5

7

5

6,8

3

5,8

6

7

5

4,7

6

7,9

1

5,6,8

5

5,7

6

11

5,6

1

6

3

7

7

6,8

5

5,8

6

7

4

6,8

4

7,9

3

5,6,8

3

6,8,9

8

12

9,11

5

7,8,10

7

8,10

8

7,10

6

7,9,10

7

8,9,10

7

6,8

2

8,10

5

7,10

4

10

6

13

10

4

7,8,10

6

8,10

4

7,10

4

7,9,10

5

8,9,10

8

9,11

5

8,10

1

7,10

7

10

7

14

10

2

9,12

4

9,12

5

9,11

2

11,12

9

11,12

4

10

6

12

3

9,12

5

11,12

9

15

12,14

3

9,12

5

9,12

6

9,11

3

11,12

8

14

7

10

3

11

2

9,12

5

13

7

№i

11

12

13

14

15

16

17

18

19

20

1

-

7

-

3

-

9

-

3

-

6

-

3

-

5

-

2

-

3

-

3

2

-

8

1

2

-

7

1

2

-

4

1

6

1

7

-

4

1

4

-

4

3

1

5

1

1

-

8

2

6

1

7

1

4

1

9

1

6

1

3

1

2

4

1

6

2

4

1

7

2

4

1

5

2

3

2

7

2

2

1

5

1

3

5

2

7

2

2

1

6

3

2

2

8

2

6

2

8

2

5

2

1

3

5

6

2

5

3

4

2,4

9

3

5

2

4

3

4

2

5

4

3

2

3

3

6

7

3,5

6

3

5

3

7

4

3

3,5

6

3

5

4

9

3,5

5

3

2

3

4

8

3,5

6

4,6

3

3

5

4

2

3,5

4

4,6

7

4

6

3,5

3

3

1

2,5

2

9

4,7

8

4,6

1

5,7

8

5,7

4

4,6

8

4,6

3

4

5

3,5

6

3

4

2,5

5

10

6,8

4

5,8

5

6,8

6

5,7

5

4,6

5

5,7

5

3,5,7

8

6,7

2

4,5,7

3

4,6,8

6

11

6,8

5

5,8

3

9

9

6,8,9

3

7,9

7

5,7

7

6,8,10

7

6,7

5

6,8

2

7,10

3

12

9,10

4

7,9,10

2

9

5

6,8,9

6

7,9

5

8

3

6,8,10

5

6,7

4

6,8

1

9

5

13

9,10

5

7,9,10

3

9

7

6,8,9

4

8,10,

11

6

9,10

4

9,11

9

8,10

2

9,11

3

9

2

14

11,12

5

11,12

5

10,11

8

10,11

3

12

4

9,10

6

12,13

5

9,11

4

10,12

5

11,12

5

15

11,12

4

13

4

12

5

12,14

4

13,14

5

11,12,13

4

12,13

6

12,14

3

13

3

13,14

2

№i

21

22

23

24

25

26

27

28

29

30

1

-

2

-

5

-

7

-

3

-

7

-

3

-

3

-

3

-

8

-

5

2

-

4

-

3

1

4

-

5

-

5

-

5

-

5

-

1

-

6

1

4

3

1

3

-

7

-

5

-

2

1

6

1

7

2

4

-

5

2

9

1

6

4

1

5

1

6

1

8

1

4

1

8

1

4

2

3

1

4

2

6

3

7

5

2

1

2

4

4

7

1

6

2

9

2,3

7

3

6

3,4

2

3

8

2

8

6

2

2

2

3

2,3

4

3,4

3

2

5

2,3

6

3

2

1

5

4,5

7

2

5

7

3,5

2

2

7

5,6

8

2,5

6

3,5

7

2,3

3

1

4

2,5

1

1

9

3

6

8

3,5

4

3,4,5

5

2,3

6

2,5

3

3,5

9

4,5

7

1

5

3,4

2

4,5

5

3

7

9

4,6

6

3,4,5

3

7,8

8

6,7

2

4,7

5

4,5

6

4,6,7

6

2,5

4

6

9

4,6

4

10

4,6

1

6

6

5,6

5

6,7

5

4,7

8

7,8

3

4,6,7

2

6,7

5

4,5

8

4,6

8

11

7

3

7,8

4

7,8

6

9

4

6,8,9

5

6

5

5,9

4

10

2

7,10

9

4,6

7

12

8,9,11

4

9

6

9

5

9

6

11

6

6

4

5,9

3

8,9

5

8,11

6

8,11

6

13

8,9,11

1

9

4

10,11

4

8,11

2

6,8,9

7

9,10

6

12

5

11

3

8,11

9

5,7,9

4

14

10,12

3

10,11,12

7

9

7

10,12

4

10,12

5

9,10

3

8,10,

11

2

10

1

7,10

7

10,12

8

15

13

1

14

5

13,14

6

13,14

2

13

6

12,14

4

13

6

12,13,14

4

9,12

5

13,14

5

№i

31

32

33

34

35

36

37

38

39

40

1

-

8

-

3

-

2

-

6

-

9

-

6

-

4

-

6

-

4

-

7

2

-

3

1

4

-

5

1

5

-

6

-

6

-

5

1

4

-

6

1

5

3

1

4

1

6

-

3

1

6

2

5

-

7

1

7

2

3

1

4

2

6

4

1

5

2

4

1

4

2

1

1,3

4

1

6

2

6

2

8

1

7

3

6

5

2

6

2

4

2

4

2

3

2

1

2,4

5

3

5

2

5

2

3

3

5

6

2

3

3,4

5

3

6

2

5

4

2

1

4

3

3

3

5

2

5

3

4

7

4

8

5,6

8

4

5

3,4

6

4

4

1

4

4

2

4,6

9

3

7

6

6

8

3,5,7

2

5,6

5

4

7

3,4

2

4

5

1

8

4

3

3

5

3

7

5,7

3

9

3,5,7

4

5,6

1

5,7

3

6,8

8

5,8

3

2,4

9

5,7

4

3

7

4,5

3

6

4

10

4,6

7

9

5

5,7

1

5,7,9

8

5,8

8

3,5

2

5,7

5

4,6

7

6

8

6

6

11

4,6

7

8

7

6

2

6,8

3

9,10

7

6

6

6,9

3

5,7

5

3

5

8,10

5

12

9,11

8

8

8

6

5

10,11

2

6,10,

11

2

7

4

6,9

5

8

3

8,9,10

3

4,9,11

8

13

8,10,

12

6

7,10,

11

6

8,9,11

5

10,11

4

7,9

4

8,9,10

5

8,11

5

9,10

7

8,9,10

9

8,10

1

14

13

5

7,10,

11

7

8,9,11

3

12

4

12

6

11

2

8,11

3

11

4

11,12

3

12,13

8

15

14

7

12,14

7

10,12,13

6

13,14

4

13

7

12,13

3

10,12,13

4

12,13,14

6

13,14

7

8,10

4

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности