《高等数学》课程PPT教学课件（章节知识点）6.1 线性规划问题及其数学模型

本章主要内容： 计划工作的实质、意义、类型和程序，目标的分析和制定，计划方案的制定。 制定计划的技术方法，包括环境扫描、预测技术、作业计划方法（甘特图法、线性规划法）和排队论方法等。 3.1计划工作的实质和意义 3.2 计划工作的类型 3.3计划工作的程序 3.4目标的分析与制定 3.5计划方案的制定 3.6制定计划的技术方法

本文提出了应用非线性规划方法设计铲运机工作机构。首先分析了反转六杆机构工作过程中的运动几何关系,推导了运动方程和力学关系方程。确立了以机构平动性能和转斗油缸最大出力为最小的双目标函数,从而建立了约束非线性优化设计数学模型。 作者用所建立的数学模型,用SUMT优化方法,在高速电子计算机上,对国产ZLD-40型铲运机工作机构进行了实例计算,验证了数学模型及程序的正确性和可靠性,并取得了满意的优化解。计算结果表明:该机构选择双目标函数进行优化设计,较全面地提高了机构的设计质量和工作效益,这是常规设计所难以实现的

针对满足换基规定的单纯形法可能出现的迭代不下去的问题，构造了使迭代得以继续的补充算法.这个补充算法的基本思想是暂时放弃换基规定，首先进入与所解问题对应的线性规划的最优基本可行解集中;然后，在这个集合中进行基变换，直到得到二次规划问题的最优解.经证明，改进后的算法取消了原算法收敛性定理所需的3个条件，使得它可求解任何一个凸二次规划问题.计算实例证明，补充算法有较好的结果

清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第1章 线性规划与单纯形法 第4节 单纯型法的计算步骤

• 5.1 人工变量法 • 5.2 退化 • 5.3 检验数的几种表示形式

清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第1章 线性规划与单纯形法 第6节 应用举例

7.1 资源数量变化的分析 7.2 目标函数中价值系数cj的变化分析 7.3 技术系数αij的变化 8.1 参数c的变化 8.2 参数b的变化分析

清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第5章 整数线性规划 第5节 指派问题

清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第2章 对偶理论和灵敏度分析 第4节 线性规划的对偶理论