中石油华东《运筹学》2014年秋学期在线作业(四)答案
运筹学习题答案(第四章)
满足P、P2 , 不满足P3 1
page 4 28 December 2013
School of Management
运筹学教程
第四章习题解答
4.3 用单纯形法解下列目标规划问题:
min P ( d1 d1 ), P2 d 2 , P3 d 3 , P4 (5d 3 3d 2 ) 1 x1 x2 d1 d1 800 d 2 d 2 2500 (1) 5 x1 st. 3 x2 d 3 d 3 1400 x1 , x2 , d i , d i 0, i 1,2,3 解:x1 500 , x2 300 , d 2 10, d 3 200
page 7 28 December 2013
School of Management
运筹学教程
第四章习题解答
(1) 用单纯形法求问题的满意解;
解:x1 70, x2 20, d 3 25, d1 10
满足P、P2 , 不满足P3 1
(2)若目标函数变为:
min
P d
1 1
运筹学教程(第二版) 习题解答
运筹学教程
第四章习题解答
4.1 若用以下表达式作为目标规划的目标函数, 其逻辑是否正确?为什么?
(1) max 不正确 (3) min 正确 (5) max
d d d
d d d
(2) max 不正确
d d d
d d d
page 16 28 December 2013
School of Management
运筹学教程
第四章习题解答
中石油华东《建设项目质量控制》2014年秋学期在线作业(一)答案
B.动态循环
C.决策方法
D.协调活动
?
正确答案:B
13.()是进行工程项目质量控制的基础。
A.质量检验评定标准
B.合同文件
C.质量数据
D.质量评定资料
?
正确答案:C
14. GB/T19000—2000族标准中说明质量和环境审核指南的标准为()。
A. GB/T19000—2000
B. GB/T19001—2000
A.监理员
B.专业监理工程师
C.总监理工程师代表
D.总监理工程师
?
正确答案:B
7.建设工程()的质量对于建设项目的质量起着决定性的作用。
A.勘察、设计
B.施工
C.项目决策
D.可行性研究
?
正确答案:A
8.施工承包单位按照监理工程师审查批准的配合比进行现场拌和材料的加工。如果现场作业条件发生变化需要对配合比进行调整时,则应执行()程序。
A.≥65%
B.≥70%
C.≥75%
D.≥80%
?
正确答案:C
18.某混凝土预制厂生产的预制构件中存在着蜂窝麻面、局部露筋、表面裂缝和强度不足等质量问题,为了提高产品的合格率,需进行质量分析。经分析计算,上述质量问题的累计频率分别为41.5%、73.5%、90.5%和100%,则该预制构件的主要质量问题是()。
《建设项目质量控制》2014年秋学期在线作业(一)
一,单选题
1.材料书面检验是监理工程师对施工单位提供的()进行审核。
A.材料订货申请
B.材料订货合同
C.材料的验收签证
D.材料的质量保证资料
?
正确答案:D
2.某工程施工过程中,监理工程师要求承包单位在工程施工之前根据施工过程质量控制的要求提交质量控制点明细表并实施质量控制,这是()的原则要求。
中石油(华东)《管理学》2014年秋学期在线作业(三)答案
管理学《管理学》2014年秋学期在线作业(三)一,单选题1. 以下关于组织的说法中不准确的是()A. 组织必须由两个或两个以上的人组成B. 组织必须有一定的行为准则C. 组织必须有既定的目标D. 任意一个群体都可称为一个组织?正确答案:D2. 事业部制的主要不足在于()A. 不利于调动下层的积极性;B. 不利于灵活调整经营策略;C. 不利于事业部之间的市场竞争;D. 不利于企业发展壮大。
?正确答案:C3. 面对动态变化、竞争加剧的世界经济,管理者必须注意考虑环境因素的作用,以便充分理解与熟悉环境,从而能够做到有效地适应环境并()A. 进行组织变革B. 保持组织稳定C. 减少环境变化D. 推动环境变革。
?正确答案:A4. 企业冗员繁杂,这违背了组织设计中的()原则。
A. 因事设人B. 按产品设人C. 命令统一D. 协调原则?正确答案:A5. 职能式组织结构的特点在于()A. 管理集中,指挥统一B. 能适应灵活多变的经营环境C. 有助于管理工作的分工与专业化D. 常表现为独立企业的联合体?正确答案:C6. 把相似的作业任务编在一起形成一个单位,是按照()划分部门A. 时间B. 人数C. 职能D. 过程?正确答案:C7. 某公司总经理要求下属人员都按他的要求工作,而副总经理也是这样要求下属,结果下属不知如何是好,问题出在()A. 总经理与副总经理不信任下属;B. 总经理与副总经理不知道这种做法的坏处;C. 总经理与副总经理违背统一指挥原则;D. 总经理与副总经理有矛盾。
?正确答案:C8. 某工会成员个人乐于接受资方提出的对其工作的变革,但他最终因为工会条列要求抵制资方作出任何单方面变革而表现出抵制这项变革,这属于组织变革阻力中的()A. 习惯B. 安全C. 群体惯性D. 结构惯性?正确答案:C9. 公司总经理把产品销售的责任和权力委派给一位副总经理M,但同时又要求各地经销部的经理直接向公司总会计师K汇报当天的销售指标,K可以直接向各地经销部经理下达指令。
中石油华东《油气田开发地质学》2014年秋学期在线作业(一)答案
《油气田开发地质学》2014年秋学期在线作业(一)
一,多选题
1. 有效的盖层应具备的条件是()。
A. 岩性致密
B. 分布广泛
C. 孔渗性好
D. 排驱压力高
?
正确答案:ABD
2. 通常情况下,下列岩石中,()可以是好的生油岩。
A. 岩浆岩
B. 中砂岩
C. 暗色泥岩
D. 细晶白云岩
?
正确答案:C
3. 通常情况下,下列岩石中,()组成的地层可以是盖层。
A. 普通砂岩
B. 礁灰岩
C. 泥页岩
D. 盐岩
?
正确答案:CD
4. 通常情况下,下列岩石中,()可以成为储集岩。
A. 致密灰岩
B. 中砂岩
C. 灰色泥岩
D. 膏岩
?
正确答案:B
5. 在下列相中,()是有利于碎屑岩储集体发育的古地理环境。
A. 三角洲前缘亚相
B. 河流相
C. 深湖相
D. 浊积相
?
正确答案:ABD。
中石油华东《运筹学》2014年秋学期在线作业(三)答案
《运筹学》2014年秋学期在线作业(三)
一,单选题
1. (第6章)关于动态规划的如下说法中错误的是();
A. 状态转移方程表明了各阶段之间状态的联系
B. 过程指标函数必须由阶段指标函数相加得到
C. 动态规划基本方程必须有边界条件
D. 动态规划中决策变量可以为连续变量也可以为离散变量
?
正确答案:B
2. (第5章)下列关于整数规划问题的说法,正确的是();
A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B. 部分变量都取整数的问题称之为纯整数规划问题
C. 全部变量都取整数的问题称之为纯整数规划问题
D. 分配问题不是整数规划问题
?
正确答案:C
3. 题目和选项如下图所示:
A.
B.
C.
D.
?
正确答案:B
4. (第5章)在用匈牙利法求解指派问题时,当独立零元素个数小于任务数(人数)时:下列说法正确的是();
A. 用最少的直线划去所有的非独立的零元素
B. 剩余的元素非零元素都减去本行的最小元素
C. 为保证所有元素大于零,应在横线和竖线交汇格元素加上最小元素
D. 用最少的直线划去所有的独立零元素
?
正确答案:C
5. (第6章)用逆序法求解资源分配问题时,为保证独立性,状态变量取值一般为();
A. 各阶段分配的资源数
B. 当前阶段开始时前部过程已分配的资源数
C. 当前阶段开始时剩余给后部过程的资源数
D. 资源的总数量
?。
中石油华东《运筹学》2018年秋季学期在线作业(一)满分答案
B: 占用时间,但不消耗资源
C: 不占用时间,但消耗资源
D: 占用时间,也消耗资源
正确答案:
(单选题) 7: (第3章)以下各项中不属于运输问题的求解程序的是( )
A: 分析实际问题,绘制运价表
B: 用单纯形法求得初始运输方案
C: 计算空格的判别数
A: 大M法
B: 位势法
C: 西北角法
D: 闭合回路法
正确答案:
(单选题) 4: (第1章)用单纯形法求解目标函数为极大值的线性规划问题,当所有非基变量的检验数均小于零时,表明该问题( );
A: 有无穷多最优解
B: 无可行解
C: 有且仅有一个最优解
D: 有无界解
正确答案:
(单选题) 5: (第7章)以结点9为始点的活动共有4个,它们的最迟开始时间各为:LS(9,11)=5天;LS(9,13)=6天;LS(9,15)=8天,LS(9,17)=9天。则结点9的最迟开始时间LS9为( );
A: 5天
B: 6天
C: 8天
D: 9天
正确答案:
(单选题) 6: (第7章)箭线式网络图中的结点( );
D: 根据判别数判断是否已得最优解
正确答案:
(单选题) 8: 题目和选项如下图所示:
A: A
B: B
C: C
D: D
正确答案:
(单选题) 9: 题目和选项如下图所示:
A: A
B: B
C: C
D: D
正确答案:
(单选题) 10: (第6章)用逆序法求解资源分配问题时,为保证独立性,状态变量取值一般为( );
大工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
单选题判断题。
《运筹学》习题与答案
《运筹学》习题与答案(解答仅供参考)一、名词解释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)状态。
中石油(华东)《C语言》2014年秋学期在线作业(二)答案
C语言《C语言》2014年秋学期在线作业(二)一,单选题1. 已知 int i=1;执行语句while(i++<4)后,变量i的值为A. 3B. 4C. 5D. 6?正确答案:C2. 用数组名作为函数调用时的实参,则实际传递给形参的是A. 数组的第一个元素值B. 数组中全部元素值C. 数组的首地址D. 数组的元素个数?正确答案:C3. 在“while(!a)”中,其中“!a”与表达式()等价。
A. a= =0B. a= =1C. a!=1D. a!=0?正确答案:D4. 设有定义int a[ ]={1,5,7,9,11,13},*p=a+3;则*(p-2),*(a+4)的值是()。
A. 5 11B. 1 9C. 5 9D. 有错误?正确答案:A5. 初始化多维数组的语句中,可以默认的是()。
A. 最后一个下标界B. 第1个下标界C. 第2个下标界D. 以上都不对?正确答案:B6. 以下程序中,while循环的循环次数是()。
main(){int i=0;while(i<10){if(i<1)continue;if(i==5)break;i++;}……}A. 1B. 10C. 6D. 死循环,不能确定次数?正确答案:D7. 若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c大于0)s=a; for(b=1;b<=c;b++) s=s+1;则与上述程序段功能等价的赋值语句是()。
A. s=a+b;B. s=a+c;C. s=s+c;D. s=b+c;?正确答案:B8. 下列数组定义及赋值不正确的是A. int a[10]={0,1,2,3,4,5,6,7,8,9};B. int a[ ]={0,1,2,3,4,5,6,7,8,9};C. int a[2][5]= {0,1,2,3,4,5,6,7,8,9};D. int a[2][ ]= {0,1,2,3,4,5,6,7,8,9};?正确答案:D9. 以下选项中不能正确赋值的是A. char b[]={′H′,′e′,′l′,′l′,′o′,′!′};B. char b[10];b="Hello!";C. char b[10]= "Hello!";D. char *str="Hello!";?正确答案:B10. 以下程序的输出结果是main(){int x=8;for(;x>0;x--)if(x%3==0){printf(“%d”,--x);continue;}}A. 74B. 52C. 963D. 852?正确答案:B11. 从变量的作用域来分,可分为全局变量和局部变量,形参是()。
大工14秋《运筹学》在线作业1答案
运筹学大工14秋《运筹学》在线作业1一,单选题1. 若线性规划问题的最优解不唯一,则在其最优单纯形表上()。
A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零?正确答案:B2. 线性规划问题的数学模型由目标函数、约束条件以及()三个部分组成。
A. 非负条件B. 顶点集合C. 最优解D. 决策变量?正确答案:D3. 满足线性规划问题所有约束条件的解称为()。
A. 可行解B. 基本可行解C. 无界解D. 最优解?正确答案:A4. 线性规划的图解法通常适用于决策变量为()的线性规划模型。
A. 一个B. 两个C. 三个D. 四个?正确答案:B5. 用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应为()。
A. 正B. 负C. 非正D. 非负?正确答案:C二,判断题1. 线性规划问题的最优解必须是满足约束条件要求,并使目标函数达到最优值。
A. 错误B. 正确?正确答案:B2. 若某线性规划问题的可行域是空集,则表明存在矛盾的约束条件。
A. 错误B. 正确?正确答案:B3. 线性规划问题中非基变量的检验数永远为零。
A. 错误B. 正确?正确答案:A4. 单纯形法是求解线性规划问题的一种极为有效和方便的方法。
A. 错误B. 正确?正确答案:B5. 对偶单纯形法,是将单纯形法应用于对偶问题的计算,基本思想是保持对偶问题为可行解的基础上,通过迭代,减小目标函数,当原问题也达到可行解时,即得到了目标函数的最优值。
A. 错误B. 正确?正确答案:B6. 若线性规划问题的可行域非空有界,则其顶点中必存在最优解。
A. 错误B. 正确?正确答案:B7. 用单纯形法求解线性规划问题时,若最终表上非基变量的检验数均严格小于零,则该模型一定有惟一的最优解。
A. 错误?正确答案:B8. 线性规划对偶问题的对偶问题一定是原问题。
A. 错误B. 正确?正确答案:B9. 利用单纯形法求解线性规划问题的过程中,所有基变量的检验数必为零。
中石油华东《运筹学》2014年秋学期在线作业(二)答案
《运筹学》2014年秋学期在线作业(二)
一,单选题
1. (第3章)求最初运输方案可采用( );
A. 大M法
B. 位势法
C. 西北角法
D. 闭合回路法
?
正确答案:C
2. (第3章)在用闭回路法调整调运方案时,闭回路上调运量的调整值为( );
A. 该闭回路上奇数顶点运量的最大值
B. 该闭回路上奇数顶点运量的最大值
C. 该闭回路上偶数顶点运量的最小值
D. 该闭回路上偶数顶点运量的最大值
?
正确答案:C
3. (第3章)考虑某运输问题,设其总需求量为Q,总供应量为G,且Q<G,则再用表上作业法求解最优调运方案时应( );
A. 使诸供应点的供应总量减少G-Q
B. 使诸需求点的需求总量增加G-Q
C. 虚设一个需求量为G-Q的需求点,且任一供应点到该虚设需求点的单位运费为充分大
D. 虚设一个需求量为G-Q的需求点,且任一供应点到该虚设需求点的单位运费为0
?
正确答案:D
4. (第3章)以下各项中不属于运输问题的求解程序的是()
A. 分析实际问题,绘制运价表
B. 用单纯形法求得初始运输方案
C. 计算空格的判别数
D. 根据判别数判断是否已得最优解
?
正确答案:B
5. (第3章)对于总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的判别数必( );
A. 大于或等于0
B. 小于或等于0
C. 大于0
D. 小于0
?。
石油华东石油华东《基础运筹学》2016年秋学期在线作业(一)
石油华东石油华东《基础运筹学》2016年秋学期在线作业(一)《基础运筹学》2016年秋学期在线作业(一)一、单选题(共 8 道试题,共 40 分。
)1. 线性规划具有多重最优解是指( ). 最优表中存在非基变量的检验数为零. 目标函数系数与某约束系数对应成比例. 可行解集合无界. 基变量全部大于零正确答案:2. 如果决策变量数相等的两个线性规划的最优解相同,则两个线性规划. 以下结论都不对. 模型相同. 最优目标函数值相等. 约束条件相同正确答案:3. 线性规划问题中基可行解与基解的区别在于( ). 基解都不是可行解. 基可行解变量Xj大于等于0. 基解是凸集的边界. 基解变量Xj小于等于0正确答案:4. 在线性规划问题中,形如形式的约束条件为转化为标准形式,需要加入的变量为( ) . 决策变量. 松弛变量. 偏差变量. 人工变量正确答案:5. 线性规划图解法中可行域的顶点与单纯形法中的( )一一对应. 基本可行解. 可行解. 最优解. 非基变量检验数正确答案:6. 对偶单纯形法的最小比值规则是为了保证. 使对偶问题保持可行. 使原问题保持可行. 逐步消除原问题不可行性. 逐步消除对偶问题不可行性正确答案:7. 用单纯形法求解目标函数为极大值的线性规划问题,当所有非基变量的检验数均小于零时,表明该问题( ). 有无穷多最优解. 无可行解. 有且仅有一个最优解. 有无界解正确答案:8. 若用图解法求解线性规划问题,则该问题所含决策变量的数目应为( ). 二个. 五个以下. 三个以上. 无限制正确答案:《基础运筹学》2016年秋学期在线作业(一)二、判断题(共 10 道试题,共 60 分。
)1. 影子价格就是资源的价格. 错误. 正确正确答案:2. 任何线性规划问题存在并具有唯一的对偶问题. 错误. 正确正确答案:3. 线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域范围一般将扩大. 错误. 正确正确答案:4. 人工变量一旦出基就不会再进基. 错误. 正确正确答案:5. 对偶问题的对偶问题一定是原问题. 错误. 正确正确答案:6. 线性规划问题的基解对应可行域的顶点. 错误. 正确正确答案:7. 检验数λj表示非基变量xj增加一个单位时目标函数值的改变量. 错误. 正确正确答案:8. 线性规划问题的标准形式要求所有约束条件为等式. 错误. 正确正确答案:9. 如果线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点. 错误. 正确正确答案:10. 当你自己建立的 LP 模型无解时,极有可能是模型中存在矛盾的约束条件. 错误. 正确正确答案:。
运筹学作业答案
运筹学作业答案《运筹学》作业答案作业一一、是非题:下列各题,你认为正确的打在每小题后的括号内打“√”,错的打“×”。
:1. 图解法与单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。
(√ )2. 线性规划问题的每一个基解对应可行解域的一个顶点。
(╳ )3. 如果线性规划问题存在最优解,则最优解一定可以在可行解域的顶点上获得。
(√ )4. 用单纯形法求解Max 型的线性规划问题时,检验数Rj >0对应的变量都可以被选作入基变量。
(√ )5. 单纯形法计算中,如果不按最小比值规划选出基变量,则在下一个解中至少有一个基变量的值为负。
(√ )6. 线性规划问题的可行解如为最优解,则该可行解一定是基可行解。
(╳ )7. 若线性规划问题具有可行解,且可行解域有界,则该线性规划问题最多具有有限个数的最优解。
(╳ )8. 对一个有n 个变量,m 个约束的标准型线性规划问题,其可行域的顶点数恰好为m nC个。
(╳)9. 一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。
(√)10. 求Max 型的单纯形法的迭代过程是从一个可行解转换到目标函数值更大的另一个可行解。
(√)二、线性规划建模题:1.某公司一营业部每天需从A 、B 两仓库提货用于销售,需提取的商品有:甲商品不少于240件,乙商品不少于80台,丙商品不少于120吨。
已知:从A 仓库每部汽车每天能运回营业部甲商品4件,乙商品2台,丙商品6吨,运费200元/每部;从B 仓库每部汽车每天能运回营业部甲商品7件,乙商品2台,丙商品2吨,运费160元/每部。
问:为满足销售量需要,营业部每天应发往A 、B 两仓库各多少部汽车,并使总运费最少?解:设营业部每天应发往A 、B 两仓库各x 1,x 2部汽车,则有:12121212min 200160472402280621200(1,2)j W x x x x x x x x x j =++≥??+≥??+≥??≥=?2.现有一家公司准备制定一个广告宣传计划来宣传开发的新产品,以使尽可能多的未来顾客特别是女顾客得知。
运筹学试题及答案4套汇总
《运筹学》试卷一一、(15分)用图解法求解下列线性规划问题二、(20分)下表为某求极大值线性规划问题的初始单纯形表及迭代后的表,、为松弛变量,试求表中到的值及各变量下标到的值。
-1311611 -2 002 -111/21/214 07三、(15分)用图解法求解矩阵对策,其中四、(20分)(1)某项工程由8个工序组成,各工序之间的关系为工序 a b c d e f g h —— a a b,c b,c,d b,c,d e 紧前工序试画出该工程的网络图。
(2)试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路(箭线下的数字是完成该工序的所需时间,单位:天)五、(15分)已知线性规划问题其对偶问题最优解为,试根据对偶理论求原问题的最优解。
六、(15分)用动态规划法求解下面问题:七、(30分)已知线性规划问题用单纯形法求得最优单纯形表如下,试分析在下列各种条件单独变化的情况下,最优解将如何变化。
2-11 02311311111610-3-1-2(1)目标函数变为;(2)约束条件右端项由变为;(3)增加一个新的约束:八、(20分)某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥,已知产地产量、销地需求量和各产地运往不同销地单位运价如下表,试用最小元素法确定初始调运方案,并调整求最优运输方案销地甲乙丙丁产量产地A 4 12 4 11 16B 2 10 3 9 10C 8 5 11 6 22 需求量8 14 12 14 48《运筹学》试卷二一、(20分)已知线性规划问题:(a)写出其对偶问题;(b)用图解法求对偶问题的解;(c)利用(b)的结果及对偶性质求原问题的解。
二、(20分)已知运输表如下:销地B1B2B3B4供应量产地A1 3 2 7 6 50A2 7 5 2 3 60A3 2 5 4 5 25需求量60 40 20 15(1)用最小元素法确定初始调运方案;(2)确定最优运输方案及最低运费。
石油华东《运筹学》2017年秋学期在线作业(二)汇总
《运筹学》2017年秋学期在线作业(二)试卷总分:100 得分:0一、单选题 (共 10 道试题,共 60 分1. (第3章求解需求量小于供应量的运输问题不需要做的是()A. 虚设一个需求点B. 令供应点到虚设的需求点的单位运费为0C. 取虚设的需求点的需求量为恰当值D. 删去一个供应点满分:6 分2. (第6章关于动态规划的如下说法中错误的是( ;A. 状态转移方程表明了各阶段之间状态的联系B. 过程指标函数必须由阶段指标函数相加得到C. 动态规划基本方程必须有边界条件D. 动态规划中决策变量可以为连续变量也可以为离散变量满分:6 分3. (第5章在用匈牙利法求解指派问题时,当独立零元素个数小于任务数(人数)时:下列说法正确的是( ;A. 用最少的直线划去所有的非独立的零元素B. 剩余的元素非零元素都减去本行的最小元素C. 为保证所有元素大于零,应在横线和竖线交汇格元素加上最小元素D. 用最少的直线划去所有的独立零元素满分:6 分4. (第3章下列方法中,属于判定运输问题调运方案最优性的是( ;A. 单纯形法B. 逆序法C. 匈牙利法D. 对偶变量法满分:6 分5. (第3章求最初运输方案可采用( ;A. 大M法B. 位势法C. 西北角法D. 闭合回路法满分:6 分6. (第3章以下各项中不属于运输问题的求解程序的是()A. 分析实际问题,绘制运价表B. 用单纯形法求得初始运输方案C. 计算空格的判别数D. 根据判别数判断是否已得最优解满分:6 分7. (第3章在运输方案中出现退化现象,是指数字格的数目( ;A. 等于m+nB. 大于m+n-1C. 小于m+n-1D. 等于m+n-1满分:6 分8. (第3章对于 m 个发点、n 个收点的运输问题,叙述错误的是 (A. 该问题的系数矩阵有m × n 列B. 该问题的系数矩阵有 m+n 行C. 该问题的系数矩阵的秩必为 m+n-1D. 该问题的最优解必唯一满分:6 分9. (第3章考虑某运输问题,设其总需求量为Q,总供应量为G,且Q 则再用表上作业法求解最优调运方案时应 ( ;A. 使诸供应点的供应总量减少G-QB. 使诸需求点的需求总量增加G-QC. 虚设一个需求量为G-Q的需求点,且任一供应点到该虚设需求点的单位运费为充分大D. 虚设一个需求量为G-Q的需求点,且任一供应点到该虚设需求点的单位运费为0满分:6 分10. (第5章下列关于整数规划问题的说法,正确的是( ;A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值B. 部分变量都取整数的问题称之为纯整数规划问题C. 全部变量都取整数的问题称之为纯整数规划问题D. 分配问题不是整数规划问题满分:6 分二、判断题 (共 10 道试题,共 40 分1. (第6章动态规划的最优决策具有如下的性质:无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略;A. 错误B. 正确满分:4 分2. (第6章在动态规划模型中,问题的阶段数等于问题中子问题的数目;A. 错误B. 正确满分:4 分3. (第5章求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法;A. 错误B. 正确满分:4 分4. (第6章无后效性是指动态规划各阶段状态变量之间无任何联系;A. 错误B. 正确满分:4 分5. (第3章按最小元素法给出的初始基可行解,从任一个空格出发可以找出而且仅能找出唯一的闭回路A. 错误B. 正确满分:4 分6. (第4章目标规划模型中正偏差变量取正值,负偏差变量取负值;A. 错误B. 正确满分:4 分7. (第3章表上作业法的实质就是求解运输问题的单纯形法;A. 错误B. 正确满分:4 分8. (第4章线性规划问题是目标规划的一种特殊形式;A. 错误B. 正确满分:4 分9.题目如下:A. 错误B. 正确满分:4 分10. (第5章用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界;A. 错误B. 正确满分:4 分。
中石油(华东)《商法学》2014年秋学期在线作业(二)答案
商法学《商法学》2014年秋学期在线作业(二)一,单选题1. 有限责任公司列入公司法定公积金的比例是税后利润的:()。
A. 5%B. 10%C. 15%D. 20%?正确答案:C2. 我国《公司法》规定,公司须明确规定公司的资本总额,并由股东全部认足,公司才能成立,符合()。
A. 资本维持原则B. 资本不变原则C. 资本确定原则D. 其他原则?正确答案:C3. 发行公司债券,股份公司的净资产额不得低于:()。
A. 1000万元B. 5000万元C. 3000万元D. 2000万元?正确答案:C4. 发行股份缴足之后,发起人自股款缴足之日起()内未召开创立大会的,认股人可以按照所缴股款并加算银行同期利息,要求发起人返还。
A. 10日B. 5日C. 15日D. 30日?正确答案:D5. 我国公司法规定,有限责任公司的成立日为:()。
A. 股东出资缴足以后B. 营业执照签发之日C. 公司章程制定之日D. 创立大会召开之日?正确答案:B6. 实收资本与发行资本的关系中,下列说法不正确的是()。
A. 实收资本可能等于发行资本B. 实收资本可能大于发行资本C. 实收资本可能小于发行资本D. 分期缴纳的发行资本是实收资本?正确答案:B7. 公司法的二元性是指:()。
A. 组织法与行为法的结合B. 实体法与程序法的结合C. 强制性规范与任意性规范的结合D. 国际性与国内性的结合?正确答案:C8. 募集设立的股份公司,认股人从()起不得抽回出资。
A. 认股股份之后B. 缴纳出资之后C. 公司营业执照签发之后D. 创立大会召开之后?正确答案:D9. 公司债券发行规模的确定机构是:()。
A. 国务院B. 中国人民银行C. 中国证券监督管理委员会D. 公司的上级主管机关?正确答案:A10. 我国《公司法》规定的股东出资方式不包括:()。
A. 劳务B. 知识产权C. 土地使用权D. 实物?正确答案:A11. 根据我国公司法规定,股份公司的住所应为:()。
运筹学第四章
(2)图解法 X2
d
2
d3
d
4
A
C
d1 B
D
X1
由图可知,满足域为线段 AB A(25,15),B(30,10)故该问题的解可
表示为 a1(25,15) a2 (30,10) (25a1 30a2 ,15a1 10a2 ) (a1,a2 0, a1 a2 1)
(1)单纯形法
0
0
P1
(2)
(a1, a2 0, a1 a2 1)
0
0 P2
0
0 P3
P1 P4
1.5P
P1
4
CB XB x1
x2
b
0
1
1
-1
1
0
0
0
0
0
0
40
1
1
0
0
-1
1
0
0
0
0
100
1
0
0
0
0
0
-1
1
0
0
30
0
1
0
0
0
0
0
0
-1
1
15
P1 0 0 0 0 0 0 1 0 1 0
P2 0 0 1 0 0 0 0 0 0 0
0
0
P2
P3
P3
CB
XB
x1
x2
b
P3
6
2
0
0
0
0
-1
1
24
P2
2
1
0
0
-1
1
0
0
5
0
5
0
-1
中石油华东《技术经济学》2014年秋学期在线作业(一)答案
《技术经济学》2014年秋学期在线作业(一)
一,单选题
1. 下列哪项关于固定资产投资方向调节税的表述是正确的?
A. 计税依据为计划完成投资额
B. 预测该税项时,不考虑预备费用
C. 不是所有投资项目都缴纳该税项
D. 所有投资项目采用同一的税率
?
正确答案:C
2. 下列哪项不属于技术经济学的特点?
A. 边缘性
B. 预测性
C. 比较性
D. 时效性
?
正确答案:D
3. 下列哪项属于递延资产?
A. 应由投资者负担的费用支出
B. 筹建期间的差旅费
C. 计入固定资产的构建成本的汇兑损益
D. 计入无形资产的构建成本的利息支出
?
正确答案:B
4. 下列哪项关于技术经济学的表述是错误的?
A. 跨越技术科学和经济科学两个领域
B. 具有明显的预测性
C. 以定性分析为主
D. 具有很强的系统性
?
正确答案:C
5. 下列哪项关于有效利率的表述是错误的?
A. 本金在单位时间内实际增加的百分比
B. 计息周期内实际使用的利率
C. 对于相同年名义利率,计息周期越小,年有效利率越大
D. 年有效利率总是大于年名义利率
?
正确答案:D。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
B. 6天
C. 8天
D. 9天
?
正确答案:A
3.题目和选项如下图所示:
A.
B.
C.
D.
?
正确答案:A
4. (第7章)箭线式网络图中的关键线路是指( );
A.具有结点数目最多的线路
B.从始点出发,由各个关键活动连续相接,直到终点的线路
C.具有活动数目最多的线路
D.具有活动数目最少的线路
?
正确答案:B
10. (第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始;
A.错误
B.正确
?
正确答案:A
A. 8
B. 6
C. 3
D. 2
?
正确答案:A
7. (第7章)箭线式网络图中的结点();
A.不占用时间,也不消耗资源
B.占用时间,但不消耗资源
C.不占用时间,但消耗资源
D.占用时间,也消耗资源
?
正确答案:A
8. (第8章)下列费用不属于存储费用的是();
A.租赁仓库费用
B.存货占用贷款的利息费用
C.进货时的运输费用
A.错误
B.正确
?
正确答案:A
4. (第7章)直接费用成本斜率越小,则每缩短该工序单位作业时间所需增加的成本越大;
A.错误
B.正确
?
正确答案:A
5. (第7章)工序的总时差越大,表明该工序在整个网络中的机动时间就越大;A.错误B正确?正确答案:B
6. (第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线;
《运筹学》2014年秋学期在线作业(四)
一,单选题
1. (第7章)下列四种说法中,错误的是();
A.箭线式网络图有时需要引入虚工序
B.虚工序的作业时间等于零
C.当二个活动既具有同一个始点又具有同一个终点时,就要引入一个虚工序
D.箭线式网络图中,虚工序消耗资源,但不占用时间;
?
正确答案:D
2. (第7章)以结点9为始点的活动共有4个,它们的最迟开始时间各为:LS(9,11)=5天;LS(9,13)=6天;LS(9,15)=8天,LS(9,17)=9天。则结点9的最迟开始时间LS9为( );
5. (第7章)最短路线是( )。
A.连接起点到终点总长度最短的路线
B.连接所有点总长度最短的路线
C.所有点之间长度最短的路线
D.从起点出发经过各点到终点总长度最短的路线
?
正确答案:A
6. (第7章)已知某一活动i→j开始的最早时间ES(i,j)=3,该活动的作业时间为5,则工序(i,j)的最早完成时间E错(i,j)为();
C.始点的最早开始时间
D.活动的单
?
正确答案:D
二,判断题
1. (第7章)求网络最大流的问题可以归结为求解一个线性规划问题;
A.错误
B.正确
?
正确答案:B
2. (第7章)在网络图工期-成本优化中,总是先缩短工期-成本斜率最小的工序;
A.错误
B.正确
?
正确答案:A
3. (第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路;
A.错误
B.正确
?
正确答案:B
7. (第7章)在网络图中,特殊情况下可以有多于一个的始点(或终点);
A.错误
B.正确
?
正确答案:A
8. (第7章)一个网络图有唯一的关键线路;
A.错误
B.正确
?
正确答案:A
9. (第7章)某工序的最早开始时间等于该工序箭头事项的最早时间;
A.错误
B.正确
?
正确答案:A
D.因存货过期导致的损失
?
正确答案:C
9. (第8章)下列选项中,不属于大批量采购缺点的是();
A.由于大批量进货,订货费用就较高
B.库存货物的更换率较低
C.库存货物会变得陈旧过时
D.需占用更多的资金
?
正确答案:A
10. (第7章)下述选项中,结果不一定为0的是();
A.关键结点的结点时差
B.关键线路的线路时差