交大运筹学2套往年试卷及答案包含各题型期末考试绝对有用.doc

北京交通大学考试试题答案（A卷）——运筹学A

一、单选题

5分，每题1分。

二

1．设甲、乙产品的产量分别为x1，x2件，线性规划模型为：

max z=3x1+2x2

s.t. 2x1+4x2≤160

3x1+2x2≤180

x1 , x2≥0

标准型及单纯形计算如下：

max z=3x1+2x2

s.t. 2x1+4x2+x3=160

3x1+2x2+x4=180

x1 , x2, x3, x4≥60

最优方案为甲生产50件，乙生产15件，或甲生产60件，乙生产0件，或上述两种方式的凸组合。最大利润为180。

15分，模型5分，标准型与初始表5分，计算3分，结论2分。

2．影子价格分别为0和1

4分，各2分，计算错误扣1分。

3．产品丙的检验数为－1，不值得生产。

5分，公式2分，计算2分，结论1分。

4．原料B 的灵敏度范围0-240，最多应购买60千克。 6分，公式2分，计算3分，结论1分。 三、（15分）

①正确列出运价表如右：7分 ②最小元素法方案3分 ③位势法求检验数4分 ④给出正确的调运方案1分

四、（10分）分配甲、乙、丙三个人去完成A 、B 、C 、D 四项任务，每个人完成各项任务的时间如表所示。其中任务D 必须完成，且每个人只能完成一项任务，每项任务只能由一个人完成。试确定最优分配方案，使完成任务的总时间最少。

①正确列出效益表如右：5分 ②匈牙利法计算结果3分 ③给出正确的分配方案2分

第五题

定义状态：s1=x1+s2 s2=x2+s3 s3=x3 故 s1<=8（3分） k=3时f3(s3)=Max {4*x3} ，此时 0<=x3<=s3

即x3=s3时f3(s3)=4＊s3（3分）

k=2时f2(s2)=Max {3*x2+f3(s3)}= Max {3*x2+4*(s2-x2)} 0<=x2<=s2

即x2=0时f2(s2)=4＊s2（3分）

k=3时f1(s1)=Max {x1*x1+ f2(s2)}=Max{x1*x1-4*x1+4*s1} ，此时0<=x1<=s1 由于s1<=8，故x1=s1＝8时f1(s1)=64（3分）

因此，x1=8, x2=0, x3=0时z取得最大值，最大值为64。（3分）

第六题

用最小数问题求解（3分）。理由：将各区域作为点，各区域间的连线作为边，不可以包含圈，目标位所修路纵长最短，最短路问题能解决这一种问题。（2分）用避圈法求解可得1－5－4, 2－3－8－7－6为最佳修路方案，总长5.2. （5分）

第七题

北京交通大学考试试题（A卷）

专业：班级：学号：姓名：

课程名称：管理运筹学（A）2006—2007学年第2学期出题教师：丁静之

一、单选题（每题2分，共10分，答案一律写在答题纸上，否则无效）。

1. 存贮论研究对象包括（）。A

A．订货时间和订货数量B．订货数量和订货人员

C．订货品种和订货数量D．订货人员和订货费用

2. 下列有关图解评审法（GERT）说法正确的是（）。D

A．GERT适用于确定型网络计划B．GERT中不包含回路C．GERT中各事项有严格的时间先后关系D．GERT只有一个总开工事项

3. 经济订购批量＝（2×单次订货费×单位时间需求量／单位时间单位数量物资存贮费）1／2，这一结论的产生基于一定的假设，这些假设不包括（）。C A．不允许缺货B．存储费率不变

C．以特定的速度生产来补充库存D．需求是连续均匀的

4. 存贮论模型可按不同方式进行分类，但一般不包括（）。B

A．确定型存贮模型与随机型存贮模型B．简单存贮模型与复杂存贮模型C．单品种存贮模型与多品种存贮模型D．单周期存贮模型与多周期存贮模型

5.下列说法正确的是（）。D

A．动态规划求解的问题可以无后效性，也可以有后效性。

B．图论中，最大流问题实质是一种非线性规划问题。

C．割平面解法可以求解纯整数规划问题，也可以求解混合整数规划问题。D．线性规划中，当约束条件系数矩阵中不含有单位矩阵时，可以采用大M法求解，也可以采用两阶段法求解，但求解结果一定是相同的。

二、（共30分）某厂用A、B两种原料生产甲、乙两种产品，生产消耗参数如

下。根据生产安排，甲产品每天至少生产3吨，乙产品每天至少生产1吨。两种原料都需要采购，每吨A原料需2万元，每吨B原料需3万元。每吨A原料可生产1吨甲产品和2吨乙产品，1吨B原料和1吨乙产品可生产2吨甲产品。

（1）如何安排两种原料采购（采购的材料都用于生产），使该厂采购总额最小？请建立线性规划模型并用图解法求解；

（2）请用对偶单纯形法求解上述模型并指出最小采购总额时两种原料采购数量。

