87 views2 pages

Document Summary

The decisions are how many ads of each type to choose. Let x1 be the number of tv ads sele(cid:272)ted. Let (cid:454)(cid:1006), (cid:454)(cid:1007), (cid:454)(cid:1008) de(cid:374)ote the (cid:374)u(cid:373)(cid:271)e(cid:396) of (cid:396)adio, (cid:373)ail, a(cid:374)d (cid:374)e(cid:449)spape(cid:396) ads. Express the objective in terms of the decision variables. Express these in terms of the decision variables. If you have time, try to find the best solution. Proportionality assumption contribution from t is proportional to t. additivity assumption contribution to objective function from t is independent of r. divisibility assumption each variable is allowed to assume fractional values. ; subject to: (cid:3037)=1 (cid:1853)(cid:3036)(cid:3037)(cid:3037) (cid:3409)(cid:1854)(cid:3036) for i=1 to m; (cid:3037)(cid:3409)(cid:3037) for j=1 to n; (cid:3037)(cid:3410)0 for j=1 to n. Linear function is i(cid:374) the fo(cid:396)(cid:373) f(cid:894)(cid:454)(cid:1005),(cid:454)(cid:1006), ,(cid:454)(cid:374)(cid:895)=(cid:272)(cid:1005)(cid:454)(cid:1005)+(cid:272)(cid:1006)(cid:454)(cid:1006)+ +(cid:272)(cid:374)(cid:454)(cid:374); a (cid:373)athematical program is a linear program (lp) if the objective is a linear function and the constraints are linear equalities or inequalities (typically lp has non negative constraints) 1.