登陆注册
36233100000022

第22章 问题理解和求解实例

下面给出一个基于决策问题智能识别模型的问题理解和求解过程的实例。为方便分析,这里仍然沿用第二章的决策问题实例,同时简化了求解过程,省略了子问题产生的部分。

该问题的中文自然语言表述为:

本公司生产N种产品,在2006年内为实现R元的目标利润,公司应如何安排这些产品的产量?

根据我们提出的决策问题智能识别机制和相应的识别模型,其处理过程如下:

(1)输入该问题。

(2)问题表层属性的识别。

首先,通过适当的中文分词算法对输入的问题切词,切词后问题描述如下:

本/公司/生产/N/种/产品/,/在/2006/年内/为/实现/R/元/的/目标/利润/,/公司/应/如何/安排/这些/产品/的/产量/?/

再进行适当组词,得到一系列词组:

{本,公司,生产,N种,产品,在,2006年内,为实现,R元的,目标利润,应如何,安排,这些,产品的,产量}

其次,通过问题表层属性识别模型识别出问题的条件和目标。

S=“本”,S=“公司”,S=“生产”,S=“N种”,S=“产品”;

S=“在”,S=“2006年内”,S=“为实现”,S=“R元的”,S=“目标利润”;

D=“应如何”,D=“安排”,D=“产品的”,D=“产量”。

然后,利用基于松弛匹配迭代算法的句法分析器得到问题表层属性识别的三元组集合表示:

1:{(本,公司,偏正),(公司,生产,主语),(产品,生产,宾语),(N种,产品,偏正)};S

2:{(在,为实现,状语),(2006年内,在,介宾),(目标利润,为实现,宾语),(R元的,目标利润,偏正)};S

1:{(应如何,安排,状语),(产量,安排,宾语),(这些,产量,偏正),(产品的,产量,偏正)}。D

最后,经过相似性分析判断无相似问题的存在。

(3)问题隐含属性的识别。

首先通过目标D 1找到识别问题类型的双关键词,在D1的三元组关系表示中,找到问题的宾语和谓语分别为:“安排”、“产量”,得到双关键词为“产量安排”。

然后匹配问题类型知识库中的“对应的关键词集合”,得到问题类型为“生产计划类”。

再通过问题类型找到“对应的求解方法集合”,由用户选择得出求解方法为“线性规划”。

最后匹配求解方法“线性规划”的“求解条件—值—相关说明”:

该求解条件的值中,属性值未知的有目标约束、产能约束、产品成本和产品售价,通过问题表层属性中已知条件的匹配和其他数据源的查找,可得出目标约束为R,并得到{Q 1,Q2,……,Qn},{C1,C2,……,Cn}和{P1,P2,……,Pn}的取值,并将已识别的问题表层条件目标利润R填入defaí1t的目标约束值中。这样,除了问题的目标属性值未知,求解条件的所有属性值均已识别。

(4)子问题识别。由于只有目标属性值未知,因此,不产生子问题。

(5)调用模型库中的线性规划模型及算法库中相应的算法求解该问题。

同类推荐
  • 小老板掌控营销36计

    小老板掌控营销36计

    市场的争夺日益激烈,正确而符合时宜的市场竞争方法越来越显得重要。了解营销知识,是每个商家和经营者进入市场的前提与必备功课。商场如战场,在商场上你必须有出色的谋略和周密的部署。而且还要有随机应变的头脑,要小心谨慎、步步为营。
  • 香港中资企业的公司治理

    香港中资企业的公司治理

    本书作者运用所学的理论和研究方法,结合自己长期在驻港企业工作的体会,从雇员、经理层、董事会和政府管理部门等不同层面、不同视角去研究香港中资企业的内部治理结构问题。
  • 换个角度看问题

    换个角度看问题

    在当前的管理界,一个很有意义的争论就是管理究竟是技术还是艺术?本书作者认为,管理首先是技术,然后才是艺术。说是管理技术,是因为管理有具体的方法和技巧;说道理的艺术,是因为这些方法和技巧在不同场合下可能表现为不同的形式。本书以MBA为主流,集中理论知识的传授和讲解管理者自我提升所必需的技能。书中原理的阐述与技能的结合,案例分析与管理游戏相交融,使读者能从概念和原理上得以提升,又可以在具体技术和方法上有所改善。
  • 选股其实很简单

    选股其实很简单

    本书从当今A股市场的性质和影响因素入手,构建了一套无关熊牛的动态选股策略——主体思维选股法。该方法从投资者自身优势出发,将市场所有变化根源总结为供求关系、政策、重组、送配、资金五大选股核心要素,以不同的要素确定相应的操作模式,并依照模式确定相应的买卖点。
  • 导购员金口才全书

    导购员金口才全书

    《导购员金口才全书》把卖场上最直接、最便利、使用率最高的口才技巧和处事方略介绍给你,并努力使你用最短的时间掌握能言善道、精明处事的本领。书中多的是锦嚢妙语,多的是奇谋妙计,它们从销售终端的实际出发,用实际有效的例证来告诉你一线导购员说话的方法和各种技巧。一看就懂,一学就会,一用就灵,方便实用。必要时可以现用现查,称得上是导购员的精明助手、得力的秘书和高级参谋。
