An elite Australian university has been forced to slash jobs because of a huge deficit, which not even enrolling more students could fix.