mba新学位课程-运筹学(二)(ppt 142页).pptVIP

§2.7 线性目标规划及其解法 2、多阶段决策问题的典型例子： 企业在生产过程中，由于需求是随着时间变化的因素，因此企业为了获得全年最佳经济效益，就要在整个生产过程中逐月或逐季的根据库存和需求决定生产计划。 某种机器，可以在高、低两种负荷下生产。高负荷下生产的产量多，但每生产一个阶段后机器的完好率低；低负荷下生产时的情况则相反。现在需要安排该种机器在多个阶段内的生产，问应该如何决定各阶段中机器的使用，使整个计划期内的总产量最大。 某台设备，例如汽车，刚买来时故障少，耗油低，出车时间长，处理价值和经济效益高。随着使用时间的增加则变为故障多，耗油高，维修费用增加，经济效益差。使用时间愈长，处理价值也愈低。另外，每次更新都要付出更新费用。因此，应当如何决定设备的使用年限，使总的效益最佳。 3、动态规划方法的特点 优点：①许多问题用动态规划研究求解比线性规划、非线性规划更有效，特别是离散性问题，解析数学无用武之地，而动态规划成为得力工具； ②某些情况下，用动态规划处理不仅能作定性描述分析，且可利用计算机给出求其数值解的方法。 缺点：①没有统一的处理方法，求解时要根据问题的性质，结合多种数学技巧。因此，实践经验及创造性思维将起重要的引导作用。 ②“维数障碍”：当变量个数太多时，由于计算机内存