线性规划期末试题及答案.pdfVIP

《线性规划》试题 一．单项选择题（每小题 2 分，共 20 分） 1．在有两个变量的线性规划 问题中，若问题有唯一最优解，则 （ ） A.此最优解一定在可行域的一个顶点上达到。 B.此最优解一定 在可行域的内部达到。 C.此最优解一定在可行域的一条直线段边界上达到。D.此时可行 域只有一个点。 2．设有两个变量的线性规划模型的可行域的 图如下，若目标函 数只在 处达到最优值，则此目标函数可能是（ ） A. z  2x  x B. z  x C. z  5x  x D. z  x  8x 1 2 2 1 2 1 2 3.若线性规划模型有可行解，则此线性规划（ ） 基可行解必唯一。基可行解有无穷多个。基可行解个数必有限。基 可行解都是最优解。 4．任何一个线性规划模型的可行解是（ ） A. 一个无界集合。B.是一个闭多面凸集。C.是一个空集。D.是 一个无边界的集合 5．设有下面线性规划 问题有最优解，则（ ） min f  CX s.t.AX  b X  0 A. 此目标函数在可行域上必有下界 B.此目标函 数在可行域上必有上界 C. 此目标函数在可行域上必有上界和下界 D.此目标函数在 可行域上必无下界 6．设有线性规划模型 min f  3x1  x 2  x3 x  x  x  x  6 1 2 3 4 2x  3x  x  6 1 2 3 s.t. 3x  4x  7 1 2 xi  0,i  1,2,3,4 则（ ）是一组对应于基的基变量 A. x , x B. x , x , x C. x , x D. x , x , x 1 2 1 2 3 1 3 2 3 4 7．设有线性规划模型 max f  CX s.t.AX  b X  0 则它的对偶线性规划的目标函数是（ ） A. max g  CX B. min g  Cb C. min g  Ub D. max g  CX 8．设有两个对偶的线性规划 问题的模型，下面说法正确的是 （ ） A.一个模型有可行解且目标函数在可行集上无界，另一个模型有 可行解。 B.一个问题有可行解且目标函数在可行集上有界，但另一个问题 无可行解。 C.一个问题有可行解且目标函数在可行集上无界，另一个模型无 可行解。 D.两个 问题都有可行集，但目标函数在可行集 B B B 1 2 3 上都无界。 9．下列有关运输问题的陈述不正确的有（ ） A 1 A.对平衡的运输问题来说，一定存在可行解。 B.对不平衡的运输问