Cplex

Question

Bonjour, 
je suis encore débutante en CPLEX et j'ai un programme que je veux modéliser à l'aide des contraintes et une fonction objective.
Au fait, le principe du programme est le suivant: 
" J'ai une topologie d'un cloud qui contient J centres de données et dans chaque centre un ensemble de ressources. 
Chaque ressource dispose d'une capacité de traitement et d'une bande passante. 
J'ai aussi un ensemble de demandes que je veux affecter aux ressources qui conviennent. 
Chaque demande dispose d'une capacité et d'une bande passante et doit être servie par la première ressource adéquate."

Mais je ne suis pas arrivé à résoudre ce problème et j'ai besoin de votre aide.
Vous trouverez ci-joint le modèle que j'ai conçu et merci d'avance.

jordane45 · Answer

Bonjour,
Merci de garder à l'esprit que CodeS-SourceS est une communauté d'entraide.
 Toutes les réponses sur le forum sont assurées par des bénévoles qui donnent de leur temps libre pour aider à résoudre les problèmes.

A noter également que nous ne faisons pas dans le "tout cuit". 
Soit tu trouves ton bonheur dans la partie source du site, soit à l'aide de ton moteur de recherche favori. 
Ici, nous aidons volontiers sur des sujets techniques précis.

sujet-de-pfe-tp-et-autres-devoirs-scolaires

-charte-de-commentcamarche-net-conseils-d-ecriture

Merci donc de reformuler ta demande en respectant ces quelques points. 
 

- Nous indiquer en détail le souci "TECHNIQUE" précis rencontré (et pas seulement nous donner l'annoncé de ton exercice)
- Nous montrer le code que tu as commencé à écrire

Kaouthar Ouali · Answer

First FitVariablesdi = (CPU,BP) : i ème demanden : nombre des demandesci : capacité demandée par la i ème requêtebi : bande passante demandée par la i ème requêteCjk,max : capacité maximale de la k ème ressource dans le j ème siteBjk,max : bande passante maximale de la k ème ressource dans le j ème siteRj : nombre des ressources dans le j ème site.Ei : l'ensemble initial des ressources qui peuvent servir la i ème demande.xijk : variable booléenne égale à 1 si la i ème demande est servie par la k èmeressource dans le jème site, et 0 sinon.yijk : variable booléenne égale à 1 si la k ème ressource du j ème site peut servirla i ème demande, et 0 sinon.zij : variable booléenne égale à 1 si le j ème site est choisi comme le premier sitepour servir la i ème demande, et 0 sinon.Taux d'acceptabilité : TA=somme(i=0,i=n)somme(j=0,j=J) somme(k=0,k=Rj) xijk/n.Contraintessomme(j=0,j=J) somme(k=0,k=Rj) xijk <= 1  quel que soit isomme(j=0,j=J) zij <= 1 quel que soit isomme(j=0,j=J) somme(k=0,k=Rj) yijk <= card(Ei)  quel que soit ici * yijk  <=Cjk,max ?somme(r=0,r=n) cr * xrjk  quel que soit i, j, kbi * yijk  <=Bjk,max ?somme(r=0,r=n) br * xrjk  quel que soit i, j, k(j + 1) * zij <= (s + 1) * yijk quel que soit i, j, k, s //s est un compteur sur les sites(k + 1) * xijk <= (r + 1)*  yijk  zij quel que soit i, j, k, r //r est un compteur sur les ressourcesFonction objectiveMaximize TA+somme(i=0,i=n)somme(j=0,j=J) zij + somme(i=0,i=n)somme(j=0,j=J)  somme(k=0,k=Rj) yijk

Cplex

2 réponses

Votre réponse

Discussions similaires