L’Optimization Toolbox ajoute la programmation linéaire d’entiers mixtes à MATLAB

MathWorks annonce aujourd’hui l’ajout de la programmation linéaire d’entiers mixtes (MILP) à MATLAB. Faisant désormais partie de l’Optimization Toolbox dans la version R2014a, ce nouveau solveur permet aux utilisateurs de résoudre les problèmes d’optimisation qui requièrent des solutions en nombres entiers, par exemple dans le cadre de décisions portant sur le nombre d’actions à acheter ou à vendre.  

Pour les problèmes qui requièrent des solutions en nombres entiers, les algorithmes utilisant des techniques de programmation d’entiers permettent aux entreprises de prendre des décisions pleinement avisées. Les outils basés sur la MILP peuvent dégager des profits et des économies non négligeables lorsqu’ils sont utilisés, par exemple, pour l’optimisation de portefeuilles et l’allocation de ressources. Le nouveau solveur peut être utilisé avec les produits de déploiement MATLAB afin de créer des applications autonomes basées sur la MILP et d’intégrer des algorithmes qui utilisent la MILP en combinaison avec d’autres langages, comme Java et .NET.

Nombre des problèmes rencontrés par les entreprises requièrent des algorithmes MILP pour exprimer des réponses sous forme de nombres entiers. Par exemple, dans le cadre d’une transaction, les variables représentant les actions à acheter doivent être des nombres entiers. De même, les variables représentant l’état activé/désactivé d’un générateur électrique doivent être des valeurs binaires (0 ou 1). Au lieu d’arrondir la solution obtenue par un solveur continu traditionnel, ce qui enfreint souvent les contraintes du problème, un solveur MILP trouve la solution optimale en nombres entiers. 

« Les analystes et les ingénieurs utilisent la MILP pour trouver des solutions optimales aux problèmes courants rencontrés par les entreprises, comme l’optimisation de portefeuilles, l’allocation de ressources, et la planification » déclare Seth DeLand, directeur du marketing technique chez MathWorks. « En intégrant le solveur de programmation linéaire d’entiers mixtes à la solution Optimization Toolbox, MathWorks permet aux utilisateurs de construire et de déployer des systèmes de prise en charge de la décision basés sur la MILP, exploitables par l’ensemble de l’entreprise. »

Optimization Toolbox avec le solveur MILP est disponible depuis la version R2014a.