电力出版社运筹学答案第六章.docVIP

第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．