运筹学习题

发布 2021-05-02 10:02:28 阅读 2277

第一章线性规划及单纯形法。

选择。1.**性规划模型中,没有非负约束的变量称为c )

a.多余变量 b.松弛变量 c.自由变量 d.人工变量。

2.约束条件为的线性规划问题的可行解集是b )

a. 补集 b.凸集 c.交集 d.凹集。

3.线性规划问题若有最优解,则一定可以在可行域的( c)上达到。

a.内点 b.外点 c.顶点 d.几何点。

4. 线性规划标准型中bi(i=1,2,……m)必须是b)

a.正数 b.非负数 c.无约束 d.非零的。

5. 线性规划问题的基本可行解x对应于可行域d的d)

a.外点 b.所有点 c.内点 d.极点。

6.基本可行解中的非零变量的个数小于约束条件数时,该问题可求得b ) a.基本解 b.退化解 c.多重解 d.无解。

7.满足线性规划问题全部约束条件的解称为c )

a.最优解 b.基本解 c.可行解 d.多重解。

8.线性规划一般模型中,自由变量可以用两个非负变量的(b )代换。

a.和 b.差 c.积 d.商。

9.当满足最优检验,且检验数为零的变量的个数大于基变量的个数时,可求得a )

a.多重解 b.无解 c.正则解 d.退化解。

10.若线性规划问题有最优解,则必定存在一个( d )是最优解。

a.无穷多解 b. 基解 c. 可行解 d. 基可行解。

填空。计算。

1. 某厂生产甲、乙、丙三种产品,已知有关数据如下表所示,求使该厂获利最大的生产计划。

2. 目标函数为max z =28x4+x5+2x6,约束形式为“≤”且x1,x2,x3为松弛变量,表中的解代入目标函数中得z=14,求出a~g的值,并判断是否最优解。

3. 某工厂生产a、b两种产品,已知生产a每公斤要用煤6吨、电4度、劳动力3个;生产b每公斤要用煤4吨、电5度、劳动力10个。又知每公斤a、b的利润分别为7万元和12万元。现在该工厂只有煤360吨、电200度、劳动力300个。

问在这种情况下,各生产a、b多少公斤,才能获最大利润,请建立模型[仅建立模型,不求解]。

4. 已知单纯形表如下,其中x1,x2,x3表示三种产品的产量,x4,x5是松弛变量(目标函数为max z)

1)、写出此时生产方案,并判断是否最优生产方案。

2)、该生产方案下每种产品的机会费用。

3)、以此表为基础,请求出最优生产方案。

答:(1)生产方案是:不生产两种产品,只生产第2种产品100/3个单位,不是最优方案。

3)最优生产方案:不生产第3种产品两种产品各生产20个单位,最大利润1700。

5.给出下面线性规划的标准形式,并用**法求解。

解:标准形式如右下:

最优解为:x1=2,x2=3 z*=8 资源2剩余6

6.某公司生产两种产品,其耗材获利情况如下表,问如何获利最大?

请你(1)建立线性规划模型,(2)并用单纯形法求解,(3)根据单纯形表最终结果分析,若产品1的获利上升到56,最优解是否会变化?若同时产品2的获利下降到24,最优解是否会变化?

解:(1)设产品的产量分别为x1、x2,可得如下模型:

(2)单纯形表求解结果为:

通过代入参数到最终单纯形表,结合检验数可得:

3)若产品1的获利上升到56,最优解不会变化。

若同时产品2的获利下降到24,最优解会变化。

7.已知某线性规划问题的初始单纯形表和用单纯形迭代后得到的表如下,运用单纯形法的向量矩阵的方法求格中的未知数。p47-1.8

解:8.已知某线性规划问题用单纯形迭代时得到中间某两步的单纯形表如下表所示,试将表中空白处数字填上。p48-1.10

证明。1. 证明若线性规划问题存在可行解,则问题的可行域必定是凸集。

第二章线性规划的对偶理论。

选择。1.对偶问题的对偶是。

a.基本问题 b.解的问题 c.其它问题 d.原问题正确答案为:4

2.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的( )a.值 b.个数 c.机会费用 d.检验数正确答案为:3

3.若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为。

a.等式约束 b.“≤型约束 c.“≥约束 d.无法确定正确答案为:1

4.原问题的第i个约束方程是“=”型,则对偶问题的变量qi是。

a.多余变量 b.自由变量 c.松弛变量 d.非负变量正确答案为:b

5. 若原问题求目标最小,则对偶问题的最优解值就等于原问题最优表中多余变量的………

