13930.極大加線性系統(tǒng)的可解性與可行性

1、中圖分類號：023UDC：510密級：公開學校代碼：10094_’刪“f擘A芒解為尢李碩士學位論文(學歷碩士)極大力口線性系統(tǒng)的可解性與可行性SolvabilityandFeasibilityforMaxPlusLinearSystems作者姓名：指導教師：學科專業(yè)：研究方向：論文開題日期：王暢陶躍鋼教授張子龍教授基礎數(shù)學離散系統(tǒng)控制與優(yōu)化2015年4月摘要關于極大一加線性系統(tǒng)的研究，具有廣泛的實際應用價值制造，交通，網(wǎng)絡等系統(tǒng)中的許多

2、問題都可以用極大力口線性系統(tǒng)來描述；當遇到不能確切知道某些值，測量存在誤差或進行敏感分析等問題時，區(qū)間極大力口線性系統(tǒng)的理論就為解決這些問題提供了方便對于極大力口線性系統(tǒng)，CuninghameGreen給出了極大力口線性方程系統(tǒng)可解的充分必要條件，研究了極大力口線性不等式系統(tǒng)的解滿足的必要條件Ceclfl磊rovA和CuninhameGreen給出了極大力口代數(shù)上區(qū)間線性方程系統(tǒng)弱可解的充分必要條件本文通過對極大力口線性系統(tǒng)可解性與可行

3、性的研究，進一步豐富了極大力口線性系統(tǒng)與區(qū)間極大力口線性系統(tǒng)理論基于極大力口線性方程系統(tǒng)可解的特征以及線性不等式系統(tǒng)解滿足的充分必要條件，找到了極大_力口混合線性不等式系統(tǒng)的最大解，進一步給出了判斷極大力口混合線性不等式系統(tǒng)可解的充分必要條件此外還在極大力口代數(shù)中引入了可行性的定義，進一步研究了極大力口線性系統(tǒng)的可行性與區(qū)間極大力口線性系統(tǒng)的弱可行性之后給出了極大力口混合線性不等式系統(tǒng)可解性的理論與區(qū)間極大力口線性方程系統(tǒng)在限制部分變量