[CPLEX] Date de début d'une tâche

J'ai deux question a posé:
1- comment je peux exprimé cette relation sous CPLEX
st[j]+t[j]<=st[i]

sachant que j est une tâche prédécesseur de la tâche i et st[i] est la variable date de début de la tâche i

2- le grand M comment je l'exprime sous CPLEX

:salut:

Je suppose que tu utilises CPLEX comme solveur d'optimisation mathématique, pas de programmation par contraintes ?

Pour ta première question, c'est une contrainte assez basique, ça rentre sans problème dans l'API Concert, par exemple : https://www.ibm.com/support/knowledg...ate_model.html.

Pour la seconde, c'est à toi de calculer une bonne valeur de M, selon les bornes que tu connais sur ton expression. Sinon, tu peux aussi laisser CPLEX traiter ce problème avec les contraintes indicatrices : https://www.ibm.com/support/pages/di...-m-formulation

oui j'utilise CPLEX comme solveur d'optimisation mathématique..
j'ai pas bien compris ta réponse pour la première question. est ce que CPLEX calcule les dates de début ? et comment?

CPLEX n'a pas de notion de date, tu dois les représenter toi-même à l'aide d'entiers.