a.机会费用 b.个数 c.值 d.机会费用的相反数正确答案为:d

6.原问题与对偶问题的最优( )相同。

a.解 b.目标值 c. 解结构 d.解的分量个数正确答案为:b

填空。1.对偶理论中,如原问题具有无界解,则其对偶问题的解的情况为。

2.对偶理论中,如原问题无可行解时,其对偶问题的解的情况为。

3.对偶理论中,若线性规划问题的最优解中,对应某一约束条件的对偶变量值为非零,则该约束条件一定是严格的 (等式或不等式),反之,如果约束条件取严格不等式,则其对应的对偶变量一定为零或不为零)。

计算 1. 写出该线性规划问题的对偶问题,求出原问题的最优解。

对偶问题的最优解为(0,0,4,4),原问题的最优解为(6/5,1/5)

2. 若某线性规划问题的标准模型为:且按单纯形法求解的其最优单纯形表为:

1) 如果相应的目标系数由2,3分别变为,试运用灵敏度分析知识分析分别在什么范围变化,问题的最优解不变。

2) 如果标准模型中的常数列由,试运用灵敏度分析知识分析分别在什么范围变化,问题的最优基不变。

3) 如标准模型中增加了一个变量,且相应的目标系数最初单纯形表中的,试运用灵敏度分析的知识分析问题最优解的变化。

4) 如在标准模型中增加了一个约束条件,试运用灵敏度分析知识分析最优解的变化。

5) 若相应的目标系数由2,3分别变为,试运用参数线性规划的知识分析最优解随参数变化情况,并画出目标函数最优值随参数变化图。

6) 如果标准模型中的常数列中第三个约束的常数由,试运用参数线性规划的知识分析最优解随参数变化情况,并画出目标函数最优值随参数变化图。

3. 已知线性规划问题若其对偶问题的最优解为。

1) 写出线性规划问题的对偶问题。

2) 运用对偶理论分析求解原线性规划问题的最优解。

4. 已知线性规划问题当时,求得问题的最终单纯形表为:p78-2.11

1) 确定的值。

2) 当值在什么范围内变化,上述最优解不变。

3) 当值在什么范围内变化,上述最优基不变。

证明。1. 叙述并证明对偶问题的基本性质中的弱对偶性。

5. 试叙述并证明对偶问题的基本性质中的最优性。

6. 试叙述并证明对偶定理(强对偶性)。

第三章运输问题。

选择。1. 若运输问题已求得最优解,此时所求出的检验数一定是全部。

a.大于或等于零 b.大于零 c.小于零 d.小于或等于零正确答案为:1

2. 运输问题中,m+n-1个变量构成基本可解的充要条件是它不含。

a.松弛变量 b.多余变量 c.闭回路 d.圈正确答案为:c

填空。计算。

1. 根据所给的表和一组解判断是否最优解,若不是,请求出最优解。

x13, x14, x21, x22, x32, x34)=(5,2,3,1,5,4)

2. 求运输问题的最优解。

解:增加一个产地,最优解:a1 →b1,5;a1 →b2,15;a1 →b3,5;a1 →b4,15;a2 →b4,30;a3 →b3,30;虚产地 →b4,5

3.某部门有3个生产同类产品的工厂,生产的产品由4个销售点**,各厂产量、各地销量和各厂到销售点的单位运价如下表,为使得总运费最小,请用西北角法求初始解,用表上作业法找出最优运输方案。

解:最后得结果如下。

即运输方案为:a1→b1运4,a1→b3运12,a2→b1运4,a2→b4运6,a3→b2运14,a3→b4运8 或。

运筹学习题

34 产地个数为m销地个数为n的平衡运输问题的系数矩阵为a,则有r a m n 1。35 指派问题求最大值时,是将目标函数乘以 1 化为求最小值,再用匈牙利法求解。36 割集中弧的流量之和称为割量。37 最小割集等于最大流量。38 求最小树可用破圈法。39 在最短路问题中,发点到收点的最短路径是唯一...

运筹学习题

11.判断下列说法是否正确 a 法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的 b 线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大 c p1 11.判断下列说法是否正确 a 法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的 ...

运筹学习题

专业班号学号姓名 1.1用 法求解下列线性规划问题,并指出问题是具有唯一最优解 无穷多最优解 无界解还是无可行解?专业班号学号姓名 1.4分别用 法和单纯形法求解下列线性规划,并指出单纯形法迭代的每一步相当于图形上的哪一个顶点?专业班号学号姓名 2.3写出下列线性规划的对偶问题。2.7已知线性规划问...