运筹学填空题集.docVIP

第二章 线性规划的基本概念 1．线性规划问题是求一个_在一组条件下的极值问题。 2．图解法适用于含有变量的线性规划问题。 3 4．在线性规划问题的基本解中，所有的非基变量等于。 5．在线性规划问题中，基可行解的非零分量所对应的列向量 6．若线性规划问题有最优解，则最优解一定可以在可行域的 7．线性规划问题有可行解，则必有。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其_的集合中进行搜索即可得到最优解。 9．满足条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式_端加入变量。 12．线性规划模型包括三个要素。 13．线性规划问题可分为目标函数求值和_值两类。 14．线性规划问题的标准形式中，约束条件取式，目标函数求极值，而所有变量必须。 ．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解．在用图解法求解线性规划问题时，如果取得极值的等 17．求解线性规划问题可能的结果有。 线性规划的基本方法 1．线性规划的代数解法主要利用了代数消去法的原理，实现的转换，寻找最优解。 2．标准形线性规划典式的目标函数的矩阵形式是_ 。 3．对于目标函数极大值型的线性规划问题，用单纯型法求解 时，当基变量检验数0时，当前解为最优解。 4．用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为。 5．在单纯形迭代中，可以根据_表中判断线性规划问题无解。 ．在线性规划典式中，所有基变量的目标系数为。 7．当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入构造可行基。 8．在单纯形迭代中，选出基变量时应遵循法则。 ．线性规划典式的特点是。 ．对于目标函数求极大值线性规划问题在非基变量的检验数全部≤O、问题无界时，问题无解时情况下，单纯形迭代应停止。 ．在单纯形迭代过程中，若有某个0对应的非基变xk的系数列向量P_≤0_时，则此问题是无界的。 ．在线性规划问题的典式中，基变量的系数列向量为 13.对于求极小值而言，人工变量在目标函数中的系数应取-1 14.(单纯形法解基的形成来源共有三 种 15.在大M法中，M表示充分大正数第四章 线性规划的对偶理论 1．线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求的线性规划问题与之对应，反之亦然。 2．在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的。 3．如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为_。 4．对偶问题的对偶问题是_。 5．若原问题可行，但目标函数无界，则对偶问题。 6．若某种资源的影子价格等于k。在其他条件不变的情况下(假设原问题的最佳基不变)，当该种资源增加3个单位时。 。 7．线性规划问题的最优基为B，基变量的目标系数为，则其对偶问题的最优解Y﹡=。 8．若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优CX﹡Y﹡b。 9．若X、Y分别是线性规划的原问题和对偶问题的可行解，则CX≤Yb。 10．若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解，则有CX﹡b。 1．设线性规划的原问题为maxZ=CX，Ax≤b，X≥0，则 12．影子价格实际上是与原问题各约束条件相联系的的数量表现。 ．线性规划的原问题的约束条件系数矩阵为A，则其对。 ．在对偶单纯形法迭代中，若某0，且所有的a≥0(j=1，2，…)，则原问题_。 线性规划的灵敏度分析 1、灵敏度分析研究的是线性规划模型的数据变化对产生的影响。 2在线性规划的灵敏度分析中，我们主要用到的性质是_。 3．在灵敏度分析中，某个非基变量的目标系数的改变，将引起的检验数的变化。 4．如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围，则此基变量应。 5．约束常数b；的变化，不会引起解的的变化。 6．在某线性规划问题中，已知某资源的影子价格为Y，相应的约束常数b，在灵敏度容许变动范围内发生b1的变化，则新 (设原最优目标函数值为Z﹡) 7．若某约束常数b的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运用求解。 8．已知线性规划问题，最优基为B，目标系数为CB，若新增变xt，目标系数为t，系数列向量为Pt，则当时，不能 9．如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个。 10若某线性规划问题增加一个新的约束条件，在其最优单纯形表中将表现为增加。 ．线性规划灵敏度分析应在的基础上，分析系数 12．在某生产规划问题的线性规划模型中，变量x的目标Cj代表该变量所对应的产品的利润，则当某一非基变量第六章 物资调运规划运输问题 物资调运问题