最全的运筹学复习题及答案详解.docVIP

5、线性规划数学模型具备哪几个要素？ 答：（1）.求一组决策变量xi或xij的值（i =1，2，…m j=1，2…n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函数 第二章 线性规划的基本概念 1．线性规划问题是求一个_在一组条件下的极值问题。 2．图解法适用于含有变量的线性规划问题。 3 4．在线性规划问题的基本解中，所有的非基变量等于。 5．在线性规划问题中，基可行解的非零分量所对应的列向量 6．若线性规划问题有最优解，则最优解一定可以在可行域的 7．线性规划问题有可行解，则必有。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其_的集合中进行有哪些信誉好的足球投注网站即可得到最优解。 9．满足条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式_端加入变量。 12．线性规划模型包括三个要素。 13．线性规划问题可分为目标函数求值和_值两类。 14．线性规划问题的标准形式中，约束条件取式，目标函数求极值，而所有变量必须。 ．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解．在用图解法求解线性规划问题时，如果取得极值的等 17．求解线性规划问题可能的结果有。 ..(2.1 P5))线性规划一般表达式中，aiji行j列 二、单选题 如果一个线性规划问题有个变量，个约束方程(mn)，系数矩阵的数为，则基可行解的个数最为。A．m个B．个C．CD．个2．下列图形中阴影部分构成的集合是凸集的是 3．线性规划模型包括下列_要素。A．目标函数B．约束条件C．决策变量D．状态变量 4．线性规划模型中增加一个约束条件，可行域的范围一A．增大B．缩小C．不变D．不定 ．若针对实际问题建立的线性规划模型的解是无界的，。A．出现矛盾的条件B．缺乏必要的条件C．有多余的条件D．有相同的条件 ．在下列线性规划问题的基本解中，属于基可行解的是A．(一1，0，O)B．(1，0，3，0)C．(一4，0，0，3)D．(0，一1，0，5)．关于线性规划模型的可行域，下面__的叙述正确。A．可行域内必有无穷多个点B．可行域必有界C．可行域内必然包括原点D．可行域必是凸的 ．下列关于可行解，基本解，基可行解的说法A．可行解中包含基可行解B．可行解与基本解之间无交集C．线性规划问题有可行解必有基可行解D．满足非负约束条件的基本解为基可行解 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在集合中进行有哪些信誉好的足球投注网站即可得到最优解 14.线性规划问题12.若线性规划问题没有可行解，可行解集是空集，则此问题 A 没有无穷多最优解 B C 有无界解 D 有无界解 三、多选题 在线性规划问题的标准形式中，可能存在的变量A．可控变量B．松驰变量c．剩余变量D．人工变量 2．下列选项中符合线性规划模型标准形式要求的有 A．目标函数求极小值B．右端常数非负C．变量非负D．约束条件为等式E．约束条件为“≤”的不等式 ．某线性规划问题，n个变量，m个约束方程，系数矩阵m(mn)则下列说法正确的是。A．基可行解的非零分量的个数不大于mB．基本解的个数不会超过个C．该D．基可行解的个数不超过基本解的个数E．该问题的基是一个m×m阶方阵 ．若线性规划问题的可行域是无界的，则该问题可能 A．无有限最优解B．有有C．有唯一最优解D．有无穷多个最优解E．有有限多个最优解 ．判断下列数学模型，哪些为线性规划模型(模型中．b．c为常数；为可取某一常数值的参变量，x，Y为变量) 6．下列模型中，属于线性规划问题的标准形式的是．下列说法_ABD_。基本解是大于零的解B．极点与基解一一对应C．线性规划问题的最优解是唯一的D．满足约束条件的解就是线性规划的可行解 10.若某线性规划问题有无界解，应满足的条件有 AD A Pk＜＞O≤0 11.在线性规划问题中a23表示 AE A i =2 B i =3 C i =5 D j=2 E j=3 43.线性规划问题若有最优解，则最优解 AD A定在其可行域顶点达到 B只有一个 C会有无穷多个 D 唯一或无穷多个 E其值为0 42.线性规划模型包括要素 A．目标函数 B．约束条件 C．决策变量 2、线性规划问题：就是求一个线性目标函数在一组线性约束条件下的极值问题。 3 .可行解：在线性规划问题中，凡满足所有约束条件的解称为线性规划问题可行解 4、行域：线性规划问题的可行解