【在线】17春北航《运筹学》在线作业

大工17秋《运筹学》在线作业1-0001
试卷总分:100得分:100
一、单选题(共5道试题,共40分)
1.数学规划的研究对象为（）。

A.数值最优化问题
B.最短路问题
C.整数规划问题
D.最大流问题
正确答案:A
2.对偶问题最优解的剩余变量解值（）原问题对应变量的检验数的绝对值。

A.小于
B.等于
C.大于
D.不大于
正确答案:B
3.线性规划问题的数学模型由目标函数、约束条件以及（）三个部分组成。

A.非负条件
B.顶点集合
C.最优解
D.决策变量
正确答案:D
4.在做灵敏度分析时，如果资源有剩余，在最优解中就有对应松弛变量存在，且其影子价为（）。

A.0
B.无穷大
C.1
D.2
正确答案:A
5.若线性规划问题的最优解不唯一，则在其最优单纯形表上（）。

A.非基变量的检验数都为零
B.非基变量检验数必有为零
C.非基变量检验数不必有为零者
D.非基变量的检验数都小于零
正确答案:B。

西工大17春《运筹学》在线作业一、单选题（共 15 道试题，共 60 分。

）1. 若运输问题在有条件的总供应量大于总需要量时，（）。

A. 不能求解B. 不存在可行解C. 虚设一个需求点再求解D. 虚设一个供应点再求解正确答案：D2. 用割平面法求解整数规划是，构造的割平面只能切去（）。

A. 整数可行解B. 整数解最优解C. 非整数解D. 无法确定正确答案：C3. 在不确定的条件下进行决策，下列哪个条件是不必须具备的（）。

A. 确定各种自然状态可能出现的概率值B. 具有一个明确的决策目标C. 可拟定出两个以上的可行方案D. 可以预测或估计出不同的可行方案在不同的自然状态下的收益值正确答案：A4. 在求解运输问题的过程中运用到下列哪些方法（）。

A. 西北角法B. 位势法C. 闭回路法D. 以上都是正确答案：D5. 以下各项中不属于运输问题的求解程序的是（）。

A. 分析实际问题，绘制运输图B. 用单纯刑法求得初始运输方案C. 计算空格的改进指数D. 根据改进指数判断是否已得最优解正确答案：C6. 以下叙述中，不正确的是（）。

A. 树的点数为线数加1B. 树的任意两点间只有一条路C. 图的点数大于线数D. 任何不连通图都不是树正确答案：C7. 在解运输问题时，若调整路线已确定，则调整运量应为（）。

A. 负号格的最小运量B. 负号格的最大运量C. 正号格的最小运量D. 正号格的最大运量正确答案：A8. 下列说法正确的为（）。

A. 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解B. 如果线性规划的对偶问题无可行解，则原问题也一定无可行解C. 在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数D. 如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解正确答案：C9. 按照决策目标的深广度，决策分为（）。

A. 战略决策和单项决策B. 战略决策和战术决策C. 战术决策和单项决策D. 战术决策和系列决策正确答案：B10. 一般的指派问题不包括（）。

大工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。

《运筹学》第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春秋《运筹学》在线作业二一、单选题（共40道试题，共100分。

）V1.对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（）A.需求是连续，均匀的B.进货是连续，均匀的C.当存储降至零时，可以立即得到补充D.每个周期的定货量需要一次性进入存储，一次性满足2.在完全不确定下的决策方法不包括下列的哪一项（）A.悲观法B.乐观法C.最大收益法D.等可能性法3.所谓确定条件下的决策，是指在这种条件下，只存在（）A.一种自然状态B.两种自然状态C.三种或三种以上自然状态D.无穷多种自然状态4.单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。

