146 156 166 176 186 176 214 (6) 12 1010 1210 138 146 156 165 174 185 194 18_______2 (8) 12 1210 1410 158 166 176 185 194 205 21______________
Сума в нижній частині не більш 21, 15 - унікальних значень. На наступному кроці 15 стовпців.
Крок 4:
t (m ij) 14 (6) 12 (8) 10 (9) 10 (10) 10 (11) 9 (12) 8 (13) 6 (14) 6 (15) 6 (16) 5 (17) 4 (18) 5 (19) 5 (21) 4 (20) 18 (2) 14 8 12 1012 1110 1210 139 148 158 168 178 188 198 208 21- - 12 (4) 14 1012 1212 1310 1410 159 168 176 186 196 20 5 21 --- - 10 (5) 14 1112 1312 1410 1510 169 178 186 196 206 21 ---- - 8 (6) 14 1212 1412 15 10 1610 179 188 196 206 21----- - 4 (8) 14 1412 1612 1710 1810 199 208 20 --------
На наступному кроці 11 унікальних стовпців
Крок 5:
t (m ij) 14 (8) 12 (10) 12 (11) 10 (12) 10 (13) 9 (14) 8 (15) 8 (16) 8 (17) 6 (18) 6 (19) 18 (2) 18 1018 1218 1318 1418 1618 1618 1818 1818 1918 2018 2112 (4) 14 1212 1412 1512 1612 1812 1812 2018 2012 21- - 10 (5) 14 1312 1512 1610 1710 1910 1910 2110 21-- - 8 (6) 14 1412 1612 1710 1810 209 208 21 --- - 4 (8) 14 16 12 18 12 19 10 2010 21 ------
Час виконання всіх розвантажувально-погруззочних робіт складе Т=8. Для цього потрібно:
- на 5 склад відправити 6 вантажників,
- на 4 склад відправити 2 вантажника,
- на 3 склад відправити 5 вантажників,
- на 2 склад відправити 4 вантажника,
- на 1 склад відправити 21- (6 + 2 + 5 + 4)=4 вантажника.
3.8 Машинні експерименти з розробленими даними
При розрахунку вихідних даних, програмою були отримані наступні результати представлені на малюнках 3.1-3.
Малюнок 3.1 - Завдання таблиці часу
Рисунок 3.2 - Висновок відповіді
Малюнок 3.3 - Розподіл бригад на 1 і 2 кроках
Малюнок 3.4 - Розподіл бригад на 3 і 4 кроках
Малюнок 3.4 - Розподіл бригад на 5 кроці
3.9 Порівняння результатів ручного і машинного розрахунків
При ручному розрахунку час виконання всіх розвантажувально-навантажувальних робіт складе Т=8. Для цього потрібно:
- на 5 склад відправити 6 вантажників,
- на 4 склад відправити 2 вантажника,
- на 3 склад відправити 5 вантажників,
- на 2 склад відправити 4 вантажника,
- на 1 склад відправити 21- (6 + 2 + 5 + 4)=4 вантажника.
Машинні розрахунки дали аналогічні результати, як на окремому кроці, так і в кінцевому підсумку.
Висновок
Результатом виконання цієї курсової роботи є програмний продукт, який реалізує рішення задачі розподілу програмних модулів між процесорами. Порівняння ручного розрахунку і машинних експериментів говорить про те, що розроблена програма відповідає вимогам технічного завдання.
Використання програмного продукту допомагає прийняти оптимальне рішення при мінімаксної завданню оптимального розподілу програмних модулів між процесорами.
Список використаної літератури
1. Черноморов Г.А. Теорія прийняття рішень: Навчальний посібник/Пд.- Ріс. держ. техн. ун-т. Новочеркаськ: Ред. журн. Изв. вузів. Електромеханіка 2 002, 276 с.
2. Черноморов Г.А. Методичні вказівки до виконання курсової роботи з дисципліни" Системний аналіз і дослідження операцій/Новочерк. Держ. Техн. Ун-т. Новочеркаськ: НГТУ, 1998. С.76.
Додаток а - лістинг програми
using System; System. Collections. Generic; SystemponentModel; System. Data; System. Drawing; System. Linq; System. Text; System. Threading. Tasks; System. Windows. Forms; System. IO; System. Diagnostics; Kursovaya
{partial class Form1: Form
{N, M, str; Form1 ()
{();=21; M=5; str=5;// N - кількість вантажників, М - складів, str - рядків у вихідній таблиці
//матриця за замовчуванням [,] T=new int [5, 6] {{2, 10, 12, 14, 8, 18}, {4, 6, 8, 9, 5 , 12}, {5, 5, 6, 6, 3, 10}, {6, 3, 4, 4, 2, 8}, {8, 2, 3, 2, 1, 4}} ;. Columns. Add ( , Кількість вантажників );
for (int i=1; i lt; M + 1; i ++) dataGridView1. Columns. Add ( raquo ;, № + i); (int j=0; j lt; str; j ++)