甘肃联合大学学报（自然科学版）
甘肅聯閤大學學報（自然科學版）
감숙연합대학학보（자연과학판）
JOURNAL OF GANSU LIANHE UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
4期
24-26
,共3页
标准指派问题%非标准指派问题%动态规划
標準指派問題%非標準指派問題%動態規劃
표준지파문제%비표준지파문제%동태규화
考虑了指派问题:有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同, 则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.
攷慮瞭指派問題:有m項工作和n箇人.若m與n是相同的,併且每一項工作隻能由一箇人來做;同時,每一箇人隻能做一項工作;符閤這一條件的指派問題稱為標準指派問題;若m與n不相同, 則稱為非標準指派問題.本文在充分攷慮瞭指派問題性質的基礎上,建立瞭求解標準指派問題的動態規劃模型,併給齣瞭其求解算法;同時在標準指派問題的動態規劃模型的基礎上給齣瞭求解非標準指派問題的動態規劃模型.最後,通過實例說明瞭本文提齣的方法的基本步驟和計算方法的可靠性.
고필료지파문제:유m항공작화n개인.약m여n시상동적,병차매일항공작지능유일개인래주;동시,매일개인지능주일항공작;부합저일조건적지파문제칭위표준지파문제;약m여n불상동, 칙칭위비표준지파문제.본문재충분고필료지파문제성질적기출상,건립료구해표준지파문제적동태규화모형,병급출료기구해산법;동시재표준지파문제적동태규화모형적기출상급출료구해비표준지파문제적동태규화모형.최후,통과실례설명료본문제출적방법적기본보취화계산방법적가고성.
