6.化多目标为单目标的方法有哪些?其基本原理是什么?(写出其中3种,6分) 三、计算题(本大题共3个小题,每小题8分,共24分。) 1.某建筑公司有五个工程队,准备派往五个工地,每个工地只能容纳一个工程队,一个 工程队只能派往一个工地,各工程队在各工地工作的收入见表,如何安排才能使该建筑公司 总收入最多。 表 A工地B工地C工地D工地E工地 12 14 7 84769 6609 9588 6 戊 10 12 2.求下图网络的S-T的最小费用最大流,括号中前面的数字为单位运费,后面的数 字为允许流量 (4,3) 3.某企业生产A、B两种产品,分别设为X1和X2,企业拥有的资源、单位产品消耗和 单位利润见表2,标准型的最终单纯形表见表3,请建立以利润最大化为目标的线性规划模 型,写出对偶问题模型,并写出该对偶问题的解。 表2 企业资源、单位产品消耗和单位利润表 A产品X1B产品X2拥有量6．化多目标为单目标的方法有哪些？其基本原理是什么？（写出其中 3 种，6 分） 三、计算题（本大题共 3 个小题，每小题 8 分，共 24 分。） 1．某建筑公司有五个工程队，准备派往五个工地，每个工地只能容纳一个工程队，一个 工程队只能派往一个工地，各工程队在各工地工作的收入见表，如何安排才能使该建筑公司 总收入最多。 表 1 2．求下图网络的 S—T 的最小费用最大流，括号中前面的数字为单位运费，后面的数 字为允许流量。 ① T S ② ③ 3．某企业生产 A、B 两种产品,分别设为 X1 和 X2，企业拥有的资源、单位产品消耗和 单位利润见表 2，标准型的最终单纯形表见表 3，请建立以利润最大化为目标的线性规划模 型，写出对偶问题模型，并写出该对偶问题的解。 表 2 企业资源、单位产品消耗和单位利润表 A 产品 X1 B 产品 X2 拥有量 A 工地 B 工地 C 工地 D 工地 E 工地 甲 8 12 9 14 7 乙 4 6 5 6 4 丙 7 6 8 10 4 丁 6 10 8 6 6 戊 9 9 10 7 12 （4，3） （1，7） （3，4） （2，2） （4，3） （6，4） （6，4）