Досяжний регіон є множина точок, яка задовольняє кожну нерівність із множини нерівностей. Це відбувається, коли заштриховані області всіх нерівностей накладаються на графіку.
Область можливого рішення на графіку той, який задовольняється всіма обмеженнями. Його також можна розглядати як перетин дійсних областей кожної лінії обмежень. Вибір будь-якої точки в цій області призведе до правильного розв’язку для нашої цільової функції.
Регіон задовольняє всі обмеження, що накладаються сценарієм лінійного програмування. Це концепція техніки оптимізації. Це означає, що можливий регіон є множина всіх точок, координати яких задовольняють обмеження задачі.
Візьміть перетин кожної з множин. 2. Виберіть точку в області та перевірте, чи задовольняє вона нерівність. Якщо це так, область, що містить цю точку, є можливим набором.
Реальне рішення є набір значень для змінних рішень, який задовольняє всі обмеження в задачі оптимізації. Сукупність усіх можливих рішень визначає можливу область проблеми.
Допустима область — це область графіка, яка містить усі точки, які задовольняють усі нерівності в системі. Щоб побудувати можливу область на графіку, спочатку побудуйте графік кожної нерівності в системі. Потім знайдіть область, де всі графіки перекриваються.