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

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

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

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