1、中圖分類號：023UDC：510密級：公開學校代碼：10094訶謄￡解為丈李碩士學位論文(學歷碩士)狀態(tài)限制的區(qū)間極大一加系統(tǒng)的反饋控制FeedbackControlforIntervalMaxPlusSystemsSubjecttoStateRestriction作者姓名：張亞南指導教師：學科專業(yè)：研究方向：論文開題日期：張子龍教授基礎數學離散系統(tǒng)控制與優(yōu)化2014年4月1日摘要在計算機網絡、數字電路和自動化制造業(yè)等方面的許多問題都可

2、以用極大力Ⅱ系統(tǒng)來建立模型，極大力Ⅱ系統(tǒng)以極大力口代數為基礎，極大力口代數是把一般代數結構中的加法運算和乘法運算分別替換為取極大運算和加法運算得到的一種代數結構極大一加代數是一種特殊的雙子，在極大一加代數上的所有區(qū)問的集合上定義兩種運算，構成‘個區(qū)問雙子本文主要研究狀態(tài)限制的區(qū)間極大一加系統(tǒng)的反饋控制對于帶有輸入結構的生產系統(tǒng)，我們經常需要考慮原料的輸入時問、工件的運輸時間和機器的加工時間等在滿足系統(tǒng)條件的基礎上，我們希望對系統(tǒng)加以控制

3、，并使系統(tǒng)的狀態(tài)滿足外界給定的限制當系統(tǒng)中機器的加工時問是區(qū)間時，本文通過求區(qū)間極大一加系統(tǒng)的反饋區(qū)間矩陣，達到對輸入端的控制，從而控制整個系統(tǒng)同時，為了求區(qū)間極大_力口系統(tǒng)的反饋區(qū)間矩陣，本文還要研究方程Aoz=Bo彭的解和算法等引言部分，介紹與區(qū)間極大力Ⅱ系統(tǒng)相關的研究背景和研究現狀第一章主要對本文涉及到的一些基本概念進行介紹例如雙了、極人力口代數、區(qū)閶、區(qū)間矩陣及區(qū)問極大_力口系統(tǒng)等，重點證明區(qū)間及區(qū)問矩陣的一些性質，還舉例介紹區(qū)

4、間雙子上區(qū)問矩陣的運算這些概念和性質為后面章節(jié)奠定了理論基礎第二章對方程A0茁=BoY的解和算法做進一步研究我們主要研究方程的解和穩(wěn)定解，給出方程的算法當區(qū)間矩陣A，B的每個元素的上、下界是整數時，分析算法的運行次數與方程的解的關系該算法為第三章求反饋區(qū)間矩陣提供了方法第三章是本文的核心章節(jié)，基于區(qū)問及區(qū)問矩陣的性質，運用代數的方法，研究區(qū)間極大_力口系統(tǒng)的反饋控制當初始狀態(tài)滿足給定的限制時，給出反饋控制有解的一個充分必要條件從而將求反