Milwaukee Public Schools approved a $1.6 billion budget that adds teaching positions, raises employee pay and closes a $45.6 million deficit identified earlier this year.