第三章规划论 1.什么是规划论 在生产生活以及军事领域经常会遇到资源 分配问题,不同的分配方案产生的效益是不 样的,所以,为了追求最佳效益,必须在不同 的分配方案中选择最佳的资源分配方案。规划 论就是研究针对不同需求对有限资源进行分配 的一个运筹学分支
1.什么是规划论 在生产生活以及军事领域经常会遇到资源 分配问题，不同的分配方案产生的效益是不一 样的，所以，为了追求最佳效益，必须在不同 的分配方案中选择最佳的资源分配方案。规划 论就是研究针对不同需求对有限资源进行分配 的一个运筹学分支。 第三章 规划论
2理论分支 理论分支 零一规 动态规 非线性 目 线性规划 整数规划 标规 划 划规划 划 其中,线性规划是形成最早也是最成熟的一个分支。到 目前为止,它的应用也最广泛,是数学规划及运筹学其他分 支的基础
其中，线性规划是形成最早也是最成熟的一个分支。到 目前为止，它的应用也最广泛，是数学规划及运筹学其他分 支的基础。 线 性 规 划 整 数 规 划 动 态 规 划 零 一 规 划 非 线 性 规 划 目 标 规 划 2 理论分支 理论分支
第一节线性规划 康脱络维奇—论文“生产组织与 计划中的数学方法”,1939年 1947年,丹捷格提出了单纯形法
康脱络维奇——论文 “生产组织与 计划中的数学方法” ，1939年。 1947年，丹捷格提出了 单纯形法 第一节 线性规划
1线性规划方法解决问题的过程 对于一个实际问题,如果采用线性规划去求 解,应做两方面的工作,一是把求解问题抽象成 能用线性规划来解的数学模型,这就是数学建模 。二是对这个线性规划进行求解。即 数学建模 求解
对于一个实际问题，如果采用线性规划去求 解，应做两方面的工作，一是把求解问题抽象成 能用线性规划来解的数学模型，这就是数学建模 。二是对这个线性规划进行求解。即 数 学 建 模 求 解 1 线性规划方法解决问题的过程
2线性规划问题的数学模型 (1)引例 某军工厂准备用三种原料来制造两种产品,有关数据 如下表所示。问如何安排生产,以使总利润达到最大化。 单位产品产品 消耗量 原料总量 原料(公斤 360 ABC 200 437 450 300 单位产品利润 12 (元
3.线性规划的数学模型 （1）引例 某军工厂准备用三种原料来制造两种产品，有关数据 如下表所示。问如何安排生产，以使总利润达到最大化。 单位产品 产品 消耗量 原料（公斤） I II 原料总量 A 9 4 360 B ４ ５ 200 C 3 10 300 单位产品利润 （元） 7 12 2 线性规划问题的数学模型