Чорноморський держаний університет імені п. Могили Кафедра інформаційних технологій і програмних систем

Комплексна контрольна робота з курсу «Математичні методи дослідження операцій».

Варіант №36

1. Розв’язати задачу комівояжера. Отримати один елемент шляху комівояжера. N – порядковий номер студента у групі.

N	1	2	3	4
1	-	5·N	8·N	10·N
2	N	-	20·N	3·N
3	4·N	20·N	-	2·N
4	6·N	10·N	30·N	-

2. Визначення ресурсів, необхідних для виконання робіт мережного графіку. N – порядковий номер студента у групі.

Номер роботи і=1...10	1	2	3	4	5	6	7	8	9	10
Тривалість роботи Ті, діб	N	1	10	2	N+1	4	2	14	5	N
Норма ресурсів Ri, шт./добу	N	12	20	N	8	5	4	3	N	3
Після виконання і-ої роботи можна виконувати роботи	5	6, 7	9	7	8	8	9	10	-	-

3. Комбінаторно - граничний метод розв’язання задачі завантаження транспортного засобу (задачі рюкзака): вантажність вантажної машини G=N тон, об’єм V=1,5N м³. N – порядковий номер студента у групі.

Тип речей, і	1	2	3	4
Кількість речей, штук	х1	х2	х3	х4
Вага однієї речі, gi тон	0,15N	0,22N	0,32N	0,4N
Об’єм однієї речі, vi м3	0,22N	0,31N	0,48N	0,6N
Прибуток від одиниці товару, рi тис. грн	7N	9N	23N	18N
Термін продажу одиниці товару, Ті діб	0,1N	5	3	2

Зав. каф. доктор технічних наук професор ......................... Мусієнко М.П.

Доктор технічних наук професор ............................ Кутковецький В.Я.

Чорноморський держаний університет імені п. Могили Кафедра інформаційних технологій і програмних систем

Комплексна контрольна робота з курсу «Математичні методи дослідження операцій».

Варіант №37

1. Розв’язати задачу комівояжера за методом редукції рядків та колонок. N – порядковий номер студента у групі.

N	1	2	3	4
1	-	N+10	40	70
2	2N+6	-	4N+8	10
3	10N	80	-	2N+8
4	50	100	70	-

2. Виконати мережевий графік. Дати опис послідовного методу розподілу ресурсів (таблицю не заповнювати). Програмування прибутку при створенні мережного графіку виконання робіт. N – порядковий номер студента у групі.

Номер роботи і=1...10	1	2	3	4	5	6	7	8	9	10
Тривалість роботи Ті, діб	N	5	10	12	N+2	4	10	5	6	3N
Норма ресурсів Ri, шт./добу	2N	10	4	N	12	3	2	6	2N	8
Після виконання і-ої роботи можна виконувати роботи	5	6, 7	9	7	8	8	9	10	-	-

3. Комбінаторний метод розв’язання задачі про найом та звільнення робітників на протязі трьох місяців (j=1, 2, 3). x_j – фактична кількість робітників. Початкова кількість робітників х₀ =23. У початку робіт для 1-го місяця в таблиці показана ідеальна кількість робітників m_j = 5N; 10N; 7.

№	Місяць	Реальна кількість робітників				aj XHM	aj XZV	bj XM	bj XB	F	Комен- тар
		х0	х1	х2	х3
1	1	23	m1 = =5N	m2 = =10N	m3 = =7

Для аналізу процесу найму та звільнення використати формулу

F = a_j X_HM + a_j X_ZV + b_j X_M + b_j X_B ,

де a_j =N/3, якщо x_j > x_j-1; b_j=N/3, якщо x_j < m_j; a_j =N/5, якщо x_j < x_j-1; b_j=N/8, якщо x_j > m_j;

X_HM; X_ZV – загальна кількість наймань та звільнень робітників за весь трьохмісячний цикл роботи;

X_M; X_B - загальна кількість зайвих робітників (при x_j > m_j) та кількість робітників, яких не вистачало для виконання робіт (при x_j < m_j); N – порядковий номер студента у групі.

Зав. каф. доктор технічних наук професор ......................... Мусієнко М.П.

Доктор технічних наук професор ............................ Кутковецький В.Я.