1.3.4. Завдання з булевыми змінними
Часткою
случаємо завдань із целочисленными
змінними є завдання, у результаті рішення
яких шукані змінні
можуть приймати тільки одне із двох
значень: 0 або 1. Такі змінні на честь
їхнього англійського математика, що
запропонував, Джорджа Буля називають
булевыми. На мал.1.18 представлена екранна
форма з рішенням деякої двухиндексной
завдання з булевыми змінними.
Рис.1.18. Рішення двухиндексной завдання з булевыми змінними
Крім завдання вимоги целочисленности (див. подразд.1.3.2) при уведенні умови завдань із булевыми змінними необхідно:
для наочності сприйняття ввести в екранну форму слово "булевы" як характеристика змінних (див. мал.1.18);
у вікні "Пошук рішення" додати граничні умови, що мають зміст обмеження значень змінних по їх одиничній верхній границі (мал. 1.19).
Рис.1.19. Додавання умови одиничної верхньої границі значень змінних двухиндексной завдання з булевыми змінними
Вид вікна "Пошук рішення" для завдання з булевыми змінними, представленої на мал. 1.18, наведений на мал. 1.20.
Рис.1.20. Вікно "Пошук рішення" для завдання з булевыми змінними, представленої на мал. 1.18
1.3.5. Можливі помилки при уведенні умов завдань лп
Якщо при рішенні завдання ЛП видається повідомлення про неможливість знаходження рішення, то можливо, що причина полягає в помилках уведення умови завдання в Excel. Тому, перш ніж робити вивід про принципову неможливість знаходження оптимального рішення завдання, відповідайте на питання з табл.1.4.
Таблиця 1.4 Список питань, що дозволяють виявити помилки уведення умови завдання в Excel
|
Місце розташування в Excel |
Екранна форма |
Екранна форма |
Екранна форма |
Вікно "Пошук рішення" |
Вікно "Пошук рішення" |
Вікно "Пошук рішення" Поле "Змінюючи осередку" |
Екранна форма, Вікно "Пошук рішення" Поле "Обмеження" |
Вікно "Пошук рішення" Поле "Обмеження" |
Вікно "Пошук рішення" Поле "Обмеження" |
Вікно "Пошук рішення" Поле "Обмеження" |
Вікно "Пошук рішення" Поле "Обмеження" |
Вікно "Параметри пошуку рішення" |
Питання |
Чи правильно Ви ввели чисельні значення й знаки (+, —) коефіцієнтів цільової функції й обмежень, правих частин обмежень ? |
Счи балансована двухиндексная завдання? |
Чи правильні формули в цільовому осередку й в осередках лівих частин обмежень? Для наочності перевірки поставте курсор на осередок з формулою й зробіть подвійного щиглика лівою клавішею миші. Рамкою в екранній формі будуть виділені осередки, що беруть участь у даній формулі (див. мал. 1.4, 1.5). |
Чи правильно зазначена адреса цільового осередку? |
Правильно чи зазначений напрямок оптимізації ЦФ? |
Чи правильно зазначені адреси осередків змінних? |
Правильно чи уведені знаки обмежень (<=, >=, =) ? |
Чи правильно зазначені адреси осередків лівих і правих частин обмежень? |
Не чи забули Ви задати вимогу незаперечності змінних? |
Чи не забули Ви задати вимоги за одиничним значенням верхньої границі змінних (для завдань із булевыми змінними) |
Не чи забули Ви задати умову целочисленности змінних (відповідно до умови завдання)? |
Перевірте правильність установки параметрів (див. подразд.1.3. 1.2) |
|
№ |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |