线性/非线性规划问题

用Excel和python编程完成线性规划问题的求解

线性规划的基本思想

为求决策变量，需要将目标函数、约束条件表达为决策变量的函数式。若约束条件和目标函数都是线性的，即表示约束条件的数学式子是线性等式或线性不等式，表示问题最优化指标的目标函数都是线性函数，则该问题是线性规划问题。

Excel完成线性规划问题的求解

1. 建立数据源
   

2. 写出资源配置三要素
   设日间电视、夜间电视、网络媒体、平面媒体、户外广告的使用次数依次为x1,x2,x3,x4,x5，咨询电话量为L，则5种媒体资源配置的三要素如下。
   （1）决策变量：x1,x2,x3,x4,x5.
   （2）目标函数（s.t.）：咨询电话量L=600x1+800x2+500x3+400x4+300x5最大化
   （3）所满足的约束条件：
   1.电视广告费用不超过3万元，1000x1+2000x2<=30000.
   2.电视广告次数至少进行20次，x1+x2>=20.
   3.广告总费用不超过4万元，1000x1+2000x2+400x3+1000x4+100x5<=40000。
   4.被告知人数至少10万人/次：2000x1+4000x2+3000x3+5000x4+600x5>=100000
   5.各媒体使用次数不超过次数限量:x1<=14;x2<=8;x3<=40;x4<=5,x5<=50
   6.各媒体使用次数均为正整数。

3. 设置目标函数
   

4. 设置约束条件
   
   
   

5. 求解，得出结果