首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解一次不定方程的Petri网方法(Ⅲ)——Frobenius问题研究
引用本文:许安国,吴哲辉.求解一次不定方程的Petri网方法(Ⅲ)——Frobenius问题研究[J].山东科技大学学报(自然科学版),1993(1).
作者姓名:许安国  吴哲辉
作者单位:山东矿业学院基础部,山东矿业学院应用数学与软件工程系
基金项目:国家自然科学基金资助课题
摘    要:本文分别从Ⅰ型一次不定方程网的可达性和活性出发,导出当 m≤(sum from i=2 to n)a_i(d_i-1)/d_i-(sum from i=1 to n)a_i时,不定方程a_1x_1+a_2x_2+…+a_nx_n=m有非负整数解的两个不同的充分必要条件;并根据充分必要条件的不同提法,给出求n元线性型最大不可表数的两个算法。

关 键 词:Frobenius问题  可达性  活性
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号