[ C / MPL] modello programmazione lineare

moro_mee
ragazzi non so come scrivere questo problema in forma lineare!

Obiettivo: minimizzare TB

[tex]TB = \sum_k T_k[/tex] e [tex]T_k = max_j t_k_j[/tex] [tex]\forall k[/tex]

dove [tex]t_k_j = \sum_{i\in P_k} x_i_jn_i + \sum_{i\inD_k} x_i_jn_i[/tex] [tex]\forall j,k[/tex]

soggetto ai vincoli: [tex]\sum_{i \in I} x_i_j \le \ c_j[/tex] [tex]\forall j[/tex] e [tex]\sum_{j \in J} x_i_J = 1[/tex] [tex]\forall i[/tex] con [tex]x_i_j\in[/tex]{0,1}

riuscireste a risolvermi un grattacapo che miporto avanti da giorni!
Spero riusciate ad aiutami.

Risposte
Rggb1
"moro_mee":
ragazzi non so come scrivere questo problema in forma lineare!

Devi scrivere un algoritmo in C che te lo risolve o cosa?

moro_mee
in effetti non sono stato molto chiaro...

devo scriverlo in semplice ..esempio:
""
Maximize x1 + 2x2 + 3x3

subject to -x1 + x2 + x3 <20
x1 - 3x2 + x3 >30
""
da risolvere con MPL..o altro risolutore..

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.