论文部分内容阅读
尽管指派问题与最短路径问题是运筹学中的经典问题,也为大家所共知;但是,我们却很少知道这两个问题间的相互关系。本文揭示了两问题间的内在联系,进而使我们有可能利用指派问题的匈亚利法来解决最短路径问题。反之,亦可使用最短路径的解决问题方法来处理相应的指派问题。
指派问题与最短路径问题的相互关系
【摘 要】
：
尽管指派问题与最短路径问题是运筹学中的经典问题,也为大家所共知;但是,我们却很少知道这两个问题间的相互关系。本文揭示了两问题间的内在联系,进而使我们有可能利用指派问
【机 构】
：
合肥工业大学,英国Warwick大学
【出 处】
：
合肥工业大学学报：自然科学版
【发表日期】
：
1992年1期
其他文献
文章介绍了淮北闸河煤田二叠纪含煤地层中发育的一种奇特的地质构造－锥形沉积结构体。作者在对这种结构体观测描述的基础上，研究了结构的物质组成、内部构造及物理力学性质，探讨
患者女,33岁, 无明显诱因出现头疼7余天就诊,无胸痛、胸闷、心慌、乏力、咳嗽等不适,否认结核病史.常规胸片示:左肺第3、4前肋间内可见一直径约42 mm壳状钙化,边缘清楚,紧贴
钢筋混凝土双向偏压构件截面延性目前尚无相应的计算方法。本文从试验着手,探讨了影响截面延性的因素,归纳出截面延性计算的公式,并与试验结果进行了比较,两者吻合较好。
本文研究单向变厚度Levy型板的弯曲问题,用单三角级数把矩形板的控制方程化成常微分方程边值问题,然后采用两点边值问题的插值矩阵法求解板的方程。通过示例,显示本文求解变
记者：2008年全国追求卓越大会上，中国质量协会会长陈邦柱与中国移动广东公司总经理徐龙共同托起了“质量管理创新基地”牌匾，得到与会者的普遍反响。据悉这是中国质量协会与企业
VFP没有做统计的功能,本文讨论的是借助OLE自动化,通过编程方式批示Excel完成运算画出统计结果的图表,然后将图表存储到VFP表的通用字段中,最后在独立窗口是显示.
希捷科技公司日前宣布，将携手国家环保总局宣教中心，全力支持“环境小硕士（中国）”项目，该项目旨在16～18岁的学生中普及环境教育。此项赞助是希捷全球企业公民计划的一个重要组成部
信息时代的今天,多媒体汇报已取代传统的口头汇报、文字汇报和图片汇报.笔者曾参与并制作了多项多媒体汇报课件,从中积累了一些经验,愿与大家共享.
本文讨论有关自动安平水准议的几个理论问题:基本补偿方式,光学补偿元件的补偿特性,补偿器的工作模式,补偿方程,以及自动安平水准仪补偿作用的分析等,同时建立了以补偿方程为