FORMATION

{“dynamic”:true,”content”:”post_title”,”settings”:{“before”:””,”after”:””}}

{“dynamic”:true,”content”:”post_excerpt”,”settings”:{“before”:””,”after”:””,”words”:””,”read_more_label”:””}}

Objectifs de la formation

Être en mesure de modéliser un problème de décision à l’aide de la programmation linéaire et d’en interpréter les résultats.

Pour qui ?

Ingénieurs, économistes, scientifiques et développeurs intéressés par la modélisation de problèmes de décision et la mise en œuvre d’algorithmes d’optimisation.

Par qui ?

Des consultants d’Artelys experts en modélisation et résolution de problèmes d’optimisation industriels de grandes tailles dans les secteurs de l’énergie, du transport et de la logistique.

Programme

Introduction à la programmation linéaire
• Introduction : historique, mise en place.
• Terminologie de la programmation linéaire : définitions, formulation d’un programme linéaire et illustrations graphiques, reformulations classiques.
• Notion de convexité.

Algorithme du simplexe
• Méthode du simplexe : principe, forme dictionnaire, forme tableau, non dégénérescence et cyclage, base initiale. Mise en œuvre sur des exemples simples.
• Traitement de problèmes de planification par programmation linéaire. Illustration de l’impact de la modélisation sur les résultats du solveur.

Dualité
• Dualité : construction du programme dual, résultats fondamentaux (contraintes d’égalité et multiplicateurs de Lagrange, contraintes d’inégalité et lemme de Farkas, conditions de KKT, dualité faible).
• Interprétation économique des variables duales. Utilisation des variables duales dans le traitement de problèmes de transport et de gestion de stocks.
• Post-optimalité et analyse de sensibilité.
• Variantes du simplexe : forme révisée, simplexe dual.

Méthodes de points intérieurs
• Méthodes de points intérieurs : qualités des approches non linéaires, algorithme de Karmarkar, algorithme primal-dual intérieur, algorithme affine, complexité et convergence polynomiale.

Utilisation d’un solveur
• Bien utiliser son solveur de programmation linéaire : astuces et bonnes pratiques (illustration avec FICO® Xpress).

 

Informations pratiques

Le coût de la formation est de 1 400 € HT.
Il comprend les supports, les repas, les cafés et la documentation. Des ordinateurs sont mis à disposition.

Artelys est un organisme de formation enregistré sous le n°11754066975.

Artelys FRANCE 
81 rue Saint Lazare – 75009 Paris – France
+33 (0)1 44 77 89 00

 

Cette formation vous intéresse ? Inscrivez-vous dès maintenant !

 

 

© ARTELYS • Tous droits réservés • Mentions légales

Pin It on Pinterest

Share This