luna

.grande:maestro.

User info:

Registered: Apr 2003
Posts: 4565 (0.57 al dì)
Location: Rozzano
Corso:
Anno: Ormai finito!
Time Online: 102 Days, 14:49:55 [...]
Status: Offline

Post actions:

C'è qualcuno che sta preparando l'esame di venerdì?io sono in crisi totale

__________________
"Solamente il cuore ti permette di vedere chiaramente.L'essenziale e' invisibile agli occhi"
bisogna vivere "alla giornata", senza crearsi troppe aspettative. quello che viene sarà un "di più" ed è da mettere nel salvadanaio.
Sono troppo una grilla petulante by Nous

luna

.grande:maestro.

User info:

Registered: Apr 2003
Posts: 4565 (0.57 al dì)
Location: Rozzano
Corso:
Anno: Ormai finito!
Time Online: 102 Days, 14:49:55 [...]
Status: Offline

Post actions:

ho seri problemi sul taglio di gomory..non capisco neanche l'esercizio che si trova negli appunti di Polsy..qualcuno puo' aiutarmi???si trova a pagina 79 del pdf!!!!

__________________
"Solamente il cuore ti permette di vedere chiaramente.L'essenziale e' invisibile agli occhi"
bisogna vivere "alla giornata", senza crearsi troppe aspettative. quello che viene sarà un "di più" ed è da mettere nel salvadanaio.
Sono troppo una grilla petulante by Nous

DarkStalker

.consigliere.

User info:

Registered: Jun 2002
Posts: 115 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 4:56:07: [...]
Status: Offline

Post actions:

Ciao io e' la terza volta che lo provo sto esame , stanotte faccio degli esercizi
sui tdg e poi li posto

luna

.grande:maestro.

User info:

Registered: Apr 2003
Posts: 4565 (0.57 al dì)
Location: Rozzano
Corso:
Anno: Ormai finito!
Time Online: 102 Days, 14:49:55 [...]
Status: Offline

Post actions:

dai se vuoi ci mettiamo d'accordo e ci aiutiamo io ora sto guardando sul libro gli esempi che ci sono sul taglio di gomory,spero di capirci qualcosa!con gli altri es come sei messo?io quelli della programmazione lineare abbastanza bene..gli altri devo ancora approfondirli!

__________________
"Solamente il cuore ti permette di vedere chiaramente.L'essenziale e' invisibile agli occhi"
bisogna vivere "alla giornata", senza crearsi troppe aspettative. quello che viene sarà un "di più" ed è da mettere nel salvadanaio.
Sono troppo una grilla petulante by Nous

DarkStalker

.consigliere.

User info:

Registered: Jun 2002
Posts: 115 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 4:56:07: [...]
Status: Offline

Post actions:

Beh io ho difficolta' soprattutto per quanto riguarda i primi esercizi dei vari temi
(quelli che generalmente richiedono la stesura di un modello matematico)
per quanto riguarda il resto, a parte eventuali errori di calcolo, li so fare anche se quando introduce delle sottili variazioni vado in panico (es leggi i rilassamenti nei problemi di zaino).

luna

.grande:maestro.

User info:

Registered: Apr 2003
Posts: 4565 (0.57 al dì)
Location: Rozzano
Corso:
Anno: Ormai finito!
Time Online: 102 Days, 14:49:55 [...]
Status: Offline

Post actions:

io purtroppo ho avuto poco tempo per prepararlo quindi son messa piuttosto male sugli esercizi dei grafi..tra l'altro ho visto che l'ultimo tema di giugno non era per niente facile

__________________
"Solamente il cuore ti permette di vedere chiaramente.L'essenziale e' invisibile agli occhi"
bisogna vivere "alla giornata", senza crearsi troppe aspettative. quello che viene sarà un "di più" ed è da mettere nel salvadanaio.
Sono troppo una grilla petulante by Nous

DarkStalker

.consigliere.

User info:

Registered: Jun 2002
Posts: 115 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 4:56:07: [...]
Status: Offline

Post actions:

Ti posto l'esercizio incompleto solo per farti vedere il procedimento
occhio che devo aver sbagliato i calcoli durante la fase del simplesso
quindi prendilo con le pinze.

Attachment: tdg.pdf
This has been downloaded 21 time(s).

luna

.grande:maestro.

User info:

Registered: Apr 2003
Posts: 4565 (0.57 al dì)
Location: Rozzano
Corso:
Anno: Ormai finito!
Time Online: 102 Days, 14:49:55 [...]
Status: Offline

Post actions:

scusa se rispondo solo ora ma ero a lavoro...una cosa non mi è chiara..magari è anche stupida..ma cosa hai fatto dopo aver trascritto nel tableu i valori dei vincoli?come sei arrivato al secondo schema?perchè ho una confusione in testa mostruosa..ad esempio ma il duale e il simplesso duale son la stessa cosa?

