数学建模与实验课件 5.2 数学规划模型.pptxVIP

5.2数学规划模型

1

数学规划的一般形式

minf(x)

s.t.hi(x)=0,i=1,...,m

gj(x)≤0,j=1,...,l

x∈D≤n

数学规划三要素：决策变量、目标函数、约束条件

建立数学规划模型的步骤：

第一步：分析问题，找出决策变量.

第二步：根据问题所给条件，找出决策变量必须满足的一组线性或非线性等式或者不等式约束，即为约束条件.

第三步：根据问题的目标，构造关于决策变量的目标函数.

例1某公司用两种原油（A和B）混合加工成两种汽油（甲和

乙）．甲、乙两种汽油含原油A的最低比例分别为50%和60%，每吨售价分别为4800元和5600元．该公司现有原油A和B的库存量分别为500吨和1000吨，还可以从市场上买到不超过1500吨的原油A．原油A的市场价为：购买量不超过500吨时的单价为10000元/吨；购买量超过500吨但不超过1000吨时，超过500吨的部分8000元/吨；购买量超过1000吨时，超过1000吨的部分6000元/吨．该公司应如何安排原油的采购和加工．

安排原油采购、加工的目标是利润最大，题目中给出的是两

种汽油的售价和原油A的采购价，利润为销售汽油的收入与购买原油A的支出之差。这里的难点在于原油A的采购价与购买量的关系比较复杂，是分段函数关系，能否及如何用线性规划、