Задачі лінійного програмування постановка задачі: методи рішення і формування
Замальовка набору рішень
Вибирають точку відліку і відзначають, заблокованих область.
Малюють область, представлену нерівністю двох змінних при постановці задачі лінійного програмування. Коротко для прикладу:
Малюють пряму, отриману шляхом заміни нерівності на рівності.
Вибирають контрольну точку (0,0). Хороший вибір, якщо лінія проходить через початок.
Якщо контрольна точка задовольняє нерівності, то безліч рішень — це вся область на тій же стороні лінії, що і контрольна точка. В іншому випадку вона знаходиться на іншій стороні лінії.
Допустима область визначається набором лінійних нерівностей і є сукупністю точок, що задовольняють всі нерівності.
Щоб намалювати її, що визначається набором лінійних нерівностей з двома змінними, виконують області, представлені кожним нерівністю, на одному графіку, не забуваючи затінювати частини площини, які не потрібні.
