Linear Programming
Qu'est-ce que c'est
La programmation linéaire trouve la valeur optimale (maximale ou minimale) d'une fonction objectif linéaire, soumise à un ensemble de contraintes linéaires, généralement résolue en traçant les contraintes et en testant les sommets de la région réalisable résultante.
Pourquoi c'est important
La programmation linéaire est véritablement utilisée dans toute l'entreprise et l'industrie pour optimiser l'allocation des ressources — de la minimisation des coûts de fabrication à la maximisation de l'efficacité de livraison — en faisant l'un des sujets les plus pratiquement appliqués de tout le programme de l'A-Level.
Astuce d'examen
La solution optimale d'un problème de programmation linéaire se trouve toujours à un sommet de la région réalisable, jamais à l'intérieur — tester la fonction objectif à chaque sommet, plutôt que d'essayer de raisonner sur toute la région, est la façon fiable de trouver la réponse.
Sujets liés
Intéressé par des cours de Linear Programming ?
Parlez-nous des objectifs et de la confiance de l'élève — nous concevrons un plan personnalisé.