北京化工大学 《运筹学》复试样题 硕士研究生考研入学复试样题

合集下载

北京化工大学考研-盛世清北-北京化工大学应用化学综合试题

北京化工大学考研-盛世清北-北京化工大学应用化学综合试题

北京化工大学攻读硕士学位研究生入学考试(复试)应用化学综合样题注意事项1. 答案必须写在答题纸上,写在试卷上均不给分。

2. 答题时可不抄题,但必须写清题号。

3. 答题必须用蓝、黑墨水笔或圆珠笔,用红色笔或铅笔均不给分。

一、选择题(每题可有一个或多个正确答案,每题2分,共30分)1.通常使用什么试剂鉴定Ni2+的存在( ) 。

(A) 试镁灵(B)丁二酮无污(C) 二苯基联苯胺(D) 硫脲2.当CN-与Cu2+在水溶液中起反应时,CN-起的作用是( )。

(A) 还原剂(B)氧化剂(C) 络合剂(D) 起碱的作用3.要使氨气干燥,应将其通过下列哪种干燥剂( )。

.要使氨气干燥,应将其通过下列哪种干燥剂( )。

(A) 浓H2SO4 (B)CaCl2 (C) P2O5 (D) NaOH(s)4.用硫化钠处理下列硫化物时,不能被溶解的是( )。

(A) As2S3 (B) Sb2S3 (C) Bi2S3 (D) SnS25.下列各组化合物中,何者化学键极性最大( )。

(A) AgF (B) AgCl (C) AgBr (D) AgI6.下列化合物中,哪个不具孤电子对( )。

(A) H2O (B) NH3 (C) NH4+ (D) H2S7.下面一些宏观过程可看作可逆过程的有( )。

(A) 摩擦生热(B)0 oC 时冰熔化成水(C) 电流通过金属发热(D) 火柴燃烧8.把固体NaAc 加到HAc 稀溶液中,则pH 将( )。

(A)增高(B)不受影响(C)下降(D) 先下降后增高9. 反应:产物为物质B,若提高温度对产品产率有利,这表明活化能()。

(A) E1>E2, E1>E3 (B) E2>E1, E2>E3 (C) E1<E2, E1<E3 (D) E3>E1,E3>E210. 对于两组分系统能平衡共存的最多相数为()。

(A) 1 (B) 2 (C) 3 (D) 411. 设i 为理想混合气体中的一个组分,下面正确的是()(A) pi/p=Vi/V=ni/n (B) piV=pVi=niRT (C) piVi =niRT (D) 都正确12. 某液体混合物由状态A 变化到状态B,经历两条不同的途径,其热、功、内能变化、焓变化分别为Q1、W1、DU1、DH1 和Q2、W2、DU2、DH2,则()。

北京化工大学攻读硕士学位研究生复试综合三样题《计算机

北京化工大学攻读硕士学位研究生复试综合三样题《计算机

北京化⼯⼤学攻读硕⼠学位研究⽣复试综合三样题《计算机北京化⼯⼤学攻读硕⼠学位研究⽣复试综合三样题《计算机组成原理》《操作系统原理》注意事项1.答案必须写在答题纸上,写在试卷上均不给分。

2.答题时可不抄题,但必须写清题号。

3.答题必须⽤蓝、⿊墨⽔笔或圆珠笔,⽤红⾊笔或铅笔均不给分。

⼀、填空题(本⼤题共25个需要填充的空格,每空1分,共25分)1.计算机的硬件是由有形的电⼦器件等构成的,它包括、、、和,以及。

2.计算机中机器数可以有定点数和浮点数2种形式,在机器字长确定的情况下,浮点数相对于定点数的优点是。

3.Float类型通常⽤IEEE754单精度浮点数格式表⽰。

若编译器将float型变量x分配在⼀个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是。

4.反映存储器性能的三个指标是、、,为了解决这三⽅⾯的⽭盾,计算机采⽤的体系结构。

5.CPU是计算机的中央处理部件,对于整个计算机系统的运⾏是极其重要的,具有、、和四个⽅⾯的基本功能。

