- •Часть III
- •Содержание
- •Введение
- •Лабораторная работа №10 Построение и расчёт параметров сетевого графика
- •1.Общая постановка задачи
- •2.Формализация задачи сетевого планирования с помощью Microsoft Project
- •3.Пример выполнения лабораторной работы
- •4.Варианты для выполнения лабораторной работы №10
- •Лабораторная работа №11 Оптимизация графика работ при ограниченных ресурсах
- •1.Общая постановка задачи
- •5.Рекомендуемая литература
- •2.Оптимизация графика при фиксированных расходах ресурса
- •3.Построение диаграммы распределения ресурсов с помощью Microsoft Project
- •4.Пример выполнения лабораторной работы
- •5.Варианты для выполнения лабораторной работы №11
- •6.Рекомендуемая литература
- •Лабораторная работа №12 Оптимизация графика работ по затратам
- •1.Общая постановка задачи
- •2.Оптимизация графика с использованием линейного программирования
- •3.Пример выполнения лабораторной работы
- •4.Варианты для выполнения лабораторной работы №12
- •5.Рекомендуемая литература
- •Алфавитный указатель терминов
- •Список использованной литературы
4.Варианты для выполнения лабораторной работы №12
Задание
Построить график выполнения комплекса работ в установленный срок T, обеспечивающий минимальные затраты, если последовательность работ описывается моделью на рис.10.8). Принять максимальные длительности выполнения операций Dij равными tij из таблицы 10.7. Минимальные длительности операций и удельные затраты на ускорение темпов работ, а также директивный срок выполнения комплекса работ приведены в таблице 12.6.
Таблица 12.6
Вар № |
Минимальная длительность работы, dij |
||||||||||
Удельные затраты на ускорение темпов работы, ij |
|||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
T |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
3 |
1 |
1 |
1 |
3 |
4 |
3 |
1 |
2 |
1 |
13 |
1 |
2 |
3 |
1 |
2 |
4 |
1 |
5 |
5 |
1 |
||
2 |
3 |
1 |
1 |
1 |
1 |
3 |
5 |
1 |
1 |
2 |
14 |
1 |
3 |
1 |
2 |
1 |
3 |
1 |
4 |
3 |
4 |
||
3 |
1 |
2 |
1 |
2 |
1 |
3 |
2 |
2 |
4 |
1 |
13 |
1 |
3 |
2 |
3 |
1 |
4 |
5 |
2 |
1 |
3 |
||
4 |
1 |
3 |
2 |
1 |
2 |
3 |
6 |
5 |
2 |
4 |
15 |
3 |
2 |
1 |
1 |
4 |
3 |
5 |
2 |
5 |
3 |
||
5 |
2 |
2 |
4 |
3 |
1 |
1 |
1 |
5 |
4 |
2 |
15 |
5 |
3 |
1 |
2 |
1 |
4 |
5 |
3 |
2 |
3 |
||
6 |
1 |
2 |
1 |
1 |
2 |
4 |
1 |
2 |
2 |
4 |
16 |
1 |
3 |
2 |
1 |
2 |
4 |
3 |
5 |
5 |
1 |
||
7 |
1 |
1 |
6 |
1 |
1 |
1 |
1 |
3 |
1 |
6 |
19 |
1 |
6 |
1 |
4 |
5 |
3 |
2 |
4 |
3 |
4 |
||
8 |
2 |
2 |
1 |
1 |
1 |
1 |
1 |
4 |
2 |
6 |
15 |
1 |
3 |
2 |
3 |
2 |
1 |
3 |
2 |
4 |
5 |
||
9 |
1 |
2 |
1 |
1 |
2 |
4 |
1 |
2 |
2 |
4 |
14 |
1 |
3 |
2 |
1 |
2 |
4 |
3 |
5 |
5 |
1 |
||
10 |
1 |
3 |
2 |
1 |
2 |
3 |
6 |
5 |
2 |
4 |
17 |
3 |
2 |
1 |
1 |
4 |
3 |
5 |
2 |
5 |
3 |
||
11 |
2 |
2 |
1 |
1 |
1 |
1 |
1 |
4 |
2 |
3 |
11 |
1 |
3 |
2 |
3 |
2 |
1 |
3 |
2 |
4 |
5 |
||
12 |
2 |
2 |
1 |
1 |
1 |
1 |
1 |
4 |
2 |
6 |
14 |
1 |
3 |
2 |
3 |
2 |
1 |
3 |
2 |
4 |
5 |
||
13 |
1 |
1 |
1 |
1 |
3 |
2 |
1 |
1 |
2 |
3 |
13 |
3 |
1 |
3 |
2 |
5 |
4 |
1 |
5 |
1 |
1 |
||
14 |
1 |
2 |
5 |
1 |
1 |
1 |
3 |
1 |
3 |
1 |
16 |
4 |
2 |
3 |
5 |
1 |
1 |
4 |
3 |
2 |
4 |
||
15 |
2 |
1 |
5 |
2 |
1 |
3 |
1 |
1 |
1 |
1 |
13 |
3 |
2 |
1 |
4 |
5 |
3 |
2 |
1 |
3 |
2 |
||
16 |
1 |
2 |
1 |
2 |
1 |
3 |
2 |
2 |
4 |
1 |
13 |
1 |
3 |
2 |
3 |
1 |
4 |
5 |
2 |
1 |
3 |
||
17 |
4 |
1 |
1 |
1 |
2 |
1 |
3 |
1 |
1 |
1 |
14 |
1 |
2 |
3 |
2 |
1 |
3 |
4 |
5 |
1 |
4 |
||
18 |
1 |
1 |
1 |
1 |
3 |
2 |
1 |
1 |
2 |
3 |
14 |
3 |
1 |
3 |
2 |
5 |
4 |
1 |
5 |
1 |
1 |
||
19 |
5 |
1 |
2 |
4 |
1 |
1 |
1 |
2 |
2 |
5 |
15 |
6 |
1 |
3 |
1 |
1 |
3 |
2 |
4 |
5 |
3 |
||
20 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
1 |
1 |
4 |
13 |
3 |
1 |
3 |
4 |
5 |
6 |
3 |
2 |
4 |
1 |
||
21 |
1 |
1 |
1 |
2 |
2 |
1 |
1 |
1 |
2 |
1 |
8 |
3 |
4 |
5 |
3 |
2 |
1 |
1 |
3 |
2 |
4 |
||
22 |
2 |
5 |
2 |
2 |
5 |
5 |
3 |
4 |
1 |
1 |
17 |
3 |
2 |
4 |
1 |
2 |
3 |
4 |
5 |
6 |
3 |
||
23 |
1 |
2 |
1 |
2 |
1 |
6 |
2 |
1 |
1 |
4 |
19 |
4 |
1 |
4 |
3 |
2 |
3 |
1 |
1 |
5 |
4 |
||
24 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
1 |
1 |
4 |
12 |
3 |
1 |
3 |
4 |
5 |
6 |
3 |
2 |
4 |
1 |
||
25 |
5 |
1 |
2 |
4 |
1 |
1 |
1 |
2 |
2 |
5 |
18 |
6 |
1 |
3 |
1 |
1 |
3 |
2 |
4 |
5 |
3 |
||
26 |
3 |
1 |
2 |
4 |
2 |
2 |
3 |
1 |
1 |
1 |
13 |
1 |
3 |
2 |
5 |
1 |
5 |
1 |
4 |
3 |
4 |
||
27 |
2 |
1 |
4 |
1 |
2 |
2 |
1 |
1 |
3 |
1 |
15 |
3 |
2 |
5 |
1 |
1 |
4 |
5 |
2 |
1 |
3 |
||
28 |
2 |
5 |
2 |
1 |
4 |
5 |
2 |
2 |
3 |
2 |
17 |
1 |
3 |
1 |
3 |
4 |
5 |
1 |
2 |
3 |
2 |
||
29 |
2 |
1 |
4 |
1 |
2 |
2 |
1 |
1 |
3 |
1 |
15 |
3 |
2 |
5 |
1 |
1 |
4 |
5 |
2 |
1 |
3 |
||
30 |
1 |
2 |
5 |
1 |
1 |
1 |
3 |
1 |
3 |
1 |
17 |
4 |
2 |
3 |
5 |
1 |
1 |
4 |
3 |
2 |
4 |
||