运筹学期末复习选择判断题(DOC)
运筹学选择判断题答案
一、选择题（每小题3分）1. （线性规划问题的数学模型形式）线性规划问题的数学模型由目标函数、约束条件和（ D ）三个部分组成。
A. 非负条件B. 顶点集合C. 最优解D. 决策变量2.（线性规划问题的标准形式）在线性规划问题的标准形式中，不可能存在的变量是（D ）。
A．决策变量B．松驰变量 C．剩余变量 D．人工变量3.（同上）将线性规划问题转化为标准形式时，下列说法不正确的是（ D ）。
Ａ.如为求z的最小值，需转化为求-z的最大值Ｂ.如约束条件为≤，则要增加一个松驰变量Ｃ.如约束条件为≥，则要减去一个剩余变量Ｄ.如约束条件为＝，则要增加一个人工变量4.（同上）下列选项中不符合线性规划模型标准形式要求的有（B ）。
A．目标函数求最大值 B．右端常数无约束 C．变量非负 D．约束条件为等式5.（线性规划问题解的情况）线性规划问题若有最优解，则最优解（ C ）。
A.只有一个B.会有无穷多个C. 唯一或无穷多个D.其值为06.（图解法）用图解法求解一个关于最小成本的线性规划问题时，若其等值线与可行解区域的某一条边重合，则该线性规划问题( A )。
A．有无穷多个最优解 B.有有限个最优解C．有唯一的最优解D．无最优解7.（图解法）图解法通常用于求解有（B）个变量的线性规划问题A.1B.2C.4D.58.（单纯形法求解线性规划问题的几种特殊情况）若线性规划问题的最优解不唯一，则在最优单纯形表上（ B ）。
A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零9.（同上）线性规划具有多重最优解是指（ B ）。
A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大于零10.（同上）线性规划具有唯一最优解是指（ A ）A.最优表中非基变量检验数全部非零B.不加入人工变量就可进行单纯形法计算C.最优表中存在非基变量的检验数为零D.可行解集合有界11.（单纯形法）单纯形法当中，入基变量的确定应选择检验数（C ）A.绝对值最大B.绝对值最小C. 正值最大D. 负值最小12.（单纯形法）出基变量的含义是（ D ）A . 该变量取值不变 B.该变量取值增大 C. 由0值上升为某值 D.由某值下降为013.(单纯形法之人工变量)在约束方程中引入人工变量的目的是（ D ）A.体现变量的多样性B. 变不等式为等式C.使目标函数为最优D. 形成一个单位阵14. (单纯形法之大M法)求目标函数为最大的线性规划问题时，若全部非基变量的检验数小于等于零，且基变量中有人工变量时该问题有（B ）A.无界解B.无可行解C. 唯一最优解D.无穷多最优解15（灵敏度分析）若线性规划问题最优基中某个基变量的目标系数发生变化，则（C ）A．该基变量的检验数发生变化 B．其他基变量的检验数发生变化C．所有非基变量的检验数发生变化D．所有变量的检验数都发生变化16（灵敏度分析）线性规划灵敏度分析的主要功能是分析线性规划参数变化对（D ）的影响。
运筹学期末试题及答案
运筹学期末试题及答案一、选择题（每题2分，共20分）1. 线性规划问题的基本解是：A. 唯一解B. 可行域的顶点C. 可行域的内部点D. 可行域的边界点2. 以下哪项不是运筹学中的常用数学工具？A. 线性代数B. 微积分C. 概率论D. 量子力学3. 单纯形法是解决哪种类型问题的算法？A. 整数规划B. 非线性规划C. 线性规划D. 动态规划4. 以下哪个是网络流问题中的术语？A. 节点B. 弧C. 流量D. 所有以上5. 以下哪个不是运筹学中的优化问题？A. 最大化问题B. 最小化问题C. 等值问题D. 线性规划问题...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述线性规划问题的基本构成要素。
2. 解释单纯形法的基本思想及其在解决线性规划问题中的应用。
3. 描述网络流问题中的最短路径算法，并简述其基本原理。
三、计算题（每题25分，共50分）1. 给定以下线性规划问题：Max Z = 3x1 + 5x2s.t.2x1 + x2 ≤ 10x1 + 3x2 ≤ 15x1, x2 ≥ 0请找出该问题的最优解，并计算最大值。
2. 考虑一个网络流问题，其中有三个节点A、B、C，以及四条边。
边的容量和成本如下表所示：| 起点 | 终点 | 容量 | 成本 ||||||| A | B | 10 | 2 || A | C | 5 | 3 || B | C | 8 | 1 || C | B | 3 | 4 |假设从节点A到节点B的需求量为8，从节点A到节点C的需求量为5。
使用最小成本流算法求解此问题，并计算总成本。
四、论述题（每题30分，共30分）1. 论述运筹学在现代企业管理中的应用，并给出至少两个实际案例。
运筹学期末试题答案一、选择题答案：1. B2. D3. C4. D5. C...（此处省略其他选择题答案）二、简答题答案：1. 线性规划问题的基本构成要素包括目标函数、约束条件和变量。
运筹学复习题
D.指派问题的数学模型是整数规划模型 六、网络模型（每小题 10 分，共 100 分）
1. μ 是关于可行流 f 的一条增广链，则在 μ 上有 "D"
A.对一切
B.对一切
C.对一切
D.对一切
2.下列说法正确的是 "C"
A.割集是子图
B.割量等于割集中弧的流量之和
C.割量大于等于最大流量
D.割量小于等于最大流量
C.若最优解存在，则最优解相同 D.一个问题无可行解，则另一个问题具有无界解
4.原问题与对偶问题都有可行解，则 "D"
A. 原问题有最优解，对偶问题可能没有最优解 B. 原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解，另一个问题具有无界解 D.原问题与对偶问题都有最优解
5.已知对称形式原问题（MAX)的最优表中的检验数为（λ1，λ2，...,λn),松弛变量的检验数为（λn+1， λn+2，...,λn+m)，则对偶问题的最优解为 "C"
A. 约束条件相同
B.模型相同 C.最优目标函数值相等
D.以上结论都不对
2.对偶单纯形法的最小比值规划则是为了保证 "B"
A.使原问题保持可行
B.使对偶问题保持可行
C.逐步消除原问题不可行性 D.逐步消除对偶问题不可行性
2
3.互为对偶的两个线性规划问题的解存在关系 "A"
A.一个问题具有无界解，另一问题无可行解 B 原问题无可行解，对偶问题也无可行解
A.最大流量等于最大割量 B.最大流量等于最小割量
C.任意流量不小于最小割量 D.最大流量不小于任意割量
运筹学期末考试试题
运筹学期末考试试题一、选择题（每题2分，共20分）1. 以下哪项不是线性规划问题的基本特征？A. 线性目标函数B. 线性约束条件C. 非线性约束条件D. 可行域2. 单纯形法中，如果某个基解的系数矩阵的某一列的所有元素都是负数，这意味着什么？A. 该基解是最优解B. 该基解不可行C. 该基解是退化解D. 该基解是可行解但不是最优解3. 在网络流问题中，若某条路径的流量超过了其容量限制，这将导致：A. 问题无解B. 问题有无穷多解C. 问题有唯一解D. 问题有多个可行解4. 动态规划用于解决的问题通常具有以下哪种特性？A. 线性性B. 递归性C. 非线性性D. 随机性5. 以下哪个算法不是用于解决整数规划问题的？A. 分支定界法B. 割平面法C. 单纯形法D. 贪心算法二、简答题（每题10分，共30分）1. 解释什么是敏感性分析，并简述其在运筹学中的应用。
2. 描述网络流问题中的最小费用流问题，并给出一个简单的实例。
3. 简述如何使用动态规划解决资源分配问题。
三、计算题（每题25分，共50分）1. 给定以下线性规划问题，求解其最优解：\[ \text{Maximize } Z = 3x_1 + 2x_2 \]\[ \text{Subject to: } \]\[ 2x_1 + x_2 \leq 10 \]\[ x_1 + 3x_2 \leq 15 \]\[ x_1, x_2 \geq 0 \]2. 考虑一个生产问题，工厂需要生产两种产品A和B。
产品A的生产需要机器X工作2小时，机器Y工作1小时，利润为每单位500元。
产品B的生产需要机器X工作1小时，机器Y工作3小时，利润为每单位300元。
机器X每天最多工作8小时，机器Y每天最多工作12小时。
如何安排生产计划以最大化利润？四、案例分析题（共30分）1. 某公司计划在不同地区开设新的销售点，需要考虑运输成本、市场需求和竞争对手的情况。
请使用运筹学方法分析该公司应该如何决定销售点的位置和数量，以实现成本最小化和市场覆盖最大化。
运筹学习题判断题及答案(通用篇)
运筹学习题判断题及答案(通用篇)一、判断题1. 线性规划问题中，目标函数必须是线性函数。
（）答案：错误。
线性规划问题的目标函数可以是线性函数，也可以是非线性函数。
但是，当目标函数为非线性函数时，该问题就不再是线性规划问题。
2. 在目标规划中，若决策变量有上界和下界，则称为有界决策变量。
（）答案：正确。
在目标规划中，有界决策变量是指决策变量具有上界和下界限制。
3. 对偶问题与原问题具有相同的可行域。
（）答案：错误。
对偶问题与原问题具有相同的解，但可行域一般不同。
4. 在整数规划中，若决策变量取值为整数，则该问题一定为整数规划问题。
（）答案：错误。
整数规划问题要求决策变量取整数值，但并非所有决策变量取整数值的问题都是整数规划问题。
例如，线性规划问题的决策变量也可以取整数值。
5. 在动态规划中，最优子结构的性质是指一个问题的最优解包含了其子问题的最优解。
（）答案：正确。
动态规划的最优子结构性质是指问题的最优解可以通过求解子问题的最优解来构造。
6. 网络流问题是图论中的一个特殊问题，它涉及到图中各顶点之间的流量分配。
（）答案：正确。
网络流问题确实是图论中的一个特殊问题，主要研究如何在图中各顶点之间进行流量分配，使得整个网络的流量达到最大。
7. 在排队论中，顾客到达率和服务率是描述排队系统性能的关键指标。
（）答案：正确。
顾客到达率和服务率是排队论中描述排队系统性能的两个重要指标，它们分别表示单位时间内到达系统的顾客数和单位时间内服务完毕的顾客数。
8. 在库存管理中，经济订货批量（EOQ）模型适用于确定最优订货量和订货周期。
（）答案：正确。
经济订货批量（EOQ）模型是库存管理中的一种重要模型，用于确定最优订货量和订货周期，以降低库存成本。
9. 在非线性规划中，库恩-塔克（KKT）条件是判断约束非线性规划问题最优解的必要条件。
（）答案：正确。
库恩-塔克（KKT）条件是约束非线性规划问题最优解的必要条件，它提供了一种求解约束非线性规划问题的方法。
运筹学判断题MicrosoftWord文档
运筹学判断题MicrosoftWord文档1.图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
∨2.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减小一个约束条件，可行域的范围一般将扩大。
（∨）3.线性规划问题的每一个基解对应可行域的一个顶点。
（×）4.如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。
（∨）5.对取值无约束的变量Xj 通常令Xj=X1- X1，其中X1 ，X2都≥0，在用单纯形法求得的最优解中有可能同时出现X1＞0，X2＞0（×）6.用单纯形法求解标准的线性规划问题时，与σ＞0对应的变量都可以被选作换入变量。
（∨）7.单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。
（∨）8.单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数值得到最快的增长。
×9.一旦人一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
（∨）10.线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。
（∨）1.单纯形法的迭代过程是从一个可行解转换到到目标函数值更大的另一个可行解。
（×）2.若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解。
（×）3.线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。
（∨）4.线性规划问题的可行解如为最优解，则该可行解一定是基可行解。
（×）5.若X1，X2分别是某一线性规划问题的最优解，则有X=λ1 X1+λ2 X2也是该线性规划问题的最优解，其中λ1，λ2为正实数。
（×）6.若线性规划问题的可行域无界，则线性规划问题的解为无界解（×）7.用图解法求解线性规划问题，如果目标函数的等值线与可行域的边界平行，且目标函数值最大，那么该线性规划问题有无穷多最优解。
--运筹学期末考试试题及答案
2012---2013上学期经济信息管理及计算机应用系运筹学》期末考试试题及答案班级： 学号一、单项选择题：1、在下面的数学模型中，属于线性规划模型的为（ A ） min S 3X Y maxS 4X Y max 22 S X 2 Y 2 min S 2XY B. s.t. 2X Y 1 A. s.t.XY 3 C.s.t. X Y 2 D. s.t. XY3X,Y 0 X,Y 0 X,Y 0X,Y 0 2、线性规划问题若有最优解，则一定可以在可行域的 （ A ）上 达到。
A ．顶点B ．内点C ．外点D ．几何点3、在线性规划模型中，没有非负约束的变量称为 （ C ）A ．多余变量B ．松弛变量 C.自由变量 D ．人工变量4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那 么该线性规划问题最优解为（ C ）。
A. 两个B. 零个C.无穷多个D.有限多个5、线性规划具有唯一最优解是指（ B ）A ．最优表中存在常数项为零B ．最优表中非基变量检验数全部非零C ．最优表中存在非基变量的检验数为零D ．可行解集合有界6、设线性规划的约束条件为x 1 x 2 x 3 32x1 2x2 x4 4x1, ,x4 0则基本可行解为( C )。
A．(0, 0, 4, 3) B． (3, 4, 0, 0)C．(2, 0, 1, 0) D． (3, 0, 4, 0)7、若运输问题已求得最优解，此时所求出的检验数一定是全部( D )A、小于或等于零 B．大于零C．小于零D．大于或等于零8、对于 m 个发点、 n 个收点的运输问题，叙述错误的是 ( D ) A．该问题的系数矩阵有 m× n 列B．该问题的系数矩阵有 m+n 行C．该问题的系数矩阵的秩必为 m+n-1 D．该问题的最优解必唯一9、关于动态规划问题的下列命题中错误的是( A )A、动态规划分阶段顺序不同，则结果不同B、状态对决策有影响C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D、动态规划的求解过程都可以用列表形式实现10、若 P 为网络 G 的一条流量增广链，则 P 中所有正向弧都为G 的A．对边B．饱和边C．邻边D．不饱和边一、判断题。
运筹期末考试试题及答案
运筹期末考试试题及答案### 运筹学期末考试试题及答案#### 一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量均为非负B. 目标函数为最大化C. 所有约束条件为等式D. 所有变量均为正数答案：A2. 单纯形法中，如果一个变量的系数在所有约束条件中都是负数，那么这个变量：A. 可以取任意值B. 必须取0C. 可以取正值D. 可以取负值答案：B3. 下列哪个算法不是用于解决整数规划问题的？A. 分支定界法B. 割平面法C. 动态规划D. 线性规划单纯形法答案：D4. 在网络流问题中，如果从源点到汇点存在多条路径，那么流量应该：A. 均匀分配到所有路径B. 只通过最短路径C. 只通过最长路径D. 可以自由选择路径答案：A5. 动态规划中，状态转移方程的作用是：A. 确定最优解B. 描述系统状态的变化C. 计算目标函数值D. 确定初始状态答案：B#### 二、填空题（每题3分，共15分）1. 在线性规划中，如果目标函数的系数矩阵是正定的，则该线性规划问题有唯一最优解。
2. 运筹学中的“运筹”一词来源于中国古代的________，意为筹划、谋划。
3. 决策树是一种用于解决________问题的图形化工具。
4. 在排队理论中，M/M/1队列模型表示的是单服务器、________到达、________服务的排队系统。
5. 博弈论中的纳什均衡是指在非合作博弈中，每个参与者选择的策略都是对其他参与者策略的最优响应。
#### 三、简答题（每题10分，共30分）1. 描述单纯形法的基本步骤。
2. 解释什么是敏感性分析，并说明其在实际问题中的应用。
3. 简述动态规划的基本原理，并给出一个实际应用的例子。
#### 四、计算题（每题15分，共25分）1. 给定线性规划问题的标准形式，写出其对偶问题，并说明对偶问题的性质。
2. 考虑一个网络流问题，给定网络的节点和边，以及每条边的容量，求出从源点到汇点的最大流量，并说明使用的方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、填空题1.从多种方案中选择一个最优方案达到预期目标，属于（ ）的研究任务。
2、（ ）是研究具有利害冲突的各方,如何制定出对自己有利从而战胜对手的斗争决策。
A 、规划论B 、网络分析C 、对策论D 、决策论3、下列哪些不是运筹学的研究范围 （ ）4、设A 、B 都是n 阶可逆矩阵, 则等于（ ） 5、设|A|=-2，则T A A=（ ） 7、设行列式2211b a b a =1，2211c a c a =2，则222111c b a c b a ++=（ ）8、设A 为3阶方阵，且已知|-2A|=2，则|A|=（ ）9、设矩阵,,A B C 为同阶方阵，则()T ABC =（ ）10设A 为2阶可逆矩阵，且已知1(2)A -=⎪⎪⎭⎫ ⎝⎛4321，则A=（ ） 12、矩阵A=⎪⎪⎭⎫ ⎝⎛--1111的伴随矩阵A*=（ ） A 、⎪⎪⎭⎫ ⎝⎛--1111 B 、⎪⎪⎭⎫ ⎝⎛--1111 C 、⎪⎪⎭⎫ ⎝⎛--1111 D 、⎪⎪⎭⎫ ⎝⎛--1111 14、 下列矩阵中，是初等矩阵的为（ ）A 、⎪⎪⎭⎫ ⎝⎛0001B 、⎪⎪⎪⎭⎫ ⎝⎛--100101110C 、⎪⎪⎪⎭⎫ ⎝⎛101010001D 、⎪⎪⎪⎭⎫ ⎝⎛001300010 16、试题编号：200811302012910,状态:可用,答案：RetEncryption(D)。
设A 为3阶方阵，且2A =，则12A -=（ ）A 、-4B 、-1C 、1D 、419、试题编号：200811302013210,状态:可用,答案：RetEncryption(C)。
矩阵⎪⎪⎭⎫ ⎝⎛-0133的逆矩阵是（ ） A 、⎪⎪⎭⎫ ⎝⎛-3310 B 、⎪⎪⎭⎫ ⎝⎛-3130 C 、⎪⎪⎭⎫ ⎝⎛-13110 D 、⎪⎪⎪⎭⎫ ⎝⎛-01311 20、试题编号：200811302013310,状态:可用,答案：RetEncryption(A)。
矩阵A=⎥⎦⎤⎢⎣⎡0112的逆矩阵的（ ）A 、⎥⎦⎤⎢⎣⎡-2110B 、⎥⎦⎤⎢⎣⎡1111 C 、⎥⎦⎤⎢⎣⎡2110 D 、⎥⎦⎤⎢⎣⎡---211023、二阶行列式1k 221k --≠0的充分必要条件是（ ）24、设A 是4阶矩阵，则|-A|=（ ）25、若方阵A 与方阵B 等价，则（ ）26、行列式543432321的值为（ ）A 、2B 、1C 、0D 、-128、设A 是4阶方阵，且｜A ｜＝－1，则｜2A ｜＝（ ）29、若,A B 都是方阵，且2,A = 1,B =- 则1A B -=（ ）30、设A 为3⨯4矩阵，若矩阵A 的秩为2，则矩阵T A 的秩等于（ ）32、设行列式等于 ，则 232221333231131211333231232221131211a 3a 3a 3a 3a 3a 3a 3a 3a 33a a a a a a a a a =（ ）A 、-81B 、-9C 、9D 、8133、设A 是m ×n 矩阵，B 是s ×n 矩阵，C 是m ×s 矩阵，则下列运算有意义的是（） 34、矩阵A=⎪⎪⎪⎭⎫⎝⎛--500043200101的秩为（ ）A 、1B 、2C 、3D 、435、矩阵的运算中，（A+B ）2=（ ）36、设k 为常数，A 为n 阶矩阵，则|kA|=（ ）38、设行列式D=a 52231521-=0，则a=（ ）39、设A 是k ×l 矩阵，B 是m ×n 矩阵，如果T AC B 有意义，则矩阵C 的阶数为（ ）40、已知A 的一个k 阶子式不等于0，则秩(A)满足（ ）42、设行列式a a a a 11122122=m ，a a a a 13112321=n ，则行列式a a a a a a 111213212223++等于（ ）43、设A 是方阵，如有矩阵关系式AB=AC ，则必有（ ）44、设矩阵A=(1,2,3)，B=⎪⎪⎪⎭⎫⎝⎛21，则AB为（）45、设3阶方阵A的元素全为1，则秩(A)为（）47、设A是n阶方阵，X是n×1阶列矩阵，则下列矩阵运算中正确的是（）48、试题编号：200811302016110,状态:可用,答案：RetEncryption(B)。
对任意n阶方阵A、B总有（）50、设A是3阶方阵，且2A=-则1A-等于（）51、下列各矩阵中，是初等矩阵的是（）53、若某一个线性规划问题具有无界解，则下列说法错误的是（）。
54、在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为()55、求解线性规划的单纯形法中，最小比值法则min,1,,ilikbi maθ⎧⎫==⎨⎬⎩⎭公式中，系数ik a满足（）56、若某一个线性规划问题无可行解，则其对偶问题（）。
57、若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）58、某线性规划的目标函数为“Max”化，第j个变量xj无约束，则其对偶问题的第j个约束左端（）。
59、当Xj的价值系数Cj变化时，若Xj是（），则会影响所有非基变量的检验数。
60、对偶单纯形法中的最小比值是为了（）。
61、若某线性规划问题中，变量的个数为n，基变量的个数为m（m<n），则该问题基解的最大数目为（）62、两个约束条件相同的线性规划问题，一个是最大化问题，另一个是最小化问题，则它们（）。
63、影子价格实际上是与原问题的各约束条件相联系的()的数量表现。
64、线性规划灵敏度分析应在()的基础上，分析系数的变化对最优解产生的影响。
65、在对偶问题中，若原问题与对偶问题均具有可行解，则（）66、线性规划模型不包括下列( )要素。
67、线性规划模型中增加一个约束条件，可行域的范围一般将（）68、在下列线性规划问题的基本解中，属于基可行解的是（）69、关于线性规划模型的可行域，下面（）的叙述正确。
70、线性规划问题有可行解且凸多边形无界，这时( )71、如果线性规划问题有可行解，那么该解必须满足（）72、若线性规划问题没有可行解，可行解集是空集，则此问题( )73、下列说法错误的是（）A、图解法与单纯形法从几何理解上是一致的B、在单纯形迭代中，进基变量可以任选C、在单纯形迭代中，出基变量必须按最小比值法则选取D、人工变量离开基底后，不会再进基74、单纯形法当中，入基变量的确定应选择检验数（）75、在约束方程中引入人工变量的目的是（）76、在我们所使用的教材中对单纯形目标函数的讨论都是针对（）情况而言的。
（高教的）77、线性规划原问题的目标函数为求最小值型，若其某个变量小于等于0，则其对偶问题约束条件为（ ）形式。
78、线性规划原问题的目标函数为求最大值型，若其某个变量小于等于0，则其对偶问题约束条件为（ ）形式。
79、如果Ｚ是某标准型线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值w ﹡（ ）80、线性规划灵敏度分析的主要功能是分析线性规划参数变化对（ ）的影响。
81、在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是（ ） 82、对偶单纯形法中，若满足（ ），则原问题没有可行解。
83、关于线性问题的解，下列说法错误的是（ ）。
84、若用图解法求解线性规划问题，则该问题所含变量的数目应为（ ）85、在某生产规划问题的线性规划问题模型中，变量j x 的目标系数j c 代表该变量所对应的产品的利润，则当某一非基变量的目标系数发生（ ）变化时，其有可能成为进基变量。
86、下列关于对偶问题说法不正确的是（ ）A 、 任意线性规划问题都有对偶问题Ｂ、 原问题和对偶问题的最优目标值相同Ｃ、对偶问题的对偶是原问题Ｄ、 解对偶问题和对偶单纯形法是同一概念87、对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ ）88、在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ） 89、使用人工变量法求解最小化线性规划问题时，当所有的检验数0j σ≤，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）90、线性规划12121212max 321..24,0f x x x x s t x x x x =-+≤⎧⎪+≥⎨⎪≥⎩的最优解为（ ）。
91、在某个线性规划问题的某个可行解中，全部变量的值应是正数或0，这主要是因为存在着（ ）。
92、在构成某个线性规划问题的必要条件中，下面的（ ）条件不是必要的。
A 、 必须有几个可供选则的行动方案，在这些行动方案中我们要做出抉择。
B 、 必须有一个企业要实现的目标C 、 这个问题必须是求极大值形式的D 、 必须有受限制的各种资源93、在线性规划的图解法中，一条等利润线说明（ ）。
94、用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题（ ）。
95、整数线性规划的求解方法除了割平面法还有（ ）A 、 图解法B 、 单纯性法C 、 列举法D 、分支定界法96、下面模型是线性规划模型的是（ ）。
A 、 2112121212min 23516..24,0f x x x x x s t x x x x =+-≤⎧⎪+≥⎨⎪≥⎩B 、 121221212min 2123516..24,0f x x x x s t x x x x =+-≤⎧⎪+≥⎨⎪≥⎩C 、 12121212min 23516..24,0f x x x x s t x x x x =+-≤⎧⎪+≥⎨⎪≥⎩D 、 121212312min 2353..54,0f x x x x s t x x x x x =++≥⎧⎪+≤⎨⎪≥⎩97、以下线性规划模型是标准模型的是（ ）。
A 、 12121212min 5124712..3511,0f x x x x s t x x x x =++=⎧⎪-=-⎨⎪≥⎩B 、 12312312312max 641..24,0f x x x x x x s t x x x x x =-+++≥⎧⎪++=⎨⎪≥⎩C 、 12312341235min 3210..2240(1,2,3,4,5)i f x x x x x x x s t x x x x x i =++++-=⎧⎪+-+≤⎨⎪≥=⎩D 、1231231231223123max 7452345..420,,f x x x x x x x x x s t x x x x x x x =-++-=⎧⎪++=⎪⎪+=⎨⎪-=⎪≥⎪⎩无符号限制 98线性规划12121212max 243..5,0f x x x x s t x x x x =+-+≤⎧⎪+≤⎨⎪≥⎩ 的最优解为（ ）。