6.在某存储系统中,主存容量是cache容量的4096倍,cache被分为64个块,当主存地址和cache地址采⽤直接映射⽅式时,地址映射表的⼤⼩应为bit。

(假设不考虑⼀致性维护和替换算法位)7.由容量为16KB的Cache和容量为16MB的主存构成的存储系统的总容量为。

8.I/O和CPU之间不论是采⽤串⾏传送还是并⾏传送,它们之间的联络⽅式(即定时⽅式)可分为⽴即响应、和三种。

9.单级中断系统中,中断服务程序内的执⾏顺序是:保护现场、、、开中断、中断返回。

10.我们把在每个进程中访问临界资源的那段程序代码称为。

11.选择与当前磁头所在磁道距离最近的请求作为下⼀次服务对象的是磁盘调度算法。

12.在单处理机系统中,如果当前时刻共有N个进程,则处于就绪状态的进程最多有个,处于等待状态的进程最多有个。

13.P/V操作中信号量S的初值为3,若当前值为-1,则表⽰有个进程在等待。

北京化工大学招收硕士研究生入学考试试题及答案

北京化工大学招收硕士研究生入学考试试题及答案

2012年北京化工大学招收硕士研究生入学考试试题(考生注意:全部答案必须写在答题纸上否则后果自负!)考试科目代码:850考试科目:管理学一、判断题1.决策遵循的是满意原则,而不是最优原则()。

2.部门划分的目的在于确定组织中各项任务的分配与责任的归属以求分工合理,职责分明,有效地达到组织的目标()。

3.进行人员配备,寻找最合适的人选,就是要追求尽善尽美()。

4.对薪金、地位等物质利益的追求是强烈的管理愿望的基础,是发挥全部管理才能的前提()。

5.主管人员下达的命令越一致,领导与被领导者对最终成果的责任感也就越大()。

二、多项选择题1.按地区划分部门的优点有()。

A.有利于改善地区的协调B.有利于改善地区之间的协调C.有利于培养全面管理人才;D.有利于取得地区经营的经济效益E.有利于加强主管部门的控制2.现代的观点认为,人员配备要包括()。

A.选人B.评人C.育人D.使用人E.留住人3.有效的管理幅度设计的应考虑的影响因素主要有:()。

A.管理工作的内容和性质B.管理人员的工作能力情况C.下属人员的空间分布状况D.组织变革的速度E.信息沟通的情况4.上下级关系的数量增加就能()。

A.增加管理宽度B.增加管理层次C.减少管理宽度D.减少管理层次E.对管理层次和管理宽度没有什么影响5.有效的授权必须掌握的原则是()。

A.重要性原则B.适度原则C.责权一致原则D.级差授权原则6.计划按其所涉及综合性程度,可分为()。

A.战略计划B.战术计划C.上层计划D.中层计划E.基层计划7.一般来说,越是组织的下层主管人员,所做出的决策越倾向()。

A.战略型B.经验型C.常规型D.肯定型E.风险型8.主观决策法的特点是()。

A.方法灵便B.易产生主观型C.缺乏严格论证D.易于一般于部所接受E.适合于非常规决策9.目标管理自身的缺点有()。

A.目标管理理论尚未普及宣传B.适当的目标不易确定C.目标一般是短期的,而与长期目标脱节D.不灵活E.完成结果不易评价10.下列哪些属于计划工作的原理()。

北京化工大学研究生复试考卷(样题)综合一(满分100)

北京化工大学研究生复试考卷(样题)综合一(满分100)

附:北京化工大学研究生复试考卷(样题)综合一(满分100)一.简答题(每题3分,总分15分)1、被控变量的选择原则是什么?2、控制变量的选择原则是什么?3、选择控制变量时应当使K f尽可能小、T O适当小些,为什么?简述理由;4、为什么控制系统一定是负反馈?形成负反馈控制系统的条件是什么?5、控制器的放大倍数K c、积分时间T i、微分时间T D对控制系统的动态质量和静态质量有何影响?二.判断并简要说明原因(每题3分,共15分)1、水槽液位控制系统,是否正确?为什么?正作用LC2、下面是一个管式炉上的控制系统,这是什么系统?被控参数是什么?控制参数是什么?画出系统的方块图。

