{"version":3,"sources":["webpack:///./routes/ottimizzazioneLineare.js","webpack:///./components/old/todo.css","webpack:///./components/OttimizzazioneLineare/Styles.less","webpack:///./components/old/plus.css","webpack:///./components/old/timer.js","webpack:///./components/TablePanel.less","webpack:///./components/old/timer.less","webpack:///./components/Latex.js","webpack:///./components/OttimizzazioneLineare/Max.js","webpack:///./components/OttimizzazioneLineare/Finite.js","webpack:///./components/OttimizzazioneLineare/Empty.js","webpack:///./components/old/minus.js","webpack:///./components/OttimizzazioneLineare/Unbounded.js","webpack:///./components/TablePanel.js","webpack:///./components/OttimizzazioneLineare/Min.js","webpack:///./components/old/plus.js","webpack:///./components/old/todo.js","webpack:///./components/PLatex.js","webpack:///./components/old/minus.css","webpack:///./components/Latex.css","webpack:///./contexts/LatexDefaultInline.js","webpack:///./components/Image.js"],"names":["r","String","raw","OttimizzazioneLineare","render","title","href","to","Provider","value","inline","class","Component","module","exports","Timer","state","Date","now","timer","componentDidMount","this","setInterval","setState","componentWillUnmount","clearInterval","dateTo","className","style","parts","milliseconds","seconds","minutes","hours","days","props","timeLeft","Math","floor","expired","unknown","count","text","remaining","renderColor","useContext","LatexRenderColor","defaultInline","LatexDefaultInline","src","undefined","children","alt","latex","max","finite","unfeasible","Minus","minus","unbounded","tablepanel","min","Plus","plus","Todo","todo","createContext"],"mappings":"mgUAoBMA,GAAIC,OAAOC,IAEIC,G,yLACjBC,OAAA,WACI,OACI,aACI,6CACA,EAAC,KAAD,CAAOC,MAAO,WACV,EAAC,KAAD,CAAOA,MAAO,2BACV,wFAGA,WACI,WAAG,OAAGC,KAAM,4EAAT,4BAGX,EAAC,KAAD,CAAOD,MAAO,oBACV,YACI,YAAI,EAAC,KAAD,CAAOE,GAAI,gBACf,YAAI,EAAC,KAAD,CAAOA,GAAI,gBACf,YAAI,EAAC,KAAD,CAAOA,GAAI,mBAI3B,EAAC,KAAmBC,SAApB,CAA6BC,OAAO,GAChC,EAAC,KAAD,CAAOJ,MAAO,aACN,EAAC,KAAD,KACI,eACI,YACI,YAAI,UAAMA,MAAO,qBAAb,MACJ,YAAI,UAAMA,MAAO,oBAAb,MACJ,6BAGR,eACI,YACI,YAAI,EAAC,KAAD,KAAQL,GAAR,QACJ,YAAI,EAAC,KAAD,KAAQA,GAAR,QACJ,0BAEJ,YACI,YAAI,EAAC,KAAD,KAAQA,GAAR,QACJ,YAAI,EAAC,KAAD,KAAQA,GAAR,QACJ,gCAEJ,YACI,YAAI,EAAC,KAAD,KAAQA,GAAR,QACJ,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,sDAEJ,YACI,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,yCAEJ,YACI,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,yCAEJ,YACI,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,sCAEJ,YACI,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,6CAEJ,YACI,aACA,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,+CAIZ,EAAC,KAAD,KACI,eACI,YACI,uBACA,6BAGR,eACI,YACI,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,uCAEJ,YACI,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,0CAEJ,YACI,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,mCAEJ,YACI,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,6CAEJ,YACI,YAAI,EAAC,KAAD,KAAQA,GAAR,OACJ,iEAMxB,EAAC,KAAD,CAAOK,MAAO,WACV,EAAC,KAAD,CAAOA,MAAO,sBACV,+EAGA,WACI,EAAC,KAAD,KAAQL,GAAR,SAIZ,EAAC,KAAD,CAAOK,MAAO,sCACV,EAAC,KAAD,CAAOA,MAAO,cACV,gFACsE,EAAC,KAAD,oBADtE,IAC6F,EAAC,KAAD,qBAD7F,qBACsI,iCADtI,0CACsM,yBAAc,uBADpN,MAIJ,EAAC,KAAD,CAAOA,MAAO,sBACV,6BACmB,EAAC,KAAD,oBADnB,IAC0C,EAAC,KAAD,qBAD1C,KAGA,uDAC6C,EAAC,KAAD,KAAQL,GAAR,MAD7C,uCAC+G,EAAC,KAAD,KAAQA,GAAR,MAD/G,MAIJ,EAAC,KAAD,CAAOK,MAAO,WACV,sHAGA,+DACqD,EAAC,KAAD,KAAQL,GAAR,MADrD,4CAC4H,EAAC,KAAD,KAAQA,GAAR,MAD5H,MAIJ,EAAC,KAAD,CAAOK,MAAO,iBACV,iBACO,wBADP,4CACgE,EAAC,KAAD,KAAQL,GAAR,MADhE,KAGA,mEACyD,EAAC,KAAD,KAAQA,GAAR,MADzD,MAIJ,EAAC,KAAD,CAAOK,MAAO,YACV,gBACM,sBADN,4BAC6C,oCAD7C,oBAGA,oDAC0C,sBAD1C,wBAC6E,6BAD7E,KAGA,yBACe,WAAG,EAAC,KAAD,OADlB,KACiC,WAAG,EAAC,KAAD,OADpC,WACwD,WAAG,EAAC,KAAD,OAD3D,MAIJ,EAAC,KAAD,CAAOA,MAAO,aACV,WACI,uBADJ,sFAGA,WACI,EAAC,KAAD,KAAQL,GAAR,OAEJ,EAAC,KAAD,mBACe,EAAC,KAAD,KAAQA,GAAR,MADf,2BAGA,EAAC,KAAD,mCAC+B,EAAC,KAAD,yBAD/B,wBACmF,EAAC,KAAD,KAAQA,GAAR,MADnF,OAKR,EAAC,KAAD,CAAOK,MAAO,0CACV,EAAC,KAAD,CAAOA,MAAO,kBACV,+BAGA,YACI,YAAI,wCACJ,YAAI,wCAER,EAAC,KAAD,KAASL,GAAT,OAEJ,EAAC,KAAD,CAAOK,MAAO,kBACV,+BAGA,YACI,YAAI,iCACJ,YAAI,0DAER,EAAC,KAAD,KAASL,GAAT,OAEJ,EAAC,KAAD,CAAOK,MAAO,kBACV,+BAGA,YACI,YAAI,8BACJ,YAAI,0DAER,EAAC,KAAD,KAASL,GAAT,QAGR,EAAC,KAAD,CAAOK,MAAO,4BACV,EAAC,KAAD,CAAOA,MAAO,uBACV,uEAGA,WACI,EAAC,KAAD,CAAOK,QAAQ,GAAQV,GAAvB,OAOJ,EAAC,KAAD,+EAEJ,EAAC,KAAD,CAAOK,MAAO,uBACV,2BACiB,8BADjB,IACwC,EAAC,KAAD,KAAQL,GAAR,MADxC,IAC8D,4BAD9D,qCAGA,WACI,EAAC,KAAD,CAAOU,QAAQ,GAAQV,GAAvB,OAIJ,WACI,EAAC,KAAD,CAAOU,QAAQ,GAAQV,GAAvB,QAKR,EAAC,KAAD,CAAOK,MAAO,uBACV,mGAGA,WACI,EAAC,KAAD,CAAOK,QAAQ,GAAQV,GAAvB,SAQZ,EAAC,KAAD,CAAOK,MAAO,qBACV,EAAC,KAAD,CAAOA,MAAO,WACV,mFACyE,2CADzE,iBAGA,EAAC,KAAD,mBACe,aAAK,aAChB,EAAC,KAAD,CAAOK,QAAQ,GAAQV,GAAvB,MAOU,aAAK,aATnB,sBAUuB,aAAK,aACxB,WAAOW,MAAO,SACV,eACI,YACI,YAAI,UAAMN,MAAO,gBAAb,OACJ,YAAI,EAAC,KAAD,aACJ,YAAI,EAAC,KAAD,aACJ,YAAI,EAAC,KAAD,aACJ,YAAI,EAAC,KAAD,eAGZ,eACI,YACI,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,cACJ,YAAI,EAAC,KAAD,cACJ,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,YAER,YACI,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,YAER,YACI,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,YAER,YACI,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,WACJ,YAAI,EAAC,KAAD,gBAMxB,EAAC,KAAD,CAAOA,MAAO,wBACV,kCACwB,kCADxB,oCAGA,0CACgC,mCADhC,yCAKR,EAAC,KAAD,CAAOA,MAAO,mBACV,EAAC,KAAD,CAAOA,MAAO,UACV,+BACqB,EAAC,KAAD,oBADrB,IAC4C,EAAC,KAAD,qBAD5C,4BAC4F,sCAD5F,qEAGA,EAAC,KAAD,qCACiC,OAAGC,KAAM,qGAAT,OADjC,8CACiM,OAAGA,KAAM,4DAAT,OADjM,KAGA,EAAC,KAAD,CAASD,MAAO,WACZ,WACI,OAAGC,KAAM,mCAAT,UADJ,2DACkH,OAAGA,KAAM,mEAAmE,8BAD9L,OAKR,EAAC,KAAD,CAAOD,MAAO,WACV,YACI,uCAA4B,6BAA5B,KACA,qCAA0B,uCAA1B,2CAAiG,4BAAjG,KACA,yDAA8C,EAAC,KAAD,iBAA9C,IAAkE,EAAC,KAAD,iBAAlE,6BACI,YACI,YACI,qBADJ,mDACiE,EAAC,KAAD,iBADjE,IACqF,EAAC,KAAD,iBADrF,wCAC6I,iCAD7I,IACuK,aACnK,eAAO,8BAAP,iJAEJ,YACI,qBADJ,wDACsE,EAAC,KAAD,KAAQL,GAAR,MADtE,IAEI,wHAA6G,EAAC,KAAD,MAA7G,MAEJ,YAAI,oBAAJ,KAAkB,uBAAlB,yEAGR,iBAAM,uCAAN,gDAAkF,oDAAlF,yBAEJ,EAAC,KAAD,iJAIJ,EAAC,KAAD,CAAOK,MAAO,gCACV,+DACqD,EAAC,KAAD,UADrD,wBAC0F,iCAD1F,KAGA,oBACU,8BADV,wFAKR,EAAC,KAAD,CAAOA,MAAO,yBACV,EAAC,KAAD,CAAOA,MAAO,yBACV,kIAGA,2CACiC,kCADjC,iCACyF,0BADzF,KAGA,4EACkE,EAAC,KAAD,KAAQL,GAAR,MADlE,KAGA,EAAC,KAAD,qCACiC,OAAGM,KAAM,qGAAT,OADjC,MAIJ,EAAC,KAAD,CAAOD,MAAO,gBACV,YACI,sCAA2B,gDAA3B,2CACA,2EAAgE,iCAAhE,uCACA,YAAI,qBAAJ,KAAmB,sBAAnB,8CACA,2DAAgD,+CAAhD,0BAA8G,WAAG,EAAC,KAAD,OAAjH,KACA,uEAA4D,sBAA5D,kDAAyH,cACzH,yEAA8D,sCAA9D,sDACA,YAAI,qBAAJ,KAAmB,sBAAnB,0CAIZ,EAAC,KAAD,CAAOA,MAAO,gBACV,EAAC,KAAD,CAAOA,MAAO,UACV,sEAC4D,mCAD5D,2BAIJ,EAAC,KAAD,CAAOA,MAAO,4BACV,uDAC6C,kDAD7C,KAGA,0CACgC,2CADhC,gDAGA,qFAC2E,EAAC,KAAD,KAAQL,GAAR,MAD3E,KAGA,EAAC,KAAD,KACI,0BAGA,EAAC,KAAD,CAAOU,QAAQ,GAAQV,GAAvB,MASA,uBAGA,EAAC,KAAD,CAAOU,QAAQ,GAAQV,GAAvB,SAUZ,EAAC,KAAD,CAAOK,MAAO,WACV,EAAC,KAAD,CAAOA,MAAO,SACV,6BACmB,WAAG,EAAC,KAAD,mBAAH,IAAyB,EAAC,KAAD,kBAAzB,qCADnB,yBAC2H,sBAD3H,MAIJ,EAAC,KAAD,CAAOA,MAAO,yBACV,uBACa,wBADb,yCACmE,EAAC,KAAD,KAAQL,GAAR,MADnE,kBACyG,EAAC,KAAD,KAAQA,GAAR,MADzG,mCAGA,2GAIJ,EAAC,KAAD,CAAOK,MAAO,yBACV,YACI,qCAA0B,+BAA1B,wCACA,gCAAqB,WAAG,EAAC,KAAD,OAAxB,sCAAuE,EAAC,KAAD,MAAvE,WAAuF,EAAC,KAAD,MAAvF,KACA,gCAAqB,WAAG,EAAC,KAAD,OAAxB,yCAA8E,EAAC,KAAD,MAA9E,QAIZ,EAAC,KAAD,CAAOA,MAAO,oBACV,EAAC,KAAD,CAAOA,MAAO,mBACV,yCAC+B,EAAC,KAAD,KAAQL,GAAR,MAD/B,qDACqI,EAAC,KAAD,MADrI,mCAC6K,EAAC,KAAD,KAAQA,GAAR,MAD7K,cAGA,EAAC,KAAD,KAASA,GAAT,MACA,EAAC,KAAD,KAASA,GAAT,MACA,WACI,EAAC,KAAD,sBAGR,EAAC,KAAD,CAAOK,MAAO,iBACV,yEAGA,0GAGA,WACI,EAAC,KAAD,KAAQL,GAAR,OAEJ,WACI,EAAC,KAAD,yDAGR,EAAC,KAAD,CAAOK,MAAO,kBACV,0HACgH,EAAC,KAAD,wBADhH,IAC2I,EAAC,KAAD,0BAD3I,8CAGA,WACI,EAAC,KAAD,6DAGR,EAAC,KAAD,CAAOA,MAAO,4BACV,0GACgG,EAAC,KAAD,sBAEhG,2DAGA,YACI,0CAA+B,EAAC,KAAD,KAAQL,GAAR,OAC/B,wCAA6B,EAAC,KAAD,KAAQA,GAAR,OAC7B,4CAAiC,EAAC,KAAD,KAAQA,GAAR,MAAjC,6BAEJ,kEAGA,EAAC,KAAD,KAASA,GAAT,MACA,EAAC,KAAD,KAASA,GAAT,U,GAtf2BY,e,2CCrBnDC,EAAOC,QAAU,CAAC,KAAO,gB,mBCAzBD,EAAOC,QAAU,CAAC,UAAY,mBAAmB,WAAa,oBAAoB,OAAS,gBAAgB,IAAM,aAAa,IAAM,e,mBCApID,EAAOC,QAAU,CAAC,KAAO,gB,sHCGJC,E,YACjB,aAAc,aACV,sBACKC,MAAQ,CACT,IAAOC,KAAKC,OAEhB,EAAKC,MAAQ,KALH,E,0HAQdC,kBAAA,WAAoB,WAChBC,KAAKF,MAAQG,aAAY,WACrB,EAAKC,SAAS,CAAC,IAAON,KAAKC,UAC5B,M,EAGPM,qBAAA,WACsB,OAAfH,KAAKF,OACJM,cAAcJ,KAAKF,Q,EAI3Bf,OAAA,WACI,IAAIsB,EAAS,eACTC,EAAYC,IAAMT,MAElBU,EAAQ,CACRC,aAAc,IACdC,QAAS,IACTC,QAAS,IACTC,MAAO,IACPC,KAAM,KAGV,GAAGb,KAAKc,MAAM5B,GAAI,CAEd,IAAI6B,GADJV,EAAS,IAAIT,KAAKI,KAAKc,MAAM5B,KACLc,KAAKL,MAAME,IAEhCkB,EAAW,EACVP,EAAQ,CACJC,aAAcM,EAAW,IACzBL,QAASM,KAAKC,MAAMF,EAAW,KAAQ,GACvCJ,QAASK,KAAKC,MAAMF,EAAW,KAAS,GACxCH,MAAOI,KAAKC,MAAMF,EAAW,MAAW,GACxCF,KAAMG,KAAKC,MAAMF,EAAW,SAKhCP,EAAQ,CACJC,aAAc,EACdC,QAAS,EACTC,QAAS,EACTC,MAAO,EACPC,KAAM,GAGVP,GAAa,IAAMC,IAAMW,cAI7BZ,GAAa,IAAMC,IAAMY,QAG7B,OACI,SAAK7B,MAAOgB,EAAWtB,MAAOqB,GAC1B,SAAKf,MAAOiB,IAAMM,KAAO,IAAMN,IAAMa,OAChCZ,EAAMK,MAEX,SAAKP,UAAWC,IAAMM,KAAO,IAAMN,IAAMc,MAAzC,UAGA,SAAK/B,MAAOiB,IAAMK,MAAQ,IAAML,IAAMa,OACjCZ,EAAMI,OAEX,SAAKN,UAAWC,IAAMK,MAAQ,IAAML,IAAMc,MAA1C,OAGA,SAAK/B,MAAOiB,IAAMI,QAAU,IAAMJ,IAAMa,OACnCZ,EAAMG,SAEX,SAAKL,UAAWC,IAAMI,QAAU,IAAMJ,IAAMc,MAA5C,UAGA,SAAK/B,MAAOiB,IAAMG,QAAU,IAAMH,IAAMa,OACnCZ,EAAME,SAEX,SAAKpB,MAAOiB,IAAMG,QAAU,IAAMH,IAAMc,MAAxC,WAGA,SAAK/B,MAAOiB,IAAMe,WAAlB,a,GAzFmB/B,e,yCCHnCC,EAAOC,QAAU,CAAC,WAAa,sB,iBCA/BD,EAAOC,QAAU,CAAC,MAAQ,eAAe,KAAO,cAAc,MAAQ,eAAe,QAAU,iBAAiB,QAAU,iBAAiB,MAAQ,eAAe,KAAO,cAAc,UAAY,mBAAmB,QAAU,iBAAiB,QAAU,mB,mCCD3P,yEAKe,aAASqB,GAEvB,IAAIS,EAAcC,YAAWC,KACzBC,EAAgBF,YAAWG,KAa/B,OACC,SAAKC,IAAG,gDAXWC,IAAjBf,EAAMzB,OACIqC,EAGAZ,EAAMzB,QAGM,WAAa,IAC1B,aAAyBkC,EAAzB,KAAyCT,EAAMgB,SAA/C,MAITC,IAAKjB,EAAMgB,SACX9C,MAAO8B,EAAMgB,SACbxC,MAAOiB,IAAMyB,W,2DCzBjB,qCAEe,aAAUlB,GACrB,OACI,UAAMxB,MAAOiB,IAAM0B,IAAKjD,MAAO,uDAAwD8B,EAAMgB,SAAWhB,EAAMgB,SAAW,U,2DCJjI,qCAEe,aAAUhB,GACrB,OACI,UAAMxB,MAAOiB,IAAM2B,OAAQlD,MAAO,qCAAsC8B,EAAMgB,SAAWhB,EAAMgB,SAAW,a,2DCJlH,qCAEe,aAAUhB,GACrB,OACI,UAAMxB,MAAOiB,IAAM4B,WAAYnD,MAAO,mCAAoC8B,EAAMgB,SAAWhB,EAAMgB,SAAW,Y,kICD/FM,E,gLACpBrD,OAAA,WACC,OAAO,UAAMO,MAAOiB,IAAM8B,OAAQrC,KAAKc,MAAMgB,W,aAFZvC,a,2DCHnC,qCAEe,aAAUuB,GACrB,OACI,UAAMxB,MAAOiB,IAAM+B,UAAWtD,MAAO,uCAAwC8B,EAAMgB,SAAWhB,EAAMgB,SAAW,iB,2DCJvH,qCAEe,aAAUhB,GACrB,OACI,WAAOxB,MAAOiB,IAAMgC,YACfzB,EAAMgB,a,2DCLnB,qCAEe,aAAUhB,GACrB,OACI,UAAMxB,MAAOiB,IAAMiC,IAAKxD,MAAO,sDAAuD8B,EAAMgB,SAAWhB,EAAMgB,SAAW,U,kICD3GW,E,gLACpB1D,OAAA,WACC,OAAO,UAAMO,MAAOiB,IAAMmC,MAAO1C,KAAKc,MAAMgB,W,aAFZvC,a,kICAboD,E,gLACpB5D,OAAA,WACC,OAAO,UAAMO,MAAOiB,IAAMqC,MAAO5C,KAAKc,MAAMgB,W,aAFZvC,a,2DCHlC,4BAEe,aAAUuB,GACrB,OACI,WACI,EAAC,IAAD,CAAOzB,QAAQ,GAAQyB,EAAMgB,c,yCCJzCtC,EAAOC,QAAU,CAAC,MAAQ,iB,iBCA1BD,EAAOC,QAAU,CAAC,MAAQ,iB,kCCD1B,gBAEeoD,6BAAc,I,mCCF7B,c","file":"route-ottimizzazioneLineare.chunk.de78c.js","sourcesContent":["import {Component} from 'preact'\nimport Split from \"../components/old/split\";\nimport Latex from \"../components/Latex\";\nimport Panel from \"../components/old/panel\";\nimport Example from \"../components/example\";\nimport Todo from \"../components/old/todo\";\nimport Minus from \"../components/old/minus\";\nimport Plus from \"../components/old/plus\";\nimport Code from \"../components/old/code\";\nimport Timer from \"../components/old/timer\";\nimport Image from \"../components/Image\";\nimport Empty from \"../components/OttimizzazioneLineare/Empty\";\nimport Unbounded from \"../components/OttimizzazioneLineare/Unbounded\";\nimport Min from \"../components/OttimizzazioneLineare/Min\";\nimport Max from \"../components/OttimizzazioneLineare/Max\";\nimport PLatex from \"../components/PLatex\";\nimport LatexDefaultInline from \"../contexts/LatexDefaultInline\";\nimport TablePanel from \"../components/TablePanel\";\nimport Finite from \"../components/OttimizzazioneLineare/Finite\";\n\nconst r = String.raw;\n\nexport default class OttimizzazioneLineare extends Component {\n render() {\n return (\n
\n

Ottimizzazione lineare intera

\n \n \n

\n Ho rimosso il rumore in sottofondo da tutti i video di Ricerca Operativa!\n

\n

\n Guardate i video qui!\n

\n
\n \n
    \n
  1. \n
  2. \n
  3. \n
\n
\n
\n \n \n \n \n \n v\n s\n Significato\n \n \n \n \n {r`\\mathbf{x}`}\n {r`x_i`}\n Incognite\n \n \n {r`\\mathbf{s}`}\n {r`s_i`}\n Variabili slack\n \n \n {r`\\mathbf{c}`}\n {r`c_i`}\n Coefficienti della funzione obiettivo\n \n \n {r`\\mathbf{A}`}\n {r`a_{ij}`}\n Coefficienti dei vincoli\n \n \n {r`\\mathbf{b}`}\n {r`b_i`}\n Termini noti dei vincoli\n \n \n {r`\\mathbf{y}`}\n {r`y_i`}\n Incognite artificiali\n \n \n {r`\\mathbf{u}`}\n {r`u_i`}\n Coefficienti di rilassamento\n \n \n \n {r`c_0`}\n Valore ottimo di un problema\n \n \n \n \n \n \n Simboli\n Significato\n \n \n \n \n {r`\\mathbf{c}^T \\mathbf{x}`}\n Soluzione del problema\n \n \n {r`\\mathbf{A} \\mathbf{x} = \\mathbf{b}`}\n Vincoli in forma standard\n \n \n {r`z(\\dots)`}\n Funzione obiettivo\n \n \n {r`\\mathbf{u}^T \\mathbf{b}`}\n Soluzione del problema duale\n \n \n {r`\\mathbf{u}^T \\mathbf{A} = \\mathbf{c}^T`}\n Vincoli del problema duale in forma standard\n \n \n \n \n \n \n \n

\n La funzione obiettivo è la funzione con valore noto sconosciuto:\n

\n

\n {r`z = C_1 \\cdot x_1 + C_2 \\cdot x_2 + C_n \\cdot x_n`}\n

\n
\n
\n \n \n

\n I problemi di ottimizzazione lineare sono problemi che cercano di minimizzare/massimizzare il valore di una funzione obiettivo le cui incognite sono sottoposte a un sistema di vincoli.\n

\n
\n \n

\n La funzione da minimizzare/massimizzare.\n

\n

\n Il vettore dei suoi coefficienti è detto {r`\\mathbf{c}`}, mentre quello delle sue incognite {r`\\mathbf{x}`}.\n

\n
\n \n

\n Equazioni e disequazioni a cui devono sottostare le incognite perchè esse formino una soluzione valida.\n

\n

\n I loro coefficienti sono contenuti nella matrice {r`\\mathbf{A}`}, mentre i loro termini noti nel vettore {r`\\mathbf{b}`}.\n

\n
\n \n

\n La soluzione di un problema, ricavabile dal prodotto {r`\\mathbf{c}^T \\mathbf{x}`}.\n

\n

\n Spesso, la funzione obiettivo è indicata con il nome {r`z(\\dots)`}.\n

\n
\n \n

\n L'insieme che racchiunde tutte le soluzioni ammissibili di un problema.\n

\n

\n In particolare, il valore ottimo è un vertice del poliedro, detto vertice ottimo.\n

\n

\n Può essere , oppure .\n

\n
\n \n

\n Funzione della funzione obiettivo che restituisce la direzione del suo aumento più veloce.\n

\n

\n {r`\\nabla f = \\frac{\\delta f}{\\delta x_1} \\mathbf{I}_1 + \\frac{\\delta f}{\\delta x_2} \\mathbf{I}_2 + \\frac{\\delta f}{\\delta x_n} \\mathbf{I}_n`}\n

\n \n La matrice {r`\\mathbf{I}`} è la matrice identità.\n \n \n Se la funzione obiettivo è z = 2w + 3x + 4y, il suo gradiente è {r`\\nabla z = (2, 3, 4)`}.\n \n
\n
\n \n \n

\n Un problema con:\n

\n
    \n
  • Equazioni e disequazioni
  • \n
  • Variabili non vincolate
  • \n
\n {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\\}`}\n
\n \n

\n Un problema con:\n

\n
    \n
  • Solo disequazioni
  • \n
  • Vincoli di non-negatività sulle incognite
  • \n
\n {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\\}`}\n
\n \n

\n Un problema con:\n

\n
    \n
  • Solo equazioni
  • \n
  • Vincoli di non-negatività sulle incognite
  • \n
\n {r`min \\left\\{ \\mathbf{c}^T \\mathbf{x} : \\mathbf{A} \\mathbf{x} = b,\\quad x_j \\geq 0,\\quad j = 1 \\dots n \\right\\}`}\n
\n
\n \n \n

\n Applica questa conversione a ogni equazione nel sistema:\n

\n

\n {r`a = b \\Leftrightarrow\n \\begin{cases}\n a \\leq b\\\\\n a \\geq b\n \\end{cases}\n `}\n

\n Serve solo nella teoria per dimostrare che le forme sono equivalenti.\n
\n \n

\n Aggiungi una variabile slack {r`s`} non-vincolata a ogni disequazione nel sistema:\n

\n

\n {r`\n a \\leq b \\Leftrightarrow a + s = b\n `}\n

\n

\n {r`\n a \\geq b \\Leftrightarrow a - s = b\n `}\n

\n
\n \n

\n Sdoppia ogni variabile non-vincolata in due variabili con vincolo di non-negatività:\n

\n

\n {r`\\begin{cases}\n a = a^+ - a^-\\\\\n a^+ \\geq 0\\\\\n a^- \\geq 0\n \\end{cases}`}\n

\n
\n
\n \n \n

\n Un modo per rappresentare sistemi in forma standard, anche noto come matrice equivalente completa del sistema.\n

\n \n Il sistema:

\n {r`\n \\begin{cases}\n 2000x_1 + 1000x_2 = z\\\\\n 1x_1 \\leq 3\\\\\n 1x_2 \\leq 3\\\\\n 2x_1 + 2x_2 \\leq 7\n \\end{cases}\n `}

\n Diventa il tableau:

\n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n
TNx_1x_2s_1s_2
z2000100000
31010
30101
72200
\n
\n
\n \n

\n Variabili che hanno tutti 0 e un solo 1 nella loro colonna del tableau.\n

\n

\n La loro controparte sono le variabili fuori base, che hanno qualsiasi altro valore.\n

\n
\n
\n \n \n

\n Un algoritmo per minimizzare/massimizzare trovare efficientemente valore e vertice ottimo di problemi di ottimizzazione lineare, derivato da Gauss-Jordan.\n

\n \n E' spiegato in modo semplice qui, e ci sono dei codici sorgenti di esempio qui.\n \n \n

\n Questa è la soluzione passo per passo del problema 3 del file Ex_LP_testo.\n

\n
\n
\n \n
    \n
  1. Trasforma il sistema in forma standard.
  2. \n
  3. Trova tante variabili linearmente indipendenti quante siano le righe: esse saranno la base iniziale.
  4. \n
  5. Finchè ci sono variabili con coefficienti positivi/negativi nella funzione obiettivo:\n
      \n
    1. \n Scegli la prima variabile fuori base con coefficiente positivo/negativo nella funzione obiettivo: essa è la variabile entrante.
      \n \n
    2. \n
    3. \n Scegli la variabile in base con il minor rapporto positivo {r`\\frac{termine\\ noto}{coeff.\\ variabile\\ entrante}`}.\n \n
    4. \n
    5. Pivot: riscrivi tutte le funzioni del sistema in termini della variabile entrante.
    6. \n
    \n
  6. \n
  7. I termini noti dei vincoli sono le coordinate del risultato, mentre il termine noto della funzione obiettivo è il valore ottimo.
  8. \n
\n \n È praticamente l'algoritmo di Gauss-Jordan applicato al tableau, con delle regole aggiuntive per la decisione delle variabili di pivot.\n \n
\n \n

\n Una soluzione con almeno una variabile di valore 0, dovuta a uno o più vincoli ridondanti.\n

\n

\n Senza Regola di Bland e in presenza di vincoli ridondanti si rischia di trovarsi a fare pivot infiniti.\n

\n
\n
\n \n \n

\n Un estensione del Simplex per permettere la risoluzione di problemi la cui origine non è una soluzione ammissibile.\n

\n

\n Prevede l'introduzione di un problema ausiliario, le cui incognite sono dette artificiali.\n

\n

\n Il vettore delle incognite artificiali è solitamente chiamato {r`\\mathbf{y}`}.\n

\n \n E' spiegato in modo semplice qui.\n \n
\n \n
    \n
  1. Crea un nuovo tableau, aggiungendo variabili artificiali in modo da avere una base ammissibile.
  2. \n
  3. Sostituisci la vecchia funzione obiettivo con una nuova che minimizzi la somma di tutte le variabili artificiali.
  4. \n
  5. Fase 1: Risolvi il nuovo problema con il simplex primale.
  6. \n
  7. Se il Simplex termina quando ci sono ancora variabili artificiali nella base, allora il poliedro è .
  8. \n
  9. Una volta che le variabili artificiali sono fuori base, elimina le loro colonne e la nuova funzione obiettivo.
  10. \n
  11. Riporta il tableau in forma base compiendo operazioni per azzerare i coefficienti delle variabili di base nella funzione obiettivo.
  12. \n
  13. Fase 2: Risolvi il tableau con il simplex primale.
  14. \n
\n
\n
\n \n \n

\n Una versione semplificata di un problema nella quale si ignora la violazione di uno o più vincoli.\n

\n
\n \n

\n Un rilassamento che permette di misurare di quanto i vincoli vengono violati.\n

\n

\n I vincoli, moltiplicati per coefficienti di rilassamento, vengono inseriti nella funzione obiettivo.\n

\n

\n Il vettore dei coefficienti di rilassamento solitamente è indicato con {r`\\mathbf{u}`}.\n

\n \n

\n Il sistema:\n

\n {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 `}\n

\n diventa:\n

\n {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 `}\n
\n
\n
\n \n \n

\n Il sistema che massimizza/minimizza i moltiplicatori di rilassamento di un problema detto primale.\n

\n
\n \n

\n Possiamo trasporre il tableau e sostituire le variabili {r`x_n`} con variabili {r`u_n`} per ottenere il sistema duale!\n

\n

\n I maggiori e minori dei vincoli diventeranno maggiori e minori delle variabili e viceversa.\n

\n
\n \n
    \n
  • Se un problema ha una soluzione finita, allora anche il suo duale la avrà.
  • \n
  • Se un problema è , allora il suo duale potrà essere oppure .
  • \n
  • Se un problema è , allora il suo duale sarà certamente .
  • \n
\n
\n
\n \n \n

\n Una disuguaglianza lineare {r`c_0 \\leq \\mathbf{c}^T \\mathbf{x}`} è verificata da tutti i punti di un poliedro non- se e solo se esiste un vettore {r`u \\in \\mathfrak{R}^m`} tale che:\n

\n {r`\\mathbf{c}^T \\geq \\mathbf{u}^T \\mathbf{A}`}\n {r`c_0 \\leq \\mathbf{u}^T \\mathbf{b}`}\n

\n TODO: Cioè?\n

\n
\n \n

\n Il teorema che dimostra l'equivalenza tra primale e duale.\n

\n

\n Se uno dei due problemi è finito, la soluzione di uno coincide con la soluzione dell'altro.\n

\n

\n {r`\\mathbf{c}^T \\mathbf{x} = \\mathbf{u}^T \\mathbf{b}`}\n

\n

\n TODO: Anche qui c'è una lunga dimostrazione...\n

\n
\n \n

\n Il teorema che dimostra che il valore della funzione obiettivo del duale (di un qualsiasi tableau) è sempre minore o uguale/maggiore o uguale alla soluzione del corrispettivo primale.\n

\n

\n TODO: Dimostrazione cortina, ma sembra complicata.\n

\n
\n \n

\n Il teorema che ci permette di passare dalla soluzione del duale alla soluzione del primale. TODO: credo?\n

\n

\n Si deriva combinando le seguenti condizioni:\n

\n
    \n
  • Ammissibilità del primale: {r`\\mathbf{A} \\mathbf{X} \\geq \\mathbf{b}, \\quad \\mathbf{x} \\geq 0`}
  • \n
  • Ammissibilità del duale: {r`\\mathbf{u}^T \\mathbf{A} \\leq \\mathbf{c}^T, \\quad \\mathbf{u} \\geq 0`}
  • \n
  • Teorema della dualità forte: {r`\\mathbf{c}^T \\mathbf{x} = \\mathbf{u}^T \\mathbf{b}`} (alla soluzione ottima)
  • \n
\n

\n Ne risulta che una soluzione è ottima se e solo se:\n

\n {r`\\left( \\mathbf{c}^T - \\mathbf{u}^T \\mathbf{A} \\right) \\mathbf{x} = 0`}\n {r`\\mathbf{u}^T \\left( \\mathbf{A} \\mathbf{x} - \\mathbf{b} \\right) = 0`}\n
\n
\n
\n )\n }\n}\n","// extracted by mini-css-extract-plugin\nmodule.exports = {\"todo\":\"todo__1UVRh\"};","// extracted by mini-css-extract-plugin\nmodule.exports = {\"unbounded\":\"unbounded__25UN8\",\"unfeasible\":\"unfeasible__2MuIF\",\"finite\":\"finite__2EP_f\",\"min\":\"min__3lPpn\",\"max\":\"max__1hxKl\"};","// extracted by mini-css-extract-plugin\nmodule.exports = {\"plus\":\"plus__2u13i\"};","import {Component} from 'preact'\nimport style from \"./timer.less\"\n\n\nexport default class Timer extends Component {\n constructor() {\n super();\n this.state = {\n \"now\": Date.now()\n };\n this.timer = null;\n }\n\n componentDidMount() {\n this.timer = setInterval(() => {\n this.setState({\"now\": Date.now()})\n }, 1000)\n }\n\n componentWillUnmount() {\n if(this.timer !== null) {\n clearInterval(this.timer)\n }\n }\n\n render() {\n let dateTo = \"Unknown date\";\n let className = style.timer;\n\n let parts = {\n milliseconds: \"?\",\n seconds: \"?\",\n minutes: \"?\",\n hours: \"?\",\n days: \"?\",\n };\n\n if(this.props.to) {\n dateTo = new Date(this.props.to);\n let timeLeft = dateTo - this.state.now;\n\n if(timeLeft > 0) {\n parts = {\n milliseconds: timeLeft % 1000,\n seconds: Math.floor(timeLeft / 1000) % 60,\n minutes: Math.floor(timeLeft / 60000) % 60,\n hours: Math.floor(timeLeft / 3600000) % 24,\n days: Math.floor(timeLeft / 86400000),\n };\n }\n\n else {\n parts = {\n milliseconds: 0,\n seconds: 0,\n minutes: 0,\n hours: 0,\n days: 0,\n };\n\n className += \" \" + style.expired;\n }\n }\n else {\n className += \" \" + style.unknown;\n }\n\n return (\n
\n
\n {parts.days}\n
\n
\n giorni\n
\n
\n {parts.hours}\n
\n
\n ore\n
\n
\n {parts.minutes}\n
\n
\n minuti\n
\n
\n {parts.seconds}\n
\n
\n secondi\n
\n
\n rimasti\n
\n
\n )\n }\n}\n","// extracted by mini-css-extract-plugin\nmodule.exports = {\"tablepanel\":\"tablepanel__PkBWm\"};","// extracted by mini-css-extract-plugin\nmodule.exports = {\"timer\":\"timer__K0K_h\",\"days\":\"days__vN3tf\",\"hours\":\"hours__3v0KX\",\"minutes\":\"minutes__vkYk7\",\"seconds\":\"seconds__3gJ99\",\"count\":\"count__1VV4k\",\"text\":\"text__khS4i\",\"remaining\":\"remaining__zUECg\",\"unknown\":\"unknown__af307\",\"expired\":\"expired__1rtHB\"};","import style from './Latex.css';\nimport {useContext} from \"preact/hooks\";\nimport LatexRenderColor from \"../contexts/LatexRenderColor\";\nimport LatexDefaultInline from \"../contexts/LatexDefaultInline\";\n\nexport default function(props) {\n\t// black, blue, brown, cyan, darkgray, gray, green, lightgray, lime, magenta, olive, orange, pink, purple, red, teal, violet, white, yellow\n\tlet renderColor = useContext(LatexRenderColor);\n\tlet defaultInline = useContext(LatexDefaultInline);\n\n\tlet is_inline;\n\tif(props.inline === undefined) {\n\t\tis_inline = defaultInline;\n\t}\n\telse {\n\t\tis_inline = props.inline;\n\t}\n\n\tlet inline = is_inline ? `\\\\inline` : \"\";\n\tlet equation = `${inline} {\\\\color{${renderColor}} ${props.children} }`;\n\n\treturn (\n\t\t{props.children}\n\t\t\t\n\t);\n}\n","import style from \"./Styles.less\";\r\n\r\nexport default function (props) {\r\n return (\r\n {props.children ? props.children : \"max\"}\r\n );\r\n}\r\n","import style from \"./Styles.less\";\r\n\r\nexport default function (props) {\r\n return (\r\n {props.children ? props.children : \"finito\"}\r\n );\r\n}\r\n","import style from \"./Styles.less\";\r\n\r\nexport default function (props) {\r\n return (\r\n {props.children ? props.children : \"vuoto\"}\r\n );\r\n}\r\n","import style from \"./minus.css\";\nimport { Component } from 'preact';\n\nexport default class Minus extends Component {\n\trender() {\n\t\treturn {this.props.children};\n\t}\n}\n","import style from \"./Styles.less\";\r\n\r\nexport default function (props) {\r\n return (\r\n {props.children ? props.children : \"illimitato\"}\r\n );\r\n}\r\n","import style from \"./TablePanel.less\";\r\n\r\nexport default function (props) {\r\n return (\r\n \r\n {props.children}\r\n
\r\n );\r\n}\r\n","import style from \"./Styles.less\";\r\n\r\nexport default function (props) {\r\n return (\r\n {props.children ? props.children : \"min\"}\r\n );\r\n}\r\n","import style from \"./plus.css\";\nimport { Component } from 'preact';\n\nexport default class Plus extends Component {\n\trender() {\n\t\treturn {this.props.children};\n\t}\n}\n","import style from \"./todo.css\";\nimport { Component } from 'preact';\n\nexport default class Todo extends Component {\n\trender() {\n\t\treturn {this.props.children};\n\t}\n}\n","import Latex from \"./Latex\";\r\n\r\nexport default function (props) {\r\n return (\r\n

\r\n {props.children}\r\n

\r\n );\r\n}\r\n","// extracted by mini-css-extract-plugin\nmodule.exports = {\"minus\":\"minus__2EaF0\"};","// extracted by mini-css-extract-plugin\nmodule.exports = {\"latex\":\"latex__3zlIu\"};","import {createContext} from \"preact\";\r\n\r\nexport default createContext(true);\r\n","export default function(props) {\r\n return (\r\n {props.alt}/\r\n )\r\n}\r\n"],"sourceRoot":""}