“线性”规划.pptVIP

* 1.1 线性规划问题及其数学模型 解： （1）决策变量 本问题的决策变量是在每种投资项目上的投资额。设xi为项目i的投资额（万元）（i=1,2,?,6） （2）目标函数 本问题的目标为总投资风险最小，即 1.1 线性规划问题及其数学模型 （3）约束条件 本问题共有五个约束条件: ① 各项目投资总和为100万元; ② 每年红利至少为6.5万元; ③ 最低平均增长率为12%; ④ 最低平均信用度为7; ⑤ 非负约束。 1.1 线性规划问题及其数学模型 得到的线性规划数学模型为： 这是一个典型的成本（或风险）最小化问题。其中，“min”是英文单词“minimize”的缩写，含义为“最小化”。因此，上述模型的含义是：在给定的条件限制下，求使得目标函数z达到最小时的x1,x2,x3,x4,x5,x6取值 1.1 线性规划问题及其数学模型 线性规划的模型结构: 从以上两个例子中可以归纳出线性规划问题的一般形式：对于一组决策变量x1,x2,?xn，取 1.1 线性规划问题及其数学模型 在线性规划模型中，也直接称z为目标函数； 称xj(j=1,2,?,n)为决策变量；称cj(j=1,2,?,n) 为目标函数系数或价值系数或费用系数；称 bi(i=1,2,?,m)为函数约束右端常数或简称右端值，也称资源常数；称aij(i=1,2,?,m;j=1,2,?,n)为约束系数或技术系数。这里，cj，bi，aij均为常数。 线性规划的数学模型可以表示为下列简洁的形式： 1.1 线性规划问题及其数学模型 线性规划问题的标准形式 1.1 线性规划问题及其数学模型 讨论： 1. 当目标函数为求极小值 2. 当约束条件为不等式 3. 当取值为无约束的变量 4. 当 时 1.2 线性规划问题的图解法 对于只有两个变量的线性规划问题，可以在二维直角坐标平面上作图求解。 可行域与最优解 线性规划的图解法 1.2 线性规划问题的图解法 唯一解 无穷多解 无解 可行域无界（目标值不收敛） 1.2 线性规划问题的图解法 唯一解 线性规划问题具有唯一解是指该规划问题有且仅有一个既在可行域内、又使目标值达到最优的解。例1.1就是一个具有唯一解的规划问题 1.2 线性规划问题的图解法 无穷多解 线性规划问题具有无穷多解是指该规划问题有无穷多个既在可行域内、又使得目标值达到最优的解。 在例1.1中，设门的单位利润从300元增加至750元，这时该问题的解将发生变化 1.2 线性规划问题的图解法 可行域无界 （目标值不收敛） 线性规划问题的可行域无界，是指最大化问题中的目标函数值可以无限增大，或最小化问题中的目标函数值可以无限减少。 在例1.1中，如果没有车间可用工时的约束，但要求门与窗的总产量不得少于4。 1.2 线性规划问题的图解法 无解 当线性规划问题中的约束条件不能同时满足时，无可行域的情况将会出现，这时不存在可行解，即该线性规划问题无解。 在例1.1中，若要求门的每周产量不得少于6，则需再加上一个约束条件：x1?6 1.2 线性规划问题的图解法 启示： 线性规划解的情况 唯一最优解、无穷多最优解、无界解、无可行解 若线性规划的可行域存在，则可行域是个凸集 若线性规划的最优解存在，则最优解一定是可行域的凸集的某个顶点 * 谢谢大家 没有习题课，答疑时间下周确定 期中考试安排在第9周或者第10周 帝置酒洛阳南宫，上曰：“彻侯、诸将毋敢隐朕，皆言其情：吾所以有天下者何？项氏之所以失天下者何？”高起、王陵对曰：“陛下使人攻城略地，因以与之，与天下同其利；项羽不然，有功者害之，贤者疑之，此其所以失天下也。””高祖曰：“公知其一，未知其二。夫运筹策帷帐之中，决胜于千里之外，吾不如子房。镇国家，抚百姓，给馈饷，不绝粮道，吾不如萧何。连百万之军，战必胜，攻必取，吾不如韩信。此三者，皆人杰也，吾能用之，此吾所以取天下也。项羽有一范增而不能用，此其所以为我擒也。”群臣说服。 最早的运筹学运用：田忌赛马 * 兰切斯特，第一次世界大战前期，英国工程师兰彻斯特发表了有关用数学研究战争的大量论述，建立了描述作战双方兵力变化过程的数学方程，被称为兰彻斯特方程。近战，远程 爱迪生：和兰彻斯特同时代的美国科学家爱迪生，在研究反潜斗争中也应用了数学方法，他主要是用概率论和数理统计，研究水面舰艇躲避和击沉潜艇的最优战术。 爱尔朗：哥本哈根，电话排队论 打电话询问账单、或新买的物品时，我们常常听到一段标准电话录音“所有服务生都在接电话，请不要挂断电话，下一位空闲的服务员将会接听你的电话”。为什么呼叫中心不雇佣足够服务生回答我们的问题呢？1908年一位名叫A. K. 爱尔朗的年轻人也面对同样问题。作为数学系学生，爱尔朗被劝说接受丹麦哥本哈根电话公司新成立实