.dsy:it. Pages (3): « 1 [2] 3 »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Filez (http://www.dsy.it/forum/forumdisplay.php?forumid=63)
-- [Esercizi] Preparazione compitino 2005 (http://www.dsy.it/forum/showthread.php?threadid=22644)


Posted by Polsy on 20-11-2005 12:56:

Re: Re: Re: Re: Re: Re: Re: Risoluzione grafica

Originally posted by filuferro
no, si fa con un altro metodo, che non ci è ancora stato spiegato. Un esercizio di questo genere ci sarà nel secondo compitino, ho chiesto direttamente al prof.
ciao

grazie 1000! stavo già impazzendo con conti astrusi :D


Posted by Barone on 20-11-2005 13:16:

So che è un po' tardi...ma magari serve per il ripasso dell'ultimo minuto..posto la mia risoluzione del compitino

edit: piccolo errore: nella composizione della base ottima ho invertito X1 con X2..non cambia nulla ai fini dei risultati degli altri esercizi e richieste (mi pare).

edit: Altro errore..c'è un meno dimenticato nella risoluzione del tableau...ho aggiornato il file da scaricare...ok..ok..mi ritiro..




ho tolto il file poichè conteneva diversi errori...se riesco in serata ne metto uno corretto


Posted by Barone on 20-11-2005 13:16:



ho tolto il file poichè conteneva diversi errori...se riesco in serata ne metto uno corretto


Posted by Barone on 20-11-2005 14:14:

edit: nell'ultimo es del compitino il valore della funzione obiettivo è 1/2 e non 1...

grazie a fra_fire x la segnalazione.


Posted by Polsy on 20-11-2005 15:15:

nell'esercizio 2 dell'appello come variabili in base nell'intersezione dei vincoli I e IV hai messo x3 e x6, ma quelle si azzerano in quel vertice, quindi sono fuori base, quelle in base sono le altre 4


Posted by Barone on 20-11-2005 15:25:

hai ragione...

Però se pensi all'algortimo del simplesso il nostro obiettivo è quello di azzerare proprio i coefficienti delle variabili in base...e quindi quando questi sono uguali a zero e i coefficienti trasposti "Ct" rispettano le condizioni di ottimalità possiamo trarre le conclusioni sull'esercizio svolto..invece qui siamo proprio in condizione contraria...Le variabili in base sono quelle "estranee" ai vincoli che identificano un vertice ed devono assumere valore zero...sei d'accordo?

Comincio a preoccuparmi di non aver capito una mazza.


Posted by Barone on 20-11-2005 15:39:

Inoltre nell'esercizio 3...il valore di y5 e y6 qual è?

A me sembra che non esistano queste variabili..che dite?


Posted by Polsy on 20-11-2005 15:41:

Originally posted by Barone
hai ragione...

Però se pensi all'algortimo del simplesso il nostro obiettivo è quello di azzerare proprio i coefficienti delle variabili in base...e quindi quando questi sono uguali a zero e i coefficienti trasposti "Ct" rispettano le condizioni di ottimalità possiamo trarre le conclusioni sull'esercizio svolto..invece qui siamo proprio in condizione contraria...Le variabili in base sono quelle "estranee" ai vincoli che identificano un vertice ed devono assumere valore zero...sei d'accordo?

Comincio a preoccuparmi di non aver capito una mazza.

no aspetta
stai parlando della canonizzazione del tableau? ricorda che la prima riga indica l'attuale funzione obbiettivo, non il valore delle variabili, quindi quando metti in forma canonica significa che stai riscrivendo la funzione obbiettivo senza le variabili in base, non che stai azzerando le variabili in base
il valore attuale delle variabili in base viene dato dall'ultima colonna del tableau (e infatti se lì compare uno 0 hai una base degenere, perchè significherebbe l'attivazione del vincolo corrispondente a quella variabile)


già che ci sono...nel punto d dello stesso esercizio alfa non limita la traslazione (traslazione?) del vincolo 2, perchè x1 è libera in segno, quindi dovrebbe essere b2>=-27 e basta


Posted by Barone on 20-11-2005 15:43:

Originally posted by Polsy
no aspetta
stai parlando della canonizzazione del tableau? ricorda che la prima riga indica l'attuale funzione obbiettivo, non il valore delle variabili, quindi quando metti in forma canonica significa che stai riscrivendo la funzione obbiettivo senza le variabili in base, non che stai azzerando le variabili in base
il valore attuale delle variabili in base viene dato dall'ultima colonna del tableau (e infatti se lì compare uno 0 hai una base degenere, perchè significherebbe l'attivazione del vincolo corrispondente a quella variabile)


grazie ora è tutto chiaro.


Posted by Polsy on 20-11-2005 15:43:

Originally posted by Barone
Inoltre nell'esercizio 3...il valore di y5 e y6 qual è?

A me sembra che non esistano queste variabili..che dite?

si infatti non esistono (oppure esistono e valgono 0)


Posted by Barone on 20-11-2005 15:47:

Originally posted by Polsy
già che ci sono...nel punto d dello stesso esercizio alfa non limita la traslazione (traslazione?) del vincolo 2, perchè x1 è libera in segno, quindi dovrebbe essere b2>=-27 e basta


quindi la limitazione sul piano delle X avviene solo quando nei vincoli si imposta la condizione che x1 o x2 assumano valori di un solo semipiano? Cioè se X1 è libera significa che il "piano cartesiano" non funge da vincolo?

ho capito bene?


Posted by Polsy on 20-11-2005 16:01:

Originally posted by Barone
quindi la limitazione sul piano delle X avviene solo quando nei vincoli si imposta la condizione che x1 o x2 assumano valori di un solo semipiano? Cioè se X1 è libera significa che il "piano cartesiano" non funge da vincolo?

ho capito bene?

si, quando vedi x1>=0 è un vincolo proprio come tutti gli altri
questo spiega perchè nell'ultimo compitino che hai postato (17/11/2004) hai una regione ammissibile delimitata da un pentagono nonostante tu abbia 4 vincoli (la logica dice che se hai n vincoli il politopo non può avere + di n lati), perchè in realtà i vincoli sono 6, gli ultimi 2 sono xi>=0
mentre se le x sono libere non hai restrizioni date dagli assi


Posted by Barone on 20-11-2005 16:06:

hai ragione.davvero brava ;)


Posted by Barone on 20-11-2005 16:15:

Ho eliminato i file con gli esercizi perchè c'eano un po di errori.


Posted by Barone on 20-11-2005 16:22:

Polsy non è che riesci a postare la tua risoluzione del tableau del compitino?grazie


All times are GMT. The time now is 17:45. Pages (3): « 1 [2] 3 »
Show all 35 posts from this thread on one page

Powered by: vBulletin Version 2.3.1
Copyright © Jelsoft Enterprises Limited 2000 - 2002.