 |
 ripe |
| Analisi di sensitività |
09-02-2007 13:06 |
|
 |
ripe |
- up in the mountains -
Registered: Jun 2002
Posts: 9469 (1.15 al dì)
Location: Cinisellooo
Corso: TICO TICO
Anno: Primo
Time Online: 61 Days, 2:33:39 [...]
Status: Offline
Edit | Report | IP: Logged |
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!»
|
|
09-02-2007 13:06 |
|
|
| |
|
| Simeon |
| Re: Analisi di sensitività |
11-09-2008 01:20 |
|
|
Simeon |
:D
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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 
|
|
11-09-2008 01:20 |
|
|
| |
|
| Simeon |
| Re: Re: Analisi di sensitività |
11-09-2008 16:23 |
|
|
Simeon |
:D
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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.
|
|
11-09-2008 16:23 |
|
|
| |
|
| ghily |
| variando il coefficiente di costo cambierà l'incl ... |
11-09-2008 22:38 |
|
|
ghily |
rozzettino
Registered: Jul 2003
Posts: 718 (0.09 al dì)
Location: Settimo
Corso: Informatica spec
Anno: 2
Time Online: 13 Days, 1:05:36 [...]
Status: Offline
Edit | Report | IP: Logged |
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)
------------------------------------------------------------------------
|
|
11-09-2008 22:38 |
|
|
| |
|
| Simeon |
| [QUOTE][i]Originally posted by ghily [/i]
... |
11-09-2008 23:05 |
|
|
Simeon |
:D
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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?
|
|
11-09-2008 23:05 |
|
|
| |
|
| ghily |
| (-1 c2)=alfa(1 2) trovando alfa= -1 non va bene (d ... |
12-09-2008 10:11 |
|
|
ghily |
rozzettino
Registered: Jul 2003
Posts: 718 (0.09 al dì)
Location: Settimo
Corso: Informatica spec
Anno: 2
Time Online: 13 Days, 1:05:36 [...]
Status: Offline
Edit | Report | IP: Logged |
(-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)
__________________
------------------------------------------------------------------------
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)
------------------------------------------------------------------------
|
|
12-09-2008 10:11 |
|
|
| |
|
| Simeon |
| [QUOTE][i]Originally posted by ghily [/i]
... |
12-09-2008 17:02 |
|
|
Simeon |
:D
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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 
|
|
12-09-2008 17:02 |
|
|
| |
|
| Simeon |
|
Ciao a tutti.
Risolvendo il primo esercizio d ... |
10-01-2009 00:58 |
|
|
Simeon |
:D
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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.
Last edited by Simeon on 10-01-2009 at 01:07
|
|
10-01-2009 00:58 |
|
|
| |
|
| All times are GMT. The time now is 06:52. |
|
|
 |
|
 |
|
|
| |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|
ripe
