《系统工程与运筹学》模拟卷3.doc

《系统工程与运筹学》模拟卷3 试卷说明：闭卷考试，时间120分钟。 名词解释（本大题共6个小题，每小题4分，共24分。） 系统方法： 系统工程： 部分树： 影子价格： 5．模型 6．最优解： 二、简答题（本大题共5小题，共32分。） 1．模型化的基本程序包含哪些步骤？(8分) 2． 系统工程处理问题的基本观点是什么？(8分)。 3．线性规划单纯形法得到一组基可行解后，进行旋转变换，所得到的解是否还是基可行解？为什么？(5分) 4．说明CPM和PERT的区别(6分)。 5．目标规划法是否是一种化多目标为单目标的方法？为什么？（5分） 三、计算题（本大题共3个小题，每小题8分，共24分。） 1．某出版社有一本中文书，要译成5种文字版本，现有5个工作小组来承担这5项工作，要求每个小组只译成一种文字，一种文字只需要一个小组来完成，各小组翻译为各种文字所消耗的时间见表1，如何安排才能使该出版社完成工作的总时间最少。 表1 小组 英文 法文 俄文 德文 阿拉伯文 甲 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 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 四、建立模型（本大题共2个小题，第1小题8分，第2小题12分，共20分。） 1．建立运输问题的线性规划模型（拥有量、需求量及单位运费资料见表4），并用最小元素法确定初始可行方案。 表4 A B C D 拥有量 甲 4 7 11 3 400 乙 2 6 9 1 250 丙 4 8 6 5 300 需求量 250 150 400 100 2．某企业在不同地区设3个工厂向二个城市供应物资，工厂的物资拥有量和各城市的物资需求量及单位运费见表5，由于需求量大于供应量，考虑供应合同和运输条件，提出以下目标： （1）总运输费用越小越好； （2）保证乙城的供应； （3）工厂A至少供应乙城3500件； （4）由于运费较高，应减少工厂A向甲城的供应量。 请建立该问题的目标规划模型（只建立模型，不用求解）。 表5 甲城 乙城 拥有量 工厂A 12 4 4000 工厂B 8 10 3000 工厂C 7 3 2000 需求量 4000 7500 （4，3） （1，7） （5，2） （2，3） （5，6） （3，4）