Section : Modélisation en PL | Linear Programming

Aperçu des sections

Programmation Linéaire - cours ouvert

Tout replier Tout déplier
Contributeurs 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
  
  Consulter
- Diapositives de cours sur la programmation linéaire (N. Brauner) Fichier

Modélisation en PL
L’objectif est d’apprendre à modéliser un problème décrit en langage naturel en un Programme Linéaire.
- Connaître les définitions associées aux PL : solution réalisable, solution optimale, région admissible...
  
  Connaître les éléments qui forment un PL : variables de décision, fonction objectif, contraintes...
  
  Être capable de modéliser un LP à partir d'un problème simple décrit en langage naturel.
- Modélisation en programmation linéaire (cours et exercices corrigés) Leçon
- 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 Test
  
  Recevoir une note
- Ressources pour les activités de modélisation auto-évaluées
- Les ateliers de modélisation, appelés labs dans ce cours, permettent de s’entrainer à modéliser. N’hésitez pas à en faire le plus possible. La première étape avant de faire un lab de modélisation est d’écrire le modèle sur papier pour bien séparer la difficulté de modélisation des éventuels problèmes techniques ou de syntaxe.
  
  Les labs sont écrits dans le langage de modélisation OPL (Optimization Programming Language) de IBM. L'image OPL User Guide 1 décrit un exemple de programme linéaire en OPL avec la syntaxe nécessaire ainsi que l'écriture d’un modèle dans un lab de modélisation. Le lab Jouer avec l'exemple du OPL User Guide 1 permet de manipuler son premier lab de PL pré-rempli. Le manuel Short OPL Tutorial permet d’en savoir plus sur le langage de modélisation OPL. Vous pouvez modéliser et résoudre vos propres problèmes de PL dans le Bac à sable.
- Mode d'emploi d'une activité de modélisation (in french) Fichier
  
  Consulter
- OPL User Guide 1: Modeling LP problems with OPL using Caseine editor Fichier
  
  Consulter
- Play with the example of the user guide Virtual programming lab
  
  Recevoir une note
- Short OPL Tutorial Fichier
  
  Consulter
- Sand Box Virtual programming lab
- Un problème de modélisation (in french)
- Exercices de base sans difficulté particulière
- Cucumbers and onions (example from the course) Virtual programming lab
  
  Recevoir une note
- Légumes (exemple du cours) Virtual programming lab
  
  Recevoir une note
- Usine chimique Virtual programming lab
  
  Recevoir une note
- Production de vin Page
- German Wines - Vins allemands (solution available) Virtual programming lab
  
  Recevoir une note
- Parfum Virtual programming lab
  
  Recevoir une note
- Publicité Page
- Advertizing - Publicités (solution available) Virtual programming lab
  
  Recevoir une note
- Exercices avec notion supplémentaire
- Dairy Products Virtual programming lab
  
  Recevoir une note
- Airline - Compagnie aérienne Virtual programming lab
  
  Recevoir une note
- Alliage Virtual programming lab
  
  Recevoir une note
- La difficulté est de trouver les bonnes variables
- Fabrication d'huile d'olive Page
- Apples (mélanges) Virtual programming lab
  
  Recevoir une note
- Recyclage de plastique (mélanges) Virtual programming lab
  
  Recevoir une note
- The teapot - Le pot de terre et la théière (flot) Virtual programming lab
  
  Recevoir une note
- Séparer les modèles et les données
- OPL User guide 2: Modeling LP problems with OPL with external data Fichier
- Airline - Compagnie aérienne with external data Virtual programming lab
  
  Recevoir une note
- Gestion d'un réseau d'eau Virtual programming lab
  
  Recevoir une note
- Production of wines with external data Virtual programming lab
  
  Recevoir une note
- Bill Of Materials Virtual programming lab
  
  Recevoir une note
- Pour aller plus loin : un problème agricole (étude de cas, gestion des stocks) URL

Aperçu des sections

Programmation Linéaire - cours ouvert

Modélisation en PL