欢迎来到天天文库
浏览记录
ID:52344373
大小:3.50 MB
页数:25页
时间:2020-04-04
《多阶段决策问题.ppt》由会员上传分享,免费在线阅读,更多相关内容在PPT专区-天天文库。
1、§2.确定性的定期多阶段决策问题一、旅行售货员问题旅行售货员问题(TravelingSalespersonProblem,简称TSP问题)是优化问题中一个著名问题,许多优化问题(包括许多实际问题)都可以化为旅行售货员问题。从v0出发,经过n个城市v1,v2,…,vn,然后回v0。设从vi到vj的距离为dij,其中dij可能不等于dji;如果没有直接从vi到vj的路,则设dij=∞。找一条最短路线。v0v1v3v2686957578985v0v1v2v3v0v1v2v30856608579059780D=二、多阶段资源分配问题资源u1生产A投入y
2、1生产A投入y2生产B投入z1生产B投入z2资源u2回收ay1回收bz1收益g(y1)收益h(z1)表示什么?三、用最优化原理解某些资源分配问题四、复合系统可靠性问题部件1部件2部件n……作业p.181:#4,6
此文档下载收益归作者所有