Résumé de section

  • 2D LP with objective function  2D simplex

    • One idea, one story: the simplex algorithm is in the top 10 Page
      Les étudiants doivent
      Consulter

    • Reconnaître les formes canonique et standard et connaître les transformations.

      Linéariser une fonction objectif de la forme maximum d'un minimum ou minimum d'un maximum.

    • Transformation betweeen forms Test
      Les étudiants doivent
      Recevoir une note
    • Changing forms step by step Test
    • Linéarisation (exercices et corrigés) Page
    • Formes canoniques et standards (exercices et corrigés) Page

    • Résoudre graphiquement un PL à deux variables :

      • dessiner la région réalisable
      • dessiner les lignes de niveau de la fonction objectif
      • trouver la ou les solutions optimales graphiquement
    • Draw LPs in 2D with Geogebra
    • Graphical representation of Cucumbers and onions with Geogebra
      Les étudiants doivent
      Recevoir une note
    • Towards a solution Test
      Les étudiants doivent
      Recevoir une note

    • Connaitre la définition d'une base, d'une variable de base et d'une variable hors base, une solution de base et une solution de base réalisable.

      Faire le lien entre la représentation graphique et les solutions de base (trouver le point correspondant à une solution de base et inversement).

      Connaître la relation entre les points extrêmes de la région réalisable et les solutions de base réalisables.

    • Bases Test
      Les étudiants doivent
      Recevoir une note
    • Go further with bases ** Test
      Les étudiants doivent
      Recevoir une note

    • Connaître la notion de pivotage et de base voisine.

      Avant de pivoter, reconnaître les variables qui peuvent entrer dans la base afin d'améliorer la solution actuelle.

      Pendant le pivotage, savoir quelle variable peut sortir de la base.

      Maîtriser l'algorithme de pivotage et être capable de l'interpréter graphiquement.

    • One idea, one story : Un article du journal le Monde qui parle de l'algorithme du simplexe (pourquoi il fonctionne si bien en pratique) URL
    • I read the course again (basis and simplex algorithm) Test
      Les étudiants doivent
      Recevoir une note
    • Let's pivot Test
      Les étudiants doivent
      Recevoir une note
    • Phase I * Test
      Les étudiants doivent
      Recevoir une note

    • "software without mathware is only footware"
      Philosophe contemporain inconnu
      Allez plus loin avec la programmation linéaire
    • A CPLEX Example Virtual programming lab
    • A song to understand simplex method (based on the tableau method) URL
    • Understand the LP modelling evaluation system URL