运筹学试卷2

一、回答下面问题(每小题3分)1.在单纯形法计算中,如果不按最小比值规则确定换基变量,则在下一个解中一定会出现。

2. 原问题无界时，其对偶问题，反之，当对偶问题无可行解时，原问题。

3．已知y0为线性规划的对偶问题的最优解，若y0>0，说明在最优生产计划中对应的资源。

4．已知y0为线性规划的对偶问题的最优解，若y0=0，说明在最优生产计划中对应的资源。

5．已知线形规划问题的原问题有无穷多最优解，则其对偶问题的最优解一定是。

6．m个产地n个销地的产销平衡运输问题的模型其决策变量的个数是个；基变量的个数是个；决策变量的系数列向量的特点是。

7．用位势法求解运输问题，位势的含义是；行位势与列位势中有一个的取值是任意的，这是因为。

8.用割平面法求解整数规划，割平面割去了；但未割去。

9．按教材中的符号写出最大流问题的数学模型。

10．什么是截集，何谓最小截集？二、（10分）下表是用单纯形法计算到某一步的表格，已知该线性规划的目标函数值为z=14表1c j x1x2x3x4x3 x12acde11/51σj b-1f g（1）求a—g的值；（8分）（2）表中给出的解是否为最优解。

（2分）三、（每小题6分共12分）车间为全厂生产一种零件，其生产准备费是100元，存贮费是0.05元／天·个，需求量为每天30个，而且要保证供应。

（1）设车间生产所需零件的时间很短（即看成瞬时供应）；（2）设车间生产零件的生产率是50个／天。

要求在（1）（2）条件下的最优生产批量Q*，生产间隔期t*和每天的总费用C*。

四、（18分）某公司下属甲、乙两个厂，有A原料360斤，B原料640斤。

甲厂用A、B两种原料生产x1,x2两种产品，乙厂也用A、B两种原料生产x3,x4两种产品。

每种单位产品所消耗各种原料的数量及产值、分配等如下工厂甲分配原料乙分配原料产品x1 x2x3 x4原料AB 8 46 101603305 810 4200310产值（百元） 4 3 3 41．求各厂最优生产计划；（12分）2．问公司能否制定新的资源分配方案使产值更高？（6分）五、（10分）已知有六个村庄，相互间道路的距离如图所示，已知各村庄的小学生数为：A村50人，B村40人，C村40人，D村60人，E村50人，F村90人。

绝望之际，除了坚强，你别无选择。

中山大学函授《运筹学试卷与答案》一、判断题：在以下各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写“F”。

1. 指派问题的解中基变量的个数为m＋n。

( F)2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，假设所有的检验数Cj-Zj≤0，则问题到达最优。

( F)3. 假设线性规划的可行域非空有界，则其顶点中必存在最优解。

( T )4. 满足线性规划问题所有约束条件的解称为可行解。

( T )5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。

( T )6. 对偶问题的对偶是原问题。

( T )7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。

( F )8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。

( T )9. 线性规划问题的每一个基本可行解对应可行域的一个顶点。

( T )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。

( T)11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。

(F)12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。

( F )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。

( T) 14. 单目标决策时，用不同方法确定的最正确方案往往是不一致的。

( T)15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

( F)二、单项选择题1、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为〔〕。

A. 增大B. 不减少C. 减少D. 不增大2、假设线性规划问题的最优解不唯一，则在最优单纯形表上〔〕。

A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和〔〕三个部分组成。

河北工程大学～学年第学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、写出下列线性规划问题的对偶问题：(8 分)MIN Z5X1 6 X 27 X 3X15X 23X315约束条件5X1 6X2 10X3 20X1X 2X35X10, X20, X 3不受限制二、用图解法求解下列线性规划问题：(10 分)MAX Z10X15X 23X14X 29约束条件 5 X12X 28X1, X20三、用沃戈法求下列运输问题的初始基本可行解(12 分)销地甲乙丙丁产量产地1412411162210391038511622销量814121448四、用对偶单纯形法求解线性规划问题：(12 分)MIN Z 4X112X218X3X13X33约束条件2X2 2X35X130五、某公司安排五名工作人员到五个不同岗位上工作。

