《大工14秋运筹学在线作业1作业及答案.docx》由会员分享，可在线阅读，更多相关《大工14秋运筹学在线作业1作业及答案.docx（7页珍藏版）》请在三一文库上搜索。
1、大工14秋?运筹学?在线作业 1作业及答案一、单项选择题共5道试题,共40分.得分：40V1. 假设线性规划问题的最优解不唯一,那么在其最优单纯形表上A. 非基变量的检验数都为零 B.非基变量检验数必有为零r c.非基变量检验数不必有为零者D.非基变量的检验数都小于零正确答案：B总分值：8分得分：8三个局部组成.2. 线性规划问题的数学模型由目标函数、约束条件以及A. 非负条件B. 顶点集合C. 最优解 D.决策变量正确答案：D总分值：8分得分：83. 满足线性规划问题所有约束条件的解称为. A.可行解B. 根本可行解U c.无界解D. 最优解正确答案：A总分值：8分得分：84. 线性规划的图
2、解法通常适用于决策变量为的线性规划模型.A. 一个* B.两个C. 三个D. 四个正确答案：B总分值：8分得分：85. 用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应 为.A. 正B. 负* C.非正D.非负正确答案：C总分值：8分得分：8二、判断题共15道试题,共60分.得分：60V1. 线性规划问题的最优解必须是满足约束条件要求,并使目标函数到达最优值.Z A.错误* B.正确正确答案：B总分值：4分得分：42. 假设某线性规划问题的可行域是空集,那么说明存在矛盾的约束条件.A.错误 B.正确正确答案：B总分值：4分得分：43. 线性规划问题中非基变量的
3、检验数永远为零. A.错误厂 B.正确正确答案：A总分值：4分得分：44. 单纯形法是求解线性规划问题的一种极为有效和方便的方法.仁A.错误 B.正确正确答案：B总分值：4分得分：45. 对偶单纯形法,是将单纯形法应用于对偶问题的计算,根本思想是保持对偶问题为可行解的基 础上,通过迭代,减小目标函数,当原问题也到达可行解时,即得到了目标函数的最优值.yi a.错误 B.正确正确答案：B总分值：4分得分：46. 假设线性规划问题的可行域非空有界,那么其顶点中必存在最优解.ri a.错误 b.正确正确答案：B总分值：4分得分：47. 用单纯形法求解线性规划问题时,假设最终表上非基变量的检验数均严格
4、小于零,那么该模型一定 有惟一的最优解. B.正确正确答案：B总分值：4分得分：48. 线性规划对偶问题的对偶问题一定是原问题.口 A.错误+ B.正确正确答案：B总分值：4分得分：49. 利用单纯形法求解线性规划问题的过程中,所有基变量的检验数必为零.鬥A.错误 B.正确正确答案：B总分值：4分得分：410. 对偶问题的任何可行解的目标函数值总是大于原问题任何可行解的目标函数值. A.错误C B.正确正确答案：A总分值：4分得分：411. 线性规划的原问题与其对偶问题之间存在着互为对偶的关系.A.错误 B.正确正确答案：B总分值：4分得分：412. 利用单纯形法求解一般线性规划时,当目标函数求最小值时,假设所有的检验数小于或等于零, 那么问题到达最优.；J| B.正确正确答案：A总分值：4分得分：413假设线性规划的原问题无可行解时,其对偶问题无可行解. A.错误r b.正确正确答案：A总分值：4分得分：414. 影子价格是资源最优配置下资源的理想价格,资源的影子价格与资源的紧缺度有关.C A.错误 B.正确正确答案：B总分值：4分得分：415. 求解有人工变量的线性规划问题,可以采用大M法或二阶段法.同A.错误+ B.正确正确答案：B总分值：4分得分：4