专题一 线性规划与单纯形法(Linear Programming & Simplex Method)

专题一 测试

1、单选题:
‌在线性规划模型中,没有非负约束的变量称为(             )。‏‌‏
选项:
A: 多余变量
B:  松弛变量
C:  自由变量
D: 人工变量
答案: 【  自由变量

2、单选题:
‌对于线性规划问题,下列说法不正确的是(              )。‍
选项:
A: 线性规划问题可能没有可行解
B: 在图解法中,线性规划问题的可行域都是“凸”区域
C: 线性规划问题如有最优解,则最优解可以在可行域顶点上达到
D: 线性规划问题一般都有最优解
答案: 【 线性规划问题一般都有最优解

3、单选题:
‏线性规划问题若有最优解,则一定可以在可行域的(              )上达到。‍
选项:
A: 顶点
B: 内点
C: 外点
D: 几何点
答案: 【 顶点

4、单选题:
‏若线性规划问题的最优解同时在可行域的两个顶点处达到,那么该线性规划问题最优解为(              )。‌
选项:
A: 两个
B: 零个
C: 无穷多个
D: 有限个
答案: 【 无穷多个

5、单选题:

设线性规划的约束条件为,则基本可行解为(            )。

‍选项:
A: ( 0,0,4,3)
B: (3,4,0,0)
C: (2,0,1,0)
D: (3,0,4,0)
答案: 【 (2,0,1,0)

6、单选题:

‌对于线性规划问题为其约束条件,B为A的一个的基,则B的可行基解成为极大值问题最优解的条件(             )。

‌选项:
A:

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

发表评论

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