4最佳广告编排方案设计.docVIP

PAGE PAGE 180 暨南大学本科实验报告专用纸 课程名称 决策支持系统 成绩评定 实验项目名称 最佳广告编排方案设计 指导教师 谭满春 学生姓名 李永胜 学号 2009051049 学院 信息科学技术学院 系 数学系 专业 信息管理与信息系统 学院 信息科学技术学院 系 数学系 专业 信息与计算科学 实验时间 2011年10月9日上午～ 10 月 14 日上午温度 ℃湿度 【实验目的】 1．了解线性规划问题及其可行解、基本解、最优解的概念。 2．通过对实际应用问题的分析，初步掌握建立线性规划模型的基本步骤和方法。 3．学习掌握MATLAB软件求解有关线性规划的命令。 【实验内容】 一家广告公司想在电视、广播上做公司的宣传广告，其目的是争取尽可能多地招徕顾客。下表是公司进行市场调研的结果： 电视 网络媒体 杂志 白天 最佳时段 每次做广告费用（千元） 45 86 25 12 受每次广告影响的顾客数（千人） 350 880 430 180 受每次广告影响的女顾客数（千人） 260 450 160 100 这家公司希望总广告费用不超过750（千元），同时还要求：（1）受广告影响的妇女超过200万；（2）电视广告的费用不超过450（千元）；（3）电视广告白天至少播出4次，最佳时段至少播出2次；（4）通过网络媒体、杂志做的广告要重复5到8次。 【实验准备】 线性规划是运筹学中产生较早的一个分支，如今在国防科技、经济学、现代工农业、环境工程、生物学等众多学科和领域里起着十分广泛的应用。 线性规划是在一组线性条件的约束之下，求某一个线性函数的最值问题。一般地，线性规划的数学模型为： 　　 () ＝＋＋… ＋＋… ≤ ( or ＝ , ≥ ) , ＝1 , 2 , … , （1） ≥ 0 , ＝1 , 2 , … , 用矩阵、向量符号，可以简化线性规划模型的表示： … ＝ … , ＝ , ＝ , ＝ … … … … … … … … 则线性规划问题可写为： 　　　　　() 　＝ ≤ ( ＝ , ≥) 　　　　　　　　　　　　　　 　 （2） ≥ , ＝1 , 2 , … , 这里，＝ 称为目标函数，为目标函数的决策变量，为费用系数，是常数向量； ≤ ( or ＝ , ≥ ) 称为约束条件，为线性规划的系数矩阵，它是常数矩阵，为利润（费用）向量，其中是subject to的缩写，意思是“满足约束条件”。 1．线性规划的标准形式 线性规划问题的标准形式为 ＝ ＝ （3） ≥ 任何一种线性规划都可以等价地转换为标准形式。 （1）约束条件标准化––––松弛变量法 如果约束条件中有不等式： 　　　　　　　　　　　＋＋…≤ 或 　　　　　　　　　　　＋＋…≥ 通过引入两个非负变量xn+1，xn+2将上述约束条件转换成下面等价形式： 　　　　　　　　　　　＋＋…＋＝ 　　　　　　　　　　　≥ 或 　　　　　　　　　　　＋＋…－＝ ≥ 可见约束不等式均可转换为约束等式。 （2）目标函数的标准化 若原问题是求（）＝，可以转换为求（）＝－即可。 2．线性规划问题的解 在（3）中满足约束条件＝，≥的向量＝（，，…，）’称为线性规划问题的可行解，全体可行解组成的集合称为可行域，使目标函数＝达到最小值的可行解称为最优解。　 如果矩阵的某列所构成的方阵是满秩的，则的列向量，，…，构成线性规划的一组基