第1章 线性规划

第一章随堂测验

1、单选题:
‏下列说法错误的是()‌
选项:
A: 线性规划问题的可行解是基可行解的充要条件是它的非零向量所对应的列向量线性无关。
B: 线性规划问题有可行解,则必有基可行解。
C: 若线性规划问题有最优解,则一定存在一个基可行解是它的最优解。
D: 线性规划问题的基可行解的个数是有限的,不超过m个。
答案: 【 线性规划问题的基可行解的个数是有限的,不超过m个。

2、单选题:

下表为采用单纯形表求解某线性规划问题时部分单纯性表,请指出在这一步变换中出基、入基变量是()

‌选项:
A: x4 x2 
B: x2 x6
C: x6 x2
D: x2 x7
答案: 【 x6 x2

3、判断题:

下面将线性规划模型化为标准型的做法是否正确( )

‎选项:
A: 正确
B: 错误
答案: 【 错误

4、填空题:
在线性规划问题中,约束方程组的系数矩阵A(假定m<=n)的任意一个m*m的非奇异子方阵,成为线性规划问题的一个       ‌
答案: 【 基、基阵

第2章 对偶理论与灵敏度分析

第二章随堂测验

1、判断题:
给定一个线性规划问题,一定存在它的一个对偶问题​
选项:
A: 正确
B: 错误
答案: 【 正确

2、填空题:
‌(对偶定理)若原始问题有最优解,那么       也有最优解,且目标函数值    ‌
答案: 【 对偶问题、

剩余75%内容付费后可查看

发表评论

电子邮件地址不会被公开。 必填项已用*标注