运筹学模拟题及答案.docxVIP

运筹学期末考试模拟试题及答案 一、单项选择题（每题3分，共27分）使用人工变量法求解极大化的线性规划问题时，当所有的检验数8j0，但在基变量中仍含有非零的人工变量，表明该线性规划问题（D） 有唯一的最优解B.有无穷多最优解 C.为无界解D.无可行解对于线性规划maxz=-2x+4xs.t气-3X2I4x+5x+x=1x,x,x,x01234…（111\.一…，，…, 如果取基B=，则对于基B的基解为（B）110jA.X=（0,0,4,1）rB.X=（1,0,3,0）tC.X=（4,0,0,-3）tD.X=（23/8,-3/8,0,0）t对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（C b列元素不小于零B.检验数都大于零 检验数都不小于零D.检验数都不大于零在n个产地、m个销地的产销平衡运输问题中，（D）是错误的。 运输问题是线性规划问题 基变量的个数是数字格的个数 C-非基变量的个数有mn-n-m+1个 每一格在运输图中均有一闭合回路关于线性规划的原问题和对偶问题，下列说法正确的是（B A.若原问题为无界解，则对偶问题也为无界解 若原问题无可行解，其对偶问题具有无界解或无可行解 若原问题存在可行解，其对偶问题必存在可行解 若原问题存在可行解，其对偶问题无可行解已知规范形式原问题（max问题）的最优表中的检验数为（%,气,...,七），松弛 变量的检验数为（七,、厂,七顿），则对偶问题的最优解为（ A.（人，人，…,人）B.（一人，一人，…,一人）12n12n （一人，一人，…,一人）D.（人，人，…,人）n+1n+2n+mn+1n+2n+m当线性规划的可行解集合非空时一定（D） A.包含原点B.有界C.无界D.是凸集线性规划具有多重最优解是指（B） 目标函数系数与某约束系数对应成比例。 最优表中存在非基变量的检验数为零。 可行解集合无界。 存在基变量等于零。 气+气+%=2线性规划的约束条件为］2气+2气+气=4,则基可行解是（D）x,x,x,x01234 A.（2,0,0,1）B.（-1,1,2,4）C.（2,2,-2,-4）D.（0,0,2,4）二、填空题（每题3分，共15分）线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通 常用增加人工变量的方法来产生初始可行基。 当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是— 单纯形法。 原问题的第1个约束方程是“二”型，则对偶问题相应的变量是无约束 _变量。 运输问题中，当总供应量大于总需求量时，求解时需虚设一个销地，此地 的需求量为总供应量减去总需求量。 TOC\o1-5\h\z5.约束x+2x6,4x+6x1及2x+4x20中至少有一个起作用，引入121212 0-1变量，把它表示成一般线性约束条件为（）。 考虑线性规划问题minZ=x+3x+4x1233x+2x13 12 x+3x172x+x+x=13 x,x0,x无约束、132 （1）把上面最小化的线性规划问题化为求最大化的标准型；（5分） （2）写出上面问题的对偶问题。（5分）解： max-Z=-x一3x+3x”-4xTOC\o1-5\h\z1223 3x+2x-2x”+x=13 x2-x、3x+x=17 2235 x+x-x+x=131223 x,x,x,x,x,x0 V122345用图解法求解下面的线性规划问题（8分）maxZ=-2x+x，x1+%12x-3x-11x,x20V12五.某厂准备生产A、B、C三种产品，它们都消耗劳动力和材料，如下表： 资、\耗 源、 A B C 资源量 设备（台时/件） 6 3 5 45 材料（kg/件） 3 4 5 30 利润（元/件） 3 1 4 试建立能获得最大利润的产品生产计划的线性规划模型，并利用单纯形法求解问题的最优解。（20分） 六、巳知线性规划 maxZ=x+2x+3x+4xTOC\o1-5\h\z1234x+2x+2x+3x20v2x+x+3x+2x201234x,x,x0,x无约束11234 的对偶问题的最优解为r=(1.2,0.2)，利用对偶性质求原问题的最优解。(10分)七、有某运费最少的运输问题，其运价表如表: \销 产、地地、 B i B 2 B 3 B 4 产量 A 1 6 7 5 8 8 A 2 4 5 10 8 9 A 3 2 9 7 3 7 销量 8 6 5 5 求此运输问题的最优调运方案。（10分）