"mittelubatav" - 1 õppematerjal

Duaalne simpleksmeetod

Lahendus Korrutame teise ja kolmanda võrratuse arvuga ­1: x1 x2 x3 1, x1 3 x2 x3 2, x1 2 x2 4 x3 2 ja võtame kasutusele mittenegatiivsed abimuutujad x4 0, x5 0, x6 0 : x1 x2 x3 x4 1, x1 3 x2 x3 x5 2, x1 2 x2 4 x3 x6 2.  Näide (3) Viimasest süsteemist näeme, et ülesande simplekstabel tuleb mittelubatav. Et sihivõrrandis z x1 3 x2 4 x3 0 on negatiivseid kordajaid, siis simplekstabel ei ole ka duaalselt lubatav. Lahendamiseks kasutame algul duaalset simpleksmeetodit lihtsustatud juhtelemendi valikuga, seejärel primaarset simpleksmeetodit.  Näide (4) 1 x1 x2 x3 x4 x5 x6 0 1 3 4 0 0 0 Duaalne 1 1 1 1 1 0 0 simpleksmeetod 2 1 3 1 0 1 0