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

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

Варіант №38

1. Загальні поняття про мережі.

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

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

3. Принцип динамічного програмування. Задача обрання траекторії літака в орієнтованій мережі з кількістю вузлів 16 (4 рядки та 4 колонки). Використати для дуг витрати палива [N, ], [2N, ], [3N, ], [4N, ]. Інші значення витрат палива довільно обираються студентом.

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

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

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

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

Варіант №39

1. Елементи мережного графіку виконання робіт. Терміни мережного графіку виконання робіт. Програмування прибутку при створенні мережного графіку виконання робіт. N – порядковий номер студента у групі.

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

2. Упорядкування нумерації вершин мережі.

3. Метод прямого пошуку (метод конфігурацій) для розв′язання задач нелінійого програмування. Метод множників Лагранжа.

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

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