《高级运筹学》非线性规划模型基本概念.pptVIP

高级运筹学 北京物资学院研究生课程 信息学院 李珍萍 lizhenping@ Operations Research, Operational Reasearch 直译为“运用研究” 或 “作业研究” 许国志等根据史记中：“运筹于帷幄之中，决胜于千里之外”将其翻译成“运筹学” 运筹学是运用科学的数量方法﹝主要是数学模型﹞研究对人力、物力进行合理筹划和运用，寻找管理及决策最优方案的综合性学科。 本学期教学内容 非线性规划 第一章：非线性规划模型及基本概念 第二章：无约束非线性规划 第三章：约束非线性规划 第四章：多目标规划 现代优化算法简介 《非线性规划》教学参考书 [1] 施光燕、董加礼,最优化方法 高等教育出版社，2004。 [2] 施光燕、钱伟懿，庞丽萍，最优化方法（第二版）高等 教育出版社，2007。 [3] 郭科等 最优化方法及应用，高等教育出版社， 2007 。 非线性规划模型及基本概念 信息学院 李珍萍 2015年9月 研究生《高级运筹学》课件 本章内容 一、非线性规划的数学模型 1. 非线性规划问题实例 2. 非线性规划问题的数学模型 二、基本概念 例1 把边长为a的正方形铁板的四个角处剪去相等的正方形以制成方形无盖水槽，问如何剪法使水槽的容积最大？ 解：设剪去的正方形边长为x （ 0≤x ≤a/2) , 做成的无盖水槽体积为： 该问题的数学模型为：求x （ 0≤x ≤a/2)，使 f (x) 达到最大，即： 1. 非线性规划问题实例 一、非线性规划的数学模型 例2 已知某规划区内有m个客户，第i个客户的位置坐标为(ai,bi)，现要在该区域内选定一个位置建立配送中心为客户供应商品。问如何选定配送中心的位置，才能使配送中心到各用户的总距离最小？ 解：设配送中心的位置坐标为(x1,x2), 则 例3 求表面积为常数6a2 (a0), 体积最大的长方体体积。 解：设长方体的长、宽、高分别为x1,x2,x3. 则 例4 设有400万元资金，要求4年内使用完，若在一年内使用资金x万元，则可得效益 万元（已使用的资金不能再次使用，获得的效益当年不能使用），当年不用的资金可存入银行，年利率为10%,试制定出资金使用规划，使4年的效益之和最大. 解：设xi (i=1,2,3,4)分别表示第i年所使用的资金数，则 化简得 SETS: N/1..4/:X; ENDSETS max=@sum(N(i):X(i)^0.5); X(1)400; 1.1*X(1)-(X(1))^(1/2)+X(2)440; 1.21*X(1)-1.1*(X(1))^(1/2)+1.1*X(2)-(X(2))^(1/2)+X(3)484; 1.331*X(1)-1.21*(X(1))^(1/2)+1.21*X(2)-1.1*(X(2))^(1/2)+1.1*X(3)-(X(3))^(1/2)+X(4)532.4; Local optimal solution found. Objective value: 44.48003 Infeasibilities: 0.1136868E-12 Extended solver steps: 5 Total solver iterations: 86 Variable Value Reduced Cost X( 1) 94.96247 0.1572583E-08 X( 2) 113.9322 0.1183437E-08 X( 3) 136.7926 0.000000 X( 4) 152.9036 0.000000 例5 某公司专门生产储藏用的容器，订货合同要求该公司制造一种敞口的长方体容器，容积为12 m3 ,该容器的底必须为正方形，容器总重量不超过68kg，已知制作容器四壁的材料