专升本《液压与气压传动》总共 32 题共 161 分
一.（共 32 题,共 161 分）
1. 液压装置的执行机构通常有和。（2分）
★标准答案： 1. 液压缸 ; 2. 液压马达 ;
☆考生答案： 1. ;
答题结果：错误！
2.液体在管道中存在两种流动状态，时粘性力起主导作用，时惯性力起主导作用，液体的
流动状态可用来判断。（3分）
★标准答案： 1.层流;2. 紊流;3.雷诺数 ;
☆考生答案： 1.;
答题结果：错误！
3. 液压泵的实际流量比理论流量；而液压马达实际流量比理论流量。（2 分）
★标准答案： 1.小;2. 大;
☆考生答案： 1. ;
答题结果：错误！
4.常见的变量泵有、和。（3分）
★标准答案： 1. 单作用叶片泵 ; 2. 轴向柱塞泵 ; 3. 径向柱塞泵 ;
☆考生答案： 1. ;
答题结果：错误！
5.液压控制阀按控制方式分有、、和。（4 分）
★标准答案： 1. 开关阀 ; 2. 伺服控制阀 ; 3. 比例控制阀 ; 4. 数字控制阀 ;
☆考生答案： 1. ;
答题结果：错误！
6.容积调速回路的主要优点是没有损失和损失。调速阀是由和节流阀而成，旁通型调速阀
是由和节流阀而成。（6 分）
★标准答案： 1. 节流 ; 2.
溢流;3.定差减压阀; 4.串联;5.溢流阀; 6.并联 ;
☆考生答案： 1. ;
答题结果：错误！
7. 滑阀式换向阀的滑阀机能表示滑阀在时的各油口的连通方式。在H.O.M.P.K和Y 等型机能中，、和型机能能实现泵的卸荷；和型机能能实现执行元件的浮动；型机能能实现单杆活塞
缸的差动连接；若需要执行元件能在任意位置实现短时间的停留，则可以选用型和型机能。
（9 分）
★标准答案： 1. 中位 ; 2. H; 3. M; 4. K; 5. H; 6. Y; 7. P; 8. O; 9. M;
☆考生答案： 1. ;
答题结果：错误！
8. 气动三大件是气动元件及气动系统使用压缩空气的最后保证，三大件是指、
、。（3 分）★标准答案： 1. 分水滤气器 ; 2. 减压阀 ; 3. 油雾器 ;
☆考生答案： 1. ;
答题结果：错误！
9. 单向阀所应该具备那些的基本性能？（8 分）
★标准答案：正向导通时压力损失要小，反向截止时内泄漏量要小，工作要平稳无撞击和
噪声，动作灵敏。
☆考生答案：
答题结果：错误！
10. 液压马达的起动性能用什么来描述？液压马达的制动性能与什么有关？（8 分）
★标准答案：液压马达的起动性能用启动扭矩和启动机械效率来描述。液压马达的制动性
能与液压马达的容积效率有关，若容积效率低，泄露大，马达的制动性能也就差。
☆考生答案：
答题结果：错误！
11. 为什么马达的进出口尺寸一般相同，而泵的进油口一般都大于出油口尺寸？（8 分）
★标准答案：液压泵的吸油腔压力低于大气压，为了改善吸油性能和抗气蚀能力，通常把
进口做的比出口大；液压马达的排油腔的压力稍大于大气压力，因此没有上述要求，进 .出油口一样大。
☆考生答案：
答题结果：错误！
12. 斜盘式轴向柱塞泵构成吸、压油密闭工作腔的三对运动摩擦副为、、。（3分）
★标准答案： 1. 柱塞与缸体 ; 2. 缸体与配油盘; 3. 滑履与斜盘 ;
☆考生答案： 1. ;
答题结果：错误！
13.按照我国国家标准的规定 :牌号为“ N46”液压油，“ 46”表示的是该种类的液压油在时
的粘度（平均值）是（），换算成粘度约为（）。（假定油的密度为）（ 5 分）
★标准答案： 1.40; 2.运动;3.46;4. 动力;5.0.0414;
☆考生答案： 1.;
答题结果：错误！
14.液压泵按结构分类有、、和螺杆泵。（ 3 分）
★标准答案： 1. 齿轮泵 ; 2. 叶片泵 ; 3. 柱塞泵 ;
☆考生答案： 1. ;
答题结果：错误！
15.液体静压力的表示方法根据度量基准的不同，可分为和，液压系统中常用压力表测量系
统的压力，那么压力表测量出的压力值是压力。（3 分）
★标准答案： 1. 绝对压力 ; 2. 相对压力 ; 3. 相对压力 ;
☆考生答案： 1. ;
答题结果：错误！
16.节流调速回路用定量泵供油，用流量阀即或改变进入执行元件的流量使之变速。依据流
量阀在回路中的位置不同，分为、和等三种回路。（5 分）
;★标准答案： 1. 节流阀 ; 2. 调速阀 ; 3. 进油节流调速 ; 4. 回油节流调速 ; 5. 旁路节流调速
☆考生答案： 1. ;
答题结果：错误！
17. 减压阀可分为、和。（3分）
★标准答案： 1. 定压减压阀 ; 2. 定差减压阀 ; 3. 定比减压阀 ;
☆考生答案： 1. ;
答题结果：错误！
18.容积节流调速的工作原理是 :用可以自动改变的压力补偿泵供油，用调节进入缸或缸流出
的流量来调节活塞的运动速度。（2 分）
★标准答案： 1. 排量 ; 2. 流量控制阀 ;
☆考生答案： 1. ;
答题结果：错误！
19.不含水蒸气的空气为，含水蒸气的空气称为，所含水分的程度用和来表示。随温度的降
低，空气的含湿量。（5 分）
★标准答案： 1. 干空气 ; 2. 湿空气 ; 3.湿度;4. 含湿量 ;5.降低 ;
☆考生答案： 1. ;
答题结果：错误！
20. 液压系统的工作温度升高后，对液压泵的工作性能有什么影响？（8 分）
★标准答案：工作温度升高，使油液的粘度降低，系统各元件的泄漏增大，系统总的容积
效率降低。
☆考生答案：
答题结果：错误！
21.液压传动中常用的液压泵分为哪些类型？（8分）
★标准答案：1）按液压泵输出的流量能否调节分类有定量泵和变量泵。
2）按液压泵的结构型式不同分类有齿轮泵（外啮合式、内啮合式）、叶片泵（单作用式、双作用式）、柱塞泵（轴向式、径向式）、螺杆泵。
☆考生答案：
答题结果：错误！
22. 常见的液压基本回路有几类？各起什么作用？（8 分）
★标准答案： 1）方向控制回路，它在液压系统中的作用是控制执行元件的启动、停止或改变运动方向。 2）压力控制回路，它的作用利用压力控制阀来实现系统的压力控制，用来实
现稳压、减压，增压和多级调压等控制，满足执行元件在力或转矩上的要求。3）速度控制回路，它是液压系统的重要组成部分，用来控制执行元件的运动速度。
☆考生答案：
答题结果：错误！
23. 一个完整的液压系统是由、★标准答案： 1. 动力元件 ; 2.☆考生答案： 1. ;
答题结果：错误！、、和五部分组成的。
控制元件 ; 3. 执行元件
（ 5
; 4.
分）
辅助元件; 5.液压介质;
24.由于流体具有，液流在管道中流动需要损耗一部分能量，它由损失和损失两部分组成。
（3 分）
★标准答案： 1. 粘性 ; 2. 沿程压力 ; 3. 局部压力 ;
☆考生答案： 1. ;
答题结果：错误！
25.常见的变量泵有、、其中和是通过改变转子和定子的偏心距来实现变量，是通过改变斜
盘倾角来实现变量。（6 分）
★标准答案： 1. 单作用叶片泵; 2. 径向柱塞泵 ; 3. 轴向柱塞泵 ; 4. 单作用叶片泵; 5.径向柱塞泵 ; 6. 轴向柱塞泵 ;
☆考生答案： 1. ;
答题结果：错误！
26.为了消除齿轮泵的困油现象，通常在两侧盖板上开，使闭死容积由大变少时与腔相通，
闭死容积由小变大时与腔相通。（ 3分）
★标准答案： 1. 卸荷槽 ; 2. 压油 ; 3. 吸油 ;
☆考生答案： 1. ;
答题结果：错误！
27.节流调速回路用定量泵供油，用流量阀即或改变进入执行元件的流量使之变速。依据流
量阀在回路中的位置不同，分为、和等三种回路。（5 分）
; 2.调速阀; 3.进油节流调速; 4.回油节流调速; 5.旁路节流调速;★标准答案： 1. 节流阀
☆考生答案： 1. ;
答题结果：错误！
28.溢流阀为压力控制，阀口常，先导阀弹簧腔的泄漏油与阀的出口相通。定值减压阀为压
力控制，阀口常，先导阀弹簧腔的泄漏油必须。（5 分）
★标准答案： 1. 进口 ; 2. 闭; 3. 出口 ; 4. 开; 5.
单独引回油箱;
☆考生答案： 1. ;
答题结果：错误！
29. 旁通型调速阀是由和节流阀而成。（2分）
★标准答案： 1. 定差溢流阀 ; 2. 并联 ;
☆考生答案： 1. ;
答题结果：错误！
30. 气动三大件中的分水滤气器的作用是滤去空气中的、并将空气中的分离出来。
（3 分）★标准答案： 1. 灰尘 ; 2. 杂质 ; 3. 水分 ;
☆考生答案： 1. ;
答题结果：错误！
31. 比较直动式溢流阀和先导式溢流阀的结构和性能特点。（10分）
★标准答案：先导式溢流阀结构上由先导调压阀（直动阀）和溢流主阀组成，调压精度（开启或闭合压力比）较高；直动阀结构简单，动作灵敏和可靠，但是调压精度不高，应用在压
力低流量小的一般系统中作调压阀使用，大多数作为先导压力阀的先导阀使用。
☆考生答案：
答题结果：错误！
32. 在实际工作中液压泵的工作压力是变化的（一般不超过泵的额定压力），那么泵工作压
力的大小对泵工作性能是如何影响的？（10 分）
★标准答案：随着泵的工作压力升高，泵的容积效率（泄漏量增加）降低，机械效率升高；总
效率先随压力升高而升高，到达最大效率点后，转为随压力的升高而降低。
☆考生答案：
答题结果：错误！
四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A ) 《管理运筹学》 一、 单选题（每题２分，共20分。） 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标 函数值等于（ ）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2. 下列说法中正确的是（ ）。 Ａ．基本解一定是可行解 Ｂ．基本可行解的每个分量一定非负 Ｃ．若B 是基，则B 一定是可逆 Ｄ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为 （ ） 多余变量 B ．松弛变量 C ．人工变量 D ．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ ）。 Ａ．多重解 Ｂ．无解 Ｃ．正则解 Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足 （ ）。 A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（ ）。 Ａ．多余变量 Ｂ．自由变量 Ｃ．松弛变量 Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8. 树Ｔ的任意两个顶点间恰好有一条（ ）。 Ａ．边 Ｂ．初等链 Ｃ．欧拉圈 Ｄ．回路 9．若G 中不存在流f 增流链，则f 为G 的 （ ）。 A ．最小流 B ．最大流 C ．最小费用流 D ．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ ） Ａ．等式约束 Ｂ．“≤”型约束 Ｃ．“≥”型约束 Ｄ．非负约束 二、多项选择题（每小题4分，共20分） 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．线性规划问题的主要特征有 （ ）
模拟试题一 一、单项选择题：(共7题，35分) 1、在线性规划模型中，没有非负约束的变量称为（C） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 2、约束条件为AX=b，X≥0的线性规划问题的可行解集是（B ） A. 补集 B. 凸集 C. 交集 D. 凹集 3、线性规划的图解法适用于( B ) A. 只含有一个变量的线性规划问题 B. 只含有2～3个变量的线性规划问题 C. 含有多个变量的线性规划问题 D. 任何情况 4、单纯形法作为一种常用解法,适合于求解线性规划(A ) A. 多变量模型 B. 两变量模型 C. 最大化模型 D. 最小化模型 5、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（D ）。 A. 无穷多组最优解 B. 无最优解?? C. 无可行解 D. 唯一最优解 6、在线性规划中,设约束方程的个数为m,变量个数为n,m＜n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为(C ) A. m个 B. n个 C. n-m个 D. 0个 7、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题(D ) A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解 D. 无可行解 二、填空题：(共5题，25分) 1、运筹学是一门研究如何有效地组织和管理决策的科学. 2、线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是线性表达式. 3、线性规划模型由三个要素构成：决策变量、目标函数、约束条件。 4、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。 5、线形规划的标准形式有如下四个特点：目标函数的最大化、约束条件为等式、决策变量费非负、右端常数项非负。 三、简答题：(共3题，40分) 1、简述线性规划模型的三个基本特征。 （1）每一个问题都有一个极大或极小的目标且能用有一组线性函数表示出来。 （2）问题中有若干约束条件且可用线性等式或不等式表示。 （3）问题中用一组决策变量来表示一科方案。 2、简述单纯型法的基本思想。 （1）确定初始基可行解（2）检验是否最优，由一个基可行解变换到另一个基可行基，直至找到最优解。 3、简述如何在单纯型表上判别问题有无界解。 答：如果存在一个非基变量的检验数为正数，但此变量当前系数中无正系数存在即可证明。 模拟试题二 一、单项选择题：(共5题，30分) 1、对偶问题的对偶是（D ）
^ 高等教育《运筹学》模拟试题及答案 一、名词解释 运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题 可行解：在线性规划问题的一般模型中，满足约束条件的一组 12,,.........n x x x 值称为此线性规 划问题的可行解， 最优解：在线性规划问题的一般模型中，使目标函数f 达到最优值的可行解称为线性规划问题的最优解。 运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题 闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。如此继续下去，经过若干次，就一定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路 二、单项选择 1、最早运用运筹学理论的是（ A ） A 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间，英国政府将运筹学运用到政府制定计划 D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围（ D ） A 质量控制 B 动态规划 C 排队论 D 系统设计 3、对于线性规划问题，下列说法正确的是（ D ） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的（ C ） A 所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式 C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值 5、在求解运输问题的过程中运用到下列哪些方法（ D ） A 西北角法 B 位势法 C 闭回路法 D 以上都是 6、在用单纯形法求解线性规划问题时，下列说法错误的是（ D ）
一、单选题 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ ）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2．下列说法中正确的是（ ）。 A ．基本解一定是可行解 B ．基本可行解的每个分量一定非负 C ．若B 是基，则B 一定是可逆 D ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为 （ ） A.多余变量 B ．松弛变量 C ．人工变量 D ．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ ）。 A ．多重解 B ．无解 C ．正则解 D ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （ ）。 A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（ ）。 A ．多余变量 B ．自由变量 C ．松弛变量 D ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 二、判断题 1．线性规划问题的一般模型中不能有等式约束。 2．对偶问题的对偶一定是原问题。 3．产地数与销地数相等的运输问题是产销平衡运输问题。 4．对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。 5．线性规划问题的每一个基本可行解对应可行域上的一个顶点。 6．线性规划问题的基本解就是基本可行解。 三、填空题 1．如果某一整数规划：MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数 所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 和 。 2．如希望I 的2 倍产量21x 恰好等于II 的产量2x ，用目标规划约束可表为： 3. 线性规划解的情形有 4. 求解指派问题的方法是 。 5．美国的R.Bellman 根据动态规划的原理提出了求解动态规划的最优化原理为 6. 在用逆向解法求动态规划时，f k (s k )的含义是：
四川大学网络教育学院模拟试题( A ) 《管理运筹学》 一、单选题（每题２分，共20分。） 1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规 划问题求解，原问题的目标函数值等于（C）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2.下列说法中正确的是（B）。 Ａ．基本解一定是可行解Ｂ．基本可行解的每个分量一定非负 Ｃ．若B是基，则B一定是可逆Ｄ．非基变量的系数列向量一定是线性相关的3．在线性规划模型中，没有非负约束的变量称为（ D ） 多余变量B．松弛变量C．人工变量D．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得 （ A ）。 Ａ．多重解Ｂ．无解Ｃ．正则解Ｄ．退化解5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足（ D ）。 A．等式约束 B．“≤”型约束 C．“≥”约束 D．非负约束 y是（ B ）。 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i Ａ．多余变量Ｂ．自由变量Ｃ．松弛变量Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( C )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8.树Ｔ的任意两个顶点间恰好有一条（B）。 Ａ．边Ｂ．初等链Ｃ．欧拉圈Ｄ．回路9．若G中不存在流f增流链，则f为G的（ B ）。 A．最小流 B．最大流 C．最小费用流 D．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足（ D ） Ａ．等式约束Ｂ．“≤”型约束Ｃ．“≥”型约束Ｄ．非负约束二、多项选择题（每小题4分，共20分） 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．求目标最小值 E．非线性 三、计算题（共60分） 1. 下列线性规划问题化为标准型。(10分) 1 / 17
《运筹学》模拟试题及参考答案 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。) 1. 图解法提供了求解线性规划问题的通用方法。( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。( ) 3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。( ) 4. 满足线性规划问题所有约束条件的解称为基本可行解。( ) 5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。( ) 6. 对偶问题的目标函数总是与原问题目标函数相等。( ) 7. 原问题与对偶问题是一一对应的。( ) 8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。( ) 9. 指派问题的解中基变量的个数为m＋n。( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( ) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。( ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。( ) 14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。( ) 15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( ) 三、填空题 1. 图的组成要素；。 2. 求最小树的方法有、。 3. 线性规划解的情形有、、、。 4. 求解指派问题的方法是。 5. 按决策环境分类，将决策问题分为、、。 6. 树连通，但不存在。 1
运筹学期末试卷（B卷） 系别：工商管理学院专业：考试日期：年月日姓名：学号：成绩： 1．[10分] 匹克公司要安排4个工人去做4项不同的工作，每个工人完成各项工作所消耗的时间（单位：分钟）如下表所示： 要求：（1）建立线性规划模型(只建模型,不求解) （2）写出基于Lindo软件的源程序。 2.[15分]某公司下属甲、乙两个厂，有A原料360斤，B原料640斤。甲厂用A、B两种原料生产x1,x2两种产品，乙厂也用A、B两种原料生产x3,x4两种产品。每种单位产品所消耗各种原料的数量及产值、分配等如下
（1） 建立规划模型获取各厂最优生产计划。 （2） 试用图解法 求解最优结果。 3．[10分] 考虑下面的线性规划问题: 目标函数：Min Z=16x 1+16x 2 +17x 3 约束条件： 利用教材附带软件求解如下: **********************最优解如下************************* 目标函数最优值为 : 148.916 变量 最优解 相差值 ------- -------- -------- x1 7.297 0 x2 0 .703 x3 1.892 0 约束 松弛/剩余变量 对偶价格 ------- ------------- -------- 13123123123300.56153420,,0 x x x x x x x x x x x +≤-+≥+-≥≥
1 20.811 0 2 0 -3.622 3 0 -4.73 目标函数系数范围: 变量下限当前值上限 ------- -------- -------- -------- x1 1.417 16 16.565 x2 15.297 16 无上限 x3 14.4 17 192 常数项数范围: 约束下限当前值上限 ------- -------- -------- -------- 1 9.189 30 无上限 2 3.33 3 15 111.25 3 -2.5 20 90 试回答下列问题： （1）第二个约束方程的对偶价格是一个负数(为-3.622)，它的含义是什么? （2）x2有相差值为0.703,它的含义是什么? （3）请对右端常数项范围的上、下限给予具体解释，应如何应用这些数
《运筹学》试题样卷（一） 一、判断题（共计10分，每小题1分，对的打√，错的打X ） 1. 无孤立点的图一定是连通图。 2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0 >j σ对应的变量 都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 二、建立下面问题的线性规划模型（8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示： 试决定该农场的经营方案，使年净收入为最大。
三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为 (1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分） 四、用单纯形法解下列线性规划问题（16分） 3212max x x x Z +-= s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0 五、求解下面运输问题。 （18分） 某公司从三个产地A 1、A 2、A 3 将物品运往四个销地B 1、B 2、B 3、B 4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示： 问：应如何调运，可使得总运输费最小? 六、灵敏度分析（共8分） 线性规划max z = 10x 1 + 6x 2 + 4x 3 s.t. x 1 + x 2 + x 3 ≤ 100 10x 1 +4 x 2 + 5 x 3 ≤ 600 2x 1 +2 x 2 + 6 x 3 ≤ 300 x 1 , x 2 , x 3 ≥ 0
一、填空题：（10分） 1、 运输问题中，求总利润最大时，当运输图所有空格的检验数 ，得最优解； 求总运费最小时，当运输图所有空格的检验数 ，得最优解。 2、 若线性规划问题的最优基为B ，则问题的最优值为 ，线性规划的对偶问题 的最优解是 ，其中C B 是基B 所对应的基变量在目标函数中的系数向量， 线性规划问题是： ?? ?≥==0 max X b AX CX Z 3、 运输问题中，当总供应量小于总需求量时，求解时需虚设一个 点，此点的 供应量应 （总需求量与总供应量之差）。 4、 结点的最迟完成时间又称 时间，若将最迟完成时间后延，将使整个网络 工期 。 5、 树是 的连通图，在树上任意除去一条边则该树余下的图 。 二、单项选择题（10分） 1、为了在各住宅之间安装一条供暖管道，若要求所用材料最省，则应采用（ ）。 A ．求最大流量法 B.求最小支撑树法 C ．求最短路线法 D.树的逐步生成法 2、在网络计划中，进行时间与成本优化时，随工期延长，简介费用将（ ）。 A ．减少 B.增加 C.不变 D.不易估计 3、图论中，图的基本要素是（ ）。 A ．点和带方向的连线 B.点和线 C ．点及点与点之间的连线 D.点和一定要带权的连线 三、判断题。（10分） 1、 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件， 可行域的范围一般将扩大。 2、 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶 问题无可行解时，其原问题具有无界解。 3、 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之 一：有唯一最优解，有无穷多最优解，无界解，无可行解。 4、 目标规划中，英同时包含系统约束（绝对约束）与目标约束。 5、 用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是 该问题目标函数值得下界。 四、建立数学模型题：（8分） 某饲养场饲养动物出售，设每头动物每天至少需700克蛋白质、30克矿物质、100毫克维生素。现有五种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表所示： 五、（8分）已知线性规划问题
运筹学期末考试模拟试题及答案 一、单项选择题(每题3分,共27分) 1、 使用人工变量法求解极大化的线性规划问题时,当所有的检验数0j δ≤,但 在基变量中仍含有非零的人工变量,表明该线性规划问题( D ) A.有唯一的最优解 B.有无穷多最优解 C.为无界解 D.无可行解 2、对于线性规划 12 1231241234max 24..34 51 ,,,0 z x x s t x x x x x x x x x x =-+-+=??++=??≥? 如果取基1110B ?? = ??? ,则对于基B 的基解为( B ) A 、(0,0,4,1)T X = B 、(1,0,3,0)T X = C 、(4,0,0,3)T X =- D 、(23/8,3/8,0,0)T X =- 3、对偶单纯形法解最小化线性规划问题时,每次迭代要求单纯形表中( C ) A.b 列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零 4、 在n 个产地、m 个销地的产销平衡运输问题中,( D )就是错误的。 A.运输问题就是线性规划问题 B.基变量的个数就是数字格的个数 C.非基变量的个数有1mn n m --+个 D.每一格在运输图中均有一闭合回路 5、 关于线性规划的原问题与对偶问题,下列说法正确的就是( B ) A.若原问题为无界解,则对偶问题也为无界解 B.若原问题无可行解,其对偶问题具有无界解或无可行解 C.若原问题存在可行解,其对偶问题必存在可行解
D.若原问题存在可行解,其对偶问题无可行解 6.已知规范形式原问题(max 问题)的最优表中的检验数为12(,,...,)n λλλ,松弛变 量的检验数为12(,,...,)n n n m λλλ+++,则对偶问题的最优解为( C ) A 、 12(,,...,)n λλλ B 、 12(,,...,)n λλλ--- C.12(,,...,)n n n m λλλ+++--- D 、 12(,,...,)n n n m λλλ+++ 7、当线性规划的可行解集合非空时一定( D ) A 、包含原点 B 、有界 C.无界 D 、就是凸集 8、线性规划具有多重最优解就是指( B ) A 、目标函数系数与某约束系数对应成比例。 B.最优表中存在非基变量的检验数为零。 C.可行解集合无界。 D.存在基变量等于零。 9.线性规划的约束条件为1231241234 2224,,,0x x x x x x x x x x ++=??++=??≥?,则基可行解就是( D ) A 、(2,0,0,1) B 、(-1,1,2,4) C 、(2,2,-2,-4) D 、(0,0,2,4) 二、填空题(每题3分,共15分) 1.线性规划问题中,如果在约束条件中没有单位矩阵作为初始可行基,我们通常 用增加 人工变量 的方法来产生初始可行基。 2、当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法就是 单纯形 法。 3、原问题的第1个约束方程就是“=”型,则对偶问题相应的变量就是 无约束 变量。 4、运输问题中,当总供应量大于总需求量时,求解时需虚设一个_销__地,此地的需求量为总供应量减去总需求量。 5、 约束121212264612420x x x x x x +≤+≥+≤, 及中至少有一个起作用,引入0-1变量,把它表示成一般线性约束条件为( )。
试题三 试题代码：453 试题名称：运筹学 考生注意∶ １．本试题共 七 题，共 3 页，请考生认真检查； 一、用单纯形法求解下述线性规划问题（20分） ????? ??0 ,824424m ax 2121212121≥≤-≤-≤+-+=x x x x x x x x x x z 二、设一线性规划问题为（25分） ?????m a x ,,z x x x x x x x x x j j =-+++≤-+≤≥=27624013 12312123 2 目标函数变为 max z x x x =++23123； 3 约束条件右端项由(6,4)T 变为(3,5)T ； 4 增加一个约束条件-+≥x x 1322 三、某种产品今后四周的需求量分别为300，700，900，600件，必须得到满足。已知每件产品的成本在起初两周是10元，以后两周是15元。工厂每周能生产这种产品700件，且在第二、三周能加班生产。加班后，每周可增产200件产品，但成本每件增加5元。产品如不能在本周交货，则每件每周存贮费是3元。问如何安排生产计划，使总成本最小，要求建立运输问题数学模型求解。（25分）
四、某校蓝球队准备从以下6名预备队员中选拔3名为正式队员，并使平均身高尽可能高，这6名预备队员情况如下表所示，试建立数学模型。（20分） 队员的挑选要满足下列条件： 2 少补充一名后卫队员； 3 大李或小田中间只能入选一名； 4 最多补充一名中锋； 5 如果大李或小赵入选，小周就不能入选。 五、某高校拟开设文学、艺术、音乐、美术四个学术讲座。每个讲座每周下午举行一次。经调查知，每周星期一至星期五不能出席某一讲座的学生数如下表：（20分） 学生总数。 六、某飞行队有5名正驾驶员和5名副驾驶员。由于种种原因，某些正、副驾驶员不能同机飞行，某些则可以，如下表所示。每架飞机出航时需正，副驾驶员各一人。问最多能有几架飞机同时出航？应如何安排正，副驾驶员?用图论方法求解。（20分） 七、填空：（20分） 1．某工程公司拟从四个项目中选择若干项目，若令 11,2,3,40i i i i x ì??==í????，第个项目被选中；，第个项目未被选中；
管理运筹学模拟试题及 答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】
四川大学网络教育学院模拟试题( A ) 《管理运筹学》 一、单选题（每题２分，共20分。） 1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性 规划问题求解，原问题的目标函数值等于（C）。 A. maxZ B. max(-Z) C. –max(-Z) 2.下列说法中正确的是（B）。 Ａ．基本解一定是可行解Ｂ．基本可行解的每个分量 一定非负 Ｃ．若B是基，则B一定是可逆Ｄ．非基变量的系数列向量一定是 线性相关的 3．在线性规划模型中，没有非负约束的变量称为（ D ） 多余变量 B．松弛变量 C．人工变量 D．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时， 可求得（A）。 Ａ．多重解Ｂ．无解Ｃ．正则解 Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满 足最优检验但不完全满足（ D ）。 A．等式约束 B．“≤”型约束 C．“≥”约束 D．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y是 （B）。 Ａ．多余变量Ｂ．自由变量Ｃ．松弛变量Ｄ．非 负变量 7.在运输方案中出现退化现象，是指数字格的数目( C )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8.树Ｔ的任意两个顶点间恰好有一条（B）。 Ａ．边Ｂ．初等链Ｃ．欧拉圈 Ｄ．回路 9．若G中不存在流f增流链，则f为G的（ B ）。 A．最小流 B．最大流 C．最小费用流 D．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满 足最优检验但不完全满足（D） Ａ．等式约束Ｂ．“≤”型约束Ｃ．“≥”型约束 Ｄ．非负约束 二、多项选择题（每小题4分，共20分） 1．化一般规划模型为标准型时，可能引入的变量有（） A．松弛变量 B．剩余变量 C．非负变量 D．非正变量E．自由变量 2．图解法求解线性规划问题的主要过程有（）
《运筹学》试卷 、（15分）用图解法求解下列线性规划问题 max z = 4- 4花 、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，卩、厂为松弛变量，试求表中上至显的值及各变量下标吨至匸的值 心百 b c d106 -13 011 a 1-2 00 g2-11/20 / h i 11/2 1 4 07j k I 三、（15分）用图解法求解矩阵对策「J】*-:, [2 5 -1 3 1 乂= 其中MIS -2J 四、（20分） （1）某项工程由8个工序组成，各工序之间的关系为 工序a b c d e f g h 紧前工序 ————a a b,c b,c,d b,c,d e 试画出该工程的网络图 （2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是Xj + 2X2 < 12
完成该工序的所需时间，单位：天） 五、（15分）已知线性规划问题 max z = IO J C J + Z4x2+ 20x3-F20JC4十2\ ｛可十久債十2花十3X4十5X5兰IP 2JC14-牡］+3屯+ 2旺 + 毛< 57 >0
MAX2 - + x3 叼十叼H■旦玄6 —工i + 2 叼V 4 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如 （1）目标函数变为',q' - H n （2）约束条件右端项由」-变为一」； （3）增加一个新的约束：' 八、（20分）某地区有A B C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案
运筹学模拟试卷 一、判断题（本题共5小题，每小题３分,共15分.下列叙述中正确的打√，错误的打×．） 1.图解法与单纯形法，虽然求解的形式不同，但从几何上理解，两者是一致的.（） 2.若线性规划的原问题有多重最优解，则其对偶问题也一定具有多重最优解.（） 3.对于极大化问题max Z= ij n i n j ij x c ∑∑==11 ,令 {}ij ij ij c c b c c-==,max转化为极小化问题 ij n i n j ij x b W∑∑===11 min，则利用匈牙利法求解时，极大化问题的最优解就是极小化问题 的最优解，但目标函数相差：n+c.（）
4.影子价格是对偶最优解，其经济意义为约束资源的供应限制.（） 二、填空题(本题共8小题,每空3分,共36分.把答案填在题中横线上.) 1、在线性规划问题的约束方程,0m n A X b X?=≥中，对于选定的基B，令非基变量X N=0，得到的解X=；若，则称此基本解为基本可行解. 2、线性规划试题中，如果在约束条件中出现等式约束，我们通常用增加的方法来产生初始可行基。 3、用单纯形法求解线性规划问题的迭代步骤中，根据kλ=确定k x为进基变量；根据最小比值法则θ=，确定r x为出基变量。 4、原问题有可行解且无界时，其对偶问题，反之，当对偶问题无可行解时，原问题。 5、对于Max型整数规划问题，若其松弛问题的最优单纯形表中有一行数据为： 则对应的割平面方程为。6、原问题的第1个约束方程是“=”型，则对偶问题相应的变量是__________变量。7、用匈牙利法解分配问题时，当则找到了分配问题的最优解；称此时独立零元素对应的效益矩阵为。
运筹学试题四 一、对约束条件（20分） ??? ?? ---++=---++=----+=-≥=x x x x x x x x x x x x x x j j 123 56346712474817223241029017,, 说明解X=（1,2,1,0,0,0,0）T 是不是基可行解，假定不是，试找出一个基可行解。 二、已知线性规划问题（20分） ??422m 321321=++-+-=x x x x x x inz 12 五、用动态规划方法求解下列问题（25分）
???? ? max ,,z x x x x x x x j j =++≥≥=349 0123122232 123 六、求解下图的中国邮路问题（20分） 一、解： （1） ??----=1001A 解出 0,01,09431=>=>=x x x 由互补松弛定理：011=?s y x 得2,0211-=+∴=y y y s ① 033=?s y x 得2,0213-=-∴=ky y y s ② ①②联立得k y k k y +-=+-= 14 *,126*21 而**,'*,12*21y y Z Z 将=-=代入③ 12*6*421-=+∴y y ③ 则2*,6*,321=-=-=y y k
综上，3-=k ，对偶问题最优解为T T y y Y )2,6(),(*21-== 三、解：（1）表上作业法求解得： 四、解：用匈牙利法求解 ??????? ? ?46255132433656395132454740274135~ ??601003111571174150203??????? ??80 1200612271090001 ∴最优方案为：肖恩 安 材料准备， 琼 记录
管理运筹学模拟考试题三 姓名 学号 班级 题号 一 二 三 四 五 总分 得分 1、用图解法求解下列线性规划问题 ???? ?? ?≥≤≤≤++=0 x ,x 3 x 12 2x +3x 6 x 2x ..2max 211212121t s x x Z 2、某工厂生产甲、乙、丙三种产品，单位产品所需工时分别为2、 3、1个工时；单位产品所需原材料分别为3、1、5公斤；单位产品利润分别为2元、3元、5元。工厂每天可利用的工时为12个，可供应的原材料为15公斤。 1）试确定使总利润为最大的日生产计划和最大利润。 解：设生产甲乙丙产品的数量分别为x1,x2,x3 maxZ=2x1+3x2+5x3 s.t.2x1+3x2+x3<=12 3x1+x2+5x3<=15 x1，x2,x3>=0 解得X=0,Y=3,Z=2的时候利润最大为19 2）若由于原材料涨价，使得产品丙的单位利润比原来减少了2元，问原来的最优生产计划变否？若不变，说明为什么；若变，请求出新的最优生产计划和最优利润。 解：Max 2X+Y+5Z ST 2X+3Y+Z<=12 3X+Y+5Z<=15 X,Y,Z>=0,整数 END 解得X=0,Y=0,Z=3的时候利润最大为15 当X=0,Y=3,Z=2的松弛变量工时为12-3*3-2=1 材料为15-3-2*5=2 3）在保持现行最优基不变的情况下，若要增加一种资源量，应首先考虑增加哪种资源？为什么？单位资源增量所支付的费用是多少才合算？为什么？ 解： 3 3 6
增加3个单位的原材料可以创造5个单位的利润生产丙1件 增加5个单位的工时可以创造6个单位的利润生产乙2件 假设原材料的成本是X1，工时的成本是X2 当5-3X1>=6-5X2的时候增加原材料合算，反之增加工时合算 3、已知某运输问题如下（单位：百元/吨）： 单位运价销地 B1B2B3供应量（吨）产地 A1 3 7 2 18 A2 5 8 10 12 A39 4 5 15 需求量（吨）16 12 17 求：使总运费最小的调运方案和最小运费。
《管理运筹学》期末考试试题 一、单项选择题（共5小题，每小题3分，共15分） 1.如果一个线性规划问题有n个变量，m个约束方程(m 3. 写出下面线性规划问题的对偶问题： 123123123123123min z 25, 258, 23 3,.. 4 26, ,,0. x x x x x x x x x s t x x x x x x =++-+≤??++=??-+≤??≥? 四、计算下列各题（每题20分，合计40分） 1. 用单纯形法求解下列线性规划的最优解： 012121212max 2..32250,0x x x s t x x x x x x =+??≤??≤??+≤??≥≥? 2.用割平面法求解整数规划问题。 12 121212 max 7936735,0,z x x x x x x x x =+-+≤??+≤??≥?且为整数 ^ 高等教育《运筹学》模拟试题及答案 一、名词解释 运筹学:运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划:一般地,如果我们要求出一组变量的值,使之满足一组约束条件,这组约束条件只含有线性不等式或线性方程,同时这组变量的值使某个线性的目标函数取得最优值(最大值或最小值)。这样的数学问题就就是线性规划问题 可行解:在线性规划问题的一般模型中,满足约束条件的一组 12,,.........n x x x 值称为此线性规划 问题的可行解, 最优解:在线性规划问题的一般模型中,使目标函数f 达到最优值的可行解称为线性规划问题的最优解。 运输问题:将一批物资从若干仓库(简称为发点)运往若干目的地(简称为收点),通过组织运输,使花费的费用最少,这类问题就就是运输问题 闭回路:如果在某一平衡表上已求得一个调运方案,从一个空格出发,沿水平方向或垂直方向前进,遇到某个适当的填有调运量的格子就转向前进。如此继续下去,经过若干次,就一定能回到原来出发的空格。这样就形成了一个由水平线段与垂直线段所组成的封闭折线,我们称之为闭回路 二、单项选择 1、最早运用运筹学理论的就是( A ) A 二次世界大战期间,英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业与人口规划问题上 C 二次世界大战期间,英国政府将运筹学运用到政府制定计划 D 50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上 2、下列哪些不就是运筹学的研究范围( D ) A 质量控制 B 动态规划 C 排队论 D 系统设计 3、对于线性规划问题,下列说法正确的就是( D ) A 线性规划问题可能没有可行解 B 在图解法上,线性规划问题的可行解区域都就是“凸”区域 C 线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不就是线性规划问题的标准形式所具备的( C ) A 所有的变量必须就是非负的 B 所有的约束条件(变量的非负约束除外)必须就是等式 C 添加新变量时,可以不考虑变量的正负性 D 求目标函数的最小值 5、在求解运输问题的过程中运用到下列哪些方法( D ) A 西北角法 B 位势法 C 闭回路法 D 以上都就是 6、在用单纯形法求解线性规划问题时,下列说法错误的就是( D ) A 如果在单纯形表中,所有检验数都非正,则对应的基本可行解就就是最优解 B 如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解 C 利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或就是判断线性规划问题无最优解 D 如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解 三、填空 1、 运筹学的主要研究对象就是各种有组织系统的管理问题及生产经营活动,其主要研究方法就 运筹学模拟试题一及答案 一、名词解释 运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题 可行解：在线性规划问题的一般模型中，满足约束条件的一组 12,,.........n x x x 值称为此线性规划问题的可行解， 最优解：在线性规划问题的一般模型中，使目标函数f 达到最优值的可行解称为线性规划问题的最优解。 运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题 闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。如此继续下去，经过若干次，就一定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路 二、单项选择 1、最早运用运筹学理论的是（ A ） A 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间，英国政府将运筹学运用到政府制定计划 D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围（ D ） A 质量控制 B 动态规划 C 排队论 D 系统设计 3、对于线性规划问题，下列说法正确的是（ D ） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的（ C ） A 所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式 C 添加新变量时，可以不考虑变量的正负性《运筹学》模拟试题及答案
运筹学模拟试题一及答案
相关主题
文本预览