.dsy:it. - Analisi di sensitività

.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- Analisi di sensitività (http://www.dsy.it/forum/showthread.php?threadid=29403)

Posted by ripe on 09-02-2007 13:06:

Analisi di sensitività

Come faccio a studiare la variazione di un coefficiente della funzione obiettivo per via grafica?

Non ho capito bene il problema del parallelismo...

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

Posted by Simeon on 11-09-2008 01:20:

Re: Analisi di sensitività

Originally posted by ripe
Come faccio a studiare la variazione di un coefficiente della funzione obiettivo per via grafica?

Non ho capito bene il problema del parallelismo...

In un anno e mezzo nessuno ha risposto, ma uppo uguale, ho lo stesso dubbio :asd:

Posted by Simeon on 11-09-2008 16:23:

Re: Re: Analisi di sensitività

Originally posted by Simeon
In un anno e mezzo nessuno ha risposto, ma uppo uguale, ho lo stesso dubbio

Vi prego dio santo. Ho guarda to TUTTO il forum e ho trovato spiegazioni per -quasi- qualsiasi cosa tranne questa.

Qualcuno scriva qui entro il sedici.

Posted by ghily on 11-09-2008 22:38:

variando il coefficiente di costo cambierà l'inclinazione della retta obiettivo e con questa pure l'inclinazione della retta profitto. Quando quest'ultima coinciderà con uno dei vincoli che generano il vertice ottimo, vuol dire che tutti i punti su quella retta potrebbero essere potenzialmente ottimi. Se si supera il valore la rettà non è più coincidente ed il vertice ottimo cambia.

__________________
------------------------------------------------------------------------
O siamo capaci di sconfiggere le idee contrarie con la discussione, o dobbiamo lasciarle esprimere. Non è possibile sconfiggere le idee con la forza, perchè questo blocca il libero sviluppo dell'intelligenza
(Ernesto Che Guevara)
------------------------------------------------------------------------

Posted by Simeon on 11-09-2008 23:05:

Originally posted by ghily
variando il coefficiente di costo cambierà l'inclinazione della retta obiettivo e con questa pure l'inclinazione della retta profitto. Quando quest'ultima coinciderà con uno dei vincoli che generano il vertice ottimo, vuol dire che tutti i punti su quella retta potrebbero essere potenzialmente ottimi. Se si supera il valore la rettà non è più coincidente ed il vertice ottimo cambia.

Ti ringrazio per la risposta, ma capirei il tutto se tu fossi in gradi di aiutarmi ulteriormente con un problema pratico.

Sugli appunti in area FILEZ c'e' questo problema:

max Z = -x1 + 2x2

1) x1 + 2x2 <= 12
2) x1 <= 8
3) x1 + x2 >= 3
4) -x1 + x2 <= 3

x1,x2>=0

Il vertice ottimo e' dato dall'intersezione dei vincoli 1) e 4).

Ora, l'esercizio chiede di studiare c1.

Lui pone il gradiente di della funzione obiettivo come (c1 2), quello di 1) come (1 2) e quello di 4) come (-1 1)

Dopodiche fa il parallelismo 1)/C e 4)/C ponendo

(c1 2)=alfa(1 2) trovando alfa=1 e c1=1

e il parallelismo 4)/C con

(c1 2)=alfa(-1 +1) trovando alfa=2 e c1=-2

per cui c1 risulta -2<=c1<=1

Ora, sapresti dirmi come risolverlo nel caso dello studio di c2?, considerando che la soluzione dovrebbe essere (c2 >= 1) e non ho idea di come ci si arrivi?

Posted by ghily on 12-09-2008 10:11:

(-1 c2)=alfa(1 2) trovando alfa= -1 non va bene (devono avere lo stesso verso)

(-1 c2)=alfa(-1 +1) trovando alfa=1 e c2 = 1 (in questo caso la retta profitto è coincidente con il vincolo 4)

Posted by Simeon on 12-09-2008 17:02:

Originally posted by ghily
(-1 c2)=alfa(1 2) trovando alfa= -1 non va bene (devono avere lo stesso verso)

(-1 c2)=alfa(-1 +1) trovando alfa=1 e c2 = 1 (in questo caso la retta profitto è coincidente con il vincolo 4)

Credo di aver capito, comunque ti ringrazio almeno mi hai chiarito questo esempio

Posted by Simeon on 10-01-2009 00:58:

Ciao a tutti.

Risolvendo il primo esercizio dell'appello del 240708 arrivo alla parte in cui chiede di fare l'analisi di sensitivita' su c1. Il mio problema e' che mi ritrovo in una situazione simile:

(c1, -1) = alfa (1, 0)
(c1, -1) = alfa (-1,-1)

Ora, per la seconda e' molto semplice, alfa=1 -> c1, =-1. La prima invece non capisco se sia risolvibile o meno.

Se la considerassi irrisolvibile l'esercizio mi verrebbe comunque giusto, perche con quei due gradienti considerare come soluzione solo c1>=-1 sarebbe corretto.

Il problema e' che sul foglio, il campo per scrivere la risoluzione dell'esercizio e' fatto cosi': " ____ <= c1 <= _____ " per cui presumo che ci siano due valori di c1.

All times are GMT. The time now is 19:46.

Show all 8 posts from this thread on one page