Examen de Programmation Linéaire - GLIN606 (Mai 2012)
Introduction à l'examen de programmation linéaire
Ce document d'examen de programmation linéaire s'adresse aux étudiants en troisième année de licence d'informatique (L3 Info) et de mathématiques-informatique (L3 Math-Info). Daté de mai 2012 et d'une durée de deux heures, ce sujet permet d'évaluer les compétences pratiques et théoriques acquises dans le cadre de l'UE GLIN606. Il aborde des problématiques concrètes de modélisation mathématique, de résolution par la méthode du simplexe et d'analyse de dictionnaires finaux.
Présentation de la structure et des exercices
Le sujet se compose de trois exercices indépendants portant sur des thématiques variées de l'optimisation linéaire. Les étudiants peuvent traiter les exercices dans l'ordre de leur choix, chaque question exigeant des réponses rigoureusement justifiées.
Exercice 1 : Arnaque au tri
Le premier exercice propose d'étudier la modification des entrées d'un tableau de nombres afin de l'amener à être trié par ordre croissant, tout en minimisant la somme totale des modifications apportées (augmentations et diminutions). Les questions guident l'étudiant de calculs sur des cas particuliers vers une modélisation générale sous forme de programme linéaire avec des valeurs absolues, puis sans valeurs absolues dans la fonction objectif. Une dernière question interroge sur la possibilité d'application de l'algorithme du simplexe pour retrouver une solution optimale spécifique.
Exercice 2 : Problème d'affectation
Ce second exercice s'intéresse à l'affectation d'ingénieurs à différents projets en fonction des compétences pour maximiser un bénéfice global. Le tableau des gains initiaux permet d'aborder une résolution manuelle, une modélisation sous forme de programme linéaire canonique, ainsi que l'analyse d'un dictionnaire final fourni. Le problème se poursuit par l'écriture du problème dual, son interprétation économique via l'association de valeurs à chaque ingénieur et à chaque projet, et l'extraction d'une solution duale directement depuis le dictionnaire final.
Exercice 3 : Modélisation et optimisation pour la boulangerie industrielle
Le troisième exercice pose un cas pratique d'une boulangerie industrielle produisant du pain, de la brioche et des croissants à partir de ressources limitées en farine, beurre et levure. À partir des consommations unitaires et des bénéfices de chaque produit, les étudiants doivent traduire le problème en programme linéaire, le résoudre par la méthode du simplexe en appliquant les règles de Bland, écrire le dual, interpréter la solution de ce dual et analyser l'impact économique d'une modification du stock de farine, comme la vente d'une partie de celui-ci à un tarif unitaire donné.
Intérêt pédagogique et modalités de révision
Ce sujet d'examen constitue un support de travail pertinent pour s'entraîner aux épreuves d'optimisation linéaire de niveau licence universitaire. Il permet de lier la théorie des programmes linéaires, de la dualité et des dictionnaires du simplexe à des situations concrètes d'affectation, de tri et de gestion de production. Pour en tirer le meilleur parti, il est conseillé de chercher chaque exercice de manière autonome avant d'analyser la cohérence des modélisations et des interprétations économiques associées au dual.
Questions fréquentes
À quel niveau d'études cet examen de programmation linéaire est-il destiné ?
Cet examen est destiné aux étudiants inscrits en troisième année de licence d'informatique (L3 Info) et de mathématiques-informatique (L3 Math-Info).
Quels sont les grands thèmes abordés dans le sujet ?
Le sujet couvre le tri de tableaux par optimisation, les problèmes d'affectation de personnel, la modélisation de programmes linéaires, la méthode du simplexe, l'analyse de dictionnaires et la théorie du dual avec ses interprétations économiques.
Combien d'exercices comporte ce sujet de mai 2012 ?
Le document comprend trois exercices indépendants : le premier sur le tri de tableaux, le deuxième sur un problème d'affectation, et le troisième sur la planification de production pour une boulangerie industrielle.
Télécharger Examen de Programmation Linéaire - GLIN606 (Mai 2012) pdf