指派问题的表上作业解法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:tangguorong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
解极小化的指派问题常用匈牙利解法,但我们从指派问题的数学模型的特征中发现,它还可以采用解运输问题的表上作业法去求解,文中通过实例说明其算法,并且可以看出这种解法与匈牙利方法一样简单方便。
其他文献
实施社区和农村警务战略,是公安机关主动适应新形势新任务的要求,立足自身实际,不断增强自身战斗力的重要举措,但是在实践中,存在认识不足、公安决策和公安管理体制滞后、群
西方文学作品里悲剧代表人物的悲剧性实质根源于秩序观:悲剧的冲突可以看作要么是人与社会道德秩序的冲突,要么是人同自我关系(个人情感秩序)的冲突,要么是人同自然规律秩序
随着我国复杂地形条件下的特长隧道不断增加,通风斜井的数量也随之增加。从控制运营阶段通风费用的角度出发,通风斜井坡度一般较陡,以控制斜井长度,减小通风阻力。目前特长隧
为充分做好灾害应急准备,提高手术室护士抗灾、救灾、减灾能力,通过建立网络化培训平台、招募网络成员、选择适当培训方法、对培训效果进行评价及动态管理的方法,构建具备计
<正>如果要在A股选出最有争议的一只股票,非乐视网(300104)莫属,视频网站、电视、手机,再到最近抢眼的乐视汽车,没人知道贾总的蓝图有多大。然而,高速扩张的乐视,却一直没有
试验采用蒸馏水提取得到的大蒜头中干扰酶抑制剂检测有机磷与氨基甲酸酯农药残留的提取物,以2,6-二氯靛酚作为显色剂,分析了提取物对丁酰胆碱酯酶活性的抑制类型。结果表明,
芬兰在健康服务领域成绩显著,其国民的健康水平和对生活的满意度都排在欧盟国家前列。金融危机后,芬兰用于健康服务的公共支出增长迅速,服务中遭遇的公平和效率问题迫使其开
针对国内基于笔记本电脑和Windows操作系统的公路测量软件开发现状,讨论了VB语言在公路测量软件中的程序设计问题。其中包括公路控制测量、换带计算、公路平面及纵断面线形设
通过分析四川盆地和北美Appalachian、Fort Worth等盆地页岩气和常规油型气乙烷碳同位素特征和成因,得出随着成熟度的增加,乙烷碳同位素经历3个演化阶段:初次生气阶段正常增加
目的:通过分析经TEM治疗的早期直肠癌患者的临床病例特征,探讨TEM术后复发的相关危险因素。方法:回顾性分析2009年6月至2015年1月福建医科大学附属第一医院胃肠外科二区经同