【摘 要】
：
对供需运输系统中的网络流问题,由于供需约束或容量配置不合理,有时会出现一种反常现象:对一个最优运输方案来说,即使供需量或容量限制增加,多运了货物,运费反而下降.这种违
【机 构】
：
河南工业大学理学院,同济大学电子与信息工程学院
【基金项目】
：
国家自然科学基金资助项目(11571323,61373106)
论文部分内容阅读
对供需运输系统中的网络流问题,由于供需约束或容量配置不合理,有时会出现一种反常现象:对一个最优运输方案来说,即使供需量或容量限制增加,多运了货物,运费反而下降.这种违背常理的现象反映出网络结构的失衡或畸形,迫使最优方案产生扭曲逆转,这种现象可称之为“病态”.在运输问题的特殊情形(无容量约束的最小费用流问题),文献中已有过讨论,称为“运输问题悖论”.对一般的网络流问题,研究三种类型的病态:供需约束、容量配置及结构上的病态,并给出判定条件和判别算法,最终引导到网络改造问题.
其他文献
《语文课程标准》对小学语文教学提出了善于发现和利用农村教育资源、培养学生能力的教学目标。作者结合农村小学教育实际,充分利用农村得天独厚的自然资源、社会资源和人文
本文结合福建南安坂头水库大坝防渗墙工程实例，针对低弹模塑性混凝土的特点，对修筑塑性混凝土防渗墙前后的坝体进行了渗流分析，并采用非线性邓肯-张（E-B）模型研究了大坝防渗墙在一
龋齿是严重影响人类健康的口腔疾病,数十年来世界各国由于重视口腔卫生保健及氟化物的广泛应用,防龋收到显著效果,儿童自乳牙萌出后即可能患龋,随年龄增长龋患逐渐加重,幼儿
创造性思维是指在具有创造性的活动中所产生的思维过程,其表现是综合性的多种思维形式。在孩子的创造性思维的养成过程中,关键要找到“通常”意外的答案,就是突出思维的活跃
包芯线喂线处理生产球墨铸铁是一种新的球铁生产工艺。本文系统地介绍了喂线球化处理在国内外的发展与应用现状，详细地讨论了芯线结构、芯线含镁量、球化剂种类、喂线工艺等对
我国正进行着新农村建设,农村青少年将成为新农村建设的主力军,是新农村建设的希望。通过暑期的实地走访和留守儿童的近距离接触,发现随着时代发展、科技进步,留守儿童状况有
俞正燮对左丘明的考证,不仅起步早,用功勤,而且其成就和特点非常显著。通过对左丘明的深入细致考证,俞正燮得出的结论是:左丘明姓丘名明,左是其官职;《左传》是春秋左丘明所
晚期非小细胞肺癌行表皮生长因子受体（epidermal growth factor receptor．EGFR）酪氨酸激酶抑制剂（tyrosine kinase inhibitor．TKI）临床治疗失败后的表现各异，尚无数据对其进行判别与
通过凤凰水库除险加固工程中低弹模混凝土防渗墙的应用,总结了低弹模混凝土防渗墙施工应掌握的要点,然后对低弹模混凝土防渗墙施工过程中的一些实际问题提出了相应的解决办法
要想演奏好中提琴，首先要喜欢它、热爱它、了解它、熟悉它、研究它，直至完全掌握它。把它当成自己身体的一部分，熟悉到像自己身体的各个部位一样。对琴上所有的把位、所能鸣响的