Teor Peraa (Gae Theor) Dsusu oleh : Prof. Ir.Sgt Nugroho, M.Sc. Ph.D. Uverstas Begkulu sr
Pa-off Matr Two erso zero su gae a = tdaka ag dabl ea ertaa; b = tdaka ag dabl ea kedua. eruaka aoff akbat teraks kedua ea b b a a Progra Doktor Ilu Maaee - Sgt Nugroho 7
Strateg Peraa Keutusa bera bars (kolo) tertetu dega eluag da seua bars (kolo) ag la dega eluag 0 dsebut dega strateg ur (ure strateg) dar ea ertaa (kedua). Seta ea tahu bahwa lawa a rasoal da elk tuua ag saa, atu eaksuka aoff dar lawa, sehgga asg-asg elh keutusa dega egguaka krtera a koservatf. Progra Doktor Ilu Maaee - Sgt Nugroho 73
Ma da Ma serta la eraa Strateg ur a v Strateg ur a v rs a ( ) tu a( ) Jka la a saa dega la a, aka la dsebut dega ttk elaa (saddle ot), da strateg ur a da aa dsebut dega strateg otal. Progra Doktor Ilu Maaee - Sgt Nugroho 7 v v
Ma da Ma Telada Pea Pea M Bars 3 3 Ma Kolo 3 Ma Kolo Ma Bars Progra Doktor Ilu Maaee - Sgt Nugroho 7
Strateg Caura da Haraa Paoffa Pea ertaa eutuska utuk bera dega strateg bars ke dega eluag ( =,,, ) daa lebh dar satu lebh besar dar ol. X X adalah strateg caura ea ertaa Progra Doktor Ilu Maaee - Sgt Nugroho 76
Strateg Caura da Haraa Paoffa Pea kedua eutuska bera dega egguaka strateg kolo dega eluag (daa =,,, ) daa lebh dar satu lebh besar dar ol. Y Y adalah strateg caura ea kedua Progra Doktor Ilu Maaee - Sgt Nugroho 77
Strateg Caura da Haraa Paoffa E( Paoff ) Progra Doktor Ilu Maaee - Sgt Nugroho 78
Progra Doktor Ilu Maaee - Sgt Nugroho 79 Strateg Ma Otal Pea ertaa X Sebesar ugk
Strateg Ma Otal Pea kedua Y Sekecl ugk Progra Doktor Ilu Maaee - Sgt Nugroho 80
Progra Doktor Ilu Maaee - Sgt Nugroho 8 Akbata Y v X v v Paoff E ) (
Peraa Lagkah : Perksa adaa ttk elaa dala atrks aoff. Jka sedkta ada satu ttk elaa, aka strateg a otala adalah strateg ur. Jka tak ada ttk elaa lakuka lagkah. Lagkah : Strateg a otal utuk ea ertaa da kedua adalah sebaga berkut Lagkah 3 : Meghtug la eraa v Progra Doktor Ilu Maaee - Sgt Nugroho 8
Telada Peraa Pea Pea 3 Tetuka strateg caura da la a! Progra Doktor Ilu Maaee - Sgt Nugroho 83
Doas suatu usaha utuk egurag ukura atrks aoff Bars ke- edoas bars ke-k dala atrks aoff ka k utuk =,,,. Bla terad, bars ke-k daat delas dar roses erhtuga Kolo ke- edoas kolo ke-k dala atrks aoff k utuk =,,,. Bla terad, kolo ke- daat delas dar roses erhtuga Progra Doktor Ilu Maaee - Sgt Nugroho 8
Progra Doktor Ilu Maaee - Sgt Nugroho 8 Doas 3 3 0 6 3 3 3 6 3 3 3
Perluasa Doas Perhal doas daat derluas ada kasus daa suatu bars daat ddoas oleh kobas kove (cove cobato) bars-bars ag la. ; k k,,, ; k Suatu kolo daat ddoas oleh kobas kove (cove cobato) kolo-kolo ag la. k,,, ; k ; k Progra Doktor Ilu Maaee - Sgt Nugroho 86
Solus Peraa Pea Pe a - Progra Doktor Ilu Maaee - Sgt Nugroho 87
Solus Peraa. Perksa adaa ttk elaa. Jka ada, aka strateg a otal adalah strateg ur. Maka bars da kolo ttk elaa dega eluag. Ttk elaa eruaka la eraa. Jka tak ada ttk elaa erg ke lagkah.. Perksa doas kolo. Hlagka kolo ag edoas kolo la terasuk dega egguaka kose kobas kove. Hal dguaka utuk egurag ukura eraa da tak derluka dega egguaka etode grafk Progra Doktor Ilu Maaee - Sgt Nugroho 88
Solus Peraa 3. Tulska kedala + (- ) v utuk seulah kolo ag tdak terelas ada lagkah atau v ( - ). Tulska kedala ada lagkah 3 dala betuk v ( - ) =. Plot ersaaa-ersaaa dala lagkah. Persaaa aka ebetuk batas atas wlaah laak ag ddskrska oleh kedala dala lagkah 3 utuk 0, ka v dlotka sebaga fugs dar. Progra Doktor Ilu Maaee - Sgt Nugroho 89