但必须对上岗人员进行培训。

由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。

如下表所示培工训B1B2B3B4B5时作人间员A7598111A29127119A854693A736964A5467511问如何分配这五名人员的工作，使总的培训时间最短(12 分)六、若某产品中有一外购件，年需求量为10000件，单价为100 元。

由于该件可在市场采购，故定货提前期为零，并设不允许缺货。

已知每组织一次采购需2000 元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。

(10 分)七、、某工程项目各项活动的逻辑关系如表所示，试绘制网络图，并确定关键路线。

（12 分）工序名称紧前工序花费时间（天）A—3B—2C—2D—2E B2F C2G F、 D3H A、E、G4八、已知线性规划问题：（ 12 分）MAX Z 2X1X2X3X1X2X36约束条件X12X24X1，X2，X30用单纯形法求解得最终单纯形表如下表所示：X1X X X X 2345X61111O1X51003111 C-Z-3-1-2j j试说明分别发生下列变化时，新的最优解是什么（ 1）目标函数变为 MAX Z= 2X123+3X +X6 3（2）约束条件右项由变为44九、已知赢得矩阵为1 7 13A0 29 试用图解法求解此对策。

《运筹学》期末考试试卷(A)学院班级学号一、填空题以下是关于目标函数求最大值的单纯行表的一些结论，请根据所表述的意思判断解的情况：1.所有的检验数非正，这时的解是。

2.有一个正检验数所对应的列系数均非正，这时线性规划的解。

3.非基变量检验数中有一个为零时，线性规划的解。

4.在两阶段法中，如果第一阶段的最优表中的基变量中有人工变量，则该线性规划。

6.基变量取值为负时的解为。

7.最优表中的非基变量检验数的相反数就是。

8.已知一个线性规划两个最优解是：（3，2），和（5，9），请写出其他解：9.线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。

10.在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加4。

11.“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错 12.如果某一整数规划：MaxZ=X 1+X 2X 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进行分枝，应该分为 X1≤1 和 X1≥2 。

13.在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解。

14. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B15. 已知下表是制订生产计划问题的一LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中X3,X4,X5为松驰变量。

问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解：Y ＝（5，0，23，0，0）T16. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；17. 极大化的线性规划问题为无界解时，则对偶问题_ 无解_____；18. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1和 Xi ≤INT （b i ），分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。

天⼤18春《运筹学》在线作业⼀⼆满分天⼤18春《运筹学》在线作业⼀-0001试卷总分:100 得分:100⼀、单选题 (共 40 道试题,共 100 分)1.在求极⼤值的线性规划问题中，松弛变量在⽬标函数中的系数为A.0B.极⼤的正数C.绝对值极⼤的负数D.极⼤的负数正确答案 :A更多 Q Q 2959415429 微信 open45112.⽬标函数取极⼩化的线性规划可以转化为⽬标函数取极⼤化后两者的最优解（）A.maxZB.max（-Z）C.相关⼀个符号D.相同正确答案 :D3.在求极⼩值的线性规划问题中，松弛变量在⽬标函数中的系数为A.0B.极⼤的正数C.绝对值极⼤的负数D.极⼤的负数正确答案 :A4.关于树的概念，叙述不正确的是（）A.树中的线数等于点数减1B.树中再添⼀条连线后必定含圈C.树中删去⼀条连线后不连通D.树中两点之间的通路可能不唯⼀正确答案 :D5.⽬标函数取极⼩化的线性规划可以转化为⽬标函数取极⼤化即（）的线性规划问题求解A.maxZB.max（-Z）C.相关⼀个符号D.相同6.服务机构的研究内容包括（）A.服务台数量B.服务规律C.到达规律D.服务台数量和服务规律7.在完全不确定下的决策⽅法不包括下列的哪⼀项（）A.悲观法B.乐观法C.最⼤收益法D.等可能性法8.离散型动态规划常⽤求解⽅法是（）A.表格⽅式B.公式递推C.决策树D.多阶段决策9.ABC分类法是对库存的物品采⽤按（）分类的A.物品质量B.物品价格C.物品数量D.物品产地10.设置了安全库存量后，（）将会增加。

