Modèles des réseaux(IND403)
| Nom du Cours | Semestre du Cours | Cours Théoriques | Travaux Dirigés (TD) | Travaux Pratiques (TP) | Crédit du Cours | ECTS | |
|---|---|---|---|---|---|---|---|
| IND403 | Modèles des réseaux | 7 | 3 | 0 | 0 | 3 | 4 |
| Cours Pré-Requis | IND371 |
| Conditions d'Admission au Cours | IND371 |
| Langue du Cours | |
| Type de Cours | Électif |
| Niveau du Cours | Licence |
| Enseignant(s) du Cours | Ufuk BAHÇECİ ubahceci@gsu.edu.tr (Email) |
| Assistant(e)s du Cours | |
| Objectif du Cours | L'objectif de ce cours est i) De garantir que les étudiants apprennent la terminologie de base liée à la théorie des graphes, ii) De permettre à l'étudiant d'évaluer comment modéliser les problèmes de flots dans les réseaux qu'ils peuvent rencontrer en pratique, iii) De permettre aux étudiants de choisir la méthode appropriée pour résoudre un modèle de flots dans les réseaux, et iv) fournir aux étudiants la capacité de résoudre certains problèmes particuliers de flots dans les réseaux. Ces problèmes, rencontrés dans de nombreux domaines tels que la production, la logistique, la supply chain, le transport, les télécommunications, etc., peuvent être modélisés directement ou indirectement avec les modèles de flots dans les réseaux, qui constituent une sous-branche importante de la Recherche Opérationnelle. C'est pourquoi les connaissances et les compétences acquises dans ce cours aideront les étudiants diplômés à la fois à résoudre les problèmes complexes qu'ils rencontreront dans la pratique et à s'adapter aux programmes de génie industriel de niveau maîtrise-doctorat. |
| Contenus |
1. Semaine: Introduction au cours 2. Semaine: Terminologie de la théorie des graphes 3. Semaine: Utilisation du logiciel pour les modèles de réseau de base 4. Semaine: Problème du flot de coût minimum 5. Semaine: Problème de flot maximum 6. Semaine: Recherche du plus court chemin entre deux nœuds 7. Semaine: Problème d'affectation 8. Semaine: Partiel 9. Semaine: Problème d’arbre couvrant de poids minimal 10. Semaine: Utilisation de logiciels pour les modèles de programmation en nombres entiers mixtes 11. Semaine: Algorithme du simplexe de réseau 12. Semaine: Problème de voyageur de commerce 13. Semaine: Problème de tournée des véhicules 14. Semaine: Présentations de projets |
| Acquis d'Apprentissage du Cours |
L'étudiant qui termine avec succès ce cours : 1. apprendra les concepts de base de la théorie des graphes et de flots dans les réseaux, 2. peut modéliser mathématiquement les problèmes de flots dans les réseaux qui peuvent être rencontrés dans la pratique. 3. peut déterminer la méthode de solution appropriée aux problèmes de base de flots dans les réseaux. 4. peut résoudre certains problèmes particuliers de flots dans les réseaux rencontrés dans la pratique. |
| Méthodes d'Enseignement | Conférence; des exemples de problèmes et d'applications ; question-réponse; étude individuelle. |
| Ressources |
1. Ahuja, R.K., Magnanti, T.L., Orlin, J.L., “Network Flows: Theory, Algorithms, and Applications”, Prentice Hall, 1993. 2. Hillier, F.S., Lieberman, G.J., “Introduction to Operations Research”, McGraw-Hill, 2010. 3. Rosen, K.H., “Discrete Mathematics and Its Applications”, McGraw-Hill, 2007. 4. https://github.com/UfukBahceci/GraphUtilitiesPython 5. https://github.com/UfukBahceci/NetworkModelsLectureNotes |
Intitulés des Sujets Théoriques
| Semaine | Intitulés des Sujets |
|---|---|
| 1 | Introduction au cours |
| 2 | Terminologie de la théorie des graphes |
| 3 | Utilisation du logiciel pour les modèles de réseau de base |
| 4 | Problème du flot de coût minimum |
| 5 | Problème de flot maximum |
| 6 | Recherche du plus court chemin entre deux nœuds |
| 7 | Problème d'affectation |
| 8 | Partiel |
| 9 | Problème d’arbre couvrant de poids minimal |
| 10 | Utilisation de logiciels pour les modèles de programmation en nombres entiers mixtes |
| 11 | Algorithme du simplexe de réseau |
| 12 | Problème de voyageur de commerce |
| 13 | Problème de tournée des véhicules |
| 14 | Présentations de projets |
Intitulés des Sujets Pratiques
| Semaine | Intitulés des Sujets |
|---|---|
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 |
Contribution à la Note Finale
| Numéro | Frais de Scolarité | |
|---|---|---|
| Contribution du contrôle continu à la note finale | 2 | 60 |
| Contribution de l'examen final à la note finale | 1 | 40 |
| Toplam | 3 | 100 |
Contrôle Continu
| Numéro | Frais de Scolarité | |
|---|---|---|
| Devoir | 0 | 0 |
| Présentation | 0 | 0 |
| Examen partiel (temps de préparation inclu) | 1 | 30 |
| Projet | 1 | 30 |
| Travail de laboratoire | 0 | 0 |
| Autres travaux pratiques | 0 | 0 |
| Quiz | 0 | 0 |
| Devoir/projet de session | 0 | 0 |
| Portefeuille | 0 | 0 |
| Rapport | 0 | 0 |
| Journal d'apprentissage | 0 | 0 |
| Mémoire/projet de fin d'études | 0 | 0 |
| Séminaire | 0 | 0 |
| Autre | 0 | 0 |
| Toplam | 2 | 60 |
| No | Objectifs Pédagogiques du Programme | Contribiton | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | Connaissance et compréhension d’un large champ de sciences fondamentales (math, sciences physiques, …) et des concepts principaux de l’ingénierie | X | ||||
| 2 | Capacité à combiner ces connaissances théoriques et pratiques pour résoudre les problèmes d’ingénierie et offrir des solutions fiables | X | ||||
| 3 | Capacité à choisir et appliquer les méthodes d’analyse et de modélisation afin de poser, reformuler et résoudre les problèmes complexes de génie industriel | X | ||||
| 4 | Capacité à conceptualiser des systèmes complexes, process ou produits sous les contraintes concrètes afin d’améliorer leurs performances, capacité à employer les méthodes innovantes de conception | X | ||||
| 5 | Capacité à concevoir, choisir et appliquer les méthodes et les outils indispensables pour résoudre les problèmes liés à la pratique du génie industriel, capacité à utiliser les technologies de l’informatique | X | ||||
| 6 | Capacité à concevoir des expériences, recueillir et interpréter les données et analyser les résultats | |||||
| 7 | Capacité de travailler avec autonomie, capacité à participer à des groupes de travail multidisciplinaire et avoir un esprit d’équipe | X | ||||
| 8 | Capacité à communiquer efficacement, capacité à maitriser au moins 2 langues étrangères | X | ||||
| 9 | Conscience de la nécessité de l’amélioration continue par la formation tout au long de la vie, capacité à se tenir au courant des progrès scientifiques et technologiques, capacité à utiliser les outils de management de l’information | X | ||||
| 10 | Compréhension de la société et capacité à assumer des responsabilités humaines et professionnelles (adhésion aux chartes de l’ingénieur respectées pour le génie industriel, sens de l’éthique) | |||||
| 11 | Connaissance des concepts de la vie professionnelle comme la «gestion de projets », la « gestion des risques » et la « gestion du changement » | |||||
| 12 | Connaissances sur l’innovation et le développement durable | |||||
| 13 | Compréhension des valeurs globales et sociétales de santé et de sécurité et des questions environnementales liées à la pratique du génie industriel pour analyser l’impact des solutions sur la société et son environnement | |||||
| 14 | Connaissance des problèmes contemporaines de la société | |||||
| 15 | Connaissance des implications juridiques des pratiques du génie industriel | |||||
| Activités | Nombre | Durée | Charge totale de Travail |
|---|---|---|---|
| Durée du cours | 14 | 3 | 42 |
| Préparation pour le cours | 14 | 2 | 28 |
| Devoir | 0 | 0 | 0 |
| Présentation | 0 | 0 | 0 |
| Examen partiel (temps de préparation inclu) | 1 | 8 | 8 |
| Projet | 1 | 8 | 8 |
| Laboratoire | 0 | 0 | 0 |
| Autres travaux pratiques | 0 | 0 | 0 |
| Examen final (temps de préparation inclu) | 1 | 10 | 10 |
| Quiz | 0 | 0 | 0 |
| Devoir/projet de session | 0 | 0 | 0 |
| Portefeuille | 0 | 0 | 0 |
| Rapport | 0 | 0 | 0 |
| Journal d'apprentissage | 0 | 0 | 0 |
| Mémoire/projet de fin d'études | 0 | 0 | 0 |
| Séminaire | 0 | 0 | 0 |
| Autre | 0 | 0 | 0 |
| baclé | 0 | 0 | 0 |
| Charge totale de Travail | 96 | ||
| Charge totale de Travail / 25 | 3,84 | ||
| Crédits ECTS | 4 | ||