Inscription / Connexion Nouveau Sujet
Niveau autre
Partager :

Pb d optimisation ...

Posté par solanum (invité) 10-05-05 à 22:45

Bonjour,

bravo pour votre site ..

J'ai problème à vous soumettre, un peut moins académique que ce que vous proposez... mais j'essaye quand même ...

Description du problème :

Pour aller au travail chaque jour je prend le train Aller - retours entre Evreux et Paris.
Je bénéficie d'un billet "forfait" qui se décline en trois modèles
Le billet au mois d'une durée de 31 jours, (à 220€)
Le billet à la semaine d'une durée de 7 jours, (à 70€)
Le billet à la journée (à 15€)

Je ne travaille pas les week-end et environ 4 semaines par ans (dates à préciser ...)

J'aimerai savoir quelle succession de billets me permet de voyager le moins cher possible,
Compte tenu du planning de mes jours travaillés pour une période donnée.

L'expérience me prouve qu'en utilisant une diposition judicieuse des billets, il est possible d'économiser quelques dizaines d'euros par ans ...

J'aimerai savoir quelle branche des mathématiques peut m'aider à résoudre ce problème ... (combinatoire ?, optimisation ? , ???)

in fine, une fois que j'aurais fait le tour de la question, je souhaite en faire un programme permettant aux abonnés de s'organiser ...

Merci pour vos idées !

Posté par
isisstruiss
re : Pb d optimisation ... 11-05-05 à 10:47

Bonjour solanum!

Ce problème peut sûrement être abbordé de différentes façons, mais il me fait penser à la théorie de graphes. Il se laisse facilement modéliser en un problème de flots qui est très courrant et on trouve très certainement des algorithmes déjà implémentés.

Voici comment je modéliserais ce problème en un problème de flots:

Comme mon image l'indique, je cherche un flot maximum (ou de valeur du nombre de jours à travailler) de coût minimum de s à t.

Je mets des arcs allant de s à chacun des billets envisageables. Ces arcs ont un coût qui est celui du forfait acheté (jour/semaine/mois) et des capacités très grandes (ou une capacité égale au nombre de jours de validité du forfait).

Je mets un arc allant d'un sommet yb de B (ensemble des forfaits envisageables) à un sommet yj de J (ensemble des jours à travailler) lorsque le forfait b est valable le jour j. Ces arcs un des coûts nuls et des capacités 1.

Je mets des arcs entre chaque sommet de J à t. Ces arcs ont un coût nul et une capacité de 1.

Comme j'ai dit ceci est mon idée et il y a très certainement un tas d'autres.

Isis

Pb d optimisation ...

Posté par solanum (invité)Merci ! 11-05-05 à 18:59

Je vais creuser la piste des problèmes de flots ...



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !