Problem $9-01($Algorithmic$)$

The Westchester Chamber of Commerce periodically sponsors public service seminars and programs. Currently, promotional plans are under way for this year's program. Advertising alternatives include television, radio, and newspaper. Audience estimates, costs, and maximum media usage limitations are as shown:

Constraint Television Radio Newspaper

Audience per advertisement $1200002000037000$

Cost per advertisement $$1500$ $$210$ $$430$

Maximum media usage $122510$

To ensure a balanced use of advertising media, radio advertisements must not exceed $45\%$ of the total number of advertisements authorized. In addition, television should account for at least $10\%$ of the total number of advertisements authorized.