资源描述:
《区间极大加系统中区间矩阵的特征区间与特征区间向量.pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、中中中图图图分分分类类类号号号:O15密密密级级级:公公公开开开UDC:510学学学校校校代代代码码码:10094硕硕硕士士士学学学位位位论论论文文文(学学学历历历硕硕硕士士士)区区区间间间极极极大大大加加加系系系统统统中中中区区区间间间矩矩矩阵阵阵的的的特特特征征征区区区间间间与与与特特特征征征区区区间间间向向向量量量Eigen-IntervalandEigen-IntervalVectorsofIntervalMatricsinIntervalMax-PlusSystems研研研究究究生生生姓姓姓名名名:郁郁郁荟荟荟文文文指指指导导导教教教师师师:张张张子子子龙龙龙教教教授授授
2、学学学科科科专专专业业业:基基基础础础数数数学学学研研研究究究方方方向向向:离离离散散散系系系统统统控控控制制制与与与优优优化化化论论论文文文开开开题题题日日日期期期:2016年年年4月月月20日日日二二二〇〇〇一一一七七七年年年三三三月月月十十十八八八日日日中中中图图图分分分类类类号号号:O15密密密级级级:公公公开开开UDC:510学学学校校校代代代码码码:10094硕硕硕士士士学学学位位位论论论文文文(学学学历历历硕硕硕士士士)区区区间间间极极极大大大加加加系系系统统统中中中区区区间间间矩矩矩阵阵阵的的的特特特征征征区区区间间间与与与特特特征征征区区区间间间向向向量量量Eig
3、en-IntervalandEigen-IntervalVectorsofIntervalMatricsinIntervalMax-PlusSystems作作作者者者姓姓姓名名名:郁郁郁荟荟荟文文文指指指导导导教教教师师师:张张张子子子龙龙龙教教教授授授学学学科科科专专专业业业:基基基础础础数数数学学学研研研究究究方方方向向向:离离离散散散系系系统统统控控控制制制与与与优优优化化化论论论文文文开开开题题题日日日期期期:2016年年年4月月月20日日日I摘摘摘要要要生产周期在计算机网络、自动化制造和数字电路等系统的性能评估中有着重要的应用.对于带有输入结构的生产系统,在不考虑原料的输
4、入时间,只考虑零件的传递时间和机器的加工时间时便成为了我们熟悉的自治的生产系统.而生产系统中零件的传递时间和加工时间往往以区间的形式出现,通过研究区间极大加系统的状态方程的解和算法,就可以计算出区间极大加系统中不可约区间矩阵的特征区间和特征区间向量,从而得到整个系统的生产周期,即特征区间.Subiono给出了极大加系统中不可约矩阵的特征值与特征向量的数学表达式及生产周期的计算方法.本文主要研究了区间极大加系统中不可约区间矩阵的特征区间与特征区间向量的数学表达式及生产周期的计算方法.首先给出了区间极大加系统的状态方程及解的表达式.定义了特征区间及特征区间向量、不可约区间矩阵、区间平均
5、权重、周期时间区间向量、区间事件图等概念.在区间极大加系统有且仅有一个特征区间时,对于至少包含一个有限区间分量的初始状态区间向量而言,经过一系列迭代,区间极大加系统呈现出周期性,得到了区间平均权重等于特征区间且唯一,进而给出了特征区间与特征区间向量的具体数学表达式和特征区间及特征区间向量的计算方法,从而将原有的极大加系统中的算法推广到了区间极大加系统中.关键词:双子;区间极大加系统;不可约区间矩阵;特征区间;特征区间向量IIIAbstractTheproductionperiodhasimportantapplicationintheperformanceevaluationofc
6、omputernetworks,automatedmanufacturingplants.Foramanufacturingsystemwithinputstructure,weneednottoconsidertheinputtimeofrawmaterials,onlyconsiderthetransportationtimeandprocessingtime.So,thisisautonomoussystemthatisfamiliartous.Whilethedeliverytimeandprocessingtimeofthepartsintheproductionsyst
7、emareoftenintheformofintervals,byresearchingthesolutionsandalgorithmsofthestateequationsofintervalmax-plussystems,wecancomputetheeigen-intervalandcorrespondingeigen-intervalvectorsofirreducibleintervalmatricofintervalmax-plussystemsandt