TCPC燃气原料3、往复式柱塞泵流量控制方案如图所示,是否正确的? 简述理由。

4、高位槽供水系统上有一个控制系统,该系统为了保证平稳供水,同时保证水不溢出。

这是什么控制系统,该系统有什么问题?为什么?5、如图所示锅炉汽包水位的双冲量控制系统是否正确?简述理由。

三. 计算题(10分)设某系统中广义对象传递矩阵为:111221220.75 1.251.30.84G G G G -⎡⎤⎡⎤==⎢⎥⎢⎥⎣⎦⎣⎦o G 正作用 FC 气关阀LC FC HS A .+ -采用简化静态解耦,简化解耦矩阵形式为:122111F F ⎡⎤=⎢⎥⎣⎦F 求出简化解耦矩阵各个元素。

四、某加热炉控制系统如图。

(10分)1)说明这是哪种类型的控制系统。

被控对象、被控变量、操纵变量各是什么?可以使用哪种测量元件?2)画出控制系统的方块图。

五、试给出一般传感器的模型,并给出五种可用于传感器的物理效应。

(10分)六、简述三线制铂电阻测温的工作原理,画出电路图,并说明该电路的特点和适用场合。

(10分)七、设计一个利用四片应变片测力的差动式传感器,画出组成框图和测量电路,说明应变片粘贴位置及各组成部分的作用。

(10分)八、如图1所示采用差压变送器测量液位高度H ,已知0p 为液体上方空间的气体压力,1ρ为被测液体密度,2ρ为隔离液的密度,且21ρρ>,21,h h 为已知高度,试确定差压变送器的量程和迁移量。

化工类研究生入学考试复试面试问题

化工类研究生入学考试复试面试问题

化工类研究生入学考试复试面试问题1.PID的英文全称是什么?2.设备选型的计算公式是?3.易沸腾的反应设备装料系数一般为多少?4.物料衡算的计算基准可以有哪些?5.工段收率包括哪几个部分?6.设备位号由哪几个部分组成?7.三废指的是哪几种废弃物?8.年工作日的选定取决于哪些因素?9.给出带控制点的工艺流程图中视盅的表示方法?10.车间立面布置图中标高的表示方法是?11.车间平面布置图中默认的尺寸单位是?12.实施建筑模数制的优点是?13.建筑模数制一般采用哪几种跨度?14.PID图中PL\PG各代表什么?15.车间设计中常用的三算两布置具体指代什么?16.车间冷冻盐水常用哪些盐?17.降温结束后,车间一般如何处理夹套里的冷冻盐水?18.原料消耗定额的物理意义是?19.C.P的意义是什么,其最新版是?20.车间平面图中横向上的柱号如何表示?21.车间立面图中是否需要画出门窗?22.PID图中主物料管线是否需要加粗?23.车间平面图中纵向上的柱号如何表示?24.物料衡算、能量衡算的英文如何表达?25.中药提取中常设有醇沉岗位,其目的是?26.实行三效浓缩的优点主要体现在哪些方面?27.车间管道阀门中疏水阀的作用是?28.薄膜蒸发器的优点主要体现在哪些方面?29.旋风分离器上主要的物料管线有几根,在中药提取中用于哪两相分离,每根管线实现何物料的输送?问题1. 板式塔的设计意图是什么? 对传质过程最有利的理想流动条件是什么?答1.①气液两相在塔板上充分接触,②总体上气液逆流,提供最大推动力。

总体两相逆流,每块板上均匀错流。

问题 2. 鼓泡、泡沫、喷射这三种气液接触状态各有什么特点?答2.鼓泡状态:气量低,气泡数量少,液层清晰。

泡沫状态:气量较大,液体大部分以液膜形式存在于气泡之间,但仍为连续相。

