Fiche de révision : Principes de l’optimisation

Plan du Cours

  1. Briques fondamentales de l’optimisation
  2. Applications en entreprise
  3. Démarche de résolution
  4. Notations du modèle mathématique
  5. Résolution avec le solveur Excel
  6. Formules Excel et contrôle

1. Briques fondamentales de l’optimisation

Notions clés & Définitions

  • Objectif à optimiser : Résultat que l’on souhaite atteindre, par exemple minimiser un coût ou maximiser un bénéfice.
  • Contraintes : Limites ou obligations à respecter, souvent exprimées sous forme d’équations ou d’inéquations.
  • Variables de décision : Éléments sur lesquels on peut agir pour atteindre l’objectif et qui représentent les choix à effectuer.

Points essentiels

  • Les contraintes rencontrées en entreprise peuvent être :
    • matérielles
    • techniques
    • humaines
    • financières

2. Applications en entreprise

★ À maîtriser

  • En gestion de trésorerie, l’objectif est de garantir la solvabilité tout en minimisant les coûts de financement, sous les contraintes des échéances de paiement, d’un seuil minimum et des frais bancaires, en agissant sur les emprunts, les dates de règlement et le placement des liquidités.

  • En approvisionnement, l’objectif est de minimiser les ruptures de stock et les coûts de stockage tout en assurant la disponibilité des produits, sous les contraintes de capacité d’entreposage, de capacité des fournisseurs et de stock de sécurité, en choisissant les quantités et la fréquence des commandes ainsi que le niveau de sécurité du stock.

Compléments

  • En production, l’objectif est d’utiliser pleinement les capacités industrielles et d’optimiser les coûts d’exploitation, sous les contraintes de capacité de production, de disponibilité des matières premières et de délais de livraison, en choisissant les volumes produits, les fournisseurs et les horaires de travail.

  • Pour une campagne publicitaire, l’objectif est d’augmenter la notoriété ou les ventes en limitant le coût total, sous les contraintes du budget, de la disponibilité des canaux et du calendrier, en choisissant la répartition du budget, la durée et le nombre d’annonces.

  • Pour planifier des investissements, l’objectif est de maximiser la valeur actuelle nette (VAN) en minimisant les risques, sous les contraintes du budget de trésorerie, des risques technologiques et des délais de récupération, en choisissant les montants investis par projet, les technologies et le calendrier.

  • En tarification, l’objectif est de maximiser le chiffre d’affaires, sous les contraintes des prix de la concurrence, de la sensibilité de la demande au prix et de la capacité maximale du marché, en choisissant les prix, la segmentation tarifaire, les offres promotionnelles et les zones ciblées.

3. Démarche de résolution

Points essentiels

  • La résolution d’un problème d’optimisation suit six étapes, de la définition de l’objectif à l’analyse de la solution.

Astuce mémo

Objectif → contraintes → variables → modèle → outil → analyse

4. Notations du modèle mathématique

★ À maîtriser

  • Le modèle d’optimisation cherche à atteindre un extremum de Z sous les contraintes du modèle.

Compléments

  • Dans le modèle d’optimisation, xⱼ représente les variables de décision et E l’ensemble des solutions réalisables.

  • Dans le modèle d’optimisation, γⱼ représente la variation de Z pour une unité de xⱼ.

  • Dans le modèle d’optimisation, αᵢ,ⱼ représente l’effet de xⱼ sur la contrainte i.

  • Dans le modèle d’optimisation, βᵢ représente la capacité ou la quantité disponible.

5. Résolution avec le solveur Excel

Notions clés & Définitions

  • Cellule cible : Cellule contenant la fonction à optimiser dans le solveur.
  • Cellules variables : Cellules contenant les valeurs que le solveur modifie.

★ À maîtriser

  • Le solveur recherche une solution conforme à l’objectif et aux contraintes en ajustant les cellules variables par itérations.

Compléments

  • Dans Excel, le solveur se lance depuis l’onglet Données > Solveur et doit être activé dans les compléments d’Excel si nécessaire.

Astuce mémo

Cellule cible, cellules variables, contraintes, solution

6. Formules Excel et contrôle

Points essentiels

  • La formule Excel =SOMME(C2:C5) vérifie que la somme des pourcentages égale 100 %.

  • La formule Excel =SOMMEPROD(B2:B5;C2:C5) calcule la fonction objectif à partir des rendements pondérés par la répartition.

  • La formule Excel =SI(B11>=0,4;"OK";"Non") teste si une contrainte est respectée dans la solution obtenue.

Teste tes connaissances

Teste tes connaissances sur Principes de l’optimisation avec 13 questions à choix multiples et corrections détaillées.

1. Une entreprise cherche à réduire ses dépenses de transport. Dans un problème d’optimisation, quel élément décrit ce résultat visé ?

2. Dans un modèle, une limite de capacité doit être respectée et peut être formulée par une inéquation. À quelle brique fondamentale correspond-elle ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Principes de l’optimisation avec 28 flashcards interactives.

Qu’est-ce que l’objectif à optimiser ?

Le résultat que l’on souhaite atteindre.

Que sont les contraintes en optimisation ?

Les limites ou obligations à respecter.

Comment les contraintes sont-elles souvent exprimées ?

Sous forme d’équations ou d’inéquations.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches