某外语机构有A1、A2、A3、A4四个人,先须将一本中文文献翻译为英、日、德、法(B1、B2、B3、B4),要求每人只能做一项工作,每项工作只能一人去做。已知:A1人做B1、B2、B3、B4项工作的单位消耗分布为:4、6、1、3;A2人做B1、B2、B3、B4项工作的单位消耗分布为:3、9、11、13;A3人做B1、B2、B3、B4项工作的单位消耗分布为:2、6、9、8;A4人做B1、B2、B3、B4项工作的单位消耗分布为:4、7、10、5。试求解如何分配工作以使总消耗最少。
第1题:
已知运输问题的供求关系和单位运价表如表所示,试用表上作业法求出问题的最优解。 销地 产地 B1 B2 B3 B4 产量 A1 3 2 7 6 50 A2 7 5 2 3 60 A3 2 5 4 5 25 销量 60 40 20 15
A.即A1往B1运35,往B2运15单位;A2往B2、B3、B4分别运25、20、15单位;A3往B1运25单位。最优值为:395
B.即A1往B1运40,往B3运10单位;A2往B2、B3、B4分别运30、20、10单位;A3往B1、B4运20、5单位。最优值为:377
C.即A1往B1运30,往B3运20单位;A2往B1、B2分别运20、40单位;A3往B1、B4运10、15单位。最优值为:665
D.B3、B4分别运25、20、15单位;A3往B1、B2运20、15单位。最优值为:405
第2题:
34、已知运输问题的供求关系和单位运价表如表所示,试用表上作业法求出问题的最优解。 销地 产地 B1 B2 B3 B4 产量 A1 3 2 7 6 50 A2 7 5 2 3 60 A3 2 5 4 5 25 销量 60 40 20 15
A.即A1往B1运35,往B2运15单位;A2往B2、B3、B4分别运25、20、15单位;A3往B1运25单位。最优值为:395
B.即A1往B1运40,往B3运10单位;A2往B2、B3、B4分别运30、20、10单位;A3往B1、B4运20、5单位。最优值为:377
C.即A1往B1运30,往B3运20单位;A2往B1、B2分别运20、40单位;A3往B1、B4运10、15单位。最优值为:665
D.即A1往B1运50单位;A2往B2、B3、B4分别运25、20、15单位;A3往B1、B2运20、15单位。最优值为:405
第3题:
某弹药总仓库的弹药供给B1、B2、B3、B4等四个连队,B1需40箱,B2需20箱,B3需50箱,B4需20箱。这个总仓库的三个分仓库分别是A1、A2、A3,它们的储量分别是55箱、45箱、30箱。请问如何安排供应,使总运输费用最小。(运费情况如下表3-3) 表3-3 某导弹运费数据表 阵地 储运 B1 B2 B3 B4 储量(枚) A1 12 4 9 5 55 A2 8 1 6 6 45 A3 1 12 4 7 30 需求量(枚) 40 20 50 20
A.A1运往B3为35枚,A1运往B4为20枚,A2运往B1为10枚,A2运往B2为20枚,A2运往B3为15枚,A3运往B1为30枚,总运费625。
B.A1运往B1为10枚,A1运往B3为25枚,A1运往B4为20枚,A2运往B2为20枚,A2运往B3为25枚,A3运往B1为30枚,总运费645。
C.A1运往B1为10枚,A1运往B3为25枚,A1运往B4为20枚,A2运往B2为20枚,A2运往B3为25枚,A3运往B1为30枚,总运费635。
D.A1运往B3为35枚,A1运往B4为20枚,A2运往B1为10枚,A2运往B2为20枚,A2运往B3为15枚,A3运往B1为30枚,总运费635。
第4题:
已知运输问题的供求关系和单位运价表如表3-1所示,试用表上作业法求出问题的最优解。 表3-1 销地 产地 B1 B2 B3 B4 产量 A1 3 2 7 6 50 A2 7 5 2 3 60 A3 2 5 4 5 25 销量 60 40 20 15
A.即A1往B1运35,往B2运15单位;A2往B2、B3、B4分别运25、20、15单位;A3往B1运25单位。最优值为:395。
B.即A1往B1运40,往B3运10单位;A2往B2、B3、B4分别运30、20、10单位;A3往B1、B4运20、5单位。最优值为:377。
C.即A1往B1运30,往B3运20单位;A2往B1、B2分别运20、40单位;A3往B1、B4运10、15单位。最优值为:665。
D.B3、B4分别运25、20、15单位;A3往B1、B2运20、15单位。最优值为:405。
第5题:
5、已知运输问题的供求关系和单位运价表如表3-1所示,试用表上作业法求出问题的最优解。 表3-1 销地 产地 B1 B2 B3 B4 产量 A1 3 2 7 6 50 A2 7 5 2 3 60 A3 2 5 4 5 25 销量 60 40 20 15
A.即A1往B1运35,往B2运15单位;A2往B2、B3、B4分别运25、20、15单位;A3往B1运25单位。最优值为:395。
B.即A1往B1运40,往B3运10单位;A2往B2、B3、B4分别运30、20、10单位;A3往B1、B4运20、5单位。最优值为:377。
C.即A1往B1运30,往B3运20单位;A2往B1、B2分别运20、40单位;A3往B1、B4运10、15单位。最优值为:665。
D.即A1往B1运50单位;A2往B2、B3、B4分别运25、20、15单位;A3往B1、B2运20、15单位。最优值为:405。