МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Кафедра систем штучного інтелекту
Лабораторна робота №2
з дисципліни “ММДО”
Виконала:
Студентка групи КН-214
Пиріг Олена
Викладач:
Шиманський В. М.
Львів – 2023р.
Варіант 11
Багатокутник розв’язків задачі:
Площина, виділена голубим кольором, - область допустимих значень. Вектор
AB – градієнт. Пряма світло-зеленого кольору – перпендикуляр до градієнта
(лінія рівня). Оскільки за умовою задачі мені потрібно було знайти мінімальне
значення цільової функції, то лінія рівня повинна пересуватись у напрямку,
протилежному до напрямку градієнта. Координати останньої спільної точки
лінії рівня та багатокутника розв’язків – розв’язок задачі.
У даному випадку це точка з координатами 𝑥1 = 3 та 𝑥2 = 1.5. У цій точці
цільова функція 𝐹(𝑥) = 𝑥1 + 8𝑥2 набуває значення 15.
Висновок: на даній лабораторній роботі я навчилась розв’язувати задачі
лінійного програмування графічним методом та знайшла мінімальне значення
цільової функції при заданих обмеженнях.