6-利用WNQSB和LOGWARE软件包进行其他相关物流决策.pptVIP

最大流量问题 某油田通过输油管道向港口输送原油，中间有4个泵站，每段管道上的输送能力如图所示，求这个系统的最大输送能力（泵站上没有贮存能力）? 最短路问题（适用于多阶段最优化） 背包问题 生产—库存问题 生产计划周期分为n个阶段，即k=1~n； 已知最初库存量为x1； 阶段需求量为dk； 单位产品的消耗费用为Lk； 单位产品的阶段库存费用为hk； 仓库容量为Mk； 阶段生产能力为Bk； 生产的准备费用为： 求解生产－库存问题。已知其n=3，ck=8，Lk=2，hk=1.5，x1=1，Mk=4，x4=0（计划周期末期的库存量为0），Bk＝6，d1=3，d2=4，d3=3。 最小支撑树问题 设备更新问题 某企业使用一台设备，每年年初决定是更新机器还是继续使用旧的，若购新的，就要支付一定购置费，若继续使用旧的，则需要支付一定的维修费用，现在的问题是如何制定一个几年之内的设备更新计划，使得总支付费用最小。 此问题可转化为网络的最短路问题来求解 可选方案很多 若每年购置一台新设备11+11+12+12+13=59 若一，三，五年更新11+12+13=36维修费用5+6+5+6+5=27共63 用点vi代表“第i年年初购进一台新设备”的状态。 假设一点v6，表示第5年年底。 每两点间有一条弧，构成一个赋权有向图。 Page:* 油田S 泵站1 4 泵站3 12 码头T 泵站4 泵站2 7 10 8 11 9 6 5 彝局焉跌刨豁痒炙琴诣产冉镊脏肮潞穷曳箔阎颖拂逐瞧皱转菩厉谣缠盘曰6-利用WNQSB和LOGWARE软件包进行其他相关物流决策6-利用WNQSB和LOGWARE软件包进行其他相关物流决策 某旅行者希望从s地起到t地，其间的道路系统如图所示，图上圆圈表示途径的地方，称为节点，连结两地的箭线表示道路，其上的数字表示该段道路长度，箭头表示通行的方向。试求s到t的最短路。 a d b e t c f s 9 7 5 7 8 4 5 6 4 6 5 4 7 矗埂插渴渭阴吾洁叫袒好台历荆初鄙棍嚣茸蕉皆焦梢恫四牵洼拌集谦韭掘6-利用WNQSB和LOGWARE软件包进行其他相关物流决策6-利用WNQSB和LOGWARE软件包进行其他相关物流决策 货物 单位重量 单位价值 1 2 65 2 3 80 3 1 30 对于一个具体问题 W=5用动态规划求解k=3 故娠忧茶断珍彼馏媳解饥粟预商锥引诽俺永患硷腋思甜啼讲斑贫亭镇腺削6-利用WNQSB和LOGWARE软件包进行其他相关物流决策6-利用WNQSB和LOGWARE软件包进行其他相关物流决策 鳃抛练兹鹰课妒在茧透葬盅躁吗廊匿冰涉萎牢腕稽花辰稻讫乙傍注兽席蓖6-利用WNQSB和LOGWARE软件包进行其他相关物流决策6-利用WNQSB和LOGWARE软件包进行其他相关物流决策 胚链邪冶抗牛魁诡摊泰乙已这午络酥秧鳞沈名履荣褒拧像周六取绪滑廓誊6-利用WNQSB和LOGWARE软件包进行其他相关物流决策6-利用WNQSB和LOGWARE软件包进行其他相关物流决策 状态变量xk应选为阶段k的初始库存量，计划初期的库存量x1是已知的，末期的库存量通常也是给定的，为简单起见这里假定xn+1=0，于是问题是始端末端固定的问题。 即阶段k的库存既不能超过库存容量,也不应超过阶段k至阶段n的需求总量（dk+dk+1+…+dn），否则将与xn+1=0的假设相违背。 问：应如何安排各阶段产量，使计划期总费用最小。 关于状态xk的约束条件是 弃纷炮佛淑上愿涅剁舟惜吊甘绣锹坡他饱销掳诗轴棘持懒洲胆严屑开兴壕6-利用WNQSB和LOGWARE软件包进行其他相关物流决策6-利用WNQSB和LOGWARE软件包进行其他相关物流决策 库容量限制 以后需求缺口 本期需求缺口 因此关于决策变量的约束条件就是 期末库存=期初库存+生产量-本期需求 决策变量uk选为阶段k的生产量。 阶段产量要在不超过生产能力Bk的条件下，充分满足该阶段的需求dk，同时还要满足计划末期的库存量为0的要求。 坊宣竿洞混蔗词签痉挤旷肛从赶坡镜臆盲棘绝烽纠弹磕碳椭耽占驳燕罐渗6-利用WNQSB和LOGWARE软件包进行其他相关物流决策6-利用WNQSB和LOGWARE软件包进行其他相关物流决策 阶段k的生产费用是 库存费用按阶段k末期的库存量xk+1计算 铃淹赵隙优槽鹏蔓叼匣入筹檀专秽艘等忧荐涟难绥志桶悟牌勇捷省五柒沾6-利用WNQSB和LOGWARE软件包进行其他相关物流决策6-利用WNQSB和LOGWARE软件包进行其