Discussioni su Analisi Numerica e Ricerca Operativa

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

equazione algoritmo simplesso

19/04/2024, 21:54

buonasera a tutti,
sono all'inizio del mio percorso universitario e ho iniziato da poco ricerca operativa.
sto studiando la mia dispensa e non riesco a capire il seguente problema:
$\{(min -x_1 - x_2),(6x_1+4x_2 +x_3=24),(3x_1-2x_2 +x_4=6):}$
con $x1,x2,x3,x4>=0$

viene scelta come base $B=[A_1,A_2]=[[6,4],[3,-2]]$
calcolo Xb con $x_1=3, x_2=3/2$
a questo punto viene riscritto il sistema di equazioni ma non riesco a capire il procedimento che c'è dietro
$\{(x_1=3-1/12x_3-1/6x_4),(x_2=3/2-1/8x_3+1/4x_4):}$

vi ringrazio in anticipo

Re: equazione algoritmo simplesso

20/04/2024, 08:15

E' un sistema di equazioni, quindi puoi fare le manipolazioni algebriche che si fanno con qualunque sistema.

Nel tuo esempio, dobbiamo passare da qui (sistema A)
$\{(6x_1+4x_2 +x_3=24),(3x_1-2x_2 +x_4=6):}$
a qui (sistema B)
$\{(x_1=3-1/12x_3-1/6x_4),(x_2=3/2-1/8x_3+1/4x_4):}$

Chiamiamo le singole equazioni A1, A2, B1, B2.
Ad es la A1 e' la prima che leggi.
Allora $B1 = A1 + 2 *A2$ e
$B2 = A1 - 2* A2$

Poi con B1 e B2 va fatto qualche altro piccolo passaggio per esplicitare $x_1$ e $x_2$

Re: equazione algoritmo simplesso

24/04/2024, 10:22

intanto ti ringrazio per la pronta ed esaustiva risposta.
si utilizza gauss perché con il solo azzeramento delle variabili fuori base (come ho visto nei primi esempi del simplesso) non si riuscirebbe a risolvere le due equazioni?

Re: equazione algoritmo simplesso

24/04/2024, 20:03

mired91 ha scritto:intanto ti ringrazio per la pronta ed esaustiva risposta.
si utilizza gauss perché con il solo azzeramento delle variabili fuori base (come ho visto nei primi esempi del simplesso) non si riuscirebbe a risolvere le due equazioni?


Non risolvi le due equazioni... hai 4 incognite.
Onestamente non ho capito il senso della tua frase.
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.