- •Практична робота № 1
- •Хід роботи:
- •Рішення
- •Рішення
- •Контрольні запитання:
- •Практична робота №2
- •Хід роботи:
- •Рішення
- •Рішення
- •Контрольні питання:
- •Практична робота №2
- •Хід роботи:
- •Рішення
- •Рішення
- •Контрольні питання:
- •Практична робота №4
- •Хід роботи:
- •Погодженість матриці парних порівнянь важливості критеріїв
- •Контрольні питання:
- •Практична робота №5
- •Хід роботи:
- •Контрольні питання:
- •Рекомендована література
- •73006, Україна, м.Херсон, вул. Р.Люксембург,23, хдау
Рішення
Нехай
Потрібно максимізувати сумарну NPV:
При обмеженнях:
-
У перший рік можна витратити не більше 150 млн. дол.
-
У другий рік можна витратити не більше 110 млн. дол.
-
У третій рік можна витратити не більше 60 млн. дол.
-
приймає тільки одне із двох значень: 0 або 1.
-
Третій і четвертий проект не можуть бути реалізовані разом – тільки один з них.
Можливий варіант оформлення рішення в Microsoft Excel:
Відповідь: необхідно вибрати проекти №1, 4 і 5.
3. Вибір місць для розміщення магазинів. Мережа магазинів хоче розташувати магазини так, щоб вони були доступні жителям 17 муніципальних округів, населення яких, згідно зі статистичними даними, є найбільш активним у плані здійснення покупок. Магазин уважається розташованим поблизу від муніципального округу, якщо він розташований не більш ніж в 1 км від його границі. Пропонується на вибір 12 місць розташування, кожне з яких перебуває поблизу декількох муніципальних округів. Які з них потрібно вибрати, щоб, мінімізувавши загальну кількість місць розміщення магазинів, покрити всі 17 муніципальних округів.
|
Чи близько місце розташування до муніципального округу номер |
||||||||||||||||
місце розташування магазина |
M1 |
M2 |
M3 |
M4 |
M5 |
M6 |
M7 |
M8 |
M9 |
M10 |
M11 |
M12 |
M13 |
M14 |
M15 |
M16 |
M17 |
P1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
P2 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
P3 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
P4 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
P5 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
P6 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
P7 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
P8 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
P9 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
P10 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
P11 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
P12 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
Нехай якщо обрано місце розташування Pi, те Pi=1, якщо ні, те Pi=0.
Цільова функція відбиває бажання мінімізувати кількість магазинів
Обмеження полягають у тім, що кожний муніципальний округ повинен бути представлений хоча б один раз. Наприклад, перший муніципальний округ буде охоплений тільки у випадку, якщо буде обране хоча б одне з місць розташування P5 або P6. Другий муніципальний округ – у випадку, якщо обрані P2, P6 або P9 і т.д.
Можливий варіант оформлення рішення в Microsoft Excel:
Відповідь: необхідно вибрати місця розташування 3, 5, 6, 7, 8. Таким чином, досить усього 5 магазинів, для того щоб охопити всі 17 муніципальних округів.