物料采购量的优化研究（毕业论文）

1、毕业论文题 目学 院专 业班 级学 生学 号指导教师料采购量的优化研究机械工程学院工业工程0702 班陈强20070407003曲一兵二o 一年六月 日（宋体三号，居中）济南大学毕业论文1前言1.1选题背景随着世界经济一体化的加快及我国市场经济的完善，企业之间的竞争日益剧烈。 面对激烈的市场竞争，如何有效地组织生产资源，以最快的速度、最低的成本、最好 的品质、最优的服务生产出符合用户需要的产品，是现在企业的核心战略口标。21 世纪的竞争不再是企业和企业之间的竞争，而是供应链与供应链之间的竞争。一个企 业要想在竞争屮生存，就必须有更强的竞争力。如何有效地控制产品的成木，对于提 高产品在市场中的竞

2、争力是极其重要的，同时对于提高企业的市场竞争力有着很大的 作用。企业是以盈利为口标，有效降低产品的成木，才能获得更多的利润。对于制造 业企业，要想生存下去，就必须走新型工业化道路，突岀自己知识产权的创新力度， 特别是进-步强化成木优势。在制造企业中，采购成本是产品成本中的主要组成部分，一般占到产品成本的 30%-80%, 一些特殊行业甚至占到90%以上，是决定产品价格和市场竞争力的主要因 素之一。因此，在供应链环境下如何做好成本的控制是至关重要的。迄今为止，国内 外很多学者对于这个问题做了相关的研究。贾金英在基于成木控制的采购管理研究山 中指岀，加强采购管理、降低采购成本，己成为提高企业利润的

3、乂一个重要源泉。其 文旨在提高人们对采购环节的关注程度，引导树立正确的供应链管理和采购管理的观 念，走岀“拼命压价，降低成本”的误区。刘钢在供应链环境下的采购成本控制 屮详细分析采购成木的构成以及影响采购成木的各种因素，应用理论分析案例，运用 总拥有成本模型对一采购项目做决策，并对案例企业在供应链环境下的成本控制作出 分析和建议。唐蓉阐述了供应链与采购之间的关系，分析了采购成木及其构成，结合 供应链管理环境下采购管理的特点，研究了降低采购成本的准时制采购机制及价值分 析方法。曹键指出，采购成木是企业成木控制屮的主体和核心部分，采购成木控制 是企业成本控制中最有价值的部分。在供应链环境我国企业采

4、购成本管理研究中从 供应链的角度研究了金业采购成木核算方法，总结传统和作业成木法两种主要成木核 算方法，在此基础上，提岀了实施战略采购的方法。周厚明在德豪润达公司供应链环 境下的采购成木控制研究一文屮论述采购及“总拥有成木”概念，详细分析釆购成 本的构成以及影响采购成本的各种因素，针对公司的组织结构、采购流程、采购成本 控制等几个方面所存在的问题，运用“总拥有成木”模型具体分析某设备采购的总拥 有成本，并且提出了新的采购成本控制方法。20世纪90年代开始，科学技术日新刀益 和生产力的不断发展，使得“消费者”消费水平不断提高，企业之间的“竞争”日益 加剧，再加上政治、经济、社会环境发生了巨大“变

5、化”，使得整个市场需求的不确 定性大大增加，无国界化企业经营的趋势越来越明显，整个市场竞争呈现出明显的国 际化和一体化。从1991年美国国家科学基金会止式解除了对国际互联网商用化的 限制以來，电子商务的市场吸引了整个世界。除了软件与网络经营者进入这个市场之 外，不管是新兴高新技术产业还是其它传统产业都纷纷参与进来。根据forrester research的预测，全球电子商务的发展后势看好，电子商务的全球市场规模从2000年 的603.7亿美元迅速增长到2004年的6.33兆美元，“年复合平均增长率”高达79.98%, 电子商务将以指数曲线的速度飞速发展。整体來说，在b2e屯子商务中“讥北美市场

6、 是全球第一大区域市场，但是在全球市场占有率却逐年下降，从2000年的77.6%降到 2004年的51.3%。第二和第三大区域市场在2000年时分别为西欧与亚太地区，然而亚 太地区在2005年的市场规模约占全球的24.2%,上升成为全球第二大区域市场。在中 国加入wt0之后，同时也面临着电子商务的到來，国内企业不需不断提高自身适应 全球化竞争的能力，彻底改变传统的管理模式，尽快接轨国际上先进的企业管理方法。 以上文献中所涉及的国内外学者对于成本控制的研究，主要是广义上的定性分析。本 文针对具体案例，采用动态规划模型，进行定性与定量分析。1.2选题意义当今世界经济全球化的环境中，我国制造企业降低

