管理运筹学复习题（参考）.doc

06 5、线性规划数学模型具备哪几个要素？ 第二章 线性规划的基本概念 1．线性规划问题是求一个_在一组条件下的极值问题。 2．图解法适用于含有变量的线性规划问题。 3 4．在线性规划问题的基本解中，所有的非基变量等于。 5．在线性规划问题中，基可行解的非零分量所对应的列向量 6．若线性规划问题有最优解，则最优解一定可以在可行域的 7．线性规划问题有可行解，则必有。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其_的集合中进行有哪些信誉好的足球投注网站即可得到最优解。 9．满足条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式_端加入变量。 12．线性规划模型包括三个要素。 13．线性规划问题可分为目标函数求和_值两类。 14．线性规划问题的标准形式中，约束条件取式，目标函数求值，而所有变量必须。 ．线性规划问题的基可行解与可行域顶点的关系是．在用图解法求解线性规划问题时，如果取得极值的等 17．求解线性规划问题可能的结果有。 ..线性规划一般表达式中，aij 二、单选题 如果一个线性规划问题有个变量，个约束方程(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．下列模型中，属于线性规划问题的标准形式的是．下列说法_ _。基本解是大于零的解B．极点与基解一一对应C．线性规划问题的最优解是唯一的D．满足约束条件的解就是线性规划的可行解 10.若某线性规划问题有无界解，应满足的条件有 A Pk＜＞O≤0 11.在线性规划问题中a23表示 A i =2 B i =3 C i =5 D j=2 E j=3 43.线性规划问题若有最优解，则最优解 A定在其可行域顶点达到 B只有一个 C会有无穷多个 D 唯一或无穷多个 E其值为0 42.线性规划模型包括要素 A．目标函数 B．约束条件 C．决策变量 2、线性规划问题： 3 .可行解： 4、可行域： 5、本解： 6.、图解法： 7、本可行解： 8、模型 四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗 根据客户订