Théories des graphes et applications
Fermé
NPcomplet
-
10 oct. 2011 à 23:19
mpmp93 Messages postés 6652 Date d'inscription mercredi 13 avril 2011 Statut Membre Dernière intervention 28 septembre 2015 - 11 oct. 2011 à 09:16
mpmp93 Messages postés 6652 Date d'inscription mercredi 13 avril 2011 Statut Membre Dernière intervention 28 septembre 2015 - 11 oct. 2011 à 09:16
A voir également:
- Théorie des graphes applications
- Application pour cacher des applications - Guide
- Supprimer des applications - Guide
- Faut-il vider le cache des applications - Guide
- Applications parallèles - Guide
- Application pour installer des applications - Guide
2 réponses
KX
Messages postés
16733
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
31 janvier 2024
3 015
11 oct. 2011 à 07:43
11 oct. 2011 à 07:43
Il y a les problèmes de cheminement par exemple utilisés par les GPS ou des sites qui calcule les itinéraires comme Google Maps. Le problème de tournées de véhicules est également assez simple à comprendre, il peut par exemple s'appliquer à un livreur de journaux.
Il y en a bien sûr d'autres, je donne ces deux là car ils sont vraiment faciles à comprendre pour un néophyte, mais il y en a d'autres.
Il y en a bien sûr d'autres, je donne ces deux là car ils sont vraiment faciles à comprendre pour un néophyte, mais il y en a d'autres.
mpmp93
Messages postés
6652
Date d'inscription
mercredi 13 avril 2011
Statut
Membre
Dernière intervention
28 septembre 2015
1 339
11 oct. 2011 à 09:16
11 oct. 2011 à 09:16
Bonjour,
Un très bon exemple, les problèmes liés aux "workflow", les flux de tâches. Un bon exemple c'est les graphes de tâches concurrentes, par exemple dans la construction d'un immeuble:
- on fait les fondations: délai, coûts, moyens
- ensuite, on fait les murs: ....idem ci-dessus...
Une fois les murs faits, on peut poser la plomberie et les murs.
Dans mon exemple, il est évident qu'on en peut pas poser les fenêtres avant d'avoir les murs. De même, il est physiquement impossible de construire les murs avant d'avoir les fondations.
Dans l'ordonnancement de la construction, il y a donc des contraintes de précédence:
- quelle activité doit être achevée avant de passer à la suivante,
- quelles activités peuvent être exécutées simultanément,
Ensuite, il y a le problème des ressources: si les ouvriers sont multi-compétents mas pas assez nombreux, ils ne pourront pas faire la plomberie et poser les fenêtres. A l'inverse, si on fait appel à des sous-traitants, ils peuvent travailler simultanément. Ces contraintes ont une incidence directe sur les délais d'achèvement à chaque phase de la construction, donc sur la date d'achèvement des travaux...
Une autre incidence est le coût global qui sera la somme des coûts de chaque phase.
JE vous laisse cogiter sur ce type de problème qui peut exploiter la théorie des graphes.
Cdlt
Un très bon exemple, les problèmes liés aux "workflow", les flux de tâches. Un bon exemple c'est les graphes de tâches concurrentes, par exemple dans la construction d'un immeuble:
- on fait les fondations: délai, coûts, moyens
- ensuite, on fait les murs: ....idem ci-dessus...
Une fois les murs faits, on peut poser la plomberie et les murs.
Dans mon exemple, il est évident qu'on en peut pas poser les fenêtres avant d'avoir les murs. De même, il est physiquement impossible de construire les murs avant d'avoir les fondations.
Dans l'ordonnancement de la construction, il y a donc des contraintes de précédence:
- quelle activité doit être achevée avant de passer à la suivante,
- quelles activités peuvent être exécutées simultanément,
Ensuite, il y a le problème des ressources: si les ouvriers sont multi-compétents mas pas assez nombreux, ils ne pourront pas faire la plomberie et poser les fenêtres. A l'inverse, si on fait appel à des sous-traitants, ils peuvent travailler simultanément. Ces contraintes ont une incidence directe sur les délais d'achèvement à chaque phase de la construction, donc sur la date d'achèvement des travaux...
Une autre incidence est le coût global qui sera la somme des coûts de chaque phase.
JE vous laisse cogiter sur ce type de problème qui peut exploiter la théorie des graphes.
Cdlt