7、产品成本的做法不尽人意，还 是以传统的扩大生产规模、采用廉价劳动力等方式为主，然而国外的供应链理论及实 践仃趋成熟。同时现在市场多样化的需求以及我国劳动力价格上涨都是不争的事实。 因此，我国以前控制成木的做法已经不能满足需要。不仅仅与国外企业z间的竞争， 在与国内众多的企业竞争中要想取得优势，控制成本非常重要，我们必须要改变传统 做法，改革创新，要尽可能地学习、研究国外先进的管理思想，并结合企业的实际， 提高产品成本控制的管理水平，逐渐缩小同竞争对手的差距。由于传统的成本控制管理的不足与局限性，木文力求从全局出发，从供应链角度 出发，重点考虑采购成本控制，针对具体案例，分析企业的生产模式，通过

8、建立数学 模型，求解原材料以及外购件的最优采购量，改善库存管理降低成木。1.3研究内容20世纪90年代以來，随着经济全球化和知识经济时代的到來，以及全球制造的出 现，无国界化企业经营的趋势愈来愈明显，整个市场竞争呈现出明显的国际化和激烈 化。与此同吋，用户需求愈加突出个性化，导致不确定性不断增加。此外，科学技术 的不断进步和经济的全球化缩短了产品更新换代周期，加剧了市场竞争的激烈程度。 传统的企业管理模式受到了严重的挑战，供应链的管理思想开始兴起，并表现出强劲 的竞争力。采购成本以及存储成本是企业生产经营中重要的成本项目。我国企业对成本控 制，一般比较重视物料的采购价格、运杂费、仓储费用等成本

9、项目，并运用最佳采购 批量或经济批量等分析方法，试图对采购成本进行科学的控制，但采购成本控制的总 体效果并不令人满意。其中成本控制的过程是运用系统工程的原理对企业在生产经营 过程中发生的各种耗费进行计算、调节和监督的过程，同时也是一个发现薄弱环节， 挖掘内部潜力，寻找一切可能降低成本途径的过程。科学地组织实施成木控制，可以 促进企业改善经营管理，转变经营机制，全面提高企业索质，使企业在市场竞争的环 境下生存、发展和壮大。而其中的储存成木即为企业为持有存货而发生的费用，主耍 包括：存货资金占用费或机会成本、仓储费用、保险费用、存货残损霉变损失等。在 供应链环境下的成木控制的核心在于采购成木的控制

10、。本文以全局的视野，以某一试验机厂为例，首先分析企业原先的生产模式，以及 介绍新型的生产模式，比较利弊，进而改善库存管理。然后论述数学模型的概念及介 绍数学模型中各规划方法，详细介绍动态规划建模的一般形式，分析供应链环境下的 成木控制，总结供应链环境卜采购成本控制的方法。最后，应用理论分析案例，通过 建立动态规划模型，对某企业在供应链环境下的原料以及零部件的采购量的优化计 算，在控制最优的采购量的前提下，有效地控制采购成木。2生产模式的选择2.1生产管理方式概述人们在生产实践屮总结提出了许多卓冇成效的管理思想，方法和模式，形成了先 进实用的生产管理系统。国内外的学者和企业不断提出了齐种生产管理

11、思想，如物料 需求计划(mrp)、准时生产方式(jit)、供应链环境下的供应商管理库存(vmi)等。 这些先进的管理思想对库存控制方法的研究具有一定的借鉴作用。传统的库存控制方法包括：订货点采购法、统计分析法、定期采购法和经济批量采购 法。口前应用最多的库存控制方法是经济订购批量法。该方法的控制优化口标是对库 存成本的控制，而库存成本是决策的主要考虑因索。这种方法简称eoq模型，通过 平衡采购进货成木和保管仓储成木，确定一个最佳的订货数量来实现最低总库存成 本。2.1.1物料需求计划(mrp)mrp是一种刚性的推动式生产，在推动式生产中，一个加工工序按照已制定好 的生产计划和排序对某一种(批)

12、生产物料加工完后，该种(批)物料被“推”向下一个 工序，再按照此工序已制定好的生产计划和排序进行加工，如此类推，该种(批)物料 被一步步从上游工序“推”向下游工序。mrp与生产进度安排和库存控制两者密切相关。它既是一种精确的排产系统， 又是一种冇效的库存物料控制系统，并且当情况发生变化而需要修改计划时，它又是 重新排产的手段。它能保证满足供应所需物料的同时，使库存保持在最低水平。mrp法适用于相关需求物资的采购，优点是对于复杂产品的物资相关性需求通 过计算机的精确计划和计算，可以使所需采购的物资按时按量到达。但由于mrp方法 屈于是一种推动式的采购和库存管理方法，因此库存也相对较高。同时由于m

