Consider the following linear programming problem: A shoe company is introducing a new line of running shoes. The marketing division decides to promote the line in a particular city. The promotion will consist of newspaper, radio, and television ads. Each newspaper ad will cost $120, each television ad will cost $370, and each radio ad will cost $210. The company wants to spend at most half of their money on ads in newspapers. They also would like to have at least 10 of each type of ad. The marketing division believes that cach newspaper ad will reach 4,700 men and 3,700 women, each television ad will reach 7,600 men and 6,600 women, and each radio ad will reach 4,500 men and 5,500 women The promotion will be considered successful if it reaches at least 400,000 men and 200,000 women. The Advertising Budget is Limited to $21,000 How should the company divide its money between the newspaper, television, and radio ads so as to reach the required number of Men and Women at the Minimum Cost? 1) N= 10 4) 4700N + 7600T + 4500R >= 400,000 5) 120N = 0 8) 3700N + 6600T +5500R >= 200,000 9) NTR Integers 10) N.T.R >= 10 11) 3700N + 6600T + 5500R >= 21000 12) 4700N + 7600T + 4500R