6.说明CPM与PERT的主要区别(4分) 计算题(本大题共3个小题,每小题8分,共24分。) 1.求下图网络的S一T的最小费用最大流,括号中前面的数字为单位运费,后面的数 字为允许流量。 (34) 4,3) (4,3 2.某企业生产A、B两种产品,分别设为X1和X2,企业拥有的资源、单位产品消耗 和单位利润见表1,标准型的最终单纯形表见表2,请建立以利润最大化为目标的线性规划 型,写出对偶问题模型,并写出该对偶问题的解。 企业资源、单位产品消耗和单位利润表 A产品X1 B产品X2 拥有量 钢材 30 50 10 匚单位利润 700 表2 最终单纯形表 C 700 -400 0 0 0.0714-0.0429 0 0.0143 0.0286 Cl-ZJ 18.5714 2.85716．说明 CPM 与 PERT 的主要区别（4 分）。 三、计算题（本大题共 3 个小题，每小题 8 分，共 24 分。） 1．求下图网络的 S—T 的最小费用最大流，括号中前面的数字为单位运费，后面的数 字为允许流量。 ① T S ② ③ 2．某企业生产 A、B 两种产品，分别设为 X1 和 X2，企业拥有的资源、单位产品消耗 和单位利润见表 1，标准型的最终单纯形表见表 2，请建立以利润最大化为目标的线性规划 模型，写出对偶问题模型，并写出该对偶问题的解。 表 1 企业资源、单位产品消耗和单位利润表 A 产品 X1 B 产品 X2 拥有量 钢材 30 20 900 电 50 10 800 单位利润 700 400 表 2 最 终 单 纯 形 表 CJ -700 -400 0 0 CB -Z -19000 X1 X2 X3 X4 -400 X2 30 0 1 0.0714 -0.0429 -700 X1 10 1 0 -0.0143 0.0286 CJ-ZJ 0 0 18.5714 2.8571 （4，3） （1，7） （3，4） （2，2） （4，3） （6，4） （6，4）