.dsy:it. - [Esercizi] Preparazione compitino 2005

.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 Barone on 12-11-2005 14:58:

[Esercizi] Preparazione compitino 2005

Apro questo thread per postare gli esercizi risolti...

Su questo primo esercizio ho avuto qualche problema ed infatti il risultato viene diverso dal libro..se qualcuno ha voglia di dare un occhio magari se ne discute insieme..esercizio 2.2.8 pag 47 (libro verde)

Stasera se riesco ne posto altri...

Posted by Polsy on 13-11-2005 13:28:

se nell'ultimo passo di pivot hai fatto R2-R0 la prima riga dovrebbe venirti
0 -1 1 0 -1 0 6

a me la soluzione viene 36, quant'è sul libro?

Posted by pincopallino on 13-11-2005 15:24:

nell'ultimo passo di pivot io ho fatto R0 + R2 e la riga 0 mi viene:

0 0 0 0 -2 0 1 0

uops come non detto ho sbagliato i conti =)

__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."

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

questo esercizio è già svolto sul libro..però ci sono un sacco di passaggi impliciti che ho preferito scrivere per esteso..spero sia utile.

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

Risoluzione grafica

esercizi 2.1.7 - 8 - 9 di pag 36

Scusate la pessima grafia..
Sull'ultimo esercizio ho supposto che l'area ammisibile sia il segmento AV...è plausibile come cosa?

ps: adesso ricontrollo il primo esercizio postato...

Posted by pincopallino on 13-11-2005 17:05:

Re: Risoluzione grafica

Originally posted by Barone

ps: adesso ricontrollo il primo esercizio postato...

qual'è la soluzione che viene data sul libro?

__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."

Posted by Barone on 13-11-2005 17:19:

Re: Re: Risoluzione grafica

Originally posted by pincopallino
qual'è la soluzione che viene data sul libro?

basi x1 x2 s2
z= 2

Posted by Barone on 13-11-2005 17:33:

boh ci rinuncio...sono entrato in un loop...se magari postate anche le vostre soluzione anche se sbagliate provo a fare un confronto..

Posted by pincopallino on 13-11-2005 17:44:

Originally posted by Barone
boh ci rinuncio...sono entrato in un loop...se magari postate anche le vostre soluzione anche se sbagliate provo a fare un confronto..

io credo di averlo fatto 5 volte quell'esercizio e ogni volta una soluzione diversa o qualche conto sbagliato....

ho deciso di rinunciarvi anche io

__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."

Posted by Barone on 13-11-2005 17:47:

vabbè da domani inizio con la risoluzione dei compitini che si trovano sul sito...cmq siete caldamente invitate a postare i vs esercizi

Posted by Polsy on 14-11-2005 12:39:

Re: Re: Re: Risoluzione grafica

Originally posted by Barone
basi x1 x2 s2
z= 2

2?!
ma se metto x1=10, x2=13, x3=0 rispetto i vincoli e ottengo z=36
:pensa:

Posted by Col. Kurtz on 20-11-2005 10:38:

Re: Re: Re: Re: Risoluzione grafica

Originally posted by Polsy
2?!
ma se metto x1=10, x2=13, x3=0 rispetto i vincoli e ottengo z=36

A me è venuto z = 2
Però in base ho x3, x1 e x6 (<- surplus)... uhm...
Mi sa che non lo passo il compitino...

__________________
È odio, odio puro, una pietra morta, merda piena di mosche, sorrisi di plastica, vomitarsi dentro... nessuna paura per la paura di aver paura, soldi in tasca e fame in bocca, buonasera e odio negli occhi, non ce la faccio più

Get FreeBSD NOW!
Anch'io voglio estinguermi!

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

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

Originally posted by Col. Kurtz
A me è venuto z = 2
Però in base ho x3, x1 e x6 (<- surplus)... uhm...
Mi sa che non lo passo il compitino...

hai fatto giusto, con quella base ottieni il vertice ottimo per il problema in forma di minimo, se in base stanno x1, x2 e s2 ottieni il vertice massimo e z è 36
secondo me è sbagliato il testo...

una domanda, in un compitino vecchio c'è un esercizio in cui viene dato un tableau ottimo e si chiede di riottimizzarlo con l'aggiunta di un vincolo esercizio 3
devo solo aggiungere la riga del vincolo e la colonna per la nuova variabile di scarto/surplus e poi risolverlo col metodo delle 2 fasi?

Posted by Col. Kurtz on 20-11-2005 12:49:

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

Originally posted by Polsy

una domanda, in un compitino vecchio c'è un esercizio in cui viene dato un tableau ottimo e si chiede di riottimizzarlo con l'aggiunta di un vincolo esercizio 3
devo solo aggiungere la riga del vincolo e la colonna per la nuova variabile di scarto/surplus e poi risolverlo col metodo delle 2 fasi?

Penso di si.

Posted by filuferro on 20-11-2005 12:52:

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

Originally posted by Polsy

una domanda, in un compitino vecchio c'è un esercizio in cui viene dato un tableau ottimo e si chiede di riottimizzarlo con l'aggiunta di un vincolo esercizio 3
devo solo aggiungere la riga del vincolo e la colonna per la nuova variabile di scarto/surplus e poi risolverlo col metodo delle 2 fasi?

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

__________________
quod fere libenter homines id quod volunt credunt
de bello gallico III,18

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

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

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

Originally posted by Barone
Polsy non è che riesci a postare la tua risoluzione del tableau del compitino?grazie

non ho lo scanner in casa

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

Originally posted by Polsy
non ho lo scanner in casa

azz....

Posted by Freddy3 on 20-11-2005 19:21:

Ma voi come siete messi?
Io purtroppo ho potuto fare exe solo oggi e venerdì pome... vi lascio immaginare!
Speriamo va!!!

Posted by Barone on 20-11-2005 19:24:

Originally posted by Freddy3
Ma voi come siete messi?
Io purtroppo ho potuto fare exe solo oggi e venerdì pome... vi lascio immaginare!
Speriamo va!!!

guarda sinceramente fino a 3 giorni fa ero tranquillissimo...pensavo di avere capito bene tutti gli es..invece nell'ultima lezione sono venuti fuori un po' di problemi che sto cercando di risolvere..sperem

Posted by 0m4r on 04-06-2006 19:45:

Originally posted by Polsy
se nell'ultimo passo di pivot hai fatto R2-R0 la prima riga dovrebbe venirti
0 -1 1 0 -1 0 6

a me la soluzione viene 36, quant'è sul libro?

Anche a me viene 36, questo sotto è il mio tabelou con fra parentesi i valori che invece si trovano sul libro come risultato.
Quindi, ho snagliato i calcoli io oppure li ha sbagliati l'autore del libro?

Grazie

code:
0  0  -4  -3  0  -2  |  -36 (-2)
----------------------+---
0  0   2   2  1    1  |  17
1  0   2   1  0    0  |  10
0  1   1   1  0    4  |  13

__________________
http://www.twitter.com/0m4r

All times are GMT. The time now is 14:55.

Show all 35 posts from this thread on one page