Cours GOL460 Optimisation avancée avec Lingo Travaux pratiques # 7

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.

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

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

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

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

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

Structure de données dans LINGO Les paramètres

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

Le modèle au complet

Solution avec LINGO

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.

Interface entre LINGO et EXCEL Comment faire? Deux étapes importantes Préparation des données dans EXCEL Modifications dans la section DATA

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

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

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

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

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

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

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

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

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

Le modèle au complet devient :

Solution avec LINGO

Solution renvoyée vers EXCEL