文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 教育学/心理学 > 软运筹学研究的回顾与展望_卢厚清
侵权投诉

软运筹学研究的回顾与展望_卢厚清

第4期           卢厚清,等:软运筹学研究的回顾与展望71面,由“物理”、“事理”提高到“人理”。用决策支持的语言来说则是由事务级管理迈向战术执行级,并靠近战略决策级。运筹学的柔性主要体现在追求目标的柔性、模型的柔性和算法的柔性。

4.1 追求目标的柔性

刚性运筹学追求的目标是最优解,而不管问题的复杂程度。有的问题,如组合最优化中的货郎担问题,其复杂性随着问题规模而指数增长的,对一个中等规模的货郎担问题,在现有的计算机上,短时间内要想获得其最优解是不可能的,如对30个城市的该问题,要求解最优解大约需要10年的时间。对于这样的问题,如果我们还坚持要最优解的话,只有死路一条。因而,必须转而求近似最优解。

4.2 建立模型的柔性

通常运筹学的模型仅指数学模型。而事实上,问题求解的模型有多种。有些简单问题,不需要建立模型,就能直接对其编程求解;有些问题,根据流程图、算法步骤也可通过计算机求解。这里就有概念模型、框图模型和算法模型等。

就拿数学模型来说,对同一问题,由于建模人员对问题有不同的理解,建立的模型就不尽相同。有时为了使得问题的求解比较简单,对本来复杂的模型作了简化,使得模型会存在一定的误差。有些问题由于人们的理解不同,建立了不同的数学模型。如一维下料问题就有许多不同的线性规划模型,运输问题也有不同的数学模型,如运输问题的紧约束数学模型、松约束数学模型、变量带上下界的模型、平衡模型、不平衡模型等等。有的是系统的不同结构所引起的,有的则是由于对同一问题的不同理解而造成[5]。

模型可以建立得粗一点,也可以细一点,模型越细考虑的因素越多,越接近真实,但求解可能越复杂,甚至无法求解。所以应当抓住最本质的因素,建立一个既简单又比较真实反映本质规律的模型。

为了使模型更能反映实际问题的本质,通过计算机的人机交互手段,可把模型建立的权利交给决策人员或使用者。模型的目标可以是单目标也可以是多目标的,各个目标函数选择何种函数,目标函数中系数的确定等问题都可以通过交互性手段,由决策者或使用者确定,这就大大增加了运筹优化的柔性。

4.3 模型求解的柔性

模型一旦确定后,求解算法的选择就很重要。模型求解的柔性表现为最优解与近似解的选择、模型求解算法的选择、模型求解结果的人工干预生产方式的选择。

最优解与近似解既紧密联系,又相互区别。最优解只有一个,近似解有许许多多。一般地,我们不再强求最优解,但近似解与最优解的差距应限制在一定的范围之内方可,但在最优解尚未知晓的情况下,如何估算这一精度呢?

模型求解的算法是多种多样的[5],比如著名的货郎担问题,每年都有几十种解决该问题的新算法出现在各种期刊上,它们都通过实例证明自己研究的算法非常好。有许多模型求解的理论如遗传算法、神经网络算法、模拟退火算法、禁忌算法、蚁群算法等许多算法为解决大规模离散问题提供了求解的方法。这些算法有各自的特点,要根据实际问题的需要,柔性选择求解问题的算法。也有许多用来进行模型求解的软件,如SAS、Mathematics、Matlab等等,同样这些软件也各有特点,要根据实际问题的需要,柔性选择求解问题的软件。

模型求解结果是否需要进行必要的人工干预是一个值得讨论的问题,有时决策人员对系统软件求得的解并不满意,他们认为自己的经验和智慧可以选择更好的解,这时,我们能不能接受?能不能让使用者进行适当的人工干预呢?答案应当是肯定的。应当承认,现有的许多决策支持系统,所得的决策方案并不比决策者的人工决策高明许多,有的决策支持系统甚至可能得到拙劣解、非满意解。国外关于车辆路径问题就出现过这样的一种情形,即模型的优化解甚至不如现实使用的解的情形。这也是至今为止,为什么决策支持系统还没有单纯的信息管理系统更为人们所接受的原因之一。如果把模型建立和求解的许多工作交给决策者自己去完成,那么,他能会对决策结果不满意吗?

多目标规划的求解方法、层次分析法等方法都是具有柔性的运筹学方法,因为这些方法都需要使用者注入自己的理念、经验和偏好,才能真正地被用来解决实际问题。

5 软运筹学的发展趋势

上一页第4页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email