Cousin Bruzie of radio station WABC schedules radio commercials in 60 second blocks. This hour, the station has sold commercial time for commercials of 15,16,20,25,30,35,40 and 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 are needed. Let yi = 1 if block i is used and yi = 0 otherwise).