关于有能力限制的指派问题的一点注记

来源 :大学数学 | 被引量 : 0次 | 上传用户:ning211
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先讨论了有能力限制的不平衡指派问题的转化和最优性,并提出了采用最小费用最大流的方法求解该问题.
其他文献
针对重庆地区硬质砂岩地质,分析浅埋隧道开挖过程对地表建筑基底沉降变形及房屋倾斜变形的影响。通过数值计算分析得出,采用四阶段开挖,并及时实施衬砌,其开挖过程引起的地表沉降
IP城域网是采用TCP/IP协议互联的网络,在城市范围内汇聚宽、窄带的用户接入,为用户提供基于IP的各种业务。目前,在宽带城域网上部署的传统数据业务已不能满足用户需求,需要对
水稻新品种中优838系中国水稻研究所用自育不育系"中9 A"与四川省原子能应用研究所选育的恢复系"辐恢838"杂交选育而成,2000年通过广西壮族自治区农作物品种审定委员会审定.
一般构造矩阵值有理函数的方法是利用连分式给出的,其算法的可行性不易预知,且计算量大.本文对于二元矩阵值有理插值的计算,通过引入多个参数,定义一对二元多项式:代数多项式
伪步甲在新疆昌吉州玛纳斯、呼图壁等县的发生危害严重,从伪步甲的生物学特性和自然环境条件的变化分析伪步甲成灾的原因,阐述了治理伪步甲的必要性。本文指出治理伪步甲应立
广东省高速公路联网收费“一张网”实施前选择广清高速公路作为试点,验证MTC多义性路径基本技术路线。通过试点项目验证了RFID技术可行性及其设备的稳定性、可靠性、互连互通
研究与开发工业经济新产品不但有利于我国工业企业与国际接轨,而且能够使地方经济得到集群化发展,以点带面,起到积极的带头作用。通过对福建省上杭县工业行业经济产品的研究与开
自助发卡机作为一种高效廉价的设备,在节约成本、提升效率等方面受到高速公路经营企业的普遍好评。通过近两年时间对自助发卡机的实测使用,其相对与传统人工发卡,不仅减轻收
随岳高速管理处积极响应号召,全面推进信息化建设,切实加强资源整合、功能补缺,以机电工程的收费、监控、通信、供配电四大项目为基础,不断提高信息化科技开发和利用水平。
研究含两参数的二阶常微分方程Cauchy问题解的多重层性质,根据不同层次引用不同的伸长变量,分别构造了具有不同量级的边界层校正项,从而证得关于解的一致有效的渐近展开式和有关