= 3 DP P

8QLYHUVLGDGGHO9DOOH
)DFXOWDGGH,QJHQLHUtD
(VFXHODGH,QJHQLHUtDGH6LVWHPDV\&RPSXWDFLyQ
)XQGDPHQWRVGHDQiOLVLV\GLVHxRGHDOJRULWPRV
(MHUFLFLRGHPRWLYDFLyQ
(OSUREOHPDGHOFDPELRGHPRQHGDV
6XSRQJD TXH $ ^D D « DQ` HV XQ FRQMXQWR TXH GHVFULEH GLVWLQWDV GHQRPLQDFLRQHV GH
PRQHGDV GRQGH FDGD DL ∈ 1 ≤L≤Q 6XSRQJD WDPELpQ TXH D D « DQ (O SUREOHPD GHO
FDPELRGHPRQHGDVVHGHILQHGHODVLJXLHQWHPDQHUD
(QWUDGD(OFRQMXQWR$\ODFDQWLGDGGHGLQHURDFDPELDU3
6DOLGDP«PQ!WDOTXH
∑
Q
L =
PL DL = 3 \ ∑L = PL HVPtQLPR
Q
3DUDFDGDXQDGHODVVLJXLHQWHVHQWUDGDVFDOFXOHODVDOLGDFRUUHFWD
D$ ^`\3 E$ ^`\3 F$ ^`\3 (VFULEDXQDOJRULWPRSDUDUHVROYHUHOSUREOHPD
(VSRVLEOHHQFRQWUDURWURDOJRULWPRTXHUHVXHOYDHOPLVPRSUREOHPD(QFDVRGHTXHVHD
SRVLEOHHVFUtEDOR
(OSUREOHPDGHODVXPDGHOSDUGHQ~PHURVSDUHV
6XSRQJD TXH QP! HV XQD WXSOD GH Q~PHURV HQWHURV PD\RUHV R LJXDOHV D \ VH GHVHD
HQFRQWUDU6Q6P!GRQGH6LHVODVXPDGHORVQ~PHURVSDUHVHQWUHHLLQFOXLGRV
(QWUDGDQP!GRQGHQP∈=∧QP≥
6DOLGD6Q6P!
3DUDFDGDXQDGHODVVLJXLHQWHVHQWUDGDVFDOFXOHODVDOLGDFRUUHFWD
D!
E!
F!
(VFULEDXQDOJRULWPRSDUDUHVROYHUHOSUREOHPD
(VSRVLEOHHQFRQWUDURWURDOJRULWPRTXHUHVXHOYDHOPLVPRSUREOHPD(QFDVRGHTXHVHD
SRVLEOHHVFUtEDOR