Cours GOL460 Optimisation avancée avec Lingo

Présentation au sujet: "Cours GOL460 Optimisation avancée avec Lingo"— Transcription de la présentation:

1 Cours GOL460 Optimisation avancée avec Lingo
Travail pratique # 7

2 Plan Objectif: cet atelier permet de vous familiariser avec la programmation d’un modèle d’optimisation linéaire surtout pour des grands modèles en utilisant LINGO. Comment écrire le modèle sous la forme compacte sur LINGO Comment interfacer LINGO et EXCEL pour résoudre des problèmes de grande taille.

3 Exemple : Modèle de transport
Warehouses Capacity Reno 35 Chicago 25 Newark 21 Customers Demand San Francisco 15 Dallas 17 St. Louis 22 Miami 12 Unit Cost: San Francisco Dallas St. Louis Miami Reno 2 6 7 10 Chicago 4 Newark 9 5

4 Exemple : Modèle de transport
Écrire le modèle de programmation linéaire sous la forme compacte pour qui permet de trouver la quantité à acheminer entre le Définir Les ensembles Les paramètres Les variables de décision La fonction objectif Les contraintes 10 mn

5 Exemple : Modèle de transport

6 Exemple : Modèle de transport
La fonction objectif Les contraintes Contraintes de demande Contraintes de capacité

7 Structure de données dans LINGO
Les ensembles et les variables de décision Variables de décision

8 Structure de données dans LINGO
Les paramètres

9 Structure de données dans LINGO
Fonction objectif Contraintes De demande De capacité

10 Le modèle au complet

11 Solution avec LINGO

12 Interface entre LINGO et EXCEL
Écrier les données dans le programme n’est pas la meilleure façon surtout quand le nombre de paramètres et très grand. Avec LINGO, on a la possibilité de charger les données de EXCEL.

13 Interface entre LINGO et EXCEL
Comment faire? Deux étapes importantes Préparation des données dans EXCEL Modifications dans les sections SETS et DATA

14 Interface entre LINGO et EXCEL
Préparation des données Ensemble: Warehouse

15 Interface entre LINGO et EXCEL
Préparation des données Ensemble: Customer

16 Interface entre LINGO et EXCEL
Préparation des données Paramètre: CAPACITY

17 Interface entre LINGO et EXCEL
Préparation des données Paramètre: DEMAND

18 Interface entre LINGO et EXCEL
Préparation des données Paramètre: COST

19 Interface entre LINGO et EXCEL
Préparation des données Variable: VOLUME

20 Interface entre LINGO et EXCEL
Préparation des données Cellules réponses Variable: VOLUME

21 Interface entre LINGO et EXCEL
Modifications dans les sections SETS et DATA Chargement des données Renvoi les réponses

22 Le modèle au complet devient :

23 Solution avec LINGO

24 Solution renvoyée vers EXCEL