工管运筹学期末考试卷.docVIP

PAGE 第 PAGE 1 页 共 7 页 承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业 班级 学号 承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。 专业 班级 学号 学生签名： 　　　　　　　　　　　　　　　　　　　　试卷编号：　　　　（　B　）卷 运筹学 课程 课程类别：必、限、任 闭卷（ ）、开卷(范围)（ √ ）：　　　　　考试日期：2009-？ 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 100 得分 考生注意事项：1、本试卷共 7 页，总分　100　分，考试时间　120　分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 得分 评阅人 一、概念及填空题(除注明外，其它每空2 分，共 20 分) 　 1、在线性规划问题中，可行解的定义是： 。（4分） 2、在图论中，最小部分树的定义是： 。（4分） 3、已知y*为某线形规划问题的对偶问题的最优解，若y*0，说明在最优化生产计划中对应的资源 。 4、平衡运输问题（m个产地，n个销地）的基可行解中基变量共有 个；其中决策变量xij所对应的列向量pij= .。 5、若原问题为无界解，则对偶问题的解是 。 6、任何图中, 奇次顶点的个数为 。 7、动态规划是解决 决策过程最优化问题的一种方法。 得分 评阅人 二、计算题(共 50 分) 　　 1、已知线性规划问题：(10分) 试用对偶理论证明上述线性规划问题无最优解。 2、已知下列线性规划问题：（25分） 求：（1）、用单纯形法求解，并指出问题属于哪一类解；（20分） （2）、若增加一约束条件，则最优解如何变化？（5分） 3、.求解下列目标规划 (15分) （自己先做一下） 三、建模题（共30分） 1、某公司准备资金600万元（以100万元为单位），有四项可选择投资的工程 A、B、C 、D。现决定每项工程至少要投资100万元。各项工程投资不同资金后可获得的期望利润如下： 分配的 投资金额 利 润 工程 A 工程B 工程C 工程D 100 150 167 164 158 200 169 189 190 185 300 185 204 226 215 试确定如何安排对各项工程的投资数，可使获得的总期望利润最大？ 要求： （1）写出阶段、阶段变量、状态变量、决策变量；（8分） （2）写出第k阶段的决策集合与状态转移方程；（7分）（不要求计算） 2、现有资金总额为B，可供选择的投资项目有n个，项目j所须投资额和预期收益分别为aj, cj (j=1, ┅，n), 此外，由于种种原因，有三个附加条件：第一，若选2，必同时选3，反之，则不一定。第二，3，4中至多选一个；第三，5，6，7恰好选两个，应当如何选择投资项目，才能使总收益最大？试建立该问题的整数规划数学模型（不要求求解）(15分)