Simplesso revisionato
ragazzi devo risolvere un problem di PL con l'algoritmo del simplessso revisionato.il problema l'ho rissolto ed è anche venuto,ma siccome differisce dalla solozione vorrei chiedervi se il passaggio è lecito.
si ha
min 2x-y-3z
-2x+y-z>=2
-x+3y+2z<=6
io ho dopo aver portato in forma standard ho cambiato di segno il primo vincolo cosi da avere una sol ammissibile di base e svolgere l'algoritmo che cosi si liquidava in un passaggio dando come soluzione -9.nella soluzione invece crea il problema artificiale inserendo un altra variabile nel primo vincolo allungando di molto la risoluzione e trovando stesso risultato.la domanda quindi è:si puo cambiare di segno un vincolo?
si ha
min 2x-y-3z
-2x+y-z>=2
-x+3y+2z<=6
io ho dopo aver portato in forma standard ho cambiato di segno il primo vincolo cosi da avere una sol ammissibile di base e svolgere l'algoritmo che cosi si liquidava in un passaggio dando come soluzione -9.nella soluzione invece crea il problema artificiale inserendo un altra variabile nel primo vincolo allungando di molto la risoluzione e trovando stesso risultato.la domanda quindi è:si puo cambiare di segno un vincolo?
Risposte
nessuno può aiutarmi?
ciao!!
Sinceramente non capisco dove trovi la soluzione ammissibile di base:infatti cambiando il segno ottieni:
$2x_{1}-x_{2}+x_{3}+x_{4} = -2$
$-x_{1]+3x_{2}+2x_{3}+x_{5}=6$
Immagino che tu abbia scelta come soluzione di base $[x_{4};x_{5}]$ ma non è ammissibile in quanto $xb = [-2,6]$
Sinceramente non capisco dove trovi la soluzione ammissibile di base:infatti cambiando il segno ottieni:
$2x_{1}-x_{2}+x_{3}+x_{4} = -2$
$-x_{1]+3x_{2}+2x_{3}+x_{5}=6$
Immagino che tu abbia scelta come soluzione di base $[x_{4};x_{5}]$ ma non è ammissibile in quanto $xb = [-2,6]$
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo