Recherche opérationnelle I(IND371)
| Nom du Cours | Semestre du Cours | Cours Théoriques | Travaux Dirigés (TD) | Travaux Pratiques (TP) | Crédit du Cours | ECTS | |
|---|---|---|---|---|---|---|---|
| IND371 | Recherche opérationnelle I | 5 | 4 | 0 | 0 | 4 | 5 |
| Cours Pré-Requis | ING207 |
| Conditions d'Admission au Cours | ING207 |
| Langue du Cours | Français |
| Type de Cours | Obligatoire |
| Niveau du Cours | Licence |
| Enseignant(s) du Cours | E. Ertuğrul KARSAK ekarsak@gsu.edu.tr (Email) |
| Assistant(e)s du Cours | Mert ÜNAL munal@gsu.edu.tr (Email) |
| Objectif du Cours | L'objectif de ce cours est de donner aux étudiants les connaissances et les compétences de la modélisation et de la programmation mathématique pour résoudre les problèmes de l’aide à la décision. |
| Contenus |
- Introduction - Les étapes de la modélisation - Introduction à la programmation linéaire - Exemple introductif, résolution graphique - Modèle de la programmation linéaire - Les suppositions de la programmation linéaire - Autres exemples de formulations - Méthode du simplexe - Algèbre de la méthode du simplexe - Méthode des tableaux du simplexe - Utilisations des variables artificielles - Méthode de pénalités - Méthode en deux phases - Dégénérescence, solutions multiples, solutions non bornées, contraintes contradictoires - Analyse de la post-optimalité - Quiz 1 - La théorie de la méthode du simplexe - Méthode révisée du simplexe - Dualité - Théorème de la dualité - La signification économique du dual - Le théorème des écarts complémentaires - Examen Partiel - Présentation d’un logiciel pour la résolution de programmes linéaires - Méthode duale du simplexe - Analyse de sensibilité - Programme linéaire à variables bornées - Le problème de transport - Position du problème - Recherche une solution de base initiale réalisable - Résolution d'un programme de transport à l'aide de la méthode du simplexe - Le problème d'affectation - Quiz 2 - Analyse des réseaux - La terminologie des réseaux - Le problème de plus court chemin - Le problème de l'arbre couvrant de poids minimum - Programmation dynamique - Exemple introductif - Le principe d'optimalité - Autres exemples de la programmation dynamique dans le cas déterministe |
| Acquis d'Apprentissage du Cours |
A la fin de ce cours, les étudiants obtiennent une formation sur les sujets indiqués ci-dessous: 1. La modélisation mathématique, 2. La programmation linéaire, 3. Les problèmes de transport et d’affectation, 4. L’analyse des réseaux, 5. La programmation dynamique dans le cas déterministe. |
| Méthodes d'Enseignement | |
| Ressources |
- Hillier, F.S., Lieberman, G.J., Introduction to Mathematical Programming, McGraw-Hill, 1995. - Bazaraa, M.S., Jarvis, J.J., Sherali, H.D., Linear Programming and Network Flows, John Wiley & Sons, 1990. - Taha, H.A., Operations Research: An Introduction, Tenth edition, Pearson, 2017. |
Intitulés des Sujets Théoriques
| Semaine | Intitulés des Sujets |
|---|---|
| 1 | Les étapes de la modélisation; Introduction à la programmation linéaire; Résolution graphique |
| 2 | Modèle de la programmation linéaire; Les suppositions de la programmation linéaire; Autres exemples de formulations |
| 3 | Méthode du simplexe; Algèbre de la méthode du simplexe; Méthode des tableaux du simplexe |
| 4 | Utilisations des variables artificielles; Méthode de pénalités; Méthode en deux phases |
| 5 | Dégénérescence, solutions multiples, solutions non bornées, contraintes contradictoires; Analyse de la post-optimalité |
| 6 | La théorie de la méthode du simplexe; Méthode révisée du simplexe |
| 7 | Dualité; Théorème de la dualité; La signification économique du dual; Le théorème des écarts complémentaires |
| 8 | Examen Partiel |
| 9 | Présentation d’un logiciel pour la résolution de programmes linéaires; Méthode duale du simplexe |
| 10 | Analyse de sensibilité; Programme linéaire à variables bornées |
| 11 | Le problème de transport; Recherche une solution de base initiale réalisable; Résolution d'un programme de transport à l'aide de la méthode du simplexe |
| 12 | Le problème d'affectation |
| 13 | Analyse des réseaux; La terminologie des réseaux; Le problème de plus court chemin; Le problème de l'arbre couvrant de poids minimum |
| 14 | Programmation dynamique; Le principe d'optimalité; Autres exemples de la programmation dynamique dans le cas déterministe |
Intitulés des Sujets Pratiques
| Semaine | Intitulés des Sujets |
|---|
Contribution à la Note Finale
| Numéro | Frais de Scolarité | |
|---|---|---|
| Contribution du contrôle continu à la note finale | 3 | 50 |
| Contribution de l'examen final à la note finale | 1 | 50 |
| Toplam | 4 | 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 | 0 | 0 |
| Travail de laboratoire | 0 | 0 |
| Autres travaux pratiques | 0 | 0 |
| Quiz | 2 | 20 |
| 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 | 3 | 50 |
| 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 | X | ||||
| 7 | Capacité de travailler avec autonomie, capacité à participer à des groupes de travail multidisciplinaire et avoir un esprit d’équipe | |||||
| 8 | Capacité à communiquer efficacement, capacité à maitriser au moins 2 langues étrangères | |||||
| 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 » | X | ||||
| 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é | X | ||||
| 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 | 4 | 56 |
| Préparation pour le cours | 13 | 3 | 39 |
| Examen partiel (temps de préparation inclu) | 1 | 10 | 10 |
| Examen final (temps de préparation inclu) | 1 | 14 | 14 |
| Quiz | 2 | 9 | 18 |
| Charge totale de Travail | 137 | ||
| Charge totale de Travail / 25 | 5.48 | ||
| Crédits ECTS | 5 | ||