喷射状态:气量很大,液体以液滴形式存在,气相为连续相。

问题3. 何谓转相点?答3.由泡沫状态转为喷射状态的临界点。

北京化工大学 化工分离技术复试样题 硕士研究生考研入学复试样题

北京化工大学 化工分离技术复试样题 硕士研究生考研入学复试样题

北京化工大学
化工分离技术复试样题
简答题:
1、图解什么是液膜控制与气膜控制,各自的强化途径?
2、精馏过程相对挥发度的意义
计算题
1、在内径为1m的填料塔中,用清水逆流吸收低浓度二元气体混合物中的溶质。

操作条件下物系的相平衡关系为y*=2x,体积传质分系数kya=kxa=
0.12kmol/m3.s,且kya与气量的0.7次方成正比。

操作液气比为最小液气比的1.5倍。

已知混合气体的处理量为120kmol/h,要求吸收率达到90%。

求:
(1)完成上述任务所需的填料层高度;
(2)若混合气体的处理量增加20%,此时溶质的吸收率可达多少?
2、某新安装的列管式换热器(双管程、单壳程),内有φ38×2.5mm的无缝钢管
200根,管外为130︒C饱和水蒸汽冷凝,将管内的水溶液从20︒C加热到80︒C,水溶液的流速为0.8 m/s。

已知蒸汽侧对流传热系数为104 W/m2.K,管壁热阻及两侧垢阻均可忽略不计。

求:
(1)该换热器的总传热系数;
(2)运行一年后,由于水侧管壁结垢,水溶液出口温度下降为70︒C。

求此时的总传热系数与水侧垢阻(壁阻及蒸汽侧垢阻仍可忽略不计);
(水溶液在定性温度下的物性参数分别为:ρ=988.1kg/m3;
C P=4.174 kJ/kg.K;λ=0.6473W/m.K;μ=0.549×10-3Pa.s )。

运筹学考研考试试题及答案

运筹学考研考试试题及答案

运筹学考研考试试题及答案# 运筹学考研考试试题及答案## 一、选择题(每题2分,共20分)1. 线性规划问题的标准型中,目标函数和约束条件的系数应满足以下哪个条件?A. 目标函数为线性,约束条件为非线性B. 目标函数和约束条件均为线性C. 目标函数为非线性,约束条件为线性D. 目标函数和约束条件均为非线性答案:B2. 在单纯形法中,如果某个非基变量的系数在目标函数中为负,这表示什么?A. 该变量可以增加目标函数值B. 该变量可以减少目标函数值C. 该变量不影响目标函数值D. 无法确定答案:A3. 以下哪个不是网络流问题的特点?A. 存在源点和汇点B. 每条边都有容量限制C. 每条边的流量可以为负D. 网络中的流量满足守恒定律答案:C4. 动态规划的基本思想是什么?A. 将问题分解为多个阶段B. 利用已知解求解未知问题C. 利用递归关系求解问题D. 所有上述选项答案:D5. 整数规划与线性规划的主要区别在于:A. 目标函数的线性性B. 约束条件的线性性C. 变量的取值范围D. 求解方法的复杂性答案:C## 二、简答题(每题10分,共30分)1. 简述线性规划的图解法解决线性规划问题的步骤。

- 首先,确定问题的可行域。

- 其次,将目标函数转化为直线方程。

- 然后,画出目标函数在可行域内的图形。

- 最后,找到可行域边界上使目标函数值最大化的点。

2. 解释什么是灵敏度分析,并说明其在运筹学中的应用。

- 灵敏度分析是评估模型参数变化对模型结果的影响。

- 在运筹学中,灵敏度分析用于评估最优解对数据变化的敏感度,帮助决策者了解在不同情况下的决策效果。

3. 描述单纯形法的基本思想及其求解过程。

- 单纯形法是一种求解线性规划问题的算法,其基本思想是从一个初始可行解出发,通过迭代,逐步改善解,直到达到最优解。

