浙江大学管理学院杜红duhongcmazjueducn.pptVIP

管理科学方法（复习版） 浙江大学管理学院 杜 红 duhong@cma.zju.edu.cn 第一章 管理科学简介 狭义的管理科学：数理方法制定管理决策 Management Science = Operations research (MS=OR) 决策制定（主体、环境、过程） 定量分析（数学、概率、统计） 运筹方法（问题、建模、解决） 第一章 管理科学简介 定性分析的方法 德尔菲方法 小组讨论 …… 定量模型的运用 运筹模型 第一章 管理科学简介 第三章 线性规划模型 建立线性规划问题模型 模型构建的一般思路： 确定该LP问题的目标是什么？ 实现目标取决于什么因素和条件？ 确定哪几个因素为决策变量？ 目标如何用决策变量来加以描述？ 约束条件如何表达？ 决策变量本身是否有限制条件？ 第三章 线性规划模型 线性规划问题模型的一般形式： 目标函数： 约束条件： 第三章 线性规划模型 线性规划问题的基本要求 目标函数和约束条件必须是线性函数； 线性表达：相加性、比例性 决策变量的连续分布； 不限于整数，可以是小数，但不能四舍五入 目标函数的单一性； 多目标是要设法简化成单目标 模型必须是确定型的； 所有参数a、b、c都应是确定值 决策变量的非负性 第三章 线性规划模型 第三章 线性规划模型 第三章 线性规划模型 第三章 线性规划模型 对偶问题的性质 对偶问题的对偶是原问题。 若两个互为对偶问题之一有最优解，则另一个必有最优解，且目标函数值相等(Z*=W*)，最优解满足CX*=Y*b。 若X*,Y*分别是原问题和对偶问题的可行解，则 X*,Y*为最优解的充分必要条件是Y*XL=0和YSX*=0。 第三章 线性规划模型 第三章 线性规划模型 第三章 线性规划模型 第三章 线性规划模型 第四章 线性规划的扩展 第四章 线性规划的扩展 第四章 线性规划的扩展 0-1规划 一些变量的取值被限定为0或1。是整数规划的特例。 0-1规划的一般模型： s.t. Xj = 0,1 j=1,2,…,n （X=0,1 等价于 X≤1, X≥0 且取整数。） 0-1规划问题求解：思路与LP、IP问题一致。 教材P81－83 实例4.7、实例4.8 第四章 线性规划的扩展 考虑固定成本的最小生产费用问题 某工厂有三种设备均可生产同一产品，第j种设备运行的固定成本为dj，运行的单位变动成本为cj，则生产成本与产量xj的关系为： j=1,2,3 如何使设备运行的总成本最小？ 第四章 线性规划的扩展 引入0－1变量 yj ， 令 建立以下模型： 这里M是一个很大的正数。 当yj=0时，xj=0，即第j种设备不运行，相应的运行成本 djyj+cjxj=0 当yj＝1时，0≤xj≤M，实际上对xj没有限制，运行成本为 dj+cjxj 这是一个混合0-1规划问题 第四章 线性规划的扩展 互斥约束的处理：如：︱f(x)︱≥ a (a≥0) 当问题需要同时考虑一对分段约束时，如何将其同时出现在模型中（非线性变成线性）： 如： f(x)-3≥0 (1) ; f(x)≤0 (2) 通过引入一个0－1整数变量 y 和一个充分大的正实数M, 可化为： －f(x)+3≤My (3) f(x) ≤M(1-y) (4) 当y=0时，(3)=(1), (4