多阶段决策问题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
§2. 确定性的定期多阶段决策问题 一、旅行售货员问题
旅行售货员问题(Traveling Salesperson Problem, 简 称TSP问题)是优化问题中一个著名问题，许多优 化问题(包括许多实际问题)都可以化为旅行售货员 问题。
从v0出发，经过n个城市v1, v2, … , vn，然后回v0。 设从vi到vj的距离为dij，其中dij可能不等于dji；如果 没有直接从vi到vj的路，则设dij = ∞。找一条最短 路线。
表示什么？
三、用最优化原理解某些资源分配问题
四、复合系统可靠性问题
部件1
部件2
……
部件n
作业 p. 181: #4, 6
6 8
v1 7 8
9
v0
9 7
5
6 v3
5
5
8
v2
v0 v1 v2 v3
0856
v0
6085
v1
D=
7905
v2
9780
v3
二、多阶段资源分配问题
投入 y1
资源 u1
投入 z1
收益 gБайду номын сангаасy1)
生产A 回收 ay1
投入 y2
资源 u2
生产B
回收 bz1
投入 z2
收益 h(z1)
生产A 生产B
旅行售货员问题(Traveling Salesperson Problem, 简 称TSP问题)是优化问题中一个著名问题，许多优 化问题(包括许多实际问题)都可以化为旅行售货员 问题。
从v0出发，经过n个城市v1, v2, … , vn，然后回v0。 设从vi到vj的距离为dij，其中dij可能不等于dji；如果 没有直接从vi到vj的路，则设dij = ∞。找一条最短 路线。
表示什么？
三、用最优化原理解某些资源分配问题
四、复合系统可靠性问题
部件1
部件2
……
部件n
作业 p. 181: #4, 6
6 8
v1 7 8
9
v0
9 7
5
6 v3
5
5
8
v2
v0 v1 v2 v3
0856
v0
6085
v1
D=
7905
v2
9780
v3
二、多阶段资源分配问题
投入 y1
资源 u1
投入 z1
收益 gБайду номын сангаасy1)
生产A 回收 ay1
投入 y2
资源 u2
生产B
回收 bz1
投入 z2
收益 h(z1)
生产A 生产B