运筹学绪论研讨.pptVIP

运筹学;第1章 绪论 ;1. 运筹学（OR）的起源与影响;国外一些有代表性的人物和组织对运输学的主要贡献;国外一些有代表性的人物和组织对运输学的主要贡献;运筹学的展望;2. 运筹学的分支;3. 运筹学的工作程序;运筹学研究的基本程序图;4. 运筹学的应用软件介绍;第2章 线性规划模型;在生产和经营管理工作中，需要经常进行计划或规划。虽然各行各业计划和规划的内容千差万别，但其共同点均可归结为：在现有各项资源条件的限制下，如何确定方案，使预期目标达到最优；或为了达到预期目标，确定使资源消耗为最少的方案。 线性规划是运筹学中发展较快应用较广和比较成熟的一个分支。 ;线性规划的数学模型 线性规划的标准形式 ;（一）线性规划模型之实例 线性规划研究的两类问题： ▲某项任务确定后，如何统筹安排，以最少的人力、物力和财力去完成该项任务； ▲面对一定数量的人力、物力和财力资源，如何安排使用，使得完成的任务最多。它们都属于最优规划的范畴。 以下为一些实例。;生产计划问题 某工厂在计划期内要安排生产甲、乙两种产品。已知生产单位产品需要消耗的原料和设备台时数、单位产品可获得的利润，以及原料存量和可用设备台时数，见表。问应如何安排生产使工厂获利最大？ 表 生产计划问题数据表;1. 设定变量：设x1 , x2分别为在计划期内生产产品甲、乙的产量，z为计划期内工厂的利润。2. 建立约束条件：原料A的限制条件x1 ≦4 原料B的限制条件x2 ≦3 设备台时的限制条件 x1 +2x2 ≦8 不能取负值x1 ≧0, x2 ≧0 3. 建立目标函数： ;运输问题 假设某种物资（譬如煤炭、钢铁、石油等）有m个产地，n个销地。第i产地的产量为ai（i=1，2，…，m），第j 销地的需求量为bj(j=1, 2，…，n)，它们满足产销平衡条件 如果产地i到销地j的单位物资的运费为Cij，要使总运费达到最小，可这样安排物资的调运计划：;设xij表示由产地i供给销地j 的物资数量，则上述问题可以表述为： 求一组实值变量xij(i=1，2，…，m；j=1，2，…，n)，使其满足：;资源利用问题 ;设第j种产品的生产数量为xj(j=1，2，…，n)，则上述??源问题就是：;（二）线性规划的数学模型 ;;采用矩阵形式可描述为： 在约束条件 AX≤(≥，＝)b， X≥0 下，求未知向量 ，使得 Z=CX→max(min) 其中 ;二、线性规划的标准形式 ;;（二）化为标准形式的方法 ;;比例性假设 可加性假设 可分性假设 确定性假设 对假设的认识及对应的一般性分析 ;一些应用案例建模;