Objectifs par rapport aux acquis d'apprentissage du programme

• Imaginer, concevoir, réaliser et mettre en oeuvre des modèles conceptuels et des solutions informatiques pour répondre à des problèmes complexes notamment de décision, d'optimisation, de gestion et de production dans le cadre d'une démarche d'innovation en entreprise en intégrant l'évolution des besoins, contextes et enjeux (techniques, économiques, sociétaux, éthiques et environnementaux).
• Concrétiser une solution choisie sous la forme de diagrammes, de graphes, de prototypes, de logiciels et/ou de modèles numériques.
• Evaluer la démarche et les résultats en vue de leur adaptation (modularité, optimisation, qualité, robustesse, fiabilité, évolutivité,...).
• Mobiliser un ensemble structuré de connaissances et compétences scientifiques et techniques spécialisées permettant de répondre, avec expertise et adaptabilité, aux missions de l'ingénieur civil en Informatique et Gestion
• Maîtriser et mobiliser de façon pertinente des connaissances, des modèles, des méthodes et des techniques relatifs au domaine de l'Informatique et Gestion
• Identifier et étudier les applications possibles des technologies nouvelles et émergentes dans le domaine des sciences et technologies de l'information et du management quantitatif et qualitatif de l'entreprise.
• Evaluer la validité des modèles et des résultats compte tenu de l'état de la science et des caractéristiques du problème.
• Communiquer et échanger des informations de manière structurée - oralement, graphiquement et par écrit, en français et dans une ou plusieurs autres langues - sur les plans scientifique, culturel, technique et interpersonnel en s'adaptant au but poursuivi et au public concerné.
• Argumenter et convaincre, tant à l'oral qu'à l'écrit, vis-à-vis de clients, des enseignants et des jurys.
• Utiliser et produire des documents scientifiques et techniques (modélisation mathématique, architecture des données et du logiciel, rapport, cahier des charges, analyse financière, documentation et manuels, ...) adaptés au but poursuivi et au public concerné.
• Agir en professionnel responsable, faisant preuve d'ouverture et d'esprit critique, inscrit dans une démarche de développement professionnel autonome.
• Exploiter les différents moyens mis à disposition pour se documenter et se former de manière autonome.

Acquis d'apprentissage de l'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 : descriptif et cohérence pédagogique

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).

Les modalités d'enseignement sont susceptibles d'être ajustées en fonction
du contexte d'enseignement imposé par les mesures sanitaires.

 

Compétences préalables

propriétés des espaces vectoriels ; résolution des systèmes d'équations linéaires