Alello
25-08-2013, 10:12
Ho un budget di 10 euro, e con questo budget devo comprare 20 caramelle.
Devo comprare obbligatoriamente 5 caramelle del tipo A, 10 del tipo B e 5 del tipo C. Posso comprare più volte la stessa caramella.
(Ogni caramella è identificata da una coppia di valori, il costo e il grado di bontà/qualità, caramelle dello stesso tipo possono avere coppia di valori diversi)
In che modo riesco a giungere alla combinazione ottimale?
Per combinazione ottimale si intende le 20 caramelle che riesco ad acquistare con 10 euro che mi diano un grado di bontà/qualità totale maggiore. Posso comprare più volte la stessa caramella.
Qual'è l'algoritmo che serve a me? (Ho dato un'occhiata agli algoritmi studiati in ricerca operativa per grafi, percorsi minimi, ecc. ma non ho trovato nulla)
Inoltre, quando mi ritrovo di fronte a questi problemi, non riuscendoci ad arrivare logicamente, qual'è il metodo migliore per ricercare la soluzione?
Grazie
p.s. Adesso sto dando un'occhiata al problema del consumatore e della scelta ottima del paniere...
Calcolando per ogni caramella il grado di appetibilità, ovvero il rapporto qualità prezzo (qualità/costo) si riesce ad ordinare le caramelle più convenienti per ogni tipo. Ovviamente prendendo le 5 caramelle più convenienti per ogni tipologia si potrebbe non spendere l'intero budget, oppure sforare il budget.
Inoltre si deve tener conto della relazione tra i vari tipi di caramelle, cioè rinunciare ad una certa caramella di tipo A mi permetterebbe di acquistare una caramella di tipo B che mi permetterebbe di raggiungere la scelta ottimale.
Devo comprare obbligatoriamente 5 caramelle del tipo A, 10 del tipo B e 5 del tipo C. Posso comprare più volte la stessa caramella.
(Ogni caramella è identificata da una coppia di valori, il costo e il grado di bontà/qualità, caramelle dello stesso tipo possono avere coppia di valori diversi)
In che modo riesco a giungere alla combinazione ottimale?
Per combinazione ottimale si intende le 20 caramelle che riesco ad acquistare con 10 euro che mi diano un grado di bontà/qualità totale maggiore. Posso comprare più volte la stessa caramella.
Qual'è l'algoritmo che serve a me? (Ho dato un'occhiata agli algoritmi studiati in ricerca operativa per grafi, percorsi minimi, ecc. ma non ho trovato nulla)
Inoltre, quando mi ritrovo di fronte a questi problemi, non riuscendoci ad arrivare logicamente, qual'è il metodo migliore per ricercare la soluzione?
Grazie
p.s. Adesso sto dando un'occhiata al problema del consumatore e della scelta ottima del paniere...
Calcolando per ogni caramella il grado di appetibilità, ovvero il rapporto qualità prezzo (qualità/costo) si riesce ad ordinare le caramelle più convenienti per ogni tipo. Ovviamente prendendo le 5 caramelle più convenienti per ogni tipologia si potrebbe non spendere l'intero budget, oppure sforare il budget.
Inoltre si deve tener conto della relazione tra i vari tipi di caramelle, cioè rinunciare ad una certa caramella di tipo A mi permetterebbe di acquistare una caramella di tipo B che mi permetterebbe di raggiungere la scelta ottimale.