The Brazilian government on Monday announced plans to build $880 billion worth of infrastructure between now and 2016 as the second phase of an economic stimulus program whose first phase is only half-completed.