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



бет7/41
Дата30.06.2020
өлшемі1,47 Mb.
#74729
түріДиссертация
1   2   3   4   5   6   7   8   9   10   ...   41
Байланысты:
Дуйсенбаева Айнур

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

F(x) = c1x1 + c2x2 => экс (1)

ai1x1 + ai2x2 ≤ bi , i =1,m (2)

x1 ≥ 0, x2 ≥ 0 (3)
Cызықтық бағдарламалау есебінің геометриялық бейнелеуіне негізделген

графикалық әдіс бойынша есепті шешу тәртібі мынадай [7]:



  1. Шектеу теңсіздіктер теңдеулермен ауыстырылып, түзулер сызылады.

  2. Әрбір шектеу теңсіздігімен анықталатын жарты жазықтық табылады.

  3. Үйлесімді шешімдер облысы көпбұрыш күйінде анықталады.

  4. Компоненттері мақсат функциясының F = c1x1 + c2x2 коэффициент-

тері болатын вектор С = (c12) тұрғызылады.

  1. Координаттар жүйесінің бас нүктесінен өтетін түзу c1x1 + c2x2 = 0

сызылады.

  1. Мақсат функциясының максимумы ( минимумы) болатын нүктелер

анықталады, немесе мақсат функциясының шектелмеген екендігі

анықталуға тиіс.



  1. Мақсат функциясының максимумы ( минимумы) болатын нүктелер-

дің координаттары табылады.

Жоғарыда келтірілген есепті шешудің жүйесі бойынша үйлесімді шешім-

дер облысы төменде көрсетілген ОАВСД көпбұрышы болады.
3x1 + 2x2 = 15 ( I )

4x1 + 5x2 = 25 ( II )



2x1 + 5x2 = 20 ( III)




Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10   ...   41




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

    Басты бет