Variable de Desicion

 

;. Rmk bcprbsk fbfghkfk k ik gcpjrtkhgøm y fgstrgouhgøm fb hjcputkfjrks hubmtk hjm

sj sjhg hgjs js bm Gmni Gmnikt ktbr brrk rk y Kibc Kibckm kmgk gk hj hjcj cj pkãs pkãsbs bs prjv prjvbb bbfj fjrb rbs, s, y trbs trbs pumt pumtjs js fb fgstrgouh fgst rgouhgøm, gøm, gfbmtgaghk gfbmtgaghkfjs fjs hjcj _bngøm ;, _bngøm _bngøm ? y _bngøm _bngøm 8. Tjr su pkrtb, pkrtb, Gmni Gmnikt ktbr brrk rk tgbmb tgbmb fgsp fgspjm jmgo goib ibss >?44 >?44 hjcp hjcput utkf kfjr jrks ks,, cg cgbmt bmtrk rkss qub bm Ki Kibc bckmg kmgkk ik bxgstbmhgk kihkmzk iks 2844. Xb skob qub ik _bngøm ; rbqugbrb fb 2244 hjcputkfjrks, cgbmtrks qub tkmtj _bngøm ? hjcj _bngøm 8 mbhbsgtkm 8244 hjcputkfjrks hkfk umk. Ijs hjstjs fb trkmspjrtb umgtkrgjs ksjhgkfjs fbsfb hkfk jrgnbm k hkfk fbstgmj, sb cubstrkm bm ik sgnugbmtb tkoik<

 

  Xb fbsbk hjmjhbr fb quç pkãs y bm quç hkmtgfkf fbobm bmvgkrsb iks hjcputkfjrks k hkfk _bngøm, ki cbmjr hjstj pjsgoib. Qkrgkoibs fb fbhgsgøm fbi prjnrkck øptgcj fb prjfuhhgøm

Pgl 3 Mücbrj fb umgfkfbs bmvgkfks fb hkfk jrgnbm k hkfk fbstgmj g  3 ;, ? (Gmniktbrrk, Kibckmg Kibckmgk) k)  l  3 ;, ?, 8 (_bngøm ;, _bngøm ? y _bngøm 8)

Tk Tkrk rk bi cjfb cjfbij ij fb tr trkm kmsp spjr jrtb tb qub sb bstu bstufg fgkr krk, k, bi jolbt jolbtgv gvj j bs cg cgmg mgcg cgzk zkrr ijs ijs hjst hjstjs js fb fgstrgouhgøm fb iks hjcputkfjrks fbsfb ijs pkãsbs `kstk iks rbngjmbs. Vbmgbmfj k ik aumhgøm jolbtgvj.

3

 \  cgm  Ƨ

Ƨ Hgl xgl 3 ;?P

;;

+>P

;?

+;4P

;8

+1P

?;

+;;P

??

+7P

?8

 

 

Hjcj prgcbr pksj bs hjcprjokr qub ik jabrtk fbob sbr gnuki k ik fbckmfk.

Ƨkg

3 >?44+28443 ;?244 g 3;

Ƨ f 

3 2244+8244+82443 ;?244

 l

g 3;

Tjstbrgjrcbmtb sb prjhbfgø k hjijhkr iks rbstrghhgjmbs fb ik jabrtk, bm bstb hksj bi mücbrj fb hjcputkfjrks qub pubfbm sbr trkmspjrtkfks fbsfb hkfk pkãs fb jrgnbm k iks fgstgmtks rbngjmbs Pgl, ij pjfbcjs josbrvkr.

 x

;l

Ƨ ;;

3 P +P +P 3 >?44 g 3;

;?

;8

8

Ƨ  x?l 3 P

+P??+P?8 3 2844  l 3;

?;

Ƨg  ; xg; 3 x 3

;;

+x?;  32244

?

Ƨ  xg? 3 x g 3; ?

;?

+x

??

3 8244

 

Ƨ  xg8 3 x

;8

+x

?8

38244

g 3;

Vbmgbmfj pkrk tjfks iks rbstrghhgjmbs P gl ≢ 4 pkrk tjfjs g 3 ;,? 5 l 3 ;,?,8

Tksjs k sbnugr pkrk bmhjmtrkr sjiuhgjmbs

Xb prjhbfb k nrkaghkr ik tkoik gmghgki.

Xb ksgnmø k ik hbifk fb ik bsqugmk mjrjbstb fb ik tkoik, hbifk tkmtks  prjfuhtj hjcj, sbk pjsgoib.

umgfkfbs

fb

 

 

Xb klustø ik jabrtk y ik fbckmfk sbnüm hjrrbspjmfãk y sb hkmhbiø hbifks rbstkmtbs fb ik agik j ik hjiucmk qub bstç hjcpbmskfk

_bngøm ; Gmniktbrrk

;?

_bngøm ? >

_bngøm 8 ;4

>?44 ;>44

2244  2244 

Kibckmgk

0

;;

7

Fbckmfk

2244

8244

8244

4

Jabrtk

2844

 

 

Bi sgnugbmtb pksj aub trksikfkrsb trksikfkrsb `khgk ik hbifk fb ik fbr fbrbh`k bh`k y aglkr tkmtks umgfkfbs hjcj hjcj sbk  pjsgoib. Xg bi rbsuitkfj fb bstk üitgck hbifk tbrcgmk, sb vubivb k rbpbtgr bstb pksj.

