.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- [Domande]matrice inversa e sol. grafica (http://www.dsy.it/forum/showthread.php?threadid=28108)

[Domande]matrice inversa e sol. grafica

Ciao a tutti! Prima di uscire stavo facendo un pò di esercizi di fro e mi sn venute in mente due domande che di sicuro hanno una soluzione idiota ma proprio mi perdo.
Eccole:
1) come fa a trovare la soluzione ottima usando la notazione grafica? Mi ricordo che tirava fuori il gradiente...m a di che? e come lo usa?

2) per rendere il sistema di vincoli in forma canonica moltiplica le var di base e fuori base per la matrice inversa B^-1 ma poi come fa a risolvere la matrice? mi sapreste dire i passi che fa per risolvere la matrice?

scusatemi ma nn ci arrivo

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

Ti rispondo alla prima domanda:

1)Devi disegnare le rette rappresentanti i vincoli
2)Determini il gradiente: non e' altro che il vettore rappresentato dai coefficenti della funzione obiettivo.
3) se la funzione obiettivo e' di max ti muovi nella direzione del gradiente (se e' di min nella direzione opposta) finche' non incontri un vertice, quella e' la soluzione ottima.

Originally posted by dicane
Ti rispondo alla prima domanda:

1)Devi disegnare le rette rappresentanti i vincoli
2)Determini il gradiente: non e' altro che il vettore rappresentato dai coefficenti della funzione obiettivo.
3) se la funzione obiettivo e' di max ti muovi nella direzione del gradiente (se e' di min nella direzione opposta) finche' non incontri un vertice, quella e' la soluzione ottima.

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.