A.经济订货量B.年订货次数C.销售量D.库存保管费⽤11.在求极⼩值的线性规划问题中，⼈⼯变量在⽬标函数中的系数为A.0B.极⼤的正数C.绝对值极⼤的负数D.极⼤的负数12.（）表⽰各个阶段开始时所处的⾃然状况或客观条件。

A.状态B.决策C.状态转移D.指标函数13.可⾏流应满⾜的条件是（）A.容量条件B.平衡条件C.容量条件和平衡条件D.容量条件或平衡条件14.从起点到终点的任⼀线路上的流量能⼒取决于（）A.其中具有最⼤流量的⽀线B.其中具有最⼩流量的⽀线C.其中各⽀线流量能⼒之和D.其中各⽀线的数⽬15.从起点到终点的最短路线，以下叙述（）正确A.从起点出发的最短连线必包含在最短路线中B.整个图中的最短连线必包含在最短路线中C.整个图中的最长连线可能包含在最短路线中D.从起点到终点的最短路线和最短距离都是唯⼀的16.从带连数长度的连通图中⽣成的最⼩⽀撑树，叙述不正确的是（）A.任⼀连通图⽣成的各个最⼩⽀撑树总长度必相等B.任⼀连通图⽣成的各个最⼩⽀撑树连线数必相等C.任⼀连通图中具有最短长度的连线必包含在⽣成的最⼩⽀撑树中D.最⼩⽀撑树中可能包括连通图中的最长连线17.下列假设不是经济批量库存模型的是（）A.需求量均匀B.提前量为零C.允许缺货D.瞬时补充18.设某企业年需1800吨钢材，分三次订货，则平均库存量为（）A.1800吨B.900吨C.600吨D.300吨19.（）是⽤来衡量所实现过程优劣的⼀种数量指标。

一、填空题1.运筹学是应用（系统的）、（科学的）、（数学分析）的方法，通过建立、分析、检验和求解数学模型，而获得最优决策的科学。

2.对于求取一组变量xj (j =1,2,......,n)，使之既满足（线性约束条件），又使具有线性表达式的目标函数取得（极大值或极小值）的一类最优化问题称为（线性规划）问题。

3.用一组未知变量表示要求的方案，这组未知变量称为（决策变量）。

4.可行解是满足约束条件和非负条件的（决策变量）的一组取值。

5.最优解是使目标函数达到（最优值）的可行解。

6.线性规划的图解法就是用（几何作图）的方法分析并求出其（最优解）的过程。

7.每一个线性规划都有一个“影像”（一个伴生的线性规划），称之为线性规划的（对偶规则）。

8.根据线性规划问题的可行域是凸多边形或凸多面体，一个线性规划问题有（最优解），就一定可以在可行域的（顶点）找到。

9.用非基变量表示目标函数的表达式中，非基变量的系数（检验数）全部非正时，当前的基本可行解就是（最优解）。

10.最优表中，基变量中仍含有人工变量，表明原线性规划的约束条件被破坏，线性规划（没有可行解），也就没有最优解11.排队（queue）现象是由两个方面构成：要求得到服务的对象统称为（顾客），为顾客提供服务的统称为（服务台）。

12.排队论（queuing theory）是通过研究排队系统中等待现象的（概率特性），解决系统（最优设计）与（最优控制）的一种理论。

13.等待制排队规则包括:先到先服务、后到先服务、优先权服务、随机服务14.排队系统的重要概率分布包括: 定长分布、泊松分布、负指数分布、K阶爱尔朗分布15.排队系统的主要数量指标包括: 队长、等待队长、逗留时间、等待时间、忙期、闲期二、判断题1.对偶问题的对偶是原问题。

