《运筹学》第1阶段在线作业
运筹学（第1次）
运筹学（第1次）第1次作业一、单项选择题（本大题共40分，共 20 小题，每小题 2 分）1. 0-1规划求解方法没有( )。
A. 枚举法B. 隐枚举法C. 单纯形法D. 避圈法2. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。
A. 基本可行解B. 最优解C. 基本解D. 可行解3. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。
A. 可行基B. 基本基C. 非可行基D. 最优基4. 运输问题分布m*n矩阵表的横向约束为( )。
A. 供给约束B. 需求约束C.以上两者都有可能D. 超额约束5. 运筹学有针对性地表述研究对象的( )。
A. 数学结构B. 客观运动规律C. 基本特征D. 基本要素6. 当资源价格小于影子价格时，应该( )该资源。
A. 买入B. 卖出C. 保持现状D. 借贷出7. 对偶问题与原问题研究的是( )对象。
A. 2种B. 不同的C. 1种D. 相似的8. 运输问题的求解方法不包括( )。
A. 单纯形法B. 表上作业法C. 破圈法D. 计算机方法9. 分枝定界法将原可行解区域分解成( )。
A. 2个搜索子域B. 3个搜索子域C. 2个及以上的搜索子域D. 3个及以上的搜索子域10. 关于分配问题，叙述错误的是( )。
A. 一人只能做一件任务B. 任务数>0C. 资源数>1D. 总消耗或总收益要达到极值11. 按决策变量要求，整数规划包括( )。
A. 纯整数规划和网络规划B. 混整数规划和动态规划C. 0-1规划和线性规划D. 分派问题和0-1规划12. 图解法适用于求解( )决策变量的像性规划问题。
A. 1个B. 2个C. 3个D. 无要求13. 动态规划首先对一个( )的复杂动态问题进行分级处理。
A. 单阶段B. 两阶段C. 多阶段D. 随机阶段14. 运筹学的现代化工具是( )。
A. 模型理论B. 求解算法C. 电子计算机D. 智能方法15. 分阶段隐枚举法从上个阶段的始发点寻找( )。
大工22春《运筹学》在线作业123答案
大工22春《运筹学》在线作业1-00001试卷总分:100 得分:100一、单选题(共 5 道试题,共40 分)1.线性规划的四条基本假设不包括( )。
A.比例性B.连续性C.确定性D.发散性答案:D2.下列有关运筹学的说法不正确的为( )。
A.是管理学的简称B.涉及到应用数学、形式科学、经济学、管理学等学科C.采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案D.利用科学的管理方法，为管理人员达到管理目标提供决策支持答案:A3.数学规划的研究对象为( )。
A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题答案:A4.( )是解决多目标决策的定量分析的数学规划方法。
A.线性规划B.非线性规划C.目标规划D.整数规划答案:C5.数学规划模型的三个要素不包括( )。
A.决策变量B.目标函数C.约束条件D.最优解答案:D二、判断题(共15 道试题,共60 分)6.线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数,不含随机因素。
答案:错误7.家庭中的存储储备品,工厂储备原材料,商店存储商品等都是存储问题。
答案:正确8.线性规划的求解方法包括图解法、单纯形法、椭球法、内点法等。
答案:正确9.运筹学是运用数学方法,对需要进行管理的问题统筹规划,为决策机构进行决策时提供以数量化为基础的科学方法。
答案:正确10.整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。
答案:错误11.决策变量、目标函数和约束条件是数学规划模型的三个要素,若目标函数和约束条件均为线性的数学规划问题称为非线性规划。
答案:错误12.数学规划的应用极为普遍,它的理论和方法已经渗透到自然科学、社会科学和工程技术中。
答案:正确13.线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中,其贡献与决策变量的值存在直接比例性。
答案:错误14.线性规划可行域的顶点定是最优解。
《运筹学》在线作业一满分答案
《运筹学》在线作业一试卷总分:100 得分:100一、单选题1. 一个连通图中的最小支撑树，其连线的总长度（）A. 唯一确定B. 可能不唯一C. 可能不存在D. 一定有多个正确答案:A2.关于线性规划模型，下面（）叙述正确A.约束方程的个数多于1个B.求极大值问题时约束条件都是小于等于号C.求极小值问题时目标函数中变量系数均为正D.变量的个数一般多于约束方程的个数正确答案:D3.可行流应满足的条件是（）A. 容量条件B. 平衡条件C. 容量条件和平衡条件D. 容量条件或平衡条件满分：2.5 分正确答案:C4.从连通图中生成树，以下叙述（）不正确A. 任一连通图必能生成树B. 任一连通图生成的树必唯一C. 在生成的树中再增加一条线后必含圈D. 任易连通图生成的各个树其线数必相同正确答案:B5.下面的叙述中，（）是错误的A. 最优解必能在某个基解处达到B. 多个最优解处的极值必然相等C. 若存在最优解，则最优解唯一D. 若可行解区有界则必有最优解满分：2.5 分正确答案:C6.库存管理的ABC分类法中，对C类货物的管理应（）一些。
A. 严格B. 粗略C. 宽松D. 折衷分正确答案:B7.排队系统的基本组成部分不包括以下的哪项（）A. 输入过程B. 输出过程C. 排队规则D. 服务机构满分：2.5 分正确答案:B8.LP的数学模型不包括（）A. 目标要求B. 非负条件C. 约束条件D. 基本方程正确答案:D9.标准的M/M/1模型的条件不包括（）A. 顾客源是无限的B.先到先服务C.多服务台D. 单服务台正确答案:C10.线性规划问题中，下面（）的叙述正确A. 可行解一定存在B. 可行基解必是最优解C. 最优解一定存在D. 最优解若存在，在可行解中必有最优解正确答案:D11. 求解最小支撑树的方法不包括（）A. 最大流B. 破圈法C. 避圈法D.满分：2.5 分正确答案:A12. 采用计量方法的前提不包括（）A. 决策问题复杂，多个变量B. 多种数量关系表述。
XXX15秋《运筹学》在线作业1满分答案
XXX15秋《运筹学》在线作业1满分答案
1.数学规划模型的三个要素是决策变量、目标函数和约束
条件，不包括最优解。
2.线性规划的四条基本假设包括比例性、连续性、确定性，不包括发散性。
3.目标规划是解决多目标决策的定量分析的数学规划方法。
4.在线性规划问题中，决策变量应为连续变量。
5.数学规划的研究对象为数值最优化问题。
判断题：
1.正确。
最优解是指在可行解中使目标函数达到最优的解。
2.错误。
若目标函数和约束条件均为线性的数学规划问题
称为线性规划。
3.正确。
4.正确。
数学规划的应用广泛，已经渗透到各个领域。
5.错误。
线性规划数学模型的三要素是决策变量、目标函
数和约束条件。
6.错误。
可加性是指线性规划中所有目标函数和约束函数
中的系数都是确定的常数，不含随机因素。
7.正确。
凸集的顶点个数是有限的。
8.正确。
数学规划的研究方向包括线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。
9.错误。
整数规划问题中的整数变量可以分为一般整数变
量和0-1整数变量。
10.错误。
目标函数和约束函数都是非线性的数学规划问
题称为非线性规划。
11.正确。
可行解是指满足约束条件的解。
12.正确。
线性规划可行域的顶点可能是最优解。
电子科大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 为 （）
16秋北航《运筹学》在线作业1
A. 检验数是用来检验可行解是否是最优解的数
B. 检验数是目标函数用非基变量表达的系数
C. 不同检验数的定义其检验标准也不同
D. 检验数就是目标函数的系数
正确答案：
3. 下列结论不正确的有
A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
A. 错误
B. 正确
正确答案：
3. 若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解（ ）
A. 错误
B. 正确
正确答案：
4. 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ）
A. 错误
B. 正确
正确答案：
5. 图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（ ）
B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
C. 运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化
D. 不平衡运输问题不一定存在最优解
正确答案：
4. X是线性规划的可行解，则正确的是 （）
A. X可能是基本解
B. X可能是基本可行解
8. 运输问题可以用( )法求解。
A. 定量预测
B. 单纯形
C. 求解线性规划的图解
D. 关键线路
正确答案：
9. 线性规划的可行域（ ）是凸集。
A. 一定
B. 一定不
C. 不一定
D. 无法判断
正确答案：
10. 用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量（
《运筹学》第1阶段在线作业
《运筹学》第1阶段在线作业1(4.0分)0.0下述选项中，结果不一定为0的是（）•A)关键结点的结点时差••B)关键线路的线路时差••C)始点的最早开始时间••D)活动的单时差•参考答案：D收起解析解析：无2(4.0分)0.0对于线性规划问题，下列说法正确的是（）•A)线性规划问题可能没有可行解••B)在图解法上，线性规划问题的可行解区域都是“凸”区域••C)线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达••D)上述说法都正确•参考答案：D收起解析解析：无3(4.0分)0.0下列方法中，属于判定运输问题调运方案最优性的是（）•A)单纯形法••B)逆序法••C)匈牙利法••D)对偶变量法•参考答案：D收起解析解析：无4(4.0分)0.0箭线式网络图中的关键线路是指（）•A)具有结点数目最多的线路••B)从始点出发，由各个关键活动连续相接，直到终点的线路••C)具有活动数目最多的线路••D)具有活动数目最少的线路•参考答案：B收起解析解析：无5(4.0分)4.0箭线式网络图中的结点（）•A)不占用时间，也不消耗资源••B)占用时间，但不消耗资源••C)不占用时间，但消耗资源••D)占用时间，也消耗资源•参考答案：A收起解析解析：无二、判断题（客观）答题要求 :判断下列说法是否正确6(4.0分)0.0直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大•A) 正确•B) 错误参考答案：错误收起解析解析：无7(4.0分)4.0动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策•A) 正确•B) 错误参考答案：正确收起解析解析：无8(4.0分)0.0若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解•A) 正确•B) 错误参考答案：错误收起解析解析：无9(4.0分)4.0用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解•A) 正确•B) 错误参考答案：正确收起解析解析：无10(4.0分)4.0单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负•A) 正确•B) 错误参考答案：正确收起解析解析：无11(4.0分)0.0目标规划模型中正偏差变量取正值，负偏差变量取负值•A) 正确•B) 错误参考答案：错误收起解析解析：无12(4.0分)0.0对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解•A) 正确•B) 错误参考答案：错误收起解析解析：无13(4.0分)4.0线性规划问题是目标规划的一种特殊形式•A) 正确•B) 错误参考答案：正确收起解析解析：无14(4.0分)0.0在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序•A) 正确•B) 错误参考答案：错误收起解析解析：无15(4.0分)4.0求网络最大流的问题可以归结为求解一个线性规划问题•A) 正确•B) 错误参考答案：正确收起解析解析：无16(4.0分)0.0用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解•A) 正确•B) 错误参考答案：错误收起解析解析：无17(4.0分)4.0如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点•A) 正确•B) 错误参考答案：正确收起解析解析：无18(4.0分)4.0总时差为零的各项工序所组成的线路就是网络图的关键路线•A) 正确•B) 错误参考答案：正确收起解析解析：无19(4.0分)4.0在单纯形表中，基变量对应的系数矩阵往往为单位矩阵•A) 正确•B) 错误参考答案：正确收起解析解析：无20(4.0分)4.0LP问题的可行域是凸集•A) 正确•B) 错误参考答案：正确收起解析解析：无21(4.0分)4.0在线性规划问题的求解过程中，基变量和非基变量的个数是固定的•A) 正确•B) 错误参考答案：正确收起解析解析：无22(4.0分)4.0图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的•A) 正确•B) 错误参考答案：正确收起解析解析：无23(4.0分)0.0运筹学最早是应用在生产管理方面•A) 正确•B) 错误参考答案：错误收起解析解析：无24(4.0分)0.0无后效性是指动态规划各阶段状态变量之间无任何联系•A) 正确•B) 错误参考答案：错误收起解析解析：无25(4.0分)0.0满足线性规划问题所有约束条件的解称为基本可行解•A) 正确•B) 错误参考答案：错误收起解析解析：无。
大工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.对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《运筹学》第1阶段在线作业
《运筹学》第1阶段在线作业1(4.0分)
0.0
下述选项中，结果不一定为0的是（）
•A)
关键结点的结点时差
•
•B)
关键线路的线路时差
•
•C)
始点的最早开始时间
•
•D)
活动的单时差
•
•
•
•D)
上述说法都正确
•
参考答案：D
收起解析
解析：
无
3(4.0分)
0.0
下列方法中，属于判定运输问题调运方案最优性的是（）
•A)
单纯形法
•
•B)
逆序法
•
•C)
匈牙利法
•
•D)
对偶变量法
•
参考答案：D
收起解析
解析：
无
4(4.0分)
0.0
箭线式网络图中的关键线路是指（）
•A)
具有结点数目最多的线路
•
•B)
从始点出发，由各个关键活动连续相接，
直到终点的线路
•
•C)
具有活动数目最多的线路
•
•D)
具有活动数目最少的线路
•
参考答案：B
收起解析
解析：
无
5(4.0分)
4.0
箭线式网络图中的结点（）
•A)
不占用时间，也不消耗资源
•
•B)
占用时间，但不消耗资源
•
•C)
不占用时间，但消耗资源
•
•D)
占用时间，也消耗资源
•
参考答案：A
收起解析
解析：
无
二、判断题（客观）
答题要求:
判断下列说法是否正确
6(4.0分)
0.0
直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的
成本越大
•A) 正确
•B) 错误
参考答案：
错误
收起解析
解析：
无
7(4.0分)
4.0
动态规划的最优性原理保证了从某一状态开始的未来决策独立于先
前已作出的决策
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
8(4.0分)
0.0
若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有
无穷多最优解
•A) 正确
•B) 错误
参考答案：
错误
收起解析
解析：
无
9(4.0分)
4.0
用大M法求解线性规划问题时，当所有检验数均满足小于零，人工
变量仍是基变量且取值不为零，则该线性规划问题无可行解
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
10(4.0分)
4.0
单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一
个解中至少有一个基变量的值为负
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
11(4.0分)
0.0
目标规划模型中正偏差变量取正值，负偏差变量取负值
•A) 正确
•B) 错误
参考答案：
错误
收起解析
解析：
无
12(4.0分)
0.0
对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的
最优解
•A) 正确
•B) 错误
参考答案：
错误
收起解析
解析：
无
13(4.0分)
4.0
线性规划问题是目标规划的一种特殊形式
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
14(4.0分)
0.0
在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序
•A) 正确
•B) 错误
参考答案：
错误
收起解析
解析：
无
15(4.0分)
4.0
求网络最大流的问题可以归结为求解一个线性规划问题
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
16(4.0分)
0.0
用割平面法求解整数规划时，构造的割平面有可能切去一些不属于
最优解的整数解
•A) 正确
•B) 错误
参考答案：
错误
收起解析
解析：
无
17(4.0分)
4.0
如果线性规划问题问题存在最优解，则最优解一定对应可行域边界
上的一个点
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
18(4.0分)
4.0
总时差为零的各项工序所组成的线路就是网络图的关键路线
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
19(4.0分)
4.0
在单纯形表中，基变量对应的系数矩阵往往为单位矩阵
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
20(4.0分)
4.0
LP问题的可行域是凸集
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
21(4.0分)
4.0
在线性规划问题的求解过程中，基变量和非基变量的个数是固定的
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
22(4.0分)
4.0
图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是
一致的
•A) 正确
•B) 错误
参考答案：
正确
收起解析
解析：
无
23(4.0分)
0.0
运筹学最早是应用在生产管理方面
•A) 正确
•B) 错误
参考答案：
错误
收起解析
解析：
无
24(4.0分)
0.0
无后效性是指动态规划各阶段状态变量之间无任何联系
•A) 正确
•B) 错误
参考答案：
错误
收起解析
解析：
无
25(4.0分)
0.0
满足线性规划问题所有约束条件的解称为基本可行解
•A) 正确
•B) 错误参考答案：
错误
收起解析
解析：
无。