 |
dicane |
| Ho fatto il punto 2a di RO060404
... |
22-11-2006 17:47 |
|
 |
dicane |
.illuminato.

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline
Edit | Report | IP: Logged |
Ho fatto il punto 2a di RO060404
Mi viene: (x3,x4,x5); (x1,x3,x4); (x1,x2,x3); (x1,x2,x5)
|
|
22-11-2006 17:47 |
|
|
|  |
 |
xxx |
| ma come si fa?!? nn ho mai visto questa tipologia ... |
22-11-2006 17:52 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
ma come si fa?!? nn ho mai visto questa tipologia d esercizio 
|
|
22-11-2006 17:52 |
|
|
|  |
 |
xxx |
| ho fatton il punto 2b sempre d qst tema d'esame..
... |
22-11-2006 17:57 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
ho fatton il punto 2b sempre d qst tema d'esame..
ma nn manca la dichiarazione di x2 nel primale?
cmq mi viene:
min 4y1-2y2+6y3
-y1+2y2-2y3>=3
y1+4y2-y3 e qui nn so che mettere
3y1-y2+5y3<=2
y1<=0
y2>=0
y3 libera
|
|
22-11-2006 17:57 |
|
|
|  |
 |
dicane |
| [QUOTE][i]Originally posted by xxx [/i]
... |
22-11-2006 18:07 |
|
 |
dicane |
.illuminato.

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by xxx
ho fatton il punto 2b sempre d qst tema d'esame..
ma nn manca la dichiarazione di x2 nel primale?
cmq mi viene:
min 4y1-2y2+6y3
-y1+2y2-2y3>=3
y1+4y2-y3 e qui nn so che mettere
3y1-y2+5y3<=2
y1<=0
y2>=0
y3 libera
A me viene uguale, penso che se non c'e' un vincolo sulla x2 deve essere considerata libera... quindi il secondo vincolo del duale verra' y1+4y2-y3 = -1
|
|
22-11-2006 18:07 |
|
|
|  |
 |
monik |
| scusate, ma nel 2.3 non capisco perchè non va ben ... |
22-11-2006 18:10 |
|
 |
monik |
Samus Aran

Registered: Oct 2004
Posts: 241 (0.03 al dì)
Location:
Corso: TICO
Anno: Dottoressa Magistrale
Time Online: 5 Days, 15:11:42 [...]
Status: Offline
Edit | Report | IP: Logged |
scusate, ma nel 2.3 non capisco perchè non va bene il punto (6,0)...???
e poi perche ha un limite superiore se il vertice che incontra dopo (16,5) non fa parte della regione ammissibile?
aiuto....
__________________
"Think Different!"
|
|
22-11-2006 18:10 |
|
|
|  |
 |
xxx |
| grazie ..
... |
22-11-2006 18:11 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
grazie ..
ho fatto anche il 3..
max 4y1+4y2
4y1+2y2<=4
y1+2y2<=2
3y1+2y2<=6
yi,y2>=0
valore ottimo funzione cn scarti =6 e la soluzione del primale nn è ottima il prezzo ombra nn so come si calcola..
se puoi mi spieghi come hai fatto l'ese 2.a?!
|
|
22-11-2006 18:11 |
|
|
|  |
 |
dicane |
| [QUOTE][i]Originally posted by xxx [/i]
... |
22-11-2006 18:17 |
|
 |