（对）2.若X*为原问题（最大化）的可行解，Y为对偶问题（最小化）的可行解，则CX*≤Yb。

（对）3.当X* 是原问题（Max）的可行解，Y* 是其对偶问题（Min）的可行解时，若CX*=Y*b，则X*与Y* 是各自问题的最优解。

运筹学模拟试卷及详细答案解析填空(含答案)一、填空题（每题2分，共40分）1. 线性规划问题中，若决策变量为非负约束，则该约束条件可以表示为______。

2. 在线性规划中，若目标函数为最大化问题，则其标准形式中目标函数的系数应为______。

3. 线性规划问题中，若约束条件为等式约束，则该约束条件对应的松弛变量为______。

4. 在运输问题中，若产地A到销地B的运输成本为2元/吨，则对应的运输成本矩阵中的元素为______。

5. 对偶问题的最优解是原问题的______。

6. 在指派问题中，若甲完成某项工作的时间为3小时，则对应的效率矩阵中的元素为______。

7. 网络图中，若两个节点之间的距离为5，则对应的弧长为______。

8. 在排队论中，若服务时间为负指数分布，则其平均服务时间为______。

9. 随机规划问题中，目标函数和约束条件的参数都是______。

10. 在库存管理中，若每次订购成本为100元，则对应的订购成本系数为______。

11. 在动态规划中，最优策略是______。

12. 在非线性规划中，若目标函数为凹函数，则该问题为______。

13. 线性规划问题中，若目标函数为最小化问题，则其标准形式中目标函数的系数应为______。

14. 在整数规划中，若决策变量为整数变量，则该约束条件可以表示为______。

15. 在排队论中，若到达率为λ，则单位时间内的平均到达人数为______。

16. 在指派问题中，若乙完成某项工作的时间为2小时，则对应的效率矩阵中的元素为______。

17. 在运输问题中，若产地A的供应量为100吨，则对应的供应量矩阵中的元素为______。

18. 在非线性规划中，若目标函数为凸函数，则该问题为______。

19. 在动态规划中，最优子策略是______。

20. 在随机规划问题中，目标函数和约束条件的参数都是______。

二、详细答案解析1. 答案：x ≥ 0解析：线性规划问题中，决策变量通常为非负约束，表示为x ≥ 0。

山东大学 管理运筹学 课程试卷 试卷一一、名词解释1. 可行解：满足所有约束条件的解。

2. 指标函数：衡量全过程策略或k 子过程策略优劣的数量指标。

