Pattinatore

Un pattinatore artistico deve decidere quali salti inserire nel suo programma libero per le Olimpiadi. Il programma è composto da due parti ($A$ e $B$) e può contenere complessivamente al massimo 8 salti. I tipi di salto sono indicati con $S=\{1,\ldots n\}$. Ogni tipo di salto può essere ripetuto. Ogni tipo di salto è caratterizzato da un coefficiente di difficoltà, di. Il coefficiente di difficoltà aumenta del 10% se viene eseguito nella parte $B$ del programma. Il pattinatore conosce i suoi limiti e sa quali salti gli riescono con maggior difficoltà: ha assegnato a ciascun salto un coefficiente di rischio ri. Il pattinatore vuole massimizzare il coefficiente di difficoltà del suo programma mantenendo il rischio complessivo al di sotto di una soglia R.