教学材料《运筹学》_第8章.pptVIP

8.1多阶段决策问题(1)最短路径问题。[例8-1]供应商A要运输一批货物到E公司，两公司中间有一运输网络，路线中间的结点表示要经过的港口或城市，如图8-1所示，路线上的数字表示两地间的距离，试求一条运输路径，使所走距离最短。(2)资源分配问题。只有一种资源有待于分配到若干个活动，其目标是如何最有效地在各个活动中分配这种资源。一般地，阶段对应于活动，每个阶段的决策对应于分配到该活动的资源数量;任何阶段的当前状态总是等于当前阶段和以后阶段分配的资源数量，即总资源量减去前面各阶段已分配的资源量。上一页下一页返回8.1多阶段决策问题(3)投资决策问题。某公司现有资金Q亿元，在今后五年内考虑给A,B,C,D四个项目投资，这些项目的投资期限、回报率均不相同，问应如何确定这些项目每年的投资额，使到第五年年末拥有资金的本利总额最大?(4)生产与存储问题。某工厂每月需供应市场一定数量的产品，剩余产品应存入仓库。一般地说，某月适当增加产量可降低生产成本，但超产部分存入仓库会增加库存费用，因此要确定一个每月的生产计划，在满足需求条件下，使一年的生产与存储费用之和最小，关于资源分配、投资决策及生产与存储等问题，将在后续章节详细介绍。上一页下一页返回8.1多阶段决策问题8.1.2基本概念与原理(1)阶段。动态规划问题存在若干个相互联系的不同部分，通常根据时