大连海事大学-刘巍-高等运筹第十七讲.pptVIP

软运筹学的基本研究方法 软运筹学研究的方法是多种多样的,没有固定不变的放之四海而皆准的方法。钱学森同志得出的“从定性到定量综合集成研讨厅体系”是软运筹学的基本方法,主要包括以下内容[4]:几十年世界学术讨论的Seminar经验;从定性到定量的综合集成方法;C3I及作战模拟;情报信息技术;灵境技术;人工智能;人机结合智能系统;系统学;其他技术。 “定量”是指软运筹学也还要用到和传统运筹学方法类似的指标、模型、评估、优化等手段和方法; “定性”是指软运筹学突出了人的参与性,把指挥员的思想和创造性放在核心的位置; “研讨厅”指的是人的参与和核心地位是通过不断地交互来实现的,这种交互过程就使每一个指挥员都可以实现与别人完全不同的决策过程和决策内容,使整个过程充分表现出指挥员的个性; “综合集成”是指软运筹学需要综合运用多种理论方法和手段,包括传统运筹学已经成功运用的理论方法和软运筹学创造、发展出来的新的理论方法。 这个研讨厅体系综合集成了现代科学理论和技术手段与专家体系构成的高度智能化系统。它由三个体系构成:知识体系、专家体系和工具体系。不仅具有知识的存储、传递、共享、调用等功能,更重要的是具有产生知识的功能,是知识的生产系统,既可以用来进行理论研究,也可以用来进行应用研究。 柔性运筹学 柔性运筹学是运筹学在实践中的产物,是软运筹学的初级发展阶段。由于运筹学在解决运用研究中要处理的非结构化因素,以及在实施决策支持中需要考虑决策者的经验、智慧、偏好及政策、策略因素的介入。柔性理念导致了概念、模型、算法等方面的变化与发展。在许多情况下,最优解将改为满意解,刚性模型改为柔性模型,程序式的算法改为人机交互式的算法。用系统分析的语言来说,就是要将分析涉及的层,由“物理”、“事理”提高到“人理”。用决策支持的语言来说则是由事务级管理迈向战术执行级,并靠近战略决策级。运筹学的柔性主要体现在追求目标的柔性、模型的柔性和算法的柔性。 追求目标的柔性 刚性运筹学追求的目标是最优解,而不管问题的复杂程度。有的问题,如组合最优化中的货郎担问题,其复杂性随着问题规模而指数增长的,对一个中等规模的货郎担问题,在现有的计算机上,短时间内要想获得其最优解是不可能的,如对30个城市的该问题,要求解最优解大约需要10年的时间。对于这样的问题,如果我们还坚持要最优解的话,只有死路一条。因而,必须转而求近似最优解。 建立模型的柔性 通常运筹学的模型仅指数学模型。而事实上,问题求解的模型有多种。有些简单问题,不需要建立模型,就能直接对其编程求解;有些问题,根据流程图、算法步骤也可通过计算机求解。这里就有概念模型、框图模型和算法模型等。 为了使模型更能反映实际问题的本质,通过计算机的人机交互手段,可把模型建立的权利交给决策人 员或使用者。模型的目标可以是单目标也可以是多目标的,各个目标函数选择何种函数,目标函数中系数的确定等问题都可以通过交互性手段,由决策者或使用者确定,这就大大增加了运筹优化的柔性。 模型求解的柔性 模型一旦确定后,求解算法的选择就很重要。模型求解的柔性表现为最优解与近似解的选择、模型求解算法的选择、模型求解结果的人工干预生产方式的选择。 最优解与近似解既紧密联系,又相互区别。最优解只有一个,近似解有许许多多。一般地,我们不再强求最优解,但近似解与最优解的差距应限制在一定的范围之内方可 模型求解结果是否需要进行必要的人工干预是一个值得讨论的问题,有时决策人员对系统软件求得的解并不满意,他们认为自己的经验和智慧可以选择更好的解,这时,我们能不能接受?能不能让使用者进行适当的人工干预呢?答案应当是肯定的。应当承认,现有的许多决策支持系统,所得的决策方案并不比决策者的人工决策高明许多,有的决策支持系统甚至可能得到拙劣解、非满意解。 软运筹学的发展趋势 多目标规划的求解方法、层次分析法等方法都是具有柔性的运筹学方法,因为这些方法都需要使用者注入自己的理念、经验和偏好,才能真正地被用来解决实际问题。 (1)软运筹学将更多地采用WSR即“物理———事理———人理方法论”。WSR作为一种思路,其核心在处理复杂问题时既要考虑处理对象的物的方面,又要考虑这些物如何被更好地被运用的事的方面,最,由于认识问题、处理问题和实施决策指挥都离不开人的方面,把W-S-R作为一个系统,达到知物理、通事理、明人理,从而系统、完整、分层次地来对复杂问题进行研究 (2)软运筹学将更多地采用还原论与整体论相结合的研究手段。即在用还原论进行分解研究后的基础上,综合集成到整体,实现1+12的飞跃,达到从整体上研究和解决问题的目的。其哲学基础是马克思主义认识论和实践论、理论基础是思维科学、方法基础是系统科学和数学科学、技术基础是以计算机为主的现代信息技术、实践基础是系统工程应用。 (3)软运筹学将更多