远程运筹学模拟考试题C答案.docVIP

《 运筹学 》模拟试卷C 一、填空题（每空3分3×10=30总30分） 1、线性规划问题如果没有最优解，则单纯形计算表的终点表中必然有_存在一个大于零的检验数，并且该列的系数向量的每个元素都小于或等于零________； 2、用分枝定界法求解纯整数规划问题的过程可以大概分为以下三步： 第一步：用单纯形法求相应的线性规划问题_的解,如果有解且不满足纯整要求,转下步 第二步:建立整数规划的上、下界_增加约束条件（分支）_并加入线性规划问题,转下步 第三步:用_缩小上下界的距离 方法定界,确定下一个问题,然后转第一步。 3、对偶问题的性质有(至少答三个)：1.对称性（即对偶问题的对偶是原问题）_2. 弱对偶性__3_最优性 4。强对偶性。5互补松驰性 4. 线性规划问题求解的优点中有_收敛快；步骤机械化，易于使用计算机操作_，缺点有_当有无穷多最优解时，通常只得到其中的一个解。 所见模型变量不多，但约束却很多。常需要灵敏度分析。 5.对偶价格是指_在某种资源增加一个单位而使最优目标函数值得到改善的数量_。 X2 X1 5 3 0 5 2 A B 二．用图解法求解线性规划问题（15分） 解：在平面上画出基础可行域 如图所示。 在可行域内移动目标函数 取值线，可看出最优解在 图中AB线上处取得（无穷多解）。 其中一个最优解是 ，最优值是。 用单纯形法求解线性规划问题的解：(20分) 解：引入松驰变量化成标准形，初始单纯形表为及单纯形迭代如下： 迭代次数基变量CBb比值100003510150（5）20110100Z=010019102000-2Z=5得到最优解是：，最优值Z=5。由于非基变量的检验数为零，故最优解有无穷多个。 四 已知线性规划问题：(20分) 的最终单纯形表为： CB 基  b2 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分) 解：（1）对偶规划是 （2）当时，最优解会变化，因原最优解约束条件用单纯法求变化后的线性规划问题 基变量CBb比值120000-2（1）10020-1201012010001212000Z=02-211002030-21080（1）0001250-200Z=42011026000-21-32110001200-20-5Z=14故最优解为，最优值为Z=14 五. 用表上作业法求解下列运输问题的解（15分） 销 地 单位 运价 产地甲乙丙丁产量137644224322343854销量3322解：用最小元素法得到初始基可行解为： 供应量317614242243224338154需求量3322即；，总运费38 由位势法求检验数： ；令得 从而求得检验数为： 由于检验数中有负值，故此解不是最优解。选取为入基变量，由闭回路法为出基变量，得到另一个解为： 供应量327642421431224338154需求量3322，总运费36，再求检验数： 令得 从而检验数为 由于检验数中有负值，故此解不??最优解。选取为入基变量，由闭回路法为出基变量，得到另一个解为： 供应量327642420432224133854需求量3322，总运费33，