Зміст
Введення
1. Постановка завдання
1.1 Якісний опис досліджуваної операції
1.2 Числові дані
1.2 Концептуальна модель операції
1.3 Математична постановка задачі
2. Алгоритмізація вирішення задачі
2.1 Аналіз методів рішення задачі
2.2 Вибір і опис методу
2.3 Конструювання алгоритму розв'язання задачі
3.4 Проектування сценарію діалогу
3.5 Опис структур даних
3.6 Структурна схема алгоритму сценарію діалогу і опис його програмної реалізації
3.7 Структурна схема функціонального алгоритму розв'язання задачі
4. Чисельні експерименти
4.1 Ручна реалізація алгоритму розв'язання задачі
3.8 Машинні експерименти з розробленими даними
3.9 Порівняння результатів ручного і машинного розрахунків
Висновок
Список використаної літератури
Додаток а - лістинг програми
Введення
Однією з задач прийняття рішень є завдання оптимального резервування елементів складної системи.
Велика група задач оптимізації пов'язана з визначенням числа резервних елементів (підсистем) з урахуванням обмежуючих факторів (витрат). Подібні завдання можуть бути двох видів.
Задачі оптимального резервування першого виду полягають у визначенні необхідної кількості резервних елементів, що забезпечують задане значення показника надійності системи при мінімальних витратах.
Завдання другого виду - визначення необхідної кількості резервних елементів, що забезпечують максимум значення показника надійності системи при величині витрат, не перевищує задану.
Для вирішення перерахованих завдань використовують метод невизначених множників Лагранжа, а також методи: градієнтний, перебору і динамічного програмування.
Метою курсової роботи є кількісне дослідження, даної в завданні ситуації складної системи.
Для досягнення цієї мети в роботі вирішуються наступні завдання: на основі змістовного опису досліджуваної операції пропонується її концептуальна модель і дається математична постановка задачі; для запропонованого методу рішення розробляється його докладний алгоритм і структурна схема; для Intel-сумісної ЕОМ складається та налагоджували програма і виконується кількісне дослідження операції за допомогою ручних і машинних розрахунків.
1. Постановка завдання
1.1 Якісний опис досліджуваної операції
На підприємстві необхідно виконати розвантажувально-навантажувальні роботи на M складах підприємства. Час виконання роботи на кожному складі залежить від кількості вантажників - де n кількість вантажників, зайнятих на j-му складі при i-му варіанті розподілу вантажників. На підприємстві є вантажники в кількості N чоловік. Потрібно сформувати бригади на кожен склад таким чином, щоб виконати всі роботи за мінімальний час.
1.2 Числові дані
M=5, N=21
Таблиця 1. - Час виконання роботи
Кількість грузчіковСклад№1 №2 №3 №4 №5 21012148184 +6895125566310634428823214
1.2 Концептуальна модель операції
Завдання оптимізації формування чисельності бригад зводиться до мінімаксної завданню оптимального розподілу програмних модулів між процесорами, яка формулюється наступним чином:
алгоритм програмна реалізація сценарій
В результаті проектування інформаційної системи виділено безліч програмних модулів R={R 1,., R i,., R m}. Ці модулі є інформаційно-незалежними один від одного і можуть паралельно виконуватися на багатопроцесорної обчислювальної системі, яка містить D o процесорів. Для кожного з програмних модулів визначені варіанти їх реалізації, які формально задаються змінної d ij, визначальною кількість процесорів, які можуть використовуватися для виконання R i -го програмного модуля в j-му варіанті. Необхідно розподілити наявні процесори по програмним модулям, щоб їх виконання було закінчено в найкоротший час, тобто слід зменшити відрізок часу, що починається з моменту початку виконання робіт і закінчується в момент виконання останнього модуля.
- Кількість вантажників n, зайнятих на j-му складі при i-му варіанті розподілу вантажників відповідає кількості процесорів d ij, які можуть використовуватися для ...
