Modellizzazione di un problema

Messaggioda majico » 04/06/2019, 19:09

Ciao a tutti, avrei bisogno di una mano nel modellizzare un problema reale, sto avendo parecchie difficoltà nel comprendere e strutturare correttamente le variabili e i vincoli... potete aiutarmi?

Ecco il problema:

Un sistema genera un insieme di coppie di oggetti, ognuna delle quali possiede un "costo" di esecuzione e un "tempo" di esecuzione.
Le coppie sono effettivamente delle combinazioni senza ripetizioni di n elementi.
La funzione obiettivo è fare in modo che il sistema selezioni le coppie con costo e tempo minori e che ciascun elemento delle coppie venga gestito.

Ecco un esempio pratico, con elencate le coppie e i rispettivi costi e tempi.
L'obiettivo e quello di "gestire" A,B,C,D,E,F con costi e tempi minimi. quindi per esempio scegliere AC, DF, BE (ho scritto casualmente queste coppie, solo per dare l'idea)

AB - costo 5, tempo 10
AC - costo 6, tempo 15
AD - costo 8, tempo 12
AE - costo 11, tempo 14
AF - costo 10, tempo 8
BC - costo 4, tempo 7
BD - costo 8, tempo 9
BE - costo 10, tempo 11
BF - costo 10, tempo 6
CD - costo 15, tempo 20
CE - costo 6, tempo 7
CF - costo 9, tempo 13
DE - costo 7, tempo 9
DF - costo 11, tempo 5
EF - costo 9, tempo 11

Si può fare? Mi potete aiutare?
Grazie mille!
majico
Starting Member
Starting Member
 
Messaggio: 1 di 2
Iscritto il: 04/06/2019, 18:51

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite