Programme d’études 2019-2020 | English | ||
Méthodes d'optimisation | |||
Unité d’enseignement du programme de Master : ingénieur civil en informatique et gestion (Charleroi (Hor. décalé)) à la Faculté Polytechnique |
Les étudiants sont invités à consulter les fiches ECTS des AA pour prendre connaissance des modalités d’évaluation prévues pour la fin du Q3 |
---|
Code | Type | Responsable | Coordonnées du service | Enseignant(s) |
---|---|---|---|---|
UI-M1-IRIGIG-891-C | UE optionnelle | TUYTTENS Daniel | F151 - Mathématique et Recherche opérationnelle |
|
Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Crédits | Pondération | Période d’enseignement |
---|---|---|---|---|---|---|---|---|---|
| Français | 24 | 16 | 0 | 0 | 0 | 4 | 4.00 | 1er quadrimestre |
Code(s) d’AA | Activité(s) d’apprentissage (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement | Pondération |
---|---|---|---|---|---|---|---|---|
I-MARO-152 | Méthodes d'optimisation | 24 | 16 | 0 | 0 | 0 | Q1 | 100.00% |
Unité d'enseignement |
---|
Objectifs par rapport aux acquis d'apprentissage du programme
Acquis d'apprentissage UE
Connaître les méthodes numériques pour résoudre le problème de la recherche d'un optimum d'une fonction objective linéaire avec contraintes linéaires d'égalités ou d'inégalités. Les cas continu et le cas discret sont considérés ;comprendre le fonctionnement des méthodes d'optimisation ;choisir la méthode adéquate à la résolution d'un problème d'optimisation posé ;être sensibilisé aux problèmes d'optimisation que l'on rencontre dans le monde industriel, à la complexité croissante de ces problèmes et à l'évolution des techniques d'optimisation.
Contenu de l'UE
programmation linéaire en variables continues ; algorithme simplexe ; dualité; algorithme dual ; programmation linéaire en variables discrètes ; méthode du Branch-and-Bound ; optimisation combinatoire ; extensions et modélisation ; algorithme révisé du simplexe ; traitement des variables bornées ; analyse de sensibilité ; modélisation de problèmes linéaires ; utilisation d'un outil d'optimisation (Solveur Excel).
Compétences préalables
propriétés des espaces vectoriels ; résolution des systèmes d'équations linéaires
Types d'évaluations Q1 pour l'UE
Commentaire sur les évaluations Q1 de l'UE
Un examen écrit portant sur les trois parties du cours et comprenant des questions courtes de compréhension de la théorie et des exercices. Partie 1 : Théorie 45 % Partie 2 : Exercices 45 % Partie 3 : Modélisation 10 %
Types d'évaluation Q3 pour l'UE
Commentaire sur les évaluations Q3 de l'UE
Un examen écrit portant sur les trois parties du cours et comprenant des questions courtes de compréhension de la théorie et des exercices. Partie 1 : Théorie 45 % Partie 2 : Exercices 45 % Partie 3 : Modélisation 10 %
Types d'évaluation rattrapage BAB1 (Q1) pour l'UE
Commentaire sur les évaluations rattr. Q1 de l'UE
Sans objet
Types d'activités
AA | Types d'activités |
---|---|
I-MARO-152 |
|
Mode d'enseignement
AA | Mode d'enseignement |
---|---|
I-MARO-152 |
|
Supports principaux
AA | |
---|---|
I-MARO-152 |
Supports principaux non reproductibles
AA | Supports principaux non reproductibles |
---|---|
I-MARO-152 | Sans objet |
Supports complémentaires
AA | Supports complémentaires |
---|---|
I-MARO-152 | Copie de présentation - Méthodes d'optimisation - D. Tuyttens |
Supports complémentaires non reproductibles
AA | Support complémentaires non reproductibles |
---|---|
I-MARO-152 | Sans objet |
Autres références conseillées
AA | Autres références conseillées |
---|---|
I-MARO-152 | Teghem, J., Programmation linéaire, Editions de l'ULB, Editions Ellipses, Bruxelles, 2003 Guéret C., Prins C. et Sevaux M. 2000, Programmation linéaire, Editions Eyrolles,. |
Reports des notes d'AA d'une année à l'autre
AA | Reports des notes d'AA d'une année à l'autre |
---|---|
I-MARO-152 | Autorisé |