三部分运筹学方法知识讲解.ppt

结果： x= 15.0000 5.0000 10.0000 Z= 25.0000 　　第 三 部 分 运筹学方法 第五章 非线性规划的概念和原理 非线性规划的实例及数学模型 无约束非线性规划问题 约束非线性规划问题 第一节 非线性规划的实例及数学模型 [例题6.1] 投资问题： 假定国家的下一个五年计划内用于发展某种工业的总投资为b亿元，可供选择兴建的项目共有几个。已知第j个项目的投资为 亿元，可得收益为 亿元，问应如何进行投资，才能使盈利率（即单位投资可得到的收益）为最高？ [例题6.4] 砂石运输问题 设有 的砂、石要由甲地运输到已地，运输前需要先装入一个有底无盖并在底部有滑行器的木箱中，砂、石运到已地后，从箱中倒出，再继续用空箱装运，不论箱子大小，每装运一箱，需0.1元，箱底和两端的材料费为20元/，箱子两侧材料费为5元/ ，箱底的两个滑行器与箱子同长，材料费为2.5元/ ，问木箱的长、宽、高应各为多少米，才能使运费与箱子的成本费的总和为最小。 第二节 无约束非线性规划问题 （2）线性规划的可行解域一般为凸多边形，而有时则是无界的凸多边形，如本题图5.3所示。 图5.3 例题5.4（2）的可行解域 注：若线性规划存在唯一最优解，则一定是可行解域的某个顶点。若两个顶点都 是最优解，则这两个顶点连线上的任一点都是最优解，若可行解区域无界， 则可能不存在最优解。 第四节 线性规划模型的单纯形法 一．用换元迭代法解线性规划问题 这种方法的过程的几何意义为：从凸多边形（或多面体）线性规划问题解的一个顶点（可行基）经换基迭代转变到另一顶点（可行基），最终达到最优顶点，这就是线性规划问题解的换元迭代法，它奠定了矩阵形式的单纯形方法的基础。 二． 单纯形方法的理论基础 三. 换基迭代求最优解的过程 求解--单纯形法 将所给问题化为标准形 找出一个初始可行基,建立初始单纯形表 检查所有检验数(若全为非负,则已得到最优解,计算停止.否则继续下一步) 考察是否无解(若是,计算停止,否则继续下一步) 确定入基变量,出基变量 对初始单纯形表进行单纯形变换 四. 用单纯形法解线性规划问题 第五节 求解线性规划的计算软件 一． 用LINDO软件解线性规划 LINDO是“Linear interactive and discrete optimizer”的缩写，它是解决线性规划，整数规划等规划问题的有力工具，在大型计算机上，它可用于解决50000个约束条件，200000个变量的线性规划问题。 安装好LINDO软件后，在桌面上双击LINDO图标，得一个空白图框，然后在空白图框内输入求解问题，如 二． 用MATLAB优化工具箱解线性规划 MATLAB是Matrix Laboratory（矩阵实验室）的缩写。它早期是线性代数课的教学软件，后来逐步应用于实际工程问题的计算，目前已成为工程界和应用数学人员常用的数学软件之一。MATLAB是一种交互式的高级计算机软件，有如下特点： 它以矩阵运算为基本运算，用命令式语句运行，附有数值计算，最优化，信号处理，系统识别，控制系统等几十个工具箱（Toolbox）； MATLAB使用十分方便，几乎是直接把算式键入计算机，立刻得出计算结果，因此有“电子草稿纸”的美誉； 具有很强的图形表现能力。 Matlab软件求解线性规划的命令如下： 　　第 三 部 分 运筹学方法 　运筹学概述 运筹学的性质和特点 运筹学 的发展：三个来源 运筹学实质与解决方法 运筹学的主要分支 运筹学的发展：三个来源 军 事 管 理 经 济 运筹学的性质和特点 运筹学是用数学方法研究各种系统最优化问题的学科。其研究方法是应用数学语言来描述实际系统，建立相应的数学模型，并对模型进行研究和分析，据此求得模型的最优解；其目的是制定合理运用人力、物力和财力的最优方案；为决策者提供科学决策的依据；其研究对象是各种社会系统，可以是对新的系统进行优化设计，也可以是研究已有系统的最佳运营问题。因此，运筹学既是应用数学，也是管理科学，同时也是系统工程的基础之一。 运筹学的特点 定量化分析 多学科交叉，如综合利