一类广义指派问题的求解算法及其应用

来源 :云南大学 | 被引量 : 0次 | 上传用户:wdtt5200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指派问题是组合优化中的一个分支,也是运筹学中的一类经典问题。本文研究的足资源受限的要求成本费用最少的广义指派问题,该问题具有NP难的性质[1-2]。   广义指派问题:I={1,2,…,m}表示由m个人构成的集合,J={1,2,…,n}表示由n项任务构成的集合,其中m
其他文献
收入的尺度分布一直是认识经济规律的有效渠道。目前,国内外的学者在收入分布的实证研究和理论研究方面都做了很多工作。收入分布实证研究的突出特点是尽管研究对象不同,但收
“人才培养”、“科研产出”、“服务社会”是高校存在的基础和意义。人才培养作为其中的一个重要指标,在当代中国,愈加受到重视。关于中国高校为什么一直不能培养杰出人才的“
复杂性科学和复杂网络是近几年科学领域研究的热点,更是融合了物理、数学、计算机科学、生物学、社会学等多领域研究方法的交叉性学科,复杂性科学和复杂网络的研究也推动了人类
该论文主要研究自抗扰控制技术在电力大型火电机组控制系统中的应用.其中应用部分是该文的重点.自抗扰控制技术是由韩京清研究员开创的一种实用的控制系统非线性综合方法.它
本文讨论了如下形式的对称耦合Klein-Gordon方程组孤波的稳定{utt-△u+u=|v|r|u|r-2 u,(1)vtt-△v+v=|u|r|v|r-2v.其中(u,v)是关于(t,x)∈ R×RN(N=1,2)的是函数.   Klein-Gordon
本论文研究了如下一类强阻尼波动方程的初边值问题在n维空间中的长时间性态{utt-αΔu+βΔ2u—γΔut+g(u)=f(x),(x,t)∈Ω×R+,u(x,0)=u0(x), ut(x,0)=u1(x), x∈Ω,(0.0.1)u|(6
电力电子的发展要求变换器具有更小的体积、更轻的重量和更快的动态响应速度。提高变换器的开关频率能够有效降低电感、电容等被动元件的储能要求,从而提升变换器的动态响应速度,减小变换器的体积与重量。本课题基于隔离型Class-Φ_2谐振变换器,对模块电源高频化进行了研究。首先对隔离型Class-Φ_2谐振变换器的工作原理进行了介绍。在此基础上分别对该变换器的主电路设计方法、谐振驱动电路以及滞环控制进行了介
当今世界市场经济的快速变化,要求企业具有高度的适应性来紧跟这种快速变化,才能在当今竞争激烈的经济环境中生存下去。然而,面临软件开发周期和维护周期都很长的问题,对于企业的
基于可再生能源的分布式并网发电是缓解能源危机和环境污染的重要方法之一,近年来越来越得到重视。并网逆变器是分布式发电系统与电网之间常用的接口装置,用来将直流电能转化为高质量的交流电能并馈入电网。本文针对采用数字控制的电压控制型并网逆变器,研究开关管驱动死区时间对并网电流谐波的影响,并提出改善并网电流质量的方法。本文首先分析开关管驱动信号的死区时间对逆变器输出电压以及并网电流质量的影响,这就是逆变器的
基于对教育公平问题的关注,文章将教育公平的问题分为了三部分:教育机会的差异、教育过程的差异以及教育结果的差异。为了将这些差异量化,本文使用基尼系数作为研究工具,分析了20