馬氏決策規劃

馬氏決策規劃是在賦值馬氏過程中，如果在某狀態選用不同的決策能夠改變相應的狀態轉移矩陣及報酬矩陣所產生的動態隨機系統求最優策略的問題的解決方法。根據報酬函式和目標函式的不同，建立了不同類型的最佳化模型，如有限階段模型、折扣模型、平均模型和無界報酬模型等。

排隊規則是顧客到達時，若所有服務台都正在被占用，則顧客可以隨即離去，也可以排隊等候的規則。隨即離去的稱為損失制或即時制；排隊等候的稱為等待制。對於等待制，為顧客服務的次序可以採用先到先服務、後到先服務，隨機服務，有優先權的服務等規則。佇列可以排在具體的處所，也可以是抽象的。有的系統規定容量有限，有的系統規定容量無限。佇列的數目可以是單列，也可以是多列。在多列中，各列間的顧客有的可以互相轉移，有的不能;有的可以中途退出，有的不能。