第02讲优化肯决策理论与方法.pptVIP

决策理论与方法(2) ——优化决策理论与方法 合肥工业大学管理学院 * 确定性决策 确定性决策：指未来状态是确定的（即只有一种状态）一类决策问题，每一个行动方案对应着一个确定的结果值，此时决策函数仅依赖于决策变量。 特点：状态是确定的；决策问题变为优化问题。 决策的已知变量： 决策变量及其取值范围 解决问题的主要理论方法：最优化理论与方法 注：最优化理论与方法（数学规划）也可以求解不确定性决策问题、随机性决策问题 确定性决策 优化决策方法的问题求解过程 辨识目标C，确定优化的标准，如：利润、时间、能量等 确定影响决策目标的决策变量x，形成目标函数C=f(x) 明确决策变量的取值范围，形成约束函数 设计求解算法，寻找决策目标在决策变量所受限制的范围内的极小化或极大化。 最优化问题的一般形式为： 优化问题分类 可行点与可行域：满足约束条件的x称为可行点，所有可行点的集合称为可行域，记为S； 约束优化与无约束优化：当S?Rn时，称为约束优化；当S=Rn时，称为无约束优化； 多目标优化：若f是多个目标函数构成的一个向量值函数，则称为多目标规划； 线性规划与非线性规划：当f,g,h均为线性函数时称为线性规划，否则称为非线性规划。 优化问题分类 整数规划：当决策变量的取值均为整数时称为整数规划；若某些变量取值为整数，而另一些变量取值为实数，则成为混合整数规划