文档介绍：谨以此论文献给我的导师以及我的家人闫林成尊萝飔毓矿偕韎魁——■■薯丑、量碍奠气醴尸网络流对策中若干对策解的算法研究
圣,,
法研究学位论文完成日期:指导教师签字:答辩委员会成员签字:
埽躀、网络流对策中若干对策解的算法研究躜
签字隰卅年期彭州学位论文作者签名:孑习吝弃文签字日期:面年,:。万骰独创学位论文版权使用授权书声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的荩凰芮仓蹦顾恳媛滋扌槊魇嚎够ブ或其他教育机构的学位或证书使研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含未获得用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解学校有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权学校可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ导师签字:年月日网络流对策中若干对策解的算法研究、琟
网络流对策中若干对策解的算法研究
网络流对策中若干对策解的算法研究要摘合作对策考虑的中心问题是如何将联盟的整体费用找公平合理的分配给联盟械拿扛龀稍薄8莶煌暮侠硇砸G蟛瞬煌亩圆呓獾母拍睿核心、核、稳定集和档取6圆呓獾亩ㄒ逋欠浅8丛拥模惴ㄉ计是组合合作对策中重要的课题。网络流对策源于网络中与最大流相关的收益分配问题,是一类重要的组合合作对策,其算法研究具有重要意义。本文主要探讨网络流对策的核心和相对核的算法,主要结果有:致哿舜泄ü不〉募虻ネ缌鞫圆吣P偷暮诵脑K氐目袒焕米大流问题的弧一流表达式和线性规划的对偶理论给出核心非空的充要条件的一个新证明;在此基础上证明了该对策中有关核心的几个算法问题卸虾诵牡姆强性、判定给定分配是否归属核心、构造核心元素际嵌嘞钍绞奔淇山獾摹杂诓痪哂泄ü不〉募虻ネ缌鞫圆吣P停⒘似湎喽訬说挠效的刻画;首先证明了当网络中最大流值等于保喽訬一核与对策的核心相同,不一定是单点集;其次利用’蛄邢咝怨婊椒ê拖咝怨婊耘理论证明当网络中最大流值大于保喽訬一核与缓耸窍嗤同为单点集并且相对缓丝稍诰种腥烁鍪亩嘞钍绞奔淠诘玫角蠼狻关键词:合作对策;网络流;线性规划;对偶;核心;相对缓
隶
琫.,.,,.,畁瑆,.瓵瑃.’
琩齝网络流对策中若干对策解的算法研究.:籪籋