论文部分内容阅读
在目前文献所讨论的最短时限运输问题中，从一个发点到一个收点的运输时间为常数，与运输量无关.这有一定的局限性.本文从实际出发，在已有模型中加入运输量对运输时间的影响，使其更具一般性.实际上，可把时间函数推广到单调递增函数.文中给出了推广模型的多项式时间算法，它能相对快速地找到最优运输方案.
最短时限运输问题的推广
【摘 要】
：
在目前文献所讨论的最短时限运输问题中，从一个发点到一个收点的运输时间为常数，与运输量无关.这有一定的局限性.本文从实际出发，在已有模型中加入运输量对运输时间的影响，使其更
【机 构】
：
信阳师范学院数学与信息科学学院,郑州大学数学系
【出 处】
：
大学数学
【发表日期】
：
2007年5期
其他文献
库存管理模型在现实生活中有着广泛的运用，它为管理决策者有效地确定最佳订购批量提供帮助．然而，由于历史数据的缺乏，需求量在很多情况下往往被主观地确定，因而带有一定的模糊性．本
甲状腺超声技术始于1961年，但早期发展较慢。1975年Jellins等用灰阶技术对甲状腺实质病变进行分类，此后甲状腺超声开展较普遍。1985年Woodcock等用双功能超声及彩色多普勒显像
对2005年高教社杯全国大学生数学建模竞赛C题“雨量预报方法的评价”的解决方法进行了讨论．给出了确定观测站点预报雨量的距离权重法与插值法，并进行了比较．同时，对预报质量的进
高校在培养创新精神和创新能力方面有着不可推卸的责任.大学数学培养创新精神与创新人才,需要加强数学思想方法和数学创新思维能力的培养.为此,要进一步提高教师素质,更新教
令简单图G=(V,E)是有p个顶点q条边的图.假设G的顶点和边由1,2,…,p+q所标号,且f:V ∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy,f(x)+f(y)+f(xy)是常量,则称图G是边幻图(e
1．1病例选择我科30例经病理学或细胞学诊断证实为恶性肿瘤，心、肝、肾功能正常，卡氏评分60分以上，白细胞（WBC）≥4．0×10^9／L，中性粒细胞绝对值（ANC）≥2．0×10^9／L，血小板（PLT）≥100&#