dicane |
.illuminato.

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by xxx
ma come si fa?!? nn ho mai visto questa tipologia d esercizio
considera che il simplesso parte di solito da questa situazione:
x1 x2 x3 x4 x5
n n 1 0 0
n n 0 1 0
n n 0 0 1
quindi in base inizialmente hai x3, x4, x5 e sei nell'origine...
L'esercizio dice che la prima var a entrare in base e' x1 quindi il nuovo vertice sara' quello all'intersezione tra III e l'asse delle x1, di conseguenza a uscire di base e' x5.. il prossimo passo verso il vertice ottimo e' passare per il vertice II,III: qui le var fuori base sono x4 e x5 ecc..
(Ah nell'esercizio al posto di s1, s2, s3 ho usato x3, x4, x5)
|
|
22-11-2006 18:17 |
|
|
|  |
 |
xxx |
| grazieeeee :approved: ... |
22-11-2006 18:25 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
grazieeeee 
|
|
22-11-2006 18:25 |
|
|
|  |
 |
xxx |
| nel 4
... |
22-11-2006 18:27 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
nel 4
x1=3+13/8x3-10/8x4
x2=-14/8x3+3/8x4
|
|
22-11-2006 18:27 |
|
|
|  |
 |
dicane |
| [QUOTE][i]Originally posted by xxx [/i]
... |
22-11-2006 18:30 |
|
 |
dicane |
.illuminato.

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by xxx
grazie ..
ho fatto anche il 3..
max 4y1+4y2
4y1+2y2<=4
y1+2y2<=2
3y1+2y2<=6
yi,y2>=0
valore ottimo funzione cn scarti =6 e la soluzione del primale nn è ottima il prezzo ombra nn so come si calcola..
se puoi mi spieghi come hai fatto l'ese 2.a?!
a me nel duale la sol ottima viene 8, quindi uguale al primale...
il prezzo ombra non so nemmeno io come si trova.. non credo sia necessario per il compitino (spero)
|
|
22-11-2006 18:30 |
|
|
|  |
 |
xxx |
| ah si hai ragione invece d fare 4*2 per calcolare ... |
22-11-2006 18:37 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
ah si hai ragione invece d fare 4*2 per calcolare z* ho fatto 4+2
|
|
22-11-2006 18:37 |
|
|
|  |
 |
monik |
| [QUOTE][i]Originally posted by monik [/i]
... |
22-11-2006 18:57 |
|
 |
monik |
Samus Aran

Registered: Oct 2004
Posts: 241 (0.03 al dì)
Location:
Corso: TICO
Anno: Dottoressa Magistrale
Time Online: 5 Days, 15:11:42 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by monik
scusate, ma nel 2.3 non capisco perchè non va bene il punto (6,0)...???
e poi perche ha un limite superiore se il vertice che incontra dopo (16,5) non fa parte della regione ammissibile?
aiuto....
intendo il 2.3 del primo esercizio....
qualcuno può aiutarmi?

__________________
"Think Different!"
|
|
22-11-2006 18:57 |
|
|
|  |
 |
dicane |
| [QUOTE][i]Originally posted by xxx [/i]
... |
22-11-2006 18:58 |
|
 |
dicane |
.illuminato.

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by xxx
nel 4
x1=3+13/8x3-10/8x4
x2=-14/8x3+3/8x4
Si ma quindi e' ammissibile? a me viene un po diversa ma avro' sbagliato qualche conto.. in ogni caso non so come verificare se e' ammissibile o meno. Ho visto sugli appunti e dice che una base e' ammissibile se B^-1*b >= 0 e xF = 0
vi risulta?
|
|
22-11-2006 18:58 |
|
|
|  |
 |
dicane |
| [QUOTE][i]Originally posted by monik [/i]
... |
22-11-2006 19:06 |
|
 |
dicane |
.illuminato.

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by monik
intendo il 2.3 del primo esercizio....
qualcuno può aiutarmi?
la base ottima inizialmente e' x1,x2,x5,x6
Se poni b1 = 6, la retta I passa per il vertice (0,6) la composizione della base ottima resta la stessa Ponendo invece b1 = 5, la retta I interseca l'asse delle x2 e la composizione del vertice ottimo cambia
|
|
22-11-2006 19:06 |
|
|
|  |
 |
xxx |
| si è giusto quindi...
... |
22-11-2006 19:10 |
|
 |
xxx |
.fedelissimo.
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline
Edit | Report | IP: Logged |
si è giusto quindi...
B^-1b= (3
0)
ora devi fare cosi..penso...
3 ovvero x1 è >=0??!si
e ovvero x2 è>=0?!? si
quindi la base è ammissibile ..devi controllare i segni delle variabili cn le loro dichiarazioni dell'esercizio ..in qst caso sia x1 che x2 devono essere >=0
|
|
22-11-2006 19:10 |
|
|
|  |
 |
| All times are GMT. The time now is 05:45. |
|
|
 |
|
 |
|
|
|  |
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
|
|
|
|
|
|