管理运筹学学习通超星期末考试答案章节答案2024年

管理运筹学学习通超星期末考试章节答案2024年对于一个有n项任务需要有n个人去完成的分配问题，其解中去1的变量数为______个。

答案:n已知整数规划问题IP，其相应的松驰问题记为IP’，若问题IP’无可行解，则问题IP____________。

答案:无可行解用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的________。

答案:下界/star3/origin/0363e7dbfd431637f7207b0aaa3e5c49.png

答案:（3,2）下列对“指派问题”的描述中，不正确的是（

）

答案:匈牙利法可直接求解极大化的指派问题分枝定界法中（

）

答案:最大值问题的目标值是各分枝的上界求解最大值问题时，整数规划的最优解与其对应的线性规划的最优解之间的关系是（

）

答案:整数规划的最优解小于等于其线性规划的最优解/star3/origin/7ff6f4f66db1d2de776499324c893847.png

答案:51下述说法错误的是（

）

答案:0-1整数规划模型目标函数可以是非线性以下不属于整数规划解法的是（

）

答案:表上作业法原问题有可行解而对偶问题无可行解，则原问题有_________。

答案:无界解对偶问题有无界解，原问题______。

答案:无可行解原问题任一可行解的目标函数值是其对偶问题目标函数值的________；对偶问题任一可行解的目标函数值是其原问题目标函数值的________

答案:下界;上界若X*和Y*分别是线性规划的原问题和对偶问题的最优解，则有CX*_____Y*b。

答案:=；等于若X、Y分别是线性规划的原问题和对偶问题的可行解，则有CX_____Yb。

答案:；小于等于若原问题的某一个可行解与对偶问题的某一可行解的目标函数值相等，则它们分别是原问题和对偶问题的__________。

答案:最优解若原始问题有最优解，那么对偶问题也有最优解，且目标函数值_________。

答案:相等；相同约束方程中常数项bk变为bk+bk时，最优单纯形表中的系数矩阵和zj的变化为（

）

答案:系数矩阵不变，zk不变，其他的zj不变在灵敏度分析中，增加一个约束条件在实际问题中反映为增加（

）

答案:一道工序在灵敏度分析中，增加一个变量在实际问题中反映为增加（

）

答案:一种产品/star3/origin/84784c91b0d20feea6ea265622b34835.png

答案:ZW原问题与对偶问题的最优（

）相同。

答案:目标值关于互补松定理下列说法错误的是（

）

答案:线性规划取最优解时，若对应某一约束条件的对偶变量=0，该约束严格取≠原问题的对偶问题有最优解，将最优解带入对偶问题的约束条件，发现第i个约束条件严格不等号成立，根据互补松定理，该线性规划原问题的最优解满足（

）

答案:第i个决策变量为0在要求写出原问题的对偶问题时，原问题的第i个约束条件为等式约束时，对应对偶问题（

）

答案:第i个变量无非负限制根据对偶问题的性质，请从以下选项中，选出所述内容是正确的（

）

答案:当原问题为无界解时，其对偶问题无可行解人工变量在求最大值的目标函数里的系数为________，该方法叫做大M法，M叫做________。

答案:-M;罚因子线性规划问题数学模型三要素：_______、_______、_______。

答案:决策变量;目标函数;约束条件若某个基本可行解所有检验数σj≤0，则该解是_______。

答案:最优解求目标函数最大值的线性规划问题具有唯一最优解是指（

）

答案:最优单纯形表中非基变量检验数全部非零对于最终单纯形表中的最优解，如果存在某个非基变量的检验数为0，则该线性规划（

）

答案:有无穷多最优解求目标函数最大值的线性规划问题，最终单纯形表中检验数均<0，最终人工变量取大于0的值，则该线性规划（

）

答案:无可行解对于有最优解的线性规划问题，其松剩余变量和人工变量之间相比较（

）

答案:前者可以取非0值，后者只能取0进行基变换的目的是（

）

答案:寻找新的基本可行解，使得目标函数值更优

线性规划的数学模型

答案:规划问题的数学模型中，决策变量的取值是连续的，目标函数是决策变量的线性函数，约束条件是含决策变量的线性等式或不等式，则该类规划问题的数学模型称为线性规划的数学模型。在线性规划问题中，约束方程组的系数矩阵A(假定m<=n)的任意一个m*m的非奇异子方阵，成为线性规划问题的一个________。

答案:基满足_____条件的基本解称为基本可行解。

答案:非负若线性规划问题有最优解，则最优解一定可以在可行域的_______达到。

答案:顶点；极点在线性规划问题的基本解中，所有的非基变量等于________。

答案:零；0线性规划问题的可行解是指满足________的解。

答案:所有约束条件若线性规划问题有最优解，一定存在一个_________是最优解。

答案:基可行解线性规划问题的基可行解X对应线性规划问题可行域的__________。

答案:顶点若线性规划问题存在可行解,则问题的可行域是_________。

答案:凸集通常线性规划问题总是含有多个可行解，称全部可行解的集合为__________，可行域中使目标函数值达到最优的可行解称为__________。

答案:可行域;最优解标准形式的线性规划模型中，目标函数为求___________，约束条件全为___________，约束条件右端常数项bi全为___________，变量xj的取值全为___________。

答案:极大值;等式;非负值;非负值当可行域无界时，线性规划的解不可能的情况是（

）

答案:无可行解求解线性规划模型时，引入人工变量是为了（

）

答案:确定一个初始的基本可行解X是线性规划的基本可行解则有（

）

答案:X中的基变量非负，非基变量为零单选线性规划问题若有最优解，则最优解（）

答案:定在其可行域顶点达到基本解

答案:若在约束方程组系数矩阵中找到一个基，令其非基变量为零，再求解该m元线性方程组可得到唯一解，该解称之为线性规划的基本解。可行解是（）

答案:满足所有约束条件的解运筹学

答案:运筹学是指通过运用科学方法研究