电子科大16秋《运筹学》在线作业2
运筹学习题
第一章. 线形规划及单纯形法习题1. 某炼油厂根据计划每季度需供应合同单位汽油15万吨，煤油12万吨，重油12万吨.该厂从A ，B 两处运回原油提炼，已知两处原油成分如下表所示。
又如从A 处采购原油每吨价格（包括运费,下同）为200元，B 处原油每吨为300元.试求：1)选择该炼油厂采购原油的最优决策；2）如A 处价格不变,B 处降为290元/吨，则最2万元。
2)改为每季度从A 处采购15万吨，从B 处采购30万吨，总费用11700万元。
2. 已知线性规划问题： 213m ax x x z +=⎪⎪⎩⎪⎪⎨⎧≥=+=++=+40,,34210215.515242131x x x x x x x x x st下表中所列的解(a ）— （f ）均满足约束条件1—3，试指出表中哪些是可行解，哪些是3. 已知某线性规划问题的约束条件为⎪⎪⎩⎪⎪⎨⎧=≥=---+=-+=-+)5,,1(0852********.54321421321 j x x x x x x x x x x x x st j判断下列各点是否为该线性规划问题可行域的凸集的顶点：（a ）），，，，（0200155=X（b ） ），，，，（80079=X (c ） ），，，，（0010515=X答:该线性规划问题中⎪⎪⎪⎭⎫ ⎝⎛=4121p⎪⎪⎪⎭⎫ ⎝⎛=7312p⎪⎪⎪⎭⎫ ⎝⎛--=1013p ⎪⎪⎪⎭⎫ ⎝⎛--=2104p⎪⎪⎪⎭⎫ ⎝⎛-=1005p （a ） 因有0421=++-p p p ，故不是凸集顶点；（b ） （9,7，0，0，8）为非可行域的点（c ） 因321,,p p p 线性相关，故非凸集的顶点。
4. 在单纯形法迭代中，任何从基变量中替换出来的变量在紧接着的下一次迭代中会不会立即再进入基变量，为什么？答：不可能，因刚从基中被替换出来的变量在下一个单纯形表中,其检验数一定为负.5. 求解线性规划问题当某一变量jx 的取值无约束时，通常用'''j j jx x x -=来替换，其中0'≥j x ，0''≥j x 。
天大16秋《运筹学》在线作业二
B. 错
正确答案：
34. 下列分类不是按照决策的自然状态划分的是（ ）
A. 确定型决策
B. 风险型决策
C. 决策树
D. 完全不确定型决策
正确答案：
35. 在完全不确定下的决策方法不包括下列的哪一项（ ）
A. 悲观法
B. 乐观法
C. 最大收益法
D. 等可能性法
正确答案：
A. 对
B. 错
正确答案：
18. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
A. 对
B. 错
正确答案：
19. 对于风险型决策问题，下列说法错误的是（ ）
A. 风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小
B. 风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个
A. 对
B. 错
正确答案：
38. 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
A. 内点
B. 外点
C. 极点
D. 几何点
正确答案：
39. 在一个纯策略对策模型 中， 表示的是（）
A. 局中人甲的策略
B. 局中人乙的策略
C. 支付矩阵
D. 一个局势
正确答案：
A. 确定性决策问题
B. 风险型决策问题
C. 不确定性决策问题
D. 指导性决策问题
正确答案：
16. 可行流应满足的条件是（ ）
A. 容量条件
B. 平衡条件
C. 容量条件和平衡条件
D. 容量条件或平衡条件
大工17秋《运筹学》在线作业2答案答案
大工17秋《运筹学》在线作业2-0001
试卷总分:100得分:100
一、单选题(共5道试题,共40分)
1.下列方法中，不能用于求解整数规划的是（）。
A.隐枚举法
B.踏石法
C.割平面法
D.匈牙利法
正确答案:B
2.下列有关图的说法中，错误的为（）。
A.点表示所研究的事物对象
B.边表示事物之间的联系
C.无向图是由点及边所构成的图
D.无环的图称为简单图
正确答案:D
3.对于供需平衡的运输问题和供需不平衡的运输问题，其模型结构（）。
A.相同
B.不同
C.与线性规划的模型结构一样
D.无法求解
正确答案:B
4.下列说法中正确的是（）。
A.对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解
B.一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行的方案选择
C.假如一个线性规划问题含有7个变量和4个约束，则用动态规划方法求解时将划分为4个阶段，每个阶段的状态将由一个7维的向量组成
D.以上说法均不正确
正确答案:B
5.下列叙述中，不属于目标规划模型图解法解题步骤的是（）。
A.作平面直角坐标系
B.作出目标函数的一族平行线
C.作出目标约束所在直线，标出偏差方向
D.按优先级次序，确定满意解
正确答案:B。
电子科大16秋《运筹学》在线作业1
一、单选题（共 20 道试题，共 100 分。）
1. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi是
A. 多余变量
B. 自由变量
C. 松弛变量
D. 非负变量
正确答案：
2. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的
A. 基本链
B. 初等链
C. 简单链
D. 饱和链
正确答案：
7. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（ ）
A. 机会费用
B. 个数
C. 值
D. 机会费用的相反数
正确答案：
8. 加入人工变量的数学模型与未加入人工变量的数学模型一般是()的。
D. 人工变量
正确答案：
16. 找出所有约束条件都同时满足的区域，即为。
A. 可行解
B. 基础解
C. 可行域
D. 重叠域
正确答案：
17. 对偶问题的对偶是 （）
A. 基本问题
B. 解的问题
C. 其它问题
D. 原问题
正确答案：
18. 图解法适用于求解只有()决策变量的线性规划问题。
A. A Zc ∈Zd
B. Zc =Zd
C. Zc ≤Zd
D. Zc ≥Zd
正确答案：
5. 状态就是阶段的()它既是该阶段某支路的起点，又是前一阶段某支路的终点。
A. 最终位置
B. 起始位置
C. 交点位置
D. 顶点位置
正确答案：
6. 若开链Q 中顶点都不相同，则称Q 为 （）
大工17秋《运筹学》在线作业123满分答案
大工17秋《运筹学》在线作业123满分答案大工17秋《运筹学》在线作业1一、单选题：1.数学规划的研究对象为数值最优化问题。
2.对偶问题最优解的剩余变量解值等于原问题对应变量的检验数的绝对值。
3.线性规划问题的数学模型由目标函数、约束条件以及决策变量三个部分组成。
4.在做灵敏度分析时，如果资源有剩余，在最优解中就有对应松弛变量存在，且其影子价为0.5.若线性规划问题的最优解不唯一，则在其最优单纯形表上非基变量检验数必有为零。
三、判断题：6.线性规划问题如果存在最优解，一定可以在基可行解中找到。
——正确7.整数规划只可以用分支界定法进行求解。
——错误8.若线性规划问题中添加了人工变量，问题满足最优性条件时基变量仍含有人工变量，表明问题无可行解。
——正确9.若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。
——正确10.若原问题的某个可行解的目标函数值X与对偶问题某个可行解Y的目标函数值相等，则X,Y分别是相应问题的最优解。
——正确11.线性规划问题凸集的顶点个数一定是有限的。
——错误12.在单纯形法中，应该选择检验数最小的变量作为换入变量。
13.若线性规划模型的可行域是有界的且非空，则其顶点中必定存在最优解。
14.线性规划问题和其对偶问题的最优值一定相等。
15.影子价格是资源最优配置下资源的理论价格，与资源的紧缺程度有关。
16.只有满足目标要求的可行解才能称为最优解。
17.对偶问题的性质是，当原问题无界解时，其对偶问题可能无可行解，反之亦然。
18.在使用对偶单纯形法时，需要将线性规划问题转化为标准型。
19.线性规划问题的每个基解对应于可行域的一个顶点。
20.当增加约束条件时，线性规划模型的可行域可能会缩小。
一、单选题：1.不能用于解决整数规划的方法是踏石法。
2.错误的说法是无环的图称为简单图。
3.供需平衡的运输问题和供需不平衡的运输问题的模型结构不同。
正确答案:[hide]——B——[/hide]4.对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
电子科大16秋《运筹学》在线作业2
电子科技大学电子科大16秋《运筹学》在线作业2一、单选题（共20 道试题，共100 分。
）1. 若运输网络G中不存在流f的增流链，则称流f为GA. 最小流B. 零流C. 平凡流D. 最大流正确答案：2. 用人工变量法可以得到。
A. 初始基可行解B. 最小解C. 最大解D. 最优解正确答案：3. 找出所有约束条件都同时满足的区域，即为。
A. 可行解B. 基础解C. 可行域D. 重叠域正确答案：4. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的A. 值B. 个数C. 机会费用D. 检验数正确答案：5. 线性规划问题的可行域非空时它是一个A. 曲多边形B. 三角形C. 凸多边形D. 凹多边形正确答案：6. 动态规划问题中的状态变量必须具有（）性质。
A. 无后效性B. 无后效性和决策性C. 可知性和决策性D. 无后效性和可知性正确答案：7. 当变量多于约束条件，对于这样的线性规划问题，用()计算可以减少计算工作量。
A. 因子分析法B. 对偶单纯形法C. 聚类分析法D. 最小二乘法正确答案：8. 基本解中存在基变量为零时的解即为A. 基础解B. 退化解C. 零解D. 可行解正确答案：9. 当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得A. 多重解B. 无解C. 正则解D. 退化解正确答案：10. 一般根据时序和空间的自然特征来划分，但要便于把问题的过程能转化为()的过程。
A. 动态跟踪B. 管理控制C. 阶段决策D. 模糊决策正确答案：11. 在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。
A. 混合整数规划B. 整数规划C. 纯整数规划D. 线性规划正确答案：12. 初始解可以是非可行解，当检验数都为负数时，就可以进行A. 基的变换B. 矩阵变换C. 导数变换D. 指数变换正确答案：13. 输入过程可以是平稳的，或称对时间是()的。
A. 高次B. 齐次C. 零阶D. 多阶正确答案：14. 用割平面法求解整数规划时，构造的割平面只能切去（）A. 整数可行解B. 整数解最优解C. 非整数解D. 无法确定正确答案：15. 在某阶段对可供选择状态的决定（或选择），称为。
运筹学习题
运筹学习题第二章练习1. 用图解法单纯形法求解规划问题( 清华练习）max z = 2x 1+5x 2s.t . x 1 ≤4 （1）2 x 2 ≤12 （2）3x 1＋2x 2 ≤18 （3） x 1, x 2, x 3 ≥0解 （1）图解法，作出线性规划的可行域图如图1所示 当等值线沿着梯度正方向移动到与可行域交于B 点时，等值线的值最大，故B 点为最优解，B 点为方程组⎩⎨⎧=+=18236212x x x 的解，解方程得x 1＝2，x 2＝6。
最优值34*=z 。
（2）单纯型法 引入松弛变量x 3, x 4, x 5，转化成标准型如下max z = 2x 1+5x 2s.t . x 1 ＋x 3 =4 （1）2 x 2 ＋x 4 =12 （2） 3x 1＋2x 2 ＋x 5 =18 （3）x 1, x 2, x 3 ,x 4, x 5, x 6≥0 用单纯形法计算表格如下：c j 2 5 0 0 0b θ C B X Bx 1 x 2 x 3 x 4 X 5 0x 3 1 0 1 0 0 4 — 0 x 4 0 [2] 0 1 0 12 6 0 x 5 3 2 0 0 1 18 9 σj 2 5 0 0 0 0 0 x 3 1 0 1 0 0 4 4 5 x 2 0 1 0 1/2 0 6 0 x 5 [3] 0 0 —1 1 6 2 σj 2 0 0 —5/2 0 —30 0 x 3 0 0 1 1/3 —1/3 2 2 x 2 0 1 0 1/2 0 6 —1 x 1 1 0 0 —1/3 1/3 2σj—11/6—2/3—34最优解：******123452,6,2,0, 34x x x x x z ======2.已知线性规划问题：(078（1）64课时试卷A)max z ＝x 1＋4x 2 s.t . x 1＋2x 2 ≤63x 1＋4x 2≤16 x 1, x 2 ≥0用单纯形法求解此线性规划。
作业_2
= ������������������������������������. ������������������
= ������������������������������������. ������������������
b) 按照实物期权，计算两种方案的价值 [25分]。 方 案 一 两 种 思 路 t=0 有 点 蒙 ）
0 -191000 0
1 19000 1
2 19000 2 -181000
3 19000 3 19000
4 19000 4 19000
5 19000 5 19000
….. 19000 ….. 19000
假设当前时间是年度 0，年利率是 6%，营收的标准差是 53%。 a) 计算每种方案的折现价值 NPV。(注意：对于无限的现金流折现我们可以用如下公式 计算：������ 1 + ������ = ������ + 1+������ + 方案2的NPV价值=
方案1的NPV价值=−������������������������������������ + ������������������������������ ������ + ������ + ������������������������������ ������ + ������
������
−������������������������������������ ������+������ ������ 1 ������ ������ 1+������
2
+
������ 1+������ 3
+ ⋯) [10分]
运筹学大作业二
北京科技大学远程教育学院第二学期 《运筹学（36）》大作业模拟题二专业 班级 学号姓名_ _____1．在下面的数学模型中，属于线性规划模型的为（ ）⎪⎩⎪⎨⎧≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ⎪⎩⎪⎨⎧≥-≥-+=0Y ,X 1Y X 2.t .s YX 3S min .B ⎪⎩⎪⎨⎧≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22 ⎪⎩⎪⎨⎧≥≥+=0Y ,X 3Y X .t .s XY 2S min .D2．若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ） A.两个 B.零个 C.无穷多个 D.有限多个3．.求运输问题的解就是求满足要求的（ ） A.各供应点到各需求点的运费 B.总运费 C.各供应点到各需求点的运量D.总运量4.关于运输问题的说法中错误．．的是（ ） A.最优运输方案未必唯一 B.必有最优运输方案C.运输方案的任何调整必会引起总运费的下降D.V ogel 法是一种比较简单的计算方法5．考虑某运输问题，其需求量和供应量相等，且供应点的个数为m ，需求点的个数是n 。
若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（ ）A.（m+n）个B.（m+n-1）个C.（m-n）个D.（m-n+1）个6．考虑某运输问题，设其总需求量为Q，总供应量为G，且Q<G。
欲将其化为供需平衡的运输问题，则应（）A.使诸供应点的供应总量减少G-QB.使诸需求点的需求总量增加G-QC.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大D.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为07.关于线性规划模型的可行解区，叙述正确的为（）A.可行解区必有界B.可行解区必然包括原点C.可行解区必是凸的D.可行解区内必有无穷多个点8.关于线性规划问题，叙述正确的为（）A.其可行解一定存在B.其最优解一定存在C.其可行解必是最优解D.其最优解若存在，在可行解中必有最优解9.在运输问题中如果总需求量小于总供应量，则求解时应（）A.虚设一些供应量B.虚设一个供应点C.根据需求短缺量，虚设多个需求点D.虚设一个需求点10．在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为( )A．m个 B.n个C.n-m个D.0个二、填空题1．.求解运输问题时出现的退化现象是指__ __ 。
天大15秋季《运筹学》在线作业二答案
天大15秋季《运筹学》在线作业二答案《运筹学》在线作业二一、单选题（共 40 道试题，共 100 分。
）1. 设某企业年需1800吨钢材，分三次订货，则平均库存量为（）. 1800吨 . 900吨 . 600吨 . 300吨正确答案：2. 若未来有多种自然状态，且已知各种自然状态发生的概率，则决策者应进行（）决策 . 不确定条件 . 确定条件 . 风险条件 . 期望利润正确答案：3. 图有支撑树的充要条件是此图为（）. 无向图 . 有向图 . 赋权图 . 连通图正确答案：4. 图中树的特点不包括（）. 连通 . 不含圈 . 权数正确答案：5. 在制品批量的库存模型假设不包括（）. 需求量均匀 . 提前量为零 . 允许缺货. 以速度P补充正确答案：6. 需要库存的原因不包括（）. 适应原材料供应的季节性 . 适应销售的季节性 . 适应市场的变化. 适应批量采购、批量加工和批量运输正确答案：7. 下列分类不是按照决策的自然状态划分的是（）. 决策树 . 确定型决策 . 风险型决策. 完全不确定型决策正确答案：8. 下列叙述正确的是（）. 若排队系统对付顾客到达数为泊松流则顾客到达间隔服从负指数分布 . 泊松流参数表示平均每两位顾客到达的间隔时间. 描述服务规律的分布的参数表示对每位顾客服务的时间正确答案：9. 避免缺货的方法不包括（）. 增加订货量 . 订货催运. 设置安全库存量 . 缩短前置时间正确答案：10. 以下叙述不是泊松流具备的条件的是（）. 无后效性 . 无记忆性 . 平稳性 . 普通性正确答案：11. 某工厂每年需要某种及其配件5000件，不允许缺货，每件价格为20元，每次订购费用为200元，年度存费为库存物资资金的10%，则最佳订购批量是（）. 1000件 . 750件 . 500件 . 250件正确答案：12. 服务机构的研究内容包括（）. 服务台数量 . 服务规律 . 到达规律. 服务台数量和服务规律正确答案：13. 库存管理的分类法中，对类货物的管理应（）一些。
电子科大16秋《数据结构》在线作业1
2. 下面程序段的时间复杂度为（ ）。 for (i=0; i<m; i++) for (j=0; j<n; j++) A[i][j]=i*j;
A. O (m2)
B. O (n2)
C. O (m*n)
D. O (m+n)
正确答案：
3. n个顶点的有向完全图中含有向边的数目最多为（ ）。
正确答案：
22. 字符串“sgabacbadfgbacst” 中存在有6个与字符串“ba”相同的子串.
A. 错误
B. 正确
正确答案：
正确答案：
10. 对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
A. 错误
B. 正确
正确答案：
11. 队列的修改是按照先进先出的原则进行的。
A. 错误
B. 正确
正确答案：
12. 数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。
A. 错误
B. 正确
正确答案：
16. 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
A. 错误
B. 正确
正确答案：
17. 在队列中，允许进行删除操作的一端称为队尾。
A. 错误
B. 正确
正确答案：
18. 在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。
A. 动态结构和静态结构
B. 顺序结构和链式结构
C. 线性结构和非线性结构
D. 初等结构和组合结构
正确答案：
6. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（ ）。
《运筹学》题库
运筹学习题库数学建模题（5）1、某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品解：设甲、乙产品的生产数量应为x1、x2，则x1、x2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ， 2解：设甲、乙两种产品的生产数量为x 1、x 2， 设z 为产品售后总利润，则max z = 4x 1+3x 2 s.t.⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0,50040005.253000222112121x x x x x x x 3、一家工厂制造甲、乙、丙三种产品，需要三种资源——技术服务、劳动力和行政管理。
每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示：建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。
解：建立线性规划数学模型：设甲、乙、丙三种产品的生产数量应为x 1、x 2、x 3，则x 1、x 2、x 3≥0，设z 是产品售后的总利润，则max z =10x 1+6x 2+4x 3s.t.⎪⎪⎩⎪⎪⎨⎧≥≤++≤++≤++03006226005410100321321321321x x x x x x x x x x x x ，， 4、一个登山队员，他需要携带的物品有：食品、氧气、冰镐、绳索、帐篷、照相器材、通信器材等。
每种物品的重量合重要性系数如表所示。
设登山队员可携带的最大重量为25kg,试选择该队员所应携带的物品。
解：引入0—1变量x i , x i =1表示应携带物品i ，,x i =0表示不应携带物品I⎩⎨⎧==≤++++++++++++=7,...,2,1,10254212625510481418152076543217654321i x x x x x x x x x x x x x x x naxz i 或5、工厂每月生产A 、B 、C 三种产品，单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产、310、130，试建立该问题数学模型，使每月利润最大，为求解。
运筹学作业题 (2)
华南理工大学网络教育学院 2014–2015学年度第一学期 《 运筹学 》作业（解答必须手写体上传，否则酌情扣分）1. 某工厂用ABCD 四种原料生产甲乙两种产品，生产甲和乙所需的各种原料的数量及在一个计划期内各种原料的现有数量见下表。
又知每单位产品甲乙分别可获利400元和600元，设一个计划期内生产甲种产品1x 个单位，乙种产品2x 个单位，试写出以总利润为目标的线性规划模型，并化为标准型。
2.某厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A 、B每生产一件产品I 可获利1元，每生产一件产品II 可获利3元，如何安排生产计划使获利最大？（有多种方法选择您熟悉的一种）（10分）3、用单纯形法求解123 123123123max2 232151520 3,,0Z x x xx x xx x xx x x=++-+≤⎧⎪⎪++≤⎨⎪≥⎪⎩4、写出线性规划问题1234123412413341234max23543253274..23460;,0;Z x x x xx x x xx x xs tx x x xx x x x=+-++-+≥⎧⎪-+≤⎪⎨-+++=⎪⎪≤≥⎩无符号限制的对偶问题5、已知线性规划问题1122331311121123452321222max 10010,1,2,3,4,5jZ c x c x c x a a a b x x x x x a a a b x j =++⎧⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫++++=⎪ ⎪⎪ ⎪ ⎪ ⎪ ⎪⎨⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎪≥=⎩6、已知线性规划问题12341341123421234max 25628..22212,,,0Z x x x x x x x y s t x x x x y x x x x =+++++≤⎧⎫⎪+++≤⎨⎬⎭⎪≥⎩对偶变量，其对偶问题的最优解为**124,1y y ==，试用对偶问题的性质，求原问题的最优解。
春天大运筹学在线作业二
《运筹学》在线作业二
一、单项选择题（共 40 道试题，共 100 分。
）
1. m+n－1个变量组成一组基变量的充要条件是
. m+n－1个变量恰好组成一个闭回路
. m+n－1个变量不包括任何闭回路
. m+n－1个变量中部份变量组成一个闭回路
. m+n－1个变量对应的系数列向量线性相关
正确答案：
2. 相互对偶的两个线性计划问题，假设其中一个无可行解，那么另一个必然（）
. 无可行解
. 有可行解，也可能无可行解
. 有最优解
. 有可行解
正确答案：
3. 广义的企业决策进程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行选择；(3)寻求可行的方案；(4)对选定的方案通过实施后的结果进行总结评判。
这四个程序在决策进程中显现的前后顺序是（）
. (1)(2)(3)(4)
. (1)(3)(2)(4)
. (3)(2)(1)(4)
. (3)(4)(1)(2)
正确答案：
4. 不属于特尔斐法实施程序的是（）
. 确信课题
. 召开专家座谈会。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
B. 对偶单纯形法
C. 聚类分析法
D. 最小二乘法
正确答案：
8. 基本解中存在基变量为零时的解即为
A. 基础解
B. 退化解
C. 零解
D. 可行解
正确答案：
9. 当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得
A. 多重解
B. 无解
C. 正则解
D. 退化解
正确答案：
10. 一般根据时序和空间的自然特征来划分，但要便于把问题的过程能转化为()的过程。
A. 动态跟踪
B. 管理控制
C. 阶段决策
D. 模糊决策
正确答案：
11. 在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。
A. 混合整数规划
B. 整数规划
C. 纯整数规划
A. 整数可行解
B. 整数解最优解
C. 非整数解
D. 无法确定
正确答案：
15. 在某阶段对可供选择状态的决定（或选择），称为。
A. 解析
B. 控制
C. 运筹
D. 决策
正确答案：
16. 对于线性规划标准型，利用单纯形求解时，每做一次换基迭代，都能保证其相应的目标函数值必为。
D. 线性规划
正确答案：
12. 初始解可以是非可行解，当检验数都为负数时，就可以进行
A. 基的变换
B. 矩阵变换
C. 导数变换
D. 指数变换
正确答案：
13. 输入过程可以是平稳的，或称对时间是()的。
A. 高次
B. 齐次
C. 零阶
D. 多阶
正确答案：
14. 用割平面法求解整数规划时，构造的割平面只能切去 （）
电子科技大学电子科大16秋《运筹学》在线作业2
一、单选题（共 20 道试题，共 100 分。）
1. 若运输网络G中不存在流f的增流链，则称流f为G
A. 最小流
B. 零流
C. 平凡流
D. 最大流
正确答案：
2. 用人工变量法可以得到。
A. 初始基可行解
B. 最小解
C. 最大解
A. 曲多边形
B. 三角形
C. 凸多边形
D. 凹多边形
正确答案：
6. 动态规划问题中的状态变量必须具有（）性质。
A. 无后效性
B. 无后效性和决策性
C. 可知性和决策性
D. 无后效性和可知性
正确答案：
7. 当变量多于约束条件，对于这样的线性规划问题，用()计算可以减少计算工作量。
A. 最小割
B. 最大割
C. 最小流
D. 最大流
正确答案：
D. 最优解
正确答案：
3. 找出所有约束条件都同时满足的区域，即为。
A. 可行解
B. 基础解
C. 可行域
D. 重叠域
正确答案：
4. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
A. 值
B.பைடு நூலகம்个数
C. 机会费用
D. 检验数
正确答案：
5. 线性规划问题的可行域非空时它是一个
A. 不增大
B. 增大
C. 减少
D. 不减少
正确答案：
17. 对系统或事物因周围条件变化显示出来的敏感程度的分析称为
A. 灵敏度
B. 敏感分析
C. 感应度
D. 预测度
正确答案：
18. 设V 是一个有n 个顶点的非空集合，V={v1，v2，……，vn}，E 是一个有m条边的集合，E={e1，e2，……em}，E 中任意一条边e 是V 的一个无序元素对[u，v]，（u≠v），则称V 和E 这两个集合组成了一个 （）
A. 有向树
B. 有向图
C. 完备图
D. 无向图
正确答案：
19. 线性规划问题最终解的情形有（）。
A. 可行解、最优解、基本解和无解
B. 可行解、基本可行解、基本解和最优解
C. 最优解、退化解、多重最优解和无解
D. 最优解、退化解、多重解和无界解
正确答案：
20. 若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是