指派问题新解法的探讨

来源 :工业技术经济 | 被引量 : 0次 | 上传用户:laumingka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指派问题新解法省去了匈牙利法的第三步,进行试指派,寻求最优解中间环节.免去了繁琐的画最少的零复盖线进行造零的步骤.新解法是通过检验是否满足约束条件,即零元素是否够用.满足约束条件,即零元素够用可得最优解,否则,需进一步造零,以满足约束条件.直至得出最优解为止.方法简单、便于掌握且计算工作量小、运算速度快.比匈牙利法快而简单,该方法在企业管理运输问题中的应用效果更为明显.
其他文献
与传统模式相比,建立于问题式模式之上的新型物理课堂具备更突显的实效性。这主要是因为问题式教学在客观上有助于激发学生针对物理学科的浓厚兴趣,同时也突显学生在课堂中的
近日,在第13届中国国际摩托车博览会上亮相的一款低碳智能电动摩托车,其新型自适应自动变速智慧平衡控制系统技术(简称:AAT)来自于西南大学薛荣生研究员和他的团队。上海一摩托车
4月18日,韩国S&T MOTORS(晓晓)集团总裁吴世荣带领设计、研发、销售团队到建设公司访问交流,受到了公司副总经理于江的热情接待,进出口公司相关人员陪同接待。
养猪是农民致富的一条途径,掌握生猪的饲养与管理技术是确保养猪成功的关键.本文对生猪饲养与管理技术进行了介绍,希望给生猪饲养者提供帮助.一、仔猪的饲养与管理1、哺乳期(
基于县乡公路改建平、纵面线形设计的基本原则,结合几条已建和在建公路的建设情况,阐述县乡公路平纵面设计中应考虑的准则和应注意的问题,对县乡公路线形设计具有一定的参考
(上接2016年第1期)气门座宽度:对气门座均匀地涂敷普鲁士蓝,装上气门并在其上附设研磨料,用旋转的方法使涂色的气门座接触气门面,以使气门座接触面获得清晰的底色。留在气门表面
<正>龙船花为茜草科龙船花属常绿灌木或小乔木,原产我国南部地区和马来西亚。常见种类或品种有白花龙船花,花纯白色;‘弗雷塞里’,花大,橙红色;红龙船花,花鲜红色‘;粉赫里亚
浙江银江电子股份有限公司研制的快速公交系统(Bus Rapid Transit)是一种高品质、快速舒适、低成本、灵活便捷的新型城市公共交通方式。它介于轨道交通和常规公交之间,利用现代