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

Page:* 最大流量问题 某油田通过输油管道向港口输送原油，中间有4个泵站，每段管道上的输送能力如图所示，求这个系统的最大输送能力（泵站上没有贮存能力）? 油田S 泵站1 4 泵站3 12 码头T 泵站4 泵站2 7 10 8 11 9 6 5 最短路问题（适用于多阶段最优化） 某旅行者希望从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 背包问题 货物 1 2 3 单位重量 2 3 1 单位价值 65 80 30 对于一个具体问题 W=5用动态规划求解k=3 生产—库存问题 生产计划周期分为n个阶段，即k=1~n； 已知最初库存量为x1； 阶段需求量为dk； 单位产品的消耗费用为Lk； 单位产品的阶段库存费用为hk； 仓库容量为Mk； 阶段生产能力为Bk； 生产的准备费用为： 状态变量xk应选为阶段k的初始库存量，计划初期的库存量x1是已知的，末期的