计算题(本大题共3个小题,每小题8分,共24分。) 1.某出版社有一本中文书,要译成5种文字版本,现有5个工作小组来承担这5项工作, 要求每个小组只译成一种文字,一种文字只需要一个小组来完成,各小组翻译为各种文字所 消耗的时间见表1,如何安排才能使该出版社完成工作的总时间最少。 表 小组 英文 法文 俄文 德文阿拉伯文 14 乙 10 10 6 2.求下图网络的S一T的最小费用最大流,括号中前面的数字为单位运费,后面的数 字为允许流量。 4,3) (2,3 3.某企业生产A、B两种产品,分别设为X1和X2,企业拥有的资源、单位产品消耗和 单位利润见表2,以利润最大为目标的最终单纯形表见表3,请建立该问题的模型,写出对 偶问题模型,并写出该对偶问题的解 表2 企业资源、单位产品消耗和单位利润表 A产品X B产品X 拥有量 钢材 50 1000 电 20 10 600 250 表3 最终单纯形表 -250 0 0.025 0.025 250 0.0125 0.0625 C]-Zy 0 0 9.375 3.125三、计算题（本大题共 3 个小题，每小题 8 分，共 24 分。） 1．某出版社有一本中文书，要译成 5 种文字版本，现有 5 个工作小组来承担这 5 项工作， 要求每个小组只译成一种文字，一种文字只需要一个小组来完成，各小组翻译为各种文字所 消耗的时间见表 1，如何安排才能使该出版社完成工作的总时间最少。 表 1 2．求下图网络的 S—T 的最小费用最大流，括号中前面的数字为单位运费，后面的数 字为允许流量。 ① T S ② ③ 3．某企业生产 A、B 两种产品,分别设为 X1 和 X2，企业拥有的资源、单位产品消耗和 单位利润见表 2，以利润最大为目标的最终单纯形表见表 3，请建立该问题的模型，写出对 偶问题模型，并写出该对偶问题的解。 表 2 企业资源、单位产品消耗和单位利润表 A 产品 X1 B 产品 X2 拥有量 钢材 20 50 1000 电 20 10 600 单位利润 250 500 表 3 最 终 单 纯 形 表 CJ -250 -500 0 0 CB -Z -11250 X1 X2 X3 X4 -500 X2 10 0 1 0.025 -0.025 -250 X1 25 1 0 -0.0125 0.0625 CJ-ZJ 0 0 9.375 3.125 小组 英文 法文 俄文 德文 阿拉伯文 甲 8 12 9 14 7 乙 4 6 5 6 4 丙 7 7 8 10 4 丁 6 10 8 6 6 戊 9 11 10 7 12 （4，3） （1，7） （5，2） （2，3） （5，6） （3，4）