triennale-appunti-steffo/docs/route-ottimizzazioneLineare.chunk.5ecfe.js

(window.webpackJsonp=window.webpackJsonp||[]).push([[8],{"+AyP":function(n){n.exports={latex:"latex__3Esv7"}},"/fDt":function(n,t,l){"use strict";l.r(t),function(n){function r(){var n=k(["geq"],["\\geq"]);return r=function(){return n},n}function u(){var n=k(["leq"],["\\leq"]);return u=function(){return n},n}function e(){var n=k(["="]);return e=function(){return n},n}function i(){var n=k(["x_j^-"]);return i=function(){return n},n}function o(){var n=k(["x_j^+"]);return o=function(){return n},n}function a(){var n=k(["x_j"]);return a=function(){return n},n}function c(){var n=k(["x_F"]);return c=function(){return n},n}function s(){var n=k(["x_B"]);return s=function(){return n},n}function p(){var n=k(["F"]);return p=function(){return n},n}function d(){var n=k(["B"]);return d=function(){return n},n}function f(){var n=k(["b"]);return f=function(){return n},n}function h(){var n=k(["A"]);return h=function(){return n},n}function _(){var n=k(["x_B = B^{-1} cdot b - B^{-1} cdot x_F"],["x_B = B^{-1} \\cdot b - B^{-1} \\cdot x_F"]);return _=function(){return n},n}function v(){var n=k(["B cdot x_B + F cdot x_F = b"],["B \\cdot x_B + F \\cdot x_F = b"]);return v=function(){return n},n}function m(){var n=k(["A cdot x = B"],["A \\cdot x = B"]);return m=function(){return n},n}function b(){var n=k(["-\frac{3}{5}"],["-\\frac{3}{5}"]);return b=function(){return n},n}function y(){var n=k(["\frac{2}{5}"],["\\frac{2}{5}"]);return y=function(){return n},n}function x(){var n=k(["\frac{2}{5}"],["\\frac{2}{5}"]);return x=function(){return n},n}function z(){var n=k(["-\frac{3}{5}"],["-\\frac{3}{5}"]);return z=function(){return n},n}function g(){var n=k(["z = -2 s_1 - 3 s_2 + 40"]);return g=function(){return n},n}function q(){var n=k(["3x + 2y leq 15 implies 3x + 2y + s_1 = 15"],["3x + 2y \\leq 15 \\implies 3x + 2y + s_1 = 15"]);return q=function(){return n},n}function L(){var n=k(["\nabla z = (2, 3, 4)"],["\\nabla z = (2, 3, 4)"]);return L=function(){return n},n}function C(){var n=k(["e_3 = (0, 0, 1)"]);return C=function(){return n},n}function B(){var n=k(["e_2 = (0, 1, 0)"]);return B=function(){return n},n}function j(){var n=k(["e_1 = (1, 0, 0)"]);return j=function(){return n},n}function F(){var n=k(["n = 3"]);return F=function(){return n},n}function w(){var n=k(["e_i"]);return w=function(){return n},n}function O(){var n=k(["\nabla f = \frac{delta f}{delta x_1} e_1 + \frac{delta f}{delta x_2} e_2 + \frac{delta f}{delta x_n} e_n"],["\\nabla f = \\frac{\\delta f}{\\delta x_1} e_1 + \\frac{\\delta f}{\\delta x_2} e_2 + \\frac{\\delta f}{\\delta x_n} e_n"]);return O=function(){return n},n}function S(){var n=k(["z = C_1 cdot x_1 + C_2 cdot x_2 + C_n cdot x_n"],["z = C_1 \\cdot x_1 + C_2 \\cdot x_2 + C_n \\cdot x_n"]);return S=function(){return n},n}function k(n,t){return t||(t=n.slice(0)),n.raw=t,n}l.d(t,"default",(function(){return D}));var T=l("hosL"),E=l("ddBW"),A=l("ZsnK"),G=l("9yVG"),P=l("PEwj"),Q=(l("7bXG"),l("GC6P")),M=l("bQQT"),U=String.raw,D=function(t){function l(){return t.apply(this,arguments)||this}var k,T;return T=t,(k=l).prototype=Object.create(T.prototype),k.prototype.constructor=k,k.__proto__=T,l.prototype.render=function(){return n("div",null,n("h1",null,"Ottimizzazione lineare intera"),n(E.a,{title:"Materiale"},n(G.a,{title:"Videolezioni su YouTube"},n("p",null,"Ho rimosso il rumore in sottofondo da tutti i video di Ricerca Operativa!"),n("p",null,n("b",null,n("a",{href:"https://www.youtube.com/playlist?list=PLh93e8qjTszffkHNn-19CqUOhHFbhBlBh"},"Guardate i video qui!"))))),n(E.a,{title:"Le basi"},n(G.a,{title:"Funzione obiettivo"},n("p",null,"La funzione obiettivo è la funzione con valore noto sconosciuto:"),n("p",null,n(A.a,null,U(S())))),n(G.a,{title:"Gradiente"},n("p",null,"Funzione della funzione obiettivo che indica la direzione del suo aumento più veloce."),n("p",null,n(A.a,null,U(O()))),n("p",null,n(A.a,null,U(w()))," è la direzione della coordinata i-esima."),n(P.a,null,"Se ",n(A.a,null,U(F())),", allora:",n("ul",null,n("li",null,n(A.a,null,U(j()))),n("li",null,n(A.a,null,U(B()))),n("li",null,n(A.a,null,U(C()))))),n(P.a,null,"Se la funzione obiettivo è ",n(A.a,null,"z = 2w + 3x + 4y"),", il suo gradiente è ",n(A.a,null,U(L())),"."))),n(E.a,{title:"La forma standard"},n(G.a,{title:"Condizioni"},n("p",null,"Un sistema è in ",n("i",null,"forma standard")," quando ha:"),n("ul",null,n("li",null,"Solo equazioni"),n("li",null,"Tutte le variabili maggiori di zero"))),n(G.a,{title:"Slack"},n("p",null,"Possiamo trasformare una disequazione in equazione introducendo variabili ",n("i",null,"slack"),":"),n("p",null,n(A.a,null,U(q()))),n("p",null,"In seguito, possiamo riscrivere tutte le funzioni in termini delle variabili slack."),n(P.a,null,"Si ottiene qualcosa come ",n(A.a,null,U(g())),".")),n(G.a,{title:"Tableu"},n("p",null,"Un modo per rappresentare sistemi in forma standard."),n("p",null,n("table",{class:"right"},n("thead",null,n("tr",null,n("th",null),n("th",null,n(A.a,null,"x")),n("th",null,n(A.a,null,"y")),n("th",null,n(A.a,null,"s_1")),n("th",null,n(A.a,null,"s_2")))),n("tbody",null,n("tr",null,n("td",null,"obj:"),n("td",null,n(A.a,null,"80")),n("td",null,n(A.a,null,"70")),n("td",null,n(A.a,null,"0")),n("td",null,n(A.a,null,"0"))),n("tr",null,n("td",null),n("td",null,n(A.a,null,"3")),n("td",null,n(A.a,null,"2")),n("td",null,n(A.a,null,"1")),n("td",null,n(A.a,null,"0"))),n("tr",null,n("td",null),n("td",null,n(A.a,null,"2")),n("td",null,n(A.a,null,"3")),n("td",null,n(A.a,null,"0")),n("td",null,n(A.a,null,"1")))))),n(P.a,null,"E' la matrice equivalente completa del sistema!"),n("p",null,"Riscrivendo in termini delle variabili slack, otteniamo:"),n("p",null,n("table",{class:"right"},n("thead",null,n("tr",null,n("th",null),n("th",null,n(A.a,null,"x")),n("th",null,n(A.a,null,"y")),n("th",null,n(A.a,null,"s_1")),n("th",null,n(A.a,null,"s_2")))),n("tbody",null,n("tr",null,n("td",null,"obj:"),n("td",null,n(A.a,null,"0")),n("td",null,n(A.a,null,"0")),n("td",null,n(A.a,null,"-20")),n("td",null,n(A.a,null,"-10"))),n("tr",null,n("td",null),n("td",null,n(A.a,null,"1")),n("td",null,n(A.a,null,"0")),n("td",null,n(A.a,null,U(z()))),n("td",null,n(A.a,null,U(x())))),n("tr",null,n("td",null),n("td",null,n(A.a,null,"0")),n("td",null,n(A.a,null,"1")),n("td",null,n(A.a,null,U(y()))),n("td",null,n(A.a,null,U(b()))))))),n(P.a,null,"Abbiamo appena applicato Gauss-Jordan, trovando la matrice inversa."))),n(E.a,{title:"Un po' di Algebra Lineare"},n(G.a,{title:"Base"},n("p",null,"Insieme di ",n(A.a,null,"n")," colonne lunghe ",n(A.a,null,"n")," linearmente indipendenti.")),n(G.a,{title:"Soluzione di base"},n("p",null,"Soluzione ottenuta dalla seguente formula:"),n("ol",null,n("li",null,n(A.a,null,U(m()))),n("li",null,n(A.a,null,U(v()))),n("li",null,n(A.a,null,U(_())))),n("p",null,"Dove:"),n("ul",null,n("li",null,n(A.a,null,U(h()))," è la matrice equivalente"),n("li",null,n(A.a,null,U(f()))," è la colonna dei valori noti"),n("li",null,n(A.a,null,U(d()))," è la matrice delle colonne della base"),n("li",null,n(A.a,null,U(p()))," è la matrice delle colonne fuoribase"),n("li",null,n(A.a,null,U(s()))," sono le incognite relative alla base"),n("li",null,n(A.a,null,U(c()))," sono le incognite relative ai valori fuoribase")))),n(E.a,{title:"Forme"},n(G.a,{title:"Forma standard"},n("ul",null,n("li",null,n(Q.a,null,"Solo equazioni")),n("li",null,n(Q.a,null,"Tutte le variabili maggiori di zero")))),n(G.a,{title:"Forma canonica"},n("ul",null,n("li",null,n(M.a,null,"Equazioni e disequazioni")),n("li",null,n(Q.a,null,"Tutte le variabili maggiori di zero")))),n(G.a,{title:"Forma generale"},n("ul",null,n("li",null,n(M.a,null,"Equazioni e disequazioni")),n("li",null,n(M.a,null,"Tutte le variabili maggiori di zero"))))),n(E.a,{title:"Equivalenza di forma"},n(G.a,{title:"Da generale a canonica"},n("p",null,"Sostituiamo le variabili potenzialmente negative (unconstrained) ",n(A.a,null,U(a()))," con due variabili ",n(A.a,null,U(o()))," e ",n(A.a,null,U(i())),".")),n(G.a,{title:"Da canonica a standard"},n("p",null,"Convertiamo le disequazioni in equazioni aggiungendo una variabile slack.")),n(G.a,{title:"Da standard a generale"},n("p",null,"Convertiamo ogni equazione ",n(A.a,null,U(e()))," in due disequazioni ",n(A.a,null,U(u()))," e ",n(A.a,null,U(r())),","))))},l}(T.Component)}.call(this,l("hosL").h)},"1nLj":function(n){n.exports={panel:"panel__1ubJw"}},"68UE":function(n){n.exports={example:"example__P0_NL"}},"7bXG":function(n,t,l){"use strict";(function(n){l.d(t,"a",(function(){return e}));var r=l("kpQM"),u=l.n(r),e=function(t){function l(){return t.apply(this,arguments)||this}var r,e;return e=t,(r=l).prototype=Object.create(e.prototype),r.prototype.constructor=r,r.__proto__=e,l.prototype.render=function(){return n("span",{class:u.a.todo},this.props.children)},l}(l("hosL").Component)}).call(this,l("hosL").h)},"9yVG":function(n,t,l){"use strict";(function(n){l.d(t,"a",(function(){return e}));var r=l("1nLj"),u=l.n(r),e=function(t){function l(){return t.apply(this,arguments)||this}var r,e;e=t,(r=l).prototype=Object.create(e.prototype),r.prototype.constructor=r,r.__proto__=e;var i=l.prototype;return i.getStyle=function(){return u.a.panel},i.render=function(){var t=null;return void 0!==this.props.title&&(t=n("h3",null,this.props.title)),n("div",{class:this.getStyle(),id:this.props.id},t,this.props.children)},l}(l("hosL").Component)}).call(this,l("hosL").h)},GC6P:function(n,t,l){"use strict";(function(n){l.d(t,"a",(function(){return e}));var r=l("giqd"),u=l.n(r),e=function(t){function l(){return t.apply(this,arguments)||this}var r,e;return e=t,(r=l).prototype=Object.create(e.prototype),r.prototype.constructor=r,r.__proto__=e,l.prototype.render=function(){return n("span",{class:u.a.minus},this.props.children)},l}(l("hosL").Component)}).call(this,l("hosL").h)},PEwj:function(n,t,l){"use strict";(function(n){l.d(t,"a",(function(){return e}));var r=l("68UE"),u=l.n(r),e=function(t){function l(){return t.apply(this,arguments)||this}var r,e;return e=t,(r=l).prototype=Object.create(e.prototype),r.prototype.constructor=r,r.__proto__=e,l.prototype.render=function(){return n("blockquote",{class:u.a.example},this.props.children)},l}(l("hosL").Component)}).call(this,l("hosL").h)},Qnof:function(n){n.exports={plus:"plus__29_QM"}},ZsnK:function(n,t,l){"use strict";(function(n){l.d(t,"a",(function(){return e}));var r=l("+AyP"),u=l.n(r),e=function(t){function l(){return t.apply(this,arguments)||this}var r,e;return e=t,(r=l).prototype=Object.create(e.prototype),r.prototype.constructor=r,r.__proto__=e,l.prototype.render=function(){return n("img",{src:"https://latex.codecogs.com/svg.latex?"+("{\\color{White} "+this.props.children+" }"),alt:this.props.children,title:this.props.children,class:u.a.latex})},l}(l("hosL").Component)}).call(this,l("hosL").h)},bQQT:function(n,t,l){"use strict";(function(n){l.d(t,"a",(function(){return e}));var r=l("Qnof"),u=l.n(r),e=function(t){function l(){return t.apply(this,arguments)||this}var r,e;return e=t,(r=l).prototype=Object.create(e.prototype),r.prototype.constructor=r,r.__proto__=e,l.prototype.render=function(){return n("span",{class:u.a.plus},this.props.children)},l}(l("hosL").Component)}).call(this,l("hosL").h)},ddBW:function(n,t,l){"use strict";(function(n){l.d(t,"a",(function(){return e}));var r=l("rMrT"),u=l.n(r),e=function(t){function l(){return t.apply(this,arguments)||this}var r,e;return e=t,(r=l).prototype=Object.create(e.prototype),r.prototype.constructor=r,r.__proto__=e,l.prototype.render=function(){var t,l=null;return void 0!==this.props.title&&(l=n("h2",null,this.props.title)),t=Array.isArray(this.props.children)?this.props.children.map((function(t){return n("div",{class:u.a.splitchild},t)})):n("div",{class:u.a.splitchild},this.props.children),n("div",{class:u.a.split},l,n("div",{class:u.a.splitparent},t))},l}(l("hosL").Component)}).call(this,l("hosL").h)},giqd:function(n){n.exports={minus:"minus__2Ld4F"}},kpQM:function(n){n.exports={todo:"todo__1pOoN"}},rMrT:function(n){n.exports={split:"split__3qCWp",splitparent:"splitparent__2xagg",splitchild:"splitchild__3cEoc"}}}]);
//# sourceMappingURL=route-ottimizzazioneLineare.chunk.5ecfe.js.map