Salut tout le monde !
Je dois modéliser et optimiser un problème assez basique de chaîne d’approvisionnement grâce à cplex via opl sauf que je ne comprend pas grand chose ^^'

Y a t'il des connaisseurs qui auraient des liens pour débuter pour la modélisation mathématique (comment formuler les contraintes ?) car je suis totalement perdu. J'ai a peu près compris un exemple sur un problème de flot max mais ça avait l'air vachement plus naturel à modéliser

Merci d'avance

Salut a toi,

J'ai pas utiliser Cplex depuis bien longtemps, mais je connais bien le principe. la modelisation de probleme sous forme de programme lineaire n'est jamais une chose simple. Ca depend souvent du probleme et du type de solution que tu cherches.

Dis en un peu plus et je pourrais peut etre t'indiquer la voie a suivre.

Explique concrètement ton problème et donne plus de précisions.
Il te faut juste des containtes? Une fonction à optimiser?Linéaire ou quadratique?

Hum j'ai upload l'énoncé du problème de base, si vous avez le temps d'y jeter un coup d'oeil. Rien de très compliqué en fait même si j'ai trouvé le problème assez indigeste à la première lecture
https://dl.dropbox.com/u/6849682/ocm.jpeg

L'exercice est super facil. Tu cherches a resoudre le probleme avec une methode par enumeration implicite (communement appele branch and bound). Donc tu cherches a ecrire un programme lineaire en nombre entier.

Toutes les variables dont tu as besoin sont donne dans 1/ et 2/. Toutes les contraintes sont des contraintes de faisabilite (tu as des bornes sur les capacites de production) et des contraintes d'integrite de tes variables (quelles soit dans un etat coherente) et de flot entre les usine, les entrepot et les clients. Les couts sont assez directement lie a l'utilisation des equipement.

Si tu ecris tes variable proprement et les differentes contraintes et source de cout, alors tout le programme lineaire en nombre entier s'ecrit facilement. Apres l'implementation dans Cplex ou n'importe quel solveur lineaire devrait etre directe.

En fait je m'aperçois que c'est surtout l'optimisation linéaire en nombre entier plus que le solveur qui me pose problème

En gros je dois décomposer mon problème en plusieurs sous problème ?

non! Dans un prgorame lineaire (en nombre entier ou pas). tu as 3 types d'objets:
-des variables
-des contraintes
-une fonction objective

D'abors il faut etablir quelles sont les variables de ton probleme. Les variables sont listes dans ton texte. Une fois que tu as une liste de variable, il te faut voir comment exprimer ta liste de contraintes en fonction de tes variables. Puis il faut t'assurer que les contraintes sont lineaire (sinon ca va mal se passer). Puis il faut estimer les differentes sources de cout pour construire la fonction objective (et s'assurer qu'elle est lineaire).

Tu doit faire 3 choses principalement, il n'y a pas vraiment de sous-problèmes:
1) Déterminer les variables de décision de ton problème
En gros, quelles sont les valeurs que tu cherches à déterminer. Ça c'est avec les points 1) et 2) que tu vas les trouver. Exemple: la quantité de pièces qu'envoie le sous-traitant i vers l'usine j (ça fait 6 variables entières).

2)Exprimer en fonction de ces variables une fonction objectif à minimiser: le coût total dans ton cas. Tu vas te servir de la matrice de coûts de transports, des coûts fixes et des coûts de production.

3)Exprimer les contraintes, c'est à dire ce que les variables de décisions doivent respecter pour rester fidèle au problème.
Exemple: pour chaque usine j, la somme sur i des matières premières du fournisseur i vers l'usine j doit être égale au double de la somme sur i des pièces du sous-traitant i vers l'usine j.

Tu doit écrire tout ça sous forme mathématique, ensuite rentrer ça sous en CPLEX ne devrait pas poser de problème du moment que tu restes linéaire ou quadratique.

je bosse ça et je vous tiens au courant sur les avancées !