管理运筹学期末试卷题目B卷

运筹学期末考试题（ b 卷）注意事项：1、答题前，考生务必将自己的姓名、班级填写在答题卡上。

2、答案用钢笔或圆珠笔写在答题卡上，答在试卷上不给分。

3、考试结束，将试卷和答题卡一并交回。

一、单项选择题（每小题 1 分，共 10分） 1：下列关于运筹学的缺点中，不正确的是（）A.在建立数学模型时，若简化不慎，用运筹学求得的最优解会因与实际相差大而失去意义B.运筹学模型只能用借助计算机来处理C.有时运筹学模型并不能描述现实世界D.由于运筹学方法的复杂性使一些决策人员难以接受这些解决问题的方法2：在下面的数学模型中，属于线性规划模型的为（）max S 4X Y min S 3X Y max S X2Y2min S 2XYA. s.t. XY 3B. s.t. 2X Y 1 C. s.t. XY2 D. s.t. XY3X,Y 0 X,Y 0 X,Y 0 X,Y 03．线性规划一般模型中，自由变量可以用两个非负变量的（）代换。

A．和 B ．商 C．积 D．差4：以下关系中，不是线性规划与其对偶问题的对应关系的是（）。

A.约束条件组的系数矩阵互为转置矩阵B.一个约束条件组的常数列为另一个目标函数的系数行向量C.两个约束条件组中的方程个数相等D.约束条件组的不等式反向 5．对偶问题的对偶是（）A．原问题 B ．解的问题 C．其它问题 D．基本问题 6：若原问题中x i0 ，那么对偶问题中的第i 个约束一定为（）A．等式约束 B ．“≤”型约束矚慫润厲钐瘗睞枥庑赖。

C．“≥”约束D ．无法确定7：若运输问题已求得最优解，此时所求出的检验数一定是全部（）A ．小于或等于零B ．大于零C．小于零D ．大于或等于零8：考虑某运输问题，其需求量和供应量相等，且供应点的个数为 m，需求点的个数是 n。

若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（）聞創沟燴鐺險爱氇谴净。

A.（ m+n）个B.（ m+n-1 ）个C.（ m-n）个D. （ m-n+1）个9：关于动态规划问题的下列命题中错误的是（）A、动态规划分阶段顺序不同，则结果不同B、状态对决策有影响C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D、动态规划的求解过程都可以用列表形式实现10：若 P为网络 G 的一条流量增广链，则 P中所有逆向弧都为 G 的（）A ．非零流弧B ．饱和边C ．零流弧D ．不饱和边 残骛楼諍锩瀨濟溆塹籟。

《运筹学》B卷复习题一、判断题1．任何线性规划问题一定有最优解.（×）2．若运输问题中的产量和销量为整数，则其最优解也一定为整数.（×）3．整数规划的可行解集合是离散型集合.（√）4．求网络最大流的问题可归结为求解一个线性规划模型.（√）5．在动态规划模型中，问题的阶段数等于问题中子问题的数目.（√）6．若到达排队系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布.（√）7．风险情况下采用EMV决策准则的前提是决策应重复相当大的次数.（√）8．根据决策者对物体之间两两相比的关系，主观做出比值的判断，这样得到的矩阵称作判断矩阵.（√）二、单选题1．图解法通常用于求解有（ B ）个变量的线性规划问题。

A. 1B. 2C. 4D. 52．当某供给地与某需求地之间不允许运输时，它对应的运价为（ B ）。

A. 零B. 充分大C. 随便取D. 以上都不对3．关于指派问题决策变量的取值，下列说法正确的是（ B ）。

A. 不一定为整数B. 不是0就是 1C. 只要非负就行D. 都不对4．四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（ C ）。

A. 树B. 任意两点之间有线相连的图C. 任意两点之间用带箭头的线相连的图D. 连通图5．下列正确的结论是（ C ）。

A. 顺推法与逆推法计算的最优解可能不一样B. 各阶段所有决策组成的集合称为决策集C. 第k阶段所有状态构成的集合称为第k段状态集D. 状态sk的决策就是下一阶段的状态6．设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为20分钟，打字时间服从指数分布，平均时间为15分钟，顾客在打字室内平均逗留时间为（ B ）。

A.2小时B. 1小时C. 4小时D.3小时7．以下哪项不属于按环境分类的决策（ D ）。

A. 确定型B. 不确定型C. 风险型D. 单项决策型8．判断矩阵中元素 a ij=1表示i因素与j因素（ A ）。

