1.8.3 Графикалық әдіс
Есептің шешу алгоритмі түсінікті болу үшін алдымен графикалық әдісті қарастырайық. Ол үшін мынадай мысал қарастырайық
Есеп. Келесі мақсат функциясының экстремумын берілген шектемелер анықтайтын үйлесімді шешімдер облысынан табу керек.
3 х1 + 2х2 ≥ 12
х1 - х2 ≤ 6
х2 ≤ 4
х1 ≥ 0, х2 ≥ 0
Берілген теңсіздіктер бойынша үйлесімді шешімдер облысын табамыз; ол АВСД төртбұрышы болады:
******
Егер F= h деп алсақ, онда х1 2 + х2 2 = ()2 , h > 0 центрі 0(0;0) нүктесіне орналасқан радиусы () шеңбер алынады.
Әрине, үйлесімді шешімдер облысының 0 нүктесіне ең жақын орналасқан нүктесі үшін h (немесе F) ең кіші мән қабылдайды; ал ең алыс орналасқан нүкте үшін ең үлкен мән қабылдайды.
0 нүктесінен ең алыс нүкте бірден анықталады; ол В нүктесінің координаттары - келесі жүйені шешу арқылы табылады:
х1 - х2 = 6 х1 = 10
х2 = 4 → х2 = 4 F max = 116
Ең жақын нүктені табу үшін 0 нүктесінен 3х1 + 2 х2 = 12 түзуіне дейінгі қашықтықты тапсақ жеткілікті:
h min =12/, ал ол Е нүктесінің координаттары былайша табылады:
3х1 + 2 х2 = 12 х1 = 36/13
2х1 - 3 х2 = 0 → х2 = 24/13 F min = 144/13
Cонымен, есептің шешуі:
F max ( 10; 4 ) = 116; F min ( 36/13; 24/13 ) = 144/13.
Достарыңызбен бөлісу: |