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