Обчислюємо значення цільової функції в точках максимуму і мінімуму.
Знайдені розв’язки визначають оптимальні плани задачі, що розглядається.
Визначаємо координати точок максимуму та мінімуму функції цілі, розв’язуючи системи відповідних рівнянь.
У результаті, пряма lmin пройшла через вершину А12, а пряма lmax через А45.
Побудуємо лінію рівня lo , яка перпендикулярна до вектора напрямку і проходить через початок координат.
6. Переміщуємо lo у напрямку вектора ĉ паралельно самій собі до співпадання з найближчою (точка мінімуму) та найдальшою (точка максимуму) вершинами многокутника.
Для вершини А12: | (1), (2), | х1 - х2 = -5, х1 + 3х2 = 15, | х1 = 0, х2 = 5, | А12(0;5), |
Для вершини А45: | (4), (5), | х1 = 10, х2 = 10, | А45(10;10). |
Координати крайніх вершин підставляємо у формулу для функції цілі L і визначаємо , відповідно, її мінімальне Lmin та максимальне Lmax значення:
Lmin = 2*0 + 5 + 5 = 10,
Lmax = 2*10 + 10 + 5 = 35.
Відповідь: Функція досягає мінімуму Lmin =10 при плані х1 = 0, х2 = 5 та максимуму Lmax = 35 при плані х1 = 10, х2 = 10.
ЗАВДАННЯ ДЛЯ САМОСТІЙНОГО ВИКОНАННЯ