用专家系统方法建立线性规划模型.pdfVIP

维普资讯 系统工程与电子技术 l989年第 ll期 用专家系统方法建立线性规划模型 航空航天工业部二院二0四所 龙兆康 李伯虎 摘要 线性规划是管理决策领域 中常用的基本工具之 ，我们开发了一个建立 线性规划模型的专家系统原型 LPES 该系统用户界面友好 ，面向实际生产和商业规 划领域，采用规则一框架相结合的复合知识表示形式，实现 了数值计算与符号处理 的 有机结合。本文着重介绍 了其知识库 系统并通过一个例子简要说明了模型综合 的思 想。 主题词 决策支持系统，专家系统，线性规划，模型。 可能并不适应新的问题，而管理者又不能及 时对模型作 出修正，久而久之，就使他们对 应用线性规划解决问题的有效性产生怀疑。 线性规划是管理决策领域 中最常用的基 因此 ，开发便于管理决策者应用并使他们能 本_l具之一，广泛砬用于各个层次的管理决 参与建模过程的计算机辅助系统是很有必要 策问题 。线性规划的数学表示为： 的。应用专家系统方法，将有关线性规划结 Makimize ‘f l+C2 2+ … +c 构 的知识和实际应用的知识存人知识库中， r| ” 用户不必 了船这些知识就能用友好的方式与 Subjectto： f f} f+ f! 2+ 一 + h ≤bf 计算机进行交互，方便地开发和应用线性规 ” 划模型。我们开发了一个建立线性规划模型 {Ⅱlf+Ⅱ222+…+ 2||”≤b2 的专家系统原型 LPES，该系统用户界面友 La + Ⅱ ，2X + … + 一 ≤b ，l f Ⅲ 好，面向实际生产和商业领域，采用规则一 建模就是要确定各个系数和下标变量的值。 框架相结合的复合知识表示形式，实现了符 要从实际问题中抽取并建立线性规划模型是 号处理与数值处理的有机结合。本文重点介 一 什非常复杂的 I：作，它要求建模者不仅掌 绍其知识库系统。 握 关实际问题的知识，而且还要十分熟悉 专家系统方法在许多领域得到了有效的 线性规划的知识。目前，线性规划模型主要 应用，而在管理决策领域中的应用研究却起 I{I线性规划专家建 ，而实际管理决策者很 步较晚，这主要 由于管理领域 中的知识更难 少能 }动地开发线性规划模型，但客观情况 总 不断地变化，原来建模者建立的模型很 收稿 日期 9【89年 8月 3日 一 53— 维普资讯 于抽取 表示，往往需要应用多种知识表示 巾不必有，“necessary”表示峨槽反映了这类 形式来表示领域知姒 在 LPES中，我们应