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

Сетевое моделирование при планировании

Задача: Разработка, анализ и оптимизация сетевого графика при календарном планировании проекта

Компания «АВС» реализует проекты серийного производства различных видов продукции. Каждый проект обеспечивает получение в неделю 100 тыс. $ дополнительной прибыли. Перечень работ и их характеристики представлены в таблице 1.1.

Таблица 1.1

Перечень работ и их характеристики

Работы

Непосредственно предшествующие работы

Продолжительность работы, недель

Стоимость работы, тыс. $ при t(i,j)=tHB(I,j)

Коэффициент затрат на ускорение работы

tmin

tmax

A

-

4

6

110

22

B

-

7

9

130

28

C

-

8

11

160

18

D

A

9

12

190

35

E

C

5

8

150

28

F

B, E

4

6

130

25

G

C

11

15

260

55

H

F, G

4

6

90

15

Задание:

1. Изобразить проект с помощью сетевой модели.

2. Определить наиболее вероятную продолжительность каждой работы.

3. Найти все полные пути сетевого графика, определить критический путь, ожидаемую продолжительность выполнения проекта и полную стоимость всех работ.

4. Разработать математическую модель оптимизации процесса реализации проекта.

Сетевой график

Овал: 2Овал: 5D

A H

Овал: 1Овал: 3Овал: 6B F

Перейти на страницу: 1 2 3 4 5 6

 

Стоимость денег

showОценивая стоимость денег, невольно возникает вопрос: “Что придает 20-долларовой банкноте или 100-долларовому чековому счету именно эту стоимость?

Денежная система

show Важнейшими элементами денежной системы являются: национальная денежная единица, масштаб цен, система эмиссии денег, формы денег, валютный паритет...

Виды налогов

showВся совокупность законодательно установленных налогов и сборов подразделяется на группы по определенным критериям, признакам, особым свойствам.

Валютный рынок

showВалютный рынок играет значительную роль в обеспечении взаимоействия различных составляющих мировых финансовых рынков.