13、rp系统 要求的输入信息多、操作规范、数据库更新及时，因此加大了 mrp库存管理工作的复 杂程度和工作量。mrp中的库存状态文件的数据主耍有两部分:一部分是静态的数据，在运行mrp 之前就确定的数据，如物料的编号、描述、捉前期、安全库存等另一部分是动态的 数据，如总需求量、库存量、净需求量、计划发出(订货)量等。mrp在运行时， 不断更变的是动态数据。下而对库存状态文件屮的几个数据进行说明：1 总需求量(grossrequirements)o如杲是产品级物料，则总需求由mps决定; 如果是零件级物料，则总需求来自于上层物料(父项)的计划发出订货量。2预计到货量(schedulcdreceipt

14、s)。该项目有的系统称为在途量，即计划在某 一时刻入库但尚在生产或采购屮，可以作为mrp使用。3现有数(onhand)。表示上期末结转到木期初可用的库存量。现有数=上期末 现有数+本期预计到货量本期总需求量。4. 净需求量(netrequirements)o当现有数加上预计到货不能满足需求时产生净 需求。净需求=现冇数+预计到货总需求。5计划接收订货(plannedorderreceipts)o当净需求为止时，就需耍接收一个订 货量，以弥补净需求。计划收货量取决于订货批量的考虑，如果采用逐批订货的方式, 则计划收货量就是净需求量。6.计划发出订货(plannedorderrelease)o i

15、l ij发出订货量与计划接收订货量相 等，但是时间上提前一个时间段，即订货提前期。订货日期是计划接收订货日期减去 订货提前期。另外，有的系统设计的库存状态数据可能还包括一些辅助数据项，如订货情况、 盘点记录、尚未解决的订货、需求的变化等。mrp的展开数据主要是生产与库存控制计划与报告，其内容与形式与企业生产的特 点有关。主要有以下几个方面：1. 计划发出的订单，主要是零部件的投入出产计划、原材料采购或外协件计划。 这两种计划是mrp的主要展开数据。2 订单执行的注意事项通知。3. 订单的变动通知。4. 工艺装备的需求计划。5. 库存状态数据。此外，也有一些辅助的报告，比如：1. 例外情况报告，

16、如迟到或过期的订货报告、过量的废品与缺件报告等。2. 用于预测需求与库存的计划报告，如采购约定与评价需求的信息。3. 交货期模拟报告，对不同的产品实际交货期进行模拟。4. 执行控制报告，如指出呆滞物品、实际的使用量与费用的偏差报告。在制造业竞争激烈的大市场中，无论是离散式还是流程式的制造业，无论是单件 生产、小批量多品种生产、还是标准产品大量生产的制造业，其内部管理都可能会遇 到诸如原材料供应不及时或不足、在制品积压严重或数量不清、生产率下降无法如期 交货、市场多变计划调度难以适应等问题，这些问题产生的主要原因是企业对物料需 求和计划控制不力，因此，必须建立一套现代化企业管理技术來克服这些问题

17、，才能 使企业在市场竞争中立于不败z地。制造企业的管理信息，就是指整个生产经营过程中产、供、销、存、人、财、物 的有关信息。一般可以把制造业mrp模型分解为销售、计划、库存、生产、采购以 及零件数据、产品结构和工艺路线等几大子模型，更具体地说，是以物料需求计划 mrp为核心，把管理的各个模型集成起來，形成一个通过信息流反映物流状况，追 踪和控制物流运行的管理模型系统。由于制造业中采购件和原材料在产成品成木中所占比例较高并对产成品的质量 影响较大，因而采购成为制造业管理中不可缺少的组成部分，它对产成品的制造周期、 制造成木、产品质量起着重要的作用。输入数据项仅有采购口期。公式数据项包括：采购数量

18、、采购单位、单价、总价、 采购人员、零件供应商。宏数据项包括：零件号、名称、规格。在采购模型中编制“采 购下达”宏语言程序，作为采购下达的条件是引入零件数据模型中目前可用量数据项 为负数的采购件和原材料。库存是为零件的储存而建立的，是企业的基地，它口j以吸收销售量的变化、调整 生产量、防止不稳定的物流引起的人员与设备停工。库存资产一般占用企业总资产的 30%左右，因此控制库存对制造业管理具有重要意义。输入数据项有：库存日期、入库数量、出库数量。有效数据项有：零件号。公式 数据项含：名称、规格、单位、单价、总价、库存占用总资金。其中入库数量指进入 仓库的零件数量，采购件和原材料来源于采购模型，产

