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
Travaux pratiques # 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
Les ensembles I: ensemble des entrepôt J: ensemble des clients Les paramètres Cij: coût de transport entre l’entrepôt i et le client j Bi : capacité de l’entrepôt i Aj : la demande du client j Les variables de décision Xij: Volume transporté entre l’entrepôt i et le client j

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 la section DATA

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

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

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

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

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

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

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

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

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

23 Le modèle au complet devient :

24 Solution avec LINGO

25 Solution renvoyée vers EXCEL