[Ricerca Operativa] Metodo grafico in due variabili

Messaggioda MatematiNO » 24/01/2017, 22:50

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:
You can't cross the sea merely by standing and staring at the water.
Avatar utente
MatematiNO
New Member
New Member
 
Messaggio: 22 di 70
Iscritto il: 04/12/2016, 23:42

Re: [Ricerca Operativa] Metodo grafico in due variabili

Messaggioda cooper » 28/01/2017, 21:37

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.
cooper
Cannot live without
Cannot live without
 
Messaggio: 781 di 4642
Iscritto il: 25/07/2014, 09:19


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite