雇员问题.pdfVIP

初等模型 数学建模 离散模型 高 职 优化模型 概率模型 规划模型 微分方程模型 课题 教学案例 规划模型知识 数学软件求解规划模型 课时： 3学时 数学建模 主题与背景 规划模型知识 一、什么是规划论 规划论是研究如何最合理的方式有效地利用或调配有限的人 力、物力、财力、和时间，以期更好地达到预期目标数学方法。 规划论又称 “数学规划”。运筹学的一个分支。研究在所 给定的条件下，如何按某一衡量指标来寻求计划管理工作中的 最优方案。通常称必须满足的条件为 “约束条件”，衡量指标 为 “目标函数”。包括线性规划、非线性规划、整数规划、动 态规划、组合规划、随机规划、多目标规划等。在经济管理、 工程设计和过程控制等方面有广泛应用。 数学建模 主题与背景 规划模型知识 如今，最简单的规划论技巧即线性规划已被列入高中数 学教材，其实教材当中也包括了部分非县新规划的因素，教 会学生用直观的方法的出问题的最优解。这种思想在物理学 里也经常用到，在那里常被称为 “图解法”。这种思想重在 分析，通过分析来减少运算量，较列出函数关系求极值的方 法要更高明，是一种很有用的思想。 数学建模 主题与背景 规划模型知识 例1 （饮食问题）某学生食堂出售甲、乙两张食品，甲每 份售价0.55元，乙每份售价0.40元。经检测食品中含有三种 学生所需的营养物A 、B 、C ，期中食品甲每份含A 、B 、C 分别为10mg、3mg 、4mg ，食品乙每份含A 、B 、C分别为 2mg 、3mg 、9mg。而营养师认为学生每餐至少需此三种营 养物A 、B 、C分别为20mg 、18mg、36mg。问一学生进餐 应对甲、乙食品各买几份，既能保证足够的营养要求，又 花钱最少？ 数学建模 主题与背景 规划模型知识 例2 （生产计划问题）一家具公司生产桌子和椅子，用 于生产的全部劳力共计450个工时，原材料是400个单位的 木材。每张桌子要使用15个工时的劳力，20个单位的木 材，售价为80元。每张椅子使用10个工时，用材5个单 位，售价45元。问为达到最大收益，应如何安排生产？ 数学建模 主题与背景 规划模型知识 二、规划模型的分类 1．连续型——模型中的决策变量取值均为连续数值时， 称规划模型是连续型的。常见的连续型规划模型有：线 性规划，非线性规划，二次规划。 2．离散型——决策变量中的一个或多个只取离散数值， 则称规划模型是离散型的。常见的离散型规划模型有： 一般整数规划模型，0-1规划模型。 数学建模 模型举例 规划模型知识 问题1 奶制品的生产与销售模型 一奶制品加工厂用牛奶生产 A , A 两种奶制品，1桶牛 1 2 奶可以在设备甲上用12小时加工成3公斤A1，或者在设备乙 上用8小时加工成4公斤A 。根据市场需求生产的A , A全部 2