19、成品和口制件來源于生产模型; 出库数量指离开仓库的零件数量，采购件和原材料出库用于生产自制件；自制件出库 用于生产更高层次的自制件和产成品；产成品出库用于销售。2.1.2准时生产方式(jit)在20世纪后半期，整个汽车市场进入了一个市场需求多样化的新阶段，而但对 质量的要求也越来越高，随之给制造业提出的新课题即是，如何有效地组织多品种小 批量生产，否则的话，生产过剩所引起的只是设备、人员、非必须费用等一系列的浪 费，从而影响到企业的竞争能力以至生存。在这种历史背景下，1953年，日本丰出 公司的副总裁大野耐一综合了单件生产和批量生产的特点和优点，创造了一种在多品 种小批量混合生产条件下高质量、

20、低消耗的生产方式即准时生产。准时制指的是，将 必要的零件以必耍的数量在必耍的时间送到生产线，并且只将所需要的零件、只以所 需要的数量、只在正好需要的时间送到生产。这是为适应20世纪60年代消费需要变 得多样化、个性化而建立的一种生产体系及为此生产体系服务的物流体系。所以准 时生产制的岀发点就是不断消除浪费，进行永无休止的改进。jit是一种柔性的拉动式生产，在拉动式生产中，上游工序的生产只按照由下游 工序传递来的生产量、生产种类和排序等指令进行生产，生产被下游工序“拉”动进 行。jit生产方式的基本思想是“只在需要的时候，按需要的量，生产所需的产品”, 也就是追求一种无库存，或库存达到最小的生产

21、系统。jit的基本思想是生产的计划 和控制及库存的管理。jit生产方式将“获取最大利润”作为企业经营的最终目标，将“降低成本”作为 基本目标。在福特时代，降低成本主要是依靠单一品种的规模生产来实现的。但是在 多品种中小批量生产的情况下，这一方法是行不通的。因此，jit生产方式力图通过 “彻底消除浪费”来达到这一目标。所谓浪费，在jit生产方式的起源地丰皿汽车公 司，被定义为“只使成本增加的生产诸因素”，也就是说，不会带來任何附加价值的 诸因索。任何活动对于产出没冇直接的效益便被视为浪费。这其中，最主要的冇生产 过剩(即库存)所引起的浪费。搬运的动作、机器准备、存货、不良品的重新加工等 都被看作

22、浪費；同时，在jit的生产方式下，浪費的产生通常被认为是由不良的管理 所造成的。比如，大量原物料的存在可能便是由于供应商管理不良所造成的。因此， 为了排除这些浪费，就相应地产生了适量生产、弹性配置作业人数以及保证质量这样 三个了目录。准时制生产方式以准时生产为出发点，首先暴诙出生产过量和其他方面的浪费， 然后对设备、人员等进行淘汰、调整，达到降低成木、简化计划和提高控制的目的。 在生产现场控制技术方面，准时制的基本原则是在正确的时间，生产正确数量的零件 或产品，即时生产。它将传统生产过程中前道工序向后道工序送货，改为后道工序根 据“看板叩昨了道工序取货，看板系统是准时制生产现场控制技术的核心，

23、但准时制不 仅仅是看板管理。准时生产制是一种理想的生产方式，这其中有两个原因。一是因 为它设置了一个最高标准，一种极限，就是“零”库存。实际生产可以无限地接近这个 极限，但却永远不可能达到零库存。二是因为它提供了一个不断改进的途径，即，降 低库存一暴霜问题一解决问题一降低库存，这是一个无限循环的过程。(-)精益生产方式jit的基木目标工业企业是以盈利为目的的社会经济组织。因此，最大限度地获取利润就成为企业 的基木目标。在市场i舜息万变的今天，精益生产方式jit采用灵活的生产组织形式， 根据市场需求的变化，及时、快速地调整生产，依靠严密细致的管理，通过”彻底排 除浪费”，防止过量生产来实现企业的

24、利润目标。为实现这一基木目的，精益生产方 式jit必须能很好地实现以下三个子目标：零库存、高柔性(多品种)、无缺陷。(-)精益生产方式jit的了目标1. 零库存一个充满库存的生产系统，会掩盖系统中存在的各种问题。例如，设备故障造成 停机，工作质量低造成废品或返修，横向扯皮造成工期延误，计划不周造成生产脱节 等，都可以动用各种库存，使矛盾钝化、问题被淹没。表面上看，生产仍在平衡进行, 实际上整个生产系统可能已t疮百孔，更可怕的是，如果对生产系统存在的各种问题 熟视无睹，麻木不仁，长此以往，紧迫感和进取心将丧失殆尽。因此，日本人称库存 是”万恶之源”，是生产系统设计不合理、生产过程不协调、生产操作

