运筹学线性规划1.ppt

运筹学（线性规划） 模式识别与智能系统研究所 韩延彬 Email:HYB309@ 作业1 图解法，求解下面的问题 作业2 复习前述内容: 1、运筹学的基本概念和发展简史 2、运筹学研究的基本特征与基本方法 3、运筹学主要分支 4、运筹学与管理科学 特别强调的内容是考试的重点。 写出运筹学的基本概念 运筹学是运用科学的方法(如分析、试验、量化等)来决定如何最佳地运营和设计各种系统的一门学科. 其研究的基本特征和方法 系统的整体观念，多学科的综合，应用模型技术. 分析和表述问题,建立模型,求解模型和优化方案,对模型和由模型导出的解进行检验,对解的有效控制,方案的实施 主要分支 线性规划,非线性规划,动态规划,图与网络分析,存储论,排队论,对策论,决策论 1.线性规划的定义 当变量连续取值，且目标函数和约束条件均为线性时，称这类模型为线性规划的模型。 目标函数：问题的目标通过用变量的函数形式表示 约束条件：对问题的限制条件用有关的等式或不等式的表示。 其典型问题为：运输问题，生产计划问题，下料问题，混合配料问题，许多非线性的问题往往采用某些问题转化成为线性问题。 本章主要内容 线性规划问题及其数学模型 图解法 单纯形法原理 单纯形法计算步骤 单纯形法的进一步讨论 应用举例 这一章的内容都非常的重要，所以要注意！原理，计算 1.线性规划问题及其数学模型 怎样根据现实问题搭建线性规划的