大工14秋《运筹学》在线作业1作业及答案

木匠14秋运筹学网上作业1作业与回答一、单项选择题(共5题，共40分)。 (得分： 40分v1 .线性规划问题的最佳解如果不是唯一的话，就在其最佳的单纯形状表()中。a .非基变量的检验数均为零b .非基变量的检验数必须为零c .非基变量的检验数不必为零d .非基变量的检验数均小于零正确答案： b满分： 8分得分： 8分2 .线性规划问题的数学模型由目标函数、约束条件和()三部分组成。a .非负条件b .顶点集合c .最佳解d .决策变量正确答案： d满分： 8分得分： 8分3 .满足线性规划问题所有制约条件的解称为()a .可行性解b .基本可能的解c .没有边界解d .最佳解正确答案： a满分： 8分得分： 8分4 .线性规划的图解法通常应用于决策变量为()的线性规划模型。a .一个b .两个c .三个d .四个正确答案： b满分： 8分得分： 8分5 .以简单形式求解线性规划问题时，判断当前解是否为最佳解的标准是所有非基变量的检验常数。a .正b .负c .舞弊d .非负正确答案： c满分： 8分得分： 8分二、判断问题(共15道题，共60分)。 (得分： 60分v1 .线性规划问题的最优解必须满足约束条件，使目标函数成为最优值。a .错误b .正确正确答案： b满分： 4分得分： 4分2 .如果线性规划问题的可行域为空集，则表明存在不一致的约束条件。a .错误b .正确正确答案： b满分： 4分得分： 4分3 .线性规划问题中非基变量的检验数永远为零。a .错误b .正确正确答案： a满分： 4分得分： 4分4 .单纯形法是求解线性规划问题的极有效、方便的方法。a .错误b .正确正确答案： b满分： 4分得分： 4分5 .对偶单纯形法将单纯形法应用于对偶问题的计算，基本思想在保持对偶问题可行解的基础上，通过迭代减小目标函数，当原问题也达到可行解时，得到目标函数的最优值。a .错误b .正确正确答案： b满分： 4分得分： 4分6 .线性规划问题的可行域不是空域时，其顶点一定存在最优解。a .错误b .正确正确答案： b满分： 4分得分： 4分7 .以简单的形式求解线性规划问题时，如果最终表的非基底变量的检验数都在零以下，则该模型必定具有唯一的最佳解。a .错误b .正确正确答案： b满分： 4分得分： 4分8 .线性规划对偶问题的对偶问题必定是原问题。a .错误b .正确正确答案： b满分： 4分得分： 4分9 .在用单纯形法求解线性规划问题的过程中，所有基变量的检验数必须为零。a .错误b .正确正确答案： b满分： 4分得分： 4分10 .对偶问题的任何可执行解的目标函数值总是大于原始问题的任何可执行解的目标函数值。a .错误b .正确正确答案： a满分： 4分得分： 4分11 .线性规划的原问题和对偶问题之间有对偶关系。a .错误b .正确正确答案： b满分： 4分得分： 4分12 .在以简单形式求解一般线性规划的情况下，在目标函数求最小值时，如果所有检验数都在零以下，则问题为最佳。a .错误b .正确正确答案： a满分： 4分得分： 4分13 .线性规划原始问题没有可行解的情况下，其对偶问题没有可行解。a .错误b .正确正确答案： a满分： 4分得分： 4分14 .影子价格是资源优化配置下资源的理想价格，资源影子价格与资源短缺有关。a .错误b .正确正确答案