热门推荐
  • DNF之剑术大师

    DNF之剑术大师

    练剑便如练蛹,剑术将至之日便是破茧成蝶之时。土鳖剑士梦卡吉格获异界印章,得到剑术之终极奥义,身怀鬼神之禁忌鬼剑术,翻身成仁。为知己,面万险而无所退,为爱人,历九死而无所畏,为天下,忍千罪而无所愧。好男儿一腔热血,我这一生,仗剑而行,为情、为仁、为义,一往无前。纵使抛下头颅,撒下鲜血,我亦坚定我的信念,如若来生还能再来一次,我的信念,仍然不会变。
  • 一生厚爱

    一生厚爱

    许後嫒回国就被腹黑的江邑生缠住了,“就是个臭脾气的家伙,啊!”她说他年再见,请别来无恙。她说,我们终有一天会成为仇人的。他说为你终生不娶。却因一场意外,许後嫒再次遇见了江邑生,可却不记得他了。
  • 最强邪医

    最强邪医

    出身草根的马小虎,偶尔被闪电劈中,从而拥有特殊能力,没学过医,却能起死人而肉白骨,没务过农,却能在地里种出金疙瘩。痛饮狂歌空度日,飞扬跋扈为谁雄,日子过得逍遥又自在。
  • 新课程师资培训教程-高二历史优秀课例

    新课程师资培训教程-高二历史优秀课例

    为新课程实施和提高教师专业化水平而精心编写,选取了大量教案,内容上充分体现了知识性和趣味性。接受课改新理念,感受课改新思维,使用课改新教材,至始至终课改给人一种焕然一新的感觉。它是一次革命,一场对话,一座平台,一把迈向成功教育的钥匙。
  • 邪王魅宠毒妃灭天下

    邪王魅宠毒妃灭天下

    他,一代君王,为她舍弃江山。他,一世霸主,为她,甘愿弃了命。他,魔界至尊,为她愿意舍弃一切。她,六界执法者,为了他,伤了心,断了情。到底谁才能与她牵手,笑看天下,坐看浮云。『片段一』她,笑了。看着他:“为什么?若爱,请继续,若弃,请彻底”他,没有看她的眼睛,只看着远方。。。。。
  • 黄河捞尸人

    黄河捞尸人

    滔滔黄河水,吞噬了无数人的生命,有那么一群人,在黄河之上专门捞尸体,我就是其中的一个。
  • 余晟不梨:心机boy追妻记

    余晟不梨:心机boy追妻记

    他,对她柔情蜜意,却只为忏悔!她,入了他的圈套,知是迷途,却不思返!她说过:“阿晟,我愿陪伴你,照顾你,至死方休!”他也许诺过:“阿梨,我不会说什么情话,但我会讲故事,我要给你讲一个需要用一辈子的时间才能讲完的故事。”当一切的一切暴露在莫梨面前,她要如何抉择?是复仇?还是装作不知,继续贪恋他的温暖?当事情败露,可是自己的感情却不受控制时,他是要挽留?还是放手?一步步的错过,隔着他们的仇恨和误解是否可以用爱情填补?他们是否还能做到余生不离?
  • 相距八百米的异地恋

    相距八百米的异地恋

    留在纸条上的字:“小哥哥,能给我你的微信吗”?玻璃的另一面,十分随意的随手动作,纸条被翻了过去。第二张纸条又递了进去:“小哥哥,能给我你的微信吗”?好的,同样的动作,更惨的结局,两张纸条同时进了垃圾桶。这就是我们认识的开始。
  • 零阶战神

    零阶战神

    主角兰斯有一个父亲,是一个强大的战士,但已经消失了十年,只留下五岁的自己,和忘掉了与之相关并且“失忆”的母亲。因为兰斯拥有过目不忘,过于常人的记忆力,所以在这十年中,兰斯一直追逐着记忆中的父亲,并用记忆中父亲留下的“知识”,一步步成长强大的故事。????(有工作的新人,更新不定期,谢谢阅读)
  • 我的孙子有系统

    我的孙子有系统

    “爷爷,我可算找到你了!”徐泽:“????”我都还没女朋友,哪来的孙子?