2003年全国大学生数学建模竞赛优秀论文B关于露天矿生产的车辆安排的报告_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
硕士研究生
评价文档：
2003年全国大学生数学建模竞赛优秀论文B关于露天矿生产的车辆安排的报告
20年​全​国​大​学​生​数​学​建​模​竞​赛​优​秀​论​文​B​关​于​露​天​矿​生​产​的​车​辆​安​排​的​报​告
阅读已结束，如果下载本文需要使用
想免费下载本文？
你可能喜欢文档分类：
在线文档经过高度压缩，下载原文更清晰。
淘豆网网友近日为您收集整理了关于【数学建模一等奖论文】不确定环境下供应链的生产与订购决策问题的文档，希望对您的工作和学习有所帮助。以下是文档介绍：【数学建模一等奖论文】不确定环境下供应链的生产与订购决策问题 2010 年第七届苏北数学建模联赛题目不确定环境下供应链的生产与订购决策问题摘要供应链是围绕核心企业,通过对信息流,物流,资金流的控制,从采购原材料开始,制成中间产品以及最终产品,最后由销售网络把产品送到消费者手中的将供应商,制造商,分销商,零售商,直到最终用户连成一个整体的功能网链结构。它不仅是一条连接供应商到用户的物流链、信息链、资金链,而且是一条增值链,物料在供应链上因加工、包装、运输等过程而增加其价值,给相关企业带来收益。本文探究了在单一周期内不确定环境下供应链的生产与订购决策问题,首先在包含一个生产商和一个销售商的供应链的情况下,当市场需求量确定时设定额外生产能力和生产随机变量,通过的均值建立销售商成本模型和生产商利润模型,并对模型进行了分析求解,解出最优订货量为 400,最优计划生产量为 363。其次用市场随机变量模拟市场需求不确定的情况,在上一模型的基础上用 x 的均值表示市场需求量并对其优化得出最优订货量为 405,最优计划生产量 475。之后又在上述模型的基础上设定一级生产商生产随机变量 ,对含有两级不确定关系的一级生产商、二级生产商、销售商三级供应链中最优订购量和最优计划生产量建立模型并求解出二级生产商最优订购量280,一级生产商最优计划生产量 360。在建立模型解决问题之后用报童求解法对各个问题分别求解来验证原模型的有效性。当然,纯粹的报童求解法不能解决本题中所有问题,必须得适当的变通,对于随机变量可以直接用纯粹报童求解法,而对于确定量,得对另一个自变量微分,但是总的结果形式都为DCBA,在此基础上运用概率统计知识中密度函数求解问题(主要是标准正态分布)和微分知识;基于形式都一样,在最后几问求解当中避免了繁琐步骤,挑选精炼结果来表述问题。另外,报童求解法只是简单的模型,故其解法也较为简单,这也是把报童模型作为验证模型的原因。【关键字】:供应链,不确定环境,决策,报童求解法。1一问题重述供应链是一种新的企业组织形态和运营方式,包括从客户需求信息开始经过原材料供应、生产批发销售等环节,到最后把产品送到最终用户的各项制造和商业活动。供应链运作过程中需要应对生产和需求的不确定性。在不确定环境下,研究供应链成员的生产与订购决策问题,具有重要的理论和现实意义。(1)考虑包含一个生产商和一个销售商的供应链,若假设商品的最终需求量是确定的,而生产商生产商品量是不确定的。建立数学模型,确定销售商的最优订购量和生产商的最优计划产量。(2)在问题(1)的供应链中,如果商品的市场需求量也是随机的,即市场需求量是一个随机变量,请建立数学模型,确定销售商的最优订购量和生产商的最优计划产量。(3)大多数供应链具有两级生产不确定性,即原产品(或原材料)生产的不确定性和产成品生产的不确定性,一级生产商生产原产品,二级生产商利用原材料生产成品;两级生产均具有不确定性。若假设产成品的市场需求量是确定的请建立数学模型,研究在两级生产不确定的供应链中,二级生产商的最优订购量和一级生产商的最优计划产量。二问题分析对于未知的市场需求量或生产商生产能力设立随机变量来模拟它们随机波动,该变量在一定范围内满足某一分布,用该随机变量的均值来计算不确定环境下的最优订购量和最优计划生产量,相同情况下用报童模型求解对模拟结果进行比较验证。对于一级生产商、二级生产商、销售商的三层供求链,可将其分成一级生产商与二级生产商之间的供求链与二级生产商和销售商的供求链,两条供应链之间通过二级生产商的订货量进行联系,进而求出二级生产商的最优订购量和一级生产商的最优计划产量。三问题假设1、假设交易在单一周期内进行2、假设生产商和销售商的信誉损失与缺货数量成正比3、假设市场相对稳定4、假设生产商交易商均遵守交易规则5、假设原料及商品价格稳定,不受市场需求影响6、假设二级生产商及销售商订货量一经给定不予修改四符号说明D 商品的市场需求量i 一级生产商实际供应量d 生产商交货量C 生产商正常生产能力C 生产商有效生产能力生产商额外生产能力(以满足应急要求)j 二级生产商原料订购量q 销售商商品订购量f 单位原料价格p 单位商品批发价格2e 单位商品销售价格m 一级生产商单位商品库存成本h 二级生产商单位商品库存成本g 销售商单位商品库存成本n 二级生产商设定的一级生产商应支付的单位惩罚成本单位商品销售缺货成本k 销售商设定的二级生产商应支付的单位惩罚成本M 销售商的利润w 生产商原料投入产出比二级生产商随机系数一级生产商随机系数G 一级生产商正常生产能力一级生产商单位额外供应成本二级生产商单位额外生产成本Q 二级生产商计划生产量pG 一级生产商计划生产量G 一级生产商有效生产能力一级生产商额外生产能力t 单位商品生产成本sC 销售商总成本pP 生产商利润sP 销售商利润1f 一级生产商单位生产成本2f 二级生产商单位加工成本五模型的建立与求解5.1:问题 1:请建立数学模型,确定销售商的最优订购量和生产商的最优计划产量。模型 I:销售商成本模型:考虑包含一个生产商和一个销售商的供应链如图 1,即销售商向生产商订购商品,生产商将商品按批发价格批发给销售商,销售商将商品按销售价格销售给最终顾客。市场对销售商最终产品的需求 D 是已知的,为满足市场需求,销售商需向生产商订购数量为q 的商品,我们假设销售商销售每一单位最终商品需要进货一单位商品,也就是说,为了满足最终产品的需求,销售商需要总量为 D 的商品,生产商的正常生产能力用C 表示。因为供应链通常只是复杂供应网络的一部分,生产商可能需为多个供应链上多个销售商提供商品。因此,生产商把满足特定销售商的生产能力限定为 C (其中)1,0( ),当销售商下定单时,生产商并不能确定正常供应能力的随机比例的值(因为它还要等待其它订单)仅能知道它的概率密度函数)(f 。这导致供应链的供应不确定性,为了满足销售商的需求,生产商建立额外供应能力 ,额外生产能力是生产商专门建立的,所以是确定的。在本问题中,生产商的交货数量 d 由其有效生产能力 C 、额外生产能力 和订单数量q 决定。假设生产商的生产能力利用率等于 1,考虑到生产商的交货量不大于订3单要求的数量,因此,[1]交货量 d 等于订单数量和基于有效生产能力 C 的最大可交货量 C 的最小值是: },min{ qCd
(1)。图 2 显示了在这个供应链中的相关事件,在时刻 0 销售商根据市场需求量 D 确定商品订购量q 。在生产商得到销售商的订购 q 但不能确定自己的有效生产能力时,生产商必须在 1 时刻决定额外生产量来确保满足销售商的订购量。最终的生产量 d (可能不满足订购量q )依赖于额外生产量和销售商的有效生产能力 C 。在上述条件下,[1]销售商的成本模型为: ][][][ dqkpdDdgdDCs (2)其中, sC 表示销售商的总成本,等式右侧第一项为外部市场对销售商的外部惩罚图 1销售商生产商 Cd ),,( qdqD正常生产能力的随机比例生产商实际生产量d10销售商订购量q市场需求量D销售商:决定商品订购量q生产商:决定额外生产量图 24成本,它是当销售商的销售量小于外部需求时所要承担的, 表示单位商品的缺货成本,D 表示最终商品的需求, d 表示交货数量, },0max{][ dDdD 。第二项是当外部需求满足后,因持有过多商品而造成的库存成本, g 表示单位产品的库存成本,},0max{][ DdDd ,第三项是销售商的进货成本, p 表示单位商品的批发价格。第四项是销售商为激励生产商,当生产商不能满足销售商订货时,生产商必须向销售商支付一个可变的惩罚成本, k 表示由销售商设定的生产商应支付的单位惩罚成本,},0max{][ dqdq 。当销售商发出订单q 时,只有系统的分布函数)(F 和密度函数)(f 是可知的,由公式(2)可知销售商的预期总成本,是它的订货数量 q 、生产商应支付的单位惩罚成本k 和生产商建立的额外供应能力 共同决定的,即dfCqkdfpqdfCpdfDqgdfDCgdfqDdfCDCEqxqxqxqDqxqxyqxqDyqxs},{01),(),(0}{1),(),()(1),(}{)}(),,(min{0)())(()()()(1)()()()(1)()()())(()((3)这里 CqqxCDy /)(),(,/)()(
是定义如下的指示函数。即其他如果,0D,11 }{qqD在上面所描述的成本函数式(3)中)(sCE 表示销售商总成本 sC 的期望值,式(3)中第一、二项代表预期的外部惩罚成本,其中第一项为生产商生产能力小于销售商订货量即qC
情况下的外部惩罚成本,第二项为在 qC
情况下的外部惩罚成本。第三、四项代表预期库存成本,其中第三项为当 qC
时的预期库存成本,第四项为qC
情况下的预期库存成本。第五、六项代表预期采购成本。最后一项表示生产商预期的惩罚成本。约束),( qx 和)(y 由生产能力约束(1)和成本函数(3)的具体情况导出。根据上述销售商成本函数,销售商的利润讨论如下:1 、假设 qD
, )(f 服从(0,1)上的均匀分布。5dfCqkdfpqdfCpdfDCgdfqDdfCDCEqxqxqxqxyqxqDqxs},{01),(),(0),()(1),(}{},{0)())(()()()()()(1)()()())(()(2、假设 qD
, )(f 服从(0,1)上的均匀分布。dfCqkdfpqdfCpdfDqgdfDCgdfCDCEqxqxqxqDqxqxyys},{01),(),(0}{1),(),()()(0)())(()()()(1)()()()()())(()(模型求解:当)(sCE 取最小值时,销售商利润最大,此时所对应的 q 即为销售商的最优订购量。在供应链模式下,假设销售商与生产商的合作情况是合作双方完全不了解对方的决策方案,因此,合作双方在完全独立的情况下分别以自己的目标最优进行各自的决策,在这种情况下,销售商和生产商之间除了订货数量,他们不交换任何信息。由题意: p =40,e =60, g =40,h =5,
=25,k =0, D =400, 25 。又由于商品生产量的波动区间为[0.85,1.15],设生产商的正常生产能力为C =500,设 50 。把上述假设带入模型 I 中讨论得: q 400。此时销售商利润最大。模型 II:生产商利润模型在本问题中,当给定一个销售商的订货量q ,生产商的利润模型即为: ][)(][,dqkCtqChpdPpkq (4)其中, pkqP ,为当销售商给定 q , k 时生产商的收益。等式右边第一项为生产商向销售商提供商品的销售利润。第二项是当生产商生产能力过剩时,生产商对没卖出商品的库存成本,每单位库存成本为 h 。第三项是生产商为实际生产成本,其中第一项为为满足销售商订货量而建立额外生产能力的成本,单位额外生产能力的成本为,第四项为批发缺货成本(若生产能力不足,生产商向销售商交付的惩罚成本)。在密度函数)(f 已知时,生产商的的预期收益模型,即10),(01),(1),(),(0)()())(()()()()()()(dCftdfCqkdfqChdfpqdfCpPEqxqxqxqxp(5)式(5)中)(pPE 表示生产商利润 pP 的期望值,式(5)预期收益包括预期收入(右式的第6一、二项),预期库存成本,建立额外生产能力的实际成本和预期的惩罚成本。模型求解:同模型 I 把 p =40,e =60, g =40,h =5,
=25,k =0, 25 ,D =400,又由于此时的 是变量且和q 有关,设 q2.0 。有一题得 400q ,代入模型中求解得 363。模型验证:报童问题求法:求解销售商利润时分两种情况:当 Dd
时, )()( DdgpeD当 Dd
时, )()( dDkpedps 。很显然第一种情况斜率小于零的一次函数(自变量为 d,因变量为 sp ),故当 d 趋近于 D 时利润最大;第二种情况斜率大于零的一次函数(自变量为 d,因变量为 sp ),故当 Dd
时利润最大。综上所述,当 Dd
时销售商的利润达到最大,故销售商最优订购量为 D;求解生产商利润时:当 dQ
时,销售额为)( tpd
,库存成本为)( dQh
,所以利润)()( dQ当 dQ
时,销售额为)( tpQ
,缺货成本为)( Qdn
,所以利润)()( QdntpQ设)(Qf 满足标准正态分布,10)()]()([)()]()([QdQdpdfQdntpQdfdQhtpdp又因为对于批量的生产计划来说,d 、Q 都很大,近似可认为是连续的,故上式写为: ddddpdQQfQhthpddQQfndtnpQdQQfdQhtpddQQfQdntpQp)(])([)(])([)()]()([)()]()([00对上式进行关于 d 的求导,即: ddddpdQQfndQQfthpdfdhQdQfthpdfthpddfnddQQfndftnpddddp00)()()()()()()()()()()()(所以,欲取极值, 0dddpP,即使: 0)()()(0
dddQQfndDDfthp7nthpdQQfdQQfdd)()(0由题目已知, 20,15,5,40
tnhp 代入上式中,nthp,),(~2uNQ ,有题目生产量波动区间[0.85,1.15],所以 Q 15.0 , 32.0 uduxdxeu22121)(, 查二项分布附表可知:856 2 5 5.0)32.0(
, 所以,QQQud 048.115.032.032.0
,又因为此时 d 为最优订购量即为 400,即.dQ所以,最优计划生产量约为 381,最优订购量为 400经验证模型 I 模型 II 具有一定的可靠性。5.2:问题 2:在问题(1)的供应链中,如果商品的市场需求量也是随机的,即市场需求量是一个随机变量,请建立数学模型,确定销售商的最优订购量和生产商的最优计划产量。模型 III:销售商利润模型:销售商的利润为:][][),min( qDhDqqpDqePs其中第一项为销售商的销售营业额,第二项为销售商进货成本,第三项为销售商订货量大于市场需求时的库存成本, },0max{][ DqDq ,第四项为销售商订货量小于市场需求时的信誉损失成本, },0max{][ qDqD 。由于商品的市场需求量是随机的,[2]设 x 为市场上该商品的随机需求量,它的密度函数为)(xf 则市场需求量的均值为 0)( dxxxf ,根据式(3),则销售商的期望利润为:nthp )(Qfd Q8
),(01),(),(01),(}{0),()( 01),(}{0)}(),,(min{0 00)())(()()()(1)())(()())((1)())(()())()(()()()(qxqxqxqxqDqxyqxqDyqxqqsdfCqkdfpqdfCpdfdxxxfqgdfdxxxfCgdfqdxxxfdfCdxxxfqpdxxqfedxxfxePE(6)上式中,等式右侧前两项表示销售商的预期销售额,第三项表示销售商的进货成本,之后各项为式(3)和市场需求量共同决定的销售商总成本。当销售商的期望利润最大时对应的订货量q 即为最优订货量。模型求解:由已知得 p =40,e =60, g =40,h =5,
=25,k =0, 25 。假定服从(0,1)上的均匀分布。因为 x 为市场上该商品的随机需求量,假定 x 服从(300,500)上的均匀分布,则把上述数据代入模型 III 得 400。模型验证:报童问题求解法假设销售商已经通过自己的经验或其他渠道掌握了需求量的随机规律,即在它的销售区域内不同时期的需求量为 D 件商品的概率是)(Df 且 D 服从标准正态分布,记单周期进购q 件商品时销售商平均收入为 SP :10)()]()([)()]()([qqsDfqDkpeqDfDqgpeDp又因为对于批量的进购计划来说, D 、q 都很大,近似可认为是连续的,故上式写为:dDDfkDpkeqdDDfgDpgeDdDDfqDkpeqdDDfDqgpeDPqqqqs)(])([)(])([)()]()([)()]()([00对上式进行关于q 的求导,即: qqqqsdDDfgdDDfpkeqfqkdDDfpkeqfpkeqqfqgdDDfgqfpgeqdqdp00)()()()()()()()()()()()(所以,欲取极值, 0dqdps,即: 0)()()(0
qqdDDfgdDDfpke9gpkedDDfdDDfqq)()(0由题目已知,e=60,k=25,p=40,g=40(销售商没有库存,即可认为单位库存成本为批发价 40),可知,gpke,, ),(~2uND ,其中400D ,有题目需求量波动区间[0.80,1.20],所以
,查二项分布附表可知:uxdxeu22121)( ,)06.0( .
uq即,最优订购量为 405假设同样生产商已经通过自己的经验或其他渠道掌握了交货量的随机规律,即在它与销售交货区域内不同时期的交货量为 d 件商品的概率是)(df 服从标准,计单周期生产 Q 件商品时生产商平均收入为 pp :10)()]()([)()]()([QdQdpdfQdntpQdfdQhtpdp又因为对于批量的生产计划来说, d 、Q 都很大,近似可认为是连续的,故上式写为: QQQQpdddfdntnpQdddfQhthpddddfQdntpQdddfdQhtpdp)(])([)(])([)()]()([)()]()([00对上式进行关于 Q 的求导,即:gpke )(Dfq D播放器加载中，请稍候...
该用户其他文档
下载所得到的文件列表【数学建模一等奖论文】不确定环境下供应链的生产与订购决策问题.doc
文档介绍：
【数学建模一等奖论文】不确定环境下供应链的生产与订购决策问题 2010 年第七届苏北数学建模联赛题目不确定环境下供应链的生产与订购决策问题摘要供应链是围绕核心企业,通过对信息流,物流,资金流的控制,从采购原材料开始,制成中间产品以及最终产品,最后由销售网络把产品送到消费者手中的将供应商,制造商,分销商,零售商,直到...
内容来自淘豆网转载请标明出处.
浏览：21次B题在油价波动情况下的生产计划_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
B题在油价波动情况下的生产计划
阅读已结束，如果下载本文需要使用
想免费下载本文？
你可能喜欢