Linear Programming : Finding the Optimal Value by a Graphical Method

1. AA Auto manufactures luxury cars and trucks. The company believes that its most likely customers are high-income women and men. To reach these groups, AA Auto has embarked on an ambitious TV advertising campaign and has decided to purchase 1-minute commercial spots on two types of programs: comedy shows and football games. Each comedy commercial seen by 7 million high-income women and 2 million high-income men. Each football commercial is seen by 2 million high-income women and 12 million high-income men. A 1-minute comedy ad costs $50,000.00 and a 1-minute football ad costs $100,000.00 AA would like the commercials to be seen by at least 28 million high-income women and 24 million high-income men.
The following LP is to determine the minimum cost for ads by AA Auto.

? High-Income Women = HIW
? High-Income Men = HIM
s.t.
In the above example, let c1 be the objective function coefficient of . Determine the optimal z-value as a function of c1.

Please see the attached file for the fully formatted problems.

... a) Formulate the linear programming model for the problem. ... b) Use the Graphical method to find the optimal solution. Show all steps. S 50. 40. 30. 20. 10. ...

... The mathematical theory of linear programming states that the optimal solution must ... feasible region and because of this is important to find the values of ...

... Hope you find this useful. ... On a separate spreadsheet, Solve the linear programming model formulated ... At the optimal point, the following resources are available. ...

... 1. Consider the following linear programming problem Max 8X ... is the LINDO solution: LP OPTIMUM FOUND AT STEP 2 ... VARIABLE VALUE REDUCED COST X 3.000000 0.000000 Y ...

... Page 1 of 3 a. The Linear Programming Problem is given by ... We have to find the x intercept and the y ... Comparing all the optimum values ZA is greater than all other ...

... d. semi-feasible. 4. To find the optimal solution to a linear programming problem using the ... c. find the feasible point that is closest to the origin. ...

... the simplex method in determining the optimum values (Arsham, 1997 ... They are used to find the initial basic solution of a linear programming problem (Arsham ...