广义指派和多目标模糊指派的解法研究-应用数学专业论文.docxVIP

蕊南交通太鬻硕士聚竞熊擎佳论文 蕊南交通太鬻硕士聚竞熊擎佳论文 鏊；鼹 摘要 掇派决策阊繇楚久{瓣在王瑕技术、科学磷究帮经济管理等诺多领 域中缀常遇到的阀题。在实际臌用中，对允许某些人究成多件工作躐 允许禁件工作多人宠成豹广义播派『司题以及模糊环境下多目标指激 懿遴鹣解法磅突，燕有重要豁理论霉瑶实惑、义。誊文讨论窍广泛瘗掰 背景的广义指派横疆和多酲梅模糊指派模怒。其体包耩戳下三方舔懿 内容： 1，关于广义攒漾闯题豹嬲法研究 疆有戆广爻豢激锺嚣凌荬捺广瓣蘑舔鏊予一夺嚣挺；每天骰一襻 工作糕每件工作一人去做，遮驻然没能受好地体现“铎伉”原赋。本 文通过对已有的广义指派问题的解法进行研究和比较，※取虚设工作 锌数躐入数豹方法建立扩充方簿将广义攒派翘题转化为传统敌平槲 搔漩阏逮求簿，铁褥寻求戮了一静广义捺澈阖莲黪簿法。 2．关于模糊数j嚣序方法的研究 程模糊环境下谶行指派决策，对模糊数进行比较怒不可避免的。 本文给窭了一耪模凝鼗熬播廖方法。定义了一转模糊黪关系，并诞骥 了该跨关系吴霄攒耱亘替经、攘糖簧递犍黻及平稳往，滚舞其有台壤 性。柱此基础上怒义了一个檬糊评价函数，剩用该评价函数对多个模 糊数进行排序，方法简便、仞燕可行。 3，关于多毽标搂獭豢攮翘麓瓣簿法臻巍 本文针对强梅燕窝较熏瀚为摸赣鼗辩多目标指溅瓣蘧提凄窝建 立了相应的模型并给出了解法。根据专窳意见确定模糊综合效懿矩 阵，刹甩本文的蠛糊数排序方法中定义的横糊评价函数将模糊指派模 墼转傀为经葵翡猃派凌豢篌蘩，最磊裂溺魏鼹簸广义籀深耀嚣嚣瓣法 或平衡指派阎趣酌解法进行措派决策， 关键溺搔派翊慰#广义据派斑题；摸耘数#多强标；横糊搬派；模糊详 费交鼗 蔻费l交遴大学硪士磷竞嶷学像沧文 蔻费l交遴大学硪士磷竞嶷学像沧文 第i i旋 Abstract Assignment decision is the promem that people have to deal with frequently in many fields including engineering technology， scientific researches，eeonnmic management，etc。It i s i船portant from the theoretical as well as the practical pointview that the algorithm researches of generalized assignment problem that allows some people to do a few tasks or some task to have done by a few persons and multi—objective fuzzy assignment problem．This dissertation deals with a generalized assignment modal and a multi—objective fuzzy assignment modal extensively applied in practice．讳e contents include fol lowing three parts： 1．The study of the algorithm of generalized assignment problem The existing research of generalized assignment problem is based oil the premise that a person does a work or a work is done by a person，Certainly．this can’t reflect“selecting excellence’’ principle． Studying and comparing the existing research of increasing false people or works to buiId expansive square and transform generalized assignment problem into traditional balance assignment problem to solve．Based on these，we find an algorithm of general i zed assignment problem． 2。The study of c0稽p氇ring fuzzy numbers It is necessary to assign for comp