3 线性规划的解法线性规划与单纯形法 单元测试1、为化为标准形式而引入的松弛变量在目标函数中的系数应为（ ）
a、0
b、1
c、2
d、3
2、若线性规划问题没有可行解，可行解集是空集，则此问题（ ）
a、没有无穷多最优解
b、没有最优解
c、有无界解
d、没有无界解
3、单纯形法计算中，如不按最小比值原则选取出基变量，则在下一个解中（ ）
a、不影响解的可行性
b、至少有一个基变量的值为负
c、找不到出基变量
d、找不到进基变量
4、用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（ ）
a、有惟一最优解
b、有多重最优解
c、无界解
d、无解
5、对于目标函数为极大型的lp问题，单纯形法当中，进基变量的确定应选择检验数（ ）
a、绝对值最大
b、绝对值最小
c、正值最大
d、负值最小
6、当线性规划的可行解集合非空时一定（ ）
a、是凸集
b、无界
c、包含原点
d、有界
7、线性规划无可行解是指（ ）
a、用大m法求解时,最优解中还有非零的人工变量
b、进基列系数非正
c、有两个相同的最小比值
d、第一阶段最优目标函数值等于零
8、单纯形法迭代的每一个解都是可行解，因为遵循了下列规则（ ）
a、先进基后出基规则
b、按检验数最大的变量进基规则
c、标准型要求变量非负规则
d、按最小比值规则选择出基变量
9、线性规划具有多重最优解是指（ ）
a、基变量全部大于零
b、最优表中存在非基变量的检验数为零
c、目标函数系数与某约束系数对应成比例
d、可行解集合无界
10、使用人工变量法求解极大化线性规划问题时，当所有的检验数小于等于0时，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）
a、为无界解
b、有无穷多最优解
c、有唯一的最优解
d、无可行解
11、对于目标函数为极大型的lp问题，在其约束条件中加入人工变量，要求人工变量在目标函数中的系数为（）
a、-m
b、m
c、0
d、没有要求
12、线性规划的每一个基解对应可行域的一个顶点。
13、线性规划模型增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域一般将扩大。
14、用单纯形法求解lp时，无论是极大化问题还是极小化问题，用来确定基变量的最小比值原则相同。
15、若x是某lp的最优解，则x必为该lp可行域的某一个顶点。
16、对一个有n个变量m个约束的标准型的线性规划问题，其可行域的顶点恰好为个
17、在线性规划问题的基本解中，所有的非基变量等于 。
18、若线性规划问题有最优解，则最优解一定可以在可行域的 达到。
19、可行域无界，则 （一定有/不一定有）最优解
第2章 线性规划与单纯形法的思维导图1、梳理第2章线性规划与单纯形法知识体系结构，绘制本章的知识思维导图（以图为主），要求清楚表达出知识体系以及各知识点的逻辑关系，标注知识重点和难点。（可以绘制在纸上，拍照上传）
单纯形法作业1、第二次作业题目见上传的附件ppt，大家把答案写在纸上，拍照上传
4 对偶理论与灵敏度分析第3章测验 对偶理论与灵敏度分析1、对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ）
a、检验数都不小于零
b、检验数都不大于零
c、检验数都大于零
d、b列元素不小于零
2、当基变量xj的系数cj波动时，最优表中引起变化的有（ ）
a、b值
b、常数项
c、非基变量的检验数
d、目标值
3、当某非变量xj的系数cj波动时，最优表中引起变化的有（ ）
a、b值
b、常数项
c、影响该非基变量自身的检验数
d、目标值
4、已知对称形式原问题（max)的最优表中的检验数为（σ1，……，σm）,松弛变量的检验数为（σm 1，……，σm） ，则对偶问题的最优解为（ ）
a、（σ1，……，σm）
b、-（σ1，……，σm）
c、（σm 1，……，σm）
d、-（σm 1，……，σm）
5、原问题与对偶问题都有可行解，则 （ ）
a、原问题与对偶问题可能都没有最优解
b、可能一个问题有最优解，另一个问题具有无界解
c、原问题与对偶问题都有最优解
d、原问题有最优解，对偶问题可能没有最优解
6、线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为（ ）形式。
a、“≥”
b、“≤”
c、“>”
d、“=”
7、任何线性规划问题存在并具有唯一的对偶问题。
8、若线性规划问题的原问题存在可行解，则对偶问题也一定存在可行解.
9、线性规划问题不一定都有对偶问题。
10、若线性规划的原问题和其对偶问题都具有可行解，则该线性规划问题一定具有最优解。
11、对偶单纯法是直接解对偶问题问题的一种方法。
12、限额系数bi发生变化时，只影响解的可行性。
13、如线性规划的对偶问题无可行解，则原问题也一定无可行解。
14、在对偶单纯形法迭代中，若某bi<0，且所有的aij≥0(j=1，2，…n)，则原问题______。
第3次作业 对偶理论1、完成课本习题p90 3.8
5 运输问题第4章 运输问题测验1、运输问题（ ）
a、不是线性规划问题
b、是线性规划问题
c、可能无最优解
d、可能存在无可行解
2、有3个产地4个销地的平衡运输问题 ，（ ）
a、有6个基变量
b、有7个基变量
c、有12个约束
d、有9个变量
3、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。
4、运输问题的位势就是其对偶变量。
5、如果运输问题单位运价表上的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不发生变化。
6、表上作业法实质上就是求解运输问题的单纯形法。
7、运输问题单位运价表上的全部元素乘上一个常数k(k>0),最优调运方案将不发生变化。
8、运用闭合回路法进行最优性的检验，首先要找任意空格的闭合回路，找空格闭合回路的方法是：以某空格为起点，用水平线或者垂直线向前划，一碰到某数字格就必须转弯。
9、针对产>销的运输问题，增设一个假想的产地就可以转化为产销平衡问题。
10、针对产<销的运输问题，增设一个假想的销地就可以转化为产销平衡问题。
第4次作业--运输问题1、运筹学课本p114 习题4.4
猜你喜欢
- 2023-02-27 01:29
- 2023-02-27 00:48
- 2023-02-27 00:01
- 2023-02-26 23:40
- 2023-02-26 23:38
- 2023-02-26 23:24
- 2023-02-26 23:23
- 2023-02-26 23:07
- 2023-02-26 23:02
- 2023-02-26 22:54