（3）假设市场上原料C的价格为4万元／吨，每吨C原料可生产2吨甲产品和2吨乙产品。是否应采购C原料？请说明理由。

三、（共10分）已知某运输问题的产销平衡表如下。产量和销量单位均为：件；运价单位为：元/件。

（1）用最小元素法求出初始调运方案？

（2）位势法进行检验，并找到最优运输方案。

四、（共10分）派五人去做五项工作，各人做各项工作的能力评分见表。如何分派，总的得分最大？

五、（共15分）现有资金5百万元，可对三个项目进行投资，投资额均为整数（单位为百万元）。其中2#项目的投资不得超过3百万元，1#和3#项目的投资均不得超过4百万元，3#项目至少要投资1百万元。每个项目投资五年后，预计可获得的收益如下表所示。如何投资可望获得最大收益？请用动态规划方法求解。

六、（共15分）某高校在某地区有五个不同的校区，包括一个主校区和四个分校区。学校决定在各校区之间铺设光缆以形成校园网。主校区与各分校区之间都要保持光缆连接畅通。四个分校区之间距离较近，可以直接铺设光缆。但主校区与四个分校区距离较远。学校请示相关主管部门后得知，主校区可通过四个中转点铺设光缆然后与分校区2相连接，进而再与其它三个分校区保持连接。各校区、各中转点之间的距离如下图所示，单位为公里。没有线条相连接的节点之间不能铺设光缆。为使所消耗的光缆总长度最小，请用图论的知识指出最优铺设方案并说明理由。至少需要多少公里长度的光缆？

七、

（1

（2）计算工序的最早可能开始时间和最迟必须完成时间；（3）指出关键工序和总工期。

（4）要将总工期压缩2天，应该如何做？

2007年本科试题（A）——64学时

A卷

一、选择题。每题2分，共10分。ADCBD

二、

（1）设A原料采购量为x1, B原料采购量为x2。模型如下（8分）：

Min Z= 2 X1+3X2

X1+2X2≥3

2X1- X2≥1

X1,X2≥0

图解法（7分）可知：X1＝1，X2＝2，此时Z取得最小值，最小值为5。即采购A、B原料各1套，最小采购额为5万元。

（2）（10分）上述模型可化为:

Max W= －2 X1－3X2

－X1－2X2＋X3 ＝－3

－2X1＋X2 ＋X4＝－1

最优解为X1＝1，X2＝2，此时 Z 取得最小值，最小值为5。 （3）（5分）设C 原料的采购量为X5，则P 5＝（－2，－2）T C 5＝－4

C B ＝（－3，－2） B －

1＝??

??

??52515152

／－／－／／－

?5 ＝ C 5－C B B －

1 P 5＝－2／5 <0 故不应该采购C 原料。

加入一个虚设的产地，转化为供需平衡的运输问题，有虚设的产地到销地的运

由检验数可知，上述方案是最优运输方案。

（2分）即由A1运往B1： 7件，运往B2：15件；

A2运往B1： 10件，运往B3：20件；

B1有8件的需求尚未满足，需要在当地寻找货源。 总运费56+70+60+100=286元

四、原效益矩阵

???

?????

????????1.106.09.014.12.001.1002.100103.13.12.1010

08.03.1 转化成最小问题（2分）

???

????

?????????1.106.09.01

4.12.001.1002.100103.13.12.1010

8

.03.1

划线覆盖全部的零元素（2分）

调整（2分）

???

?????

????????01.14.01.0001.13.12.03.12.101.11.11.04.11.001.03.14.04.13.15.00

???

????

?

???

??

???01.14.00001.13.11.03.12.101.10.11.04.11.0003.14.04.13

.14.00

（2分）最优分配方案：A1-B1,A2-B3,A3-B4

A4-B5,A5-B2, 最大的得分：1.3+1.3+1.2+1.5+0.9=6.2

五、（6分）按投资项目划分3个阶段，s k 表示从k 阶段到第三阶段可以用于投资的资金，x k 为第k 个项目的投资金额。则状态转移方程为k k k x s s -=+1，基本方程为：

??

?

