Page 235 - 4685

Покладемо значення (початкове) функції L рівним деякому числу,
наприклад 11/4:
24 + 34 [ 11
!
= або −34 + 4 = 0.
!
[
4 + 4 [ 4
!
Це рівняння визначає пряму, що проходить через початок координат.
Координати точок цієї прямої, що належать і багатокутнику рішень, є планами
задачі, при яких значення цільової функції дорівнює 11/4. В даному випадку до
вказаних точок належить лише одна точка В (1; 3).
Тепер покладемо, що

24 + 34 [ 5
!
= або −4 + 4 = 0.
[
!
4 + 4 [ 2
!
Це рівняння (покращене) визначає пряму, що проходить через початок
координат. Її можна розглядати як пряму, отриману в результаті обертання
початкової прямої за годинниковою стрілкою довкола початку координат.
Отже, якщо покласти значення цільової функції рівним деякому числу L
0
24 + 34 [
!
= :
l
4 + 4 [
!
а покращену пряму, що проходить через початок координат, обертати у
напрямі годинникової стрілки довкола початку координат, то отримаємо прямі
24 + 34
! [
= :, де : < : .
4 + 4 [ l
!
Останньою спільною точкою прямої, що обертається, з областю
допустимих варіантів рішення буде точка D (3; 1), в якій досягається мінімум

231