小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2009年
4期
710-715
,共6页
任务分配问题%穷举法%混合整数线性规划%松弛线性规划%矩阵作业法
任務分配問題%窮舉法%混閤整數線性規劃%鬆弛線性規劃%矩陣作業法
임무분배문제%궁거법%혼합정수선성규화%송이선성규화%구진작업법
建立了极大极小任务分配问题的混合整数线性规划模型,提出一种矩阵作业解答,并与穷举解及混合整数线性规划解的计算复杂度进行了比较.理论分析和数值试验表明矩阵作业法对两类任务分配问题,极大极小和总体极小任务分配问题,有效地提供最优解.
建立瞭極大極小任務分配問題的混閤整數線性規劃模型,提齣一種矩陣作業解答,併與窮舉解及混閤整數線性規劃解的計算複雜度進行瞭比較.理論分析和數值試驗錶明矩陣作業法對兩類任務分配問題,極大極小和總體極小任務分配問題,有效地提供最優解.
건립료겁대겁소임무분배문제적혼합정수선성규화모형,제출일충구진작업해답,병여궁거해급혼합정수선성규화해적계산복잡도진행료비교.이론분석화수치시험표명구진작업법대량류임무분배문제,겁대겁소화총체겁소임무분배문제,유효지제공최우해.