25、不良的证明，并 提出”向零库存进军啲口号。所以，”零库存”就成为精益生产方式jit追求的主要目 标之一。2. 高柔性高柔性是指企业的生产组织形式灵活多变，能适应市场需求多样化的要求，及时 组织多品种生产，以提高企业的竞争能力。面临市场多变这一新问题，精益生产方式 jit必须以高柔性为目标，实现高柔性与高生产率的统一。为实现柔性和生产率的统 一，精益生产方式jit必须在组织、劳动力、设备三方面表现出较高的柔性。(1) 组织柔性：在精益生产方式jit中，决策权力是分散下放的，而不是集中在 指挥链上，它不采用以职能部门为基础的静态结构，而是采用以项目小组为基础的动 态组织结构。(2) 劳动力柔性：市

26、场需求波动时，要求劳动力也作相应调整。精益生产方式jit 的劳动力是具有多面手技能的多能工，在需求发生变化吋，可通过适当调整操作人员 的操作来适应短期的变化。(3) 设备柔性：与刚性自动化的工序分散、固定节拍和流水生产的特征相反，精 益生产方式jit釆用适度的柔性门动化技术(数控机床与多功能的普通机床并存)， 以工序相对集中，没冇固定节拍以及物料的非顺序输送的生产组织方式，使精益生产 方式jit在中小批量生产的条件下，接近大量生产方式由于刚性门动化所达到的高效 率和低成本，同时具有刚性自动化所没有的灵活性。3. 零缺陷为了避免jit环境下的生产过程的破坏，使工位只在需要的时候获得零件，这就 要

27、求零件必须具有高质量。由于并没有额外的库存來代替那些不合格的零件，一旦有 缺陷出现就会造成延误。这样，就必须做到每一个零件都一次就做对。唯一可以接受 的缺陷数量就是零，并且不可能有时间等待检查工站进行质量检验。质量必须在源头 上就实现。2.2 mrp与jit的比较在基本思想上，mrp的推动式生产是由制造商根据客户订单和市场需求预测确 定主生产计划，并通过生产指令下达给各个生产工序，生产指令被“推”向各个生产 环节。而jit的拉动式生产则是由客户订单决定最终产品需求，由主生产计划所产生 指令只下达给最终工序，各生产环节以“拉”动方式由下游工序通过看板向上游工序 发出指令。mrp与jit生产方式的

28、比较如图1所示。mrp的推动式生产方式jit拉动式生产方式图1在库存管理上，mrp是高库存的形式，主要是为了弥补预报失误、设备问题等 带来的交货期延误，保证及时交货。ifu jit倡导的是一种零库存或最小库存，高库存 是一种浪费的形式。在应用特点上，mrp与jit也存在着较大的区别，可从三个重要方而进行比较:在应用方式上，mrp是以雄性的生产计划为中心的生产管理方式，对于生产 的运行，起着重要的计划和协调作用。而jit则注重生产现场的管理，以满足现场的 需要和解决现场存在的问题为中心。(2) 在适用范围上，mrp适合应用在生产大批量少品种的生产系统中，小批量多 品种的生产会增加mrp生产计划得

29、复杂性和生产控制的难度。jit生产系统具有很 高的柔性，所以jit最适合应用于小批量多品种生产。(3) 在实施的组织要求上，mrp更适合应用于传统的层级式管理，生产计划得下 达和协调会在层级式的组织管理屮产生迅速而冇效的作用，但相关人员在组织管理和 决策中会缺乏参与感和积极性。jit则以团队管理的方式对生产现在出现的各类问题 进行持续改进，相关人员会产生极高的参与意识。相对于mrp的推动式生产，jit生产方式具有高质量、低成本和高柔性等许多 优点，目前已在我国许多制造型企业屮得到应用。jit生产方式的应用将对企业的组 织结构、人员素质、管理方式等产生较大的影响，在以mrp等传统生产方式为主的

30、企业屮，如何在传统生产方式的基础上引入和建立jit这种新型的生产方式，是我国 制造型企业面临的一项重要课题。2.3 mrp与jit的选择虽然mrp与jit生产方式在基木原理，库存管理方面以及应用特点上存在着许 多的差异，但这两种生产方式还是可以冇效地综合应用。在许多世界级制造型企业的 生产实践屮，很少有纯粹的mrp或jit生产方式存在，更多的是综合地运用两种方 式。本文研究中所涉及的某试验机厂是以传统生产模式为主的制造型企业。单一的生 产方式并不能使企业获得更高的利润，同时，传统的生产方式是以高库存的形式进行 生产制造的。jit生产方式的兴起及引进，打破了原先高库存的传统，倡导“零库存” 的形

