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

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

Варіант №16

1. Номограми для графо – аналітичного розв’язання багатокритеріальної задачі ЛП. (F₁ =6x₁ + x₂  max - прибуток; F₂ =2x₁ + 4x₂  max– інтенсифікація прибутку; 3N•x₁ + N•x₂ ≤ 600; N•x₁ + 2N•x₂ ≤ 600; x_j ≥ 0; j=1,2). N – порядковий номер студента у групі. Номограми виконати для значень функцій мети 0%, 50%, 100%.

2. Матричний метод розв’язання системи лінійних рівнянь відносно базисних змінних в середовищі MathCAD. Скласти програму в MathCAD для першого кроку розрахунків (N – порядковий номер студента у групі).

x₁ + 8Nx₂ = 300;

5Nx₁ + x₂ +3х₃ = 50.

3. Початковий розподіл поставок за методами найбільшої користі для постачальника та користувача. Визначити функцію мети. N – порядковий номер студента у групі.

aі	bj
	80	6N	40
30	N	11	14
2N+20	7	N+2	9
4N+40	7	8	6+N
30	9	15	20

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

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

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

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

Варіант №17

1. Розв’язок багатокритеріальних задач за допомогою номограм. Парето – оптимальні ділянки.

2. Приклади програмування: система автоматизованого проектування (САПР).

3. Початковий розподіл постачання транспортної задачі за методом Фогеля. N – порядковий номер студента у групі.

aі	bj
	60	6N	40
20	N	11	3
2N+20	2	N+4	12
4N+20	1	8	N
40	4	7	3

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

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

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

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

Варіант №18

1. Розв’язок багатокритеріальних задач шляхом обрання одного критерія.

2. Соціальна задача.

3. Розв’язання Т-задачі за методом потенціалів. Визначити потенціали рядків, колонок та комірок. Зробити два кроки (заповнити дві нові таблиці) розрахунків. N – порядковий номер студента у групі.

aі	bj
	2N	100+N	50
40	N	10	14
3N+10	6	2N	7
60	10	7	12
40	3	17	N

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

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