- 求解过程包括:选择进入基的非基变量,计算离开基的基变量,更新基和解,重复上述步骤直到满足最优性条件。

## 三、计算题(每题25分,共50分)1. 给定以下线性规划问题:\[ \text{Maximize } z = 3x_1 + 4x_2 \]\[ \text{Subject to } \begin{cases} 2x_1 + x_2 \leq 6 \\ x_1 + 2x_2 \leq 4 \\ x_1, x_2 \geq 0 \end{cases} \] 求解该问题,并给出最优解和最大值。

北京化工大学考研复试题

北京化工大学考研复试题

北京化工大学考研复试题.txt没有不疼的伤口,只有流着血却微笑的人有时候给别人最简单的建议却是自己最难做到的。

本文由明泽中贡献 doc文档可能在WAP端浏览体验不佳。

建议您优先选择TXT,或下载源文件到本机查看。

北京化工大学化学工程、化学工艺专业入学考试复试题化学工程、化学工艺专业入学考试复试题答案写在答题纸上,写清题号,不必抄题。

一、简答题(12 分): 1.何为层流内(底)层?其厚度与哪些因素有关?其厚度的大小又是如何影响流动阻力和传热阻力的? 2.为预热某一反应釜内的料液,在釜外安装夹套,用水蒸气加热之。

试提出对此夹套式换热器强化传热的措施。

3.试从理论上定性分析进料热状况参数 q 值对板式精馏塔塔板数的影响;并从传质角度说明哪种情况下进料为佳?二、计算题(各 14 分,两题共 28 分) 1.在一单管程列管式换热器中,用水蒸汽冷凝加热空气,空气在管内湍流流动。

现将单管程改为双管程,其它条件不变,计算说明此时总传热系数和空气通过换热器的流动阻力分别为原来的多少倍?由此可获得什么结论?(设管路的摩擦系数可用 0.25Re λ=0.3164 计算,忽略管束进出口等局部阻力,并且忽略温度变化对物性的影响。

) 2.某逆流操作的填料吸收塔,塔截面积 1 ㎡。

用清水吸收混合气中的氨气,混合气量为 0.06kmol/s,其中氨的浓度为 0.01(摩尔分率),要求氨的回收率至少为 95%。

已知吸收剂用量为最小用量的 1.5 倍,气相总体积吸收系数 Kya 为 0.06kmol/(m3·h),且 Kya∝G 0.8。

操作压力 101.33kPa,操作温度 30℃,在此操作条件下,气液平衡关系为 y*=1.2x,试求:(1)填料层高(m);(2)当混合气量增大 20%,同时按比例增大吸收剂用量时,定性分析溶质吸收率的变化;下面是本科生考题有一定参考价值化工原理》《化工原理》期末考试试卷 A学院序号满分得分一.填空题(16 分) 1.米糠油在管中作层流流动,若流量不变,管长不变,管径增加一倍,则摩擦阻力损失为原来的 1/16 倍。

研究生运筹学考试题及其考试答案

研究生运筹学考试题及其考试答案

一、 解: 121284x x x +=⎧⎨=⎩ ⇒ 1242x x =⎧⎨=⎩ *243214Z =⋅+⋅= 1212233x x x x +=⎧⎨+=⎩ ⇒ 123212x x ⎧=⎪⎪⎨⎪=⎪⎩ *33192224Z =+⋅=二、(10分)证明:若ˆX 、ˆY 分别是原问题和对偶问题的可行解。

那么ˆˆ0s s YX Y X ==,当且仅当ˆX、ˆY 为最优解。

证明:min ,0,0S S S S max z CX Yb AX X b YA Y C X X Y Y ω==+=-=≥≥设原问题和对偶问题的标准关系是原问题对偶问题将原问题目标函数中的系数向量C 用C=Y A-YS 代替后,得到 z =(YA − YS )X =YAX − YSX将对偶问题的目标函数中系数列向量b ,用b =AX +XS 代替后,得到 w =Y (AX +XS )=YAX +YXSˆˆˆˆˆˆˆˆ;,4,4ˆˆ2152160,0S SSSY X 0,YX 0Yb YAX CX X Y CX YAX YbYXY X ======--==若则由性质(),可知是最优解。