31、式，对于库存管理进行了彻底的改革。通过引入jit生产方式，该企业在库存管 理方面进行了改善，其中主要针对原材料以及外购件的库存问题。库存量的大小直接 影响生产过程的进行，其中库存储备缺乏将导致生产无法正常进行，无法在交货期内 完成预定的廿标，而库存的积压增加了额外的存储费用以及库存管理费用，提高了产 品的成木，因而在市场中缺乏足够的竞争力。木文将重点解决的就是库存管理问题， 通过利用jit生产模式与mrp生产模式的结合來优化库存管理，尽可能实现“零库 存”的目标，降低成木。在解决库存优化中，主要针对原材料以及外购件的采购量的 优化研究。木文研究的某试验机厂主要以生产we300a、we600、w

32、e600d、we 10001). waw2000d 等万能试验机为主。本文将主要考虑的是产品生产过程中的油缸、活寒、横梁、支柱、 工作台以及钳】等重要零件的原材料采购量问题。通过引入jit生产方式与mrp生产 方式的结合，以达到消除中断，使库存最小，消除浪费，减少转换时间，使系统有柔 性和提前期的支持目标。其最终目标是耍得到貝有平滑且快速的物流平衡系统，以可 能的最有效的利用资源，从而实现企业的利润廿标和成本的降低。3数学模型的理论3.1数学模型的概念数学模型是针对参照某种事物系统的特征或数量依存关系，采用数学语言，概扌舌 的或近似地表达出的一种数学结构，这种数学结构是借助丁数学符号刻划岀来的

33、某种 系统的纯关系结构。从广义理解，数学模型包括数学中的各种概念，各种公式和各种 理论。因为它们都是由现实世界的原型抽象出来的，从这个意义上讲，整个数学也可 以说是一门关于数学模型的科学。从狭义理解，数学模型只指那些反映了特定问题或 特定的具体事物系统的数学关系结构，这个意义上也可理解为联系一个系统中个变量 间内的关系的数学表达。其中数学模型包描目标规划、线性规划、整数规划以及动态 规划。3.2动态规划动态规划是解决多阶段决策过程最优化问题的一种方法。该方法是由美国数学家 贝尔曼等人在20世纪50年代初捉出的。他们针对多阶段决策问题的特点，捉出来解决 这类问题的最优化原理，并成功地解决了生产管

34、理、工程技术等方面的许多实际问题, 从而建立了运筹学的一个新分支。1957年，r bellman发表了该分支领域的第一本专 著动态规划。接着贝尔曼和他的合作者乂发表了动态规划应用等其它著作。 实践证明，动态规划在工程技术、企业管理、工农业生产及军事等部门都冇广泛的应 用。动态规划的成功之处在于，它可以把一个n维决策问题变换为n个一维最优化问 题，一个一个地求解。这是经典极值方法所做不到，它儿乎超越了所有现存的计算方 法，特别是经典优化方法。另外，动态规划能够求出全局极大或极小，这也是其它优 化方法很难做到的。应该指出的是，动态规划是求解某类问题的一种方法，是考察问题的一种途径， 而不是一种特殊

35、的算法，它不像线形规划那样有统一的数学模型和算法（例如单纯形 法），而必须对具体问题进行具休分析，针对不同的问题；运用动态规划的原理和方 法，建立起和应的模型；然后再用动态规划方法去求解。因此，除了要对动态规划的 基本原理和方法正确理解外，还应以丰富的想象力去建立模型，用灵活的技巧去求解。动态规划是现代企业管理中的一种重要决策方法，可用于解决最优路径问题、资 源分配问题、生产计划与库存、投资、装载、排序等问题及生产过程的最优控制等。 由于它有独特的解题思路，在处理某些优化问题时，比线性规划或非线性规划方法更 冇效。动态规划模型的分类：离散确定性；（2）离散随机型；（3）连续确定型；连 续随机型

36、。建立动态规划的模型，就是分析问题并建立问题的动态规划基本方案。成功地应 用动态规划方法的关键，在于识别问题的多阶段特征，将问题分解成为可用递推关系 式联系起來的若干问题，而正确建立基本递推关系方程的关键又在于正确的选择状态 变量，保证齐阶段的状态变量具有递推的状态转移关系。一个多阶段决策过程最优化问题的动态规划模型通常包含以下要索：1 阶段阶段是对整个过程的自然划分。通常根据时间顺序或空间特征來划分阶段，以便 按阶段的次序解优化问题。阶段变量一般用k=l,2,.,n表示。2. 状态状态表示每个阶段来时时过程所处的口然状况。它应该能够描述过程的特征并且 具冇无后向性，即当某阶段的状态给定时，这

