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

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