数学规划与线性规划5.pptVIP

第一章 数学规划与线性规划 本 章 重 点 数学规划 线性规划 几何解法（图解法） 数 学 规 划 数学规划：一类用于求解最优方案的方法 应用 利润最大化 生产成本最小化 投资风险最小化 投资利润最大 邮递员最短投递路径 数 学 规 划 数学规划模型求解优化问题—实例 求函数的 最大值 数学规划模型： 求解 数 学 规 划 数学规划模型求解优化问题—实例 求函数的 最大值 数学规划模型： 求解： 数 学 规 划 数学规划的一般模型 当目标函数和约束条件变复杂时，模型的求解变得困难，需要一种新的方法解决——这就是运筹学产生的原因 根据目标函数和约束条件的不同，数学规划被分为不同的分支，如：线性规划、非线性规划、目标规划等 本 章 重 点 数学规划 线性规划 几何解法（图解法） 数 学 规 划 线性规划的特点 运筹学中应用最广泛的方法之一 运筹学中最基本的方法之一，网络分析，整数规划，目标规划和多目标规划都是以线性规划为基础的 解决稀缺资源最优分配的有效方法，是付出的费用最小或获得的收益最大 线性规划的建模 例1.1某工厂可以生产甲乙两种产品，需消耗三种资源，有关数据见表，试拟定使总收入最大的生产方案 线性规划的建模 问题分析 决策变量：甲、乙两种产品的产量，分别为 和 目标：产品的总收入最大 受制条件：煤、电、油资源有限 煤： 电： 油： 蕴含的约束：产品产量不为负 线性规划的建模 数学模型 线性规划的建模 例1.2 某市今年要兴建大量住宅，已知有三种住宅体系可以大量兴建，各体系的资源用量及今年供应量见表，要求在充分利用各种资源的条件下使建造住宅的总面积为最大，求建造方案。 线性规划的建模 问题分析 决策变量：三种住宅砖混、壁板、大模为 m2 目标：住宅总面积最大 受约束条件：各种资源限制 造价： 钢材： 水泥： 砖： 人工： 隐含约束：各种住宅面积不为零 线性规划的建模 数学模型 目标函数 约束条件（subject to） 线性规划的建模 一公司经营杂粮的批发业务。公司现有库容5000担的仓库。1月1日，公司拥有库存1000担杂粮，并有资金2万元。估计第一季度杂粮价格如下表。如买进的杂粮当月到货，但需下个月才能卖出，且规定“货到付款”。本公司希望本季末库存为2000但，应采取的什么买进卖出的措施使得本季的净利润最大。 线性规划的建模 问题分析： 决策变量：每个月的买进、卖出量。设每个月的买进量为 担,卖出量为 担。 目标函数：净利润最大，出货价-进货价 约束条件：受存货、库容、资金约束 存货限制： 第一个月卖出的杂粮 第二个月卖出的杂粮（可以将第一个月买入的卖出） 第三个月卖出的杂粮 线性规划的建模 问题分析： 约束条件： 库容限制：不能超过最大库容，满足期末库存 第一个月的库容： 第二个月的库容： 第三个月的库容：为2000 线性规划的建模 问题分析： 约束条件： 资金限制： 第一个月使用的资金不能超过2万+卖出粮食获得的利润 第二个月使用的资金不能超过第一个月剩余资金+卖出的粮食获得的利润 第三个月使用的资金不能超过第二个月剩余的资金+卖出粮食获得的利润 隐含约束 线性规划的建模 数学模型 目标函数 线性规划的建模 作业：了解课文P3-5的生产管理问题中的一般模型 线性规划的建模 线性规划模型的一般形式 有一组决策变量 表示某一方案；一般非负 都有一个要求达到的目标，它可用决策变量的线性函数（目标函数）来表示，要求目标函数最大化或最小化 存在一定的约束条件，可以用一组线性等式或不等式来表示，每个变量都有取值约束 线性规划的建模 线性规划模型的标准形式 标准最大化线性规划形式 简化 线性规划的建模 线性规划模型的标准形式 标准最小化线性规划形式 简化 线性规划的建模 线性规划模型的标准形式 标准线性规划形式 简化 线性规划的建模 化标准型的一些方法 最大化函数转为最小化函数：乘（-1） “ ” 约束条件转化为“ ”约束条件 线性规划的建模 化标准型的一些方法 “=”约束条件转化为“ ”约束条件 “ ” 约束条件转化为“ ”约束条件 线性规划的建模 化标准型的一些方法 “ ”约束条件转化为“ ”约束条件 “ ” 约束条件转化为“ ”约束条件 线性规划的建模 化标准型的一些方法 “ ”约束条件转