37、个阶段以后过程的演变与该阶段以前各 阶段的状态无关，即每个状态都是过去历史的一个完整总结。通常还要求状态是直接 或间接可以观测的。描述状态的变量称状态变量。变量允许取值的范围称允许状态集合。用sk表示第 k阶段的状态变量，它可以是一个数或一个向量。用sk表示第k阶段的允许状态集合。 3 决策当各阶段的状态确定后，可以作岀各种选择从而演变到下一阶段的某个状态，这 种选择于段称为决策。表示决策的变量，称为决策变量，常用uk(sq表示第k阶段当状 态为sk时的决策变量。在实际问题中，决策比那两的取值往往限制在一定范围内，我 们称此范围为允许决策集合，常用dk(sq表示第k阶段状态sk出发的允许决策集

38、合。4. 策略决策组成的序列称为策略。由初始状态si开始的全过程的策略记作p1,n(si),即pi. n(xl)=u!(s),u2(s2),un(8n) o由第k阶段的状态sk开始到终止状态的后部子过程的策 略记作pk.ngk)，即pkn(sk)=uk(sk),uk+l(sk+l), un(sn) o类似地，由第k到第j阶段的-了 过程的策略记作pk，j(sk)=uk(sk),uk+l(sk+l),uj(sj) o对于每一个阶段k的某一给定的状 态sk，可供选择的策略pk'j(sk)有一定的范围,称为允许策略集合,用pl. n(sl),pk. n(sk),pk. j(sk)表不。5.

39、状态转移方程动态规划中本阶段的状态往往是上一阶段状态和上一阶段的决策结果。如果给定 了第k段得状态sk，木阶段决策为uk(sk),则第k+1段得状态st也就完全确定，它们的 关系可用以下式表示：sk+i=tk(sk,uk)出于它表示了出k段到k+1段得状态转移规律，所以称为状态转移方程。6. 指标函数用于衡量所选定决策优劣的数量指标称为指标函数。它分为阶段指标函数和过程 指标函数两种。阶段指标函数是指第k段，从状态sk出发；采取决策皿时的效益，用 d(sk,uk)表示。而一个n段决策过程，从1到n叫做问题的原过程，对于任意一个给定的k,从第k段到第11段的过程称为原过程的一个后部了过程。v,

40、n,p")表示初始状态为s 采用策略p1j寸原过程的指标函数值，而vk,n(sk?pk,n)表示在第k段，状态为sk采用策略p" 时，后部了过程的指标函数值。最优指标函数记为fk(sk)，它表示从第k段状态sk采用 最优解策略pk.n到过程终止时的最佳效益值。fk(sk)与vk.n(sk,pk.n)间的关系为：fk(sk)=vk,n(sk)pk,n)= opt vk.n(sk,pk,n)当k=l时，f|(sj就是从初始状态s倒全过程结束的整体最优函数。动态规划模型对于解决采购量得优化的一般过程如下：1. 分析题意，识别问题的多阶段特性，按时间或空间的先后顺序适当地划分为 满

41、足递推关系的若干阶段，对非时序的静态问题要认为地赋予“时段”概念2. 正确地选择状态变量，使其具备两个必要特征：(1) 可知行：即过程演变的各阶段状态变量的取值，能直接或间接地确定；(2) 能够确切地描述过程的演变并且满足无后效性。即冇第k阶段的状态出发的后 部字过程，可以看需哦一个以前一个为初始状态的独立过程。3. 根据状态变量与决策变量的含义，正确写出状态转移方程或转移规则。4. 根据题意明确指标函数，最优函数以及k阶段指标的含义，并止确列出指标函 数的递推关系及边界条件。多阶段决策过程，本意是指这样一类特殊的活动过程，它们可以按时间顺序分解 成若干相互联系的阶段，称为“时段”，在每一个时

42、间都要做出决策，全部过程的决 策是一个决策序列，所以多阶段决策问题屈序贯决策问题。在现实生活中，有一类活 动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段 都需要作出决策，从而使整个过程达到最好的活动效杲。因此各个阶段决策的选取不 能任意确定，它依赖于当前面临的状态，又影响以后的发展。当各个阶段决策确定后， 就组成一个决策序列，因而也就确定了整个过程的一条活动路线。这种把一个问题看 做是一个询后关联具冇链状结构的多阶段过程就称为多阶段决策过程，这种问题称为 多阶段决策最优化问题多阶段决策过程最优化的廿标是要达到整个活动过程的总体效果最优。由于各段 决策间有机地联系着，

43、本段决策的执行将影响到下一段的决策，以至于影响总体效果, 所以决策者在每段决策吋不应仅考虑本阶段最优，还应考虑对最终目标的影响，从而 做出对全局来讲是最优的决策。动态规划就是符合这种要求的一种决策方法。本文主 要采用的是动态规划模型來求解最优采购量问题。4某试验机厂物料采购量计算4.1供应链概念供应链是围绕企业核心，通过对信息流、物流、资金流的控制，从采购原材料开 始，制成屮间产品以及最终产品，最后由销售网络把产詁送到消费者手小的将供应商、 制造商、分销商、零售商、直接最终用户连成一个整体的功能网络。不过，这仅仅是 最简单的供应链形式，自从有生产开始，就存在这种供求关系。而在木世纪80年代 末

44、提出的供应链管理的概念是从战略的眼光來审视供应商、制造商、分销商以及零售 商之间的关系，强调的是战略合作伙伴关系以及产品的增值过程，即供应链是围绕核 心企业所形成的核心企业与供应商、供应商的供应商的一切前向关系，与用户、用户 的用户及一切后向关系。供应链的概念已完全不同于传统的供求关系的定义，它把供 求双方以及链中各节点企业看成一个整体，从全局的角度考虑企业及产品的竞争力， 使供应链从一种运作性工具上升为一种管理型的方法体系。4.2产品数据整理本文以某试验机厂为例，其中该厂主要生产 we300a、we600、we600d.we1000d. waw2000d等万能试验机为主。该厂产品的模拟生产计

45、划表如表1。2010年大件制作部模拟生产计划序号2367101117181920产品wewewewewawyewdwwdwyeyaw型号-300a600-600d1000d-2000d2000d-300e-600e2000c-300b1月502010185035102月101020035500103月502010185035104月5101051853000105月10020101852535106月010105853005107月100201018102505108月10101051853505109月502510181035351010月550518535051011月1003051852

46、5051012月1052051810350510表1根据模拟生产计划表1,统计出各月的产量如下表2所示。各月份产品产量1月2月3月4月5月6月7月8月9月10月11月12月7663108931068310810812188108118表2产品由各类的物料组成，其屮物料分类方案表如下表3所示。其屮各产品屮的物料分类方案表物料类别分类依据典型例了摘要类 别 号物理特征其他特征尺寸 体积/ cm3/kg形态易损性数量时间特殊要求零散件a<27<0.5极小易散落无贬雌环輕席件2000c-1008 销轴小型件b27 7290.5 5一般为 固块状易损坏无无600c-1246连接块固块状屮型件

47、cl729 3375510固块状无具体要求无无600c-2211饺接体条状中型件c2729 3375510板条状无具体要求无无600c-1104立杆柱条状人件di>3375>10圆柱状无具体要求单件加工 时间较长无600c-1011活塞固块状大件d2>3375>10固块状无具体要求单件加工 时间较长无600c-1014工作台rfl表3所示，产品的物料主耍分为a, b, cl, c2, di, d2六类。分别去各类 物料的重量为0.5, 2.5, 7, 8, 15, 20o统计物料在各产品中所占的数量如下表4所 力£ o各物料在各产品中所占数量表abclc2di

48、d2waw-2000d531041692265we-1000d1435316105we-600526424375we-600d251911258ye-2000c225008164ye-2000d10150082wdw-300e040403we-300a010024yaw-300b000023wdw-600e000003表4根据模拟生产计划表1以及各物料在各产品中所占的数量表4可得每个月所需各物料所需的数量如下表5所示。各月份物料在各产品中所占数量表abclc2did21月1242242011789342月1402071941070303h1242282012189344/p>

49、80355月1242282012189376月1762912252494357刀1242282012189348月1762922252496399月12422820121893710月15127322423713111 m12422820121893412月176292225249639表5各类物料屮主要所需的原材料分为45冈lj, q235两类。其中这两类原材料个川份的币场价格表如下表6所示。原材料市场价格表（元/kg）1月2月3力4月5力6月7月8月9/110 h11 m12月454.24.45.54.84.34.64.44.75.24.14.84.7q2354.64.75.54.83.94.63.84.64.54.34.64.6该厂生产的 we300a、we600、we600d、we1000d、waw2000d 等万能试验机中主要的组成部件是活塞、油缸、横梁、支柱、钳口以及工作台。本文中将重点通 过这六种部件來确定物料的采购量。该六种物料在各产品生产中所占的数量如下表7 所示。主要部件所占数量表表7物料原采量主要分为：a、b、cl、c2属于45钢，di,、d2属于q235,以及其 它六类主要部件和外协件。通过根据表5、表7统计出各部件的所需原材料总重量如 下表8所示，其中除去40%的切削量。各部件所需原材料的总重量45q235活塞油缸横梁支柱钳口工作台