Планирование проектирования АСУ

Содержательная постановка задачи

Задано:
Множество подсистем АСУ, которые следует разработать
Множество исполнителей, для каждого

Обозначения и определения

Х – множество подсистем.
У – множество исполнителей.
Z(i,j) – булева

Графическая иллюстрация

2

1

3

4

4

3

2

1

Исполнители Подсистемы
Безработный
Безработный

Минимизация времени разработки проекта – формальная постановка

Допущения:
а) один исполнитель может

Пример 1

Решить задачу (1) методом динамического программирования при условии, что число

Решение задачи (1)

s

1

2

3

2,15 1,14 6,19

2

2

2

1

1

1

3

3

3

6,7 5,8 2,5 4,6 9,10

Самостоятельно 1

Решить задачу (1) методом динамического программирования при условии, что число

Самостоятельно 2

Решить задачу (1) методом динамического программирования при условии, что число

Самостоятельно 3

Решить задачу (1) методом динамического программирования при условии, что число

Минимизация стоимости разработки проекта при ограниченном времени

Допущения:
а) один исполнитель может