From f122ff00cc611a13721009b48fe89384fd6f076a Mon Sep 17 00:00:00 2001 From: Stefano Pigozzi Date: Tue, 10 Mar 2020 21:59:40 +0100 Subject: [PATCH] Progress --- src/routes/ottimizzazioneLineare.js | 33 +++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) diff --git a/src/routes/ottimizzazioneLineare.js b/src/routes/ottimizzazioneLineare.js index 7699ed5..b04822a 100644 --- a/src/routes/ottimizzazioneLineare.js +++ b/src/routes/ottimizzazioneLineare.js @@ -56,6 +56,39 @@ export default class OttimizzazioneLineare extends Component { + + +

+ Un sistema è in forma standard quando ha: +

+
    +
  • Solo equazioni
  • +
  • Tutte le variabili maggiori di zero
  • +
+
+ +

+ Possiamo trasformare una disequazione in equazione introducendo variabili slack: +

+

+ {r`3x + 2y \leq 15 \implies 3x + 2y + s_1 = 15`} +

+

+ In seguito, possiamo riscrivere la funzione obiettivo in termini delle variabili slack. +

+ + Si ottiene qualcosa come {r`z = -2 s_1 - 3 s_2 + 40`}. + +
+ +

+ Una volta riscritta la funzione obiettivo in termini di slack, se riscriviamo anche le altre funzioni in termini delle slack possiamo ricavare la soluzione dai termini noti. +

+

+ TODO: è praticamente Gauss-Jordan +

+
+
) }