Notas 6: Programación Entera. Formulación de Problemas

352*5$0$&,Ï1 (17(5$
(V XQD H[WHQVLyQ GH OD 3URJUDPDFLyQ /LQHDO TXH DGPLWH YDULDEOHV TXH HVWiQ UHVWULQJLGDV D WRPDU ~QLFDPHQWH YDORUHV
HQWHURV (O FDVR PiV HYLGHQWH HV FXDQGR HO SUREOHPD HV HQWHUR SRU QDWXUDOH]D Q~PHUR GH DYLRQHV D DGTXLULU Q~PHUR
GH HPEDUTXHV HWF 6LQ HPEDUJR H[LVWHQ PXFKRV SUREOHPDV
TXH QR VRQ GH QDWXUDOH]D HQWHUD SHUR TXH DGPLWHQ XQD
IRUPXODFLyQ FRQ YDULDEOHV HQWHUDV $OJXQDV DSOLFDFLRQHV D OD ,QJHQLHUtD ,QGXVWULDO WDOHV FRPR VHFXHQFLDFLyQ GH
OD SURGXFFLyQ SURJUDPDFLyQ GH WDUHDV ORFDOL]DFLyQ GH SODQWD UHGHV ORJtVWLFDV EDODQFHR GH OtQHDV GH SURGXFFLyQ
DVLJQDFLyQ GH UHFXUVRV VRQ JHQHUDOPHQWH SODQWHDGRV FRQ PRGHORV OLQHDOHV TXH XWLOL]DQ YDULDEOHV HQWHUDV
/RV
PRGHORV TXH LQFOX\HQ YDULDEOHV HQWHUDV VRQ WHyULFDPHQWH \ SUiFWLFDPHQWH PiV GLItFLOHV TXH ORV GH SURJUDPDFLyQ
OLQHDO SRU YDULDV UD]RQHV /D IRUPXODFLyQ GHO SUREOHPD SXHGH VHU HQ SULQFLSLR FRUUHFWD SHUR HQ OD SUiFWLFD VRQ
LUUHVROXEOHV1R H[LVWH XQD PHWRGRORJtD SDUWLFXODU DSURSLDGD D WRGRV ORV SUREOHPDV /RV PpWRGRV JHQHUDOHV WRPDQ
HQ FXHQWD OD HVWUXFWXUD SDUWLFXODU GHO SUREOHPD $OJXQRV DOJRULWPRV JHQpULFRV VRQ 5DPL¿FDFLyQ
\ $FRWDPLHQWR
EUDQFKDQG%RXQG 3ODQRV &RUWDQWHV 5HODMDFLyQ /DJUDJLDQD SHUR QR VRQ WRGDV (VWRV PRGHORV SURSRUFLRQDQ
VROXFLRQHV ySWLPDV R D YHFHV EXHQDV VROXFLRQHV HQ XQ WLHPSR GH FyPSXWR DGHFXDGR VL HO SUREOHPD QR HV PX\ JUDQGH
$OJXQRV PpWRGRV WHyULFDPHQWH FRQYHUJHQ D~Q HQ XQ Q~PHUR ¿QLWR GH SDVRV SHUR QR REWLHQHQ XQD VROXFLyQ UD]RQDEOH
HQ XQ WLHPSR FRPSXWDFLRQDO UD]RQDEOH
8Q PRGHOR OLQHDO HQ HO FXDO WRGDV ODV YDULDEOHV LQYROXFUDGDV VRQ HQWHUDV HV XQ PRGHOR GH 3URJUDPDFLyQ
(QWHUD 3XUD VL VROR DOJXQDV YDULDEOHV VRQ HQWHUDV HV XQ PRGHOR GH 3URJUDPDFLyQ (QWHUD 0L[WR
$OJXQRV GH ORV DVSHFWRV TXH SXHGHQ LQFRUSRUDUVH HQ XQ PRGHOR OLQHDO D WUDYpV GH YDULDEOHV HQWHUDV VRQ
&DQWLGDGHV (QWHUDV
'HFLVLRQHV GHO WLSR ´KDFHUOR R QR´
&RQGLFLRQDQWHV TXH OLPLWDQ HO UDQJR GH XQD YDULDEOH FRQWtQXD 9DULDEOHV LQGLFDGRUDV
5HVWULFFLRQHV GH HOHFFLyQ P~OWLSOH
5HVWULFFLRQHV OyJLFDV
)RUPXODFLyQ GH 0RGHORV GH 3URJUDPDFLyQ (QWHUD
8QD IRUPXODFLyQ HVWiQGDU GH XQ SURJUDPD 0L[WR (QWHUR HV
Sf { . S
S . Ss
pd{
q
v=d
m @4
s
q
m @4
m m
Dlm {m
{m > |n
HQ IRUPD PDWULFLDO
n@4
kn |n
Jln |n
3
> {m
en
;
l
HQWHUD
pd{ fW { . kW |
.
3
v=d D{
{> |
n@4
J|
e
> { HQWHUD
&DQWLGDGHV (QWHUDV
8Q HMHPSOR GH 3URJUDPD (QWHUR 3XUR HV HO GH XQ MDUGLQHUR TXH QHFHVLWD OLEUDV GH XQ IHUWLOL]DQWH TXH SXHGH
DGTXLULUVH HQ EROVDV GH OLEUDV D XQ SUHFLR GH OD EROVD R HQ EROVDV GH OLEUDV D XQ SUHFLR GH OD EROVD (O
PRGHOR VH GHVFULEH HQWRQFHV
plq 47 4 . 45 5
68 4 . 57 5 43:
4 5 3 \ HQWHUDV
{
v=d
{ >{
{
{
{
>
/DV YDULDEOHV VRQ HQWHUDV SRUTXH VROR VH SXHGHQ FRPSUDU EROVDV FRPSOHWDV 6L VH UHVXHOYH HO SUREOHPD
´UHODMDGR´ HV GHFLU VLQ UHVWULQJLU ODV YDULDEOHV D VHU HQWHUDV HV IiFLO YHU TXH OD OLEUD GH IHUWLOL]DQWH FXHVWD HQ
EROVDV GH OLEUDV \ HQ EROVDV GH OH FRQYLHQH PiV HQWRQFHV HQ WpUPLQRV GH FRVWR SRU OLEUD FRPSUDU ´EROVDV´ GH OLEUDV FRQ XQ FRVWR WRWDO GH 6L VH WRPD HQ FXHQWD TXH QR VH SXHGHQ DGTXLULU IUDFFLRQHV GH EROVD
OD VROXFLyQ ySWLPD HV FRPSUDU XQD VROD EROVD GH OLEUDV \ GH OLEUDV FRQ XQ FRVWR WRWDO GH &RPR SXHGH
YHUVH OD VROXFLyQ HV UDGLFDOPHQWH GLVWLQWD
2EVpUYHVH TXH QR VLHPSUH HV SRVLEOH UHGRQGHDU OD VROXFLyQ UHODMDGD SDUD REWHQHU XQD EXHQD VROXFLyQ GHO
SUREOHPD HQWHUR &XDQGR HO SUREOHPD LQYROXFUD FDQWLGDGHV SHTXHxDV VH SXHGH FRPHWHU HUURUHV PX\ JUDQGHV VL VH
UHGRQGHD OD VROXFLyQ UHODMDGD 1R RFXUUH OR PLVPR VL HO SUREOHPD LQYROXFUD FDQWLGDGHV JUDQGHV 6XSRQJDPRV TXH HQ
OXJDU GH XQ MDUGLQHUR HO LQWHUHVDGR HV XQ JUDQMHUR TXH UHTXLHUH DO PHQRV OLEUDV GH HVWH IHUWLOL]DQWH /D VROXFLyQ
GHO SUREOHPD UHODMDGR HQ HVWH FDVR HV {4 @ 63=9> {5 @ 3>FRQ XQ FRVWR WRWDO GH \ OD VROXFLyQ GHO SUREOHPD
HQWHUR HV {4 @ 63> {5 @ 4 FRQ XQ FRVWR WRWDO GH 6L VH UHGRQGHD OD VROXFLyQ UHODMDGD D FRPSUDU EROVDV GH
OLEUDV VH WLHQH FRPR FRVWR WRWDO TXH QR GL¿HUH PD\RUPHQWH GH OD VROXFLyQ ySWLPD (Q HO FDVR GHO MDUGLQHUR
SRGUtD UHGRQGHDU D EROVDV GH OLEUDV R D EROVDV GH OLEUDV \ XQD GH FRQ FRVWRV WRWDOHV GH \ UHVSHFWLYDPHQWH
'HFLVLRQHV GHO WLSR ´KDFHUOR R QR´
'HFLVLRQHV GH HVWH WLSR LQFOX\HQ ´FRPSUDU R QR XQD QXHYD PiTXLQD´ ´FHUUDU R QR XQ DOPDFpQ´ HWF (VWH WLSR GH
GHFLVLRQHV VH PRGHODQ FRQ YDULDEOHV ELQDULDV HV GHFLU YDULDEOHV HQWHUDV TXH VROR SXHGHQ WRPDU HO YDORU R 3UREOHPD GH OD PRFKLOD
6H WUDWD GH XQ SUREOHPD GH VHOHFFLRQDU XQ FRQMXQWR GH DUWtFXORV TXH GHEHQ VHU FDUJDGRV HQ XQD ´PRFKLOD´ FDPLRQHV
DOPDFHQHV GDGR HO YDORU GHO DUWtFXOR \ XQD FRWD VXSHULRU GHO SHVR WRWDO D FDUJDU
/D IRUPXODFLyQ JHQHUDO HV
pd{
v=d
S
m
GRQGH fm
UHSUHVHQWD HO YDORU GHO DUWtFXOR
dm
{m
Sf
m {m
m
dm {m
e
5 i3 4j
>
HO SHVR GH FDGD DUWtFXOR M
{m
OD GHFLVLyQ GH LQFOXLUOR R QR \
e HO
SHVR WRWDO SRVLEOH
3RU HMHPSOR FRQVLGHUHPRV HO VLJXLHQWH SUREOHPD
pd{ 63{4 . 4:{5 . 47{6 . 44{7 . <{8
5< 4 . 53 5 . 49 6 . 45 7 . 43 8 6:
{m 5 i3 4j
6L UHVROYHPRV HO SUREOHPD UHODMDGR FRQVLGHUDQGR TXH 3 {m 4 OD VROXFLyQ HV {4 @ 4
v=d
{
{
{
{
3> {7 @
;
45 > {8
>
@ 3>FRQ XQ YDORU GH
{
>
> {5
@ 3> {6 @
OD IXQFLyQ REMHWLYR GH 6L VH UHGRQGHD KDFLD DEDMR FRQ OD VROXFLyQ
VH WLHQH XQ YDORU GH OD IXQFLyQ REMHWLYR GH /D VROXFLyQ HQWHUD HV VLQ HPEDUJR FRQ XQ YDORU
GH OD IXQFLyQ REMHWLYR GH OD HVWUXFWXUD JHQHUDO GHO SUREOHPD GH OD PRFKLOD HV WDO TXH WRGRV ORV FRH¿FLHQWHV GH OD IXQFLyQ REMHWLYR \ GH
ODV UHVWULFFLRQHV VRQ QR QHJDWLYRV FRQ UHVWULFFLRQHV GH ´PHQRU R LJXDO´ VL VH WUDWD GH XQ SUREOHPD GH PD[LPL]DFLyQ \
GH ´PD\RU R LJXDO´ VL VH WUDWD GH XQ SUREOHPD GH PLQLPL]DFLyQ
/RV SUREOHPDV GH PRFKLOD FRQ XQD VROD UHVWULFFLyQ SXHGHQ UHVROYHUVH H¿FLHQWHPHQWH FRQ DOJRULWPRV
HVSHFLDOHV HQ OD SUiFWLFD DXQTXH FRPR SUREOHPDV HQWHURV VRQ GLItFLOHV 8QD JHQHUDOL]DFLyQ GHO SUREOHPD GH OD
PRFKLOD PRFKLOD PXOWLGLPHQVLRQDO VXHOH UHVROYHUVH FRPR SUREOHPDV OLQHDOH UHGRQGHDQGR OD VROXFLyQ ySWLPD
3UREOHPDV GH HVWH WLSR DSDUHFHQ HQ DVLJQDFLyQ GH FDSLWDOHV R FDUJDV GH FDPLRQHV/D HVWUXFWXUD HV GH OD IRUPD
pd{ fW {
5 i3 4j
v=d D{
{
e
>
(MHPSOR 6H HVWi HYDOXDQGR FLQFR SUR\HFWRV HQ XQ SHUtRGR GH SODQHDFLyQGH WUHV DxRV 6H FRQRFH OD XWLOLGDG
\ HO FRVWR HVSHUDGR DQXDO GH FDGD SUR\HFWR DVt FRPR HO PRQWR WRWDO FRQ HO TXH VH FXHQWD SDUD LQYHUWLU HQ HVWRV FLQFR
SUR\HFWRV 6H GHVHD GHWHUPLQDU TXH SUR\HFWRV VH GHEHQ UHDOL]DU D OR ODUJR GH ORV WUHV DxRV GH PDQHUD GH PD[LPL]DU ODV
XWLOLGDGHV /RV GDWRV VRQ ORV VLJXLHQWHV
(JUHVRVPLOORQHVDxR
3UR\HFWR
$xR
$xR $xR 8WLOLGDGHV
)RQGRV 'LVSRQLEOHV
(O PRGHOR VH H[SUHVD HQWRQFHV
pd{ 53{4 . 73{5 . 53{6 . 48{7 . 63{8
v=d
8 4 . 7 5 . 6 6 . : 7 . ; 8 58
{
{
{
{
{
{4 . :{5 . <{6 . 7{7 . 9{8 58
;{4 . 43{5 . 5{6 . {7 . 43{8 58
{4 > {5 > {6 > {7 > {8 5 i3> 4j
/D VROXFLyQ ySWLPD HV {4 @ {5 @ {6 @ {7 @ 4> {8 @ 3 FRQ XQ YDORU GH OD IXQFLyQ REMHWLYR GH PLOORQHV GH GyODUHV /D VROXFLyQ GHO SURJUDPD /LQHDO UHODMDQGR OD UHVWULFFLyQ HQ ODV YDULDEOHV D 3 {l 4 HV
{4 @ 3=8:;<> {5 @ {6 @ {7 @ 4> {8 @ 3=:69; FRQ XQ YDORU GH OD IXQFLyQ REMHWLYR GH (VWD VROXFLyQ QR WLHQH
VHQWLGR 6L VH UHGRQGHDUDQ ORV YDORUHV UHDOHV D HQWHURV VH WHQGUtD SRU HMHPSOR {4 @ {8 @ 4 TXH QR HV IDFWLEOH SRUTXH
VH YLRODQ UHVWULFFLRQHV
9DULDEOHV ,QGLFDGRUDV
&RVWR R &DUJR )LMR
/D YDULDEOH UHÀHMD FRVWRV ¿MRV DVRFLDGRV D XQ UDQJR GDGR GH YDULDEOHV FRQWLQXDV
&RQVLGHUHPRV HO VLJXLHQWH HMHPSOR /DV FRPSDxtDV WHOHIyQLFDV RIUHFHQ GLIHUHQWHV WDULIDV HQ VX VHUYLFLR GH
ODUJD GLVWDQFLD /D FRPSDxLD $ FREUD XQD WDULID ¿MD GH GyODUHV DO PHV PDV FHQWDYRV SRU PLQXWR 7 FREUD GyODUHV DO PHV \ FHQWDYRV HO PLQXWR , FREUD XQD WDULID PHQVXDO GH GyODUHV \ SRU PLQXWR (O XVXDULR KDFH
HQ SURPHGLR PLQXWRV GH OODPDGDV GH ODUJD GLVWDQFLD DO PHV
6XSRQLHQGR TXH OD WDULID ¿MD VH SDJXH VROR VL VH KDFHQ OODPDGDV SRU PHGLR GH XQD GH HVWDV FRPSDxtDV \
TXH SXHGD GLVWULEXLU VXV OODPDGDV HQWUH ODV WUHV FRPSDxtDV ¢FyPR GHEHUtD XWLOL]DU HO VHUYLFLR GH ODV WUHV FRPSDxtDV GH
PDQHUD GH PLQLPL]DU HO FRVWR PHQVXDO"
&RQVLGHUDQGR ODV VLJXLHQWH YDULDEOHV
{D @ PLQXWRV GH ODUJD GLVWDQFLD FRQ OD FRPSDxtD $
{W @ PLQXWRV GH ODUJD GLVWDQFLD FRQ OD FRPSDxtD 7
{L @ PLQXWRV GH ODUJD GLVWDQFLD FRQ OD FRPSDxtD ,
|D @ 4 VL {D A 3 \ |D @ 3 VL {D @ 3
|W @ 4 VL {W A 3 \ |W @ 3 VL {W @ 3
|L @ 4 VL {L A 3 \ |L @ 3 VL {L @ 3
P| GRQGH 0 HV XQ YD
ORU
SDUD DVHJXUDU TXH |m @ 4 FXDQGR {m A 3 SRGHPRV FRORFDU XQD UHVWULFFLyQ {m m
VX¿FLHQWHPHQWH JUDQGH TXH QR OLPLWH DUWL¿FLDOPHQWH HO YDORU GH {m = 'DGR TXH HQ SURPHGLR HO XVXDULR KDFH PLQXWRV GH OODPDGDV GH ODUJD GLVWDQFLD SRGHPRV SRQHU P @ 533=
(O PRGHOR VH HVFULEH HQWRQFHV
plq 3=58{D . 3=54{W
v=d
{L
. 3=55{L . 49|D . 58|W
D . {W . {L @ 533
{D 533|D
{W 533|W
{L 533|L
{D > {W > {L 3
|D > |W > |L 5 i3> 4j
. 4;
L
|
{
'H HVWD PDQHUD OD WDULID ¿MD VROR VH DSOLFD VL VH XWLOL]D HVD FRPSDxtD /D VROXFLyQ ySWLPD HQ HVWH FDVR HV
@ 533
> |L
@ 4> \ WRGDV ODV GHPiV YDULDEOHV FRQ YDORU FHUR
/D IRUPXODFLyQ JHQHUDO GH XQ SUREOHPD GH FDUJR ¿MR HV
plq
fW {
v=d D{
{
{
.
W|
g
e
P|
3 5 i3 4j
>|
>
3UREOHPD GH &XEULPLHQWR
(O VLJXLHQWH FDVR HV XQ HMHPSOR WtSLFR GH XQD FODVH LPSRUWDQWH GH SUREOHPDV HQWHURV
(MHPSOR 8QD UHJLyQ GHVHD HVWDEOHFHU HO Q~PHUR PtQLPR GH HVWDFLRQHV GH ERPEHURV TXH SXHGDQ DWHQGHU D FLXGDGHV GH OD UHJLyQ GH PDQHUD TXH GH DO PHQRV XQD GH ODV HVWDFLRQHV SXHGD OOHJDUVH D FDGD FLXGDG HQ QR PiV GH PLQXWRV (O WLHPSR HQ PLQXWRV TXH VH UHTXLHUH SDUD SDVDU GH XQD FLXGDG &
&
'H &
&
&
&
&
+DFLD
&
&
&
&
@ 4> ====> 9
l
&
/DV YDULDEOHV GH GHFLVLyQ SDUD HVWH SUREOHPD VRQ GHO WLSR {l
l
F , D RWUD VH PXHVWUD HQ OD WDEOD
@
4 VL VH FRQVWUX\H HVWDFLyQ HQ OD FLXGDG l
SDUD
3 VL QR VH FRQVWUX\H HVWDFLyQ HQ OD FLXGDG l
\ OD IXQFLyQ REMHWLYR HV
plq {4 . {5 . {6 . {7 . {8 . {9
SDUD DVHJXUDU TXH FXDOTXLHU FLXGDG SRGUi VHU DWHQGLGD HQ D OR PiV PLQXWRV GH DO PHQRV DOJXQD HVWDFLyQ REVHUYDPRV
TXp FLXGDGHV VH HQFXHQWUDQ D XQD GLVWDQFLD WDO TXH D OR PiV HQ PLQXWRV SXHGH DOFDQ]DUVH \ FRORFDU XQD HVWDFLyQ HQ
DO PHQRV XQD GH HOODV
& GHVGH & \&
& GHVGH & & \ &
& GHVGH & \ &
& GHVGH & & \ &
& GHVGH & & \ &
& GHVGH & & \ &
GH PDQHUD TXH ODV UHVWULFFLRQHV TXH VH UHTXLHUHQ VRQ
{4 . {5
{4 . {5
4
.{9 4
4
{6 . {7
4
{6 . {7 . {8
{7 . {8 . {9 4
.{8 . {9 4
{5
{l 5 i3> 4j l @ 4> ===> 9
OD VROXFLyQ ySWLPD HV =
HV GHFLU VROR VH GHEHQ FRORFDU GRV HVWDFLRQHV GH ERPEHURV \
{9 @ 3> {5 @ {7 @ 4 XQD HQ & \ RWUD HQ &
{4
@ {6 @ {8 @
&RQGLFLRQHV GHO WLSR ³DO PHQRV XQR´
&RQ IUHFXHQFLD VH WLHQHQ SUREOHPDV HQ OR FXDOHV VH GHEH LQFOXLU GRV UHVWULFFLRQHV GH OD IRUPD
i +{4> {5>======> {q , 3
j +{4> {5>======> {q , 3
FRQ OD FRQGLFLyQ TXH DO PHQRV XQD GH HOODV VH VDWLVIDJD
P|
(VWR SXHGH ORJUDUVH LQFOX\HQGR HQ HO PRGHOR GRV UHVWULFFLRQHV GH OD IRUPD
i +{4> {5>======> {q , j{
+ 4> {5>======> {q ,
P +4 |,
GRQGH \ HV XQD YDULDEOH ELQDULD \ P HV XQD FRQVWDQWH FRQ YDORU VX¿FLHQWHPHQWH JUDQGH FRPR SDUD TXH VH
DVHJXUH TXH ODV UHVWULFFLRQHV
i +{4> {5>======> {q ,
\ + 4> {5>======> {q ,
VH VDWLVIDJDQ SDUD WRGRV ORV YDORUHV GH 4> {5>======> {q
IDFWLEOHV SDUD ODV RWUDV UHVWULFFLRQHV GHO PRGHOR
P
j{
P
{
6L | @ 3 HVWDV UHVWULFFLRQHV VRQ GH OD IRUPD
i +{4> {5>======> {q , 3
j +{4> {5>======> {q , |@
j{ {
P
LQGLFDQGR TXH OD SULPHUD VH FXPSOH \ SRVLEOHPHQWH OD RWUD WDPELpQ OD FRQGLFLyQ HV ³DO PHQRV XQD´
6L
4 HVWDV UHVWULFFLRQHV VRQ GH OD IRUPD
i +{4> {5>======> {q , + 4> 5>======> {q ,
P
3
LQGLFDQGR TXH OD VHJXQGD VH FXPSOH \ SRVLEOHPHQWH OD SULPHUD WDPELpQ
(MHPSOR HQ XQ SUREOHPD GH SURGXFFLyQ VH WLHQH FRPR UHVWULFFLyQ OD VLJXLHQWH FRQGLFLyQ³VL VH SURGXFH HO
{l @ ´ (VWR VH GHVFULEH SRU {l 3 R {l
,QFOX\HQGR XQD YDULDEOH ELQDULD |l HVWD FRQGLFLyQ SXHGH HVFULELUVH
DUWtFXOR L OD FDQWLGDG PtQLPD GHEH VHU
P|
{ P |
GRQGH HO YDORU GH P GHEH DVHJXUDU TXH QR VH KDFH LQIDFWLEOHV RWUDV UHVWULFFLRQHV GHO SUREOHPD TXH LQFOX\HQ
OD YDULDEOH {
{l 4333 l
+4
l
l,
l=
&RQGLFLRQHV GHO WLSR ³VL HQWRQFHV´
>
>======> {q , A 3 VH VDWLVIDFH HQWRQFHV
{5>======> {q , A 3 QR VH VDWLVIDFH HQWRQFHV j+{4> {5>======> {q , 3
(Q DOJXQRV SUREOHPDV VH GHEH LQFOXLU OD FRQGLFLyQ WDO TXH VL XQD UHVWULFFLyQ i +{4 {5
GHEH VDWLVIDFHUVH j +{4> {5>======> {q ,
3 SHUR VL
>
i + {4 >
SXHGH R QR VHU VDWLVIHFKD
{ P|
i { { { P |
GRQGH | HV XQD YDULDEOH ELQDULD \ P HV XQD FRQVWDQWH SRVLWLYD VX¿FLHQWHPHQWH JUDQGH FRPR SDUD TXH
j { { { P
i { { { P
(Q HVWH FDVR VH SXHGH LQFOXLU HQ HO PRGHOR ODV UHVWULFFLRQHV VLJXLHQWHV
j+{4 {5
>
>======>
+ 4 > 5 >======>
q
q
,
,
+ 4> 5 >======> q ,
+ 4 > 5 >======> q ,
+4
,
{
VH VDWLVIDFHQ SDUD WRGRV ORV YDORUHV GH 4> {5>======> {q IDFWLEOHV SDUD ODV GHPiV UHVWULFFLRQHV GHO SUREOHPD
i A 3 VROR VH VDWLVIDFH VL | @ 3>HQWRQFHV j 3 \ VH FXPSOH OD FRQGLFLyQ
/D UHVWULFFLyQ
Vl i
A3
QR VH VDWLVIDFH HQWRQFHV SXHGH VHU TXH
|@3 |@4
R
\ OD FRQGLFLyQ VH FXPSOH R QR
(MHPSOR 6XSRQJDPRV TXH HQ XQ FLHUWR SUREOHPD VH WLHQH OD VLJXLHQWH FRQGLFLyQ ³VL HO FOLHQWH
@ 5
4 VL HO FOLHQWH L HV DEDVWHFLGR SRU HO DOPDFpQ M
SRU HO DOPDFpQ m
> QR SXHGH VHU DEDVWHFLGR SRU RWUR DOPDFpQ m
l
HV DEDVWHFLGR
@ 4> 6> 7> 8 6L {lm HV XQD YDULDEOH ELQDULD
{lm @
3 VL HO FOLHQWH L QR HV DEDVWHFLGR SRU HO FOLHQWH M
HVWD FRQGLFLyQ VH HVFULEH
6L {l5 @ 4 HQWRQFHV {l4 @ {l6 @ {l7 @ 3
'H¿QLHQGR i @ {l5 \ j @ {l4 {l6 {l7 OD FRQGLFLyQ VH H[SUHVD D WUDYpV GH ODV UHVWULFFLRQHV
{l5 +4 , \ {l4 . {l6 . {l7 $Vt VL l5 @ 4 OD YDULDEOH | @ 3 \ {l4 . {l6 . {l7 3> REOLJDQGR D TXH HVWDV YDULDEOHV VROR WRPHQ HO YDORU
P
{
FHUR
|
P|