登陆注册
11104100000022

第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)调用模型库中的线性规划模型及算法库中相应的算法求解该问题。

同类推荐
  • 管理操控术

    管理操控术

    《管理操控术》是由陈墨编著。内容提要如下:自我管理,掌控自我才能掌控他人;团队管理,操控他人才能引领成功;企业管理,辨明方向才能走向卓越!管理是一门艺术,更是一门多元化的技术。若想带领好一个团队以及运营好一个企业,都需要正确把握人性,正确运用人性,了解并掌握关于管理与操控的艺术,实现人力资源的最大价值。
  • 金牌班组长团队管理

    金牌班组长团队管理

    本书重点介绍了现场作业管理、现场物料管理、设备工具管理、现场质量管理、生产技术管理、现场安全管理等。
  • 销售大师之杰弗里·吉特默销售思想精读全集

    销售大师之杰弗里·吉特默销售思想精读全集

    本书汇聚了销售大师杰弗里?吉特默销售思想的精粹,从优秀销售员应有的态度和理念到销售方法和技巧,兼容并包,没有晦涩的高深理论,只有通俗的阐述,每一个观点都直指销售的“要害”,大量的例证让人茅塞顿开,十四章的丰富内容打通销售过程所有环节的障碍,成就最非凡卓越的世界级销售员!
  • 物流企业规范化管理全书

    物流企业规范化管理全书

    本书以管理理论为引入点,重点以管理制度、工作规范、岗位职责与管理表格等实用工具的形式,全面而具体地介绍了物流规范化管理要点。全书分为物流概论、系统与信息、采购、供应链、仓储、配送中心、运输、国际物流、成本与质量控制、内部职能管理等几大板块,全方位展示了物流企业实施规范化管理的各个方面与细节。
  • 眼光决定命运

    眼光决定命运

    独到的眼光可以察人入微,勘破一个人的真伪,洞悉他内心深处潜藏的玄机,以不变应万变,使你在人生的旅余上左右逢源,移步生莲;独到的眼光可以看透周遭发生的事,让人以一种平和的心太态去看待人生的不顺与挫折;独到的眼光让你学会选择、懂得放弃,同时也警醒自己别捡了芝麻丢了西瓜;独到的眼光让你不甘于因循守旧、墨守成规,能够看准时机,敢于冒险;独到的眼光,使你“海阔凭鱼跃,天调任地鸟飞”,独到的眼光,使你意识到学习是人终事的事业……把你的眼光对准《眼光决定命运》,相信你的眼光是会能决定你的命运的。
热门推荐
  • 校草大人是美女

    校草大人是美女

    她不是刁蛮千金顶多是个脑洞大开女扮男装惹得花痴们直流口水的女汉纸。她最讨厌那种自以为是,超级欠扁而且色迷迷盯着她的人,反正是她看不顺眼的人她一定消灭他——!在不经意里被卸下冷漠的面具才发现,不管是谁偷逃不过爱情的魔咒。
  • 堕落街风云录

    堕落街风云录

    家住清水街,老实本分又帅气的夏天,早年被美女温娜抛弃,后来死心塌地爱上了农村姑娘张来凤。张来凤嫁到夏家后,开了家十里香米粉店,生意非常好。夏天的妹妹夏莲,因为美貌,害死了街头混混阿强,后来她嫁给了邻居万仕民。
  • 腹黑校草别傲娇:青梅萌宝献上

    腹黑校草别傲娇:青梅萌宝献上

    千金小姐南宫洛瑶化妆成丑女,以特优生身份进入贵族学校,,,,,玩!?不料遇到某只竹马校草。某校草扑向萌宝:你是我的,谁也抢不走!【读者群号码:531084800】
  • 聚道记

    聚道记

    偶获秘宝,凝聚道丹,炼制法宝,收服妖灵……人生从此不同。快意恩仇,傲骨铮铮。顺我者生,欺我者死!
  • 最美不过爱上你

    最美不过爱上你

    在这个世界上,最幸运的事便是,你爱着的人正好也爱你,可惜这个世间大多数人没那么幸运。程羽菲打开门,却看到敲门是个小朋友,“小朋友,你找谁?”“我找爸爸。”“你爸爸不在这里,你是不是敲错门了?”安明嘉小朋友不停的摇着头,“没敲错。”程羽菲笑,“小朋友你几岁了?”“六岁。”回答的不是安明嘉,而是电梯里走出来的安亦城。
  • 濑江四鬼

    濑江四鬼

    如果你们想看我写普通的学生在普通的学校里面上普通的学的话,就来看本书好了。书里写的是我青春,本书是我将它浪漫化的再呈现。
  • 冒牌高手

    冒牌高手

    我要统一这个人吃人,混乱不堪的世界!我是冒牌高手,我来证明自己!
  • 快捷记忆法

    快捷记忆法

    世界一流教育大师教你如何开发大脑记忆潜力快捷记忆法——开发青少年记忆的超级宝典教你在7个小时内学会2000个单词,决不是无稽之谈.教你在一个月之内成为班上学习尖子,决不浮夸事实.教你轻轻松松考取名牌高校,决不是吹牛瞎扯.
  • 第一名模:老婆大人是杀手

    第一名模:老婆大人是杀手

    平凡的她,机缘巧合的在模特界展露风华,成为时尚界顶级模特。含笑的她,无法猜透她到底爱谁。聪明的她,成功的盗取商业机密,全身而退。淡漠的她,看着以保护的名义伤她至深,爱得至深,让她没了退路的男人……他们之间纠葛的情感,到底是爱?恨?情?仇?
  • 草包逆袭:宠后万万岁

    草包逆袭:宠后万万岁

    蛰伏八年,王者归来。一步朝堂,一步江湖。自家姐妹谣传的废柴之名竟骗了整个天下!天下四公子?我的人!千古第一帝?我夫君!既然认定他,便不惜风云叱咤!“要我摘去假面,先露出你的真颜。”“你自然可以看我面具下的脸,可是看了本姑娘,就得负责到底!”“我不给承诺,可我发誓,我为皇,你必为绝宠皇后。”-------宠后威武璟璃书友群210801086-------“嗯,昕儿,喂饱我~”某男眸光邪肆。某昕叫苦,一世威武之名尽毁此时,本姑娘不服,来战!