数学规划建模new.pptVIP

－线性模型－敏感性理论1 －线性模型－敏感性分析1 x y 多目标决策的本质问题是： 如何根据决策者的主观价值判断，对有效解的好坏做出比较？由于可行域中的一个点，对应目标函数是一个向量，所以问题实际是：如何比较两个向量的大小？ 多目标规划的常用解法 思想：转化为单目标问题 （1）线性加权法： 权数 评价函数 单目标: （2）变权加权法： （3）指数加权法： （4）极小极大（min-max）法 （5）理想点法 先求解单目标的最优值确定理想点： 在找距离理想点最近的点作为最优解： （6）加权偏差函数法 （7）费效比函数： （8）功效系数函数： 对不同的性质的目标函数统一量纲，再构造效用函数： 比如构造功效系数函数： 然后求解规划问题： 还可以对功效系数函数进行加权构造效用函数，如 （9）参考目标法 约束法：在多个目标中选定一个主要目标，而对其他目标设定一个期望值，在要求结果不比期望值坏的情况下，求主要目标的最优值。 分层序列法：把多个目标按照重要程度进行排序，先求第一个目标的最优解，在达到此目标的条件下求第二个目标的最优解，依次类推 。 宽容分层序列法：给前面的最优值设置一定的宽容值，和最优值相差宽容值之内的都是可以接受的。 （10）逼近理想解法 正负理想解： 计算距离，不妨取为欧式距离： 计算测度： 求最大测度： 例10 投资问题 某企业拟用1000万元投资于A、B两个项目的技术改造. 设 、 分别表示分配给A、B项目的投资（万元）. 据估计，投资项目A、B的年收益分别为投资的60%和70%；但投资风险损失，与总投资和单项投资均有关系： 据市场调查显示， A 项目的投资前景好于 B 项目，因此希望A项目的投资额不小B项目. 试问应该如何在A、B两个项目之间分配投资，才能既使年利润最大，又使风险损失为最小？ 该问题是一个非线性多目标规划问题，将它用数学语言描述出来，就是：求 、 ，使： 而且满足： ＝ 715.0973万元， ＝ 284.9027万元 可以考虑利用费效比函数： ，将多目 标问题转化为单目标问题（但是一个非线性问题） 进行求解： 此方案的投资风险损失为 877.436万元， 总的年收益为 628.552万元。 ＝ 750万元， ＝ 250万元 如果考虑利用极大极小法，也可将多目标问题 转化为单目标问题（一个线性问题）进行求解： 此方案的投资风险损失为 875万元， 总的年收益为 625万元。 课堂练习7 2007全国大学生数学建模竞赛 B题 乘公交，看奥运 第29届奥运会明年8月将在北京举行，大部分人将会乘坐公共交通工具到现场观看奥运比赛，这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。请你们解决如下问题： 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线 (1)、S3359→S1828 (2)、S1557→S0481 。。。 2、同时考虑公汽与地铁线路，解决以上问题。 练习：请给出模型的目标 目标规划模型 线性规划与目标规划 线性规划通常考虑一个目标函数(问题简单) 目标规划考虑多个目标函数(问题复杂) 线性规划 目标规划 发展 演变 某企业生产甲、乙两种产品，需要用到A,B,C三种设备，关于产品的盈利与使用设备的工时及限制如下表所示。 例11 生产安排问题 问该企业应如何安排生产，使得在计划期内总利润最大？ 该例11是一个线性规划问题，直接考虑它的线性规划模型 设甲、乙产品的产量分别为x1, x2,建立线性规划模型： 用Lingo软件求解,得到最优解 课堂练习 3　某服务部门一周中每天需要不同数目的雇员，周一到周四每天至少需要50人，周五至少需要80人，周六和周日至少需要90人，现规定应聘者需连续工作5天，试确定聘用方案。 0-1规划 例6 选址问题 例7 面试顺序问题　有4名同学到一家公司参加三个阶段的面试，公司要求每个同学都必须首先找公司秘书初试，然后到主管部门处复试，最后到经理处参加面试，并且不允许插队，由于4名同学的专业背景不同，所以每人在三个阶段的面试时间也不同，如下表所示。这4名同学约定他们全