运筹学填空练习.docxVIP

、填空；TOC\o1-5\h\z1力口里加他击方壬卓]1°x+10x9好准仆[10x+10x+x=9M||滁如果寸把约束力不王J12f标彳准1化为J123，则X,X不小为10X+5x110x+5x—x+x=112l12V1245 变量；x称为变量；X称为变量；X称为变345量.()在将任意线性规划化为标准形时，若某个变量x.无符号限制，则应作替换.()对于求目标函数最小值的线性规划，直接利用单纯形方法求解时，基可彳丁解为最优的标准是。 若线性规划的最优单纯形表中某个非基变量的检验数为0，说明该线性规划解的情况是. 线性规划问题中基解与基可行解的区别是。 ()在线性规划标准形中，所有约束条件都是用等号连接的，等号右侧必须是，而且每个变量都. 在求线性规划最优解的每一张单纯形表中，每个基变量所对应的列向量都是，每个非基变量的值都. 在用单纯形法求线性规划问题最优解的进行迭代过程中，应先确定 变量，再确定变量. maxz=CX设有线性规划问题rax=b，有一可行基：3,记相应基变量为XB,.1X0非基变量为XN,则可行解的定义为,基本可行解的定义为,B为最优基的条件是对于求目标函数最大值的线性规划，直接利用单纯形方法求解时，基可行解为最优的标准是在线性规划模型中，松弛变量的经济意义是，它在目标函数中的系数是。（）11，线性规划模型的可行域的顶点与基本可行解的个数，若其有最优解，必能在上获得。因此，单纯型法是在，中寻优。（）对于集合^uRn，若满足对任意的兀yeD和.[0,1]有况+（1-人）yeD,则称D为. 标准形线性规划的可行域中的点XeD={X|AX=b,X0}是D的顶点的充分必要条件是. 某工程公司拟从四个项目中选择若干项目，若令x|1，第，?个项目被选中；.=1i=L2.3.4 i10，第i个项目未被选中； 用七的线性表达式表示从1，2,3项目中至少选2个：;只有项目2被选中，项目4才能被选对偶问题中的决策变量在经济意义上称为. 对偶单纯形法适用于下列线性规划：在求目标函数最大值时，所有非基变量的检验数都,但是某些基变量的值为. 若某个线性规划（称为对偶规划）有10个约束条件，则它的对偶规划（称为原规划）一定有个变量. 对偶单纯形法适用于下列线性规划：在求目标函数最大值时，所有非基变量的检验数都,但是某些基变量的值为.（）如果互为对偶的两个线性规划问题中一个有最优解，则另一个. 如果两个互为对偶的线性规划问题各有一个可行解，且相应的目标函数值相同，则这两个可行解21,考虑线性规划问题: maxz=5x+12x+4xx+2x+x5TOC\o1-5\h\z122x-x+3x=2 沪 6 2 12 0 -M CB 基 b x1 x2 x3 x4 x5 12 x2 8/5 0 1 -1/5 2/5 -1/5 5 x1 9/5 1 0 7/5 1/5 2/5 cj-zj 0 0 -3/5 -29/5 -M+2/5 x,x,x0. 用单纯形法求解，得其终1表如下: 尤4为松弛变量，尤5为人工变量，则上述模型的对偶模型为: TOC\o1-5\h\zminW=5y+2y+2y2^522y1-y2^12+3y24y10,y2无约束；对偶模型的最优解为；当两种资源分别单独增加一个单位时，目标函数值分别增加和；最优基的逆矩阵B-1=；如果原问题增加一个变量，则对偶问题的可行域将可能（变大还是变小）. maxz=x+x22,若线性规划问题为[2七+*12由图解法可知其最优解nx-1132一一， [x0,x无限制 为，最优目标值为.（）23,在求解线性规划的大M方法中，第一步要求解一个目标仅含变 量，且为极化的线性规划问题。（人工，小）24，若用大M法给出线性规划的第一个基可行解，则在求得最优解时，如有某个人工变量是基变量，说明原线性规划解的可行域是.（）线性规划模型的数据经常会发生变化，在求得线性规划最优解时要对这种变化进行分析，这种分析称为.（）若在线性规划模型中，约束条件右边的数据即向量b发生变化，那么它只能对已求最优单纯形表中的产生影响.（）当cj是非基变量的某个价值系数时，它的变化在单纯形表中在线性规划最优解中，若对应于某一约束的对偶变量为非零，则;若某一约束条件取严格不等式，则。 当线性规划的对偶问题具有无界解时，原问题。 答案: 1.决策；松弛；松弛；人工.2。x.x：-x：,,x：,x：，^0 3.所有检验数均N04。无穷多可行解5。。基可行解中每个分量均N0 6.非负，》07。单位列向量，等于零8。进基，出基 满足[4X=b的解，满足JBXb=b的解，满足JBX/b且使z=CX达最大的解. X0[X0BX=0\X0BX=0 所有检验数均0，剩余的资源，0.11。相同;B可行域的顶点；基可行解 1Q凸隹12X是一■个某右司彳〒觎1a