《管理运筹学》考试试卷A,B卷及答案一、选择题（每题2分，共20分）1. 运筹学的英文全称是：A. Operation ResearchB. Operation ManagementC. Operational ResearchD. Operations Management2. 线性规划问题的标准形式中，目标函数是：A. 最大化B. 最小化C. 既可以是最大化也可以是最小化D. 无法确定3. 在线性规划中，约束条件可以用以下哪个符号表示？A. ≤B. ≥C. =D. A、B、C都对4. 简单线性规划问题中，如果一个变量在任何解中都不为零，则称这个变量为：A. 基变量B. 非基变量C. 独立变量D. 依赖变量5. 以下哪个方法可以用来求解线性规划问题？A. 单纯形法B. 拉格朗日乘数法C. 对偶理论D. A、B、C都可以二、填空题（每题3分，共15分）6. 在线性规划中，如果一个约束条件的形式为“≥”，则称这个约束为______约束。

7. 在线性规划问题中，若决策变量为非负整数，则该问题为______规划问题。

8. 在目标规划中，目标函数通常表示为______。

9. 在运输问题中，如果产地和销地的数量相等，则称为______。

10. 在排队论中，顾客到达的平均速率通常表示为______。

三、计算题（每题10分，共30分）11. 某工厂生产甲、乙两种产品，甲产品每件利润为200元，乙产品每件利润为150元。

工厂每月最多生产甲产品100件，乙产品150件。

同时，生产甲产品每件需要3小时，乙产品每件需要2小时，工厂每月最多可利用工时为300小时。

试建立该问题的线性规划模型，并求解。

12. 某公司有三个工厂生产同一种产品，分别供应给四个销售点。

各工厂的产量和各销售点的需求量如下表所示。

求最优的运输方案，并计算最小运输成本。

工厂\销售点 A B C D产量 20 30 50需求量 10 20 30 4013. 设某商店有三个售货员，负责四个收款台。

一、填空题（每小题4分,共20分）1、设原LP问题为则它的标准形和对偶规划问题分别为: 和。

2、用分枝定界法求整数规划的解时，求得放松问题的解为x1＝18/11，x2=40/11，则可将原问题分成如下两个子问题与求解.3、右图的最小支撑图是。

4、右边的网络图是标号算法中的图，其中每条弧上的数表示其容量和流量。

该图中得到的可行流的增广链为：，在其上可增的最大流量为。

5、则其最优解为：，最优值。

