IY. Есептің шешімі.Үйлесімді шешімдер облысының төбелері
мен ондағы мақсат функциясының мәндері.
О( 0,0), F(0) = 0; Xmin = ( 0;0 ) ;
A(0;5), F(A) = 50; Fmin = 0 ;
B(2,5;3), F(B) = 52,5; Fmax = 53,57 ;
C(25/7; 15/7), F(C) = 53,57; Xmax =(25/7; 15/7).
D(5;0) , F(D) = 45;
Осыдан мақсат функциясының О нүктесінде минимум, ал С нуктесінде
максимум мәні болатынын таптық. Сонымен, есептің тиімді шешімі С
нүктесінде орналасқан:
Хопт = (25/7; 15/7)
Кәсіпорын ең үлкен пайда ( Fmax = 53,57) алу үшін бірінші бұйымнан
x1 = 25/7 , ал екіншісінен х2 = 15/7 бірлік дана шығаруға тиіс екен.
Сонымен қатар, осы табылған тиімді шешімді теңсіздіктерге қою арқы-
лы пайдаланылмай артылып қалған шикізат мөлшерін анықтауға бола-
ды:
15 – 75/7 – 30/7 = 0;
25 – 100/7 – 75/7 = 0;
20 – 50/7 – 75/7 = 15/7
Бұдан мынадай қорытынды жасауға болады: бірінші және екінші шикізат толық пайдаланалып, ал үшіншісінен 15/7 бірлік артылып қалады.
Тағы бір мысал қарастырайық:
Берілген функцияның максимумы мен минимумын табу керек:
F = х1 + х2
Үйлесімді шешімдер жиыны келесі шектеулермен анықталған:
3х1 + х2 3
|
5х1 + 3х2 30
|
- х1 + 2,4х2 12
|
х1 0, х2 0
Шешуі:
теңсіздіктерді теңдеулермен ауыстырып, түзулерді сызамыз:
3х1 + х2 = 3 (І)
|
-х1 + 2. 4х2 = 12 (ІІ)
|
5х1 + 3х2 = 30 ІІІ)
|
2. Әрбір шектеу анықтайтын жарты жазықтық түзудің стрелкамен көрсетілген жағы.
3. Сол жазықтықтардың қиылысы есептің үйлесімді шешімдер жиынын береді, немесе ол АВСДЕ көпбұрыш болады.
4. Мақсат функциясының коэффициенттерінен құралған вектор тұрғызамыз:
С = (1 ; 1)
5. х1 + х2 = 0 түзуін сызамыз.
6. Мақсат функциясының ең үлкен мәні осы түзуден ең қашық жатқан көпбұрыштың нүктесінде болады, ал ең кіші мәні – жақын нүктеде.
7. Онда мақсат функциясының максимумы С нүктесінде, ал минимумы Е нүктесінде болады. Мұнда Е нүктесінің координаттары бірден табылады. Е(1;0), ал С нүктесінің координаттарын табу үшін келесі жүйені шешу керек.
5х1 + 3х2 = 30 С(2,4;6)
- х1 + 2,4х2 = 12
Сонымен, көпбұрыштың төбелерінің координаттары мынадай болады:
С (2,4;6), F(С) =8,4; Fmax = 8,4; Хmax = (2,4;6)
А ( 0;3), F(А) =3; Fmin = 1; Х min = (1;0)
В ( 0;3), F(В) =5;
Д (6;0), F(Д) =5;
Е (1;0), F(Е) =1;
Достарыңызбен бөлісу: |