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

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

Слайд 1ПЛАНИРОВАНИЕ ПРОЕКТИРОВАНИЯ АСУ
Лекция 10


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

из которых известны время и стоимость разработки каждой подсистемы АСУ.
Время Т, выделенное на создание эскизного проекта.
Средства, выделенные разработчику на создание проекта.
Цель: минимизировать время разработки либо затраты на создание проекта.

Слайд 3Обозначения и определения
Х – множество подсистем.
У – множество исполнителей.
Z(i,j) – булева

переменная, равная единице, если i-й исполнитель проектирует j-ю подсистему, и равная нулю в противном случае.
t(i,j) – прогнозируемое время проектирования i-м исполнителем j-й подсистемы.
с(i,j) – прогнозируемая стоимость проектирования i-м исполнителем j-й подсистемы.
Т – время, выделенное на создание проекта.
С – финансовые ресурсы, выделенные на создание проекта.

Слайд 4Графическая иллюстрация

2
1
3
4
4
3
2
1
Исполнители

Подсистемы



Безработный







Безработный


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


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

разрабатывать несколько подсистем;
б) допускаются безработные исполнители;
в) каждую подсистему проектирует один исполнитель.

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

подсистем равно 4, а число исполнителей равно трем, С=25.

Слайд 7Решение задачи (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 10,13 6,11 6,12 16,18

1

1

1

1

1

2

2

2

2

2

3

3

3

3

3

9,3 14,1 9,4 9,0 9,3 11,1 11,1 10,4 9,2 7,7 15,11 15,8 16,13 16,16

1

2

3

10,8

10,11 19,8

25,14

1

1

1

2

2

2

3

3

3

10,8 13,3 16,4 16,4 12,0 16,13 16,7 22,9

Ответ: π = {2,3,2,1}; R=10.


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

подсистем равно 4, а число исполнителей равно трем, С = 23.

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

подсистем равно 4, а число исполнителей равно трем, С= 22.

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

подсистем равно 4, а число исполнителей равно трем, С = 21.

Слайд 11Минимизация стоимости разработки проекта при ограниченном времени


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

разрабатывать несколько подсистем;
б) допускаются безработные исполнители;
в) каждую подсистему проектирует один исполнитель.

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

равно 4, а число исполнителей равно трем, Т<12.

Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика