Linear Programming, Argomento: LP modelling

Indice degli argomenti

Linear Programming Open course

Minimizza tutto Espandi tutto
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 Pagina
  
  Visualizzare

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) Lezione
- 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
  
  Ricevere una valutazione
- 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
  
  Visualizzare
- OPL User Guide 1: Modeling LP problems with OPL using Caseine editor File
  
  Visualizzare
- Play with the example of the user guide Virtual programming lab
  
  Ricevere una valutazione
- Short OPL Tutorial File
  
  Visualizzare
- 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
  
  Ricevere una valutazione
- Vegetables (example from the course) Virtual programming lab
  
  Ricevere una valutazione
- Usine chimique Virtual programming lab
  
  Ricevere una valutazione
- Wine production Pagina
- German Wines - Vins allemands (solution available) Virtual programming lab
  
  Ricevere una valutazione
- Perfumes Virtual programming lab
  
  Ricevere una valutazione
- Advertising Pagina
- Advertizing - Publicités (solution available) Virtual programming lab
  
  Ricevere una valutazione
- Exercises with additional concepts
- Dairy Products Virtual programming lab
  
  Ricevere una valutazione
- Airline - Compagnie aérienne Virtual programming lab
  
  Ricevere una valutazione
- Steel Virtual programming lab
  
  Ricevere una valutazione
- The difficulty is to find the correct variables
- Olive oil production Pagina
- Apples (mélanges) Virtual programming lab
  
  Ricevere una valutazione
- Recyclage de plastique (mélanges) Virtual programming lab
  
  Ricevere una valutazione
- The teapot - Le pot de terre et la théière (flot) Virtual programming lab
  
  Ricevere una valutazione
- 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
  
  Ricevere una valutazione
- Management of a water network Virtual programming lab
  
  Ricevere una valutazione
- Production of wines with external data Virtual programming lab
  
  Ricevere una valutazione
- Bill Of Materials Virtual programming lab
  
  Ricevere una valutazione
- Pour aller plus loin : un problème agricole (étude de cas, gestion des stocks) URL

Indice degli argomenti

Linear Programming Open course

LP modelling