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