3-қадам
Негізгі айнымалы: х1,х2,х4,х6
Бос айнымалы:х3,х5
Жаңа негізгі айнымалыларды бос айнымалылар арқылы өрнектейміз.
Х3= (3;5;0;5;0;12) базистік шешім В(3;5)
(5.5)
Сызықтық функцияны бос айнымалылар апқылы өрнектейміз
Ғ=2х1+3х2 =2(3-х3+3х5)+3(5-х5) =21-2х3+3х5
Ғ3 =Ғ(х3)=21
Ғ3-Ғ1=21-15 =6 =Ғ2
(3) мүмкін болу базистік шешім де оптимальдік шешім болмайды. Себебі сызықтық функцияның негізгі емес х5 айнымалының коэфциентті оң сан, олай болса х5 негізгі айнымалылар қатарына жібереміз.
Х5 айнымалы үшін ең үлкен мүмкін болу мәнді табуда х5 =міn {;5;1;12/9}=1 (5.5) жүйесіндегі 1-ші теңдеуде х5 өсуі шектелмеген
Достарыңызбен бөлісу: |