第二章系统工程运筹学.pptVIP

线性规划及数学模型 线性规划是运筹学的一个重要分支。线性规划在理论上比较成熟，在实用中的应用日益广泛与深入。特别是在电子计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划的适用领域更为广泛了。从解决技术问题的最优化设计到工业、农业、商业、交通运输业、军事、经济计划和管理决策等领域都可以发挥作用。它已是现代科学管理的重要手段之一。 1.1 问题的提出 从一个简化的生产计划安排问题开始 例 1 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如表所示。 续例1 该工厂 每生产一件产品Ⅰ可获利2元， 每生产一件产品Ⅱ可获利3元， 问应如何安排计划使该工厂获利最多? 如何用数学关系式描述这问题，必须考虑 数学模型 图1 续例2 第一 化工厂每天排放含有某种有害物质的工业污水2万立方米，第二化工厂每天排放这种工业污水1.4万立方米。从第一化工厂排出的工业污水流到第二化工厂以前，有20%可自然净化。根据环保要求，河流中工业污水的含量应不大于0.2%。这两个工厂都需各自处理一部分工业污水。第一化工厂处理工业污水的成本是1000元/万立方米，第二化工厂处理工业污水的成本是800元/万立方米。现在要问在满足环保要求的条件下，每厂各应处理多少工业污水，使这两个工厂总的处理工业污水费用最小。 建模型之前的分析和计算 设： 第一化工厂每天处理工业污水量为x1万立方米， 第二化工厂每天处理工业污水量为x2万立方米 数学模型 共同的特征 每一个线性规划问题都用一组决策变量 表示某一方案，这组决策变量的值就代表一个具体方案。一般这些变量取值是非负且连续的； (2)要有各种资源和使用有关资源的技术数据 ，创造新价值的数据； 共同的特征（继续） (3) 存在可以量化的约束条件，这些约束条件可以用一组线性等式或线性不等式来表示; (4) 要有一个达到目标的要求，它可用决策变量的线性函数(称为目标函数)来表示。按问题的不同，要求目标函数实现最大化或最小化。 线性规划的一般模型形式 存储论 存储论的基本概念 确定性存贮模型 随机性存贮模型 存储论的基本概念一 存储问题的提出 人们在生产和日常生活活动中往往将所需的物资、用品和食物暂时地储存起来，以备将来使用或消费。这种储存物品的现象是为了解决供应(生产)与需求(消费)之间的不协调的一种措施，这种不协调性一般表现为供应量与需求量和供应时期与需求时期的不一致性上，出现供不应求或供过于求。人们在供应与需求这两环节之间加入储存这一环节，就能起到缓解供应与需求之间的不协调，以此为研究对象，利用运筹学的方法去解决最合理、最经济地储存问题。 例如 (1) 水电站在雨季到来之前，水库应蓄水多少? (2) 工厂生产需用原料，如没有储存一定数量的原料，会发生停工待料现象。 (3) 在商店里若存储商品数量不足，会发生缺货现象，失去销售机会而减少利润；如果存量过多，一时售不出去，会造成商品积压，占用流动资金过多而且周转不开，这样也会给商家造成经济损失。 专门研究这类有关存储问题的科学，构成运筹学的一个分支，叫作存储论(inventory)，也称库存论。 本章所介绍的存储问题，模型并不复杂，原理也容易掌握，应用这些原理可以从一个方面改善企业的经营管理，以达到节约资金，获得更多利润的目的。 二 存储论的基本概念 1.需求 对存储来说，由于需求，从存储中取出一定的数量，使存储量减少，这就是存储的输出。有的需求是间断式的，有的需求是连续均匀的。 图1和图2分别表示t时间内的输出量皆为 S-W，但两者的输出方式不同。图1表示输出是间断的，图2表示输出是连续的。有的需求是确定性的，如钢厂每月按合同卖给电机厂矽钢片10吨。有的需求是随机性的，如书店每日卖出去的书可能是1000本，也可能是800本。但是经过大量的统计以后，可能会发现每日售书数量的统计规律，称之为有一定的随机分布的需求。 图 1，2 2 补充(订货或生产) 存储由于需求而不断减少，必须加以补充，否则最终将无法满足需求。补充就是存储的输入。补充的办法可能是向其他工厂购买，从订货到货物进入“存储”往往需要一段时间，我们把这段时间称为备货时间（即工厂的生产时间和运输时间）。从另一个角度看，为了在某一时刻能补充存储，必须提前订货，那么这段时间也可称之为提前时间(leadtime)。 备货时间可能很长，也可能很短，可能是随机性的，也可以是确定性的。 存储论要解决的问题是：多少时间补充一次，每次补充的数量应该是多少。决定多少时间补充一次以及每次补充数量的策略称为存储策略。 存储策略