运筹学 第二版 期末试卷及答案)

期末试卷配套教材：

书名：运筹学 第2版
作者：吴祈宗
出版社：机械工业出版社

期末试卷概述：

《 运筹学 》模拟试卷C 一、填空题（每空3分3×10=30总30分） 1、线性规划问题如果没有最优解，则单纯形计算表的终点表中必然有_________； 2、用分枝定界法求解纯整数规划问题的过程可以大概分为以下三步： 第一步：用单纯形法求__________的解,如果有解且不满足纯整要求,转下步 第二步:建立___________并加入线性规划问题,转下步 第三步:用________方法定界,确定下一个问题,然后转第一步。 3、对偶问题的性质有(至少答三个)：1._______2. __________3_____, 4. 线性规划问题求解的优点中有___________，缺点有___________。 5.对偶价格是指___________。 二．用图解法求解线性规划问题（15分） 三、 用单纯形法求解线性规划问题的解：(20分) 四 已知线性规划问题：(20分) 的最终单纯形表为： CB 基 b 2 1 0 0 1 0 5 1 0 0 0 1 3 0 0 1 3 σ 0 0 0 -1 -2 (1)写出其对偶规划(6分) (2)若右端项变为 ,其最优基是否变化?(6分)求出变化后的最优解及其最优目标值.(8分) 五. 用表上作业法求解下列运输问题的解（15分） 单位 运价 产地 甲 乙 丙 丁 产量 1 3 7 6 4 4 2 2 4 3 2 2 3 4 3 8 5 4 销量 3 3 2 2