Mixed Integer Programming for optimal risk mitigation strategy

It's also possible to use dynamic-programming to elegantly solve the mentioned problem.