 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
[Esercizi] Preparazione compitino 2005
Clicca QUI per vedere il messaggio nel forum |
| Barone |
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... |
| 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? |
| pincopallino |
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 =) |
| Barone |
| questo esercizio è già svolto sul libro..però ci sono un sacco di passaggi impliciti che ho preferito scrivere per esteso..spero sia utile. |
| Barone |
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... |
| pincopallino |
Originally posted by Barone
ps: adesso ricontrollo il primo esercizio postato...
qual'è la soluzione che viene data sul libro? |
| Barone |
Originally posted by pincopallino
qual'è la soluzione che viene data sul libro?
basi x1 x2 s2
z= 2 |
| Barone |
| boh ci rinuncio...sono entrato in un loop...se magari postate anche le vostre soluzione anche se sbagliate provo a fare un confronto.. |
| pincopallino |
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 |
| Barone |
| vabbè da domani inizio con la risoluzione dei compitini che si trovano sul sito...cmq siete caldamente invitate a postare i vs esercizi :D |
| Polsy |
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: |
| Col. Kurtz |
Originally posted by Polsy
2?!
ma se metto x1=10, x2=13, x3=0 rispetto i vincoli e ottengo z=36
:pensa:
A me è venuto z = 2
Però in base ho x3, x1 e x6 (<- surplus)... uhm...
Mi sa che non lo passo il compitino... :( |
| Polsy |
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? |
| Col. Kurtz |
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. |
| filuferro |
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 |
| Polsy |
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 |
| Barone |
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 |
| Barone |
ho tolto il file poichè conteneva diversi errori...se riesco in serata ne metto uno corretto |
| Barone |
edit: nell'ultimo es del compitino il valore della funzione obiettivo è 1/2 e non 1...
grazie a fra_fire x la segnalazione. |
| Polsy |
| 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 |
| 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. |
| Barone |
Inoltre nell'esercizio 3...il valore di y5 e y6 qual è?
A me sembra che non esistano queste variabili..che dite? |
| Polsy |
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 |
| Barone |
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. |
| Polsy |
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) |
| Barone |
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? |
| Polsy |
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 |
| Barone |
| hai ragione.davvero brava ;) |
| Barone |
| Ho eliminato i file con gli esercizi perchè c'eano un po di errori. |
| Barone |
| Polsy non è che riesci a postare la tua risoluzione del tableau del compitino?grazie |
| Polsy |
Originally posted by Barone
Polsy non è che riesci a postare la tua risoluzione del tableau del compitino?grazie
non ho lo scanner in casa :( |
| Barone |
Originally posted by Polsy
non ho lo scanner in casa :(
azz....:D |
| Freddy3 |
Ma voi come siete messi?
Io purtroppo ho potuto fare exe solo oggi e venerdì pome... vi lascio immaginare!
Speriamo va!!! |
| Barone |
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 |
| 0m4r |
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
|
|
|
|
|
