Facing an estimated $3 billion shortfall for the 2011-12 budget year, state department heads have been told to plan for spending reductions of up to 15 percent.