又若分别是原问题和对偶问题的最优解,根据性质(),则有由(),()式可知,必有三、1)(5分)写出下列线性规划问题的对偶问题123123123123123Min z x x 2x 2x 3x 5x 23x x 7x 3s.t x 4x 6x 5x ,x ,x 0=++++≥⎧⎪++≤⎪⎨++≤⎪⎪≥⎩解:123123123123123Max w 2y 3y 5y 2y 3y y 13y y 4y 1s.t 5y 7y 6y 2y 0,y ,y 0=++++≥⎧⎪++≥⎪⎨++≥⎪⎪≥≤⎩ 2)(5分)试写出下述非线性规划的Kuhn-Tucker 条件并求解2()(4)15Minf x x x =-≤≤解:先将该非线性规划问题写成以下形式212min ()(4)()10()50f x x g x x g x x ⎧=-⎪=-≥⎨⎪=-≥⎩写出其目标函数和约束函数的梯度:12()2(4),()1, ()1f x xg x g x ∇=-∇=∇=-对第一个和第二个约束条件分别引入广义拉格朗日乘子,设K-T 点为X*,则可以得到该问题的K-T 条件。

运筹学考研试题及答案大全

运筹学考研试题及答案大全

运筹学考研试题及答案大全模拟试题:运筹学考研试题一、单项选择题(每题2分,共10分)1. 线性规划问题的标准形式是:A. 目标函数和约束条件都是线性的B. 目标函数和约束条件都是二次的C. 目标函数是线性的,约束条件可以是任意次的D. 目标函数是二次的,约束条件是线性的答案:A2. 在单纯形法中,如果某个非基变量的检验数大于等于0,则该单纯形表是:A. 可行解B. 无可行解C. 有无穷多最优解D. 只有一个最优解答案:D3. 动态规划方法通常用于求解:A. 线性规划问题B. 整数规划问题C. 组合优化问题D. 非线性规划问题答案:C4. 下列哪项不是网络分析的关键路径方法(CPM)的三个基本参数?A. 活动持续时间B. 最早开始时间C. 最迟开始时间D. 项目总成本答案:D5. 运输问题中,当供应量等于需求量时,该问题被称为:A. 平衡运输问题B. 不平衡运输问题C. 线性运输问题D. 动态运输问题答案:A二、简答题(每题5分,共20分)1. 简述线性规划的基本假设条件。

答案:线性规划的基本假设条件包括:- 目标函数和约束条件都是线性的。

- 所有变量都是非负的。

- 资源的消耗是确定的,没有不确定性。

- 问题具有可预测性,即未来的需求和资源供应是已知的。

2. 解释什么是敏感性分析。

答案:敏感性分析是一种用于评估线性规划问题中最优解对参数变化的敏感程度的方法。

它可以帮助决策者了解当某些参数(如资源消耗量、目标函数系数或约束条件的右端值)发生变化时,对最优解的影响,从而做出更稳健的决策。

3. 在网络流问题中,最大流最小割定理的内容是什么?答案:最大流最小割定理指出,在网络流问题中,从源点到汇点的最大流量等于最小割集的容量。

最小割集是指从源点到汇点的切割,这个切割中的所有边的容量之和就是这个割集的容量。

4. 什么是运输问题的表上作业法?答案:运输问题的表上作业法是一种求解运输问题的方法,它通过在运输表上进行一系列的操作来找到最优解。

2013年北京化工大学运筹学复试大纲

2013年北京化工大学运筹学复试大纲

北京化工大学硕士研究生入学考试》复试大纲《运筹学运筹学》一、适用的招生专业管理科学与工程二、考试的基本要求要求考生掌握运筹学的基本理论、思想和方法,学会建立简单的运筹学模型,运用运筹学的方法和技巧,为管理问题提供合理的决策方案。

要求考生具有综合处理经济管理中定量分析方面问题的能力。

