|
||||||||||||||||||||||||||||||
Решениеx1 = 6 x2 = 9 x3 = 8 x4 = 12 x5 = 7 x6 = 4 x7 = 11 x8 = 4 x9 = 5,4 Т. к. x9 = 5,4, то длина критического пути уменьшится на эту величину. Проверим это утверждение: x3 + x7 + x8 = 8 + 11 + 4 = 23 Уменьшение времени выполнения работы, как правило, связано с увеличением затрат. В таблице 1.3 определим прирост затрат при уменьшении времени реализации проекта. Таблица 1.3 Изменение затрат при уменьшении времени реализации проекта | ||||||||||||||||||||||||||||||
Работа |
х |
tHB |
D x |
Куск |
D затрат |
Стоимость |
Итого затрат |
|||||||||||||||||||||||
A |
6 |
5,2 |
-0,8 |
22 |
-17,6 |
110 |
92,4 |
|||||||||||||||||||||||
B |
9 |
8,2 |
-0,8 |
28 |
-22,4 |
130 |
107,6 |
|||||||||||||||||||||||
C |
8 |
9,8 |
1,8 |
18 |
32,4 |
160 |
192,4 |
|||||||||||||||||||||||
D |
12 |
10,8 |
-1,2 |
35 |
-42 |
190 |
148 |
|||||||||||||||||||||||
E |
7 |
6,8 |
-0,2 |
28 |
-5,6 |
150 |
144,4 |
|||||||||||||||||||||||
F |
4 |
5,2 |
1,2 |
25 |
30 |
130 |
160 |
|||||||||||||||||||||||
G |
11 |
13,4 |
2,4 |
55 |
132 |
260 |
392 |
|||||||||||||||||||||||
H |
4 |
5,2 |
1,2 |
15 |
18 |
90 |
108 |
|||||||||||||||||||||||
Всего затрат |
|
|
|
|
124,8 |
1220 |
1344,8 |
Таким образом, время выполнения работ A, B, D, E увеличилось по сравнению с наиболее вероятным; продолжительность остальных работ уменьшилась. Затраты на реализацию проекта возросли на 124,8 тыс. $. Увеличение затрат произошло, в основном, из-за работы G, по которой наблюдается наибольшее сокращение времени в сочетании с наивысшим коэффициентом затрат на выполнение работы.
Из-за сокращения критического пути проект будет введен в эксплуатацию на 5,4 недели раньше. Т. к. прибыль за неделю составляет 100 тыс. $, то за этот срок она составит 100 тыс. $ * 5,4 = 540 тыс. $.
В результате дополнительная прибыль с учетом возрастания затрат на проведение работ составит 540 тыс. $ - 124,8 тыс. $ = 415,2 тыс. $
Задание №2
Тема: Графы
Задача о коммивояжере
Имеется 4 пункта. Время переезда из пункта I в пункт j представлено в таблице 2.1.
Таблица 2.1
Исходные данные
Из пункта i
В пункт j
1
2
3
4
1
0
8
8
6
2
4
0
6
12
3
10
12
0
18
4
8
10
4
0
График представлен на рисунке.
Требуется найти оптимальный маршрут, вычеркнув из таблицы отсутствующие маршруты.
Обозначим за x маршруты, приведенные в таблице 2.2.
Таблица 2.2
Обозначения
xi
Пункт отправления
Пункт назначения
Время переезда
x1
1
2
8
x2