This paper shows a problem of creating the construction programs to ensure the environmental safety with regard to their reliability. The problem is in choosing the right projects for the program to achieve the required effect with minimum costs by restriction either the number of high-risk projects or their funding amount. This paper suggests algorithms of solving the problems using Branch and Bound method and Cost-effectiveness analysis.