满足,试确定最优调拨方案。(20分) 130 销量 25 l15 70 四、从甲,乙,丙,丁,戊五人中挑选四人去完成四项工作,已知每人完成各项工作的时间如 下表所示。规定每项工作只能由一个人去单独完成,每个人最多承担一项工作,假定甲必须 保证分配到工作,丁因某种原因不同意承担第四项工作。在满足上述条件下,如何分配工作 使完成四项工作总的花费时间最少。(20分) 四 工作 丙 丁 2 五、求V1到各点的最短路及最短路径。(20分) 六、某公司有资金4百万元向A,B,C三个项目追加投资,各个项目可以有不同的投资额 (以百万元为单位),相应的效益值如下表。问怎样分派资金,使总效益值最大,试用动态 规划方法求解。(25分) 项目 投资额满足，试确定最优调拨方案。（20 分） Ai Bj B1 B2 B3 B4 B5 产量 A1 10 15 20 20 40 50 A2 20 40 15 30 30 100 A3 30 35 40 55 25 130 销量 25 115 60 30 70 四、从甲, 乙, 丙, 丁, 戊五人中挑选四人去完成四项工作，已知每人完成各项工作的时间如 下表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项工作，假定甲必须 保证分配到工作，丁因某种原因不同意承担第四项工作。在满足上述条件下，如何分配工作， 使完成四项工作总的花费时间最少。（20 分） 人 工作 一 二 三 四 甲 10 5 15 20 乙 2 10 5 15 丙 3 15 14 13 丁 15 2 7 6 戊 9 4 15 8 五、求 V1 到各点的最短路及最短路径。（20 分） v1 v2 v3 v6 v4 v7 v5 9 11 10 11 11 11 10 8 4 六、某公司有资金 4 百万元向 A，B，C 三个项目追加投资，各个项目可以有不同的投资额 （以百万元为单位），相应的效益值如下表。问怎样分派资金，使总效益值最大，试用动态 规划方法求解。（25 分） 项目 投资额 0 1 2 3 4 A 38 41 48 60 66