运筹学模型整理.pdf

运筹学模型 运筹学发展至今已有五十多年的历史， 其作用是为决策者在作决 策时提供科学依据。运筹学在生产管理、工程技术、军事科学、科学 试验、经济和社会科学中都有着极其广泛的应用。 运筹学的分支很多，我们只介绍数学建模中常见的：线性规划、 非线性规划、库存、决策、对策和动态规划等几个方面的几个数学模 型。 第一节 线性规划问题的数学模型 在生产管理、 工程投术、 交通运输以及工商贸易等各项经济活动 中，都有提高经济效益，做到耗费较少的人力物力，创造出较多经济 效益的问题。 提高经济效益可以通过两种途径： 一种是技术方面的各种改进， 改革生产工艺， 使用新设备和新材料等。 另一种是改进计划和生产管 理安排，合理安排人力物力，合理组织生产过程，在条件不变的情况 下，统筹安排， 使总的经济效益最好。后者就是运筹学研究的主要内 容。 线性规划是运筹学中研究较早、发展较快、应用较广、比较成 熟的一个分支。它研究的问题主要有两类： 一类是当一项任务确定后， 如何统筹安排， 尽量做到用最少的人力物力资源去完成这一任务。 二 是已有一定数量的人力物力资源， 如何安排使用它们， 使得完成任务 最多。其实这两类问题是一个问题的两个方面， 就是所谓寻求整个问 题的某个整体指标最优的问题。在经济领域中，这类问题特别多。 1 (一) 运输问题 在某个区域内，有某种产品的产地与销地若干个，把这种产品 从各个产地调运到各个销地，调运方案可以很多，应如何组织调运， 才能使总的费用或运输量 ( 即总的运行吨公里数 )最少。 (二) 生产的组织与计划问题 一个工厂或车间有各种不同类型的车床各若干台，各种不同类 型车床生产各种零件的效率不同， 在一个生产周期， 应如何安排各车 床的生产时间， 使得成套的产品总量最大。 类似的还有劳动力的安排 问题 (三) 合理下料问题 在加工中需要将某种条材或板材下不同规格的毛坯，各种毛坯 的数量也可能不同，应如何选取合适的裁法，使毛坯数量符合要求， 并且使总料头最少 (即所用原材料最少 ) 。 ( 四) 配料问题 在食品、化工、冶炼等企业，常常用几种原料，制成达到含有 一定成分的产品， 而这些不同原料价格不同， 应如何决定配料的方案， 才能使生产的产品所含成分合乎要求，而产品的成本最低。 (五) 布局问题 各种农作物在不同土壤上单位面积产量不一样，如何合理安排 各种作物在各种不同土壤上的种植面积， 达到因地制宜， 在完成种植 计划的前提下，使总产量最多。这是作物布局问题。将某几个地方出 产的原料， 集中到某几个地方加工成成品， 然后再运到某几个成品需 2 要地。有些地方可能既是原料出产地，又是成品需要地，也是成品加 工地。因各地间运费不同，产品加工费不同，设厂条件不同，应在什 么地方设厂，规模多大，才能满足成品需要地的需要，又使费用 (包 括运费、加工费 )最低。这是工厂布局问题。 (六) 分派问题 n 件工作给 n 个人去做，而各人对做各种工作的效率不同，问 应如何合理分派， 才能使完成全部工作的总工时最少。 类似的问题还 有作物的种植安排、机床加工零件任务的分配问题等。 在经济领域运用数学方法作为分析经济活动、提高经