二、单项选择题(每小题2分，共10分）1、下列表格是对偶单纯形表的是（A ）ABCD2A 、可行域必有界； B 、可行域必然包括原点； C 、可行域必是凸的； D 、可行域内必有无穷多个点.3、在运输问题中如果总需求量大于总供应量,则求解时应（ ） A 、虚设一些供应量; B 、虚设一个供应点; C 、根据需求短缺量，虚设多个需求点； D 、虚设一个需求点。

4、下列规划问题不可用动态规划方法求解的是（ ） A 、背包问题; B 、最短路径问题 C 、线性规化: D 、5、下列关于图的论述正确地是（ ） A 、有向图的邻接矩阵是对称矩阵；B 、图G 是连通的，当且仅当G 中的任意两点之间至少存在一条链；C 、任何一个连通图，都存在唯一的最小支撑树;D 、若图是图一个支撑子图，则。

三、判断题(每小题2分，共10分）（ ）1、若原始问题是利润最大化的生产计划问题，则对偶问题是资源定价问题，对偶问题的最优解称为原始问题中资源的影子价格。

影子价格越大说明这种资源越是相对紧缺，影子价格越小说明这种资源相对不紧缺.( ）2、对max 型整数规划，若其松弛问题最优解对应的目标函数值为Z c ,而其最优整数解对应的目标值为Z d ，那么一定有Z c ≤Z d .（ ）3、任何一个无圈的图G 都是一个树图。

（ ）4、一个可行流满足平衡条件是指：所有中间结点处流出量=流入量，收点流出量=0， 发点流入量=0，收点流入量=发点流出量。

《运筹学》试题参考答案 一、填空题�每空2分�共10分� 1、在线性规划问题中�称满足所有约束条件方程和非负限制的解为 可行解 。

2、在线性规划问题中�图解法适合用于处理 变量 为两个的线性规划问题。

3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点�化为供求平衡的标准形式 。

4、在图论中�称 无圈的 连通图为树。

5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。

二、�每小题5分�共10分�用图解法求解下列线性规划问题� 1�m a x z = 6x 1+4x 2�������������0781022122121x x x x x x x � 解�此题在“《运筹学》复习参考资料.d o c ”中已有�不再重复。

2�m i n z =�3x 1+2x 2 �������������������0,137210422422121212121x x x x x x x x x x解�⑴⑵⑶ ⑷ ⑸⑹、⑺⑴⑵⑶ ⑷ ⑸、⑹可行解域为a b c d a �最优解为b 点。

由方程组������02242221xx x 解出x 1=11�x 2=0 ∴X *=��������21x x =�11�0�T∴m i n z =�3×11+2×0=�33三、�15分�某厂生产甲、乙两种产品�这两种产品均需要A 、B 、C 三种资源�每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示�ABC甲 9 4 3 70 乙 4 6 10 120 360 200 3002�用单纯形法求该问题的最优解。

�10分� 解�1�建立线性规划数学模型� 设甲、乙产品的生产数量应为x 1、x 2�则x 1、x 2≥0�设z 是产品售后的总利润�则 ma x z =70x 1+120x 2 s.t . ��������������0300103200643604921212121x x x x x x x x � 2�用单纯形法求最优解� 加入松弛变量x 3�x 4�x 5�得到等效的标准模型� ma x z =70x 1+120x 2+0 x 3+0 x 4+0 x 5 s.t . ������������������5,...,2,1,03001032006436049521421321j x x x x x x xx x x j 列表计算如下�CB XB b70 120 0θL x1 x2 x3 x4 x5 0x 3 360 94190 0 x 4 200 4 6 0 1 0 100/3 0 x 5 300 3 �10� 0 0 1 300 0 0 0 0 70 120↑ 0 0 0 0 x3 240 39/5 0 1 0 - 2/5 400/13 0 x4 20 �11/5� 0 0 1 - 3/5 100/11 120 x 2 30 3/10 1 0 0 1/10 10036 120 0 0 12 34↑ 0 0 0 �12 0 x3 1860/11 0 0 1 �39/11 19/11 70 x 1 100/11 1 0 0 5/11 - 3/11 120 x 2 300/11 0 1 0 - 3/22 2/11114300070 120 0 170/11 30/11 0 0-170/11 �30/11 ∴X *=�11100�11300�111860�0�0�T ∴m a x z =70×11100+120×11300=1143000四、�10分�用大M 法或对偶单纯形法求解如下线性规划模型� mi n z =5x 1�2x 2�4x 3 ������������0,,10536423321321321x x x x x x x x x解�用大M 法�先化为等效的标准模型� ma x z / =�5x 1�2x 2�4x 3 s.t . ���������������5,...,2,1,01053642353214321j y x x x xx x x x j 增加人工变量x 6、x 7�得到� ma x z / =�5x 1�2x 2�4x 3�M x 6�M x 7 s.t �����������������7,...,2,1,0105364237532164321j x x x x x x x x x x x j 大M 法单纯形表求解过程如下�C B X B b�5�2�400�M�MθLx1x2x3x4x5x6x7�M x64�3�12�10104/3�M x7106350�1015/3�9M�4M�7M M M�M�M9M�5↑4M�27M�4�M�M00�5x14/311/32/3�1/301/30——�M x72011�2��1�211�5-M�5/3-M�10/3-2M+5/3M2M�5/3-M0M�1/3M�2/32M�5/3↑�M�3M+5/30�5x15/311/25/60�1/601/610/3 0x410�1/2�1/21�1/2�11/22�5�5/2�25/605/60�5/601/2↑1/60�5/6�M�M+5/6�5�2x12/3101/3�11/31�1/3 x220112�1�21�322�5�2�11/311/3�1�1/3 00�1/3�1�1/3�M+1�M+1/3∴x*=�32�2�0�0�0�T最优目标函数值m i n z=�m a x z/=���322�=322五、�15分�给定下列运输问题��表中数据为产地A i到销地B j的单位运费�B1 B2 B3 B4 si A 1 A 2 A 3 1 2 3 4 8 7 6 5 9 10 11 9 10 80 15 dj 8 22 12 181�用最小费用法求初始运输方案�并写出相应的总运费��5分� 2�用1�得到的基本可行解�继续迭代求该问题的最优解。

《管理运筹学》期末考试试题一、单项选择题（共 5小题，每小题3分，共15分）1. 如果一个线性规划问题有 n 个变量，m 个约束方程（m<n ）,系数矩阵的数为 m,则基可行解 的个数最多为（ ）.A . m 个C.B. n 个 D. C 1 个 2 •线性规划问题有可行解，则（A. 必有基可行解C.无基可行解5. 在单纯形表的终表中，若非基变量的检验数有0，那么最优解（）A .不存在 B.唯一一 C.无穷多 D.无穷大二、填空题（共5空，每空3分，共15分）1.如果一个图G 是由点和边构成的，则称为 _________________ ;如果一个图G 是由点和弧构成的，则称为 _____________ .2 .图解法求解LP 问题其可行域非空时，若 LP 规划问题存在最优解，它一定在有界可行域 的 处得到.3.产销不平衡的问题中，若产大于销，则增加一个假想的 ______________ ，将问题化为产销平衡问题；反之，若销大于产，则增加一个假象的 ___________ . 三、解答下列各题 （每题10分，合计30分） 1. 解释名词：（1）最小元素法，（2 ）最小树；2. 判断下表中方案是否可作为运输问题的初始方案，为什么?）B.必有唯一最优解D.无唯一最优解 3. 在线性规划问题某单纯形表中, A .单位阵C.单位行向量4. 出基变量的含义是（ ）A.该变量取值不变基变量的系数列向量为（）B. 非单位阵D.单位列向量 B.该变量取值增大3. 写出下面线性规划问题的对偶问题:min z = 2x2 5x3,X i — 2 x? + 5 X3 兰8,2咅+ 3x2+ x3 = 3, s.t.4x〔 - x22x3 _ 6,X i,X2,X3 一0.四、计算下列各题（每题20分，合计40分）1. 用单纯形法求解下列线性规划的最优解：max X0=X J+2X2s.t % 兰3«x2兰2% +2x2兰5、x^0,x2 >02. 用割平面法求解整数规划问题。

级运筹学B卷As a person, we must have independent thoughts and personality.2012级《运筹学》课程试题（B 卷）合分人： 复查人：一、证明题（共8分）若X (1)，X (2)均为某线性规划问题的最优解，证明在这两点连线上的所有点也是该问题的最优解。

二、建模题（共16分）1、（7分）一家工厂制造甲、乙和丙三种产品，需要A、B、C三种资源。

下表列出了三种单位产品对每种资源的需要量、各种资源的限量及单位产品的利润。

试确定能使总利润最大的产品生产量的线性规划模型。

2、（9分）动态规划模型某公司有资金4万元，若投资于项目i （i=1，2，3）的投资额为ix 时，其收益分别为211118)(x x x g -=，2222)(x x g =，3332)(x x g =，应如何分配投资数额才能使得总投资收益最大 试建立该问题的动态规划模型（包括阶段、状态变量、决策变量、状态转移方程、指标函数及基本递推方程）。

三、计算题（共76分） 1、（共15分）已知某线性规划模型如下：332211m ax x c x c x c z ++=X ≥≤X bA引入松弛变量4x 和5x ，用单纯形法求得其最优单纯形表如下：(1)写出原线性规划问题； (2)写出其对偶问题； (3)写出对偶问题的最优解。

2、（共16分）某求极大化的运输问题的产销平衡表如下表所示，求问题的最优运输方案。

3、（共14分）用图解法求解如下目标规划问题：--+++=332211min d P d P d P Z⎪⎪⎩⎪⎪⎨⎧=≥≥=-++-=-++=-+++-+-+-+-)3,2,1(00,622621021332122211121k d d x x d d x x d d x x d d x x k k ，，4、（共16分）已知纯整数线性规划问题如下所示⎪⎪⎩⎪⎪⎨⎧≥≤-≤+≤+-+=且为整数、042162542411max 2121212121x x x x x x x x x x z 其松弛问题的最优单纯形表为：（1）求问题的最优解；（2）写出割平面约束在平面直角坐标系（x 1,x 2）中所表示的区域。

运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。

答案：运筹学在现实生活中的应用非常广泛。

例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。

此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。

总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。

2、请简述单纯形法求解线性规划的过程。

答案：单纯形法是一种求解线性规划问题的常用方法。

它通过不断迭代和修改可行解，最终找到最优解。

具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。

昆明理工大学硕士研究生招生入学考试试题(B卷)考试科目代码：813 考试科目名称：运筹学一、单项选择题。

将正确的答案选择出来。

（每题1分，共10分）1.线性规划的可行域的形状取决于A.目标函数B.约束函数的个数C.约束函数的系数D.约束条件的个数和系数2.线性规划一般模型中，自由变量可以代换为两个非负变量的A.和B.差C.积D.商3.若运输问题已求得最优解，此时所求出的检验数一定是全部A.大于或等于零B.大于零C.小于零D.小于或等于零4.在线性规划模型中，没有非负约束的变量称为A.多余变量B.松弛变量C.自由变量D.人工变量5.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数A.不能大于(m+n-1)B.不能小于(m+n-1)C.等于(m+n-1)D.不确定6．若原问题中x i为自由变量，那么对偶问题中的第i个约束一定为A.等式约束B.“≤”型约束C.“≥”约束D.无法确定7.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的检验数A.大于或等于0B.小于或等于0C.大于0D.小于08.在箭线式网络图中，任何活动A.需要消耗一定的资源，占用一定的时间B.可能消耗资源，但不一定占用时间C.资源和时间至少消耗其一D.不一定耗费资源也不一定占用时间9.某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。

该问题可转化为A.最短路线问题求解B.最大流量问题求解C.最小枝杈树问题求解D.树的生成问题求解10.在运输方案中出现退化现象，是指数字格的数目A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-1二、下列线性规划模型的单纯形表的最终表如表1所示：（15分）⎪⎩⎪⎨⎧≥=++=-++=0,,225max 32132121321x x x cx x x bx x ax x x z试根据单纯形各部分之间的关系完成下列问题：1. 此单纯形表最终表的=-1B？2. 求出a 、b 、c 、d 、e 、f 的值。

运筹学 期末试卷（B 卷）系别： 工商管理学院 专业： 考试日期： 年 月 日姓名： 学号： 成 绩：． 分 匹克公司要安排 个工人去做 项不同的工作，每个工人要求： （ ）建立线性规划模型 只建模型 不求解（ ）写出基于 软件的源程序。

分 某公司下属甲、乙两个厂，有 原料 斤， 原料 斤。

甲厂用 、 两种原料生产 两种产品，乙厂也用 、 两种原料生产两种产品。

每种单位产品所消耗各种原料的数量及产值、分配等如下（ ） 建立规划模型获取各厂最优生产计划。

（ ） 试用图解法 求解最优结果。

． 分 考虑下面的线性规划问题 目标函数：约束条件：利用教材附带软件求解如下最优解如下目标函数最优值为 变量 最优解 相差值约束 松弛 剩余变量 对偶价格目标函数系数范围变量 下限 当前值 上限无上限 常数项数范围约束 下限 当前值 上限无上限试回答下列问题：13123123123300.56153420,,0x x x x x x x x x x x +≤-+≥+-≥≥（ ）第二个约束方程的对偶价格是一个负数 为 ，它的含义是什么（ ） 有相差值为 它的含义是什么（ ）请对右端常数项范围的上、下限给予具体解释，应如何应用这些数据？（ ）当目标函数系数在什么范围内变化时，最优购买计划不变？（ ）当目标函数中 的系数从 降为 而 的系数从 升为 时 最优解是否发生变化． 分 某工厂每年需要甲零件 件，每件零件 元，每个部件的年存储费为每个部件价格的 ，每批订货费为 元。

试求经济订货批量及订货周期。

分 城市 到城市 的交通道路如下图所示，线上标注的数字为两点间距离 单位：公里 。

某公司现需从 市紧急运送一批货物到 市。

假设各条线路的交通状况相同，请为该公司寻求一条最佳路线。

分 用单纯形法求解如下线性规划问题目标：1231341234212333115s.t.- -333,,,0x x xx x xx x x x⎧++=⎪⎪⎪+=⎨⎪≥⎪⎪⎩． 分 试求解下面网络图中的最小费用最大流。

《管理运筹学》期末考试试题一、单项选择题（共5小题，每小题3分，共15分）1.如果一个线性规划问题有n个变量，m个约束方程(m<n)，系数矩阵的数为m，则基可行解的个数最多为（）．A．m个B．n个C．C n m D．C m n个2．线性规划问题有可行解，则（）A．必有基可行解B．必有唯一最优解C．无基可行解D．无唯一最优解3．在线性规划问题某单纯形表中，基变量的系数列向量为（）A．单位阵B．非单位阵C．单位行向量D．单位列向量4．出基变量的含义是（）A．该变量取值不变B．该变量取值增大C．由0值上升为某值D．由某值下降为05．在单纯形表的终表中，若非基变量的检验数有0，那么最优解（）A．不存在B．唯一C．无穷多D．无穷大二、填空题（共5空，每空3分，共15分）1．如果一个图G是由点和边构成的，则称为；如果一个图G是由点和弧构成的，则称为．2．图解法求解LP问题其可行域非空时，若LP规划问题存在最优解，它一定在有界可行域的处得到．3．产销不平衡的问题中，若产大于销，则增加一个假想的，将问题化为产销平衡问题；反之，若销大于产，则增加一个假象的．三、解答下列各题（每题10分，合计30分）1.解释名词：（1）最小元素法，（2）最小树；2. 判断下表中方案是否可作为运输问题的初始方案，为什么？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.用割平面法求解整数规划问题。

12121212max 7936735,0,z x x x x x x x x =+-+≤⎧⎪+≤⎨⎪≥⎩且为整数信你自己罢！只有你自己是真实的，也只有你能够创造你自己。

运筹期末考试试题及答案### 运筹学期末考试试题及答案#### 一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量均为非负B. 目标函数为最大化C. 所有约束条件为等式D. 所有变量均为正数答案：A2. 单纯形法中，如果一个变量的系数在所有约束条件中都是负数，那么这个变量：A. 可以取任意值B. 必须取0C. 可以取正值D. 可以取负值答案：B3. 下列哪个算法不是用于解决整数规划问题的？A. 分支定界法B. 割平面法C. 动态规划D. 线性规划单纯形法答案：D4. 在网络流问题中，如果从源点到汇点存在多条路径，那么流量应该：A. 均匀分配到所有路径B. 只通过最短路径C. 只通过最长路径D. 可以自由选择路径答案：A5. 动态规划中，状态转移方程的作用是：A. 确定最优解B. 描述系统状态的变化C. 计算目标函数值D. 确定初始状态答案：B#### 二、填空题（每题3分，共15分）1. 在线性规划中，如果目标函数的系数矩阵是正定的，则该线性规划问题有唯一最优解。

2. 运筹学中的“运筹”一词来源于中国古代的________，意为筹划、谋划。

3. 决策树是一种用于解决________问题的图形化工具。

4. 在排队理论中，M/M/1队列模型表示的是单服务器、________到达、________服务的排队系统。

5. 博弈论中的纳什均衡是指在非合作博弈中，每个参与者选择的策略都是对其他参与者策略的最优响应。

#### 三、简答题（每题10分，共30分）1. 描述单纯形法的基本步骤。

2. 解释什么是敏感性分析，并说明其在实际问题中的应用。

3. 简述动态规划的基本原理，并给出一个实际应用的例子。

#### 四、计算题（每题15分，共25分）1. 给定线性规划问题的标准形式，写出其对偶问题，并说明对偶问题的性质。

2. 考虑一个网络流问题，给定网络的节点和边，以及每条边的容量，求出从源点到汇点的最大流量，并说明使用的方法。

《管理运筹学》期末考试试卷附答案一、判断题（共计30分，每小题3分，对的打√，错的打X）1. 无孤立点的图一定是连通图。

（）2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。

（）3. 如果一个线性规划问题有可行解，那么它必有最优解。

（）4．对偶问题的对偶问题一定是原问题。

（）5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与对应的变量都可以被选作换入变量。

（）6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。

（）7. 度为0的点称为悬挂点。

（）8. 表上作业法实质上就是求解运输问题的单纯形法。

（）9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。

（）10. 任何线性规划问题都存在且有唯一的对偶问题。

（）二、建立下面问题的线性规划模型（15分）某农场有100公顷土地及15000元资金可用于发展生产。

农场劳动力情况为秋冬季3500人日；春夏季4000人日。

如劳动力本身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。

该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。

种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。

养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。

养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。

农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。

三种作物每年需要的人工及收入情况如下表所示：试决定该农场的经营方案，使年净收入为最大。

三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为松弛变量，问题的约束为形式（共20分）(1)写出原线性规划问题；（10分） (2)写出原问题的对偶问题；（8分）(3)直接由上表写出对偶问题的最优解。

华北理工大学《管理运筹学B》2023-2024学年第二学期期末试卷《管理运筹学B》考试内容：《管理运筹学B》；考试时间：120分钟；满分：100分；姓名：——；班级：——；学号：——一、选择题（每题2分，共20分）1. 运筹学主要利用哪种方法来为决策者提供定量分析的支持？A. 逻辑推理B. 实证研究C. 数据分析与模型构建D. 直觉判断2. 在线性规划问题中，如果目标函数是求最小值，并且所有约束条件都是“≤”形式，为了转化为标准形式，需要添加哪种类型的变量？A. 松弛变量B. 人工变量C. 剩余变量D. 替代变量3. 下列哪种规划问题要求所有或部分决策变量必须为整数？A. 线性规划B. 整数规划C. 动态规划D. 网络流规划4. 动态规划解决多阶段决策问题的关键步骤是什么？A. 构造状态转移方程B. 求解微分方程C. 进行线性变换D. 绘制流程图5. 排队论中，描述顾客到达间隔和服务时间均服从指数分布的排队系统的是哪个模型？A. M/M/1B. M/G/1C. G/M/1D. G/G/16. 库存管理中，经济订货量（EOQ）模型主要关注什么成本的优化？A. 固定成本B. 变动成本C. 订货成本与持有成本之和D. 缺货成本7. 下列哪项不属于网络流问题的应用领域？A. 物流配送B. 交通运输C. 财务管理D. 计算机网络流量控制8. 在解决运输问题时，如果产地的供应量与销地的需求量不完全匹配，应使用哪种类型的运输问题模型？A. 平衡运输问题B. 不平衡运输问题C. 最小费用流问题D. 最大流问题9. 灵敏度分析在线性规划中的作用是什么？A. 评估参数变化对最优解的影响B. 预测未来市场需求C. 优化决策过程D. 评估项目风险10. 博弈论中，如果每个参与者对其他参与者的策略有完全的了解，并且所有参与者同时做出决策，则这种博弈属于哪种类型？A. 完全信息静态博弈B. 完全信息动态博弈C. 不完全信息静态博弈D. 不完全信息动态博弈二、填空题（每题2分，共20分）1. 运筹学是一门应用数学、____和经济学等方法，通过建模、优化和仿真等手段，为决策者提供定量分析的学科。

《管理运筹学》考试试卷（B）一、（10分）某咨询公司，受厂商委托，对新上市的一种新产品进行消费者反映的调查。

该公司采用了挨户调查的方法，委托他们调查的厂商以及该公司的市场研究专家对该调查提出下列几点要求：（1）必须调查2000户人家；（2）在晚上调查的户数和白天调查的户数相等；（3）至少应调查700户有孩子的家庭；（4）至少应调查450户无孩子的家庭。

每会见一户家庭，进行调查所需费用为问为使总调查费用最少，应调查各类家庭的户数是多少？（只建立模型）二、（10分）某公司受委托，准备把120万元投资两种基金A和B，其中A基金的每单位投资额为50元，年回报率为10%，B基金的每单位投资额为100元，年回报率为4%。

委托人要求在每年的年回报金额至少达到6万元的基础上要求投资风险最小。

据测定每单位A基金的投资风险指数为8，每单位B基金的投资风险指数为3，投资风险指数越大表明投资风险越大。

委托人要求在B基金中的投资额不少于30万元。

为了使总的投资风险最小，该公司应该在基金A和基金B中各投资多少单位？这时每年的回报金额是多少？为求该解问题，设可以建立下面的线性规划模型使用《管理运筹学》软件，求得计算机解如下图所示，最优解目标函数值 = 62000.000变量值相差值x1 4000.000 0.000x2 10000.000 0.0003约束松驰/剩余变量对偶价格1 0.000 0.0572 0.000 -2.1673 7000.000 0.000目标系数范围变量下限当前值上限x1 3.750 8.000 无上限x2 无下限 3.000 6.400常数项范围变量下限当前值上限1 780000.000 1200000.000 1500000.0002 48000.000 60000.000 102000.0003 无下限 3000.000 10000.000 根据图回答问题：a.最优解是什么，最小风险是多少？b.投资的年收入是多少？c.每个约束条件的对偶价格是多少？d.当每单位基金A的风险指数从8降为6，而每单位基金B的风险指数从3上升为5时，用百分之一百法则能否断定，其最优解变或不变？为什么？e.对图中的右边值范围的上、下限给予具体解释，并阐述如何使用这些信息。

《运筹学》试卷一一、（15分）用图解法求解下列线性规划问题二、（20分)下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。

三、（15分）用图解法求解矩阵对策，其中四、(20分）（1）某项工程由8个工序组成，各工序之间的关系为试画出该工程的网络图.（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路(箭线下的数字是完成该工序的所需时间，单位：天）五、（15分)已知线性规划问题其对偶问题最优解为，试根据对偶理论求原问题的最优解。

六、（15分）用动态规划法求解下面问题：七、（30分）已知线性规划问题用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。

（1）目标函数变为；(2）约束条件右端项由变为；（3）增加一个新的约束：八、（20分)某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案《运筹学》试卷二一、（20分）已知线性规划问题:（a)写出其对偶问题；（b）用图解法求对偶问题的解；（c）利用(b）的结果及对偶性质求原问题的解。

二、(20分）已知运输表如下：（1）用最小元素法确定初始调运方案；（2）确定最优运输方案及最低运费。

三、（35分）设线性规划问题maxZ=2x1+x2+5x3+6x4的最优单纯形表为下表所示:利用该表求下列问题：(1)要使最优基保持不变,C3应控制在什么范围；（2)要使最优基保持不变，第一个约束条件的常数项b1应控制在什么范围；（3)当约束条件中x1的系数变为时，最优解有什么变化；（4）如果再增加一个约束条件3x1+2x2+x3+3x4≤14，最优解有什么变化。

四、(问指派哪个人去完成哪项工作,可使总的消耗时间最小?五、（20分)用图解法求解矩阵对象G=（S1,S2,A），其中六、（20分）已知资料如下表：（1)绘制网络图；（2）确定关键路线，求出完工工期。

华北理工大学《管理运筹学B》2022-2023学年第二学期期末试卷考试时间：120分钟；考试课程：《管理运筹学B》；满分：100分；姓名：——；班级：——；学号：——一、判断题（每题3分，共30分）1.在线性规划问题中，所有决策变量的取值范围都必须是实数集内的非负值。

（）2.单纯形法是一种能够保证在有限步内找到线性规划问题最优解的算法。

（）3.整数规划是线性规划的一个特例，其中所有决策变量都必须取整数值。

（）4.在最大流问题中，如果增加网络中某条边的容量，那么最大流量一定会增加。

（）5.排队论主要用于研究顾客到达、服务和离开的过程，以及这些过程对系统性能和顾客满意度的影响。

（）6.动态规划是一种用于解决多阶段决策过程优化问题的数学方法，其核心在于将复杂问题分解为相对简单的子问题，并通过存储子问题的解来避免重复计算。

（）7.经济订货量（EOQ）模型假设需求是恒定的，即不随时间变化。

（）8.线性规划的目标函数和所有约束条件都是关于决策变量的线性表达式。

（）9.灵敏度分析可以帮助决策者了解当模型中的参数发生变化时，最优解如何变化。

（）10.非线性规划中的目标函数或至少一个约束条件包含决策变量的非线性项。

（）二、填空题（每题2分，共20分）1. 运筹学是应用数学和形式科学的跨领域研究，通过构建数学模型来辅助______的决策制定。

2. 线性规划是一种数学方法，用于在给定的线性等式或不等式约束条件下，求解线性目标函数的______或最小值。

3. 灵敏度分析在运筹学中用于评估模型中______的变化对最优解的影响。

4. 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法，其核心是保存已解决的子问题的______以避免重复计算。

5. 在库存管理模型中，EOQ（经济订货量）模型旨在确定最佳的订货数量，以最小化______和订货成本的总和。

6. 排队论是研究服务系统中顾客到达、服务以及______的数学理论。

运筹学期末试题及答案一、单项选择题（每题2分，共20分）1. 线性规划的最优解一定在可行域的哪个位置？A. 边界上B. 内部C. 顶点D. 不确定答案：A2. 动态规划的基本原理是什么？A. 贪心算法B. 分而治之C. 动态规划D. 回溯算法答案：B3. 整数规划问题中，变量的取值范围是？A. 连续的B. 离散的C. 整数D. 任意实数答案：C4. 以下哪个不是网络流问题？A. 最短路径问题B. 最大流问题C. 旅行商问题D. 线性规划问题答案：D5. 用单纯形法求解线性规划问题时，如果目标函数的系数矩阵是奇异的，则会出现什么情况？A. 无解B. 多解C. 无界解D. 有唯一解答案：C6. 以下哪个算法不是启发式算法？A. 遗传算法B. 模拟退火算法C. 动态规划D. 贪心算法答案：C7. 以下哪个是多目标优化问题？A. 只有一个目标函数B. 有多个目标函数C. 目标函数是线性的D. 目标函数是凸的答案：B8. 以下哪个是确定性决策方法？A. 决策树B. 随机模拟C. 蒙特卡洛方法D. 马尔可夫决策过程答案：A9. 以下哪个是排队论中的基本概念？A. 服务时间B. 到达率C. 队列长度D. 以上都是答案：D10. 以下哪个是存储论中的基本概念？A. 订货点B. 订货周期C. 订货量D. 以上都是答案：D二、多项选择题（每题3分，共15分）1. 以下哪些是线性规划问题的解？A. 可行解B. 基本解C. 基本可行解D. 非基本解答案：ABC2. 以下哪些是整数规划问题的解？A. 整数解B. 混合整数解C. 连续解D. 非整数解答案：AB3. 以下哪些是动态规划的步骤？A. 确定状态B. 确定决策C. 确定状态转移方程D. 确定目标函数答案：ABC4. 以下哪些是排队论中的基本概念？A. 到达过程B. 服务过程C. 等待时间D. 服务台数量答案：ABCD5. 以下哪些是图论中的基本概念？A. 节点B. 边C. 路径D. 环答案：ABCD三、简答题（每题5分，共20分）1. 请简述线性规划的几何意义。

《运筹学》期末考试试题及参考答案《运筹学》期末考试试题及参考答案一、填空题1、运筹学是一门新兴的_________学科，它运用_________方法，研究有关_________的一切可能答案。

2、运筹学包括的内容有_______、、、_______、和。

3、对于一个线性规划问题，如果其目标函数的最优解在某个整数约束条件的约束范围内，那么该最优解是一个_______。

二、选择题1、下列哪一项不是运筹学的研究对象？( ) A. 背包问题 B. 生产组织问题 C. 信号传输问题 D. 原子核物理学2、以下哪一个不是运筹学问题的基本特征？( ) A. 唯一性 B. 现实性 C. 有解性 D. 确定性三、解答题1、请简述运筹学在日常生活中的应用实例，并就其中一个进行详细说明。

2、某企业生产三种产品，每种产品都可以选择用手工或机器生产。

假设生产每件产品手工需要的劳动时间为3小时，机器生产为2小时，卖价均为50元。

此外，手工生产每件产品的材料消耗为10元，机器生产为6元。

已知每个工人每天工作时间为24小时，可生产10件产品，每件产品的毛利润为50元。

请用运筹学方法确定手工或机器生产的数量，以达到最大利润。

参考答案：一、填空题1、交叉学科；数学；合理利用有限资源，获得最大效益2、线性规划、整数规划、动态规划、图论与网络、排队论、对策论3、整点最优解二、选择题1、D 2. A三、解答题1、运筹学在日常生活中的应用非常广泛。

例如，在背包问题中，如何在有限容量的背包中选择最有价值的物品；在生产组织问题中，如何合理安排生产计划，以最小化生产成本或最大化生产效率；在信号传输问题中，如何设计最优的信号传输路径，以确保信号的稳定传输。

以下以背包问题为例进行详细说明。

在背包问题中，给定一组物品，每个物品都有自己的重量和价值。

现在需要从中选择若干物品放入背包中，使得背包的容量恰好被填满，同时物品的总价值最大。

这是一个典型的0-1背包问题，属于运筹学的研究范畴。