How exactly do you exercise your dog?

[The Fame Monster]

Ok, well I have a pug and he is slightly obese. Our vet said to make sure he exercises daily.
But like what kind of exercises?
Oh and I don't have a treadmill so he can't go and exercise on that.
Thanks.