Déterminer la meilleure organisation possible à partir de conditions données (à

unkedeuxke Messages postés 4 Date d'inscription jeudi 29 juin 2006 Statut Membre Dernière intervention 27 janvier 2010 - 26 janv. 2010 à 20:21
unkedeuxke Messages postés 4 Date d'inscription jeudi 29 juin 2006 Statut Membre Dernière intervention 27 janvier 2010 - 27 janv. 2010 à 19:05
Bonsoir,

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 !


PS : pour le forum du sujet, je ne savais pas trop quoi mettre

4 réponses

unkedeuxke Messages postés 4 Date d'inscription jeudi 29 juin 2006 Statut Membre Dernière intervention 27 janvier 2010
26 janv. 2010 à 20:33
Pour les personnes qui pourraient m'aider (même un tout petit peu !) : unkedeuxke_PSM@hotmail.fr pour me contacter si besoin
0
ucfoutu Messages postés 18038 Date d'inscription lundi 7 décembre 2009 Statut Modérateur Dernière intervention 11 avril 2018 231
26 janv. 2010 à 21:34
Bonjour,

au bout du compte : tu ne poses pas une question spécifique sur une difficulté isolée (vocation de ce forum), mais demande carrément l'architecture complète de ton appli ! (sur la base, en outre, d'un "cahier des charges" aussi restreint que peu clair). Cette "organisatoion n'est par ailleurs pas vraiment plus liée à VB6 qu'à n'importe quel autre langage de développement ...
T'en rends-tu compte ?


____________________
Vous aimez Codes-Sources ? Il vous aide ? Cliquez ici pour l'aider à continuer
Cliquer sur "Réponse acceptée" en bas d'une solution adéquate est
0
unkedeuxke Messages postés 4 Date d'inscription jeudi 29 juin 2006 Statut Membre Dernière intervention 27 janvier 2010
26 janv. 2010 à 22:27
tout à fait... c'est pour cela que je ne savais pas où poster ma demande, et ne connaissant pas du tout comment faire (que ce soit une méthode manuelle sur papier, sur excel, ou utiliser un programme pré existant etc...)

donc je comptais sur les connaissances de tous pour m'éclairer... un peu d'éléments de partout pourrait vraiment être bien
0
unkedeuxke Messages postés 4 Date d'inscription jeudi 29 juin 2006 Statut Membre Dernière intervention 27 janvier 2010
27 janv. 2010 à 19:05
svp ... quelqu'un a t il une idee ?
0