{"version":3,"sources":["webpack:///./components/Example.less","webpack:///./components/OttimizzazioneLineare/Styles.less","webpack:///./components/MenuList.less","webpack:///./routes/OttimizzazioneLineare/index.js","webpack:///./routes/OttimizzazioneLineare/00_Intro.js","webpack:///./components/OttimizzazioneLineare/Max.js","webpack:///./components/OttimizzazioneLineare/Finite.js","webpack:///./components/MenuList.js","webpack:///./components/OttimizzazioneLineare/Empty.js","webpack:///./routes/OttimizzazioneLineare/03_TeoriaDeiGrafi.js","webpack:///./routes/OttimizzazioneLineare/01_OttimizzazioneLineare.js","webpack:///./components/Fisica/Minus.js","webpack:///./components/OttimizzazioneLineare/Unbounded.js","webpack:///./components/OttimizzazioneLineare/Min.js","webpack:///./components/Fisica/Minus.less","webpack:///./components/Fisica/Plus.less","webpack:///./components/Example.js","webpack:///./components/ExampleBoxColor.js","webpack:///./components/Fisica/Plus.js","webpack:///./routes/OttimizzazioneLineare/02_OttimizzazioneLineareIntera.js","webpack:///./components/ExampleBoxColor.less"],"names":["module","exports","r","String","raw","title","href","props","class","style","max","children","finite","menulist","unfeasible","src","inline","color","ExampleBoxColor","className","minus","unbounded","min","example","plus"],"mappings":"6EACAA,EAAOC,QAAU,CAAC,IAAM,aAAa,OAAS,gBAAgB,OAAS,gBAAgB,KAAO,cAAc,KAAO,cAAc,KAAO,cAAc,QAAU,iBAAiB,QAAU,mB,mBCA3LD,EAAOC,QAAU,CAAC,IAAM,aAAa,OAAS,gBAAgB,OAAS,gBAAgB,KAAO,cAAc,KAAO,cAAc,KAAO,cAAc,QAAU,iBAAiB,UAAY,mBAAmB,WAAa,oBAAoB,OAAS,gBAAgB,IAAM,aAAa,IAAM,e,mBCAnSD,EAAOC,QAAU,CAAC,SAAW,oB,kCCD7B,uEAMe,qBACX,OACI,aACI,6CACA,EAAC,IAAD,MACA,EAAC,IAAD,MACA,EAAC,IAAD,MACA,EAAC,IAAD,S,8lFCRNC,EAAIC,OAAOC,IAGF,eACX,OACI,EAAC,WAAD,KACI,EAAC,IAAD,CAASC,MAAO,SACZ,EAAC,IAAD,CAAOA,MAAO,YACV,YACI,YAAI,EAAC,IAAD,CAAMC,KAAM,uCAAZ,8BAGZ,EAAC,IAAD,CAAOD,MAAO,WACV,wCAGA,YACI,qDACA,4CACA,8EAIZ,EAAC,IAAD,CAASA,MAAO,SACZ,EAAC,IAAD,CAAOA,MAAO,sBACV,+CACqC,0CAA+B,mBAA/B,kBAErC,2CAGA,EAAC,IAAD,KACI,YAAI,EAAC,IAAD,CAAMC,KAAM,+BAAZ,0BAIhB,EAAC,IAAD,CAASD,MAAO,aACZ,EAAC,IAAD,KACI,eACA,YACI,YAAI,UAAMA,MAAO,qBAAb,MACJ,YAAI,UAAMA,MAAO,oBAAb,MACJ,6BAGJ,eACA,YACI,YAAI,EAAC,IAAD,KAASH,EAAT,OACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,0BAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,gCAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,sDAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,yCAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,yCAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,sCAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,6CAEJ,YACI,aACA,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,6CAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,aACA,kCAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,aACA,8EAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,aACA,iEAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,aACA,qCAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,aACA,iFAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,aACA,sEAIR,EAAC,IAAD,KACI,eACA,YACI,uBACA,6BAGJ,eACA,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,uCAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,0CAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,mCAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,6CAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,6DAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,gDAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,gDAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OACJ,kE,2DCjKxB,qCAEe,aAAUK,GACrB,OACI,UAAMC,MAAOC,IAAMC,IACbL,MAAO,uDAAwDE,EAAMI,SAAWJ,EAAMI,SAAW,U,2DCL/G,qCAEe,aAAUJ,GACrB,OACI,UAAMC,MAAOC,IAAMG,OACbP,MAAO,qCAAsCE,EAAMI,SAAWJ,EAAMI,SAAW,a,2DCL7F,qCAEe,aAASJ,GACpB,OACI,QAAIC,MAAOC,IAAMI,UACZN,EAAMI,a,2DCLnB,qCAEe,aAAUJ,GACrB,OACI,UAAMC,MAAOC,IAAMK,WACbT,MAAO,mCAAoCE,EAAMI,SAAWJ,EAAMI,SAAW,Y,wXCDrFT,EAAIC,OAAOC,IAGF,eACX,OACI,EAAC,WAAD,KACI,EAAC,IAAD,CAASC,MAAO,wCAA6B,EAAC,IAAD,2BACzC,EAAC,IAAD,CAAOA,MAAO,SACV,yBACe,mBADf,IAC2B,EAAC,IAAD,KAASH,EAAT,MAD3B,MACqD,oBADrD,IACkE,EAAC,IAAD,KAASA,EAAT,MADlE,uBAIA,yBACe,sBADf,uCAIJ,EAAC,IAAD,CAAOG,MAAO,kBACV,mBACS,kCADT,MAIJ,EAAC,IAAD,CAAOA,MAAO,kBACV,mBACS,sCADT,MAIJ,EAAC,IAAD,CAAOA,MAAO,2BACV,kCACwB,sBADxB,MACyC,qBADzC,sBAIJ,EAAC,IAAD,CAAOA,MAAO,SACV,WACI,wBADJ,sCAGA,8FAIJ,EAAC,IAAD,CAAOA,MAAO,YACV,0BACgB,gCADhB,MAIJ,EAAC,IAAD,CAAOA,MAAO,eACV,wDAC8C,iCAD9C,KAGA,uEAIJ,EAAC,IAAD,CAAOA,MAAO,oBACV,kGAIJ,EAAC,IAAD,CAAOA,MAAO,kBACV,gEAGA,mCACyB,EAAC,IAAD,KAASH,EAAT,MADzB,6CAKJ,EAAC,IAAD,CAAOG,MAAO,wBACV,4BACS,EAAC,IAAD,CAAUC,KAAM,4BAAhB,aADT,MAIJ,EAAC,IAAD,CAAOD,MAAO,sBACV,4BACS,EAAC,IAAD,CAAUC,KAAM,4BAAhB,aADT,MAIJ,EAAC,IAAD,CAAOD,MAAO,UACV,6EAGA,4HAKJ,EAAC,IAAD,CAAOA,MAAO,cACV,wDAGA,kGAIJ,EAAC,IAAD,CAAOA,MAAO,UACV,+CAIJ,EAAC,IAAD,CAAOA,MAAO,iBACV,6DAKR,EAAC,IAAD,CAASA,MAAO,yBACZ,EAAC,IAAD,CAAOA,MAAO,QACV,sCAGA,YACI,2DACA,2CACI,YACI,mFACA,qDAKhB,EAAC,IAAD,CAAOA,MAAO,qBACV,sDAGA,YACI,oDACI,YACI,6EACA,8DACA,iFAKhB,EAAC,IAAD,CAAOA,MAAO,oCACV,6DAGA,YACI,sDACA,4JAIJ,WACI,EAAC,IAAD,wDAGR,EAAC,IAAD,CAAOA,MAAO,yBACV,4BACS,EAAC,IAAD,CAAUC,KAAM,4BAAhB,aADT,MAIJ,EAAC,IAAD,CAAOD,MAAO,+BACV,EAAC,IAAD,kHAIA,6GAGA,WACI,EAAC,IAAD,CAAOU,IAAK,qCAEhB,WACI,EAAC,IAAD,CAAOA,IAAK,2C,grQC5J9Bb,EAAIC,OAAOC,IAGF,eACX,OACI,EAAC,WAAD,KACI,EAAC,IAAD,CAASC,MAAO,sCACZ,EAAC,IAAD,CAAOA,MAAO,cACV,sCAC4B,EAAC,IAAD,oBAD5B,IACmD,EAAC,IAAD,qBADnD,qBAC4F,iCAD5F,0CAEwD,yBAAc,uBAFtE,KAIA,sCAC4B,0BAAe,UAAMA,MAAO,sBAAb,OAD3C,MAIJ,EAAC,IAAD,CAAOA,MAAO,sBACV,6BACmB,EAAC,IAAD,oBADnB,IAC0C,EAAC,IAAD,qBAD1C,KAGA,uDAC6C,EAAC,IAAD,KAAQH,EAAR,MAD7C,uCAEc,EAAC,IAAD,KAAQA,EAAR,MAFd,KAIA,qEAC2D,mCAD3D,WAC8F,wBAD9F,QACmH,2BADnH,KAGA,WACI,EAAC,IAAD,KAAQA,EAAR,QAGR,EAAC,IAAD,CAAOG,MAAO,aACV,WACI,uBADJ,sFAIA,WACI,EAAC,IAAD,KAAQH,EAAR,OAEJ,EAAC,IAAD,mBACe,EAAC,IAAD,KAAQA,EAAR,MADf,2BAGA,EAAC,IAAD,mCAC+B,EAAC,IAAD,yBAD/B,wBAEM,EAAC,IAAD,KAAQA,EAAR,MAFN,MAKJ,EAAC,IAAD,CAAOG,MAAO,WACV,sHAIA,+DACqD,EAAC,IAAD,KAAQH,EAAR,MADrD,4CAE6B,EAAC,IAAD,KAAQA,EAAR,MAF7B,MAKJ,EAAC,IAAD,CAAOG,MAAO,YACV,gBACM,sBADN,4BAC6C,oCAD7C,oBAGA,yBACe,WAAG,EAAC,IAAD,OADlB,KACiC,WAAG,EAAC,IAAD,OADpC,WACwD,WAAG,EAAC,IAAD,OAD3D,KAGA,EAAC,IAAD,2HAEwB,OAAGC,KAAM,0CAAT,YAFxB,MAKJ,EAAC,IAAD,CAAOD,MAAO,iBACV,iBACO,wBADP,4CAEa,EAAC,IAAD,KAAQH,EAAR,MAFb,KAIA,oDAC0C,sBAD1C,wBAC6E,6BAD7E,OAKR,EAAC,IAAD,CAASG,MAAO,0CACZ,EAAC,IAAD,CAAOA,MAAO,kBACV,+BAGA,YACI,YAAI,EAAC,IAAD,kCACJ,YAAI,EAAC,IAAD,kCAER,EAAC,IAAD,KAASH,EAAT,OAEJ,EAAC,IAAD,CAAOG,MAAO,kBACV,+BAGA,YACI,YAAI,EAAC,IAAD,2BACJ,YAAI,EAAC,IAAD,oDAER,EAAC,IAAD,KAASH,EAAT,OAEJ,EAAC,IAAD,CAAOG,MAAO,kBACV,+BAGA,YACI,YAAI,EAAC,IAAD,wBACJ,YAAI,EAAC,IAAD,oDAER,EAAC,IAAD,KAASH,EAAT,QAGR,EAAC,IAAD,CAASG,MAAO,4BACZ,EAAC,IAAD,CAAOA,MAAO,uBACV,uEAGA,WACI,EAAC,IAAD,CAAOW,QAAQ,GAAQd,EAAvB,OAQJ,EAAC,IAAD,+EAEJ,EAAC,IAAD,CAAOG,MAAO,uBACV,2BACiB,8BADjB,IACwC,EAAC,IAAD,KAAQH,EAAR,MADxC,IAC8D,4BAD9D,qCAIA,WACI,EAAC,IAAD,CAAOc,QAAQ,GAAQd,EAAvB,OAIJ,WACI,EAAC,IAAD,CAAOc,QAAQ,GAAQd,EAAvB,QAKR,EAAC,IAAD,CAAOG,MAAO,uBACV,mGAGA,WACI,EAAC,IAAD,CAAOW,QAAQ,GAAQd,EAAvB,SAUZ,EAAC,IAAD,CAASG,MAAO,WACZ,EAAC,IAAD,CAAOA,MAAO,UACV,mFACyE,2CADzE,kBAKJ,EAAC,IAAD,CAAOA,MAAO,kBACV,sDAC4C,wCAD5C,KAGA,qGAGA,YACI,YAAI,2BAAJ,qCACA,YAAI,sBAAJ,yBAEJ,EAAC,IAAD,yEAIJ,EAAC,IAAD,CAAOA,MAAO,wBACV,kCACwB,kCADxB,oCAGA,0CACgC,mCADhC,wCAIJ,EAAC,IAAD,CAAOA,MAAO,kBACV,sEAC4D,wDAD5D,KAIA,qLAMR,EAAC,IAAD,KACI,EAAC,IAAD,CAAOY,MAAOC,IAAiBb,MAAO,cAClC,0BAGA,EAAC,IAAD,KAASH,EAAT,MAQA,kCAGA,WAAOiB,UAAW,SACd,eACA,YACI,YAAI,EAAC,IAAD,aACJ,YAAI,EAAC,IAAD,aACJ,YAAI,EAAC,IAAD,aACJ,YAAI,EAAC,IAAD,aACJ,YAAI,EAAC,IAAD,aACJ,YAAI,UAAMd,MAAO,gBAAb,SAGR,eACA,YACI,YAAI,EAAC,IAAD,WACJ,YAAI,EAAC,IAAD,WACJ,QAAII,MAAO,6CAA6C,EAAC,IAAD,WACxD,QAAIA,MAAO,6CAA6C,EAAC,IAAD,WACxD,QAAIA,MAAO,6CAA6C,EAAC,IAAD,WACxD,QAAIA,MAAO,2CAA2C,EAAC,IAAD,YAE1D,YACI,YAAI,EAAC,IAAD,WACJ,YAAI,EAAC,IAAD,WACJ,QAAIA,MAAO,6CAA6C,EAAC,IAAD,WACxD,QAAIA,MAAO,6CAA6C,EAAC,IAAD,WACxD,QAAIA,MAAO,6CAA6C,EAAC,IAAD,WACxD,QAAIA,MAAO,2CAA2C,EAAC,IAAD,YAE1D,YACI,YAAI,EAAC,IAAD,WACJ,YAAI,EAAC,IAAD,WACJ,QAAIA,MAAO,6CAA6C,EAAC,IAAD,WACxD,QAAIA,MAAO,6CAA6C,EAAC,IAAD,WACxD,QAAIA,MAAO,6CAA6C,EAAC,IAAD,WACxD,QAAIA,MAAO,2CAA2C,EAAC,IAAD,YAE1D,QAAIA,MAAO,2CACP,YAAI,EAAC,IAAD,cACJ,YAAI,EAAC,IAAD,cACJ,YAAI,EAAC,IAAD,WACJ,YAAI,EAAC,IAAD,WACJ,YAAI,EAAC,IAAD,WACJ,QAAIA,MAAO,6CAA6C,EAAC,IAAD,cAIhE,uCAGA,YACI,YACI,OAAGA,MAAO,mBAAV,uBAEJ,YACI,OAAGA,MAAO,mBAAV,mBAEJ,YACI,OAAGA,MAAO,mBAAV,iBAEJ,YACI,OAAGA,MAAO,mBAAV,uBAKhB,EAAC,IAAD,CAASJ,MAAO,mBACZ,EAAC,IAAD,CAAOA,MAAO,UACV,0DACgD,4BADhD,0BAC2F,6BAD3F,2CAIA,EAAC,IAAD,gBACY,EAAC,IAAD,CAAUC,KAAM,oBAAhB,SADZ,0DAE4B,EAAC,IAAD,oBAF5B,IAEmD,EAAC,IAAD,qBAFnD,8CAIA,EAAC,IAAD,CAASD,MAAO,WACZ,OAAGC,KAAM,mCAAT,UADJ,2DAEwB,OAAGA,KAAM,mEAAmE,8BAFpG,KAIA,4EACkE,uCADlE,eAEc,kBAFd,2DAEgF,EAAC,IAAD,MAFhF,MAKJ,EAAC,IAAD,CAAOD,MAAO,WACV,YACI,uCAA4B,6BAA5B,KACA,qCAA0B,uCAA1B,2CACO,4BADP,KAGA,yDAA8C,EAAC,IAAD,iBAA9C,IAAkE,EAAC,IAAD,iBAAlE,6BAEI,YACI,YACI,WACI,qBADJ,mDAEiB,EAAC,IAAD,iBAFjB,IAEqC,EAAC,IAAD,iBAFrC,wCAGS,iCAHT,KAKA,eAAO,8BAAP,iJAKJ,YACI,WACI,qBADJ,yDAIA,EAAC,IAAD,KAASH,EAAT,MACA,wHAEgC,EAAC,IAAD,MAFhC,MAKJ,YACI,WACI,oBADJ,KACkB,wBADlB,6JAQZ,6BAAkB,EAAC,IAAD,MAAlB,OAA+B,uCAA/B,yDAC8B,oDAD9B,0BAKR,EAAC,IAAD,CAAOG,MAAO,gCACV,+DACqD,EAAC,IAAD,UADrD,wBAC0F,iCAD1F,KAIA,oBACU,8BADV,wFAMR,EAAC,IAAD,CAASA,MAAO,yBACZ,EAAC,IAAD,CAAOA,MAAO,yBACV,iBACO,qCADP,qDACsF,sDADtF,KAIA,2CACiC,kCADjC,iCAEU,0BAFV,KAIA,4EACkE,EAAC,IAAD,KAAQH,EAAR,MADlE,MAIJ,EAAC,IAAD,CAAOG,MAAO,gBACV,YACI,sCAA2B,gDAA3B,2CAGA,2EAAgE,iCAAhE,uCAGA,YAAI,qBAAJ,KAAmB,sBAAnB,8CACA,2DAAgD,+CAAhD,0BACkB,WAAG,EAAC,IAAD,OADrB,KAGA,uEAA4D,sBAA5D,kDAC6B,cAC7B,yEAA8D,sCAA9D,sDAGA,YAAI,qBAAJ,KAAmB,sBAAnB,0CAIZ,EAAC,IAAD,CAASA,MAAO,gBACZ,EAAC,IAAD,CAAOA,MAAO,UACV,sEAC4D,mCAD5D,2BAKJ,EAAC,IAAD,CAAOA,MAAO,4BACV,uDAC6C,kDAD7C,KAGA,0CACgC,2CADhC,gDAIA,qFAEQ,EAAC,IAAD,KAAQH,EAAR,MAFR,KAIA,EAAC,IAAD,KACI,0BAGA,EAAC,IAAD,CAAOc,QAAQ,GAAQd,EAAvB,MASA,uBAGA,EAAC,IAAD,CAAOc,QAAQ,GAAQd,EAAvB,SAUZ,EAAC,IAAD,CAASG,MAAO,WACZ,EAAC,IAAD,CAAOA,MAAO,SACV,6BACmB,WAAG,EAAC,IAAD,mBAAH,IAAyB,EAAC,IAAD,kBAAzB,qCADnB,yBAE0C,sBAF1C,MAKJ,EAAC,IAAD,CAAOA,MAAO,yBACV,uBACa,wBADb,yCACmE,EAAC,IAAD,KAAQH,EAAR,MADnE,kBAEc,EAAC,IAAD,KAAQA,EAAR,MAFd,mCAIA,2GAIJ,EAAC,IAAD,CAAOG,MAAO,yBACV,YACI,qCAA0B,+BAA1B,wCACA,gCAAqB,WAAG,EAAC,IAAD,OAAxB,sCACW,EAAC,IAAD,MADX,WAC2B,EAAC,IAAD,MAD3B,KAGA,gCAAqB,WAAG,EAAC,IAAD,OAAxB,yCAA8E,EAAC,IAAD,MAA9E,OAGR,EAAC,IAAD,CAAOA,MAAO,uBACV,6GAGA,8BAGA,eACI,eACA,YACI,YAAI,EAAC,IAAD,aACJ,YAAI,EAAC,IAAD,eAGR,eACA,YACI,uBAAY,EAAC,IAAD,eACZ,yBAAc,EAAC,IAAD,gBAElB,YACI,uBAAY,EAAC,IAAD,eACZ,yBAAc,EAAC,IAAD,gBAElB,YACI,uBAAY,EAAC,IAAD,WACZ,yBAAc,uBAElB,YACI,yBAAc,EAAC,IAAD,eACd,uBAAY,EAAC,IAAD,gBAEhB,YACI,yBAAc,EAAC,IAAD,eACd,uBAAY,EAAC,IAAD,gBAEhB,YACI,yBAAc,sBACd,uBAAY,EAAC,IAAD,gBAM5B,EAAC,IAAD,CAASA,MAAO,oBACZ,EAAC,IAAD,CAAOA,MAAO,mBACV,yCAC+B,EAAC,IAAD,KAAQH,EAAR,MAD/B,qDAEqC,EAAC,IAAD,MAFrC,mCAGY,EAAC,IAAD,KAAQA,EAAR,MAHZ,cAKA,EAAC,IAAD,KAASA,EAAT,MACA,EAAC,IAAD,KAASA,EAAT,OAEJ,EAAC,IAAD,CAAOG,MAAO,iBACV,yEAGA,0GAGA,WACI,EAAC,IAAD,KAAQH,EAAR,OAEJ,WACI,EAAC,IAAD,yDAGR,EAAC,IAAD,CAAOG,MAAO,kBACV,0HAEsB,EAAC,IAAD,wBAFtB,IAEiD,EAAC,IAAD,0BAFjD,8CAKA,WACI,EAAC,IAAD,6DAGR,EAAC,IAAD,CAAOA,MAAO,4BACV,0GAEa,EAAC,IAAD,sBAEb,2DAGA,YACI,0CACa,EAAC,IAAD,KAAQH,EAAR,OAEb,wCACW,EAAC,IAAD,KAAQA,EAAR,OAEX,4CACW,EAAC,IAAD,KAAQA,EAAR,MADX,6BAKJ,kEAGA,EAAC,IAAD,KAASA,EAAT,MACA,EAAC,IAAD,KAASA,EAAT,QAGR,EAAC,IAAD,CAASG,MAAO,iBACZ,EAAC,IAAD,CAAOA,MAAO,UACV,8EAIJ,EAAC,IAAD,CAAOA,MAAO,kBACV,kFAKR,EAAC,IAAD,CAASA,MAAO,0BACZ,EAAC,IAAD,CAAOA,MAAO,UACV,4CACkC,iCADlC,kCAEY,EAAC,IAAD,KAAQH,EAAR,MAFZ,+CAGc,EAAC,IAAD,KAAQA,EAAR,MAHd,sC,2DC9kBpB,qCAEe,aAAUK,GACrB,OAAO,UAAMC,MAAOC,IAAMW,OAAQb,EAAMI,a,2DCH5C,qCAEe,aAAUJ,GACrB,OACI,UAAMC,MAAOC,IAAMY,UACbhB,MAAO,uCAAwCE,EAAMI,SAAWJ,EAAMI,SAAW,iB,2DCL/F,qCAEe,aAAUJ,GACrB,OACI,UAAMC,MAAOC,IAAMa,IACbjB,MAAO,sDAAuDE,EAAMI,SAAWJ,EAAMI,SAAW,U,yCCJ9GX,EAAOC,QAAU,CAAC,IAAM,aAAa,OAAS,gBAAgB,OAAS,gBAAgB,KAAO,cAAc,KAAO,cAAc,KAAO,cAAc,QAAU,iBAAiB,MAAQ,iB,iBCAzLD,EAAOC,QAAU,CAAC,IAAM,aAAa,OAAS,gBAAgB,OAAS,gBAAgB,KAAO,cAAc,KAAO,cAAc,KAAO,cAAc,QAAU,iBAAiB,KAAO,gB,mCCDxL,qCAEe,aAAUM,GACrB,OACI,SAAKC,MAAOC,IAAMc,SACbhB,EAAMI,a,0DCLnB,gBAEeF,IAFf,OAEeA,EAAf,S,mCCFA,qCAEe,aAAUF,GACrB,OAAO,UAAMC,MAAOC,IAAMe,MAAOjB,EAAMI,a,+3HCIrCT,GAAIC,OAAOC,IAGF,eACX,OACI,EAAC,YAAD,KACI,EAAC,KAAD,CAASC,MAAO,iCACZ,EAAC,KAAD,CAAOA,MAAO,UACV,uEAC6D,+DAD7D,KAIA,EAAC,KAAD,KAASH,GAAT,MAGA,iCACuB,0BAAe,UAAMG,MAAO,8BAAb,QADtC,MAIJ,EAAC,KAAD,CAAOA,MAAO,wBACV,6CACmC,mCADnC,mCAC8F,iCAD9F,OAMR,EAAC,KAAD,CAASA,MAAO,mCACZ,EAAC,KAAD,CAAOA,MAAO,uBACV,iBACO,mBADP,8FAIA,+GAEO,EAAC,KAAD,eAFP,IAEyB,EAAC,KAAD,iBAFzB,KAIA,oBACU,0BADV,mEAEiB,EAAC,KAAD,eAFjB,MAKJ,EAAC,KAAD,CAAOA,MAAO,kBACV,uBACa,mBADb,8FAIA,4BACkB,8EADlB,oCAIA,sFAC4E,oCAD5E,MAKJ,EAAC,KAAD,CAAOA,MAAO,iBACV,uBACa,mBADb,qGAIA,mEACyD,4BADzD,SACmF,uDADnF,0BAIA,oDAC0C,8BAD1C,KAGA,EAAC,KAAD,KAASH,GAAT,MAGA,wEAC8D,0CAD9D,sGAIA,EAAC,KAAD,KACI,yBAEI,eACI,eACA,YACI,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,UAAMG,MAAO,gBAAb,SAGR,eACA,YACI,YAAI,EAAC,KAAD,KAASH,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,QAER,YACI,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,QAER,YACI,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,WAKhB,sBAEI,eACI,eACA,YACI,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,QAAIO,MAAO,6CAA6C,EAAC,KAAD,KAASP,GAAT,OAExD,YAAI,UAAMG,MAAO,gBAAb,SAGR,eACA,YACI,YAAI,EAAC,KAAD,KAASH,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,QAAIO,MAAO,6CAA6C,EAAC,KAAD,KAASP,GAAT,OACxD,YAAI,EAAC,KAAD,KAASA,GAAT,QAER,YACI,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,QAAIO,MAAO,6CAA6C,EAAC,KAAD,KAASP,GAAT,OACxD,YAAI,EAAC,KAAD,KAASA,GAAT,QAER,YACI,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,QAAIO,MAAO,6CAA6C,EAAC,KAAD,KAASP,GAAT,OACxD,YAAI,EAAC,KAAD,KAASA,GAAT,QAER,QAAIO,MAAO,6CACP,YAAI,EAAC,KAAD,KAASP,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,YAAI,EAAC,KAAD,KAASA,GAAT,OACJ,QAAIO,MAAO,6CAA6C,EAAC,KAAD,KAASP,GAAT,OACxD,YAAI,EAAC,KAAD,KAASA,GAAT,aAOxB,EAAC,KAAD,CAAOG,MAAO,oBACV,2CACiC,+BADjC,iCACsF,kCADtF,KAIA,qNAKA,8BACoB,qBADpB,KAGA,0BACgB,mCADhB,yIAEoF,EAAC,KAAD,MAFpF,KAIA,6CACmC,wCADnC,gBAEI,YACI,YAAI,0BAAJ,0FAGA,YAAI,yBAAJ,wEAIZ,EAAC,KAAD,CAAOA,MAAO,kBACV,kDACwC,4BADxC,mBAC4E,+BAD5E,4DAIA,4BACkB,+BADlB,qFAE6B,+BAF7B,W,yCC1MpBL,EAAOC,QAAU,CAAC,IAAM,aAAa,OAAS,gBAAgB,OAAS,gBAAgB,KAAO,cAAc,KAAO,cAAc,KAAO,cAAc,QAAU,iBAAiB,QAAU","file":"route-OttimizzazioneLineare.chunk.38899.js","sourcesContent":["// extracted by mini-css-extract-plugin\nmodule.exports = {\"red\":\"red__2y1B_\",\"orange\":\"orange__dD2kx\",\"yellow\":\"yellow__OEpwl\",\"lime\":\"lime__CVe41\",\"cyan\":\"cyan__26ZAg\",\"blue\":\"blue__LO7Xm\",\"magenta\":\"magenta__1Akee\",\"example\":\"example__2PzAa\"};","// extracted by mini-css-extract-plugin\nmodule.exports = {\"red\":\"red__UmOgB\",\"orange\":\"orange__1FTS8\",\"yellow\":\"yellow__3dJAV\",\"lime\":\"lime__3kPc-\",\"cyan\":\"cyan__11RpC\",\"blue\":\"blue__320AC\",\"magenta\":\"magenta__VPUPe\",\"unbounded\":\"unbounded__25UN8\",\"unfeasible\":\"unfeasible__2MuIF\",\"finite\":\"finite__2EP_f\",\"min\":\"min__3lPpn\",\"max\":\"max__1hxKl\"};","// extracted by mini-css-extract-plugin\nmodule.exports = {\"menulist\":\"menulist__2Cmnq\"};","import Intro from \"./00_Intro\";\nimport OttimizzazioneLineare from \"./01_OttimizzazioneLineare\";\nimport OttimizzazioneLineareIntera from \"./02_OttimizzazioneLineareIntera\";\nimport TeoriaDeiGrafi from \"./03_TeoriaDeiGrafi\";\n\n\nexport default function () {\n    return (\n        <div>\n            <h1>Ottimizzazione Lineare Intera</h1>\n            <Intro/>\n            <OttimizzazioneLineare/>\n            <OttimizzazioneLineareIntera/>\n            <TeoriaDeiGrafi/>\n        </div>\n    )\n}\n","import {Fragment} from \"preact\";\nimport {Section, Panel, BLatex, TablePanel} from \"bluelib\";\nimport Link from \"../../components/Link\";\nimport MenuList from \"../../components/MenuList\";\n\nconst r = String.raw;\n\n\nexport default function () {\n    return (\n        <Fragment>\n            <Section title={\"Esame\"}>\n                <Panel title={\"Contatti\"}>\n                    <ul>\n                        <li><Link href={\"mailto:stefano.novellani@unimore.it\"}>Prof. Stefano Novellani</Link></li>\n                    </ul>\n                </Panel>\n                <Panel title={\"Scritto\"}>\n                    <p>\n                        Esame digitale in 3 fasi:\n                    </p>\n                    <ul>\n                        <li>25 domande di teoria stile vero/falso</li>\n                        <li>2 domande a risposta aperta </li>\n                        <li>2 modelli matematici da rappresentare tramite GLPK/MathProg</li>\n                    </ul>\n                </Panel>\n            </Section>\n            <Section title={\"Extra\"}>\n                <Panel title={\"GLPK/MathProg/GMPL\"}>\n                    <p>\n                        Ti serve una mano anche in GLPK? <small>Che in realtà si chiama <b>GMPL</b>, ma vabbè...</small>\n                    </p>\n                    <p>\n                        Ho fatto una pagina apposta:\n                    </p>\n                    <MenuList>\n                        <li><Link href={\"/ottimizzazionelineare/gmpl\"}>GLPK/MathProg/GMPL</Link></li>\n                    </MenuList>\n                </Panel>\n            </Section>\n            <Section title={\"Glossario\"}>\n                <TablePanel>\n                    <thead>\n                    <tr>\n                        <th><abbr title={\"Vettore / matrice\"}>v</abbr></th>\n                        <th><abbr title={\"Elemento singolo\"}>s</abbr></th>\n                        <th>Significato</th>\n                    </tr>\n                    </thead>\n                    <tbody>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{x}`}</BLatex></td>\n                        <td><BLatex>{r`x_i`}</BLatex></td>\n                        <td>Incognite</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{s}`}</BLatex></td>\n                        <td><BLatex>{r`s_i`}</BLatex></td>\n                        <td>Variabili slack</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{c}`}</BLatex></td>\n                        <td><BLatex>{r`c_i`}</BLatex></td>\n                        <td>Coefficienti della funzione obiettivo</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{A}`}</BLatex></td>\n                        <td><BLatex>{r`a_{ij}`}</BLatex></td>\n                        <td>Coefficienti dei vincoli</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{b}`}</BLatex></td>\n                        <td><BLatex>{r`b_i`}</BLatex></td>\n                        <td>Termini noti dei vincoli</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{y}`}</BLatex></td>\n                        <td><BLatex>{r`y_i`}</BLatex></td>\n                        <td>Incognite artificiali</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{u}`}</BLatex></td>\n                        <td><BLatex>{r`u_i`}</BLatex></td>\n                        <td>Coefficienti di rilassamento</td>\n                    </tr>\n                    <tr>\n                        <td/>\n                        <td><BLatex>{r`c_0`}</BLatex></td>\n                        <td>Valore ottimo di un problema</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{x}_B`}</BLatex></td>\n                        <td/>\n                        <td>Incognite in base</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{c}_B`}</BLatex></td>\n                        <td/>\n                        <td>Coefficienti della funzione obiettivo delle variabili in base</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{B}`}</BLatex></td>\n                        <td/>\n                        <td>Coefficienti dei vincoli delle variabili in base</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{x}_F`}</BLatex></td>\n                        <td/>\n                        <td>Incognite fuori base</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{c}_F`}</BLatex></td>\n                        <td/>\n                        <td>Coefficienti della funzione obiettivo delle variabili fuori base</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{F}`}</BLatex></td>\n                        <td/>\n                        <td>Coefficienti dei vincoli delle variabili fuori base</td>\n                    </tr>\n                    </tbody>\n                </TablePanel>\n                <TablePanel>\n                    <thead>\n                    <tr>\n                        <th>Simboli</th>\n                        <th>Significato</th>\n                    </tr>\n                    </thead>\n                    <tbody>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{c}^T \\mathbf{x}`}</BLatex></td>\n                        <td>Soluzione del problema</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{A} \\mathbf{x} = \\mathbf{b}`}</BLatex></td>\n                        <td>Vincoli in forma standard</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`z(\\dots)`}</BLatex></td>\n                        <td>Funzione obiettivo</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{u}^T \\mathbf{b}`}</BLatex></td>\n                        <td>Soluzione del problema duale</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\mathbf{u}^T \\mathbf{A} = \\mathbf{c}^T`}</BLatex></td>\n                        <td>Vincoli del problema duale in forma standard</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\lfloor x \\rfloor`}</BLatex></td>\n                        <td>Arrotondamento per difetto di x</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`\\lceil x \\rceil`}</BLatex></td>\n                        <td>Arrotondamento per eccesso di x</td>\n                    </tr>\n                    <tr>\n                        <td><BLatex>{r`x - \\lfloor x \\rfloor`}</BLatex></td>\n                        <td>Parte frazionaria di x (se non è negativo)</td>\n                    </tr>\n                    </tbody>\n                </TablePanel>\n            </Section>\n        </Fragment>\n    )\n}\n","import style from \"./Styles.less\";\n\nexport default function (props) {\n    return (\n        <abbr class={style.max}\n              title={\"In problemi in cui il primale è di massimizzazione.\"}>{props.children ? props.children : \"max\"}</abbr>\n    );\n}\n","import style from \"./Styles.less\";\n\nexport default function (props) {\n    return (\n        <abbr class={style.finite}\n              title={\"I punti del poliedro sono finiti.\"}>{props.children ? props.children : \"finito\"}</abbr>\n    );\n}\n","import style from \"./MenuList.less\";\n\nexport default function(props) {\n    return (\n        <ul class={style.menulist}>\n            {props.children}\n        </ul>\n    )\n}","import style from \"./Styles.less\";\n\nexport default function (props) {\n    return (\n        <abbr class={style.unfeasible}\n              title={\"Il poliedro non contiene punti.\"}>{props.children ? props.children : \"vuoto\"}</abbr>\n    );\n}\n","import {Fragment} from \"preact\";\nimport {Section, Panel, ILatex, BLatex, PLatex, Todo, BaseLink, Image} from \"bluelib\";\nimport Example from \"../../components/Example\";\n\nconst r = String.raw;\n\n\nexport default function () {\n    return (\n        <Fragment>\n            <Section title={<span>Terminologia dei grafi <Todo>TODO: migliorare</Todo></span>}>\n                <Panel title={\"Grafo\"}>\n                    <p>\n                        Insieme di <b>nodi</b> <ILatex>{r`N`}</ILatex> e <b>archi</b> <ILatex>{r`E`}</ILatex> che li\n                        connettono.\n                    </p>\n                    <p>\n                        Può essere <b>diretto</b> se gli archi hanno una direzione.\n                    </p>\n                </Panel>\n                <Panel title={\"Nodi adiacenti\"}>\n                    <p>\n                        Nodi <b>connessi da un arco</b>.\n                    </p>\n                </Panel>\n                <Panel title={\"Arco incidente\"}>\n                    <p>\n                        Arco <b>connesso a un dato nodo</b>.\n                    </p>\n                </Panel>\n                <Panel title={\"Arco entrante o uscente\"}>\n                    <p>\n                        Un arco diretto che <b>termina</b> o <b>inizia</b> da un dato nodo.\n                    </p>\n                </Panel>\n                <Panel title={\"Grado\"}>\n                    <p>\n                        <b>Conteggio</b> degli archi incidenti di un nodo.\n                    </p>\n                    <p>\n                        Si può calcolare anche relativamente agli archi entranti o agli archi uscenti.\n                    </p>\n                </Panel>\n                <Panel title={\"Percorso\"}>\n                    <p>\n                        Sequenza di <b>archi consecutivi</b>.\n                    </p>\n                </Panel>\n                <Panel title={\"Connessione\"}>\n                    <p>\n                        Due nodi sono connessi se tra loro esiste <b>almeno un percorso</b>.\n                    </p>\n                    <p>\n                        Un grafo è connesso se tutti i suoi nodi sono connessi.\n                    </p>\n                </Panel>\n                <Panel title={\"Cicli e circuiti\"}>\n                    <p>\n                        Percorsi rispettivamente indiretti e diretti in cui l'inizio coincide con la fine.\n                    </p>\n                </Panel>\n                <Panel title={\"Grafo completo\"}>\n                    <p>\n                        Grafo in cui ogni nodo è connesso con ogni altro.\n                    </p>\n                    <p>\n                        Se diretto, contiene <ILatex>{r`n \\cdot (n - 1)`}</ILatex> archi; altrimenti, ne contiene la\n                        metà.\n                    </p>\n                </Panel>\n                <Panel title={\"Matrice di adiacenza\"}>\n                    <blockquote>\n                        Vedi <BaseLink href={\"/algoritmiestrutturedati\"}>Algoritmi</BaseLink>.\n                    </blockquote>\n                </Panel>\n                <Panel title={\"Lista di adiacenza\"}>\n                    <blockquote>\n                        Vedi <BaseLink href={\"/algoritmiestrutturedati\"}>Algoritmi</BaseLink>.\n                    </blockquote>\n                </Panel>\n                <Panel title={\"Taglio\"}>\n                    <p>\n                        Sottoinsieme di archi che connettono due sottoinsiemi di nodi.\n                    </p>\n                    <p>\n                        Può essere anche uscente o entrante; in tal caso include solo gli archi entranti o uscenti dal\n                        sottoinsieme.\n                    </p>\n                </Panel>\n                <Panel title={\"Sottografo\"}>\n                    <p>\n                        Sottoinsieme di nodi e archi di un grafo.\n                    </p>\n                    <p>\n                        Tutti gli archi di un sottografo possono connettere solo nodi all'interno di esso.\n                    </p>\n                </Panel>\n                <Panel title={\"Albero\"}>\n                    <p>\n                        Sottografo connesso e aciclico.\n                    </p>\n                </Panel>\n                <Panel title={\"Spanning tree\"}>\n                    <p>\n                        Albero che include tutti i nodi di un grafo.\n                    </p>\n                </Panel>\n            </Section>\n            <Section title={\"Algoritmi con i grafi\"}>\n                <Panel title={\"Prim\"}>\n                    <p>\n                        Crea uno spanning tree.\n                    </p>\n                    <ol>\n                        <li>Aggiungi l'arco di costo minimo all'albero.</li>\n                        <li>Finchè mancano ancora archi:\n                            <ol>\n                                <li>Trova tutti gli archi che aggiungerebbero un nuovo nodo all'albero.</li>\n                                <li>Seleziona l'arco di costo minore.</li>\n                            </ol>\n                        </li>\n                    </ol>\n                </Panel>\n                <Panel title={\"Ordine topologico\"}>\n                    <p>\n                        Trova l'ordine topologico di un albero.\n                    </p>\n                    <ol>\n                        <li>Ripeti finchè ci sono nodi nel grafo:\n                            <ol>\n                                <li>Assegna un numero sequenziale a un nodo senza archi entranti.</li>\n                                <li>Elimina il nodo a cui hai assegnato il numero.</li>\n                                <li>Elimina tutti gli archi incidenti sul nodo che hai eliminato.</li>\n                            </ol>\n                        </li>\n                    </ol>\n                </Panel>\n                <Panel title={\"Percorsi minimi in grafo diretto\"}>\n                    <p>\n                        Trova i percorsi di costo minimo in un albero.\n                    </p>\n                    <ol>\n                        <li>Trova l'ordine topologico dell'albero.</li>\n                        <li>Invece che provare ogni singola combinazione di nodi, prova solo i nodi che hanno un numero\n                            topologico maggiore di quello del nodo attuale.\n                        </li>\n                    </ol>\n                    <p>\n                        <Todo>TODO: forse spiegarlo meglio non farebbe male</Todo>\n                    </p>\n                </Panel>\n                <Panel title={\"Algoritmo di Dijkstra\"}>\n                    <blockquote>\n                        Vedi <BaseLink href={\"/algoritmiestrutturedati\"}>Algoritmi</BaseLink>.\n                    </blockquote>\n                </Panel>\n                <Panel title={\"Algoritmo di Ford-Fulkerson\"}>\n                    <Example>\n                        Trova il volume massimo di acqua che è possibile fare scorrere attraverso tubature con una data\n                        capacità.\n                    </Example>\n                    <p>\n                        Costruisci il grafo residuo e vedi se c'è un percorso che va dalla sorgente alla destinazione.\n                    </p>\n                    <p>\n                        <Image src={\"https://i.imgur.com/FJk44q0.png\"}/>\n                    </p>\n                    <p>\n                        <Image src={\"https://i.imgur.com/fzb6xz2.png\"}/>\n                    </p>\n                </Panel>\n            </Section>\n        </Fragment>\n    )\n}\n","import {Fragment} from \"preact\";\nimport {Section, Panel, ILatex, BLatex, PLatex, Latex, BaseLink, Todo} from \"bluelib\";\nimport Min from \"../../components/OttimizzazioneLineare/Min\";\nimport Max from \"../../components/OttimizzazioneLineare/Max\";\nimport Example from \"../../components/Example\";\nimport Finite from \"../../components/OttimizzazioneLineare/Finite\";\nimport Empty from \"../../components/OttimizzazioneLineare/Empty\";\nimport Unbounded from \"../../components/OttimizzazioneLineare/Unbounded\";\nimport Plus from \"../../components/Fisica/Plus\";\nimport Minus from \"../../components/Fisica/Minus\";\nimport ExampleBoxColor from \"../../components/ExampleBoxColor\";\n\nconst r = String.raw;\n\n\nexport default function () {\n    return (\n        <Fragment>\n            <Section title={\"Problemi di ottimizzazione lineare\"}>\n                <Panel title={\"Cosa sono?\"}>\n                    <p>\n                        Problemi che cercano di <Min>minimizzare</Min>/<Max>massimizzare</Max> il valore di una <i>funzione\n                        obiettivo</i> le cui incognite sono sottoposte a un <b>sistema di <i>vincoli</i></b>.\n                    </p>\n                    <p>\n                        Spesso sono detti anche <i>problemi di <abbr title={\"Linear Programming\"}>LP</abbr></i>.\n                    </p>\n                </Panel>\n                <Panel title={\"Funzione obiettivo\"}>\n                    <p>\n                        La funzione da <Min>minimizzare</Min>/<Max>massimizzare</Max>.\n                    </p>\n                    <p>\n                        Il vettore dei suoi coefficienti è detto <Latex>{r`\\mathbf{c}`}</Latex>, mentre quello delle sue\n                        incognite <Latex>{r`\\mathbf{x}`}</Latex>.\n                    </p>\n                    <p>\n                        In genere, la funzione obiettivo è scritta in forma di <b>combinazione lineare</b> tra le <b>incognite</b> e i <b>coefficienti</b>:\n                    </p>\n                    <p>\n                        <Latex>{r`z(\\mathbf{x}) = c_1 \\cdot x_1 + c_2 \\cdot x_2 + \\dots + c_n \\cdot x_n`}</Latex>\n                    </p>\n                </Panel>\n                <Panel title={\"Gradiente\"}>\n                    <p>\n                        <b>Funzione</b> della funzione obiettivo che restituisce la direzione del suo aumento più\n                        veloce.\n                    </p>\n                    <p>\n                        <Latex>{r`\\nabla (f) = \\frac{d f}{d x_1} I_1 + \\frac{d f}{d x_2} I_2 + \\frac{d f}{d x_n} I_n`}</Latex>\n                    </p>\n                    <Example>\n                        La matrice <Latex>{r`\\mathbf{I}`}</Latex> è la matrice identità.\n                    </Example>\n                    <Example>\n                        Se la funzione obiettivo è <Latex>z = 2w + 3x + 4y</Latex>, il suo gradiente\n                        è <Latex>{r`\\nabla z = (2, 3, 4)`}</Latex>.\n                    </Example>\n                </Panel>\n                <Panel title={\"Vincoli\"}>\n                    <p>\n                        Equazioni e disequazioni a cui devono sottostare le incognite perchè esse formino una soluzione\n                        valida.\n                    </p>\n                    <p>\n                        I loro coefficienti sono contenuti nella matrice <Latex>{r`\\mathbf{A}`}</Latex>, mentre i loro\n                        termini noti nel vettore <Latex>{r`\\mathbf{b}`}</Latex>.\n                    </p>\n                </Panel>\n                <Panel title={\"Poliedro\"}>\n                    <p>\n                        L'<b>insieme</b> che racchiunde tutte le <b>soluzioni ammissibili</b> di un problema.\n                    </p>\n                    <p>\n                        Può essere <i><Finite/></i>, <i><Empty/></i> oppure <i><Unbounded/></i>.\n                    </p>\n                    <Example>\n                        Si chiama così perchè se si disegna su un piano cartesiano, esso forma una figura geometrica a\n                        più lati, ovvero un <a href={\"https://it.wikipedia.org/wiki/Poliedro\"}>poliedro</a>.\n                    </Example>\n                </Panel>\n                <Panel title={\"Valore ottimo\"}>\n                    <p>\n                        La <b>soluzione</b> di un problema, ricavabile dal\n                        prodotto <Latex>{r`\\mathbf{c}^T \\mathbf{x}`}</Latex>.\n                    </p>\n                    <p>\n                        In particolare, il valore ottimo è un <b>vertice</b> del poliedro, detto <i>vertice ottimo</i>.\n                    </p>\n                </Panel>\n            </Section>\n            <Section title={\"Forme di un problema di ottimizzazione\"}>\n                <Panel title={\"Forma generale\"}>\n                    <p>\n                        Un problema con:\n                    </p>\n                    <ul>\n                        <li><Plus>Equazioni e disequazioni</Plus></li>\n                        <li><Plus>Variabili non vincolate</Plus></li>\n                    </ul>\n                    <PLatex>{r`min \\left\\{ \\mathbf{c}^T \\mathbf{x} : \\mathbf{A} \\mathbf{x} = b,\\quad \\mathbf{A'} \\mathbf{x} \\geq \\mathbf{b'} \\quad x_j \\geq 0,\\quad j = 1 \\dots n \\right\\}`}</PLatex>\n                </Panel>\n                <Panel title={\"Forma canonica\"}>\n                    <p>\n                        Un problema con:\n                    </p>\n                    <ul>\n                        <li><Plus>Solo disequazioni</Plus></li>\n                        <li><Minus>Vincoli di non-negatività sulle incognite</Minus></li>\n                    </ul>\n                    <PLatex>{r`min \\left\\{ \\mathbf{c}^T \\mathbf{x} : \\mathbf{A} \\mathbf{x} \\geq b,\\quad x_j \\geq 0,\\quad j = 1 \\dots n \\right\\}`}</PLatex>\n                </Panel>\n                <Panel title={\"Forma standard\"}>\n                    <p>\n                        Un problema con:\n                    </p>\n                    <ul>\n                        <li><Minus>Solo equazioni</Minus></li>\n                        <li><Minus>Vincoli di non-negatività sulle incognite</Minus></li>\n                    </ul>\n                    <PLatex>{r`min \\left\\{ \\mathbf{c}^T \\mathbf{x} : \\mathbf{A} \\mathbf{x} = b,\\quad x_j \\geq 0,\\quad j = 1 \\dots n \\right\\}`}</PLatex>\n                </Panel>\n            </Section>\n            <Section title={\"Conversioni tra le forme\"}>\n                <Panel title={\"Standard e generale\"}>\n                    <p>\n                        Applica questa conversione a ogni equazione nel sistema:\n                    </p>\n                    <p>\n                        <Latex inline={false}>{r`\n                            a = b \\Leftrightarrow\n                            \\begin{cases}\n                                a \\leq b\\\\\n                                a \\geq b\n                            \\end{cases}\n                        `}</Latex>\n                    </p>\n                    <Example>Serve solo nella teoria per dimostrare che le forme sono equivalenti.</Example>\n                </Panel>\n                <Panel title={\"Canonica e standard\"}>\n                    <p>\n                        Aggiungi una <i>variabile slack</i> <Latex>{r`s`}</Latex> <b>non-vincolata</b> a ogni\n                        disequazione nel sistema:\n                    </p>\n                    <p>\n                        <Latex inline={false}>{r`\n                            a \\leq b \\Leftrightarrow a + s = b\n                        `}</Latex>\n                    </p>\n                    <p>\n                        <Latex inline={false}>{r`\n                            a \\geq b \\Leftrightarrow a - s = b\n                        `}</Latex>\n                    </p>\n                </Panel>\n                <Panel title={\"Generale e canonica\"}>\n                    <p>\n                        Sdoppia ogni variabile non-vincolata in due variabili con vincolo di non-negatività:\n                    </p>\n                    <p>\n                        <Latex inline={false}>{r`\n                            \\begin{cases}\n                                a = a^+ - a^-\\\\\n                                a^+ \\geq 0\\\\\n                                a^- \\geq 0\n                            \\end{cases}\n                        `}</Latex>\n                    </p>\n                </Panel>\n            </Section>\n            <Section title={\"Tableau\"}>\n                <Panel title={\"Cos'è?\"}>\n                    <p>\n                        Un modo per rappresentare sistemi in forma standard, anche noto come <b>matrice equivalente\n                        completa</b> del sistema.\n                    </p>\n                </Panel>\n                <Panel title={\"Trasformazioni\"}>\n                    <p>\n                        Un tableau è un sistema di equazioni in <b>forma matriciale completa</b>.\n                    </p>\n                    <p>\n                        È possibile effettuare senza che cambi il risultato finale le seguenti trasformazioni:\n                    </p>\n                    <ul>\n                        <li><b>Moltiplicare</b> un'intera riga per una costante.</li>\n                        <li><b>Sommare</b> una riga a un'altra</li>\n                    </ul>\n                    <Example>\n                        Suona familiare? Sì, lo abbiamo fatto anche in Algebra Lineare.\n                    </Example>\n                </Panel>\n                <Panel title={\"Variabili nella base\"}>\n                    <p>\n                        Variabili che hanno <b>tutti 0 e un solo 1</b> nella loro colonna del tableau.\n                    </p>\n                    <p>\n                        La loro controparte sono le <i>variabili fuori base</i>, che hanno qualsiasi altro valore.\n                    </p>\n                </Panel>\n                <Panel title={\"Valore attuale\"}>\n                    <p>\n                        Il valore della funzione obiettivo che si otterrebbe se <b>tutte le variabili fuori base\n                        valessero 0</b>.\n                    </p>\n                    <p>\n                        Procedendo nella risoluzione (descritta in seguito) del tableau, questo valore aumenterà, fino a\n                        raggiungere il valore ottimo quando la risoluzione sarà completata.\n                    </p>\n                </Panel>\n            </Section>\n            <Section>\n                <Panel color={ExampleBoxColor} title={\"Un esempio\"}>\n                    <p>\n                        Il sistema:\n                    </p>\n                    <PLatex>{r`\n                        \\begin{cases}\n                        1x_1\\ {\\color{Cyan} \\leq}\\ {\\color{Red} 3}\\\\\n                        1x_2\\ {\\color{Cyan} \\leq}\\ {\\color{Red} 3}\\\\\n                        2x_1 + 2x_2\\ {\\color{Cyan} \\leq}\\ {\\color{Red} 7}\\\\\n                        {\\color{Yellow} \\min}\\ {\\color{Green} 2000x_1 + 1000x_2}\n                        \\end{cases}\n                    `}</PLatex>\n                    <p>\n                        Diventa il tableau:\n                    </p>\n                    <table className={\"right\"}>\n                        <thead>\n                        <tr>\n                            <th><Latex>x_1</Latex></th>\n                            <th><Latex>x_2</Latex></th>\n                            <th><Latex>s_1</Latex></th>\n                            <th><Latex>s_2</Latex></th>\n                            <th><Latex>s_3</Latex></th>\n                            <th><abbr title={\"Termine noto\"}>TN</abbr></th>\n                        </tr>\n                        </thead>\n                        <tbody>\n                        <tr>\n                            <td><Latex>1</Latex></td>\n                            <td><Latex>0</Latex></td>\n                            <td style={\"background-color: rgba(0, 255, 255, 0.1);\"}><Latex>1</Latex></td>\n                            <td style={\"background-color: rgba(0, 255, 255, 0.1);\"}><Latex>0</Latex></td>\n                            <td style={\"background-color: rgba(0, 255, 255, 0.1);\"}><Latex>0</Latex></td>\n                            <td style={\"background-color: rgba(255, 0, 0, 0.1);\"}><Latex>3</Latex></td>\n                        </tr>\n                        <tr>\n                            <td><Latex>0</Latex></td>\n                            <td><Latex>1</Latex></td>\n                            <td style={\"background-color: rgba(0, 255, 255, 0.1);\"}><Latex>0</Latex></td>\n                            <td style={\"background-color: rgba(0, 255, 255, 0.1);\"}><Latex>1</Latex></td>\n                            <td style={\"background-color: rgba(0, 255, 255, 0.1);\"}><Latex>0</Latex></td>\n                            <td style={\"background-color: rgba(255, 0, 0, 0.1);\"}><Latex>3</Latex></td>\n                        </tr>\n                        <tr>\n                            <td><Latex>2</Latex></td>\n                            <td><Latex>2</Latex></td>\n                            <td style={\"background-color: rgba(0, 255, 255, 0.1);\"}><Latex>0</Latex></td>\n                            <td style={\"background-color: rgba(0, 255, 255, 0.1);\"}><Latex>0</Latex></td>\n                            <td style={\"background-color: rgba(0, 255, 255, 0.1);\"}><Latex>1</Latex></td>\n                            <td style={\"background-color: rgba(255, 0, 0, 0.1);\"}><Latex>7</Latex></td>\n                        </tr>\n                        <tr style={\"background-color: rgba(0, 255, 0, 0.1);\"}>\n                            <td><Latex>2000</Latex></td>\n                            <td><Latex>1000</Latex></td>\n                            <td><Latex>0</Latex></td>\n                            <td><Latex>0</Latex></td>\n                            <td><Latex>0</Latex></td>\n                            <td style={\"background-color: rgba(255, 255, 0, 0.2);\"}><Latex>0</Latex></td>\n                        </tr>\n                        </tbody>\n                    </table>\n                    <p>\n                        Con i seguenti elementi:\n                    </p>\n                    <ul>\n                        <li>\n                            <u style={\"color: #7dff7d;\"}>Funzione obiettivo</u>\n                        </li>\n                        <li>\n                            <u style={\"color: #ffff7d;\"}>Valore attuale</u>\n                        </li>\n                        <li>\n                            <u style={\"color: #ff7d7d;\"}>Termini noti</u>\n                        </li>\n                        <li>\n                            <u style={\"color: #7dffff;\"}>Variabili slack</u>\n                        </li>\n                    </ul>\n                </Panel>\n            </Section>\n            <Section title={\"Simplex primale\"}>\n                <Panel title={\"Cos'è?\"}>\n                    <p>\n                        Un algoritmo per trovare efficientemente il <b>valore ottimo</b> e le coordinate di un <b>vertice\n                        ottimo</b> in problemi di ottimizzazione lineare.\n                    </p>\n                    <Example>\n                        Ricordi <BaseLink href={\"/calcolonumerico\"}>Gauss</BaseLink>? Il Simplex è la stessa cosa,\n                        in cui però si cerca di <Min>minimizzare</Min>/<Max>massimizzare</Max> il termine noto della funzione obiettivo.\n                    </Example>\n                    <Example title={\"Esempio\"}>\n                        <a href={\"https://i.imgur.com/1r405Mb.jpg\"}>Questa</a> è la soluzione passo per passo del\n                        problema 3 del file <a href={\"https://dolly.fim.unimore.it/2019/mod/resource/view.php?id=2716\"}><code>Ex_LP_testo</code></a>.\n                    </Example>\n                    <p>\n                        Perchè sia possibile effettuare il Simplex è necessario che l'<b>origine sia nel poliedro</b>:\n                        pertanto, <b>non</b> è possibile che un problema risolto con il Simplex sia <Empty/>.\n                    </p>\n                </Panel>\n                <Panel title={\"I passi\"}>\n                    <ol>\n                        <li>Trasforma il sistema in <b>forma standard</b>.</li>\n                        <li>Trova tante variabili <b>linearmente indipendenti</b> quante siano le righe: esse saranno\n                            la <i>base iniziale</i>.\n                        </li>\n                        <li>Finchè ci sono variabili con coefficienti <Min>positivi</Min>/<Max>negativi</Max> nella\n                            funzione obiettivo:\n                            <ol>\n                                <li>\n                                    <p>\n                                        <b>Scegli</b> la prima variabile fuori base con\n                                        coefficiente <Min>positivo</Min>/<Max>negativo</Max> nella funzione obiettivo: essa\n                                        è la <i>variabile entrante</i>.\n                                    </p>\n                                    <aside><u>Regola di Bland</u>: Si potrebbe scegliere qualsiasi variabile come\n                                        entrante, ma scegliendo sempre la prima ammissibile ci si assicura che\n                                        l'algoritmo termini.\n                                    </aside>\n                                </li>\n                                <li>\n                                    <p>\n                                        <b>Scegli</b> la variabile in base con il minor rapporto\n                                        positivo:\n                                    </p>\n                                    <PLatex>{r`\\frac{b_i}{A_ik}`}</PLatex>\n                                    <aside>\n                                        Se non sei riuscito a trovare nessuna variabile con un rapporto positivo,\n                                        significa che il poliedro è <Unbounded/>.\n                                    </aside>\n                                </li>\n                                <li>\n                                    <p>\n                                        <u>Pivot</u>: <b>trasforma</b> tutte le funzioni del sistema in modo che abbiano 0\n                                        nella colonna della variabile entrante, tranne nella riga della variabile uscente,\n                                        in cui avrà 1.\n                                    </p>\n                                </li>\n                            </ol>\n                        </li>\n                        <li>Il poliedro è <Finite/>: i <b>termini noti dei vincoli</b> sono le coordinate del suo\n                            vertice ottimo, mentre il <b>termine noto della funzione obiettivo</b> è il valore ottimo.\n                        </li>\n                    </ol>\n                </Panel>\n                <Panel title={\"Soluzioni di base degenerata\"}>\n                    <p>\n                        Una soluzione con almeno una variabile di valore <Latex>0</Latex>, dovuta a uno o più <b>vincoli\n                        ridondanti</b>.\n                    </p>\n                    <p>\n                        Senza <b>Regola di Bland</b> e in presenza di vincoli ridondanti si rischia di trovarsi a fare\n                        pivot infiniti.\n                    </p>\n                </Panel>\n            </Section>\n            <Section title={\"Metodo delle due fasi\"}>\n                <Panel title={\"Metodo delle due fasi\"}>\n                    <p>\n                        Un <b>estensione del Simplex</b> per permettere la risoluzione di problemi la cui <b>origine non\n                        è una soluzione ammissibile</b>.\n                    </p>\n                    <p>\n                        Prevede l'introduzione di un <i>problema ausiliario</i>, le cui incognite sono\n                        dette <i>artificiali</i>.\n                    </p>\n                    <p>\n                        Il vettore delle incognite artificiali è solitamente chiamato <Latex>{r`\\mathbf{y}`}</Latex>.\n                    </p>\n                </Panel>\n                <Panel title={\"Procedimento\"}>\n                    <ol>\n                        <li>Crea un nuovo tableau, <b>aggiungendo variabili artificiali</b> in modo da avere una base\n                            ammissibile.\n                        </li>\n                        <li>Sostituisci la vecchia funzione obiettivo con una nuova che <b>minimizzi la somma</b> di\n                            tutte le variabili artificiali.\n                        </li>\n                        <li><u>Fase 1</u>: <b>Risolvi</b> il nuovo problema con il Simplex primale.</li>\n                        <li>Se il Simplex termina quando ci sono ancora <b>variabili artificiali nella base</b>, allora\n                            il poliedro è <b><Empty/></b>.\n                        </li>\n                        <li>Una volta che le variabili artificiali sono fuori base, <b>elimina</b> le loro colonne e la\n                            nuova funzione obiettivo.<br/></li>\n                        <li>Riporta il tableau in forma base compiendo operazioni per <b>azzerare i\n                            coefficienti</b> delle variabili di base nella funzione obiettivo.\n                        </li>\n                        <li><u>Fase 2</u>: <b>Risolvi</b> il tableau con il Simplex primale.</li>\n                    </ol>\n                </Panel>\n            </Section>\n            <Section title={\"Rilassamento\"}>\n                <Panel title={\"Cos'è?\"}>\n                    <p>\n                        Una versione semplificata di un problema nella quale si <b>ignora la violazione</b> di uno o più\n                        vincoli.\n                    </p>\n                </Panel>\n                <Panel title={\"Rilassamento di Lagrange\"}>\n                    <p>\n                        Un rilassamento che permette di misurare <b>di quanto i vincoli vengono violati</b>.\n                    </p>\n                    <p>\n                        I vincoli, moltiplicati per <b>coefficienti di rilassamento</b>, vengono inseriti nella funzione\n                        obiettivo.\n                    </p>\n                    <p>\n                        Il vettore dei coefficienti di rilassamento solitamente è indicato\n                        con <Latex>{r`\\mathbf{u}`}</Latex>.\n                    </p>\n                    <Example>\n                        <p>\n                            Il sistema:\n                        </p>\n                        <Latex inline={false}>{r`\n                            \\begin{cases}\n                            z = 3 x_1 + 5 x_2\\\\\n                            2 x_1 + 3 x_2 \\geq 12\\\\\n                            - x_1 + 3 x_2 \\geq 3\\\\\n                            x_1 \\geq 0\\\\\n                            x_2 \\geq 0\n                            \\end{cases}\n                        `}</Latex>\n                        <p>\n                            diventa:\n                        </p>\n                        <Latex inline={false}>{r`\n                            \\begin{cases}\n                            z = 3 x_1 + 5 x_2 + u_1 ( 12 - 2 x_1 - 3 x_2 ) + u_2 ( 3 + x_1 - 3 x_2 )\\\\\n                            x_1 \\geq 0\\\\\n                            x_2 \\geq 0\n                            \\end{cases}\n                        `}</Latex>\n                    </Example>\n                </Panel>\n            </Section>\n            <Section title={\"Dualità\"}>\n                <Panel title={\"Duale\"}>\n                    <p>\n                        Il sistema che <b><Min>massimizza</Min>/<Max>minimizza</Max> i moltiplicatori di\n                        rilassamento</b> di un problema detto <i>primale</i>.\n                    </p>\n                </Panel>\n                <Panel title={\"In termini matriciali\"}>\n                    <p>\n                        Possiamo <b>trasporre</b> il tableau e sostituire le variabili <Latex>{r`x_n`}</Latex> con\n                        variabili <Latex>{r`u_n`}</Latex> per ottenere il sistema duale!\n                    </p>\n                    <p>\n                        I maggiori e minori dei vincoli diventeranno maggiori e minori delle variabili e viceversa.\n                    </p>\n                </Panel>\n                <Panel title={\"Feasibility del duale\"}>\n                    <ul>\n                        <li>Se un problema ha una <b>soluzione finita</b>, allora anche il suo duale la avrà.</li>\n                        <li>Se un problema è <b><Empty/></b>, allora il suo duale potrà\n                            essere <Empty/> oppure <Unbounded/>.\n                        </li>\n                        <li>Se un problema è <b><Unbounded/></b>, allora il suo duale sarà certamente <Empty/>.</li>\n                    </ul>\n                </Panel>\n                <Panel title={\"Variabili e vincoli\"}>\n                    <p>\n                        Variabili e vincoli del duale corrispondono rispettivamente a vincoli e variabili del primale.\n                    </p>\n                    <p>\n                        In particolare:\n                    </p>\n                    <table>\n                        <thead>\n                        <tr>\n                            <th><Min>Min</Min></th>\n                            <th><Max>Max</Max></th>\n                        </tr>\n                        </thead>\n                        <tbody>\n                        <tr>\n                            <td>Vincolo <ILatex>\\leq</ILatex></td>\n                            <td>Variabile <ILatex>\\leq</ILatex></td>\n                        </tr>\n                        <tr>\n                            <td>Vincolo <ILatex>\\geq</ILatex></td>\n                            <td>Variabile <ILatex>\\geq</ILatex></td>\n                        </tr>\n                        <tr>\n                            <td>Vincolo <ILatex>=</ILatex></td>\n                            <td>Variabile <b>libera</b></td>\n                        </tr>\n                        <tr>\n                            <td>Variabile <ILatex>\\leq</ILatex></td>\n                            <td>Vincolo <ILatex>\\geq</ILatex></td>\n                        </tr>\n                        <tr>\n                            <td>Variabile <ILatex>\\geq</ILatex></td>\n                            <td>Vincolo <ILatex>\\leq</ILatex></td>\n                        </tr>\n                        <tr>\n                            <td>Variabile <b>libera</b></td>\n                            <td>Vincolo <ILatex>=</ILatex></td>\n                        </tr>\n                        </tbody>\n                    </table>\n                </Panel>\n            </Section>\n            <Section title={\"Un po' di teoria\"}>\n                <Panel title={\"Lemma di Farkas\"}>\n                    <p>\n                        Una disuguaglianza lineare <Latex>{r`c_0 \\leq \\mathbf{c}^T \\mathbf{x}`}</Latex> è verificata da\n                        tutti i punti di un poliedro non-<Empty/> se e solo se esiste un\n                        vettore <Latex>{r`u \\in \\mathfrak{R}^m`}</Latex> tale che:\n                    </p>\n                    <PLatex>{r`\\mathbf{c}^T \\geq \\mathbf{u}^T \\mathbf{A}`}</PLatex>\n                    <PLatex>{r`c_0 \\leq \\mathbf{u}^T \\mathbf{b}`}</PLatex>\n                </Panel>\n                <Panel title={\"Dualità forte\"}>\n                    <p>\n                        Il teorema che dimostra l'equivalenza tra primale e duale.\n                    </p>\n                    <p>\n                        Se uno dei due problemi è finito, la soluzione di uno coincide con la soluzione dell'altro.\n                    </p>\n                    <p>\n                        <Latex>{r`\\mathbf{c}^T \\mathbf{x} = \\mathbf{u}^T \\mathbf{b}`}</Latex>\n                    </p>\n                    <p>\n                        <Todo>TODO: Anche qui c'è una lunga dimostrazione...</Todo>\n                    </p>\n                </Panel>\n                <Panel title={\"Dualità debole\"}>\n                    <p>\n                        Il teorema che dimostra che il valore della funzione obiettivo del duale (di un qualsiasi\n                        tableau) è sempre <Min>minore o uguale</Min>/<Max>maggiore o uguale</Max> alla soluzione del\n                        corrispettivo primale.\n                    </p>\n                    <p>\n                        <Todo>TODO: Dimostrazione cortina, ma sembra complicata.</Todo>\n                    </p>\n                </Panel>\n                <Panel title={\"Condizioni di ottimalità\"}>\n                    <p>\n                        Il teorema che ci permette di passare dalla soluzione del duale alla soluzione del\n                        primale. <Todo>TODO: credo?</Todo>\n                    </p>\n                    <p>\n                        Si deriva combinando le seguenti condizioni:\n                    </p>\n                    <ul>\n                        <li>Ammissibilità del\n                            primale: <Latex>{r`\\mathbf{A} \\mathbf{X} \\geq \\mathbf{b}, \\quad \\mathbf{x} \\geq 0`}</Latex>\n                        </li>\n                        <li>Ammissibilità del\n                            duale: <Latex>{r`\\mathbf{u}^T \\mathbf{A} \\leq \\mathbf{c}^T, \\quad \\mathbf{u} \\geq 0`}</Latex>\n                        </li>\n                        <li>Teorema della dualità\n                            forte: <Latex>{r`\\mathbf{c}^T \\mathbf{x} = \\mathbf{u}^T \\mathbf{b}`}</Latex> (alla soluzione\n                            ottima)\n                        </li>\n                    </ul>\n                    <p>\n                        Ne risulta che una soluzione è ottima se e solo se:\n                    </p>\n                    <PLatex>{r`\\left( \\mathbf{c}^T - \\mathbf{u}^T \\mathbf{A} \\right) \\mathbf{x} = 0`}</PLatex>\n                    <PLatex>{r`\\mathbf{u}^T \\left( \\mathbf{A} \\mathbf{x} - \\mathbf{b}  \\right) = 0`}</PLatex>\n                </Panel>\n            </Section>\n            <Section title={\"Simplex duale\"}>\n                <Panel title={\"Cos'è?\"}>\n                    <p>\n                        Un'estensione al Simplex primale che opera sul problema duale.\n                    </p>\n                </Panel>\n                <Panel title={\"Come funziona?\"}>\n                    <p>\n                        Funziona esattamente come il Simplex primale, ma opera sul duale.\n                    </p>\n                </Panel>\n            </Section>\n            <Section title={\"Analisi di sensibilità\"}>\n                <Panel title={\"Cos'è?\"}>\n                    <p>\n                        Un procedimento che misura di <b>quanto può variare</b> il termine noto di un\n                        vincolo <Latex>{r`b_i`}</Latex> o il coefficiente della funzione\n                        obiettivo <Latex>{r`c_i`}</Latex> prima che la base degeneri.\n                    </p>\n                </Panel>\n            </Section>\n        </Fragment>\n    )\n}\n","import style from \"./Minus.less\";\n\nexport default function (props) {\n    return <span class={style.minus}>{props.children}</span>;\n}\n","import style from \"./Styles.less\";\n\nexport default function (props) {\n    return (\n        <abbr class={style.unbounded}\n              title={\"I punti del poliedro sono infiniti.\"}>{props.children ? props.children : \"illimitato\"}</abbr>\n    );\n}\n","import style from \"./Styles.less\";\n\nexport default function (props) {\n    return (\n        <abbr class={style.min}\n              title={\"In problemi in cui il primale è di minimizzazione.\"}>{props.children ? props.children : \"min\"}</abbr>\n    );\n}\n","// extracted by mini-css-extract-plugin\nmodule.exports = {\"red\":\"red__3phX0\",\"orange\":\"orange__1OSkI\",\"yellow\":\"yellow__2pQOr\",\"lime\":\"lime__3vRUg\",\"cyan\":\"cyan__1cBtG\",\"blue\":\"blue__1G1wb\",\"magenta\":\"magenta__3Wagv\",\"minus\":\"minus__2qLyv\"};","// extracted by mini-css-extract-plugin\nmodule.exports = {\"red\":\"red__ipSoq\",\"orange\":\"orange__1nmkj\",\"yellow\":\"yellow__353ge\",\"lime\":\"lime__3FW1E\",\"cyan\":\"cyan__2xhu7\",\"blue\":\"blue__3MvDe\",\"magenta\":\"magenta__i03ie\",\"plus\":\"plus__1eV4_\"};","import style from \"./Example.less\";\n\nexport default function (props) {\n    return (\n        <div class={style.example}>\n            {props.children}\n        </div>\n    );\n}\n","import style from \"./ExampleBoxColor.less\";\n\nexport default style.example;\n","import style from \"./Plus.less\";\n\nexport default function (props) {\n    return <span class={style.plus}>{props.children}</span>;\n}\n","import {Fragment} from \"preact\";\nimport {Section, Panel, ILatex, BLatex, PLatex} from \"bluelib\";\nimport Min from \"../../components/OttimizzazioneLineare/Min\";\nimport Max from \"../../components/OttimizzazioneLineare/Max\";\nimport Example from \"../../components/Example\";\nimport Empty from \"../../components/OttimizzazioneLineare/Empty\";\n\nconst r = String.raw;\n\n\nexport default function () {\n    return (\n        <Fragment>\n            <Section title={\"Ottimizzazione lineare intera\"}>\n                <Panel title={\"Cos'è?\"}>\n                    <p>\n                        Particolari problemi di ottimizzazione lineare in cui le <b>variabili sono vincolate ad essere\n                        numeri interi</b>.\n                    </p>\n                    <PLatex>{r`\n                        \\mathbf{x} \\in \\mathbb{Z}^n\n                    `}</PLatex>\n                    <p>\n                        Spesso detti anche <i>problemi di <abbr title={\"Integer Linear Programming\"}>ILP</abbr></i>.\n                    </p>\n                </Panel>\n                <Panel title={\"Rilassamento lineare\"}>\n                    <p>\n                        Un rilassamento che rimuove il <b>vincolo di integrità</b> a un problema, trovando la sua <b>soluzione\n                        continua</b>.\n                    </p>\n                </Panel>\n            </Section>\n            <Section title={\"Dal rilassamento alla soluzione\"}>\n                <Panel title={\"Enumerazione totale\"}>\n                    <p>\n                        Un <b>modo</b> per passare dalla soluzione del rilassamento alla soluzione intera di un problema\n                        di ILP.\n                    </p>\n                    <p>\n                        Consiste nel calcolare la soluzione di ogni singolo punto incluso nel poliedro, e selezionare\n                        la <Min>minore</Min>/<Max>maggiore</Max>.\n                    </p>\n                    <p>\n                        Trova <b>sicuramente</b> la soluzione giusta, ma il costo computazionale è\n                        esponenziale <ILatex>O(n^k)</ILatex>!\n                    </p>\n                </Panel>\n                <Panel title={\"Arrotondamento\"}>\n                    <p>\n                        Un altro <b>modo</b> per passare dalla soluzione del rilassamento alla soluzione intera di un\n                        problema di ILP.\n                    </p>\n                    <p>\n                        Consiste nell'<b>arrotondare tutte le variabili al loro valore intero più vicino</b>, e\n                        calcolarne il valore ottimo.\n                    </p>\n                    <p>\n                        Funziona bene per valori grandi, ma più essi si avvicinano allo 0 più l'<b>errore diventa\n                        grande</b>.\n                    </p>\n                </Panel>\n                <Panel title={\"Piani secanti\"}>\n                    <p>\n                        Un altro <b>modo</b> ancora per passare dalla soluzione del rilassamento alla soluzione intera\n                        di un problema di ILP.\n                    </p>\n                    <p>\n                        Consiste nel tagliare il poliedro con nuovi vincoli (<i>piani secanti</i>) che <b>riducono le\n                        possibili soluzioni continue</b> ma non quelle intere.\n                    </p>\n                    <p>\n                        Per selezionare i vincoli, si usano i <b>tagli di Gomory</b>:\n                    </p>\n                    <PLatex>{r`\n                        \\sum_{j \\in F} \\left( \\left( a_{tj} - \\lfloor a_{tj} \\rfloor \\right) \\cdot x_j \\right) \\geq (b_t - \\lfloor b_t \\rfloor)\n                    `}</PLatex>\n                    <p>\n                        Per ogni valore noto frazionario si viene quindi a creare <b>una nuova variabile in base</b> e\n                        un nuovo vincolo formato dall'opposto di tutti i valori frazionari dei coefficienti fuori base.\n                    </p>\n                    <Example>\n                        <p>\n                            Il tableau:\n                            <table>\n                                <thead>\n                                <tr>\n                                    <th><BLatex>{r`x_1`}</BLatex></th>\n                                    <th><BLatex>{r`x_2`}</BLatex></th>\n                                    <th><BLatex>{r`s_1`}</BLatex></th>\n                                    <th><BLatex>{r`s_2`}</BLatex></th>\n                                    <th><abbr title={\"Termine noto\"}>TN</abbr></th>\n                                </tr>\n                                </thead>\n                                <tbody>\n                                <tr>\n                                    <td><BLatex>{r`1`}</BLatex></td>\n                                    <td><BLatex>{r`1`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                </tr>\n                                <tr>\n                                    <td><BLatex>{r`1`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                    <td><BLatex>{r`1`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                    <td><BLatex>{r`3`}</BLatex></td>\n                                </tr>\n                                <tr>\n                                    <td><BLatex>{r`\\frac{3}{2}`}</BLatex></td>\n                                    <td><BLatex>{r`\\frac{1}{2}`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                    <td><BLatex>{r`1`}</BLatex></td>\n                                    <td><BLatex>{r`\\frac{6}{5}`}</BLatex></td>\n                                </tr>\n                                </tbody>\n                            </table>\n                        </p>\n                        <p>\n                            Diventa:\n                            <table>\n                                <thead>\n                                <tr>\n                                    <th><BLatex>{r`x_1`}</BLatex></th>\n                                    <th><BLatex>{r`x_2`}</BLatex></th>\n                                    <th><BLatex>{r`s_1`}</BLatex></th>\n                                    <th><BLatex>{r`s_2`}</BLatex></th>\n                                    <th style={\"background-color: rgba(255, 255, 0, 0.1);\"}><BLatex>{r`s_3`}</BLatex>\n                                    </th>\n                                    <th><abbr title={\"Termine noto\"}>TN</abbr></th>\n                                </tr>\n                                </thead>\n                                <tbody>\n                                <tr>\n                                    <td><BLatex>{r`1`}</BLatex></td>\n                                    <td><BLatex>{r`1`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                    <td style={\"background-color: rgba(255, 255, 0, 0.1);\"}><BLatex>{r`0`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                </tr>\n                                <tr>\n                                    <td><BLatex>{r`1`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                    <td><BLatex>{r`1`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                    <td style={\"background-color: rgba(255, 255, 0, 0.1);\"}><BLatex>{r`0`}</BLatex></td>\n                                    <td><BLatex>{r`3`}</BLatex></td>\n                                </tr>\n                                <tr>\n                                    <td><BLatex>{r`\\frac{3}{2}`}</BLatex></td>\n                                    <td><BLatex>{r`\\frac{1}{2}`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                    <td><BLatex>{r`1`}</BLatex></td>\n                                    <td style={\"background-color: rgba(255, 255, 0, 0.1);\"}><BLatex>{r`0`}</BLatex></td>\n                                    <td><BLatex>{r`\\frac{6}{5}`}</BLatex></td>\n                                </tr>\n                                <tr style={\"background-color: rgba(255, 255, 0, 0.1);\"}>\n                                    <td><BLatex>{r`-\\frac{1}{2}`}</BLatex></td>\n                                    <td><BLatex>{r`-\\frac{1}{2}`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                    <td><BLatex>{r`0`}</BLatex></td>\n                                    <td style={\"background-color: rgba(255, 255, 0, 0.2);\"}><BLatex>{r`1`}</BLatex></td>\n                                    <td><BLatex>{r`-\\frac{1}{5}`}</BLatex></td>\n                                </tr>\n                                </tbody>\n                            </table>\n                        </p>\n                    </Example>\n                </Panel>\n                <Panel title={\"Divide et impera\"}>\n                    <p>\n                        È possibile usare la tecnica <i>divide et impera</i> per rendere più efficiente l'<b>enumerazione\n                        totale</b>.\n                    </p>\n                    <p>\n                        Si divide il problema principale (trovare il valore ottimo di un problema di ILP) in più\n                        sottoproblemi (trovare il valore ottimo di un problema di ILP con una variabile impostata a un\n                        valore fisso).\n                    </p>\n                    <p>\n                        Si crea così un <b>albero</b>.\n                    </p>\n                    <p>\n                        È possibile <b>chiudere in anticipo</b> alcuni nodi dell'albero se il loro miglior possibile\n                        valore ottimo è inferiore a uno precedentemente trovato o se il loro poliedro è <Empty/>.\n                    </p>\n                    <p>\n                        È possibile utilizzare diverse <b>strategie di esplorazione</b> dell'albero:\n                        <ul>\n                            <li><b>depth-first</b>: permette di raggiungere immediatamente a una soluzione accettabile\n                                (ma non ottimale)\n                            </li>\n                            <li><b>best-first</b>: permette di raggiungere più velocemente alla soluzione corretta</li>\n                        </ul>\n                    </p>\n                </Panel>\n                <Panel title={\"Seca et impera\"}>\n                    <p>\n                        È possibile combinare il metodo dei <b>tagli secanti</b> con la tecnica <b>divide et\n                        impera</b> per raggiungere ancora più velocemente a una soluzione.\n                    </p>\n                    <p>\n                        Si effettuano <b>poche iterazioni</b> del metodo dei tagli secanti, e sul risultato di quelle\n                        iterazioni si applica il <b>divide et impera</b>.\n                    </p>\n                </Panel>\n            </Section>\n        </Fragment>\n    )\n}\n","// extracted by mini-css-extract-plugin\nmodule.exports = {\"red\":\"red__3r1Jz\",\"orange\":\"orange__2q18p\",\"yellow\":\"yellow__3cyw6\",\"lime\":\"lime__2GJfI\",\"cyan\":\"cyan__k_5Y_\",\"blue\":\"blue__ejrIP\",\"magenta\":\"magenta__1Zdi7\",\"example\":\"example__22j7L\"};"],"sourceRoot":""}