- •Математичні методи дослідження операцій
- •6.010104.01 - «Професійна освіта. Комп’ютерні технології »
- •1. Тематика курсової роботи
- •2. Завдання на курсову роботу
- •3. Порядок виконання курсової роботи
- •4. Склад курсової роботи
- •5. Зміст курсової роботи
- •7.2. Формування виробничого плану випуску продукції
- •Очікуваний рівень збуту:
- •7.3 . Визначення потреби в робочої силі
- •7.4. Упорядкування плану перевезень
- •7.5. Розподіл ресурсів
- •7.6. Формування плану роботи підприємства на тиждень
- •7.7. Визначення оптимальної черговості
- •7.8. Визначення виробничої програми
- •7.9. Розподіл капіталовкладень
- •7.10. Транспортні сітки
- •7.11. Вибір схеми розміщення бетонозмішувальних вузлів
- •7.12. План розсередження персоналу заводу по укриттях
- •7.13. Вертикальне планування будівельного майданчика
- •Обсяги насипки і виїмки грунту:
- •7.14. Дослідження раціонального вибору типу мостових конструкцій
- •7.15. Планування виробництва з урахуванням сезонного опиту
- •7.16. Планування використання випробувального устаткування
- •7.17. Загрузка технологічних ліній виробництва збк
5. Зміст курсової роботи
Пояснювальна записка має містити такі розділи:
Постановка задачі .
Розробка математичної моделі задачі.
Вибір та обгрунтування методів рішення задачі.
Алгоритм першого методу рішення задачі та опис програми.
Ітерації програмного рішення задачі.
Алгоритм другого методу рішення задачі.
Ітерації рішення задачі вручну.
Висновок та дослідження на чутливість моделі.
Дослідження розробленої програми для великих розмірностей.
Список використованої літератури.
Додаток (текст з коментарями програми).
CD-диск, на якому записка, рекламний лист, програма, тексти
моделей завдання, моделей дослідження на чутливість та моделі
для перевірки реалізованого методу для великої розмірності.
Постановка задачі. Наводять змістовне формулювання задачі, викладають її особливості і відомості про наявних у літературі аналогах її рішення. Визначають основні елементи задачі, управляючі змінні, обмеження, яким підпорядковуються змінні за умовою задачі. Формулюють цільову установку задачі, установлюють межі можливостей аналізу. Формулюється математична модель та можливі два методи рішення. Визначається який метод має бути запрограмованим. Постановка оформлюється на 1-3 сторінках, оформлюється як задання на курсову роботу друкується в двох примірниках та підписується у керівника курсової роботи.
Математична модель задачі. Виконується формалізація вхідної і вихідної інформації, вибирається і обгрунтовується критерій ефективності, обмеження. Приводиться модель до типової моделі та до моделі в канонічному виді.
Вибір і обгрунтування методів рішення задачі. На підставі математичної моделі задачі описують відомі методи її рішення. Аналізують ці методи, у результаті чого вибирається і обгрунтовується два методи рішення. Один з цих методів програмується.
Алгоритм першого методу рішення задачі та опис програми. Визначивши метод, обгрунтовують алгоритм рішення задачі. При цьому розглядають питання збіжності алгоритму та вимоги до обчислювальних процедур. Розробляють схему алгоритму; наводять укрупнену і деталізовану схеми алгоритму. Описують схему алгоритму роботи програми на мові (PASCAL). Програма має запускатись як командний рядок в файл-командері або через файл з роширенням *.bat. Командний рядок має структуру:
ПРОГРАМА.ехе Файл_з_вхідними_даними Файл_з_вихідними_даними Ознака_ виводу_ітерацій
При запуску програми без параметрів в командному рядку – має видаватись підказка (Help) по запуску та ознака інтелектуальної вланості розробника програми.
Ітерації програмного рішення задачі. Роздруковують ітерації рішення задачі першим методом. Якщо ітерацій занадто багато – друкують перші та останні ітерації. Кожна ітерація має бути прокоментована.
Алгоритм другого методу рішення задачі. Визначивши метод, обгрунтовують алгоритм рішення задачі. При цьому розглядають питання збіжності алгоритму та вимоги до обчислювальних процедур. Розробляють схему алгоритму. Другий метод може досліджуватись не обов”язково вручну, а може використовуватись програма методу, яка розроблена іншими студентами. Тому важливо виконувати курсову роботу в парі з іншим студентом, який використовує аналогічні математичні методи.
Ітерації рішення задачі вручну. Розділ формується аналогічно розділу 5.
Висновок та дослідження на чутливість моделі. Результати по першому та другому методу мають співпасти. Формуються варіанти моделей з іншими константами в постановці задач та досліджується результат. Виконують системний аналіз взаємозв’язків усіх чинників, що враховуються при вирішенні задачі; визначають інтервали, в яких можна змінювати вхідні параметри без істотного відхилення від оптимуму. Формується висновок в простій формі для керівника очікуваної фірми по результату.
Дослідження розробленої програми для великих розмірностей. Формуються варіанти моделей та досліджується робота програмного забезпечення для інших задач з великими розмірностями. Робиться висновок про можливості програми методу.
6. ОФОРМЛЕННЯ ПОЯСНЮВАЛЬНОЙ ЗАПИСКИ
Пояснювальна записка повинна бути написана на одній сторінці листа А4. Всі листи нумерують. Перший лист пояснювальної записки – підписане керівником завдання на курсову роботу.
Остаточно оформлену пояснювальну записку студент підписує та брошурує. Титульний лист оформляють за зразком.
7. ТЕМИ КУРСОВИХ РОБІТ
7.1. Складання плану будівництва об'єктів
1. Складання плану забудови житлового масиву (будинки можуть будуватися цегельні і блокові). Необхідно визначити максимальну кількість будинків кожного типу в плані будівництва, якщо відома потреба в ресурсах на один будинок кожного типу і кількість наявних ресурсів.
Номер варіанта |
Ресурси |
Потреба в ресурсах на одну будівлю |
Кількість наявних ресурсів | |
Цегельну |
Блокову | |||
1 |
Арматура, т |
60 |
110 |
90000 |
Пиломатеріали, м3 |
80 |
20 |
52000 | |
Цемент, т |
400 |
900 |
700000 | |
Керамічна плитка, тис. шт. |
72 |
- |
40000 | |
Затрати праці, люд.-год. |
22,5 |
26 |
20000 | |
2 |
Арматура, т |
65 |
100 |
100000 |
Пиломатеріали, м3 |
85 |
25 |
60000 | |
Цемент, т |
450 |
1000 |
700000 | |
Керамічна плитка, тис. шт. |
80 |
- |
42000 | |
Затрати праці, люд.-год. |
30 |
18 |
25000 | |
3 |
Арматура, т |
62 |
105 |
95000 |
Пиломатеріали, м3 |
82 |
27 |
52020 | |
Цемент, т |
420 |
950 |
70800 | |
Керамічна плитка, тис. шт. |
740 |
- |
50000 | |
Затрати праці, люд.-год. |
21 |
17 |
280000 | |
4 |
Арматура, т |
59 |
120 |
92000 |
Пиломатеріали, м3 |
80 |
20 |
600000 | |
Цемент, т |
350 |
950 |
70000 | |
Керамічна плитка, тис. шт. |
73 |
- |
42000 | |
Затрати праці, люд.-год. |
20 |
17,5 |
24000 |
2. Визначити, у яких заданих пунктах Аj та якої потужності ai варто побудувати заводи збірного залізобетону з тим, щоб сумарні витрати на виробництво конструкцій і перевезення їх у задані райони зосередженого житлового будівництва Bj були мінімальні. Відомо також, що в однім із пунктів уже діє завод визначеної потужності.
Номер варіанта |
Пункт виго-товлення Ai |
Потужність, тис. м3 |
Сумарні витрати Вj | |||
I |
II |
III |
IV | |||
1 |
1 |
50 |
45 |
49 |
46 |
51 |
200 |
38 |
42 |
39 |
44 | ||
400 |
34 |
38 |
32 |
40 | ||
2 |
2 |
50 |
40 |
42 |
47 |
43 |
200 |
35 |
37 |
42 |
38 | ||
400 |
31 |
33 |
38 |
34 | ||
3 |
3 |
50 |
41 |
38 |
40 |
36 |
200 |
37 |
34 |
36 |
32 | ||
400 |
34 |
31 |
33 |
29 | ||
4 |
4 |
50 |
50 |
52 |
51 |
51 |
200 |
43 |
45 |
44 |
44 | ||
400 |
41 |
43 |
42 |
42 | ||
5 |
5 |
50 |
38 |
39 |
41 |
40 |
200 |
33 |
34 |
36 |
35 | ||
400 |
30 |
36 |
33 |
32 | ||
6 |
6 |
50 |
52 |
54 |
52 |
55 |
Потреба в збірному залізобетоні, тис.м3:
Номер варіанта |
B1 |
B2 |
B3 |
B4 |
1 |
100 |
500 |
400 |
200 |
2 |
200 |
400 |
400 |
200 |
3 |
150 |
450 |
300 |
300 |
4 |
100 |
500 |
300 |
300 |
3. У розпорядженні будівельної фірми є три екскаватори різноманітних марок, що можуть бути використані на розробці грунту (із навантаженням у транспортні засоби) на одному на чотирьох об’єктів з грунтами відповідно I, II, III категорії і скельними. Закріпити екскаватори за об’єктами так, щоб вони розробили за зміну найбільше грунту. Продуктивність екскаваторів – задана:
Номер варіанту |
Марка экскаватора |
Продуктивність у зміну, м3 | |||
B1 – грунт I категорії |
B2 – грунт II категорії |
B3 – грунт Ш категорії |
B4 – скель-ний грунт | ||
1 |
Э1 |
146 |
105 |
- |
- |
Э2 |
280 |
226 |
159 |
100 | |
Э3 |
540 |
437 |
320 |
200 | |
2 |
Э1 |
130 |
90 |
- |
- |
Э2 |
300 |
250 |
180 |
120 | |
Эз |
500 |
400 |
300 |
180 | |
3 |
Э1 |
160 |
140 |
- |
- |
Э2 |
300 |
250 |
200 |
140 | |
Э3 |
540 |
437 |
320 |
210 | |
4 |
Э1 |
140 |
100 |
- |
- |
Э2 |
270 |
230 |
200 |
130 | |
Э3 |
500 |
450 |
360 |
220 |
4. У зміну на два заводи збірного залізобетону треба перевезти відповідно B = 1050 м3 і B = 600 м3 піску з кар’єру, що знаходиться на відстані від першого заводу 3 км і від другого – 5 км. У розпорядженні автотранспортної контори є A1 автосамоскидів 1-го типу, A2 – 2-го типу і A3 – 3-го. Продуктивність автосамоскидів залежить від їхнього типу і зазначених відстаней. Відомі вартості машино-змін автосамоскидів у залежності від відстані перевезення.
Потрібно закріпити автосамоскиди за заводами збірного залізобетону таким чином, щоб забезпечити доставку необхідної кількості піску при найменших транспортних витратах.
Номер варіанта |
Тип автосамо-скида |
Кількість автоса-москидів |
Вартість однієї машино-зміни, грн. |
Продуктивність у зміну, м3 | ||
3 км |
5 км |
3 км |
5 км | |||
1 |
1 |
10 |
13 |
14 |
35 |
25 |
2 |
20 |
18 |
19 |
45 |
30 | |
3 |
10 |
26 |
28 |
70 |
50 | |
2 |
1 |
10 |
15 |
16 |
30 |
20 |
2 |
20 |
20 |
22 |
40 |
25 | |
3 |
20 |
30 |
32 |
60 |
40 | |
3 |
1 |
5 |
17 |
20 |
33 |
28 |
2 |
15 |
22 |
25 |
42 |
40 | |
3 |
15 |
28 |
30 |
60 |
50 | |
4 |
1 |
10 |
12 |
15 |
30 |
20 |
2 |
25 |
15 |
17 |
40 |
30 | |
3 |
5 |
20 |
25 |
50 |
40 |
5. При забудові нового району міста можна використовувати два типи А і В багатоповерхових будинків однакової площі і кошторисної вартості, але різних конструктивних рішень, що обумовлює різноманітні витрати машинного часу на монтаж конструкцій (імашино-змін) і виконання земляних робіт (імашино-змін). Наявний парк може забезпечити роботу монтажних кранів і екскаваторів (за рік) відповідно наTM і ТЗ машино-змін.
Визначити максимальну кількість житлових будинків (сумарну та по типам), що можна побудувати при зазначених витратах часу роботи машин.
Номер варіанта |
Витрати машинного часу, маш.-змін | |||||
TM |
TЗ | |||||
1 |
3 |
100 |
5 |
15 |
40000 |
3000 |
200 |
300 |
140 |
8 |
20 |
48000 |
3500 |
2 |
4 |
160 |
10 |
20 |
50000 |
4000 |
250 |
280 |
120 |
12 |
24 |
43000 |
3200 |