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

决策理论与方法(2) ——优化决策理论与方法 合肥工业大学管理学院 2021年6月30日 确定性决策 确定性决策：指未来状态是确定的（即只有一种状态）一类决策问题，每一个行动方案对应着一个确定的结果值，此时决策函数仅依赖于决策变量。 特点：状态是确定的；决策问题变为优化问题。 决策的已知变量： 决策变量及其取值范围 解决问题的主要理论方法：最优化理论与方法 注：最优化理论与方法（数学规划）也可以求解不确定性决策问题、随机性决策问题 决策理论与方法-优化决策理论与方法 确定性决策 优化决策方法的问题求解过程 辨识目标C，确定优化的标准，如：利润、时间、能量等 确定影响决策目标的决策变量x，形成目标函数C=f(x) 明确决策变量的取值范围，形成约束函数 设计求解算法，寻找决策目标在决策变量所受限制的范围内的极小化或极大化。 最优化问题的一般形式为： 决策理论与方法-优化决策理论与方法 优化问题分类 可行点与可行域：满足约束条件的x称为可行点，所有可行点的集合称为可行域，记为S； 约束优化与无约束优化：当SRn时，称为约束优化；当S=Rn时，称为无约束优化； 多目标优化：若f是多个目标函数构成的一个向量值函数，则称为多目标规划； 线性规划与非线性规划：当f,g,h均为线性函数时称为线性规划，否则称为非线性规划。 决策理论与方法-优化决策理论与方法 优化问题分类 整数规划：当决策变量的取值均为整数时称为整数规划；若某些变量取值为整数，而另一些变量取值为实数，则成为混合整数规划。 动态规划与多层规划：若决策是分成多个阶段完成的，前后阶段之间相互影响，则称为动态规划；若决策是分成多个层次完成的，不同层次之间相互影响，则称为多层规划。 决策理论与方法-优化决策理论与方法 优化决策理论与方法 1、线性规划 2、非线性规划（约束和非约束） 3、多目标规划 4、组合优化与整数规划 决策理论与方法-优化决策理论与方法 线性规划—管理实例 (食谱问题)假设市场上有n种不同的食物，第j种食物的单价为cj。人体正常活动过程中需要m种基本的营养成分，且每人每天至少需要摄入第i种营养成分bi个单位。已知第j种食物中包含第i种营养成分的量为aij个单位。问在满足人体基本营养需求的前提下什么样的配食方案最经济？ 设食谱中包含第j种食物的量为xj，则： 决策理论与方法-优化决策理论与方法 9、要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规则，教职员躬亲共守。21.6.3021.6.30Wednesday, June 30, 2021 10、阅读一切好书如同和过去最杰出的人谈话。08:00:5608:00:5608:006/30/2021 8:30:56 AM 11、一个好的教师，是一个懂得心理学和教育学的人。21.6.3008:00:5608:00Jun-2130-June-21 12、要记住，你不仅是教课的教师，也是学生的教育者，生活的导师和道德的引路人。08:00:5608:00:5608:00Wednesday, June 30, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。21.6.3021.6.3008:00:5608:00:56June 30, 2021 14、谁要是自己还没有发展培养和教育好，他就不能发展培养和教育别人。2021年6月30日星期三上午8时00分56秒08:00:5621.6.30 15、一年之计，莫如树谷；十年之计，莫如树木；终身之计，莫如树人。2021年6月上午8时0分21.6.3008:00June 30, 2021 16、提出一个问题往往比解决一个更重要。因为解决问题也许仅是一个数学上或实验上的技能而已，而提出新的问题，却需要有创造性的想像力，而且标志着科学的真正进步。2021年6月30日星期三8时00分56秒08:00:5630 June 2021 17、儿童是中心，教育的措施便围绕他们而组织起来。上午8时00分56秒上午8时0分08:00:5621.6.30 1、Genius only means hard-working all ones life. (Mendeleyer, Russian Chemist)  天才只意味着终身不懈的努力。21.5.265.26.202108:3008:30:57May-2108:30 2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不