南昌大学学报（理科版）
南昌大學學報（理科版）
남창대학학보（이과판）
JOURNAL OF NANCHANG UNIVERSITY(NATURAL SCIENCE)
2005年
2期
126-132
,共7页
指派问题%缺省指派问题%最短时限最少耗费缺省指派问题%最少耗费最短时限缺省指派问题%正则型运输网络
指派問題%缺省指派問題%最短時限最少耗費缺省指派問題%最少耗費最短時限缺省指派問題%正則型運輸網絡
지파문제%결성지파문제%최단시한최소모비결성지파문제%최소모비최단시한결성지파문제%정칙형운수망락
在研究周良泽于1998年首先提出的最短时限最少耗费缺省指派问题基础上,从对称的角度给出了缺省指派问题的两种不同提法: 拟从m个人中派出β个人去干n 件事中的β件事(β≤min{m,n},每件事由一个人完成).已知第 i 人做第 j 事的时间为tij , 第i人做第j事的耗费为pij,i=1,2,…,m;j=1,2,…,n.问派出哪β个人去完成哪β件事,才能使得:(1)在最短时限内完成n件事中的β件事,并且在满足最短时限前提条件下总耗费最少?(2)以最少总耗费完成n件事中的β件事,并且在满足总耗费最少前提条件下完成时限最短?给出了求解该问题的数值算法,证明了算法的理论依据,并举例说明算法的应用.
在研究週良澤于1998年首先提齣的最短時限最少耗費缺省指派問題基礎上,從對稱的角度給齣瞭缺省指派問題的兩種不同提法: 擬從m箇人中派齣β箇人去榦n 件事中的β件事(β≤min{m,n},每件事由一箇人完成).已知第 i 人做第 j 事的時間為tij , 第i人做第j事的耗費為pij,i=1,2,…,m;j=1,2,…,n.問派齣哪β箇人去完成哪β件事,纔能使得:(1)在最短時限內完成n件事中的β件事,併且在滿足最短時限前提條件下總耗費最少?(2)以最少總耗費完成n件事中的β件事,併且在滿足總耗費最少前提條件下完成時限最短?給齣瞭求解該問題的數值算法,證明瞭算法的理論依據,併舉例說明算法的應用.
재연구주량택우1998년수선제출적최단시한최소모비결성지파문제기출상,종대칭적각도급출료결성지파문제적량충불동제법: 의종m개인중파출β개인거간n 건사중적β건사(β≤min{m,n},매건사유일개인완성).이지제 i 인주제 j 사적시간위tij , 제i인주제j사적모비위pij,i=1,2,…,m;j=1,2,…,n.문파출나β개인거완성나β건사,재능사득:(1)재최단시한내완성n건사중적β건사,병차재만족최단시한전제조건하총모비최소?(2)이최소총모비완성n건사중적β건사,병차재만족총모비최소전제조건하완성시한최단?급출료구해해문제적수치산법,증명료산법적이론의거,병거례설명산법적응용.
