物件導向線性模式自動化系統

Abstract

在決策支援的過程中，模式一直扮演著一個非常重要的角色，其中線性規 劃模式為最被廣泛應用的模式之一。然而在模式化過程中，必須將使用者 心裡所想像的問題轉換成為抽象式的數學符號，以便對於問題進行理性的 分析，故於其中往往需要受過良好的數學教育及具備作業研究／管理科學 專業知識者方能完成，因此大大地限制了非專業人員使用模式解決問題之 機會。故於本篇論文中，主要在於探討發展一自動模式化系統之方法，以 物件式知識表示法來表示作業研究／管理科學專家所具有的對於模式建構 之專業知識，並透過適當的法則推理程序以幫助非專業人員建構其解決問 題所需之模式。文中以線性規劃模式為主要研究對象，除了提出概念性的 系統架構與模式化方法之外，並且實際地將系統以雛型建構的方式作出來 ，配合一生產、分配、存貨問題為例子，以驗證本研究所提方法之可行性 與正確性。 As optimization techniques are used widely in importment decision making processes, optimization modeling often requires users to translate theirproblems into abstract mathematic notations for problem solving. For users who don't have enough OR/MS Knowledge, this requirement seriously limit the application of optimization techniques. This research develops a methodology for automatic modeling. Modeling knowledge is structured in objects to help users build the model. Users describe their problem into event objects and the automatic modeling system (AMS) generates the model ready to solved by optimization packages. For verifying the feasibility of this methodology, linear programming models are automatically produced and solved for PDI (Production, Distribution, Inventory) type of problems.