Discussion :

[kululu]

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

[prgasp77]

Bonjour,
si tu n'as qu'un faible nombre de "menus", le plus simple reste de calculer pour un client donné les différents tarifs pour chacun de ces "menus" et de lui facturé le plus avantageux.

Cordialement,

[ToTo13]

si tu n'as qu'un faible nombre de "menus", le plus simple reste de calculer pour un client donné les différents tarifs pour chacun de ces "menus" et de lui facturé le plus avantageux.

C'est la version exhaustive de la recherche des solutions. Comme c'est marqué, cela ne fonctionne que pour les "petits" problèmes.
Sinon il faut se tourner vers algorithmes d'optimisation comme les méthodes Tabou et de Recuit Simulé.

[kululu]

Merci pour vos réponses
En effet c' est juste un exemple que j' ai cité et donc mon algo doit pouvoir fonctionner avec n tarif (n tendant vers l'infini )

je sais pas si avec la méthode du simplex je pourrais m' en sortir?

[ToTo13]

je sais pas si avec la méthode du simplex je pourrais m' en sortir?

Mmm... dans ce cas il me semble que les méthodes d'optimisation que j'ai cité sont spécialement adaptées.

[kululu]

Mmm... dans ce cas il me semble que les méthodes d'optimisation que j'ai cité sont spécialement adaptées.

Je me suis renseigné un peu sur l'algo de recherche taboue et le recuit, le "grand défaut" pour mon utilisation, c'est la condition d'arrêt, je ne la connais pas en avance (forcément je la cherche :p ) et mon but est de proposer nécessairement au client l'offre la plus intéressante (pas celle qui s'en rapproche le plus )