Discussion :

[hyosr]

Bonjour tous le monde,
je suis nul en programmation
j'ai une formulation mathématique en matière de recherche opérationnelle avec une fonction objective ''minimiser le makespan (Cmax)" sous des contraintes dont je doit la programmer sous le visual c++

qui peut m'aider SVP ??

La formulation en pièce jointe Formulation mathématique.docx


Merci

[ternel]

Et bien, c'est du calcul numérique.
Trouves la méthode de calcul, tu sauras comment la coder.

Par contre, je n'ouvrirai pas un docx venant d'Internet.

[hyosr]

Merci pour votre réponse

j'ai envoyée en pièce jointe car quand je fait copier/coller les formules deviennent illisible :/

[CedricMocquillon]

Bonjour,

Tu as deux approches possibles (suivant ce qui t'es réellement demandé, je pense qu'il faut que tu précises ce que ton prof te demande):
- soit tu dois résoudre ce problème par toi même, i.e. "coder" une méthode de résolution du problème
- soit tu dois "coder" ton modèle mathématique dans un solveur (cplex, lpsolve, glpk, gurobi, ...) qui se chargera de trouver les solutions pour toi
C'est pas du tout le même boulot (le deuxième est relativement simple alors que le premier te demandera déjà de déterminer la classe de complexité de ton problème avant de choisir l'algo)

[hyosr]

Bonsoir,
en fait c'est le deuxième que je cherche a faire
je doit écrire le modèle mathématque sous C++ et après j'affiche la solutions dans le solveur CPLEX (mode interactif et non pas l'OPL)


Merci

[CedricMocquillon]

De mémoire il y a deux types d'api pour Cplex: une en C et une en C++. La version C++ est très simple: tu as un objet modèle un objet de type variable et un de type contrainte (tu crées des variables que tu ajoutes au modèle, tu crées tes contraintes avec les variables crées que tu ajoutes également au modèle). La version C est plus "âpre" (j'ai envie de dire comme toute api C ) mais est assez classique (il me semble que c'est très proche des api de glpk et de lpsolve).
Il faudrait que tu nous montres ce que tu as déjà fait pour que l'on puisse t'aider (si tu as les doc des api dans le principe c'est vraiment pas compliqué).