1207011037马坤鹏1.docVIP

20 14 ——20 15 学年第 2 学期 合肥学院数理系 实验报告 —线性规划模型 实验类别：综合性□ 设计性□ 验证性□ 专业班级： 12信息与计算科学 姓 名： 马坤鹏 学 号： 1207011017 实验地点： 数理系机房 实验时间： 2015.4.15 指导教师： 李旭 成 绩： 一.实验目的： 1．进一步巩固、加强数学规划的建模能力； 2．学习掌握用数学软件包进行求解的相关命令。 二.实验内容： 1．建模实例，广告编排问题等； 2．编程求解 一家广告公司想在电视、广播上做公司的宣传广告，其目的是争取尽可能多的影响顾客。下表是公司进行市场调研的结果： 电视 网络 媒体 杂志 白天 最佳时段 每次做广告费用(千元) 45 86 25 12 受每次广告影响的顾客数(千人) 350 880 430 180 受每次广告影响的女顾客数(千人) 260 450 160 100 实验要求： 这家公司希望总广告费用不超过750(千元)，同时还要求：（1）受广告影响的妇女超过200万；（2）电视广告的费用不超过450(千元)；（3）电视广告白天至少播出4次，最佳时段至少播出2次；（4）通过网络媒体、杂志做出的广告要重复5到8次。 三. 实验方案（程序设计说明） 建立线性规划模型有三个基本步骤： 第一步，找出待定的未知变量（决策变量），并用代数符号来表示它们； 第二步，找出问题的所有限制或约束条件，写出未知变量的线性方程或线性不等式； 第三步，找到模型的目标，写成决策变量的线性函数，以便求其最大或最小值。 模型建立： 首先，确定决策变量，要求如何安排白天电视、最佳时段电视、网络媒体、杂志广告的次数，用符号表示，分别设定为、、、； 其次，确定所有的约束条件，广告总费用不超过750（千元），则有 受广告影响的女顾客数不少于200万，则有 电视广告费用不超过450（千元），且白天至少播四次，最佳时段最少播2次，则有 由于网络媒体和杂志广告要重复5到8次，则有 最后确定问题的目标函数，得到完整的线性规划模型： 四. 实验步骤或程序（经调试正确的源程序程序运行x = 4.0000 3.1395 8.0000 8.0000 fval = -9.0428e+003 引例问题的目标函数是求受广告影响的最多顾客人数，而MATLAB命令linprog针对线性规划模型（5）求最小值，那么我们取－c，将目标函数化成标准形式，在求得－z＝－x，c的最小值后，我们即可得到z的最大值，根据约束条件，受广告影响的最多潜在顾客人数为9042800人。 六．实验总结 通过这次实验，我进一步接触了用MatLab解决实际问题。在解决问题的过程中，我们要深入探究解决的方法，书本的知识并不是最好的、最完美的，我们要通过自己的实际操作进行验证，这样得到的结果才具有说服力。比如在本实验中，经过自己的验证，课本中给出的结果是有问题的。这样我们才算是有所收获。 学生签名： 年 月 日 七．教师评语及成绩 教师签名： 年 月 日 1