4. Параметри…

5. Лінійна модель.

6. ОК.

7. Виконати.

На екрані: результат рішення (мал.3).

		Змінні
ім'я	1	2	3	4
Значення	0	0	1	1
нижн.гр.	0	0	0	0
верх.гр.	1	1	1	1
Цілочисел.	Ціле	ціле	Ціле	ціле	ЦФ	напр
Коеж.в ЦФ	70	80	90	210	300	макс
		Обмеження
Вид					ліва част.	знак	права част.
Трудові	10	15	22	28	50	<=	50
Фінанси	200	180	240	250	490	<=	650

Мал.3.

В отриманому результаті

₃=1, ₄=1,

Отже, треба приймати варіанти 3 і 4, при яких отриманий прибуток F=300, буде максимальним.

2. Аналіз задач з булевими змінними.

В задачах з булевими змінними можуть бути виконані всі види аналізу. При цьому аналіз оптимального рішення, який для цілочисельних задач полягав тільки в аналізі результатів, для задач з булевими змінними нічого нового не представляє.

З точки зору виконання варіантного аналізу для задач з булевими змінними найбільший практичну зацікавленність представляє структурний аналіз, під яким розуміють пошук оптимального рішення при різноманітних обмеженнях.

Застосування булевих змінних дає можливість накладати на вирішувану задачу цілий ряд логічних умов типу “якщо…, то…”.

Якщо в оптимальному рішенні ПОВИНЕН входити один варіант АБО інший, то умова записується так:

_i+ _j=1.

Якщо в оптимальному рішенні МОЖЕ входить (або не входить) один варіант І інший, то умова має вигляд:

_i+ _j 0.

В тому випадку, коли при прийнятті i-ого варіанту ПОВИНЕН входити j-ий, слід записати

_i= _j

або

_i- _j=0.

Таким чином, якщо накладається умова ПОВИНЕН, то в обмеженнях ставиться знак рівності, якщо МОЖЕ – знак нерівності.

Аналогічно можна записати логічні умови для трьох варіантів. Так, якщо у випадку прийняття k-го варіанту повинен бути прийнятий або варіант і, або j, умова записується так

_i+ _j= _k

або

_i+ _j- _k=0.

Очевидно, що число таких логічних умов не обмежене. Познайомившись з формою запису логічних умов, перейдемо до структурного аналізу.

Алгоритм. Виконання структурного аналізу.

1. Скласти таблицю варіантів логічних умов (мал.4).

Варіанти	1	2	3
Умова	------	2= 4	S>=3
Обмеження	------	2- 4=0	1+ 2+ 3+ 4>=3

Мал.4.

2. До форми вводу початкових даних (мал.2.) додати логічні умови, як це показано на мал.5.

		Змінні
ім'я
Значення	1	1	1	0
нижн.гр.	0	0	0	0
верх.гр.	1	1	1	1
цілочисел.	ціле	Ціле	Ціле	ціле	ЦФ	напр
коеж.в ЦФ	70	80	90	210	240	Макс
		Обмеження
Вид					ліва част.	знак	права част.
Трудові	10	15	22	28	47	<=	50
Фінанси	200	180	240	250	620	<=	650
2= 4		1		-1	1	=	0
1+ 2+ 3+ 4>=3	1	1	1	1	3	>=	3

Мал.5.

3. Сервіс, Пошук рішення…

4. В діалоговому вікні Пошук рішення ввести основні умови (2).

5. Виконати.

На екрані: діалогове вікно Результати пошуку рішення. Рішення знайдено.

6. Зберегти сценарій…

7. Ввести ім’я: Варіант 1.

8. ОК.ОК.

9. Сервіс, Пошук рішення…

10. Додати… F12=H12.

11. ОК.

12. Виконати.

13. Зберегти сценарій…

14. Ввести ім’я: Варіант 2.

15. ОК.

16. ОК.

17. Сервіс, Пошук рішення…

18. Курсор на обмеження: F12=H12.

19. Знищити.

20. Додати… F13>=H13.

21. ОК.

22. Виконати.

23. Зберегти сценарій…

24. Ввести ім’я: Варіант 3.

25. ОК.