大工20秋《运筹学》在线作业2【标准答案】
大工20秋运筹学在线作业2
大工20秋运筹学在线作业2
4分在网络图中,若存在一条从源点到汇点的路径,则称该
网络图是可达的。
A对
B错
我的得分:4分
我的答案:A
改写:如果网络图中存在一条从源点到汇点的路径,则该网络图被称为可达的。
11
4分最小费用最大流问题和最大费用最大流问题是等价的。
A对
B错
我的得分:4分
我的答案:B
改写:最小费用最大流问题和最大费用最大流问题并不等价。
12
4分在网络图中,若存在一条从汇点到源点的路径,则称该
网络图是可逆的。
A对
B错
我的得分:4分
我的答案:B
改写:在网络图中,如果存在一条从汇点到源点的路径,则该网络图被称为可逆的。
13
4分网络流问题可以用来解决最小割问题。
A对
B错
我的得分:4分
我的答案:A
改写:最小割问题可以通过网络流问题来解决。
14
4分在网络图中,如果某个活动的最早开始时间等于其最晚开始时间,则该活动是关键活动。
A对
B错
我的得分:4分
我的答案:B
改写:在网络图中,如果某个活动的最早开始时间等于其最晚开始时间,则该活动不一定是关键活动。
15
4分最小生成树问题可以用贪心算法来解决。
A对B错
我的得分:4分
我的答案:A
改写:贪心算法可以用来解决最小生成树问题。
秋天大《运筹学》在线作业二辅导资料
秋天大《运筹学》在线作业二辅导资料————————————————————————————————作者:————————————————————————————————日期:《运筹学》在线作业二一、单选题(共 40 道试题,共 100 分。
)1. 分类法是对库存的物品采用按()分类的. 物品质量. 物品价格. 物品数量. 物品产地正确答案:2. 若图G 中没有平行边,则称图G 为(). 简单图. 完备图. 基本图. 欧拉图正确答案:3. 具有n个顶点的树的边数是(). n个. n -1个. n+1个. n+2个正确答案:4. 图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。
. 对. 错正确答案:5. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。
. 对. 错正确答案:6. 指派问题效率矩阵的每一个元素都乘上同一常数k,将不影响最优指派方案;. 对. 错正确答案:7. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题,应选择. 同行类比方法. 模拟方法. 数学规划方法. 马尔柯夫分析方法正确答案:8. 在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有(). 无穷多组最优解. 无最优解. 无可行解. 唯一最优解正确答案:9. 用大M法求解极大化的LP问题时,人工变量在目标函数中的系数是()。
. (-M. M. 1. -1)正确答案:10. 在求极大值的线性规划问题中,松弛变量在目标函数中的系数为(). 0. 极大的正数. 绝对值极大的负数. 极大的负数正确答案:11. 运筹学中著名的“TSP问题”是指 ( ) 。
. 背包问题. 中国邮递员问题. 哥尼斯堡七桥问题. 货郎担问题正确答案:12. m个产地,n个销地的初始调运表中,调运数字应该为(). m+n个. m+n --1个. m×n. m+n+1个正确答案:13. 下列叙述不属于解决风险决策问题的基本原则的是 ( ). 最大可能原则. 渴望水平原则. 最大最小原则. 最大原则正确答案:14. 若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解。
大连理工大学《运筹学》在线作业2答卷
大工21秋《运筹学》在线作业2-00001试卷总分:100 得分:100一、单选题 (共 5 道试题,共 40 分)1. 下列有关网络图的说法中,错误的为( )。
A. 网络图中所谓路径,就是从始点到终点之间相连节点的序列B. 为了完成整个项目的进度计划,需要找出其中最长的路径,即关键路径C. 关键路径上的活动称为项目的关键活动,是整个项目中的关键环节D. 网络中仅存在一条路径答案:D2.以下有关图的说法中不正确的为( )。
A. 若一条边的两个端点相同,则称该边为环B. 若两个端点之间不止一条边,则称具有多重边C. 一个无环也无多重边的图称为简单图D. 无向图是由点及弧所构成的图答案:D3.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。
A. 该运输问题中基变量数一般为m+n-1B. 调运方案中有数字的格应为m+n-1个C. 在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况D. 可以采用闭回路法确定初始调运方案答案:D4.下列方法中可以用来求解部分树的方法的为( )。
A. 闭回路法B. 破圈法C. 踏石法D. 匈牙利算法答案:B5.下列有关图的说法中,错误的为( )。
A. 点表示所研究的事物对象B. 边表示事物之间的联系C. 无向图是由点及边所构成的图D. 无环的图称为简单图答案:D二、判断题 (共 15 道试题,共 60 分)6.一个连通无圈简单图称为树。
答案:正确7.当网络中不存在任何增广链时,该网络达到最大流状态。
答案:正确8.能够通过网络的最大可行流称最大流。
答案:正确9.当总产量大于总销量的运输问题称为产销平衡的运输问题。
答案:错误10.网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。
答案:正确11.运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。
答案:正确12.无圈的图称为树图,简称树。
管理运筹学试题二(含答案)
运筹学试题二
一、用单纯形法求解下述线性规划问题(20分)
⎧⎨⎪⎪⎩
⎪⎪0
,824424m ax 2121212121≥≤-≤-≤+-+=x x x x x x x x x x z
二、设一线性规划问题为(25分)
234
700件,且在第二、三周能加班生产。
加班后,每周可增产200件产品,但成本每件增加5元。
产品如不能在本周交货,则每件每周存贮费是3元。
问如何安排生产计划,使总成本最小,要求建立运输问题数学模型求解。
(25分)
四、某高校拟开设文学、艺术、音乐、美术四个学术讲座。
每个讲座每周下午举行一次。
经调查知,每周星期一至星期五不能出席某一讲座的学生数如下表:(20分)
座的学生总数。
试题二答案
()0
1310232>=⎪⎪⎭⎫
⎝⎛-=r
6
*=Z
(3) 最优解不满足新增加的约束条件2231≥+-x x ∴最优解要发生改变 将约束条件改写为 22631-=+-x x x
加入最优表中继续迭代。
运筹学第二次作业题及答案.doc
个个个髀1 2 3无 •• • • A B cD第2次作业一、单项选择题(本大题共50分,共25小题,每小题2分)1. 表上作业法的初始基可行解必须有()。
A. m*nTB. m*nC. m*n+lD. m*n+22. 关于产销平衡运输问题叙述错误的是()。
A. 一定存在可行解B. 必有最优解C. 可能存在最优解D. 可用线性规划求解3. 设计好的复杂问题的状态应具备()特点。
A. 必须可知B. 个数不宜过多C. 能传递一定信息D. 满足马尔柯夫性4. 线性规划问题的特点是()。
A. 变量数无约束B. 1个及以上的线性目标函数C. 线性约束均为等式D. 约束条件限制为实际的资源投入量5. 运筹学有针对性地表述()的基本特征。
A. 研究模型B. 系统规律C. 决策变量D. 研究对象6. 图解法的凸集内有()可行解。
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.分枝定界法最多增加与原问题决策变量个数()的约束式。
A.少一个B.多一个C.相同D.以上都可能16.原问题的某一变量约束为松约束,对偶问题的对应约束条件为()。
大工20秋《物流成本管理》在线作业2答案
(单选题)1: 物流成本的削减,对()具有乘数效应。
A: 企业利润的减少
B: 企业资产的增加
C: 企业利润的增加
D: 企业资产的减少
正确答案: C
(单选题)2: 由盈亏平衡点示意图可知,当平衡点存在且不变时,运输量越大,所实现的盈利就()。
A: 越大
B: 越小
C: 不变
D: 依情况而定
正确答案: A
(单选题)3: 利息费用属于()成本。
A: 仓储维护
B: 资金占用
C: 仓储运作
D: 仓储风险
正确答案: B
(单选题)4: 效益背反理论主要包括()与服务水平的效益背反和物流各功能活动的效益背反。
A: 物流价格
B: 物流收益
C: 物流价值
D: 物流成本
正确答案: D
(单选题)5: 根据会计方式的物流成本核算方法,采购人员的工资一般计人( )。
A: 管理费用
B: 制造费用
C: 营业费用
D: 材料采购费用
正确答案: A
(单选题)6: 在物流运营过程中,通过物流技术的改善和物流管理水平的提高以降低和控制物流成本,这指的是( )。
A: 物流成本管理系统
B: 物流成本的日常控制系统
C: 物流成本信息系统
D: 物流成本决策系统
正确答案: B。
大工20春《运筹学》在线作业2满分答案
大工20春《运筹学》在线作业2满分答案
1
对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。
A 该运输问题中基变量数一般为m+n-1
B 调运方案中有数字的格应为m+n-1个
C 在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需
要补“0”的情况
D 可以采用闭回路法确定初始调运方案
答案:D
2
下列方法中可以用来求解部分树的方法的为( )。
A 闭回路法
B 破圈法
C 踏石法
D 匈牙利算法
答案:B
3
若运输问题在总供应量大于总需求量时,则( )。
A 必须用线性规划单纯形法求最优解
B 不存在可行解
C 虚设一个供应点
D 虚设一个需求点
答案:D
4
网络图中,LS用来表示( )。
A 一项活动的最晚开始时间
B 一项活动的最晚完成时间
C 一项活动的持续时间
D 一项活动的最早开始时间
答案:A
5
下列有关网络图的说法中,错误的为( )。
A 网络图中所谓路径,就是从始点到终点之间相连节点的序列
B 为了完成整个项目的进度计划,需要找出其中最长的路径,即关键路径
C 关键路径上的活动称为项目的关键活动,是整个项目中的关键环节
D 网络中仅存在一条路径
答案:D
1
网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。
A 对
B 错。
大工19秋《运筹学》在线作业2【满分答案】
大工19秋《运筹学》在线作业2-0001------------------------1.截集中一切弧的容量之和称为( )。
A.最大流B.截量C.最小截量D.最大截量正确答案:B2.若运输问题在总供应量大于总需求量时,则( )。
A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点正确答案:D3.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。
A.该运输问题中基变量数一般为m+n-1B.调运方案中有数字的格应为m+n-1个C.在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况D.可以采用闭回路法确定初始调运方案正确答案:D4.网络图中,LS用来表示( )。
A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间正确答案:A5.以下有关图的说法中不正确的为( )。
A.若一条边的两个端点相同,则称该边为环B.若两个端点之间不止一条边,则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图正确答案:D------------------------1.最大流问题可以采用福特-富尔克逊标号法等方法进行求解。
T.对F.错正确答案:T2.最大流问题是一个特殊的线性规划问题。
T.对F.错正确答案:T3.如果一个图由点及边所构成,则称之为有向图。
T.对F.错正确答案:F4.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
T.对F.错正确答案:T5.关键路径中的持续时间决定了完成整个项目所必须的最长时间。
T.对F.错正确答案:F6.自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。
T.对F.错正确答案:F7.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
T.对F.错正确答案:F8.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
大工14秋《运筹学》在线作业2满分答案
大工14秋《运筹学》在线作业2
单选题判断题
一、单选题(共5 道试题,共40 分。
)
1. 用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有()。
A. 多重解
B. 无解
C. 退化解
D. 无穷多最优解
-----------------选择:D
2. 在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。
A. 等价于
B. 不大于
C. 不小于
D. 不一定
-----------------选择:A
3. 求解需求量小于供应量的运输问题时,下列做法中不正确的是()。
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
-----------------选择:D
4. 下列叙述中,不属于目标规划模型图解法解题步骤的为()。
A. 作平面直角坐标系
B. 作出目标函数的一族平行线
C. 作出目标约束所在直线,标出偏差方向
D. 按优先级次序,确定满意解
-----------------选择:B
5. 目标规划的目标权系数是定量的概念,数值(),表示该目标越重要。
A. 越大
B. 越小
C. 为0
D. 为负
-----------------选择:A
大工14秋《运筹学》在线作业2
单选题判断题。
大连理工大学运筹学习题与答案
s.t.
(2) max z=10x1+5x2
s.t.
(3) max z= 5x1+3x2+2x3+4x4
s.t.
(4) min w= 2x1+3x2+x3
s.t.
(5) min w=2 x1+x2-x3-x4
s.t.
(6) max z=10 x1+15x2+12x3
判断下述各点:X1=(8,2,7,-4)T,X2=(1,0,2,1)T,X3=(2,0,5,0)TX4=(0,0,-1,2)T,X1=(3,1,0,0)T,X1=(2,1/2,1,1/2)T
是不是该LP问题的可行解、基本解、基本可行解?试从中找出一个较优解。
1.8 设某线性规划问题的可行域如下:
试判断下述各点:
2.7求解1.18题。
2.8在一块地上种植某种农作物,据以往经验,在其生长过程中至少需要氮32公斤,磷恰以24公斤为宜,钾不得超过42公斤。现有四种肥料,其单价及氮磷钾含量(%)如右表所示。问在该地块上施用这四种肥料各多少公斤,才能满足该农作物对氮磷钾的需要,又使施肥的总成本最低?
成分 肥
含量(%)料
品格(分)
80 60 50
该厂现以0.5公斤6分的价格购进1500吨西红柿,其中可挑出A等西红柿20%,其余为B等。据市场预测,三种罐头的最大需求量为:整番茄800万罐,番茄汁50万罐,番茄酱80万罐。原料耗量为:整番茄0.75公斤/罐,番茄汁1.0公斤/罐,番茄酱1.25公斤/罐。三种罐头的价格及生产费用(其中不包括西红柿原料费)如下表所示。问该厂应如何拟订西红柿罐头的生产计划才能获利最大?试建立数学模型。
《运筹学》习题与答案
《运筹学》习题与答案(解答仅供参考)一、名词解释1. 线性规划:线性规划是运筹学的一个重要分支,它主要研究在一系列线性约束条件下,如何使某个线性目标函数达到最大值或最小值的问题。
2. 动态规划:动态规划是一种解决多阶段决策问题的优化方法,通过把原问题分解为相互联系的子问题来求解,对每一个子问题只解一次,并将其结果保存起来以备后续使用,避免了重复计算。
3. 整数规划:整数规划是在线性规划的基础上,要求决策变量取值为整数的一种优化模型,用于解决实际问题中决策变量只能取整数值的情形。
4. 马尔可夫决策过程:马尔可夫决策过程是一种随机环境下的决策模型,其中系统的状态转移具有无后效性(即下一状态的概率分布仅与当前状态有关),通过对每个状态采取不同的策略(行动)以最大化期望收益。
5. 最小费用流问题:最小费用流问题是指在网络流模型中,每条边都有一个容量限制和单位流量的成本,寻找满足所有节点流量平衡的同时使得总成本最小的流方案。
二、填空题1. 运筹学的主要研究对象是系统最优化问题,其核心在于寻求在各种(约束条件)下实现(目标函数)最优的方法。
2. 在运输问题中,供需平衡指的是每个(供应地)的供应量之和等于每个(需求地)的需求量之和。
3. 博弈论中的纳什均衡是指在一个博弈过程中,对于各个参与者来说,当其他所有人都不改变策略时,没有人有动机改变自己的策略,此时的策略组合构成了一个(纳什均衡)。
4. 在网络计划技术中,关键路径是指从开始节点到结束节点的所有路径中,具有最长(总工期)的路径。
5. 对于一个非负矩阵A,如果存在一个非负矩阵B,使得AB=BA=A,则称A为(幂等矩阵)。
三、单项选择题1. 下列哪项不是线性规划的标准形式所具备的特点?(D)A. 目标函数是线性的B. 约束条件是线性的C. 决策变量非负D. 变量系数可以为复数2. 当线性规划问题的一个基解满足所有非基变量的检验数都非正时,那么该基解(C)。
A. 不是可行解B. 是唯一最优解C. 是局部最优解D. 不一定是可行解3. 下列哪种情况适合用动态规划法求解?(B)A. 问题无重叠子问题B. 问题具有最优子结构C. 问题不能分解为多个独立子问题D. 子问题之间不存在关联性4. 在运输问题中,如果某条路线的运输量已经达到了其最大运输能力,我们称这条路线处于(A)状态。
运筹学基础习题二答案
运筹学基础习题二答案运筹学基础习题二答案运筹学是一门研究如何做出最佳决策的学科,它涉及到数学、统计学和计算机科学等领域的知识。
在运筹学的学习过程中,习题是非常重要的一部分,通过解答习题可以帮助我们巩固理论知识,提高分析和解决问题的能力。
下面是一些运筹学基础习题的答案,希望对大家的学习有所帮助。
1. 线性规划问题是一种常见的运筹学问题,它的目标是在一组线性约束条件下,找到使目标函数最大或最小的变量值。
解决线性规划问题的方法有很多,其中最常用的是单纯形法。
单纯形法的基本思想是通过迭代计算,逐步接近最优解。
具体步骤如下:- 建立线性规划模型,并将其转化为标准形式。
- 初始化基变量和非基变量,并计算初始基可行解。
- 计算当前基可行解对应的目标函数值,并判断是否为最优解。
- 如果当前基可行解不是最优解,则选择一个非基变量作为入基变量,选择一个基变量作为出基变量,并进行迭代计算,直到找到最优解。
2. 整数规划问题是线性规划问题的扩展,它的变量值必须为整数。
解决整数规划问题的方法有很多,其中最常用的是分支定界法。
分支定界法的基本思想是通过将整数规划问题划分为多个子问题,并逐步缩小解空间,最终找到最优解。
具体步骤如下:- 建立整数规划模型,并将其转化为线性规划模型。
- 初始化问题的上界和下界。
- 选择一个变量进行分支,并根据其取值范围划分为两个子问题。
- 对每个子问题进行求解,更新上界和下界。
- 如果上界等于下界,则找到最优解;否则,选择一个子问题进行分支,继续迭代计算,直到找到最优解。
3. 排队论是运筹学的一个重要分支,它研究的是排队系统中的客户到达、等待和服务的过程。
解决排队论问题的方法有很多,其中最常用的是马尔可夫链方法。
马尔可夫链方法的基本思想是通过构建状态转移矩阵,计算系统的稳态分布,从而得到系统的性能指标。
具体步骤如下:- 确定排队系统的基本参数,包括到达率、服务率和系统容量等。
- 根据排队系统的特点,建立马尔可夫链模型。
大工22秋《运筹学》在线作业1-【答案】
大工22秋《运筹学》在线作业1-00001
试卷总分:100 得分:100
一、单选题 (共 5 道试题,共 40 分)
1.下列说法不正确的是( )。
A.满足决策变量的非负性约束的基本解,称之为标准LP问题的基本可行解
B.基本可行解对应的基称之为可行基
C.若基本解中有一个或更多个基变量大于0,则称之为退化基本解
D.最优基本解对应的基称之为最优基
-此题解析选择-:C
2.下列有关线性规划问题的描述不正确的为( )。
A.决策变量为可控的连续变量
B.目标函数是线性的
C.约束函数是线性的
D.发散性
-此题解析选择-:D
3.线性规划问题中决策变量应为( )。
A.连续变量
B.离散变量
C.整数变量
D.随机变量
-此题解析选择-:A
4.数学规划的研究对象为( )。
A.数值最优化问题
B.最短路问题
C.整数规划问题
D.最大流问题
-此题解析选择-:A
5.运筹学的基本特点不包括( )。
A.考虑系统的整体优化
B.多学科交叉与综合
C.模型方法的应用
D.属于行为科学
-此题解析选择-:D
二、判断题 (共 15 道试题,共 60 分)
6.线性规划可行域的顶点定是最优解。
-此题解析选择-:错误
7.线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。
运筹学试题及答案
运筹学试题及答案一、单项选择题(每题2分,共20分)1. 线性规划问题的标准形式中,目标函数的系数是:A. 非负B. 非正C. 任意实数D. 非零答案:A2. 整数规划问题与线性规划问题的主要区别在于:A. 目标函数B. 约束条件C. 变量D. 解的类型答案:C3. 以下哪个不是网络流问题的组成部分?A. 节点B. 边C. 权重D. 目标函数答案:D4. 动态规划的基本原理是:A. 贪心算法B. 分治法C. 迭代法D. 穷举法答案:B5. 以下哪个算法不是用于求解旅行商问题(TSP)?A. 分支定界法B. 动态规划C. 遗传算法D. 线性规划答案:D6. 以下哪个不是图论中的基本概念?A. 节点B. 边C. 权重D. 目标函数答案:D7. 以下哪个是最短路径问题的特例?A. 最小生成树B. 最大流C. 旅行商问题D. 网络流问题答案:A8. 在运输问题中,目标函数通常是:A. 最小化成本B. 最大化利润C. 最小化时间D. 最大化距离答案:A9. 以下哪个是排队论中的基本概念?A. 节点B. 边C. 服务台D. 权重答案:C10. 以下哪个是库存管理中的基本概念?A. 节点B. 边C. 订货点D. 权重答案:C二、多项选择题(每题3分,共15分)1. 以下哪些是线性规划问题的特点?A. 线性目标函数B. 线性约束条件C. 非线性目标函数D. 非线性约束条件答案:A, B2. 以下哪些是动态规划算法的步骤?A. 确定状态B. 确定决策C. 确定状态转移方程D. 确定目标函数答案:A, B, C3. 以下哪些是整数规划问题的求解方法?A. 线性规划B. 分支定界法C. 贪心算法D. 动态规划答案:B, D4. 以下哪些是网络流问题的类型?A. 最大流B. 最小生成树C. 旅行商问题D. 最短路径答案:A, D5. 以下哪些是排队论中的基本概念?A. 到达率B. 服务率C. 服务台数量D. 权重答案:A, B, C三、判断题(每题1分,共10分)1. 线性规划问题的目标函数一定是最大化。
大工20秋《工程经济学》在线作业2【标准答案】
大工20秋《工程经济学》在线作业2
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.当投资回收期指标用于评价两个方案的优劣时,通常采用()指标。
A.静态投资回收期
B.动态投资回收期
C.增量投资回收期
D.减量投资回收期
答案:C
2.下列各项指标中,可用于公共事业项目评价的是()。
A.投资利税率
B.投资利润率
C.内部收益率
D.效益-费用比
答案:D
3.下列选项中,投资估算允许误差为±20%的是()。
A.机会研究
B.初步可行性研究
C.详细可行性研究
D.市场需求预测
答案:B
4.某企业现有若干互斥型投资方案,A方案初始投资2000万元,年净收入500万元,B方案初始投资3000万元,年净收入900万元,C方案初始投资4000万元,年净收入1100万元,D方案初始投资5000万元,年净收入1380万元,各方案寿命期均为5年,当折现率为10%,资金无限制时,方案()最佳。
A.A方案
B.B方案
C.C方案
D.D方案
答案:B
5.地区机会研究的主要内容是()。
A.分析研究某一行业由于技术进步、国内外市场变化而出现的新的发展和投资机会
B.分析由于自然资源的开发和综合利用而出现的投资机会
C.以某项目为研究对象,来确定项目的投资机会
D.通过研究某一地区自然地理状况、其在国民经济体系中的地位以及自身的优劣势来寻求投资机会
答案:D
6.下列几种方法中,相比方案的寿命期可以不一致的为()。
A.费用现值法。
天大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. 库存管理的分类法中,对类货物的管理应()一些。
西工大20年10月机考《运筹学》作业参考答案非免费
西工大20年10月机考运筹学作业试卷总分:100 得分:100答案网叫福到(这四个字的拼音)一、单选题(共18 道试题,共36 分)1.线性规划的约束条件为则基本解为( )A.(0, 2, 3, 2)B.(3, 0, -1, 0)C.(0, 0, 6, 5)D.(2, 0, 1, 2)正确答案:2.线性规划可行域的顶点一定是( )A.基本可行解B.非基本解C.非可行解D.最优解正确答案:3.线性规划最优解不唯一是指( )A.可行解集合无界B.存在某个检验数λk>0C.可行解集合是空集D.最优表中存在非基变量的检验数非零正确答案:4.有m个产地n个销地的平衡运输问题模型具有特征A.有mn个变量m+n个约束…m+n-1个基变量B.有m+n个变量mn个约束C.有mn个变量m+n-1约束D.有m+n-1个基变量,mn-m-n-1个非基变量正确答案:5.有6 个产地4个销地的平衡运输问题模型具有特征A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量正确答案:6. m+n-1个变量构成一组基变量的充要条件是A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关正确答案:7.互为对偶的两个问题存在关系( )A..原问题无可行解,对偶问题也无可行解B.对偶问题有可行解,原问题也有可行解C..原问题有最优解解,对偶问题可能没有最优解D..原问题无界解,对偶问题无可行解正确答案:8.A.无可行解B.有唯一最优解C.有多重最优解D.有无界解正确答案:9.互为对偶的两个线性规划, 对任意可行解X 和Y,存在关系A.Z > WB.Z = WC.Z≥WD.Z≤W正确答案:10.X是线性规划的基本可行解则有( )A.X中的基变量非零,非基变量为零B.X不一定满足约束条件C.X中的基变量非负,非基变量为零D.X是最优解正确答案:11.设线性规划的约束条件为则基本可行解为A.(0, 0, 4, 3)B.(3, 4, 0, 0)C.(2, 0, 1, 0)D.(3, 0, 4, 0)正确答案:12.有3个产地4个销地的平衡运输问题模型具有特征( )A.有7个变量B.有12个约束C.有6约束D.有6个基变量正确答案:13.原问题有5个变量3个约束,其对偶问题( )A.有3个变量5个约束B.有5个变量3个约束C.有5个变量5个约束D.有3个变量3个约束正确答案:14.下例错误的说法是A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负正确答案:15.互为对偶的两个线性规划问题的解存在关系A.原问题无可行解,对偶问题也无可行解B.对偶问题有可行解,原问题可能无可行解C.若最优解存在,则最优解相同D.一个问题无可行解,则另一个问题具有无界解正确答案:16.则( )A.无可行解B.有唯一最优解C.有无界解D.有多重解正确答案17.线性规划具有唯一最优解是指A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界正确答案:18.要求不低于目标值,其目标函数是( )A.<imgB.<imgC.<imgD.<img正确答案:二、判断题(共32 道试题,共64 分)1.运输问题解的情况有四种:无可行解;无界解;唯一最优解;无穷多最优解。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
大工20秋《运筹学》在线作业2【标准答案】单选题判断题
一、单选题
共5题,40分
1
8分
下列有关图的说法中,错误的为( )。
A点表示所研究的事物对象
B边表示事物之间的联系
C无向图是由点及边所构成的图
D无环的图称为简单图
我的得分:8分
我的答案:D
解析:
暂无内容
2
8分
下列方法中可以用来求解部分树的方法的为( )。
A闭回路法
B破圈法
C踏石法
D匈牙利算法
我的得分:8分
我的答案:B
解析:
暂无内容
3
8分
截集中一切弧的容量之和称为( )。
A最大流
B截量
C最小截量
D最大截量
我的得分:8分
我的答案:B
解析:
暂无内容
4
8分。