暑期集训专题一 规划模型与综合评价模型73～4.pptx

2011数学建模集训—规划与综合评价模型专题;规划模型、综合评价模型方法、案例及软件求解;一、规划模型回顾; ;规划模型的数学模型表达式：;（1）线性规划（LP）;（2）非线性规划 目标函数和约束条件中，至少有一个非线性函数。;（3）二次规划问题 目标函数为二次函数，约束条件为线性约束;（4）整数规划（0-1规划） 决策变量取值为整数，取值只能为0或者1。;（三）建立规划模型的一般步骤;二、多目标规划模型;大豆; 取 xij 决策变量，它表示在第 j 等级的耕地上种植第i种作物的面积。如果追求总产量最大和总产值最大双重目标，那么，目标函数包括： ;根据题意，约束方程包括：;用线性加权方法 ; 此方案是：III等耕地全部种植水稻，I等耕地全部种植玉米，II等耕地种植大豆19.1176公顷、种植玉米280.8824公顷。在此方案下，线性加权目标函数的最大取值为6445600。 ;案例2：2005B题 DVD在线租赁 ; 网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。请考虑以下问题： ;1）网站正准备购买一些新的DVD，通过问卷调查 1000个会员，得到了愿意观看这些DVD的人数（表1 给出了其中5种DVD的数据）。此外，历史数据显 示，60%的会员每月租赁DVD两次，而另外的40%只 租一次。假设网站现有10万个会员，对表1中的每种 DVD来说，应该至少准备多少张，才能保证希望看到 该DVD的会员中至少50%在一个月内能够看到该 DVD？如果要求保证在三个月内至少95%的会员能够 看到该DVD呢？; 2）表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单，如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。 ; 3）继续考虑表2，并假设表2中DVD的现有数量全部为0。如果你是网站经营管理人员，你如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？ ; 4）如果你是网站经营管理人员，你觉得在DVD的需求预测、购买和分配中还有哪些重要问题值得研究？请明确提出你的问题，并尝试建立相应的数学模型。 ;;DVD编号;DVD在线租赁第二个问题的求解;; 利用层次分析法的思想，对此满意指数的合理性进行简单分析. ;问题二的模型及求解;;;我们希望购买DVD的总数量最小，即 :;;;表3 当 时最小购买量的 值;续上表;三.非线性规划模型;非线性规划问题的标准形式为：;非线性规划模型按约束条件可分为以下三类： ⑴ 无约束非线性规划模型：;⑶ 不等式约束非线性规划模型：;;;2) 只有等式约束的非线性规划问题通常可用消元法、拉格朗日乘子法或反函数法，将其化为无约束问题求解.; 最速下降法是一种最基本的算法，它在最优化方法中占有重要地位.最速下降法的优点是工作量小，存储变量较少,初始点要求不高；缺点是收敛慢，最速下降法适用于寻优过程的前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法.;2．牛顿法算法步骤：;3．拟牛顿法;;(二)有约束优化问题的基本算法;有约束非线性规划的基本解法; 罚函数法; 其中T(X,M)称为罚函数，M称为罚因子，带M的项称为罚项，这里的罚函数只对不满足约束条件的点实行惩罚:当 时，满足各 ，故罚项=0，不受惩罚．当 时，必有 的约束条件，故罚项0，要受惩罚．; 罚函数法的缺点是：每个近似最优解Xk往往不是容许解，而只能近似满足约束，在实际问题中这种结果可能不能使用；在解一系列无约束问题中，计算量太大，特别是随着Mk的增大，可能导致错误．;SUTM内点法（障碍函数法）; 内点法的迭代步骤; 近似规划法的基本思想：将问题中的目标函数 和约束条件 近似为线性函数，并对变量的取值范围加以限制，从而得到一个近似线性规划问题,再用单纯形法求解之，把其符合原始条件的最优解作为原问题解的近似．; 近似规划法的算法步骤如下;四、Matlab优化工具箱简介;Matlab优化工具箱简介;2. 优化函数的输入变量;3. 优化