Ф-жоокб-01/018 Қазақстан республикасы білім және ғылым министрлігі
жүктеу/скачать 1,47 Mb.
|
Дуйсенбаева Айнур
| Есептің шешу әдісін таңдау. Егер сызықтық бағдарламалау есебінде тәуелсіз айнымалы шамалар саны екіге тең болса, онда оны графикалық тәсілмен шешуге болады. Осындай есептің жалпы түрін қарастырайық:
F(x) = c1x1 + c2x2 => экс (1) ai1x1 + ai2x2 ≤ bi , i =1,m (2) x1 ≥ 0, x2 ≥ 0 (3)
графикалық әдіс бойынша есепті шешу тәртібі мынадай [7]: Шектеу теңсіздіктер теңдеулермен ауыстырылып, түзулер сызылады. Әрбір шектеу теңсіздігімен анықталатын жарты жазықтық табылады. Үйлесімді шешімдер облысы көпбұрыш күйінде анықталады. Компоненттері мақсат функциясының F = c1x1 + c2x2 коэффициент- тері болатын вектор С = (c1,с2) тұрғызылады. Координаттар жүйесінің бас нүктесінен өтетін түзу c1x1 + c2x2 = 0 сызылады. Мақсат функциясының максимумы ( минимумы) болатын нүктелер анықталады, немесе мақсат функциясының шектелмеген екендігі анықталуға тиіс. Мақсат функциясының максимумы ( минимумы) болатын нүктелер- дің координаттары табылады. Жоғарыда келтірілген есепті шешудің жүйесі бойынша үйлесімді шешім- дер облысы төменде көрсетілген ОАВСД көпбұрышы болады.
4x1 + 5x2 = 25 ( II ) 2x1 + 5x2 = 20 ( III) жүктеу/скачать 1,47 Mb. Достарыңызбен бөлісу:
|