Zaino frazionario da 30 con 4 oggetti

Hai uno zaino di capacità 30 (si può riempire anche prendendo frazioni di un oggetto, in proporzione al peso preso) e questi oggetti: (peso 5, valore 30), (peso 10, valore 40), (peso 15, valore 45), (peso 20, valore 100). Qual è il massimo valore totale trasportabile?