Gmniktbrrk

_bngøm

_bngøm

_bngøm

;

?

8

;?

>

;4

2244

;>44

Jabrtk >?44 4

0

;;

7

2844

2244

8244

8244

4

;044

_bngøm ;

_bngøm ?

_bngøm 8

Jabrtk

;?

>

;4

>?44

2244

;>44

Kibckmgk

Fbckmfk

Gmniktbrrk

4

 

0 Kibckmgk

Fbckmfk

Gmniktbrrk

7

2844 8244

;044

2244

8244

4

4

_bngøm ;

_bngøm ?

_bngøm 8

Jabrtk

;?

>

;4

>?44

2244

;>44

0

;;

7

2844

;044

8244

4

2244

8244

8244

4

4

4

Kibckmgk

Fbckmfk

;;

8244

4

 

Hjcj sgnugbmtb pksj sb jotuvj ik sjiuhgøm, tbmgbmfj bm hubmtk iks umgfkfbs ksgnmkfks sjm iks hbifks oësghks, y iks hbifks qub mj tgbmbm umgfkfbs ksgnmkfks sjm iks hbifks mj oësghks j hkmhbikfks. Bs fbhgr qub sjiuhgøm fbi cjfbij sb jotgbmb hjm ijs vkijrbs fb hkfk vkrgkoib xgl qub hjrrbspjmfbm hjrrbspjmfbm k iks hbifks oësghks H(g, l). Xb cubstrkm cubstrkm ijs rbsuitkfjs rbsuitkfjs fb iks hbifks kmtbs kmtbs cbmhgjmkfks<

H(;,;) hjm P;;

3

H(;,?) hjm P;?

3

H(?,?) hjm P??

3

H(?,8) hjm P?8

3

22 44 ;> 44 ;0 44 82 44

 

Xb rbbcpikzk bm ik aumhgøm jolbtgvj ijs vkijrbs fb iks hbifks oësghks pkrk jotbmbr bi cbmjr  hjstj pjsgoib.

\3 2.244($;?)+;.>44($>)+;.044($;;)+8.244($7) \3 $ ;?7.?44

Tjr ij tkmtj pjfbcjs fbhgr qub sb fbob bmvgkr fbsfb Gmniktbrrk 2244 k ik _bngøm ; y ;>44 hjcputkfjrks k ik _bngøm ?. Fbsfb Kibckmgk, ;044 y 8244 hjcputkfjrks k ik _bngøm ? y _bngøm 8, rbspbhtgvkcbmtb. Xgbmfj bi cbmjr hjstj pjsgoib pkrk fgstrgougr iks hjcputkfjrks fb $ ;?7.?44.

Xb fbob bmvgkr fbsfb Gmniktbrrk 2244 hjcputkfjrks k ik _bngøm ; y ;>44 hjcputkfjrks k ik _bngøm ?. Fbsfb Kibckmgk, ;044 hjcputkfjrks k ik _bngøm ? y 8244 hjcputkfjrks k ik _bngøm 8.

Ki agmkigzkr bi hksj sb pusj bm prëhtghk ij kprbmfgfj bm ik cktbrgk fb Kfcgmgstrkhgøm b gmvbstgnkhgøm fb jpbrkhgjmbs, kpighkmfj bi cjfbij fb trkmspjrtb, bm bstb hksj ik bsqugmk mjrjbstb, tbmgbmfj hjcj rbsuitkfj um hjstj cãmgcj fb $ ;?7.444.