原创力文档- 1、本文档共12页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
电力运筹学答案 第六章
第6章训练题
一．基本技能训练
1．已知网络图各段路线所需费用如下图所示，试选择从到线的最小费用路线，并计算其总的费用。图中线和线上的数字分别代表相应点的有关费用。
2 3
1 4 2 5 7 1
2 5 6 1 3 2
3 ● 3
3 2 1 4 3 5
2 4 3 1 2 6
2 1
线 线
1．最小费用路线有两条：一条是从线最上方费用为2的点到线最上方费用为3的点止。其总费用为17。
用动态规划方法求解2题至13题。
2． 3．
4． 5．
6． 7．
8． 9．
10． 11．
2．最优解为：。
3．最优解为：。
4．最优解为：。
5．最优解为：。
6．最优解为：当时，。
当时，。
7．最优解为：当时，。
当时，有两个最优决策：
或
当时，也有两个最优决策：
或
8．最优解为：
9．最优解为：
10．有六个最优决策：
11．最优解为：
12．
12．最优解为，，。
13．
13．，；。
14．如图所示，在处有一油库，为一港口。今需从铺设输油管道到处，拟在之一，之一以及之一各建一个中间站，各站之间的管道走向如图所示，连线旁的数字表示两站间的管道长。现要求选择3个合适的中间站，使到的总输油管道长度最短。
9
7 13
9 7
9 12 11
16 15
6
始点站 第一站 第二站 第三站 终点站
1 2 3 4
14．管道最短长度为32，路线为。
15．石油输送管道铺设最优方案的选择问题：考虑如下网络图，设A地为出发地，E为目的地，B、C、D分别为三个必须建立油泵加压站的地区，其中的B1，B2，B3；C1，C2，C3；D1，D2，分别为可供选择的各站站位。下图中的线段表示管道可铺设的位置，线段旁的数字表示了铺设这些管线所需的费用。问如何铺设管道才能使总费用最小？
15．最优方案为（A，B2，C1，D1，E）或（A，B3，C1，D1，E）或（A，B3，C2，D2，E）；总费用是11。
16．最短路线问题：从起点A到终点G分六个阶段，每个阶段各有若干条可选择的道路，每条道路的长度如图所示。试确定从A点到G点的最短路线。
16．A-B1-C2-D1-E2-F2-G总长度为18。
二．实践能力训练
1．某商店在未来四个月里,利用仓库经销某种商品。该仓库的最大容量为1000件，每月中旬订购商品，并于下月初取到订货。据估计:
文档评论（0）