Un exemple de programmation linéaire

Pour résoudre des problèmes d'optimisation, il peut être nécessaire de les mettre en équation dans des modèles mathématiques. La programmation linéaire en nombres entiers permet de le faire en utilisant uniquement des polynômes du premier degré, dont les variables doivent prendre des valeurs entières.
NouveauÉcouter l'articlesur Tangente Audio23:43Ouvrir dans Tangente Audio

Articles recommandés pour vous.


La programmation linéaire traite des problèmes de formulation apparemment élémentaire : optimiser des fonctions du premier degré sur un ensemble défini par des inéquations aussi du premier degré. Cette théorie admet en fait de nombreuses applications très concrètes.

Le récit de la vie d’Egon Balas se lit comme un roman d’aventure. Découvrez l’histoire étonnante de ce mathématicien issu de la Roumanie communiste, qui a réussi à échapper aux tourmentes que lui a values son goût pour la liberté, et a laissé son nom à de nombreuses découvertes, en particulier en recherche opérationnelle.

Discussion
Connectez-vous pour publier un commentaire et échanger avec les autres lecteurs.
Aucun commentaire pour le moment. Soyez le premier à réagir.