__________________
"Solamente il cuore ti permette di vedere chiaramente.L'essenziale e' invisibile agli occhi"
bisogna vivere "alla giornata", senza crearsi troppe aspettative. quello che viene sarà un "di più" ed è da mettere nel salvadanaio.
Sono troppo una grilla petulante by Nous

DarkStalker

.consigliere.

User info:

Registered: Jun 2002
Posts: 115 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 4:56:07: [...]
Status: Offline

Post actions:

Ciao, cosa intendi per secondo schema? Intendi il secondo tableau? Beh ho semplicemente applicato l'algoritmo del simplesso.
Poi vedendo che le 2 soluzioni sono frazionarie decido di generare un taglio
selezionando quella col rapporto frazionario maggiore.

"Duale" e "simplesso duale" indicano 2 cose legate tra loro ma differenti.
Per "Duale" si intende il problema, "simplesso duale" e' una variante del simplesso "liscio" (o primale) utilizzato per risolvere problemi duali.

luna

.grande:maestro.

User info:

Registered: Apr 2003
Posts: 4565 (0.57 al dì)
Location: Rozzano
Corso:
Anno: Ormai finito!
Time Online: 102 Days, 14:49:55 [...]
Status: Offline

Post actions:

Originally posted by DarkStalker
Ciao, cosa intendi per secondo schema? Intendi il secondo tableau? Beh ho semplicemente applicato l'algoritmo del simplesso.

Per "Duale" si intende il problema, "simplesso duale" e' una variante del simplesso "liscio" (o primale) utilizzato per risolvere problemi duali.

si intendevo il secondo tableu

ma il simplesso duale si applica nel caso in cui ci sia un termine b negativo, giusto?

__________________
"Solamente il cuore ti permette di vedere chiaramente.L'essenziale e' invisibile agli occhi"
bisogna vivere "alla giornata", senza crearsi troppe aspettative. quello che viene sarà un "di più" ed è da mettere nel salvadanaio.
Sono troppo una grilla petulante by Nous

DarkStalker

.consigliere.

User info:

Registered: Jun 2002
Posts: 115 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 4:56:07: [...]
Status: Offline

Post actions:

Si esatto

luna

.grande:maestro.

User info:

Registered: Apr 2003
Posts: 4565 (0.57 al dì)
Location: Rozzano
Corso:
Anno: Ormai finito!
Time Online: 102 Days, 14:49:55 [...]
Status: Offline

Post actions:

mi è venuto un dubbio sull'algoritmo del simplesso ma per scegliere chi deve "uscire" e chi deve "entrare" che formuletta devo utilizzare?sto impazzendo

Grazie mille comunque

__________________
"Solamente il cuore ti permette di vedere chiaramente.L'essenziale e' invisibile agli occhi"
bisogna vivere "alla giornata", senza crearsi troppe aspettative. quello che viene sarà un "di più" ed è da mettere nel salvadanaio.
Sono troppo una grilla petulante by Nous

DarkStalker

.consigliere.

User info:

Registered: Jun 2002
Posts: 115 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 4:56:07: [...]
Status: Offline

Post actions:

Ordunque, io faccio cosi', scelgo la colonna con la variabile col valore piu' "alto" (se e' un prob di max) o piu' "basso" (se e' un prob di min).
Per scegliere la riga devi fare il rapporto tra i l termine noto e la variabile della riga corrispondente e scegli la riga in cui hai il valore positivo piu' basso

luna

.grande:maestro.

User info:

Registered: Apr 2003
Posts: 4565 (0.57 al dì)
Location: Rozzano
Corso:
Anno: Ormai finito!
Time Online: 102 Days, 14:49:55 [...]
Status: Offline

Post actions:

ma la variabile col valore piu' alto intendi il termine aij giusto?nell'esempio che hai postato te, nel primo tableu te hai scelto di far entrare x1 perchè come valori ha 2 e -1 giusto?ma anche x2 ha gli stessi valori..perchè hai scelto x1?per la regola lessicografica?
comunque, sempre nell'esempio, entra x1 ed esce x3 perchè nella riga corrispondente avevi x3 con 1 e x4 con 0?e il valore 0 non si deve considerare giusto?quindi rimane x3 ed è lui che esce!
scusami,ti sto prosciugando!

__________________
"Solamente il cuore ti permette di vedere chiaramente.L'essenziale e' invisibile agli occhi"
bisogna vivere "alla giornata", senza crearsi troppe aspettative. quello che viene sarà un "di più" ed è da mettere nel salvadanaio.
Sono troppo una grilla petulante by Nous

DarkStalker

.consigliere.

User info:

Registered: Jun 2002
Posts: 115 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 4:56:07: [...]
Status: Offline

Post actions:

Originally posted by luna
ma la variabile col valore piu' alto intendi il termine aij giusto?nell'esempio che hai postato te, nel primo tableu te hai scelto di far entrare x1 perchè come valori ha 2 e -1 giusto?ma anche x2 ha gli stessi valori..perchè hai scelto x1?per la regola lessicografica?