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

《线性规划》试题 一．单项选择题（每小题 2 分，共 20 分） 在有两个变量的线性规划问题中，若问题有唯一最优解，则（ ） A.此最优解一定在可行域的一个顶点上达到。 B.此最优解一定在可行域的内部达到。C.此最优解一定在可行域的一条直线段边界上达到。D.此时可行域只有一个点。 设有两个变量的线性规划模型的可行域的图如下，若目标函数只在点处达到最优值，则此目标函数可能是（ ） z ? 2x ? x B1B B 1 B B 2 3 A 1 A 2 A 3 z ? x 2 z ? 5x ? x 1 2 z ? x 1 8x 2 若线性规划模型有可行解，则此线性规划（ ） 基可行解必唯一。基可行解有无穷多个。基可行解个数必有限。基可行解都是最优解。 任何一个线性规划模型的可行解是（ ） 一个无界集合。B.是一个闭多面凸集。C.是一个空集。D.是一个无边界的集合 设有下面线性规划问题有最优解，则（ ） min f ? CX s.t.AX ? b X ? 0 此目标函数在可行域上必有下界 B.此目标函数在可行域上必有上界 C. 此目标函数在可行域上必有上界和下界 D.此目标函数在可行域上必无下界6．设有线性规划模型 min f ? 3x ? x ? x 1 2 3 x ? x 1 2 ? x ? x ? 6 3 4 s.t. 2x ? 3x ? x ? 6 1 2 3 3x ? 4x ? 7 1 2 x ? 0, i ? 1,2,3,4 i 则（ ）是一组对应于基的基变量 x , x 1 2 x , x , x 1 2 3 x , x 1 3 x 2 , x , x 3 4 设有线性规划模型 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 设有两个对偶的线性规划问题的模型，下面说法正确的是（ ） A.一个模型有可行解且目标函数在可行集上无界，另一个模型有可行解。 B.一个问题有可行解且目标函数在可行集上有界，但另一个问题无可行解。C.一个问题有可行解且目标函数在可行集上无界，另一个模型无可行解。 D.两个问题都有可行集，但目标函数在可行集上都无界。 9．下列有关运输问题的陈述不正确的有（ ） A.对平衡的运输问题来说，一定存在可行解。 B.对不平衡的运输问题来说，可能不存在最优解 C.若对一外运输问题来说存在最优解，则可断定此运输问题一定是平衡运输问题D.若地一个运输问题来说存在可行解，则可断定此运输问题一定是平衡运输问题10．下列图形不存在闭回路的有（ ） 二．填空题（每小题 2 分，共 20 分） 对于线性规划模型， 的可行解称 为问题的最优解。 下列线性规划模型 min f ? ?x ? x 1 2 ? 2x ? x ? 2 1 2 s.t. x ? x ? 0 1 2 的标准型是 x ? 0, x ? 0 1 2 。 设有线性规划模型 min f ? CX s.t. AX ? ?n j ?1 p （其中 p j j 为矩阵A 的第 j 列） j X ? 0 (秩（A）=m=A 的行数) 则 称为基（阵）。 设有线性规划模型 min f ? CX s.t.AX ? ?n x p j j j ?1 ? b, ( p , p 1 2 ,? ? ?, p m ) 为矩阵A 的基阵。 X ? 0 称为基可行解。 15 ． 设标准线性规划模型非基变量的下标集是 R ， 典式中的目标函数为 min f ? f 0 ? ? ? j?R x ，则当所有检验数 时，对应的基可行解 X 0 为 j 最优解。 X 0 是线性规划模型 min f ? CX s.t.AX ? b X ? 0 的最优基可行解，对应的基阵为 B，则U 0 ? 是其对偶线性规划模型的最优解。 设 X 0 是线性规划模型 min f ? CX s.t.AX ? b X ? 0 的最优基可行解，U 0 是其对偶线性规划模型的最优解，则 X 0与U 0 的关系是 。 对于运输问题的一个基可行解，设 x kl 余顶点的闭回路为： 为一非基变量，并设从 x kl 出发基变量为其 x , x , x , x kl kq p q p q 1 1 1 1 2 ,? ? ?, x , x p q p l l l l 还知，该闭回路上偶序顶点对应运价及奇序顶点对应的运价，则x kl 为 的对应的检验数 。 设运输问题的数据如下表： 用左上角法求得初始方案为 。 已知： x 0 ? (x 0 ,? ? ?, x 0 ) 是 Ax ? b,0