线性规划练习题.doc

作业1第7题A.AB.BC.CD.D答案:D标准答案：D您的答案：题目分数：1.0此题得分：0.02第8题 下列不满足线性规划问题的典式要求的是（ ）。A. 线性规划模型必须是标准形 B. 基必须是单位矩阵。C. 基变量可以出现在目标函数中 D. 非基变量可以出现在目标函数中。A.AB.BC.CD.D答案:C标准答案：C您的答案：题目分数：1.0此题得分：0.03第13题A.AB.BC.CD.D答案:B标准答案：B您的答案：题目分数：1.0此题得分：0.04第14题A.AB.BC.CD.D答案:D标准答案：D您的答案：题目分数：1.0此题得分：0.05第15题A.AB.BC.CD.D答案:A标准答案：A您的答案：题目分数：1.0此题得分：0.06第16题A.AB.BC.CD.D答案:B标准答案：B您的答案：题目分数：1.0此题得分：0.07第17题A.AB.BC.CD.D答案:A标准答案：A您的答案：题目分数：1.0此题得分：0.08第18题若用二阶段法求没有可行解的线性规划问题，则在最后一张单纯表上（ ）。A. 人工变量的检验数没有正数B. 人工变量的检验数没有负数C. 非基变量中有人工变量 D.基变量中有人工变量A.AB.BC.CD.D答案:D标准答案：D您的答案：题目分数：1.0此题得分：0.09第19题A.AB.BC.CD.D答案:D标准答案：D您的答案：题目分数：1.0此题得分：0.010第20题若目标函数求极小值的线性规划问题没有最优解，则在最后一张单纯表上（ ）。A. 对应非基变量的列上的系数没有正数B. 基变量的取值有负数C. 检验数没有负数 D.检验数为负的非基变量对应的列上的系数没有正数A.AB.BC.CD.D答案:D标准答案：D您的答案：题目分数：1.0此题得分：0.011第21题A.AB.BC.CD.D答案:D标准答案：D您的答案：题目分数：1.0此题得分：0.012第26题A.AB.BC.CD.D答案:B标准答案：B您的答案：题目分数：1.0此题得分：0.013第28题A.AB.BC.CD.D答案:A标准答案：A您的答案：题目分数：1.0此题得分：0.014第33题A.AB.BC.CD.D答案:D标准答案：D您的答案：题目分数：1.0此题得分：0.015第34题A.AB.BC.CD.D答案:D标准答案：D您的答案：题目分数：1.0此题得分：0.016第35题A.AB.BC.CD.D答案:D标准答案：D您的答案：题目分数：1.0此题得分：0.017第36题A.AB.BC.CD.D答案:A标准答案：A您的答案：题目分数：1.0此题得分：0.018第46题检验有无迂回时，必须对（ ）进行。A. 无流向的边所在的圈 B. 只有一边无流向的圈C. 所有有流向的边所在的圈 D. 所有无流向的边所在的圈A.AB.BC.CD.D答案:D标准答案：D您的答案：题目分数：1.0此题得分：0.019第47题A.AB.BC.CD.D答案:A标准答案：A您的答案：题目分数：1.0此题得分：0.020第48题A.AB.BC.CD.D答案:D标准答案：D您的答案：题目分数：1.0此题得分：0.021第49题A.AB.BC.CD.D答案:A标准答案：A您的答案：题目分数：1.0此题得分：0.022第50题A.AB.BC.CD.D答案:C标准答案：C您的答案：题目分数：1.0此题得分：0.023第22题线性规划问题的对偶问题的对偶问题一定是原问题。（ ）答案:正确标准答案：1您的答案：题目分数：1.0此题得分：0.024第23题规范形式的线性规划问题的对偶仍然是规范形式。（ ）答案:正确标准答案：1您的答案：题目分数：2.0此题得分：0.025第24题答案:正确标准答案：1您的答案：题目分数：2.0此题得分：0.026第25题答案:正确标准答案：1您的答案：题目分数：2.0此题得分：0.027第29题在线性规划问题的标准型中，变量必须为正数。（ ）答案:错误标准答案：0您的答案：题目分数：2.0此题得分：0.028第30题若线性规划的可行解集非空且有界，则一定有最优解。（ ）答案:正确标准答案：1您的答案：题目分数：2.0此题得分：0.029第31题如果线性规划问题有两个不同的最优解，则该线性规划一定有多重最优解。（ ）答案:正确标准答案：1您的答案：题目分数：2.0此题得分：0.030第37题用单纯形法可以判断线性规划问题有可行解，但无最优解。（ ）答案:正确标准答案：1您的答案：题目分数：1.0此题得分：0.031第38题在线性规划问题的标准型中，常数都大于或等于零。（ ）答案:正确标准答案：1您的答案：题目分数：2.0此题得分：0.032第39题图解法是直接在平面直角坐标系中作图来解线性规划问题的一种方法，这种方法只适合于求解两个变量的线性规划问题。（ ）答案:正确标准答案：1您的答案：题目分数：2.0此题得分：0.033第40题答案:错误标准答案：0您的答案：题目分数：2.0此题得分：0.034第51题求最低运费的运输问题时，最优运费唯一。（ ）答案:正确标准答案：1您的答案：题目分数：1.0此题得分：0.035第52题线性规划问题的所有最优解一定都在可行解集合的极点上得到。（ ）答案:错误标准答案：0您的答案：题目分数：2.0此题得分：0.036第53题答案:错误标准答案：0您的答案：题目分数：2.0此题得分：0.037第54题答案:错误标准答案：0您的答案：题目分数：2.0此题得分：0.038第1题答案: 标准答案： 您的答案：题目分数：1.0此题得分：0.039第2题答案: 人工变量；无可行解标准答案： 人工变量；无可行解您的答案：题目分数：1.0此题得分：0.040第3题答案: 标准答案： 您的答案：题目分数：1.0此题得分：0.041第4题答案: 标准答案： 您的答案：题目分数：1.0此题得分：0.042第5题答案: 标准答案： 您的答案：题目分数：1.0此题得分：0.043第6题答案: 标准答案： 您的答案：题目分数：1.0此题得分：0.044第9题答案: 标准答案： 您的答案：题目分数：1.0此题得分：0.045第10题答案: 标准答案： 您的答案：题目分数：1.0此题得分：0.046第11题答案: 标准答案： 您的答案：题目分数：1.0此题得分：0.047第12题答案: 标准答案： 您的答案：题目分数：1.0此题得分：0.048第32题答案: 标准答案： 您的答案：题目分数：4.0此题得分：0.049第42题答案: 标准答案： 您的答案：题目分数：1.0此题得分：0.050第43题答案: 标准答案： 您的答案：题目分数：1.0此题得分：0.051第44题答案: 标准答案： 您的答案：题目分数：1.0此题得分：0.052第45题答案: 标准答案： 您