[经管营销]运筹学复习题汇编最新.doc

是非题 1、2、11、2、1、22、个。 28、对偶问题的对偶问题是原问题。 29、在有向图中，当两个端点之间的弧数≥2时，叫多重弧。 30、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。 31、2、个。 38、一般情况下，用伏格尔法给出的运输问题的初始基可行解，较之用最小元素法给出的更接近于最优解。 39、在有向图中，当两个端点之间的弧数≥2时，叫多重弧。 40、表上作业法实质上就是求解运输问题的单纯形法。 41、2、个。 48、在运输问题中，只要给出一组含（m + n –1）个非零的{ xij },且满足=ai ， =bj,就可以作为一个初始基可行解。 49、在有向图中，当两个端点之间的弧数≥2时，叫多重弧。 50、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。 51、2、个。 58、目标规划中，应同时包含系统约束（绝对约束）与目标约束。 59、线性规划问题是目标规划问题的一种特殊形式。 60、按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。 61、2、i种资源一定有剩余。 72、若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。 73、若线性规划的原问题无可行解，那么其对偶规划有无界最优解。 74、当所有产地的产量和销地的销量均为整数值时,运输问题的最优解也一定为整数。 75、线性规划的目标函数一定可以在其可行域的顶点上达到最优。 76、、1、2、个。 98、在运输问题中，只要给出一组含（m + n –1）个非零的{ xij },且满足=ai ， =bj,就可以作为一个初始基可行解。 99、在有向图中，当两个端点之间的弧数≥2时，叫多重弧。 100、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。 101、若线性规划问题的最优解同时在可行域的两个顶点达到，则最优解为以该两个顶点为端点的整条线段。 102、如果某线性规划的对偶问题有可行解，那么该线性规划一定也有可行解。 103、一个动态规划问题若能用网络表达时，结点代表各阶段的可行的方案选择，各条弧代表了状态。 104、设计一个电话网，在一个好的方案中，它对应的简单图是连通且无圈。 105、50年代，贝尔曼等人根据研究一类多阶段决策问题，提出了最优性原理作为动态规划的理论基础 106、、个。 113、在运输问题中，只要给出一组含（m + n –1）个非零的{ xij },且满足=ai ， =bj,就可以作为一个初始基可行解。 114、在有向图中，当两个端点之间的弧数≥2时，叫多重弧。 115、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。 116、一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。 117、用单纯形法求解标准形式的线性规划问题时，与δj0对应的变量都可以被选作换入变量。 118、单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。 119、目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。 120、当目标规划问题模型中存在x1 + x2 + d—= 4的约束条件，则该约束为系统约束。 二、填空题 1、11、1、1、、、、、、、1、2、 3、 2 X1 + 3 X2 + 5 X3 ≥ 2 s.t. 3 X1 + X2 + 7 X3 ≤ 3 X1 + 4 X2 + 6 X3 ≤ 5 X1 ≥ 0 ，X2 ≥ 0 ，X3 ≥ 0 4、简述处理退化的勃兰特规则。 5、、 、 3 X1 + 7 X2 + 8 X3 + 5 X4 + X5 = 2 s.t. 2 X1 + X2 + 3 X3 + 2 X4 + 9 X5 = 6 X1 ≥ 0 ，X2 ≥ 0 ，X3 ≥ 0，X4≥0，X5自由变量。 8、试辨析目标约束和绝对约束的含义。 9、、 、 3 X1 + 4 X2 + 4 X3 + 7 X4 = 21 s.t. 2 X1 + 7 X2 + 3 X3 + 8 X4 ≥ 18 X1 - 2 X2 + 5 X3 - 3 X4 ≤ 4 X1 ≥ 0 ，X2≤ 0 ，X3自