unkedeuxke
XLDnaute Nouveau
Bonsoir à tous,
J'ai là un problème qui me paraît assez difficile à résoudre : je vous le soumet.
Notre club de football souhaite organiser un tournoi, et je dois planifier les horaires des matchs.
Ce tournoi a lieu sur une journée et doit :
- commencer à 9h00 (à +- 30 minutes)
- comporter une pause entre midi (aux alentours de 12h00 à +- une heure si possible) d'une heure entre la fin du dernier match du matin et le début du premier de l'après-midi
- se terminer pour 19h00 (à +- 30 minutes)
Sachant que chaque match dure 25 minutes, et qu'on laisse 5 minutes de "battement" entre chaque match, on aura une organisation ainsi faite :
9h00 : matchs 1 et 2
9h30 : matchs 3 et 4
etc.
En effet, nous disposons de 2 terrains : A et B (nous pouvons donc jouer deux matchs à la fois ou non)
Le tournoi a lieu pour 2 catégories : les U19 et les Vétérans.
Il y aura au total 4 équipes de vétérans (A, B, C et D), qui s'affronteront en phase de championnat une seule fois chacune (donc 3 matchs/équipe pour 6 matchs en tout). Puis le 1er affrontera le 2e, et le 3e le 4e (donc 2 matchs en plus). Au total, 8 matchs sont à répartir sur les plages horaires.
Pour les U19, il y aura 6 équipes (A, B, C, D, E, F), qui s'affronteront d'abord en mode championnat sur un seul match (5 matchs/équipe pour 15 matchs au total), puis, de façon indépendante, il y aura 2 groupes de 3 formés (de façon arbitraire), où les équipes joueront 2 matchs dans leur groupe (6 matchs au total), avant de faire : 1er vs 1er, 2e vs 2e, 3e vs 3e (3 matchs en plus). On aura donc au total 24 matches de U19 à répartir sur les plages horaires.
D'autres conditions viennent s'ajouter :
- nous aimerions que nos équipes jouent toujours sur le terrain A (on désignera pour les U19 et les vétérans l'équipe "A" comme la notre)
- les vétérans peuvent commencer le tournoi plus tard, et finir plus tôt, mais la "finale" (1er vs 2e) des vétérans doit avoir lieu juste avant celle des U19 (il faut donc que cela soit assez cohérent)
LA difficulté est qu'il faudrait que chaque équipe ne joue pas 2 matchs d'affilée, pour avoir le temps de se reposer (le temps d'attente maximum n'est pas imposé)
J'ai déjà pas mal réfléchi à tout cela, mais la plage horaire étant assez restreinte, il faudrait tester pas mal de combinaisons jusqu'à réussir... or il y en a tellement...
Donc si vous avez un programme qui permet de résoudre ce problème, je suis preneur...
Merci énormément à vous !
J'ai là un problème qui me paraît assez difficile à résoudre : je vous le soumet.
Notre club de football souhaite organiser un tournoi, et je dois planifier les horaires des matchs.
Ce tournoi a lieu sur une journée et doit :
- commencer à 9h00 (à +- 30 minutes)
- comporter une pause entre midi (aux alentours de 12h00 à +- une heure si possible) d'une heure entre la fin du dernier match du matin et le début du premier de l'après-midi
- se terminer pour 19h00 (à +- 30 minutes)
Sachant que chaque match dure 25 minutes, et qu'on laisse 5 minutes de "battement" entre chaque match, on aura une organisation ainsi faite :
9h00 : matchs 1 et 2
9h30 : matchs 3 et 4
etc.
En effet, nous disposons de 2 terrains : A et B (nous pouvons donc jouer deux matchs à la fois ou non)
Le tournoi a lieu pour 2 catégories : les U19 et les Vétérans.
Il y aura au total 4 équipes de vétérans (A, B, C et D), qui s'affronteront en phase de championnat une seule fois chacune (donc 3 matchs/équipe pour 6 matchs en tout). Puis le 1er affrontera le 2e, et le 3e le 4e (donc 2 matchs en plus). Au total, 8 matchs sont à répartir sur les plages horaires.
Pour les U19, il y aura 6 équipes (A, B, C, D, E, F), qui s'affronteront d'abord en mode championnat sur un seul match (5 matchs/équipe pour 15 matchs au total), puis, de façon indépendante, il y aura 2 groupes de 3 formés (de façon arbitraire), où les équipes joueront 2 matchs dans leur groupe (6 matchs au total), avant de faire : 1er vs 1er, 2e vs 2e, 3e vs 3e (3 matchs en plus). On aura donc au total 24 matches de U19 à répartir sur les plages horaires.
D'autres conditions viennent s'ajouter :
- nous aimerions que nos équipes jouent toujours sur le terrain A (on désignera pour les U19 et les vétérans l'équipe "A" comme la notre)
- les vétérans peuvent commencer le tournoi plus tard, et finir plus tôt, mais la "finale" (1er vs 2e) des vétérans doit avoir lieu juste avant celle des U19 (il faut donc que cela soit assez cohérent)
LA difficulté est qu'il faudrait que chaque équipe ne joue pas 2 matchs d'affilée, pour avoir le temps de se reposer (le temps d'attente maximum n'est pas imposé)
J'ai déjà pas mal réfléchi à tout cela, mais la plage horaire étant assez restreinte, il faudrait tester pas mal de combinaisons jusqu'à réussir... or il y en a tellement...
Donc si vous avez un programme qui permet de résoudre ce problème, je suis preneur...
Merci énormément à vous !
