Question

Petey Greene of radio station WOL-1450 schedules radio
commercials in 60-second blocks. This hour, they have sold commercial time for
15, 16, 20, 25, 30, 35, 40, 50 seconds. Formulate an integer-programming model
that can be used to determine the minimum number of 60-second blocks of
commercials that must be scheduled to fit in all the current hour’s commercials .
(Hint: Certainly no more than eight blocks of time is needed since there are only
eight commercials. If a commercial is assigned to a block, then that block must be
scheduled. Let yj=1 if block j is used and yj=0 otherwise.)

Answer 1