Ф-жоокб-01/018 Қазақстан республикасы білім және ғылым министрлігі



бет26/41
Дата30.06.2020
өлшемі1,47 Mb.
#74729
түріДиссертация
1   ...   22   23   24   25   26   27   28   29   ...   41
Байланысты:
Дуйсенбаева Айнур

1.8.3 Графикалық әдіс
Есептің шешу алгоритмі түсінікті болу үшін алдымен графикалық әдісті қарастырайық. Ол үшін мынадай мысал қарастырайық

Есеп. Келесі мақсат функциясының экстремумын берілген шектемелер анықтайтын үйлесімді шешімдер облысынан табу керек.


3 х1 + 2х2 ≥ 12

х1 - х2 ≤ 6

х2 ≤ 4

х1 ≥ 0, х2 ≥ 0


  1. Берілген теңсіздіктер бойынша үйлесімді шешімдер облысын табамыз; ол АВСД төртбұрышы болады:

******




  1. Егер F= h деп алсақ, онда х1 2 + х2 2 = ()2 , h > 0 центрі 0(0;0) нүктесіне орналасқан радиусы () шеңбер алынады.

  2. Әрине, үйлесімді шешімдер облысының 0 нүктесіне ең жақын орналасқан нүктесі үшін h (немесе F) ең кіші мән қабылдайды; ал ең алыс орналасқан нүкте үшін ең үлкен мән қабылдайды.

  3. 0 нүктесінен ең алыс нүкте бірден анықталады; ол В нүктесінің координаттары - келесі жүйені шешу арқылы табылады:

х1 - х2 = 6 х1 = 10

х2 = 4 → х2 = 4 F max = 116

Ең жақын нүктені табу үшін 0 нүктесінен 3х1 + 2 х2 = 12 түзуіне дейінгі қашықтықты тапсақ жеткілікті:

h min =12/, ал ол Е нүктесінің координаттары былайша табылады:

1 + 2 х2 = 12 х1 = 36/13

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.




Достарыңызбен бөлісу:
1   ...   22   23   24   25   26   27   28   29   ...   41




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет