有供需要求运输问题的数学模型及算法

来源 :中国铁道科学 | 被引量 : 0次 | 上传用户:xuwei5858
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为满足不同用户对不同厂家、不同产品的数量要求,以运输总费用最小为目标,建立有供需要求运输问题的线性规划模型。将中转站顶点、用户顶点拆分后与厂家顶点、产品顶点分别关联,构建运输问题网络模型;推导出中转能力和直供能力一定条件下的中转站边和直供边容量约束方程;通过增设平行边,将容量有上下界约束的网络流问题转化为一般网络流问题;采用改进的最小费用最大流问题算法求出初始解。通过扩大直供边和中转站边的容量,使潜在的负回路显现,根据搜索的目的不同,有选择地切断部分直供边和配送边,从而在不同的范围内搜索负回路,并在负回路
其他文献
肝炎肝硬化并发脾功能亢进,临床上早期常表现为白细胞减少,继而血小板、甚至全血细胞减少,从而导致免疫力下降、易感染.为解决脾功能亢进,常行脾切术.但是,由于大部分肝硬化
由于社会的不断进步以及国际社会不断扩增的人才需求,再加上大学英语教材中没有明显的表现英美文化知识,教学者必须重视在大学英语教学中英美文化的渗透。本文主要通过分析英
目的 分析探讨足月妊娠计划分娩引产的患者采取低位水囊的临床应用方法和临床效果。方法 将我院2016年1月~2017年6月收治的足月妊娠计划引产的30例产妇分为两组,各15例。观察
2003年8月-2005年3月,作者应用带指背神经的指动脉逆行岛状皮瓣与掌背皮瓣连环移位修复指端缺损创面30例,效果满意,报告如下:
毫无疑问,柔性版印刷正成为一种主流印刷方式。与此同时,柔性版印刷也越来越影响着油墨市场。现在和将来,油墨的质量是油墨和印刷设备制造商最关心的问题。所以,越来越多的油墨制
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
肺心病大多是在慢性支气管炎、阻塞性肺气肿的基础上发展而来的.病程长,易反复发作.病人有长期慢性咳嗽、咳痰、全身无力、胸闷、心慌、口唇及指甲发青等症状.严重时颈部静脉
目的研究分析XELOX和OLF化疗方案治疗老年晚期结肠癌的疗效及安全性。方法:选取我院2015年2月~2016年10月收治的100例老年晚期结肠癌患者为研究对象,随机分为对照组和实验组,每
羊水过少在临床上较多见,它可引起死胎、死产及新生儿窒息等严重并发症,严重影响母婴的健康,越来越引起妇幼保健医生的关注。现对本院356例羊水过少的病例进行回顾性分析,来探讨
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield