管理运筹学动态规划.pptVIP

高负荷:产量函数g=8u1，年完好率为a=0.7，机器例4机器负荷分配问题假定开始生产时完好机器的数量为1000台。低负荷:产量函数h=5y，年完好率为b=0.9。试问每年如何安排机器在高低两种负荷下的生产,可使5年内生产的产品总产量最高?投入生产的机器数量第94页，共149页，星期日，2025年，2月5日状态变量sk状态转移方程决策变量uk第k年初拥有的完好机器台数第k年高负荷下投入的机器数sk+1=auk+b(sk-uk)=0.7uk+0.9(sk-uk)0?uk?sk分析：第k年低负荷下投入的机器数sk–uk阶段？第95页，共149页，星期日，2025年，2月5日递推方程？指标函数第k年度产量为fk(sk)=max{8uk+5(sk-uk)+fk+1(0.7uk+0.9(sk-uk))}0?uk?skk=5,4,3,2,1sk+1阶段指标f6(s6)=0第96页，共149页，星期日，2025年，2月5日则状态转移方程为sk+1=0.7uk+0.9(sk-uk)k=1,2,…,5解：设阶段序数k表示年度,sk为第k年初拥有的完好机器台数,第k年度高负荷下投入的机器数为uk台.fk(sk)=max{8uk+5(sk-uk)+fk+1(0.7uk+0.9(sk-uk))}0?uk?skk=5,4,3,2,1f6(s6)=0基本方程为第97页，共149页，星期日，2025年，2月5日f4(s4)=13.6s4u*4=s4k=4u*5=s5k=5f5(s5)=8s50第98页，共149页，星期日，2025年，2月5日依次类推可得，因此最优策略为最高产量为23700。第99页，共149页，星期日，2025年，2月5日练习：1.每年年初的完好机器数。2.如规定在第五年结束时完好机器数为500台，该如何安排生产？第100页，共149页，星期日，2025年，2月5日k=4k=5其他略第101页，共149页，星期日，2025年，2月5日练习1第102页，共149页，星期日，2025年，2月5日第103页，共149页，星期日，2025年，2月5日生产与存储问题设某公司对某种产品要制订一项n个阶段的生产(或购买)计划.已知它的初始库存量为0,每阶段生产(或购买)该产品的数量有上限的限制;每阶段对该产品的需求量是已知的,公司保证供应;在n阶段末的终结库存量为0.问该公司如何制订每个阶段的生产(或采购)计划,从而使总成本最小.时期(k)1234需求量(dk)2324固定成本为3千元,单位产品成本为1千元,最大生产批量不超过6个单位,每个时期末未售出的产品,每单位需付存贮费0.5千元.第104页，共149页，星期日，2025年，2月5日按4个时期将问题分为4个阶段。第k个时期内的生产成本为：第k时期末库存量为vk时存贮费用为：第k时内的总成本为：第105页，共149页，星期日，2025年，2月5日第106页，共149页，星期日，2025年，2月5日第107页，共149页，星期日，2025年，2月5日第108页，共149页，星期日，2025年，2月5日动态规划的优缺点优点:最优解是全局最优解。能得到一系列（包括子过程）的最优解。不需要对系统状态转移方程、阶段效应函数等的解析性质作任何假设。缺点：没有统一的标准模型和标准的算法可供使用。应用的局限性，要求满足“无后效性”。“维数灾难”问题。第62页，共149页，星期日，2025年，2月5日第63页，共149页，星期日，2025年，2月5日第64页，共149页，星期日，2025年，2月5日第65页，共149页，星期日，2025年，2月5日第66页，共149页，星期日，2025年，2月5日第67页，共149页，星期日，2025年，2月5日第68页，共149页，星期日，2025年，2月5日设有某种原料,总数量为a,用于生产n种产品.若分配数量xi用于生产第i种产品,其收益为gi(xi)，问应如何分配,才能使生产n种产品的总收入最大