谢友才《运筹学》1运筹学绪论.pptVIP

1 谢友才 QQ：603477260 SN：652362 运筹学Operational Research 商学院 谢友才 主讲 工商2008级 信管2008级 短号:652362 QQ:603477260 * * 绪 论 运 筹 学 的 定 义 运筹学的主要特点 运筹学的工作步骤 运 筹 学 的 模 型 一、运筹学的定义 1、为决策机构在对其控制下的业务活动进行决 策时，提供以数量化为基础的科学方法。 运筹工作者的职责是为决策者提供可以量化 方面的分析，并指出那些是定性因素。 ⑴ 强调科学方法: 用于同一类问题上。 ⑵ 强调以量化为基础：综合多种因素。 2、运筹学是一门应用科学，它广泛应用现有的科学技术知识和方法，解决实际中提出的专门问题，为决策者选择最优方案提供定量依据。 ⑵ 强调最优决策：实际中合理、满意。 ☆ 运筹学的研究对象是各种有组织的系统，主要是经济系统的经营管理问题，且是一个需要人们作决策的系统。 ⑴ 是一门交叉多学科的科学：经济学、心理学、社会学等。 二、运筹学的主要特点 1、运筹学研究和解决问题的基础是最 优化技术并强调系统最优； 2、运筹学研究和解决问题的优势是应 用各学科交叉的方法，具有综合性； 3、运筹学研究和解决问题的方法具有 显著的系统性特征，建立模型和利用计算 机求解； 4、运筹学研究和解决问题的效果具有 连续性； 5、运筹学具用强烈的实践性和应用的 广泛性。 三、运筹学的工作步骤 1、提出问题：弄清问题的目标、可能 的约束、可控变量及其参数等。 2、建立模型：将变量、参数、目标及 约束关系用模型表示出来。 3、求解：用各种手段对模型求解，解 可以是最优解、次优解和满意解。 4、解的检验：求解步骤和程序有无错 误、解是否能反映实际。 5、解的控制：根据要求可作改变。 6、解的实施：主要是应用过程中需考 虑的问题。 以上过程应反复进行。 四、运筹学的模型 （一）、模型的功能 1、是现实问题某一主要方面的描述或抽象，是现实本身简单和概括，使人易于认识、理解和操作； 2、是由与研究实际问题有关的主要因素构成，并表明这些因素的相互关系，从而能更简明确的揭示出问题本质； 3、可以进行试验，用以分析和预测所 研究事物或系统的特征及本质； 4、可以在相对短的时间内获得所研究 问题的结果，特别是对一个复杂的问题； 5、可以根据过去和现在的信息进行预 测，并可用来培训教育人才。 （二）、模型的基本形式 三种基本形式 形象模型 模拟模型 符号或数学模型 △ （三）、构建模型的方法和思路 直接分析法 类比分析法 数据分析法 试验分析法 想定（构思）法 机理 清楚 机理 不清楚 五 种 方 法 和 思 路 （四）、模型的一般形式 目标评价准则：V = f （ xi , yj , §k ） 约 束 条 件： g （xi , yj ,§k ）≥ 0 其中：x i 为可控变量；yj 为已知参数； §k 为随机因素 或：max (或min ) Z = f ( x1 . x2 . . . . . .xn ) gi ( x1 . x2 . . . . . .xn ) ≤ ( ≥ . ＝ ) 0 ( i = 1.2……m ) hj (x1 . x2 . . . . . .xn ) = 0 ( j = 1.2……l ) 其中：xj ( i = 1.2……n )为决策变量 Z 为目标函数 gi ( x1 . x2 . . . . . .xn ) ≤0 和 hj (x1 . x2 . . . . . .xn ) = 0 为约束条件 s.t. （五）、运筹学的分支 1、线性规划； 7、决策论； 2、整数规划； 8、存储论； 3、非线性规划； 9、排队论； 4、多目标规划； 10、图论； 5、动态规划（多阶段决策）；11、其它。 6、对策论； （六）、运筹学的应用 1、市场销售； 6、 人事管理； 2、生产管理； 7、 设备管理