Section: LP modelling | Linear Programming

L’objectif est d’apprendre à modéliser un problème décrit en langage naturel en un Programme Linéaire.

Select activity Connaître les définitions associées aux PL : s...

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
Select activity Linear Programming Modelling (course and corrected exercices, in French)

Linear Programming Modelling (course and corrected exercices, in French) Lesson

Students must

Mark as done
Select activity La programmation linéaire propose un cadre de modé...
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)
Select activity I read the course

I read the course Quiz

Students must

Receive a grade
Select activity Ressources pour les activités de modélisation au...

Ressources pour les activités de modélisation auto-évaluées
Select activity The modeling labs allow you to practice modelin...

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.
Select activity Mode d'emploi d'une activité de modélisation (in french)

Mode d'emploi d'une activité de modélisation (in french) File

Students must

View
Select activity OPL User Guide 1: Modeling LP problems with OPL using Caseine editor

OPL User Guide 1: Modeling LP problems with OPL using Caseine editor File

Students must

View
Select activity Play with the example of the user guide

Play with the example of the user guide Virtual programming lab

Students must

Receive a grade
Select activity Short OPL Tutorial

Short OPL Tutorial File

Students must

View
Select activity Sand Box

Sand Box Virtual programming lab
Select activity Un problème de modélisation (in french)

Un problème de modélisation (in french)
Select activity Basic exercises with no special difficulty

Basic exercises with no special difficulty
Select activity Cucumbers and onions (example from the course)

Cucumbers and onions (example from the course) Virtual programming lab

Students must

Receive a grade
Select activity Vegetables (example from the course)

Vegetables (example from the course) Virtual programming lab

Students must

Receive a grade
Select activity Usine chimique

Usine chimique Virtual programming lab

Students must

Receive a grade
Select activity Wine production

Wine production Page

Students must

Mark as done
Select activity German Wines - Vins allemands (solution available)

German Wines - Vins allemands (solution available) Virtual programming lab

Students must

Receive a grade
Select activity Perfumes

Perfumes Virtual programming lab

Students must

Receive a grade
Select activity Advertising

Advertising Page

Students must

Mark as done
Select activity Advertizing - Publicités (solution available)

Advertizing - Publicités (solution available) Virtual programming lab

Students must

Receive a grade
Select activity Exercices avec notion supplémentaire

Exercises with additional concepts
Select activity Dairy Products

Dairy Products Virtual programming lab

Students must

Receive a grade
Select activity Airline - Compagnie aérienne

Airline - Compagnie aérienne Virtual programming lab

Students must

Receive a grade
Select activity Steel

Steel Virtual programming lab

Students must

Receive a grade
Select activity The difficulty is to find the correct variables

The difficulty is to find the correct variables
Select activity Olive oil production

Olive oil production Page

Students must

Mark as done
Select activity Apples (mélanges)

Apples (mélanges) Virtual programming lab

Students must

Receive a grade
Select activity Recyclage de plastique (mélanges)

Recyclage de plastique (mélanges) Virtual programming lab

Students must

Receive a grade
Select activity The teapot - Le pot de terre et la théière (flot)

The teapot - Le pot de terre et la théière (flot) Virtual programming lab

Students must

Receive a grade
Select activity Separate models and data

Separate models and data
Select activity OPL User guide 2: Modeling LP problems with OPL with external data

OPL User guide 2: Modeling LP problems with OPL with external data File
Select activity Airline - Compagnie aérienne with external data

Airline - Compagnie aérienne with external data Virtual programming lab

Students must

Receive a grade
Select activity Management of a water network

Management of a water network Virtual programming lab

Students must

Receive a grade
Select activity Production of wines with external data

Production of wines with external data Virtual programming lab

Students must

Receive a grade
Select activity Bill Of Materials

Bill Of Materials Virtual programming lab

Students must

Receive a grade
Select activity Pour aller plus loin : un problème agricole (étude de cas, gestion des stocks)

Pour aller plus loin : un problème agricole (étude de cas, gestion des stocks) URL

Students must

Mark as done

Section outline