论文部分内容阅读
本文根据运输问题中一类常见的情况建立了在并容量网络中求最大并流的网络模型，证明了最大并流问题的ＮＰ完全性，并给出了求解该问题的一种分枝定界算法。
最大并流
【摘 要】
：
本文根据运输问题中一类常见的情况建立了在并容量网络中求最大并流的网络模型，证明了最大并流问题的ＮＰ完全性，并给出了求解该问题的一种分枝定界算法。
【机 构】
：
国防科技大学
【出 处】
：
运筹学学报
【发表日期】
：
1998年3期
其他文献
失眠：银耳15g，洗净，泡发；酸枣仁20g，用纱布包好；冰糖25g。将上述食物一同放入锅内，加入适量清水，煎汤。弃枣仁，睡前2小时服用。$$头痛：川芎6~9g，鸡蛋2个，大葱5根。同放砂锅中加水煮，鸡蛋熟
报纸
瓜尔胶能够有效地改进填料及细小纤维的留着,改善纸张的强度、透气度、表面性能等指标,而且瓜尔胶无毒副作用,适合卷烟纸和食品包装纸的生产。文章对瓜尔胶的化学结构和性能
在车辆动态模拟的研究中,方向盘回正力矩的动态模拟效果直接影响实验驾驶员的操纵行为,从而影响人─车闭环转向控制系统研究的准确性。文章给出了利用力矩电机作为方向盘回正
法国在阿联酋阿布扎比的军事基地是迄今法国在"法语区"以外部署的唯一一处军事基地。该基地旨在增强法国在海湾地区的地缘政治利益、军火利益、经贸利益和文化软实力,使法国
古典舞能够体现一个民族的特色,我国的古典舞也深刻表现了中华民族的特色。开展高校古典舞教学有助于提高学生综合素质,有助于传承和发扬中华传统文化。虽然古典舞目前已经成
从分析中学物理教学法课程的理论教学所面临的困难入手 ,首次提出在中学物理教学法课程的教学中 ,应开展相应的演示实验 ,并根据现代教学过程的本质及要求、现代学习心理学的
通过阐述再设计对现实社会的重要意义,引起人们的思考和重视对自然环境的保护。如今绿色设计,环保设计等概念逐渐映入人们的眼帘。设计师也在积极的带有责任心和富有探索性的
厄普代克的小说《兔子,跑吧》具有明显的存在主义特征,既有主体生命价值的反思,同时也深刻揭示了现代文明的信仰危机,充满了对人的尊重和关怀。重点以存在主义为出发点,从哲
乡村振兴战略是党的十九大提出的重大战略部署,是解决“三农”问题的重要举措,是我国现代化进程中的重大历史任务。在全面建成小康社会的重要节点上,要确保乡村振兴战略的顺