单击此处编辑母版标题样式 单击此处编辑母版副标题样式 决策理论与方法(2) 优化决策理论与方法 v 合肥工业大学管理学院 v *确定性决策 v 确定性决策:指未来状态是确定的(即只有一种状 态)一类决策问题,每一个行动方案对应着一个确 定的结果值,此时决策函数仅依赖于决策变量。 v 特点:状态是确定的;决策问题变为优化问题。 v 决策的已知变量: 决策变量及其取值范围 v 解决问题的主要理论方法:最优化理论与方法 v 注:最优化理论与方法(数学规划)也可以求解不 确定性决策问题、随机性决策问题 .确定性决策 v 优化决策方法的问题求解过程 辨识目标C ,确定优化的标准,如:利润、时间、能量等 确定影响决策目标的决策变量x,形成目标函数C=f(x) 明确决策变量的取值范围,形成约束函数 设计求解算法,寻找决策目标在决策变量所受限制的范 围内的极小化或极大化。 最优化问题的一般形式为: .优化问题分类 v 可行点与可行域:满足约束条件的x称为可行点,所 有可行点的集合称为可行域,记为S ; v 约束优化与无约束优化:当S R n 时,称为约束优化 ;当S=R n 时,称为无约束优化; v