The boss thinks you could stand to lose a few.

Seeking to make a dent in the intractable problem of obesity—a condition affecting roughly one-third of U.S. adults and costing companies more than $73 billion a year, according to researchers from Duke University—businesses are experimenting with new measures to encourage workers to slim down.

They...