大工12秋运筹学在线作业1-3答案.docVIP

大工12秋《运筹学》在线作业1试卷总分：100? ?测试时间：--一、单选题（共5道试题，共40分。）1.线性规划的变量个数与其对偶问题的（C）相等。A. 变量目标函数B. 变量约束条件C. 约束条件个数D. 不确定满分：8分2.下列有关线性规划问题的标准形式的叙述中错误的是（C）。A. 目标函数求极大B. 约束条件全为等式C. 约束条件右端常数项全为正D. 变量取值全为非负满分：8分3.下列叙述正确的是（A）。A. 线性规划问题，若有最优解，则必是一个基变量组的可行基解B. 线性规划问题一定有可行基解C. 线性规划问题的最优解只能在最低点上达到D. 单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次满分：8分4.若线性规划问题的最优解不唯一，则在其最优单纯形表上（B ）。A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零满分：8分5.如果原问题为无界解，则对偶问题的解是（A ）。A. 无解B. 无穷多解C. 无界解D. 不能确定满分：8分二、判断题（共15道试题，共60分。）1.线性规划问题的最优解必须是满足约束条件要求，并使目标函数达到最优值B.。A. 错误B. 正确满分：4分2.求解有人工变量的线性规划问题，可以采用大M法或二阶段法。B.A. 错误B. 正确满分：4分3.设P是线性规划问题，D是其对偶问题，若P有最优解，则D不一定有最优解。A.A. 错误B. 正确满分：4分4.利用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数小于或等于零，则问题达到最优。AA. 错误B. 正确满分：4分5.线性规划可行域的顶点一定是最优解。AA. 错误B. 正确满分：4分6.利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。BA. 错误B. 正确满分：4分7.若某线性规划问题存在最优解，最优解一定对应可行域边界上的一个点B。A. 错误B. 正确满分：4分8.线性规划问题的基本类型是“min”型问题。AA. 错误B. 正确满分：4分9.图解法同单纯形法虽然求解的形式不同，但从几何上解释两者是一致的。BA. 错误B. 正确满分：4分10.线性规划可行域的顶点一定不是基解。AA. 错误B. 正确满分：4分11.图解法同单纯形法虽然求解的形式不同，但从几何意义上解释，两者是一致的B。A. 错误B. 正确满分：4分12.对偶问题的对偶为原问题。BA. 错误B. 正确满分：4分13.设P是线性规划问题，D是其对偶问题，则D的对偶问题为P。BA. 错误B. 正确满分：4分14.线性规划问题中若可行域是空集，则表明其存在矛盾的约束条件。BA. 错误B. 正确满分：4分15.设P是线性规划问题，D是其对偶问题，则二者最优值肯定相等。BA. 错误B. 正确满分：4分 第1题(B)线性规划问题的最优解必须是满足约束条件要求，并使目标函数达到最优值。 第2题(B)求解有人工变量的线性规划问题，可以采用大M法或二阶段法。 第3题(A)设P是线性规划问题，D是其对偶问题，若P有最优解，则D不一定有最优解。 第4题(A)利用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数小于或等于零，则问题达到最优。 第5题(A)线性规划可行域的顶点一定是最优解。 第6题(B)利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。 第7题(B)若某线性规划问题存在最优解，最优解一定对应可行域边界上的一个点。 第8题(A)线性规划问题的基本类型是“min”型问题。 第9题(B)图解法同单纯形法虽然求解的形式不同，但从几何上解释两者是一致的。 第10题(A)线性规划可行域的顶点一定不是基解。 第11题(B)图解法同单纯形法虽然求解的形式不同，但从几何意义上解释，两者是一致的。 第12题(B)对偶问题的对偶为原问题。 第13题(B)设P是线性规划问题，D是其对偶问题，则D的对偶问题为P。 第14题(B)线性规划问题中若可行域是空集，则表明其存在矛盾的约束条件。 第15题(B)设P是线性规划问题，D是其对偶问题，则二者最优值肯定相等。 大工12秋《运筹学》在线作业2试卷总分：100? ?测试时间：--一、单选题（共5道试题，共40分。）1.若运输问题在总供应量大于总需要量时，则（D）。A. 必须用线性规划单纯形法求最优解B. 不存在可行解C. 虚设一个供应点D. 虚设一个需求点满分：8分2.下列步骤中，不属于目标规划模型图解法的为（B）。A. 作