Esercizio di PLI

Messaggioda lishi » 20/07/2010, 15:06

Qualcuno mi può aiutare con questo esercizio?


Immagine

Allora, all'inizio pensavo di impostare il problema in questo modo

\( \displaystyle \min={C}_{{s}}\cdot{x} \)

dove x ovviamente è il numero di server acquistati

Questo però crea un problema con il vincolo di assegnazione di un utente al quello di un server che verrebbe qualcosa del tipo

Se considero \( \displaystyle {a}_{{{i}{j}{k}}} \) come utente a è assegnato al server j disco k

\( \displaystyle \sum_{{j}}\sum_{{k}}{a}_{{{i}{j}{k}}}={1},{i}={\left\lbrace{1}\ldots.{x}\right\rbrace} \)

In questo caso il numero di vincoli varierebbe con il valore della variabile x, non sono esattamente sicuro che questo sia possibile.

Avete qualche idea alternativa?

Per esempio : avevo pensato di impostare il problema in questo tipo :

Dato il fatto che il numero di server massimo che si può acquistare è \( \displaystyle \frac{{n}}{{8}} \)

Potrei impostare il problema in questo modo :

\( \displaystyle {x}_{{i}}={1} \) se il server con indice i è acquistato i = (0...maxserver) dove maxserver è intero superiore di \( \displaystyle \frac{{n}}{{8}} \)

da cui la funzione obiettivo diventa :

\( \displaystyle \min{\sum_{{i}}^{{k}}}{x}_{{i}} \)

Esistono alternative meno macchinose?
lishi
New Member
New Member
 
Messaggi: 72
Iscritto il: 30/08/2007, 04:43

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti