人工智能第五周实验线性规划问题求解

一、线性规划问题求解

1、excel求解广告媒体组合优化问题建立数据源在excel中建立下表

2.写出资源配置三要素
设日间电视、夜间电视、网络媒体、平面媒体、户外广告的使用次数以此为x1,x2,x3,x4,x5,x6，咨询电话量为L,则5种媒体资源配置的要素如下：①决策变量：x1,x2,x3,x4,x5,x6②目标函数（s,t）:咨询电话量为L=600x1+800x2+500x3+400x4+300x5最大化③所满足的约束条件：电视广告费不超过3万元：1000x1+2000x2<=30000;电视广告次数至少进行20次:x1+x2>=20；广告总费用不超过4万元:1000x1+2000x2+400x3+1000x4+100x5<=40000；被告知人数至少10万人:2000x1+4000x2+3000x3+5000x4+600x5>=100000；各媒体使用次数不超过次数限量:x1<=14,x2<=8,x3<=40,x4<=5,x5<=50；各媒体使用次数均为正整数。
3.在excel中设置目标函数
由前面的分析可知，目标函数为E2:E6与F2:F6区域两列数组对应元素的乘积之和，在C10单元格中输入“=SUMPRODUCT(E2:E6,F2:F6)”

4.设置约束条件
将第二步中的约束条件设置在excel中。注意加载excel规划求解模块
选择文件->选项->加载项->转到，勾选规划求解加载项，单击确定。可以在数据中看到规划求解模块细节，公式有等号，约束对象那列内容与公式一列内容相同，只不过是显示的为0

5.加载excel规划求解模块
选择文件->选项->加载项->转到，勾选规划求解加载项，单击确定。可以在数据中看到规划求解模块

6.在求解模块中设置决策变量和目标函数
点击规划求解参数，在弹出的窗口进行操作
在添加中根据第2步的约束条件添加。添加内容为上图中 遵守约束 中的7条

7.结果
点击求解以后，选择保留规划求解的解，

点击确定后可以看到最优媒体组合，即当日间电视、夜间电视、网络媒体、平面媒体、户外广告5中媒体的使用次数分别为14次、6次、23次、0次、48次时咨询电话量最大，达到39100次

2、Python求解广告媒体组合优化问题
根据上面第二步的分析，使用python求解组合优化问题导入scipy，使用矩阵求解

L=600x1+800x2+500x3+400x4+300x5
x1<=