бесплатные рефераты

Сетевое моделирование при планировании. Задача о коммивояжере...

1

1

£

28,4

20

0

0

1

0

1

1

0

1

1

£

28,4

Ф. ц.

22

28

18

35

28

25

55

15

100

 

max

 

Решение

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

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9


© 2010 РЕФЕРАТЫ