[Ricerca Operativa] Metodo grafico in due variabili
Esercizio:
Dato il seguente problema lineare:
$max z =x_1 + x_2$
soggetto a:
$ 2x_1 + 3x_2 <= 6$
$− x_1 + 2x_2 <=2$
$2x_1 <= 5$
$x_1, x_2 0$
Risolvere il programma col metodo grafico.
Qualcuno potrebbe spiegarmi come si rappresenta? Ho provato scrivendo l'equazione associata + la forma esplicita e trovando 2 punti per rappresentare la retta. Ma i risultati non corrispondono con le soluzioni dell'esercizio, cosa sbaglio?
Dato il seguente problema lineare:
$max z =x_1 + x_2$
soggetto a:
$ 2x_1 + 3x_2 <= 6$
$− x_1 + 2x_2 <=2$
$2x_1 <= 5$
$x_1, x_2 0$
Risolvere il programma col metodo grafico.
Qualcuno potrebbe spiegarmi come si rappresenta? Ho provato scrivendo l'equazione associata + la forma esplicita e trovando 2 punti per rappresentare la retta. Ma i risultati non corrispondono con le soluzioni dell'esercizio, cosa sbaglio?


Risposte
ho solo dei rimasugli di ricerca operativa dalle superiori quindi ciò che dico può benissimo essere sbagliato o comunque fuori contesto.
se ricordo bene comunque vuoi risolvere questo con i massimi assoluti e per farlo devi rappresentare i vincoli. tutti quelli sono delle rette delle quali devi considerare solo una porzione di piano in base al verso della disuguaglianza. per rappresentarle se ti è più comodo potresti chiamare $x_2=y$ e $x_1=x$. ora rappresenti nel piano le rette.
se ricordo bene comunque vuoi risolvere questo con i massimi assoluti e per farlo devi rappresentare i vincoli. tutti quelli sono delle rette delle quali devi considerare solo una porzione di piano in base al verso della disuguaglianza. per rappresentarle se ti è più comodo potresti chiamare $x_2=y$ e $x_1=x$. ora rappresenti nel piano le rette.