A.对B.错5.下例错误的说法是A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负6.求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为maxZ；若是如何安排生产使成本是最小的问题，则记为minZ.A.对B.错7.（）是用来衡量所实现过程优劣的一种数量指标A.状态B.决策C.状态转移D.指标函数8.在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是()A.应尽可能多的存储物资，以零风险保证生产的连续性B.应尽可能少的存储物资，以降低库存造成的浪费C.应从多方面考虑，制定最优的存储方案D.以上说法都错误9.约束条件为AX=b，X≥0的线性规划问题的可行解集是（）A.补集B.凸集C.交集D.凹集10.存货台套的运费应列入（）A.订货费用B.保管费用C.进厂价D.其它支出11.基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得(）。

A.基本解B.多重解C.退化解D.无解12.分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解.A.对B.错13.若P为网络G的一条流量增广链，则P中所有正向弧都为G的()A.对边B.饱和边C.邻边D.不饱和边14.广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。

一、单选题（共 15 道试题，共 60 分。

） V 1. 资产负债表的附表是（）。

A. 利润分配表B. 分部报表C. 财务报表附注D. 应交增值税明细表2. 理想的有形净值债务率应维持在（）的比例。

A. 3：1B. 2：1C. 1：1D. 0.5：13. 企业收益的主要来源是（）。

A. 经营活动B. 投资活动C. 筹资活动D. 投资收益4. 已知企业上年营业利润为2000万元，实现销售甲产品40万件，本年实现销售该产品46万件，实现营业利润2340万元，则可以计算出经营杠杆系数为（）。

A. 1.17B. 1.15C. 1.13D. 0.985. 正大公司2001年年末资产总额为1650000元，负债总额为1023000元，产权比率为（）。

A. 0.62B. 0.61C. 0.38D. 1.636. 已知本年实现的主营业务收入是2000万元，销售数量200万件，单位变动成本6元，固定成本总额为600万元，则本年的营业利润为（）万元。

A. 2000B. 1400C. 800D. 2007. 从严格意义上说，计算应收账款周转率时应使用的收入指标是（）。

A. 主营业务收入B. 赊销净额C. 销售收入D. 营业利润8. 某产品的销售单价是18元，单位成本是12元，本月实现销售25000件，则本月实现的毛利额为（）。

A. 300000B. 450000C. 750000D. 1500009. 资产利用的有效性需要用（）来衡量。

A. 利润B. 收入C. 成本D. 费用10. 企业进行长期投资的根本目的，是为了（）。

A. 控制子公司的生产经营B. 取得投资收益C. 获取股利D. 取得直接收益11. 成龙公司2000年的主营业务收入为60111万元，其年初资产总额为6810万元，年末资产总额为8600万元，该公司总资产周转率及周转天数分别为（）。

A. 8.83次,40.77天B. 6.99次，51.5 天C. 8.83次，51.5 天D. 7.8次，46.15天12. 严格地说，计算应收账款周转率时应使用的收入指标是（）。

大工17春《运筹学》在线作业1
试卷总分:100 得分:100
一、单选题 (共 5 道试题,共 40 分) abc
1. 线性规划的四条基本假设不包括（）。

A. 比例性
B. 连续性
C. 确定性
D. 发散性
满分：8 分
正确答案:D
2. 线性规划问题中决策变量应为（）。

A. 连续变量
B. 离散变量
C. 整数变量
D. 随机变量
满分：8 分
正确答案:A
3. 下列有关运筹学的说法不正确的为（）。

A. 是管理学的简称
B. 涉及到应用数学、形式科学、经济学、管理学等学科
C. 采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案
D. 利用科学的管理方法，为管理人员达到管理目标提供决策支持
满分：8 分
正确答案:A
4. 数学规划模型的三个要素不包括（）。

A. 决策变量
B. 目标函数
C. 约束条件
D. 最优解
满分：8 分
正确答案:D
5. 下列有关线性规划问题的描述不正确的为（）。

A. 决策变量为可控的连续变量
B. 目标函数是线性的
C. 约束函数是线性的
D. 发散性。