Topic: LP modelling | Linear Programming

Topic outline

Linear Programming Open course

Collapse all Expand all
Contributors: Nadia Brauner (UGA, Grenoble), Hadrien Cambazard (Grenoble-INP), Nicolas Catusse (Grenoble-INP), Aurélie Lagoutte (UCA, Clermont), Pierre Lemaire (Grenoble-INP)

Contact: Nadia Brauner
- Vous devez être inscrit dans le cours pour avoir accès à l'éditeur des exercices de programmation (une fois connecté, si vous voyez encore ce message, utilisez la roue dentée en haut à droite).
- One idea, one story: He did not know it was impossible, so he did it Page
  
  View
- Course slides on Linear Programming (N. Brauner) File

LP modelling
L’objectif est d’apprendre à modéliser un problème décrit en langage naturel en un Programme Linéaire.
- Know the definitions associated to LP: feasible solution, optimal solution, feasible region…
  
  Know the elements that form an LP: decision variables, objective function, constraints
  
  Be able to model an LP from a simple problem described in natural language
- Linear Programming Modelling (course and corrected exercices, in French) Lesson
- La programmation linéaire propose un cadre de modélisation pour des problèmes d'optimisation sous contraintes et des outils pour trouver des solutions optimales. Cet outil fondamental de la recherche opérationnelle a émergé lors de la seconde guerre mondiale.
  
  Cette leçon présente ce qu'est la programmation linéaire, un exemple de modélisation (concombre et oignons), les différentes représentations d'un programme linéaire et le vocabulaire associé.
  
  Une série de 3 vidéos présente comment modéliser un problème décrit en langage naturel en programme linéaire et 3 exemples types :
  
  vidéo Introduction et exercice introductif (12 minutes)
  
  vidéo exercice 1 (alliage) (9 minutes)
  
  vidéo exercice 2 (gestion d'un réseau d'eau) (12 minutes)
- I read the course Quiz
  
  Receive a grade
- Ressources pour les activités de modélisation auto-évaluées
- The modeling labs allow you to practice modeling. Feel free to do as many as you can. The first step before doing a modeling lab is to write the model on paper to separate the difficulty of modeling from possible technical or syntax problems.
  
  The labs are written in IBM's OPL (Optimization Programming Language). The OPL User Guide 1 image describes an example of a linear program in OPL with the necessary syntax as well as how to write a model in a modeling lab. The Playing with the Example lab of the OPL User Guide 1 allows you to manipulate your first pre-filled OPL lab. The Short OPL Tutorial manual allows you to learn more about the OPL modeling language. You can model and solve your own PL problems in the Sandbox.
- Mode d'emploi d'une activité de modélisation (in french) File
  
  View
- OPL User Guide 1: Modeling LP problems with OPL using Caseine editor File
  
  View
- Play with the example of the user guide Virtual programming lab
  
  Receive a grade
- Short OPL Tutorial File
  
  View
- Sand Box Virtual programming lab
- Un problème de modélisation (in french)
- Basic exercises with no special difficulty
- Cucumbers and onions (example from the course) Virtual programming lab
  
  Receive a grade
- Vegetables (example from the course) Virtual programming lab
  
  Receive a grade
- Usine chimique Virtual programming lab
  
  Receive a grade
- Wine production Page
- German Wines - Vins allemands (solution available) Virtual programming lab
  
  Receive a grade
- Perfumes Virtual programming lab
  
  Receive a grade
- Advertising Page
- Advertizing - Publicités (solution available) Virtual programming lab
  
  Receive a grade
- Exercises with additional concepts
- Dairy Products Virtual programming lab
  
  Receive a grade
- Airline - Compagnie aérienne Virtual programming lab
  
  Receive a grade
- Steel Virtual programming lab
  
  Receive a grade
- The difficulty is to find the correct variables
- Olive oil production Page
- Apples (mélanges) Virtual programming lab
  
  Receive a grade
- Recyclage de plastique (mélanges) Virtual programming lab
  
  Receive a grade
- The teapot - Le pot de terre et la théière (flot) Virtual programming lab
  
  Receive a grade
- Separate models and data
- OPL User guide 2: Modeling LP problems with OPL with external data File
- Airline - Compagnie aérienne with external data Virtual programming lab
  
  Receive a grade
- Management of a water network Virtual programming lab
  
  Receive a grade
- Production of wines with external data Virtual programming lab
  
  Receive a grade
- Bill Of Materials Virtual programming lab
  
  Receive a grade
- Pour aller plus loin : un problème agricole (étude de cas, gestion des stocks) URL

Topic outline

Linear Programming Open course

LP modelling