简单网络流对策的相对N-核

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:zhaoxiufen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要研究简单网络流对策中相对N-核的算法.当网络中最大流值等于1时,证明相对N-核与对策的核心相同,不一定是单点集;而当网络中最大流值大于1时,利用Kopelowitzs序列线性规划方法和线性规划对偶理论,证明相对N-核与N-核相同(同为单点集),并且可在局中人个数的多项式时间内得到求解.
其他文献
试验对比了普通Fenton试剂和磁Fenton试剂处理模拟苯酚废水的效果,并探讨了磁Fenton的作用机理.当磁场强度为592mT,pH=3,按m(COD):m(H2O2)=1:2,n(H2O2):n(Fe2+)=15:1投加一定
目的 制备小鼠热打击模型,研究热打击和复温治疗过程中动物肺和脑组织的病理形态学改变.方法 BALB/c小鼠随机(随机数字法)分为对照组和热打击组,对照组动物始终置于(25±0.5)
基于色素分析的浮游藻化学分类方法已经成为从宏观上对浮游藻群落组成和丰度进行定量研究的良好工具.浮游藻化学分类方法的应用需要对藻类色素特征及其在不同环境条件下的变
在概括江苏省新型农村合作医疗筹资增长现状的基础上,分析了基于农民人均纯收入的筹资增长机制构建的必要性和可行性。根据江苏省农民人均纯收入的增长趋势,利用“相关与回归
经济的快速发展是碳排放的主要驱动因素。为解释中国经济增长与碳排放量的关系,文章引用碳排放量分解模型,对中国1978-2009年碳排放量进行较为精确的测算,并分析碳排放的趋势
以经过臭氧氧化消毒→机械过滤→生物过滤的养鱼废水为原水,研究了生物活性炭对水产养殖废水中氨氮、亚硝态氮和COD深度处理的效果,并与活性炭吸附处理进行了对比研究.结果表
为了有效地对隧道施工进行安全状态评估,建立了以人-机-环-管理系统为基础的隧道施工安全状态评估指标体系,构造了基于粗糙集-模糊评判-神经网络的隧道施工安全状态评估模型
用电絮凝法深度处理污水二级处理厂出水,解决了前面工艺除磷效果不太理想的问题.取二级污水处理厂出水,测定了电流密度、电极间距、原水pH以及电解时间等因素对电絮凝法深度
对模拟烟气系统的微波放电转化NO过程进行了数值模拟,分析了影响NO转化率和N2、N02选择性的因素及规律.研究结果表明:在He+ NO+ O2系统中,40W微波功率下,NO总转化率可达77%,其
目的 建立工作场所空气中氢化锗原子荧光测定方法.方法 活性炭管采样,硝酸解吸过滤,原子荧光光谱仪检测.结果 浓度在0.85~300.00 μg/L范围内线性关系良好,相关系数r=0.9993;