Bonjour et bonne année 2011 à tout le forum

J'expose directement mon problème :

Le but est de retourner le résultat le moins couteux pour un nombre de jour et une distance donnée

J'ai 3 paramètres
_le prix
_un nombre de jours associé à une distance
_et le prix au km supplémentaire

Résumé avec exemple

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
 
Une personne veut louer pour 4 jours et parcourir 1200km
 
Les tarifs sont:
50e -> pour 1jour et 100km -> 1e km/sup
80e -> pour 2jours et 150km -> 0,95 km/sup
350e -> pour 5jours et 500km -> 0,90 km/sup
 
Quel sera la combinaison la plus avantageuse pour le client?
C'est juste un exemple je ne souhaite pas que l'on me le résolve mais juste savoir quel algo je dois utiliser

J'avais pensé au "problème de sac à dos" mais le problème c'est que cet algo ne me donnera la combinaison égal (avec de la chance) ou strictement inférieur à la demande du client (on cherche à satisfaire totalement la demande du client au risque de lui proposer plus de jours ou de km mais toujours le plus compétitif)

Merci pour votre aide