[PROBLEMA DELLO ZAINO] - Mi serve un piccolo esempio!

teogros · 21-09-2004, 10:15

Ne avete qualcuno disponibile? Ma di quelli semplici semplici!

dooka · 21-09-2004, 10:45

eh?

teogros · 21-09-2004, 10:49

Quote:

Originariamente inviato da dooka
eh?

Branch & Bound... mai sentito dire?

P.s.
Fino a ieri neanche io l'avevo mai sentito dire...

ziozetti · 21-09-2004, 12:29

Quote:

Originariamente inviato da teogros
Branch & Bound... mai sentito dire?

P.s.
Fino a ieri neanche io l'avevo mai sentito dire...

Spiega, spiega! Sono pratico di zaini!

Jo3 · 21-09-2004, 12:35

Vedila a questo modo :
Un prode campeggiatore ha uno zaino che ha una capienza di 60 litri.

Lo stesso campeggiatore per andare in campeggio ha parecchio materiale :

Ogni materiale
- occupa tot litri di capienza nello zaino
- ha un valore da 0 a 10 nella scala delle cose necessarie /non necessarie

Tutti gli oggetti non ci stanno nello zaino : allora si puo utilizzare un algoritmo che calcola quali oggetti portare, massimizzando la capacita dello zaino e il valore di tali oggetti.

L'algoritmo e' semplice, (knapsack) ma da tale algoritmo e' sfruttato in diversi campi ed applicazioni (si pensi il traffico router)

http://www.dei.unipd.it/~brunetta/didattica/BandB.pdf

Teogros, devi applicare se non erro il ribaltamento della matrice, iniziando a selezionare un coefficiente maggiore e minore.
Ponendo quindi un vincolo in piu nella matrice dei calcoli.

Poi proseguire fintantoche non trovi un valore il piu possibile vicino alla disequazione.

ManyMusofaga · 21-09-2004, 12:45

Devi inventare un problema in cui centri uno zaino?

Jo3 · 21-09-2004, 12:49

Quote:

Originariamente inviato da ManyMusofaga
Devi inventare un problema in cui centri uno zaino?

No, questo e' un problema tipico di Programmazione Lineare Intera, studiata nella materia di Ricerca Operativa in Universita'.

rip82 · 21-09-2004, 12:49

Pierino va in un negozio di articoli da campeggio, trova esposti 4 tipi di zaino, due con lo schienale steccato e con lo schienale solamente imbottito, i due steccati sono uno da roccia da 40l, l'altro da trekking da 55l, mentre i due con schienale imbottito sono entrambi da trekking rispettivamente da 55 e 65l.
Domanda: checcazzo se ne fa Pierino dello zaino???

Jo3 · 21-09-2004, 12:49

Quote:

Originariamente inviato da rip82
Pierino va in un negozio di articoli da campeggio, trova esposti 4 tipi di zaino, due con lo schienale steccato e con lo schienale solamente imbottito, i due steccati sono uno da roccia da 40l, l'altro da trekking da 55l, mentre i due con schienale imbottito sono entrambi da trekking rispettivamente da 55 e 65l.
Domanda: checcazzo se ne fa Pierino dello zaino???

Jo3 · 21-09-2004, 12:55

Quote:

Originariamente inviato da ManyMusofaga
Devi inventare un problema in cui centri uno zaino?

Many, lo sai che sei terribilmente doRce quando ti inventi queste cose

ziozetti · 21-09-2004, 12:56

Quote:

Originariamente inviato da ziozetti
Spiega, spiega! Sono pratico di zaini!

Ritiro tutto! Sono pratico di zaini ma solo nella sezione Geografia e Viaggi.

teogros · 21-09-2004, 13:25

Quote:

Originariamente inviato da Jo3
Vedila a questo modo :
Un prode campeggiatore ha uno zaino che ha una capienza di 60 litri.

Lo stesso campeggiatore per andare in campeggio ha parecchio materiale :

Ogni materiale
- occupa tot litri di capienza nello zaino
- ha un valore da 0 a 10 nella scala delle cose necessarie /non necessarie

Tutti gli oggetti non ci stanno nello zaino : allora si puo utilizzare un algoritmo che calcola quali oggetti portare, massimizzando la capacita dello zaino e il valore di tali oggetti.

L'algoritmo e' semplice, (knapsack) ma da tale algoritmo e' sfruttato in diversi campi ed applicazioni (si pensi il traffico router)

http://www.dei.unipd.it/~brunetta/didattica/BandB.pdf

Teogros, devi applicare se non erro il ribaltamento della matrice, iniziando a selezionare un coefficiente maggiore e minore.
Ponendo quindi un vincolo in piu nella matrice dei calcoli.

