Professional Documents
Culture Documents
лаб1
лаб1
Кафедра САП
Лабораторна робота № 1
на тему: «БАГАТОКРИТЕРІАЛЬНИЙ ВИБІР. ВИЗНАЧЕННЯ ОПТИМАЛЬНИХ
АЛЬТЕРНАТИВ ЗА ПАРЕТО ТА СЛЕЙТЕРОМ»
з дисципліни: «Математичні методи дослідженная операцій»
Виконав:
студент групи КН-206
Гатак Д. А.
Прийняла:
професорка кафедри САП
Станкевич О. М.
Львів - 2022р.
Мета роботи: Ознайомитись з поняттями оптимальності за Парето та
за Слейтером при багатокритеріальному виборі.
Варіант 1
Індивідуальне завдання:
Для кожного рядка (1-3) за варіантом («Додаток А») побудувати
таблицю значень альтернатив (A1-A20) в області критеріїв (Q1, Q2), де
значення за першим критерієм відповідають першій цифрі числа, за другим
критерієм – другій цифрі числа. Аналітично (за допомогою алгоритмів п.
3.1–3.2) та графічно визначити множину оптимальних рішень за Парето та
за Слейтером (6 рисунків).
Для рядка, що складається з рядків 1-3 («Додаток А») за варіантом,
побудувати таблицю значень альтернатив (A1-A60) в області критеріїв (Q1,
Q2), де значення за першим критерієм відповідають першій цифрі числа, за
другим критерієм – другій цифрі числа. Аналітично (за допомогою
алгоритмів п. 3.1–3.2) та графічно визначити множину оптимальних рішень
за Парето та за Слейтером (2 рисунки).
Хід роботи
1. Побудуємо значення альтернатив в області критеріїв (Q1, Q2) для
рядків C1-С3 (табл. 1.1 - 1.3) та для рядка що складається з рядків C1-
C3 (табл. 1.4).
const parse = (str) => str.split `, `.map(e => e.split ``.map(e => +e));
const pareto = (e1, e2) => (e1[0] >= e2[0] && e1[1] > e2[1]) || (e1[0] > e2[0] &&
e1[1] >= e2[1]);
const sleiter = (e1, e2) => (e1[0] > e2[0] && e1[1] > e2[1]);
const first = '83, 86, 77, 15, 93, 35, 86, 92, 49, 21, 62, 27, 90, 59, 63, 26, 40, 26,
72, 36';
const second = '11, 38, 67, 29, 82, 30, 62, 23, 67, 35, 29, 02, 22, 58, 59, 67, 93,
56, 11, 42';
const third = '29, 73, 21, 19, 84, 37, 98, 24, 15, 70, 13, 26, 91, 80, 56, 73, 62, 70,
96, 81';
const tester = [first, second, third, [first, second, third].join `, `];
Результат виконання:
3. Визначимо графічно границю Парето (рис.3.1.1) та Слейтера
(рис.3.1.2) для С1.