Pagina 1 di 1

[Ricerca Operativa] Metodo grafico in due variabili

MessaggioInviato: 24/01/2017, 22:50
da MatematiNO
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? :?: :cry:

Re: [Ricerca Operativa] Metodo grafico in due variabili

MessaggioInviato: 28/01/2017, 21:37
da cooper
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.