1.理解线性规划问题的解的概念,了解线性规划的基本理论,熟练掌握单纯形法求解线性规划问题。

2.理解对偶问题、影子价格;掌握对偶问题解与原问题解之间的关系。

3.理解运输问题的求解原理;掌握运输问题的求解方法。

4.掌握目标规划的建模及其求解方法。

5.理解动态规划基本概念及基本原理;掌握动态规划问题基本求解方法及典型应用问题的求解方法。

6.理解图的基本概念及基本理论;会将实际问题用图的语言表示出来并加以解决;熟悉最小生成树的求法,熟悉网络最大流的求法;熟悉最短路问题的解法;了解最小费用-最大流问题;了解中国邮递员问题;熟悉网络计划的基本内容,掌握网络时间以及关键线路的求法。

7.了解决策的分类、决策过程。

掌握不确定性决策与风险决策问题的求解方法。

三、考试的方法和考试时间考试为闭卷笔试,考试时间为2小时。

四、考试的主要内容与要求1.运筹学概述运筹学的内容、目的、进展与现况;运筹学的性质、特点、工作步骤及应用。

要求:了解运筹学的内容、目的、进展与现况,理解运筹学工作过程的各个步骤,理解定量和定性分析相结合解决实际问题的方法。

2.线性规划及单纯形法线性规划问题以及数学模型;线性规划的几何意义;单纯形法以及计算步骤;单纯形法的进一步讨论;线性规划建模以及应用。

要求:掌握线性规划数学模型的基本特征和标准形式,以及线性规划问题数学模型的建立方法,学会用图解法求解简单的线性规划问题;理解线性规划问题的解的概念,了解线性规划的基本理论;了解单纯形表的构成,熟练掌握运用单纯形法求解线性规划问题的方法;掌握人工变量法(包括大M法和两阶段法)的计算步骤。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

北京化工大学 《运筹学》试题样题
第1题(10分)判断下列说法是否正确, 在括号内写明对错。

(1) 增加约束条件时, 线性规划模型的可行域不扩大。

( ) (2) 线性规划问题的对偶问题的对偶问题是原问题。

( ) (3) 动态规划的逆推与顺推解法得到相同的最优解。

( )
(4) 若某种资源的影子价格等于k ,在其他条件不变的情况下,当该种资源增加5时,相应的目标函数值将增大5k 。

( )
(5) 加非负权无向连通图中任两点间必存在最短路径。

( ) 第2题(10分)填空
(1) 若原问题为无界解,则对偶问题的解是 。

(2) 任何图中, 奇次顶点的个数为 。

(3) 无向连通多重图G 有欧拉通路的充分必要条件为 。

(4) 在一个网络中,可行流f *是最大流,当且仅当 。

(5) 对于多阶段决策问题来说,状态不仅要描述过程的具体特征,而且一个根本的要求是必须满足 。

第3题(20分)下表1是某求极大化线性规划问题计算得到的单纯形表。

表中无人工变量,12312,,,,,a a a d c c 为待定常数,0〉d 。

试说明这些常数分别取何值时,以下结论成立。

(1)表中解为惟一最优解;
(2)表中解为最优解,但存在无穷多最优解; (3)该线性规划问题具有无界解;
(4)表中解非最优,为对解改进,换入变量为1x ,换出变量为6x
第4题(10分)用破圈法或避圈法求下图1的最小生成树,并指出其权重和。

第5题(15分)求下图2的网络最大流和最小截集,弧旁数字为容量。

第6题(20分)某项目的相关资料见下表2。

表 2
(1(2)用图上计算法计算时间参数。

(3)用双线标明关键线路,并注明总工期。

第7题(15分)某企业要投产一种新产品,投资方案有三个:
S 1,S 2,S 3,不同经济形势下的利润如表3所示。

请分别用Maxmin 决策准则、Maxmax 决策准则、Laplace 决策准则、最小机会损失准则、折衷主义准则进行决策,其中乐观系数0.6α=。

表 3。

相关文档
最新文档