LINEARNO PROGRAMIRANJE korak 2 Koritenje metode veliko M sljedei problem linearnog programiranja rijeiti koritenjem metode veliko M: Maksimizirati

i P = x1 x2 + 3 x3 x1 + x2 20 s obzirom na
x1
+ x3 = 5
x2 + x3 10

x1 , x 2 , x3 0

RJEENJE Prvo postaviti modi i!irani problem: Maksimizirati P = x1 x2 + 3 x3 Ma1 Ma 2 + s1 s obzirom na x1 + x2 " 20 + x x1 + a1 "5 3
x 2 + x3 s 2 + a2 = 10 x1 , x2 , x3 , s1 , s2 , a1 , a2 0

#z te posljednje matri!e vidimop da s$ bazi%ne varijable s1 , a1 , a2 i P & 'azi%no rjeenje , dobiveno pridjeljivanjem nebazi%ni( varijablama x1 , x 2 , x3 i s 2 vrijednosti 0 je
x1 = 0 x2 = 0 P = 15M
x3 = 0

s1 = 20

a1 = 5

s2 = 0

a 2 = 10

'azi%no rjeenje je dop$teno i oba za(tjeva $ pogled$ ini!ijalne simpleks tabli!e s$ zadovoljena& Potrag$ za optimalnim rjeenjem nastavljamo postavljanjem vodeeg elementa&

x1 = 0 x2 = 0 P = 15M

x3 = 0

s1 = 20

a1 = 5

s2 = 0

a 2 = 10

Kako najdonji redak nema negativne indikatore, provedb$ post$pka mo)emo prekin$ti i napisati optimalno rjeenje modi i!iranog problema:
x1 = 0 x2 = 5
x3 = 5

s1 =15

a1 = 0

s2 = 0

a2 = 0

P = 10

Kako je a1 = 0 i a2 = 0 , rjeenje izvornog problema je MaxP = 10 za x1 = 0 , x2 = 5 , x3 = 5