Sponsor motociclistici

Il noto pilota Valestino Rossi deve rinnovare tutti i contratti con gli sponsor per la prossima stagione agonistica. Gli sponsor candidati a stipulare un contratto sono n. Rossi ha a disposizione $K cm^2$ sulla sua tuta. Ogni sponsor $i$ ($i = 1,\ldots ,n$) offre un contratto che frutta $p_i$ euro e richiede ci $cm^2$ di tuta. Nell'operare la scelta Rossi vuole massimizzare il proprio introito, però deve anche considerare le compatibilità tra gli sponsor selezionati. Infatti la presenza contemporanea di sponsor rivali (per esempio due marchi di birra o di tabacco) annullerebbe i contratti. Questa contabilità è data dai coefficienti aij che sono a 1 se gli sponsor $i$ e $j$ non sono rivali e 0 altrimenti, per $i=1,\ldots,n; j>i$.

Leggi i suggerimenti <>