
- •Міністерство освіти і науки україни
- •Розв’язання та аналіз задач булевого програмування за допомогою Excel Методичні вказівки
- •6.050101 “Комп’ютерні науки”
- •Теоретичні відомості.
- •Сервіс, Пошук рішення…
- •Параметри…
- •Виконати.
- •В отриманому результаті
- •На цьому рішення задачі при трьох варіантах обмежень завершується.
- •1.2. Порядок виконання роботи.
- •1.3. Варіанти індивідуальних завдань
- •1.4. Контрольні запитання.
На цьому рішення задачі при трьох варіантах обмежень завершується.
Приступимо далі до отримання вільного звіту.
Алгоритм. Представлення результатів структурного аналізу.
Сервіс, Сценарії…
Звіт…
Структура.
ОК.
На екрані: звіт Підсумковий сценарій.
Для наглядності виконати необхідні редакування.
Звіт після рудакування приведен на мал.6.
-
Підсумковий сценарій
без пр.ум.
2= 4
n>=3
1
0
0
1
2
0
1
1
3
1
0
1
4
1
1
0
ЦФ
300
290
240
Трудові
50
43
47
Фінанси
490
430
620
Мал.6.
П
о
даним малюнку 6 на мал.7. побудована
діаграма, яка показує вплив додаткових
логічних умов, котрі, як і будь-які
додаткові обмеження, погіршують функцію
мети.
Мал.7.
1.2. Порядок виконання роботи.
Ввести умову задачі булевого програмування та ввести додаткові умови, що забезпечують булевість цілочисельних змінних;
Проаналізувати отриманий розв’язок;
Відобразити ґрафічно оптимальний розв’язок булевої задачі;
Оформити звіт про роботу.
1.3. Варіанти індивідуальних завдань
1. 4x1 + 5x2 + 2x3 + 2x4 + x5 Max
3x1 + 2x2 + 2x3 + x4 + 3x5
x1 + 6x2 + 3x3 + x4 + x5 12
2. 2x1 + 5x2 + 2x3 + 2x4 + 3x5 Max
3x1 + 4x2 + 2x3 + x4 + 3x5
x1 + 6x2 + 3x3 + x4 + x5 12
3. 4x1 + 6x2 + 2x3 + x4 + x5 Max
3x1 + 4x2 + 2x3 + x4 + 3x5
x1 + 6x2 + 3x3 + x4 + x5 12
4. x1 + 5x2 + 2x3 + 2x4 + 3x5 Max
3x1 + 4x2 + 2x3 + x4 + 3x5
x1 + 6x2 + 3x3 + 2x4 + 2x5 14
5. 4x1 + 7x2 + 2x3 + x4 + 2x5 Max
3x1 + 4x2 + 2x3 + x4 + 3x5
x1 + 6x2 + 3x3 + 2x4 + x5 13
6. x1 + 5x2 + 3x3 + 2x4 + 3x5 Max
3x1 + 4x2 + 2x3 + 3x4 + 3x5
x1 + 6x2 + 2x3 + 2x4 + x5 13
7. 4x1 + 7x2 + 3x3 + x4 + 2x5 Max
3x1 + 5x2 + 2x3 + x4 + 3x5
x1 + 6x2 + 3x3 + 2x4 + 3x5 14
8. x1 + 5x2 + 3x3 + 2x4 + 3x5 Max
2x1 + 4x2 + 2x3 + 4x4 + 3x5
x1 + 5x2 + 3x3 + 2x4 + x5 13
9. 4x1 + 7x2 + 3x3 + x4 + 2x5 Max
3x1 + 5x2 + 2x3 + x4 + 3x5
x1 + 6x2 + 2x3 + 1x4 + 3x5 13
10. x1 + 5x2 + 3x3 + 2x4 + 3x5 Max
2x1 + 3x2 + 2x3 + x4 + 3x5
x1 + 5x2 + 3x3 + x4 + x5 12
11. 4x1 + 7x2 + 3x3 + x4 + 2x5 Max
3x1 + 5x2 + 2x3 + x4 + 3x5
x1 + 4x2 + 2x3 + 1x4 + 3x5 10
12. x1 + 5x2 + 3x3 + 2x4 + 3x5 Max
x1 + 4x2 + 2x3 + x4 + 3x5
x1 + 5x2 + 3x3 + x4 + x5 12
13. 4x1 + 5x2 + 3x3 + 2x4 + x5 Max
3x1 + 4x2 + 2x3 + x4 + 2x5
7x1 + 6x2 + 3x3 + x4 + x5 13
14. 3x1 + 5x2 + 2x3 + 2x4 + 3x5 Max
3x1 + 4x2 + 2x3 + x4 + 3x5
2x1 + 6x2 + 3x3 + x4 + x5 11
15. 4x1 + 5x2 + 4x3 + 2x4 + x5 Max
2x1 + 4x2 + 2x3 + x4 + x5
7x1 + 6x2 + 3x3 + x4 + x5 14
16. 5x1 + 3x2 + 2x3 + 2x4 + 3x5 Max
3x1 + 4x2 + 2x3 + x4 + 3x5
2x1 + 6x2 + 3x3 + x4 + x5 9
17. 4x1 + 5x2 + 4x3 + 2x4 + x5 Max
2x1 + 4x2 + 3x3 + x4 + x5
8x1 + 6x2 + x3 + x4 + x5 14
18. 5x1 + 3x2 + 2x3 + 2x4 + 3x5 Max
4x1 + 4x2 + 2x3 + x4 + 3x5
2x1 + 6x2 + 3x3 + x4 + x5 9
19. 4x1 + 5x2 + 2x3 + 2x4 + x5 Max
3x1 + 2x2 + 2x3 + x4 + 3x5
x1 + 6x2 + 3x3 + x4 + x5 12