Poi proseguire fintantoche non trovi un valore il piu possibile vicino alla disequazione.

No no, niente ribaltamento... mi serve proprio un esempio pratico molto semplice, già svolto e risolto!

gotam · 21-09-2004, 13:52

Non ti prometto nulla, ma se trovo qualche esercizio risolto faccio la scansione e te lo posto...anche se al 90% non troverò il tempo

teogros · 21-09-2004, 13:55

Quote:

Originariamente inviato da gotam
Non ti prometto nulla, ma se trovo qualche esercizio risolto faccio la scansione e te lo posto...anche se al 90% non troverò il tempo

Grazie! Ma mi serve proprio una cosa banale e stupida, con 3-4 "oggetti" al massimo!

21-09-2004, 10:15	#1
teogros Senior Member Iscritto dal: Apr 2000 Città: Strada in Chianti, Firenze Messaggi: 12998	[PROBLEMA DELLO ZAINO] - Mi serve un piccolo esempio! Ne avete qualcuno disponibile? Ma di quelli semplici semplici! __________________

21-09-2004, 10:45	#2
dooka Senior Member Iscritto dal: Dec 2001 Città: Castelnuovo R. (MO) Nato: 05/02/1984 Messaggi: 1683	eh? __________________ iMac 20" C2D .. MacBook Air /w SSD* .. iPhone 4* Tech4Style - Blog di tecnologia e stile facebook :: twitter :: flickr :: last.fm :: LinkedIn

21-09-2004, 12:35	#5
Jo3 Senior Member Iscritto dal: Jun 2001 Messaggi: 1300	Vedila a questo modo : Un prode campeggiatore ha uno zaino che ha una capienza di 60 litri. Lo stesso campeggiatore per andare in campeggio ha parecchio materiale : Ogni materiale - occupa tot litri di capienza nello zaino - ha un valore da 0 a 10 nella scala delle cose necessarie /non necessarie Tutti gli oggetti non ci stanno nello zaino : allora si puo utilizzare un algoritmo che calcola quali oggetti portare, massimizzando la capacita dello zaino e il valore di tali oggetti. L'algoritmo e' semplice, (knapsack) ma da tale algoritmo e' sfruttato in diversi campi ed applicazioni (si pensi il traffico router) http://www.dei.unipd.it/~brunetta/didattica/BandB.pdf Teogros, devi applicare se non erro il ribaltamento della matrice, iniziando a selezionare un coefficiente maggiore e minore. Ponendo quindi un vincolo in piu nella matrice dei calcoli. Poi proseguire fintantoche non trovi un valore il piu possibile vicino alla disequazione. __________________ Referenti in Compravendite Ognuno sceglie le cause per cui combattere in base alla propria statura. Ultima modifica di Jo3 : 21-09-2004 alle 12:48.

21-09-2004, 12:45	#6
ManyMusofaga Senior Member Iscritto dal: Oct 2002 Città: Lodi Messaggi: 1329	Devi inventare un problema in cui centri uno zaino? __________________ La vita non è facile, a volte basta un complice e tutto è già più semplice La follia della donna: quel bisogno di scarpe che non vuole sentire ragioni

21-09-2004, 12:49	#8
rip82 Senior Member Iscritto dal: Jan 2002 Città: Sant'Angeles-Lodi Messaggi: 3692	Pierino va in un negozio di articoli da campeggio, trova esposti 4 tipi di zaino, due con lo schienale steccato e con lo schienale solamente imbottito, i due steccati sono uno da roccia da 40l, l'altro da trekking da 55l, mentre i due con schienale imbottito sono entrambi da trekking rispettivamente da 55 e 65l. Domanda: checcazzo se ne fa Pierino dello zaino??? __________________ "E' un lodo che potrebbe essere chiamato lodo Orwell; lodo “Fattoria degli animali”. Ricordate forse che nella “Fattoria degli animali” c’era una specie di animali più uguali degli altri. Erano i maiali." cit.:Marco Travaglio Questa non è la destra, questo è il manganello. Gli italiani non sanno andare a destra senza finire nel manganello - Montanelli

21-09-2004, 13:52	#13
gotam Senior Member Iscritto dal: Aug 2000 Città: Formia Messaggi: 6900	Non ti prometto nulla, ma se trovo qualche esercizio risolto faccio la scansione e te lo posto...anche se al 90% non troverò il tempo __________________ "La birra è la prova che dio ci ama e vuole che siamo felici"

Strumenti
Mostra una versione stampabile Invia questa pagina per email