系统工程与运筹学模拟卷2.doc

《系统工程与运筹学》模拟卷2 试卷说明：闭卷考试，时间120分钟。 名词解释（本大题共6个小题，每小题4分，共24分）。 系统： 系统思想： 最小部分树： 影子价格： 5．基可行解： 6．模型化： 二、简答题（本大题共6小题，共32分。） 1．说明系统工程的基本观点(5分)。 2．简述霍尔三维空间的基本原理(6分)。 3．线性规划标准型中为什么规定X≥0,b≥0？(4分) 4．说明风险决策和不确定决策的条件和区别(7分)。 5．说明CPM与PERT的主要区别（4分）。 6．化多目标为单目标的方法有哪些？其基本原理是什么？（写出其中3种，6分） 三、计算题（本大题共3个小题，每小题8分，共24分。） 1．某建筑公司有五个工程队，准备派往五个工地，每个工地只能容纳一个工程队，一个工程队只能派往一个工地，各工程队在各工地工作的收入见表，如何安排才能使该建筑公司总收入最多。 表1 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 2．求下图网络的S—T的最小费用最大流，括号中前面的数字为单位运费，后面的数字为允许流量。 （ （4，3） （1，7） （3，4） （2，2） （4，3） （6，4） （6，4） ① T S ② ③ 3．某企业生产A、B两种产品,分别设为X1和X2，企业拥有的资源、单位产品消耗和单位利润见表2，标准型的最终单纯形表见表3，请建立以利润最大化为目标的线性规划模型，写出对偶问题模型，并写出该对偶问题的解。 表2 企业资源、单位产品消耗和单位利润表 A产品X1 B产品X2 拥有量 钢材 30 20 900 电 50 10 800 单位利润 700 400 表3 最 终 单 纯 形 表 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 四、建立模型（本大题共2个小题，第1小题8分，第2小题12分，共20分。） 1．建立运输问题的线性规划模型（拥有量、需求量及单位运费资料见表4），并用最小元素法确定初始可行方案。 表4 A B C D E 拥有量 甲 4 7 11 4 3 200 乙 2 6 9 3 1 850 丙 4 8 6 6 5 300 需求量 150 250 500 600 100 2．某企业在不同地区设两个工厂向三个城市供应物资，工厂的物资拥有量和各城市的物资需求量及单位运费见表5，由于需求量大于供应量，考虑供应合同和运输条件，提出以下目标： （1）总运输费用越小越好； （2）保证乙城的供应； （3）工厂A至少供应丙城2500件； （4）由于道路危险应减少工厂B向甲城的供应量。 请建立该问题的目标规划模型（只建立模型，不用求解）。 表5 甲城 乙城 丙城 拥有量 工厂A 10 4 6 4000 工厂B 8 10 3 5000 需求量 4000 1500 5000