Схема на раздела

  •             


    • Know the main modelling techniques (Shadok)


    • Cette leçon présente des techniques générales de modélisation en programmation linéaire en nombres entiers. Les exemples de modélisations (avec corrigés) sont les suivants. La bouteille de lait signifie qu'ils sont également proposés en atelier de modélisation (en lien sur la bouteille).

      Exercices d'application des techniques de modélisation

      • Au charbon ! : mise en œuvre de divers techniques de modélisation
      • Le journal : variables booléennes indicatrices de positivité
    • OPL User Guide: modelling integer/boolean variables

    • Exercice de modélisation (en français et en anglais) avec corrigé disponible.


    • Separate the model and the data


    • OPL User Guide: using .dat files with OPL and the Caseine editor


    • Know the main combinatorial optimization problems and model them as an integer linear program: knapsack, bin packing, set covering, set partitionning, minimum cost flow, shortest path.


    • Ce document présente des modélisations pour les problèmes classiques d'optimisation combinatoire :

      • Sac-à-dos : piste verte
      • Bin packing : piste rouge
      • Couverture d'ensemble : piste bleue
      • Flot de cout minimum : piste rouge
      • Plus court chemin : cas particulier du précédent