线性规划期末试题及答案

线性规划期末试题及答案

《线性规划》试题

一.单项选择题(每小题2分,共20分)

1.在有两个变量的线性规划问题中,若问题有唯一最优解,则( )

A. 此最优解一定在可行域的一个顶点上达到。 B. 此最优解一定在可行域的内部达到。

C. 此最优解一定在可行域的一条直线段边界上达到。D. 此时可行域只有一个点。

2.设有两个变量的线性规划模型的可行域的图如下,若目标函数只在点处达到最优值,则此目标函数可能是( )

A. z =2x 1+x 2 B. z =x 2C. z =5x 1+x 2 D. z =x 1+8x 2

3. 若线性规划模型有可行解,则此线性规划( )

基可行解必唯一。基可行解有无穷多个。基可行解个数必有限。基可行解都是最优解。

4.任何一个线性规划模型的可行解是( )

A. 一个无界集合。B. 是一个闭多面凸集。C. 是一个空集。D. 是一个无边界的集合

5.设有下面线性规划问题有最优解,则( )

min f =CX

s . t . AX =b

X ≥0

A. 此目标函数在可行域上必有下界 B. 此目标函数在可行域上必有上界

C. 此目标函数在可行域上必有上界和下界 D. 此目标函数在可行域上必无下界

6.设有线性规划模型

min f =3x 1+x 2+x 3

x 1+x 2+x 3+x 4=6

s.t. 2x 1+3x 2+x 3=6

3x 1+4x 2=7

x i ≥0, i =1, 2, 3, 4

则( )是一组对应于基的基变量

A. x 1, x 2 B. x 1, x 2, x 3 C. x 1, x 3 D. x 2, x 3, x 4

7.设有线性规划模型

m a x 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. 一个问题有可行解且目标函数在可行集上无界,另一个模型无可行解。

免费下载该文档:线性规划期末试题及答案

线性规划期末试题及答案的相关文档搜索

相关文档
线性规划练习题含答案
线性规划练习题含答案_计算机硬件及网络_IT/计算机_专业资料。线性规划练习题含答案一、选择题 ? y ? ? x ? 2, ? 1.已知不等式组 ? y ? kx ? 1, 所...
运筹学2015学年期末考试题A卷及答案
运筹学2015学年期末考试题A卷及答案_教育学_高等教育_教育专区。运筹学2015学...2:线性规划的目标函数的系数是其对偶问题的__右端常数___;而若线性规划为最...
线性规划试题
线性规划试题_数学_高中教育_教育专区。二元一次不等式组和简单的线性规划模拟试卷...本大题共 6 小题,每小题 4 分,满分 24 分,把正确的答案写在题中横线上...
线性规划练习题含答案
线性规划练习题含答案_数学_高中教育_教育专区。线性规划练习题含答案一、选择题 A. ? 4 5 B.1 C.2 D.无法确定【答案】B【解析】解:如图所示 要是目标函...
《管理线性规划入门》2015期末试题及答案
《管理线性规划入门》2015期末试题及答案_管理学_高等教育_教育专区。《管理线性规划入门》2015期末试题及答案 《管理线性规划入门》2015 期末试题及答案 ...
《线性规划》期末试卷A
线性规划期末试卷A_理学_高等教育_教育专区。《线性规划期末试题,适用于大专...(15 分)某厂准备生产 A、B、C 三种产品,它们都消耗劳动力和材料,如 下表...
线性规划练习题含答案
线性规划练习题含答案_数学_高中教育_教育专区。线性规划练习题含答案一、选择题 ? y ? ? x ? 2, ? 1.已知不等式组 ? y ? kx ? 1, 所表示的平面区域...
最全的运筹学复习题及答案
最全的运筹学复习题及答案_管理学_高等教育_教育专区。四、把下列线性规划问题...100 ? 4500 4、本章作业 见本章练习题 3、本章典型例题分析 例:写出下列...
运筹学试卷及答案
运筹学试卷及答案_理学_高等教育_教育专区。单纯。。 运筹学考卷 考试时间: 第...(10 分, 每小题 2 分) 1、使用人工变量法求解极大化线性规划问题时,当...