- •Подготовка к контрольной работе 3.
- •2.2. Зададим главный критерий – цена, остальные превратим в ограничения: минимизируем f1 при условиях:
- •2.3. Выбрать наилучший образец методом скаляризации (взвешенная сумма), используя критерии f1, f3, f5, остальные не учитывать вовсе.
- •2.4. Выбрать наилучший образец методом скаляризации (взвешенная сумма), используя критерии f2, f3, f5 (веса соответственно 0.5, 1, 1), остальные не учитывать вовсе.
- •2.5. Выбрать наилучший образец методом скаляризации (взвешенная сумма), используя критерии f1 и f2 (веса соответственно 1 и 1).
Подготовка к контрольной работе 3.
Задание 1. Тема – многокритериальная оптимизация, скаляризация критерия.
Задание 2. Тема –многокритериальная оптимизация. Определение множества Парето, определение «наилучшего» элемента по методу главного критерия и по методу скаляризации (взвешенная сумма).
№ |
Наименование |
Критерий f1 Цена, USD |
Критерий f2 Емкость аккумулятора, мАч |
Критерий f3 Наличие LTE |
Критерий f4 Память 64ГБ или более |
Критерий f5 Наличие NFC |
1 |
Xiaomi Mi5 |
280 |
3000 |
Да |
Нет |
Да |
2 |
Meizu MX6 |
300 |
3060 |
Да |
Нет |
Нет |
3 |
Meizu Pro 6 |
380 |
2560 |
Да |
Нет |
Нет |
4 |
Meizu M5s |
180 |
3000 |
Нет |
Нет |
Нет |
5 |
Xiaomi Mi5S Plus |
310 |
3900 |
Да |
Да |
Да |
6 |
Meizu Pro 7 |
550 |
3000 |
Да |
Да |
Нет |
7 |
Meizu M5 Note |
250 |
4000 |
Да |
Нет |
Нет |
8 |
Xiaomi Mi A1 |
250 |
3080 |
Да |
Да |
Нет |
9 |
Xiaomi Mi6 |
450 |
3350 |
Да |
Да |
Да |
10 |
Xiaomi Redmi 4X |
130 |
4100 |
Да |
Нет |
Нет |
Заданы 10 образцов мобильных телефонов с характеристиками.
2.1. Выбраны характеристики: цена (минимизируем), емкость аккумулятора (максимизируем), наличие NFC (желательно). По этим характеристикам определить множество Парето.
2.2. Выбрать f1 в качестве главного и указать наилучший образец при наличии следующих ограничений: f2>=3000, f3=да, f4 любое, f5=да
2.3. Выбрать наилучший образец методом скаляризации (взвешенная сумма), используя критерии f1, f3, f5, остальные не учитывать вовсе. Вес показателя f1=1, f3=0.5, f5=1
2.4. Выбрать наилучший образец методом скаляризации (взвешенная сумма), используя критерии f2, f3, f5 (веса соответственно 0.5, 1, 1), остальные не учитывать вовсе.
2.5. Выбрать наилучший образец методом скаляризации (взвешенная сумма), используя критерии f1 и f2 (веса соответственно 1 и 1).
Решение задания 1.
Решение задачи 2.
2.1. Уберем те критерии, которые не будем учитывать.
№ |
Наименование |
Цена, USD |
Емкость аккумулятора, мАч |
Наличие NFC |
Примечание |
1 |
Xiaomi Mi5 |
280 |
3000 |
Да |
С NFC, хуже 1 по аккумулятору, лучше по цене. Входит в множество Парето |
2 |
Meizu MX6 |
300 |
3060 |
Нет |
Хуже 10 по всем показателям |
3 |
Meizu Pro 6 |
380 |
2560 |
Нет |
Хуже 10 по всем показателям |
4 |
Meizu M5s |
180 |
3000 |
Нет |
Хуже 10 по всем показателям |
5 |
Xiaomi Mi5S Plus |
310 |
3900 |
Да |
С NFC, лучше 1 по аккумулятору, хуже по цене. Входит в множество Парето |
6 |
Meizu Pro 7 |
550 |
3000 |
Нет |
Хуже 10 по всем показателям |
7 |
Meizu M5 Note |
250 |
4000 |
Нет |
Хуже 10 по всем показателям |
8 |
Xiaomi Mi A1 |
250 |
3080 |
Нет |
Хуже 10 по всем показателям |
9 |
Xiaomi Mi6 |
450 |
3350 |
Да |
Хуже 5 по всем показателям |
10 |
Xiaomi Redmi 4X |
130 |
4100 |
Нет |
Наилучший по цене и емкости аккумулятора, но без NFC. Входит в множество Парето |
Последовательно заполняем столбец «примечание», находя доминирующие образцы.
Таким образом, в множество Парето остаются 3 образца – номер 1, 5, 10.