3. 支撑子图：图G=(V ,E)和),(E V G ''=,若V V '=且 E E ⊆'，则称G`为G 的支撑子图。

4. 增广链：f 为一可行流，u 为v s 至v t 的链，令u+= 正向弧，u-= 反向弧 。

若u+中弧皆非饱，且u-中弧皆非零，则称u 为关于f 的一条增广链。

5 最优解 6非劣解二、 判断题1.可行解是满足约束方程和非负条件的解。

（ ） 2 .线性规划问题的最优解如果存在一定是唯一的。

（）3.状态变量满足无后效性是指系统从某阶段往后的发展，完全由本阶段所处的状态及其之后的决策决定，与系统以前的状态和决策无关。

（ ）4.决策树是一种由结点和分支构成的由左向右展开的树状图形。

（ ） 三、选择题1. 判断线性规划模型是否有最优解主要是根据（ ）A.非基变量的检验数是否大于0B.基变量的检验数是否大于0C.非基变量的检验数是否小于等于0D.基变量的检验数是否小于等于0 2. 目标规划的目标函数的基本形式是( )A.minz= f(d+,d-)B.minz= f(d+)C.minz= f(d-)D.maxz= f(d+,d-) 3. 目标规划的解是( )A.非劣解B.最优解C.满意解D.可行解 4. 整数规划解的特点是( )A.最优解不一定在顶点上达到B.最优解不一定是松弛问题最优解的邻近整数解C.整数规划的最大函数值小于或等于相应的线性规划的最大目标函数值D.整数规划的最小目标函数值大于或等于相应的线性规划的最小目标函数值二、简答题1. 简述单纯形法的基本步骤； 答：（1）把一般线形规划模型转换成标准型；（2）确定初始基可行解；（3）利用检验数j σ对初始基可行解进行最优性检验，若0≤j σ ，则求得最优解，否则，进行基变换；（4）基变换找新的可行基，通过确定入基变量和出基变量，求得新的基本可行解；（5）重复步骤（3）、（4）直至0≤j σ，求得最优解为止。

运筹学考试试题纸课程名称运筹学专业班级姓名题号一二三四五六七八九十总分题分备注:学生不得在试题纸上答题(含填空题、选择题、判断题等客观题),时间：120分钟一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。

每小题1分，共10分）1．线性规划最优解不唯一是指(D )A．可行解集合无界B．存在某个检验数λk>0且C．可行解集合是空集D．最优表中存在非基变量的检验数非零2．原问题有5个变量3个约束，其对偶问题( A )A．有3个变量5个约束B．有5个变量3个约束C．有5个变量5个约束D．有3个变量3个约束3．线性规划可行域的顶点一定是( A )A．基本可行解B．非基本解C．非可行解D．最优解4．X是线性规划的基本可行解则有( C )A．X中的基变量非零，非基变量为零B．X不一定满足约束条件C．X中的基变量非负，非基变量为零D．X是最优解5．互为对偶的两个问题存在关系( D )A ．原问题无可行解，对偶问题也无可行解B．对偶问题有可行解，原问题也有可行解C ．原问题有最优解解，对偶问题可能没有最优解D ．原问题无界解，对偶问题无可行解6．线性规划具有唯一最优解是指( B )A．最优表中存在常数项为零B．最优表中非基变量检验数全部非零C．最优表中存在非基变量的检验数为零D．可行解集合有界7 ．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系( D )A．Z > W B．Z = WC．Z≥W D．Z≤W8．要求不超过第一目标值、恰好完成第二目标值，目标函数是( A)A．)(m in22211+-+++=ddpdpZB．)(m in22211+-+-+=ddpdpZC．)(m in22211+---+=ddpdpZD．)(m in22211+--++=ddpdpZ二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。

每小题1分，共15分）1．线性规划的最优解是基本解×2．可行解是基本解×3．一对正负偏差变量至少一个等于零√4．人工变量出基后还可能再进基×5．将指派问题效率表中的每一元素同时减去一个数后最优解不变×6．求极大值的目标值是各分枝的上界√7．若原问题具有m个约束，则它的对偶问题具有m个变量√8．原问题求最大值，第i个约束是“≥”约束，则第i个对偶变量y i ≤0√9．要求不低于目标值的目标函数是min Z d-=√10. 原问题具有无界解，则对偶问题不可行√11．要求不超过目标值的目标函数是min Z d+=√12.整数规划的最优解是先求相应的线性规划的最优解然后取整得到×13. 匈牙利法是对指派问题求最小值的一种求解方法√三、填空题（每小题1分，共10分）1．若某线性规划问题存在唯一最优解，从几何上讲，它必定在可行解域的某个顶点处达到；从代数上讲，它也一定是某个基变量组的基可行解 .2．在资源优化的线性规划问题中，某资源有剩余，则该资源影子价格等于0 .3．对乐观系数决策标准而言,乐观系数a＝1即为_乐观_决策标准，a＝0即为_悲观决策标准。

南邮运筹学期末试卷【试题】一、判断题（共计10分，每小题1分，对的打√，错的打×）1.无孤立点的图一定是连通图。

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

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

4.对偶问题的对偶问题一定是原问题。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(1分)四、用单纯形法解下列线性规划问题(16分)五、求解下面运输问题。