运筹学 填空题 及基础知识

7．线性规划问题的最优基为B，基变量的目标系数为CB，则其对偶问题的最优解Y﹡= CBB－1。
8．若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解，则有CX﹡= Y﹡b。
9．若X、Y分别是线性规划的原问题和对偶问题的可行解，则有CX≤Yb。
10．若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解，则有CX﹡=Y*b。
6．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。
7．线性规划问题有可行解，则必有基可行解。
8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9．满足非负条件的基本解称为基本可行解。
10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。
14.(单纯形法解基的形成来源共有三 种
15.在大M法中，M表示充分大正数。
七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。
第四章 线性规划的对偶理论
一、填空题
1．线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求最小值/极小值的线性规划问题与之对应，反之亦然。
5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。运筹学研究和解决问题的效果具有连续性。
6．运筹学用系统的观点研究功能之间的关系。
7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。
8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。
9．运筹学解决问题时首先要观察待决策问题所处的环境。
第五章 线性规划的灵敏度分析
一、填空题
1、灵敏度分析研究的是线性规划模型的原始、最优解数据变化对产生的影响。
2、在线性规划的灵敏度分析中，我们主要用到的性质是_可行性，正则性。
3．在灵敏度分析中，某个非基变量的目标系数的改变，将引起该非基变量自身的检验数的变化。
4．如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围，则此基变量应出基。
5．约束常数b；的变化，不会引起解的正则性的变化。
6．在某线性规划问题中，已知某资源的影子价格为Y1，相应的约束常数b1，在灵敏度容许变动范围内发生Δb1的变化，则新的最优解对应的最优目标函数值是Z*+yi△b (设原最优目标函数值为Z﹡)
7．若某约束常数bi的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运用对偶单纯形法求解。
15．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解
16．在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。
17．求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。
18.如果某个约束条件是“≤”情形，若化为标准形式，需要引入一松弛变量。
11．在某运输问题的调运方案中，点(2，2)的检验数为负值，(调运方案为表所示)则相应的调整量应为300_。
I Ⅱ Ⅲ Ⅳ
A 300 100 300
B 400
C 600 300
12.若某运输问题初始方案的检验数中只有一个负值：－2，则这个－2的含义是该检验数所在格单位调整量。
1．线性规划的代数解法主要利用了代数消去法的原理，实现基可行解的转换，寻找最优解。
2．标准形线性规划典式的目标函数的矩阵形式是_ maxZ=CBB－1b+(CN－CBB－1N)XN 。
3．对于目标函数极大值型的线性规划问题，用单纯型法求解 时，当基变量检验数δj_≤_0时，当前解为最优解。
4．用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为－M。
19.如果某个变量Xj为自由变量，则应引进两个非负变量Xj′ , Xj〞, 同时令Xj＝Xj′－ Xj。
20.表达线性规划的简式中目标函数为max(min)Z=∑cijxij。
21..(2.1 P5))线性规划一般表达式中，aij表示该元素位置在i行j列。
第三章 线性规划的基本方法
一、填空题
6．按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到_1条闭回路
7．在运输问题中，单位运价为Cij位势分别用ui，Vj表示，则在基变量处有cij Cij=ui+Vj 。
8、供大于求的、供不应求的不平衡运输问题，分别是指 _＞ 的运输问题、 _＜ 的运输问题。
10．在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为基变量。
15.数学模型中，“s?t”表示约束。
16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。
17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。
第二章 线性规划的基本概念
11．线性规划灵敏度分析应在最优单纯形表的基础上，分析系数变化对最优解产生的影响
12．在某生产规划问题的线性规划模型中，变量xj的目标系数Cj代表该变量所对应的产品的利润，则当某一非基变量的目标系数发生增大变化时，其有可能进入基底。
第六章 物资调运规划运输问题
一、填空题
1． 物资调运问题中，有m个供应地，Al，A2…，Am，Aj的供应量为ai(i=1，2…，m)，n个需求地B1，B2，…Bn，B的需求量为bj(j=1，2，…，n)，则供需平衡条件为 =
2．在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的目标函数系数。
3．如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式_。
4．对偶问题的对偶问题是原问题_。
5．若原问题可行，但目标函数无界，则对偶问题不可行。
6．若某种资源的影子价格等于k。在其他条件不变的情况下(假设原问题的最佳基不变)，当该种资源增加3个单位时。相应的目标函数值将增加3k 。
11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。
12．线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。
13．线性规划问题可分为目标函数求极大值和极小_值两类。
14．线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。
13.运输问题的初始方案中的基变量取值为正。
14表上作业法中，每一次调整1个“入基变量”。
15.在编制初始方案调运方案及调整中，如出现退化，则某一个或多个点处应填入数字0
16运输问题的模型中，含有的方程个数为n+M个。
17表上作业法中，每一次调整，“出基变量”的个数为1个。
18给出初始调运方案的方法共有。
第七章 整数规划
一、填空题
1．用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。
2．在分枝定界法中，若选Xr=4／3进行分支，则构造的约束条件应为X1≤1，X1≥2。
3．已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P。无可行解。
10．用运筹学分析与解决问题，是一个科学决策的过程。
11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。
12．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。
13用运筹学解决问题时，要分析，定议待决策的问题。
14．运筹学的系统特征之一是用系统的观点研究功能关系。
5．在单纯形迭代中，可以根据最终_表中人工变量不为零判断线性规划问题无解。
6．在线性规划典式中，所有基变量的目标系数为0。
7．当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入人工变量构造可行基。
8．在单纯形迭代中，选出基变量时应遵循最小比值θ法则。
9．线性规划典式的特点是基为单位矩阵，基变量的目标函数系数为0。
8．已知线性规划问题，最优基为B，目标系数为CB，若新增变量xt，目标系数为ct，系数列向量为Pt，则当Ct≤CBB－1Pt时，xt不能进入基底。
9．如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个变量。
10、若某线性规划问题增加一个新的约束条件，在其最优单纯形表中将表现为增加一行，一列。
4．在0 - 1整数规划中变量的取值可能是_0或1。
5．对于一个有n项任务需要有n个人去完成的分配问题，其 解中取值为1的变量数为n个。
6．分枝定界法和割平面法的基础都是用_线性规划方法求解整数规划。
7．若在对某整数规划问题的松驰问题进行求解时，得到最优单纯形表中，由X。所在行得X1+1／7x3+2／7x5=13／7，则以X1行为源行的割平面方程为_ － X3－ X5≤0_。
2．物资调运方案的最优性判别准则是：当全部检验数非负时，当前的方案一定是最优方案。
3．可以作为表上作业法的初始调运方案的填有数字的方格数应为m+n－1个(设问题中含有m个供应地和n个需求地)
4．若调运方案中的某一空格的检验数为1，则在该空格的闭回路上调整单位运置而使运费增加1。
5．调运方案的调整是要在检验数出现负值的点为顶点所对应的闭回路内进行运量的调整。
19.运输问题中，每一行或列若有闭回路的顶点，则必有两个。
五、给出如下运输问题
运价
产 B1 B2 B3 B4 产量
Al 5 3 10 4 90
A2 1 6 9 6 40
A3 20 10 5 7 70
2 16 0 5 9 9
3 5 4 10 10 4