??==+=++1,2,30

)(}()(max{)(4411k s f s f x g s f k k k k k k

（3分）最优方案两个：项目1不投资，项目投资2百万，项目3投资3百万；项目1投资1百万，项目投资2百万，项目3投资2百万；最大收益为21。

六、解题思路（5分）：要保持主校区与各分校区之间光缆的畅通，必须使得这五个节点之间保持连通。图中，主校区与分校区2之间距离较远，其中可通过几个中转点进行连接，但这些中转点不是必须都纳入保持连通。因此，可将四个分校区作为一部分（四个分校区作为四个点，它们相互间的连线作为边，各边的距离作为该边的权），求它们的最小树。然后将主校区、分校区2和四个中转点作为一部分（主校区、分校区2和四个中转点作为六个点，它们相互间的连线作为边，各边的距离作为该边的权），求主校区到分校区2的最短路。最小树、最短路中所包含的边即为铺光缆的路径，最小树的权与最短路长之和为光缆的总长度。

50

30

40

50

20

70

15

30

40V0

V2

V8

V7

V5

V6

30

（4分）V0至V2间的最短路为：V 0——V 6——V 8——V2，路长为85公里。

1

2

5

7

39

V4

V3

V1V2

（4分）最小树为：V1V2，V2V3，V1V4，权为6公里。

（2分）所以光缆铺设路径为：主校区——中转站2——中转站4——分校区2——分校区1——分校区4和分校区2——分校区3，共需要光缆91公里。 七、（1）（5分）

（2）（2分）

（3）（2分）关键工序A 、D 、H 、I ，总工期是54天。 （4）（1分）应在关键工序上压缩2天。

管理运筹学模拟试题及答案

四 川 大 学 网 络 教 育 学 院 模 拟 试 题( 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．线性规划问题的主要特征有 （ ）

西南交通大学 管理运筹学试题(A)

管理运筹学试题（A） 一．单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错、多选或不选得0分。共15分） 1．在线性规划模型中，没有非负约束的变量称为（） A．多余变量B．松弛变量C．自由变量D．人工变量 2．约束条件为AX=b，X≥0的线性规划问题的可行解集是（） A．补集B．凸集C．交集D．凹集 3．线性规划问题若有最优解，则一定可以在可行域的（）上达到。 A．内点B．外点C．极点D．几何点 4．对偶问题的对偶是（） A．基本问题B．解的问题C．其它问题D．原问题 5．若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（） A．值B．个数C．机会费用D．检验数 6．若运输问题已求得最优解，此时所求出的检验数一定是全部（） A．大于或等于零B．大于零C．小于零D．小于或等于零 7．设V是一个有n个顶点的非空集合，V={v1，v2，……，vn}，E是一个有m条边的集合，E={e1，e2，……em}，E中任意一条边e是V的一个无序元素对[u，v]，（u≠v），则称V和E这两个集合组成了一个（） A．有向树B．有向图C．完备图D．无向图 8．若开链Q中顶点都不相同，则称Q为（） A．基本链B．初等链C．简单链D．饱和链 9．若图G 中没有平行边，则称图G为（） A．简单图B．完备图C．基本图D．欧拉图 10．在统筹图中，关键工序的总时差一定（）

A．大于零B．小于零C．等于零D．无法确定 11．若Q为f饱和链，则链中至少有一条后向边为f （） A．正边B．零边C．邻边D．对边 12．若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（）A．最小割B．最大割C．最小流D．最大流 13．对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有 ( ) A．Zc ∈Zd B．Zc =Zd C．Zc ≤Zd D． Zc ≥Zd 14．若原问题中xI为自由变量，那么对偶问题中的第i个约束一定为（）A．等式约束B．“≤”型约束C．“≥”约束D．无法确定 15．若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的（） A．最小值B．最大值C．最大流D．最小流 二．多项选择题（每题至少有一个答案是正确的。选对得2分；多选、少选或不选得0分。共10分） 1．就课本范围内，解有“≥”型约束方程线性规划问题的方法有（） A．大M法B．两阶段法C．标号法D．统筹法E．对偶单纯型法 2．线性规划问题的一般模型中可以出现下面几种约束（） A．= B．≥ C．≤ D．⊕E．∝ 3．线性规划问题的主要特征有（） A．目标是线性的B．约束是线性的C．求目标最大值D．求目标最小值E．非线性

管理运筹学期末试卷B

一、 二、 三、 填空题（每小题 分，共 ?分） 、设原??问题为?????? ?≥-=++-≥--≤++++-= ,0,5232 4 7 532min 3213213213213 21无约束x x x x x x x x x x x x x x x Z 则它的标准形和对偶规划问题分别为：________________________ 和 ________________________。 、用分枝定界法求整数规划12 12121121min 5 2 56 30 4,0Z x x x x x x x x x x =---≥-??+≤?? ≤??≥?且为整数 的解时，求得放松问题的解为? ＝ ? ? ? ? ? ?，则可将原问题分成如下两个子问题 与 求解。 、右图的最小支撑图是。 、右边的网络图是标号算法中的图，其中每条弧上的数 表示其容量和流量。该图中得到的可行流的增广链 (-3,1) (2,1) ②5(4) ④ ① 6(6) 6(4) ⑥ (0, ∞) 8(8) 3(2 ) 9(9)(5,1)

为： ，在其上可增的最大流量 为 。 、已知某线性规划问题，最优单纯形表如下 则其最优解为： ，最优值 max Z 。 二、单项选择题（每小题 分，共 分） 、下列表格是对偶单纯形表的是（ ? ）

、关于线性规划模型的可行域，叙述正确的为（ ） ?、可行域必有界； 、可行域必然包括原点； 、可行域必是凸的； 、可行域内必有无穷多个点。 、在运输问题中如果总需求量大于总供应量，则求解时应（ ） ?、虚设一些供应量； ?、虚设一个供应点； 、根据需求短缺量，虚设多个需求点； ?、虚设一个需求点。 、下列规划问题不可用动态规划方法求解的是（ ） ?、背包问题； ?、最短路径问题 、线性规化： ???≥≥=++++=0 ,010 34..max 321 3 32211y x x x x t s x c x c x c Z ?、22 min (,)(2)3(1).. 460,0f x y x y s t xy y x y ?=++-?+

《运筹学》-期末考试-试卷A-答案(1)

《运筹学》试题样卷（一） 一、判断题（共计10分，每小题1分，对的打√，错的打X ） 1. 无孤立点的图一定是连通图。 2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0 >j σ对应的变量 都可以被选作换入变量。 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头。三种作物每年需要的人工及收入情况如下表所示：

试决定该农场的经营方案，使年净收入为最大。 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中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

管理运筹学基础 答案

课程学习 《管理运筹学基础》 判断正误 线性规划问题的一般模型中不能出现等式约束。 正确答案：说法错误 2.在线性规划模型的标准型中,b j（j=1，2，…m）一定是非负的。正确答案：说法正确 解答参考： 3. 判断正误 线性规划问题的基本解一定是基本可行解 正确答案：说法错误 解答参考： 5. 判断正误 同一问题的线性规划模型是唯一的。 正确答案：说法错误 解答参考： 12.第一个顶点和最后一个顶点相同的闭链叫回路。 正确答案：说法错误 解答参考： 14. 判断正误

Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。 正确答案：说法正确 解答参考： 15.简述编制统筹图的基本原则。 参考答案：统筹图是有向图，箭头一律向右；统筹图只有一个起始点。一个终点，没有缺口；两个节点之间只能有一个作业相连；统筹图中不能出现闭合回路。 17.简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。 参考答案：西北角法：按照地图中的上北下南，左西右东的判断，对调运表中的最西北角上的空格优先满足最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。最小元素法：对调运表中的最小运价对应的空格优先没醉最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。差值法：在运价表中，计算各行和各列的最小运价和次最小运价之差，选出最大者，它所在某行或某列中的最小运价对应的空格优先满足最大供应，重复这种做法，直至得到初始可行解。一般来讲，用差值法求出的初始可行解最接近最优解，也就是最优的。 2. 用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。 正确答案：说法正确 单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数的值增加更快。 正确答案：说法错误 解答参考： 6.若原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。 正确答案：说法正确 解答参考： 8.表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m + n -1）个变量。正确答案：说法正确 解答参考： 9.用分枝定界法求解一个极大化整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界 正确答案：说法正确

管理运筹学期中复习题答案

《管理运筹学》期中测试题 第一部分 线性规划 一、填空题 1．线性规划问题是求一个 目标函数 在一组 约束条件 下的最值问题。 2．图解法适用于含有 两个 _ 变量的线性规划问题。 3．线性规划问题的可行解是指满足 所有约束条件_ 的解。 4．在线性规划问题的基本解中，所有的非基变量等于 零 。 5．在线性规划问题中，基本可行解的非零分量所对应的列向量线性 无 关 6．若线性规划问题有最优解，则最优解一定可以在可行域的 顶点_ 达到。 7．若线性规划问题有可行解，则 一定 _ 有基本可行解。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其 可行解 的集合中进行搜索即可得到最优解。 9．满足 非负 _ 条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为 正 。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入 松弛 _ 变量。 12．线性规划模型包括 决策变量 、目标函数 、约束条件 三个要素。 13．线性规划问题可分为目标函数求 最大 _ 值和 最小 _值两类。 14．线性规划问题的标准形式中，约束条件取 等 _ 式，目标函数求 最大 _值，而所有决策变量必须 非负 。 15．线性规划问题的基本可行解与基本解的关系是 基本可行解一定是基本解，反之不然 16．在用图解法求解线性规划问题时，如果取得最值的等值线与可行域的一段边界重合，则 _ 最优解不唯一 。 17．求解线性规划问题可能的结果有 唯一最优解，无穷多最优解，无界解，无可行解 。 18.如果某个约束条件是“ ”情形，若化为标准形式，需要引入一个 剩余 _ 变量。 19.如果某个变量X j 为自由变量，则应引进两个非负变量X j ′ , X j 〞, 同时令X j ＝ X j ′ - X j 〞 j 。 20.表达线性规划的简式中目标函数为 线性函数 _ 。 21.线性规划一般表达式中，a ij 表示该元素位置在约束条件的 第i 个不等式的第j 个决策变量的系数 。 22．线性规划的代数解法主要利用了代数消去法的原理，实现_ 基变量 的转换，寻找最优解。 23．对于目标函数最大值型的线性规划问题，用单纯型法代数形式求解时，当非基变量检验数_ 非正 时，当前解为最优解。 24．在单纯形迭代中，选出基变量时应遵循_ 最小比值 法则。 二、单选题 1． 如果一个线性规划问题有n 个变量，m 个约束方程(m

运筹学期末试题

《运筹学》课程考试试卷( A卷) 专业：管理大类年级：2007考试方式：闭卷学分：3 考试时间：120 分钟

二、已知如下的运输问题（20分） 用表上作业法求该运输问题的最优调运方案 三、已知线性规划问题（15分） max z ＝3x1＋4x2 －x1＋2x2≤8 x1＋2x2≤12 2x1＋ x2≤16 x1, x2≥0 （1）写出其对偶问题 (2)若其该问题的最优解为，x 1*=20/3, x 2 *=8/3，试用对偶问题的性质，求对偶问题的最优解。 四、求如下图网络的最大流，并找出最小截集和截量。每弧旁的数字是（C ij ,f ij）(15分) v1（7，4）v3 （8，8）（3，1）（8，6） v s（3，3）（3，0）v t （9，4）（2，2）（9，6） v2（5，5）v4 五、用动态规划方法求解下列非线性规划问题(15分) max z ＝x1 x22x3 x1＋x2＋x3 =8 x j≥0 （j＝1,2,3）

六、用匈牙利法求解下列指派问题（10分） 有四份工作，分别记作A 、B 、C 、D 。现有甲、乙、丙、丁四人，他们每人做各项工作所需时间如下表所示，问若每份工作只能一人完成，每人只能完成一份工作，如 何分派任务，可使总时间最少？ 《运筹学》A 卷标准答案 一、解：(1)单纯形法 （10分） 建立模型：max z = 3x 1+4x 2 2x 1+x 2 ≤ 40 x 1 +3x 2≤30 xj ≥ 0 j = 1,2 首先，将问题化为标准型。加松弛变量x 3，x 4，得 ??? ??=≥=++=+++=4,...,1,030340 243max 42132121j x x x x x x x st x x z j 其次，列出初始单纯形表，计算最优值。 任务 人员 A B C D 甲 4 5 9 8 乙 7 8 11 2 丙 5 9 8 2 丁 3 1 11 4

管理运筹学全部试题

《管理运筹学》复习题及参考答案 第一章运筹学概念 一、填空题 1.运筹学的主要研究对象就是各种有组织系统的管理问题,经营活动。 2.运筹学的核心主要就是运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据。 3.模型就是一件实际事物或现实情况的代表或抽象。 4通常对问题中变量值的限制称为约束条件,它可以表示成一个等式或不等式的集合。5.运筹学研究与解决问题的基础就是最优化技术,并强调系统整体优化功能。运筹学研究与解决问题的效果具有连续性。 6.运筹学用系统的观点研究功能之间的关系。 7.运筹学研究与解决问题的优势就是应用各学科交叉的方法,具有典型综合应用特性。 8.运筹学的发展趋势就是进一步依赖于_计算机的应用与发展。 9.运筹学解决问题时首先要观察待决策问题所处的环境。 10.用运筹学分析与解决问题,就是一个科学决策的过程。 11、运筹学的主要目的在于求得一个合理运用人力、物力与财力的最佳方案。 12.运筹学中所使用的模型就是数学模型。用运筹学解决问题的核心就是建立数学模型,并对模型求解。 13用运筹学解决问题时,要分析,定议待决策的问题。 14.运筹学的系统特征之一就是用系统的观点研究功能关系。 15、数学模型中,“s·t”表示约束。 16.建立数学模型时,需要回答的问题有性能的客观量度,可控制因素,不可控因素。 17.运筹学的主要研究对象就是各种有组织系统的管理问题及经营活动。 18、1940年8月,英国管理部门成立了一个跨学科的11人的运筹学小组,该小组简称为OR。 二、单选题 1．建立数学模型时,考虑可以由决策者控制的因素就是( A ) A.销售数量 B.销售价格 C.顾客的需求 D.竞争价格 2.我们可以通过( C )来验证模型最优解。 A.观察 B.应用 C.实验 D.调查 3.建立运筹学模型的过程不包括( A )阶段。 A.观察环境 B.数据分析 C.模型设计 D.模型实施 4、建立模型的一个基本理由就是去揭晓那些重要的或有关的( B ) A数量B变量 C 约束条件 D 目标函数 5、模型中要求变量取值( D ) A可正B可负C非正D非负 6、运筹学研究与解决问题的效果具有( A ) A 连续性 B 整体性 C 阶段性 D 再生性 7、运筹学运用数学方法分析与解决问题,以达到系统的最优目标。可以说这个过程就是一个(C) A解决问题过程B分析问题过程C科学决策过程D前期预策过程8、从趋势上瞧,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的就是 ( C ) A数理统计B概率论C计算机D管理科学 9、用运筹学解决问题时,要对问题进行( B ) A 分析与考察 B 分析与定义 C 分析与判断 D 分析与实验 三、多选 1模型中目标可能为( ABCDE ) A输入最少B输出最大 C 成本最小D收益最大E时间最短 2运筹学的主要分支包括( ABDE ) A图论B线性规划 C 非线性规划 D 整数规划E目标规划 四、简答 1.运筹学的计划法包括的步骤。答:观察、建立可选择的解、用实验选择最优解、确定实际问题 2.运筹学分析与解决问题一般要经过哪些步骤? 答: 一、观察待决策问题所处的环境 二、分析与定义待决策的问题三、拟订模型四、选择输入数据五、求解并验证解的

运筹学期末考试题

二、单项选择题（每题3分，共15分） 1、 下面哪一个表达式可以作为目标规划的目标函数 A 、{}-++11min d d B 、{} -++11max d d C 、{}-+-11min d d D 、{} -+-11max d d 2、 线性规划问题可行域的每一个顶点，对应的是一个 。 A 、基本可行解 B 、非可行解 C 、最优解 D 、基 本解 3、 在整数规划割平面方法最终单纯形表中得到的一个各变量之间关系式为 5 8 4154321=+-x x x ，则其确定的割平面方程为 。

A 、53415132-≤+-x x B 、53435132-≤+-x x C 、53415132-≥--x x D 、53415132-≤--x x 4、 已知某个含10个节点的树，其中9个节点的次为1，1，3，1，1，1，3，1，3，另一个节点的次为 。 A 、1 B 、4 C 、3 D 、2 5、 用标号法寻找网络最大流时，发生标号中断（没有增广链），这时若用V 表 示已标号的节点的集合，用V 表示未标号的节点集合，则在网络中所有V → V 方向上的弧有 。（f 为当前流，c 为弧的容量） A 、 f c ≥ B 、c f ≤ C 、c f = D 、0=f 三、已知线性规划问题（第一问8分，第二问7分，共15分） ??? ??≥≤≤-+-=++-+-=无约束 321 3 21321321,0,064 22min x x x x x x x x x x x x z （1） 写出其对偶问题。 （2） 其原问题的最优解为1,0,5321-==-=x x x ，根据对偶性质直接求解 对偶问题的最优解。 四、（共20分，其中第1、3问各7分，第2问6分） 某厂用两种原材料生产 两种产品，已知数据见表1，根据该表列出的数学模型如下，加松弛变量，

《运筹学》-期末考试-试卷A-答案

《运筹学》-期末考试-试卷A-答案

《运筹学》试题样卷（一） 题号一二三四五六七八九十总 分 得 分 一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若 其中一个有最优解， 另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0>jσ对应的变量都可以被选作换入变量。 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头。三种作物每年需要的人工及收入情况如下表所示： 大豆 玉米 麦子 秋冬季需人日数 春夏季需人日数 年净收入（元/公顷） 20 50 3000 35 75 4100 10 40 4600 试决定该农场的经营方案，使年净收入为最大。 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为松弛变量，问题的约束为 形式（共8分）

西南交大《管理运筹学A》作业答案

2013-2014(1)学期《管理运筹学A》复习题二参考答案1．对偶单纯形法与单纯形法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（非负）约束。 2．若原问题有最优解，那么对偶问题（一定）有最优解，且原问题与对偶问题的最优（目标函数值）相等。 3．原问题可行，而对偶问题不可行，则原问题（无）界。 4．一般的图都具有（点）和（边）两个要素。 5. 网络中从一点到另一点的所有路中各边权数之和最小的路称为（最短 路）。 6. 线性规划问题的基本解一定是基本可行解。（×） 7.用单纯形法求解标准型线性规划问题时，与检验数大于0相对应的变量都可被选作换入变量。（√） 8. 在运输问题中，只要给出一组含有（m + n -1）个非零的xij且满足全部约束，就可以作为基本可行解。（×） 9. 表上作业法实质上就是求解运输问题的单纯形法。（√）10．如果网络G中不含有流f的增流链，则网络的流为最大流。（√） 11. 增流链一定是不饱和链，不饱和链不一定是增流链。（√） 12. 如果网络G中含有流f的增流链，则网络的流值可以增加。（√） 13. 网络的最小费用流与最小费用最大流是什么关系 答：网络的最小费用流是指网络的流值等于某一目标流的流值时，在这所

有的流中费用最小的流；也就是在满足某一目标运输量下，所有的运输方案中，运输费用最小的运输方案。而网络的最小费用最大流是指在网络流值达到最大时，所有流中费用最小的流；也就是达到运输网络最大运输量的所有运输方案中，运输费用最小的运输方案。可以看出，网络的最小费用最大流是网络的最小费用流的一种特殊情况，即目标流的流值等于最大流的的流值的情况。 14．当线性规划的可行解集合非空时一定（ D ） A ．包含原点X=(0,0,…,0) B ．有界 C ．无界 D ．是凸集 15. 有5个产地6个销地的平衡运输问题模型具有特征（ D ） A ．有11个变量 B ．有10个约束 C ． 有30约束 D ．有10个基变量 16. 根据所给的表和一组解判断是否最优解，若不是，请求出最优解。 )451325(),,,,,(343222211413，，，，， x x x x x x 解：（1）计算检验数（格子左上角数值）

运筹学期末试题

一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与 > 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只 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中5 4 ,x x 为松弛变量，问题的约束为?形式（共8分）

(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 的最优单纯形表如下：

西南交大管理运筹学作业

本次作业是本门课程本学期的第1次作业， 一、判断题(判断正误，共5道小题) 1.线性规划问题的一般模型中不能出现等式约束 正确答案：说法错误 2.在线性规划模型的标准型中,b j（j=1，2，…m）一定是非负的 正确答案：说法正确 3.线性规划一般模型中的变量不一定是非负的 正确答案：说法正确 4.用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解 正确答案：说法正确 5.一般情况下，松弛变量和多余变量的目标函数系数为零 正确答案：说法正确 二、主观题(共6道小题) 6.简述线性规划问题数学模型的组成部分及其特征 参考答案： 7.简述建立线性规划问题数学模型的步骤 参考答案：1.确定决策变量2.确定目标函数3.确定约束条件方程 8.简述化一般线性规划模型为标准型的方法 参考答案：

参考答案： 1 0. 参考答案：（1）（1，3/2），Z=35/2；（2）（5，0），Z=-5；（3）无限解；（4）（-2，3），Z=7

1. 参考答案：

本次作业是本门课程本学期的第2次作业，注释如下：“用单纯形法求解下列线性规划”只做第（4）题；“分别用大M法和两阶段法求解下列线性规划”只做第（1）题。 一、单项选择题(只有一个选项正确，共3道小题) 1. X是线性规划的基本可行解则有（） (A) X中的基变量非零，非基变量为零(B) X不一定满足约束条件 (C) X中的基变量非负，非基变量为零 (D) X是最优解 正确答案：C 2. 线性规划的退化基可行解是指（） (A) 非基变量的检验数为零 (B) 最小比值为零 (C) 基可行解中存在为零的基变量 (D) 非基变量为零 正确答案：C 3. 当线性规划的可行解集合非空时一定（） (A) 包含原点X=(0,0,…,0) (B) 有界 (C) 无界 (D) 是凸集 正确答案：D 二、判断题(判断正误，共6道小题) 4.线性规划问题的基本解一定是基本可行解 正确答案：说法错误 5.线性规划问题的最优解只能在可行域的顶点上达到 正确答案：说法错误 6.图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的 正确答案：说法正确 7.单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数的值增加更快 正确答案：说法错误 8.同一问题的线性规划模型是唯一的 正确答案：说法错误 9.由应用问题建立的线性规划模型中，其约束方程有多种形式 正确答案：说法正确 三、主观题(共14道小题) 10.针对不同形式的约束（≥，=，≤）简述初始基本可行解的选取方法 参考答案：对于≥和=形式的约束，一般将引入的人工变量作为初始基变量；≤形式的约束，一般将引入的松弛变量作为初始基变量。 11.简述如何在单纯型表上判别问题是否具有唯一解、无穷多解、无界解或无可行解 参考答案：最优单纯形表中，有且仅有基变量的检验数为零，则可判断该解为唯一最优解；最优单纯形表中，除基变量的检验数为零外，又存在某个非基变量的检验数为零，则可判断该问题有无穷多最优解；若单纯形表中存在检验数大于零的变量，该变量对应的系数全都小于等于零，那么该线性规划问题具有无界解；最优单纯形表中，若人工变量不为零，则该线性规划问题无可行解。 12.简述若标准型变为求目标函数最小，则用单纯形法计算时，如何判别问题已取得最优解 参考答案：

2012--2013运筹学期末考试试题及答案

楚大 2012---2013上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案 班级： 学号 一、单项选择题： 1、在下面的数学模型中，属于线性规划模型的为（ A ）。 ?????≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min .B ?????≥≤+=0Y ,X 3XY . t .s Y X 4S max .A ?? ???≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22?????≥≥+=0Y ,X 3Y X .t .s XY 2S min .D 2、线性规划问题若有最优解，则一定可以在可行域的 （ A ）上 达到。 A ．顶点 B ．内点 C ．外点 D ．几何点 3、在线性规划模型中，没有非负约束的变量称为 （ C ） A ．多余变量 B ．松弛变量 C.自由变量 D ．人工变量 4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那 么该线性规划问题最优解为（ C ）。 A.两个 B.零个 C.无穷多个 D.有限多个 5、线性规划具有唯一最优解是指（ B ） A ．最优表中存在常数项为零 B ．最优表中非基变量检验数全部非零 C ．最优表中存在非基变量的检验数为零 D ．可行解集合有界 6、设线性规划的约束条件为

?????≥=++=++0,,422341 421321x x x x x x x x 则基本可行解为（ C ）。 A ．(0, 0, 4, 3) B ． (3, 4, 0, 0) C ．(2, 0, 1, 0) D ． (3, 0, 4, 0) 7、若运输问题已求得最优解，此时所求出的检验数一定是全部 （ D ） A 、小于或等于零 B ．大于零 C ．小于零 D ．大 于或等于零 8、对于m 个发点、n 个收点的运输问题，叙述错误的是( D ) A ．该问题的系数矩阵有m ×n 列 B ．该问题的系数矩 阵有m+n 行 C ．该问题的系数矩阵的秩必为m+n-1 D ．该问题的最优解必唯一 9、关于动态规划问题的下列命题中错误的是（ A ） A 、动态规划分阶段顺序不同，则结果不同 B 、状态对决策有影响 C 、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独 立性 D 、动态规划的求解过程都可以用列表形式实现 10、若P 为网络G 的一条流量增广链，则P 中所有正向弧都为G 的 （ D ）

《运筹学》模拟试题及答案(2020年整理).doc

^ 高等教育《运筹学》模拟试题及答案 一、名词解释 运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题 可行解：在线性规划问题的一般模型中，满足约束条件的一组 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 以上都是

西南交通大学管理运筹学929 2018年试题和解析

机密★启用前 西南交通大学2018年硕士研究生 招生入学考试试卷 试题代码：929 试题名称：管理运筹学一 考试时间：2017年12月 考生注意： 1.本试题共三大题，共3页，满分150分，请认真检查； 2.答题时，请直接将答题内容写在考场提供的答题纸上，答在试卷上的内容无效； 3.请在答题纸上按要求填写试题代码和试题名称； 4.试卷不得拆开，否则遗失后果自负。 一、 问答题（60分，共10小题，每小题6分）（答在试卷上的内容无效） 1、线性规划模型中，何谓自由变量？自由变量和决策变量是什么关系？ 解答： 用设定的未知数来表示线性规划问题问题中的未知量，这个设定的未知量就叫做决策变量，决策变量没有非负约束即为自由变量；自由变量一定是决策变量，但决策变量不一定是自由变量。 2、 请分别解释无可行解、无界解、最优解的概念。 解答： 无可行解：约束方程组没有公共解，造成线性规划模型无解的解。 无界解：没有任何一个可行解能使得目标函数达到最优，即目标函数没有上界或下界。 最优解：在线性规划模型的所有可行解中，使得目标函数达到最优的解。 3、 说明下面的数学模型不符合线性规划模型的什么特点？ 1233 1223 21312643230 18 ..3()249,0 z x x x x x x x x s t x x x x =+++≠??+≥?+≤?≥? 解答： （1） 此模型不符合线性规划模型目标函数应该是线性函数的特点；

（2） 此模型不符合线性规划模型目标函数求最大值最小值的特点； （3） 此模型不符合线性规划模型约束条件方程组由线性的等式或线性的不等 式的特点。 4、 以目标函数Min 型为例，从基本可行解、求检验数以及基本可行解改进三个方面说明单纯形法和表上作业法的区别。 解答： （1） 基本可行解：单纯形法是通过构造单位矩阵来确定初始基本可行解，而表 上作业法是通过另外的西北角法、最小元素法或差值法来确定初始基本可行解。 （2） 检验数：单纯形法是算出机会费用j z 以后，直接计算检验数的代数式 j j c z -，而表上作业法是通过另外的闭回路法或者位势法来计算检验数。 （3） 基本可行解改进：单纯形法和表上作业法均是在当0j j c z -≤的情况下进 一步改进基本可行解，即若基本可行解不是最小值，那么需要迭代调整。二者在确定换入变量和换出变量的原则是一样的，但是方法不同，表上作业法是通过闭回路的方法来确定换入变量和换出变量；单纯形法通过行运算进行迭代。 5、 用表上作业法求运输问题的检验数的方法有闭回路法和位势法，位势法的思路是针对基变量ij x 给定系数i u 和j v ，建立方程i j ij u v c +=。请利用闭回路法的思路及以下图形的回路，证明位势法求非基变量检验数的公式ij ij i j c u v λ=--。 非基变量 基变量 基变量 基变量 证明： 因为'''',,ij i j i j x x x 是基变量，由已知条件有以下方程： '''''''',,i j j ij i j i j i i j u v c u v c u v c +=+=+= 根据闭回路法，非基变量的检验数为''''''''()()ij ij ij i j ij i j ij i j i j c c c c c c c c λ=+-+=-+- 即：''''ij ij i j ij i j j i j i c u v u v u v c u v λ=--++--=-- 故证得ij ij i j c u v λ=--。 6、 针对整数规划的分枝定界法： （1） 先使用什么方法求出不考虑整数约束的最优解？（3分） （2） 在整数规划模型中，设定决策变量k x 取值为整数，但用分支定界算法