第一章随堂测验

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的非奇异子方阵，成为线性规划问题的一个       ‌
答案: 【 基、基阵】

第二章随堂测验

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

2、填空题：
‌（对偶定理）若原始问题有最优解，那么       也有最优解，且目标函数值    ‍
答案: 【 对偶问题、相同】

3、填空题：
对偶问题的对偶就是     ‌​‌
答案: 【 原问题】

4、填空题：
（最优准则）若原问题的某一个可行解与对偶问题的某一可行解的目标函数值相等，则它们分别是原问题和对偶问题的     ‎
答案: 【 最优解】

第三章随堂测验

1、单选题：
表（1），（2），（3）中给出的调运方案可以作为表上作业法求解时的初始解的是（ ）（抽象讨论运输问题不标明单位）‌‎表（1）‌‎产地 销地‌‎B1‌‎B2‌‎B3‌‎B4‌‎B5‌‎B6‌‎产量‌‎A1‌20‌10‌30‌‎A2‌30‌20‌50‌‎A3‌10‌10‌50‌5‌75‌‎A4‌20‌20‌‎销量‌20‌40‌30‌10‌50‌25‌表（2）‎产地 销地‌‎B1‌‎B2‌‎B3‌‎B4‌‎B5‌‎B6‌‎产量‌‎A1‌‎30‌30‌‎A2‌20‌30‌25‌50‌‎A3‌10‌30‌10‌75‌‎A4‌20‌20‌‎销量‌20‌40‌30‌10‌20‌25‌‎表（3）‌‎产地 销地‌‎B1‌‎B2‌‎B3‌‎B4‌‎产量‌‎A1‌6‌5‌11‌‎A2‌5‌4‌2‌11‌‎A3‌5‌3‌8‌‎销量‌5‌9‌9‌7‌
选项：
A: （1）
B: （2)
C: (3)
D: (1)、(3)
答案: 【 （1）】

2、判断题：
‎对产销平衡运输问题，所有约束条件不一定是等式约束 （ ）‍
选项：
A: 正确
B: 错误
答案: 【 错误】

3、填空题：
采用表上作业法求解运输问题是一种简便而有效的方法，那么在确定初始可行解的时候可采用哪些方法          ‏
答案: 【 最小元素法##%_YZPRLFH_%##伏格尔法##%_YZPRLFH_%##最小元素法、 伏格尔法】

4、填空题：
‎得到运输问题的初始解以后，即应该对这个解进行最优性判别。判别的方法是计算     的检验数。因运输问题的目标函数要求实现最小化，故当所有检验数都     时为最优解。‍
答案: 【 非基变量、大于等于零##%_YZPRLFH_%##空格、大于等于零】

5、填空题：
在求解某运输问题时得到初始方案如表1，请填写采用位势法判断检验数时部分缺失值：A=   。‌‏表1‌‏ ‌‏B1‌‏B2‌‏B3‌‏B4‌‏产量‌‏A1‌‏ ‌‏ ‌‏55‌‏ ‌‏55‌‏A2‌‏40‌‏30‌‏ ‌‏ ‌‏70‌‏A3‌‏ ‌‏15‌‏0‌‏60‌‏75‌‏销量‌‏40‌‏45‌‏55‌‏60‌‏200‌‏位势法判断检验数：‌‏ ‌‏B1‌‏B2‌‏B3‌‏B4‌‏ui‌‏A1‌‏-1‌‏4‌‏0‌‏3‌‏0‌‏A2‌‏0‌‏0‌‏3‌‏0‌‏1‌‏A3‌‏0‌‏0‌‏0‌‏0‌‏5‌‏Vj‌‏4‌‏2‌‏A‌‏3‌‏ ‌
答案: 【 2】

第五章随堂测验

1、单选题：
有4个工人，要指派他们分别完成4种工作，每人做各种工作所消耗的时间如表1所示，问指派哪个人去完成哪种工作，可使总的消耗时间为最小？‎‎表1‎​工人    工种‎​A‎​B‎​C‎​D‎​甲‎15‎18‎21‎24‎​乙‎19‎23‎22‎18‎​丙‎26‎17‎16‎19‎​丁‎19‎21‎23‎17‎‎​‎
选项：
A: 甲—A，乙—D，丙—C，丁—B
B: 甲—B，乙—D，丙—C，丁—A
C: 甲—A，乙—D，丙—B，丁—C
D: 甲—C，乙—D，丙—A，丁—B
答案: 【 甲—A，乙—D，丙—C，丁—B】

2、单选题：
‍学生A、B、C、D的各门成绩如表2所示，现将此4名学生派去参加各门课的单项竞赛。竞赛同时举行，每人只能参加一项。若以他们的成绩作为选派依据，应如何分配最为有利？​表2​‍学生  课程​‍数学​‍物理​‍化学​‍外语​‍A​89​92​68​81​‍B​87​88​65​78​‍C​95​90​85​72​‍D​75​78​89​96​
选项：
A:  A—物理，B—数学，C—化学，D—外语
B: A—外语，B—数学，C—化学，D—物理
C: A—物理，B—化学，C—数学，D—外语
D: A—化学，B—数学，C—物理，D—外语
答案: 【  A—物理，B—数学，C—化学，D—外语】

3、单选题：
​有4种工作可由5台不同的机床加工，每种工作在每种机床上加工的准备工作时间（min）如表3所示，求总准备时间最少的最优分配方案。‌​‌‌表3‌工作机床‌一‌二‌三‌四‌五‌一‌10‌11‌4‌2‌8‌二‌7‌11‌10‌14‌12‌三‌5‌6‌9‌12‌14‌四‌13‌15‌11‌10‌7‌ ‌​‌
选项：
A: 机床一：工作二，机床二：工作三，机床三：不工作，机床四：工作一，机床五：工作四
B: 机床二：工作二，机床三：工作三，机床一：不工作，机床四：工作一，机床五：工作四
C: 机床二：工作二，机床一：工作三，机床三：不工作，机床四：工作一，机床五：工作四
D: 机床一 ：工作二，机床三：工作三，机床二：不工作，机床四：工作一，机床五：工作四
答案: 【 机床一：工作二，机床二：工作三，机床三：不工作，机床四：工作一，机床五：工作四】

4、判断题：
‏用割平面法求解纯整数规划时，要求包含松弛变量在内的全部变量必须取整数值 （ ）‌
选项：
A: 正确
B: 错误
答案: 【 正确】