文档库 最新最全的文档下载
当前位置:文档库 › 管理运筹学(第四版)第二章习题答案

管理运筹学(第四版)第二章习题答案

管理运筹学(第四版)第二章习题答案
管理运筹学(第四版)第二章习题答案

第二章补充作业习题:

用大M 法和两阶段法求解下面LP 问题:

??????

?≥≥+-≥-+=

0,

3

232s.t.42min 212

12121x x x x x x x x z

解: 标准化为

??????

?≥=-+-=----=0,,,

3

232s.t.42max 43214

2

132121x x x x x x x x x x x x z

(1)大M 法

引入人工变量65,x x ,得到下面的LP 问题

??????

?=≥=+-+-=+------=6,,1,0

3

2

32s.t.42max 6

4

2

15

3216521 j x x x x x x x x x Mx Mx x x z j

因为人工变量6x 为4>0,所以原问题没有可行解。

(2)两阶段法:

增加人工变量65,x x ,得到辅助LP 问题

??????

?=≥=+-+-=+----=6,,1,0

3

232s.t.max 6

4

2

15

32165 j x x x x x x x x x x x g j

初始表

因为辅助LP 问题的最优值为4>0,所以原问题没有可行解。

习2.1 解:

设1x 为每天生产甲产品的数量,2x 为每天生产乙产品的数量,则数学模型为

,518

320

2..200300max 211212121≥≤≤+≤++=x x x x x x x t s x x z

最优解为:()T

X 4.8,2.3*=,最优值为:z = 2640。

(1)

最优解为:()T

X 5.0,5.1*=,最优值为:z = 4.5。

(2)

无可行解

有无穷多最优解,其中一个为:

T

X?

?

?

?

?

=0,

3

10

*

1

,另一个为:()T

X10

,0

*

2

=,

最优值为:z = 20。(4)

无界解

解:

设1x 为雇佣A 的天数,2x 为雇佣B 的天数,则数学模型为

,186312235

..2225min 2121212121≥≥+≥+≥++=x x x x x x x x t s x x z

最优解为:()T

X 3,2*=,最优值为:z = 116。即雇佣A2天,雇佣B3天,共花费116元。

2.4

解:m=2,n=5。约束方程组的系数矩阵为:

()54321,,,,1162001411P P P P P A =???? ??-=,易见()???

?

??=1001,51P P 是一个基。令非基变

量0,,432=x x x ,由方程组可解出61=x ,85=x ,因此得到基解()()T

X 8,0,0,0,60=,也

是基可行解。其对应的典式为:

,, 8

6264..325min 514

3

2

5

4321

4321≥=-++=++++++=x x x x x x x x x x t s x x x x z 另外()????

??=2011,21P P 也是一个基。令非基变量0,,543=x x x ,由方程组可解出21=x ,

42=x ,因此得到基解()()T

X 0,0,0,4,21=,也是基可行解。其对应的典式为:

,, 4

212

132

2121

..325min 51543

2

5431

4321≥=+-+=-

+++++=x x x x x x x x x x t s x x x x z

2.5

(1)令1

1x x '-=,444x x x ''-'=,标准化后有 ()()()()()()()()0,,,,,, 2

232224143..5243max 6544321

6

4432144321

544321

44321

≥''''=-''-'+-+'--=''-'-+-'--=+''-'-++'--''-'-+-'--='x x x x x x x x x x x x x x x x x x x x x x x x t s x x x x x z

化简后有:

0,,,,,, 2

223222414

3..55243max 6544321

6

44321443215

4432144321≥''''=-''-'+-+'-=''-'+-+'-=+''+'-++'''+'-+-'='x x x x x x x x x x x x x x x x x x x x x x x x t s x x x x x z

(2)令z z -=',1

1x x '-=,标准化后有 ()()()0,,, 6

5

2..43max 4321

4321321321

≥'-=-+-'-=++'--+-'---='x x x x x x x x x x x t s x x x z

化简后有:

0,,, 6

52..43max 4321

4321321

321

≥'=+-+'=++'-+'-='x x x x x x x x x x x t s x x x z

2.6 (1)

,518

320

2..200300max 211212121≥≤≤+≤++=x x x x x x x t s x x z

(2)

解:令z z -=',标准化后有

,,, 3

324

23..max 43214

2

1

3

21

21≥=++-=-+-='x x x x x x x x x x t s x x z 引入人工变量5x 后有

,,,, 3

324

23..max 543214

2

1

5

3

21

521≥=++-=+-+--=x x x x x x x x x x x x t s Mx x x z

因为3x 的检验数为1/3>0,但03

(1)解:标准化后有:

,,,,, 8

4210242..224max 6543216

3

2

1

5

21

4

321

321≥=+++=++=-++++=x x x x x x x x x x x x x x x x x t s x x x z

引入人工变量

7

x后有

,

,

,

,

,

,8

4 210

24

2 ..

2

2

4

max

7

6

5

4

3

2

16

3

2

15

2 1

7 4

3

2 1

7

3

2

1

= +

+ +

= +

+

=

+

-

+

+

-+

+ =

x

x

x

x

x

x

x x

x

x

x x

x x

x x

x

x

x

t s

Mx

x

x

x z

第一个最优解为:()()T

X 0,0,6,4,0,0,41=

由于非基变量3x 的检验数为0,以3x 入基,1x 出基,迭代得到下表

第二个最优解为:()()T

X 0,0,10,4,8,0,02= 第三个最优解为:()()()T X X X 0,0,8,4,4,0,22

12121=+=

(2)解:标准化后有:

,,, 7

10

52..1064max 43213

2

1

4

321

321≥=++=-+--+='x x x x x x x x x x x t s x x x z 引入人工变量65,x x 后有:

,,,,, 7

10

52..1064max 6543216

3

2

1

5

4

321

65321≥=+++=+-+----+=x x x x x x x x x x x x x x x t s Mx Mx x x x z

原问题的唯一最优解为:T

X ??

?

??=0,0,0,0,74,745,最优值为-204/7。

(3)解:标准化后有:

,,,, 5

422032..45max 543213

2

1

5

21

4

321

321≥=-+=++=-++++=x x x x x x x x x x x x x x x t s x x x z 引入人工变量65,x x 后有:

,,,,,, 5

422032..45max 76543217

3

2

1

5

21

6

4

321

76321≥=+-+=++=+-++--++=x x x x x x x x x x x x x x x x x x x t s Mx Mx x x x z

因为最优单纯形表中人工变量7x 为11>0,所以原问题无可行解。

(4)解:标准化后有:

,,,,, 0

2226.

.22max 6543216

3

2

5

21

4

321321≥=+-+=-+-=-++-+=x x x x x x x x x x x x x x x x t s x x x z 引入人工变量87,x x 后有:

,,,,,,, 0

2226.

.22max 876543216

3

2

8

5

21

7

4

32187321≥=+-+=+-+-=+-++---+=x x x x x x x x x x x x x x x x x x x x t s Mx Mx x x x z

因为非基变量4x 的检验数为5/4>0,但04

,,,, 10

1632182.

.365max 543213

2

1

5

214

321321≥=++=++=+++++=x x x x x x x x x x x x x x x t s x x x z 引入人工变量6x 后有:

,,,,, 10

1632182.

.365max 6543216

3

2

1

5

214

3216321≥=+++=++=+++-++=x x x x x x x x x x x x x x x x x t s Mx x x x z

原问题的唯一最优解为:()T

X 0,0,4,4,0,6=,最优值为42。

2.9证明:

()()()()()()()()()()

()

(

)()

()

(

)()是最优解。

所以显然而

就是最优解,则,,若能证明而且满足约束条件

个不同的最优解是X X X b

b b AX

X

A AX z z z

CX

X

C CX X X b AX z CX k

j X b AX AX AX z CX CX CX k X X k

i i i k

i i

k

i i k

i i i k i i i k

i i k

i i k

i i i k

i i i j k k k 0

0,,1,0,,1

1

1

1

10

1010

110210211≥===========≥===≥========∴∑∑∑∑∑∑∑∑∑=========αα

ααααααα

2.12解:

(1)由最终表得到T

X ??

? ??=0,0,23,2,0)

1(,以4x 入基,3x 出基可得到()T

X 0,3,0,5,0)2(=

()T

T

T X X X ??

? ??=+??? ??=+=0,23,43,27,00,3,0,5,0210,0,23,2,0212121)2()1()

3( (2)由最优单纯形表可以知道原问题求max ,其初始基变量为54,x x ,最优基的逆阵为

???

?

??--=-212121

1

B

。 由P32式(2.16)(2.17)(2.18)可知b B b 1

-=',5,,1,,1 ='-=='

-j P C c P B P j B j j j j σ,

其中b 和j P 都是初始数据。设????

??=21b b b ,5,,1,21 =???

? ??=j a a P j j j ,()321,,c c c C =,则 ???

? ??=???? ?????? ??--?='-223212121211

b b b B b ,即?????=+-=-222321212121b b b b ,解得???==5821b b ???

? ??=

???? ?????? ??--?='-0121101212121

232221

1312

11

1

a a a a a a P B P j j ,即 ????????

?????=+-=-=+-=-=

+-=-0

212

1211202121

2121

2121

2313

2313221222

1221112111a a a a a a a a a a a a ,解得???????????======2

4

1

125292313

22

122111a a a

a a a ()()()?????

? ??

---=--?'-=212121211,0,0,4,0,3231c c c P C c j B j j σ,即 ?????????

-=-=+--=--422

102

1

321232

3231

c c c c c c c ,解得?????===847321c c c 所以原问题为:

0,, 5

22

5

8

429

.

.847max 321321321321≥≤++≤++++=x x x x x x x x x t s x x x z

2.13

解:设第j 时段开始上班的人数为6,,1, =j x j ,则

()()()()6

,,104

603020506070

..43457514355444438383min 61665544332216655443321 =≥≤≥+≥+≥+≥+≥+≥+?+?+?+?+?+?+?+?+?+?=j x x x x x x x x x x x x x x t s x x x x x x x x x x z j 且为整数,即

6

,,104

603020506070

..323935282424min 6166554433221654321 =≥≤≥+≥+≥+≥+≥+≥++++++=j x x x x x x x x x x x x x x t s x x x x x x z j 且为整数,

解得

2.14

解:设A 产品含甲原料()111x x 吨,B 产品含甲原料()212x x 吨,C 产品含甲()313x x 吨;A

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

四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A ) 《管理运筹学》 一、 单选题(每题2分,共20分。) 1.目标函数取极小(minZ )的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标 函数值等于( )。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2. 下列说法中正确的是( )。 A.基本解一定是可行解 B.基本可行解的每个分量一定非负 C.若B 是基,则B 一定是可逆 D.非基变量的系数列向量一定是线性相关的 3.在线性规划模型中,没有非负约束的变量称为 ( ) 多余变量 B .松弛变量 C .人工变量 D .自由变量 4. 当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得( )。 A.多重解 B.无解 C.正则解 D.退化解 5.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足 ( )。 A .等式约束 B .“≤”型约束 C .“≥”约束 D .非负约束 6. 原问题的第i个约束方程是“=”型,则对偶问题的变量i y 是( )。 A.多余变量 B.自由变量 C.松弛变量 D.非负变量 7.在运输方案中出现退化现象,是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8. 树T的任意两个顶点间恰好有一条( )。 A.边 B.初等链 C.欧拉圈 D.回路 9.若G 中不存在流f 增流链,则f 为G 的 ( )。 A .最小流 B .最大流 C .最小费用流 D .无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足( ) A.等式约束 B.“≤”型约束 C.“≥”型约束 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.线性规划问题的主要特征有 ( )

《管理运筹学》复习题2014.12

《管理运筹学》复习题2014.12 一、填空题(每题3分,共18分) 1.运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型,并对模型求解。 2.数学模型中,“s ·t ”表示约束。 3.运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。 4.线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。 5.图解法适用于含有两个变量的线性规划问题。 6.线性规划问题的可行解是指满足所有约束条件的解。 7.在线性规划问题的基本解中,所有的非基变量等于零。 8.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。 9.满足非负条件的基本解称为基本可行解。 10.在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。 11.线性规划问题可分为目标函数求极大值和极小_值两类。 12.线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。 13.求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。 14.如果某个约束条件是“≤”情形,若化为标准形式,需要引入一松弛变量。 15.物资调运问题中,有m 个供应地,A l ,A 2…,A m ,A j 的供应量为a i (i=1,2…,m),n 个需求地B 1,B 2,…B n ,B 的需求量为b j (j=1,2,…,n),则供需平衡条件为 ∑=m i i a 1= ∑=n j i b 1 16.物资调运方案的最优性判别准则是:当全部检验数非负时,当前的方案一定是最优方案。 17.可以作为表上作业法的初始调运方案的填有数字的方格数应为m+n -1个(设问题中含有m 个供应地和n 个需求地) 18、供大于求的、供不应求的不平衡运输问题,分别是指∑=m i i a 1_>∑=n j i b 1的运输问题、∑=m i i a 1_<∑=n j i b 1的运输问题。 19.在表上作业法所得到的调运方案中,从某空格出发的闭回路的转角点所对应的变量必为基变量。 20.运输问题的模型中,含有的方程个数为n+m 个 21.用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。 22.在分枝定界法中,若选X r =4/3进行分支,则构造的约束条件应为X 1≤1,X 1≥2。 23.在0 - 1整数规划中变量的取值可能是_0或1。 24.分枝定界法和割平面法的基础都是用_线性规划方法求解整数规划。 11.求解0—1整数规划的方法是隐枚举法。求解分配问题的专门方法是匈牙利法。 25.分枝定界法一般每次分枝数量为2个. 26.图的最基本要素是点、点与点之间构成的边 27.在图论中,通常用点表示,用边或有向边表示研究对象,以及研究对象之间具有特定关系。 28.在图论中,通常用点表示研究对象,用边或有向边表示研究对象之间具有某种特定的关系。 29.在图论中,图是反映研究对象_之间_特定关系的一种工具。 30.任一树中的边数必定是它的点数减1。 二、选择题(每题3分,共18分) 1.我们可以通过( C )来验证模型最优解。 A .观察 B .应用 C .实验 D .调查 2.建立运筹学模型的过程不包括( A )阶段。 A .观察环境 B .数据分析 C .模型设计 D .模型实施 3.运筹学运用数学方法分析与解决问题,以达到系统的最优目标。这个过程是一个(C ) A 解决问题过程 B 分析问题过程 C 科学决策过程 D 前期预策过程 4.从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的是( C ) A 数理统计 B 概率论 C 计算机 D 管理科学

《管理运筹学》第二版课后习题参考答案

《管理运筹学》(第二版)课后习题参考答案 第1章 线性规划(复习思考题) 1.什么是线性规划线性规划的三要素是什么 答:线性规划(Linear Programming ,LP )是运筹学中最成熟的一个分支,并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划,是一种重要的优化工具,能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素:决策变量、约束条件、目标函数。决策变量是决策问题待定的量值,取值一般为非负;约束条件是指决策变量取值时受到的各种资源条件的限制,保障决策方案的可行性;目标函数是决策者希望实现的目标,为决策变量的线性函数表达式,有的目标要实现极大值,有的则要求极小值。 2.求解线性规划问题时可能出现几种结果,哪种结果说明建模时有错误 答:(1)唯一最优解:只有一个最优点; (2)多重最优解:无穷多个最优解; (3)无界解:可行域无界,目标值无限增大; (4)没有可行解:线性规划问题的可行域是空集。 当无界解和没有可行解时,可能是建模时有错。 3.什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么 答:线性规划的标准型是:目标函数极大化,约束条件为等式,右端常数项0≥i b ,决策变量满足非负性。 如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业来说不是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明“≥”型约束的左边取值大于右边规划值,出现剩余量。 4.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答:可行解:满足约束条件0≥=X b AX ,的解,称为可行解。 基可行解:满足非负性约束的基解,称为基可行解。 可行基:对应于基可行解的基,称为可行基。 最优解:使目标函数最优的可行解,称为最优解。 最优基:最优解对应的基矩阵,称为最优基。 它们的相互关系如右图所示:

《管理运筹学》第四版课后习题解析(上)

《管理运筹学》第四版课后习题解析(上) 第2章 线性规划的图解法 1.解: (1)可行域为OABC 。 (2)等值线为图中虚线部分。 (3)由图2-1可知,最优解为B 点,最优解1x = 127,2157x =;最优目标函数值697 。 图2-1 2.解: (1)如图2-2所示,由图解法可知有唯一解12 0.2 0.6x x =??=?,函数值为3.6。 图2-2 (2)无可行解。 (3)无界解。 (4)无可行解。 (5)无穷多解。

(6)有唯一解 12203 8 3x x ?=????=?? ,函数值为923。 3.解: (1)标准形式 12123max 32000f x x s s s =++++ 1211221231212392303213229,,,,0 x x s x x s x x s x x s s s ++=++=++=≥ (2)标准形式 1212min 4600f x x s s =+++ 12112212121236210764,,,0 x x s x x s x x x x s s --=++=-=≥ (3)标准形式 1 2212min 2200f x x x s s ''''=-+++ 12 211 2212221 2212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥ 4.解: 标准形式 1212max 10500z x x s s =+++ 1211221212349528,,,0 x x s x x s x x s s ++=++=≥ 松弛变量(0,0) 最优解为 1x =1,x 2=3/2。 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 )

管理运筹学(第四版)第九章习题答案

关键路线为:H-B-G-A- Du3-F-K,总工期为20

关键路线为:a-f-i-n-o-q,总工期为152

2 直接费用为20+30+15+5+18+40+10+15=153百元,间接费用为5×15=75百元,总费用为153+75=228百元 方案II:G工时缩短1天,总工期14天 直接费用为153+3×1=156百元,间接费用为5×14=70百元,总费用为156+70=226百元 关键路线为:B-Du2-G-H、A-F-Du1-H和B-C 最低成本日程为226百元,总工期14天。

直接费用为100+200+80+0+150+250+120+100+180+130=1310元,间接费用为15×27=405元,总费用为1310+405=1715元 方案II:1-2工序工时缩短2天,总工期25天 直接费用为1310+10×2=1330元,间接费用为15×(27-2)=375元, 总费用为1330+375=1705元 关键路线为:关键路线为:1-2-3-4-6-8 方案III:2-3工序工时缩短4天,总工期21天 直接费用为1330+20×4=1410元,间接费用为15×(25-4)=315元, 总费用为1410+315=1725元 最低成本日程为1705元,总工期25天。

9.5解:网络图如下: 方案Ⅰ:按正常工时工作,总工期19天,关键路线为:B-E-F 方案Ⅱ:E工时缩短2天,总工期17天,变化费用=30-50×2=-70; 关键路线为:B-E-F和C-F 方案Ⅲ:C工时缩短1天,E工时缩短1天,总工期16天,变化费用=-70+30+15-50×1=-75; 关键路线为:A-D-F、B-E-F和C-F 方案Ⅳ:F工时缩短1天,总工期15天,变化费用=-75+40-50=-85; 关键路线为:A-D-F、B-E-F和C-F 方案Ⅴ:B工时缩短3天,C工时缩短3天,D工时缩短2天,A工时缩短1天,总工期12天,变化费用=-85+25×3+30×3+10×2+20×1-50×3=-30; 关键路线为:A-D-F、B-E-F和C-F 所以正常计划工期是19天,最少工期是12天,最佳工期是15天,各项工作的相应工时如上表方案Ⅳ所示。

管理运筹学(第四版)第十一章习题答案

11.1解: 4=λ人/小时,10660==μ人/小时,4.010 4===μλρ,属于M/M/1排队模型。 (1)仓库管理员空闲的概率,即为6.04.0110=-=-=ρP (2)仓库内有4个工人的概率即为()()01536.04.04.011444=?-=-=ρρP (3)至少有2个工人的概率为16.024.06.01110=--=--P P (4)领工具的工人平均数人6667.06 44104==-=-=λμλ s L (5)排队等待领工具工人的平均数人2667.06 6.141044.0==-?=-=λμρλq L (6)平均排队时间分钟小时4066 7.06 4.04104.0===-=-= λμρq W (7)待定 11.2解: 32060==λ人/小时,41560==μ人/小时,75.04 3===μλρ,属于M/M/1排队模型。

(1)不必等待概率,即为25.075.0110=-=-=ρP (2)不少于3个顾客排队等待的概率,即系统中有大于等于4个(或大于3个)顾客的概率,为 3164.01055.01406.01875.025.0113210=----=----P P P P (3)顾客平均数人31 3343==-=-=λμλ s L (4)平均逗留时间小时13 411=-=-=λμs W (5)λ λμ-=-=<4115.1s W 小时,即小时人/333.3>λ。平均到达率超过3.333人时,店主才会考虑增加设备或理发员。 11.3解:

4=λ人/小时,10660==μ人/小时,4.010 4===μλρ,属于M/M/1/3排队模型。 (1)仓库内没有人领工具的概率,即为6158.04 .014.0111410=--=--=+N P ρρ (2)工人到达必须排队等待的概率,即为仓库内有1个、2个和3个工人的概率和 ()() 3842.04.014.014.04.04.011432132321=--?++=--++=+++N P P P ρρρρρ (3)新到工人离去的概率为0394.04 .014.014.01143133=--?=--=+N P ρρρ (4)领工具的工人平均数()=-?--=-+--=++44114 .014.044.014.0111N N s N L ρρρρ (5)排队等待领工具工人的平均数人2667.06 6.141044.0==-?=-=λμρλq L (6)平均排队时间分钟小时4066 7.064.04104.0===-=-= λμρq W

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

四川大学网络教育学院模拟试题( A ) 《管理运筹学》 一、单选题(每题2分,共20分。) 1.目标函数取极小(minZ)的线性规划问题可以转化为目标函数取极大的线性规 划问题求解,原问题的目标函数值等于(C)。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2.下列说法中正确的是(B)。 A.基本解一定是可行解B.基本可行解的每个分量一定非负 C.若B是基,则B一定是可逆D.非基变量的系数列向量一定是线性相关的3.在线性规划模型中,没有非负约束的变量称为( D ) 多余变量B.松弛变量C.人工变量D.自由变量 4. 当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得 ( A )。 A.多重解B.无解C.正则解D.退化解5.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足( D )。 A.等式约束 B.“≤”型约束 C.“≥”约束 D.非负约束 y是( B )。 6. 原问题的第i个约束方程是“=”型,则对偶问题的变量i A.多余变量B.自由变量C.松弛变量D.非负变量 7.在运输方案中出现退化现象,是指数字格的数目( C )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8.树T的任意两个顶点间恰好有一条(B)。 A.边B.初等链C.欧拉圈D.回路9.若G中不存在流f增流链,则f为G的( B )。 A.最小流 B.最大流 C.最小费用流 D.无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足( D ) A.等式约束B.“≤”型约束C.“≥”型约束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

卫生管理运筹学第二版答案薛迪,复旦大学出版社.doc

习题参考答案 习题一 1.设选用第1种、第2种、第3种、第4种、第5种饲料的量分别为12345,,,,x x x x x 。 Min 543218.03.07.04.02.0x x x x x Z ++++= 1234512345 1234512345326187000.50.220.530..0.50.220.8100,,,,0 x x x x x x x x x x s t x x x x x x x x x x ++++≥??++++≥?? ++++≥??≥? 2.设x ij 为生产第i 种食品所使用的第j 种原料数,i =1,2,3分别代表甲、乙、丙,j =1,2,3分别代表A 、B 、C 。其数学模型为: Max Z =) (0.1)(5.1)(2)(95.1)(45.2)(9.2332313322212312111333231232221131211x x x x x x x x x x x x x x x x x x ++?-++?-++?-++?+++?+++? s.t . ) 3,2,1,3,2,1(,05 .06 .015 .02 .06 .012002500200033 323133 23 222123 23 222121 13 121113 13 121111 332313322212312111==≥≤++≤++≥++≤++≥++≤++≤++≤++j i x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x ij 3.将下列线性规划问题化为标准形式 (1)引入剩余变量1s ,松弛变量2 s

《管理运筹学》第四版课后习题解析(下)

《管理运筹学》第四版课后习题解析(下) 第9章 目 标 规 划 1、解: 设工厂生产A 产品1x 件,生产B 产品2x 件。按照生产要求,建立如下目标规划模型。 112212121211122212min ()() s.t 43452530 555086100 ,,,0,1,2 -- +-+-+-++++-+=+-+==i i P d P d x x x x x x d d x x d d x x d d i ≤≤≥ 由管理运筹学软件求解得 12121211.25,0,0,10, 6.25,0x x d d d d --++ ====== 由图解法或进一步计算可知,本题在求解结果未要求整数解的情况下,满意解有无穷多个,为线段(135/14,15/7)(1)(45/4,0),[0,1]ααα+-∈上的任一点。 2、解: 设该公司生产A 型混凝土x 1吨,生产B 型混凝土x 2吨,按照要求建立如下的目标规划模型。 ) 5,,2,1(0,,0,0145 50.060.015550.040.030000100150100 120275200.)()(min 2121215521442331222111215443 32 211 1 =≥≥≥≤+≤+=-++=-+=-+=-++=-++++++++-+-+-+-+-+-- - - + +- i d d x x x x x x d d x x d d x d d x d d x x d d x x t s d p d d p d p d d p i i 由 管 理 运 筹 学 软 件 求 解 得 . 0,0,20,0,0,0, 0,35,40,0,120,120554433221121============+-+-+-+-+-d d d d d d d d d d x x

管理运筹学课后习题

第一章 思考题、主要概念及内容 1、了解运筹学的分支,运筹学产生的背景、研究的内容和意义。 2、了解运筹学在工商管理中的应用。 3、体会管理运筹学使用相应的计算机软件,注重学以致用的原则。 第二章 思考题、主要概念及内容 图解法、图解法的灵敏度分析 复习题 1. 考虑下面的线性规划问题: max z=2x1+3x2; 约束条件: x1+2x2≤6, 5x1+3x2≤15, x1,x2≥0. (1) 画出其可行域. (2) 当z=6时,画出等值线2x1+3x2=6. (3) 用图解法求出其最优解以及最优目标函数值. 2. 用图解法求解下列线性规划问题,并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行解. (1) min f=6x1+4x2; 约束条件: 2x1+x2≥1, 3x1+4x2≥3, x1,x2≥0. (2) max z=4x1+8x2; 约束条件: 2x1+2x2≤10, -x1+x2≥8, x1,x2≥0. (3) max z=3x1-2x2; 约束条件: x1+x2≤1, 2x1+2x2≥4, x1,x2≥0. (4) max z=3x1+9x2; 约束条件:

-x1+x2≤4, x2≤6, 2x1-5x2≤0, x1,x2≥0 3. 将下述线性规划问题化成标准形式: (1) max f=3x1+2x2; 约束条件: 9x1+2x2≤30, 3x1+2x2≤13, 2x1+2x2≤9, x1,x2≥0. (2) min f=4x1+6x2; 约束条件: 3x1-x2≥6, x1+2x2≤10, 7x1-6x2=4, x1,x2≥0. (3) min f=-x1-2x2; 约束条件: 3x1+5x2≤70, -2x1-5x2=50, -3x1+2x2≥30, x1≤0,-∞≤x2≤∞. (提示:可以令x′1=-x1,这样可得x′1≥0.同样可以令x′2-x″2=x2,其中x′2,x″2≥0.可见当x′2≥x″2时,x2≥0;当x′2≤x″2时,x2≤0,即-∞≤x2≤∞.这样原线性规划问题可以化为含有决策变量x′1,x′2,x″2的线性规划问题,这里决策变量x′1,x′2,x″2≥0.) 4. 考虑下面的线性规划问题: min f=11x1+8x2; 约束条件: 10x1+2x2≥20, 3x1+3x2≥18, 4x1+9x2≥36, x1,x2≥0. (1) 用图解法求解. (2) 写出此线性规划问题的标准形式. (3) 求出此线性规划问题的三个剩余变量的值. 5. 考虑下面的线性规划问题: max f=2x1+3x2; 约束条件: x1+x2≤10, 2x1+x2≥4,

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

运筹学期末试卷(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)请对右端常数项范围的上、下限给予具体解释,应如何应用这些数

运筹学试卷及答案完整版

《运筹学》模拟试题及参考答案 一、判断题(在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“√”,错误者写“×”。) 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

《管理运筹学》第四版课后习题解析上

《管理运筹学》第四版课后习题解析(上) 第2章 线性规划的图解法 1.解: (1)可行域为OABC 。 (2)等值线为图中虚线部分。 (3)由图2-1可知,最优解为B 点,最优解1x = 127,2157x =;最优目标函数值69 7 。 图2-1 2.解: (1)如图2-2所示,由图解法可知有唯一解12 0.2 0.6x x =??=?,函数值为3.6。

图2-2 (2)无可行解。 (3)无界解。 (4)无可行解。 (5)无穷多解。 (6)有唯一解 12203 8 3x x ?=????=?? ,函数值为923。 3.解: (1)标准形式 12123max 32000f x x s s s =++++ 1211221231212392303213229,,,,0 x x s x x s x x s x x s s s ++=++=++=≥ (2)标准形式 1212min 4600f x x s s =+++ 12112212121236210764,,,0 x x s x x s x x x x s s --=++=-=≥ (3)标准形式 1 2212min 2200f x x x s s ''''=-+++

12 211 2212221 2212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥ 4.解: 标准形式 1212max 10500z x x s s =+++ 1211221212349528,,,0 x x s x x s x x s s ++=++=≥ 松弛变量(0,0) 最优解为 1x =1,x 2=3/2。 5.解: 标准形式 12123min 118000f x x s s s =++++ 121122123121231022033184936,,,,0 x x s x x s x x s x x s s s +-=+-=+-=≥ 剩余变量(0, 0, 13) 最优解为 x 1=1,x 2=5。 6.解: (1)最优解为 x 1=3,x 2=7。

管理运筹学试题

管理运筹学试题(A) 一.单项选择(将唯一正确答案前面的字母填入题后的括号里。正确得1分,选错、多选或不选得0分。共15分) 1.在线性规划模型中,没有非负约束的变量称为() A.多余变量B.松弛变量C.自由变量D.人工变量 正确答案:A: B: C: D: 2.约束条件为AX=b,X≥0的线性规划问题的可行解集是()A.补集B.凸集C.交集D.凹集 正确答案:A: B: C: D: 3.线性规划问题若有最优解,则一定可以在可行域的()上达到。A.内点B.外点C.极点D.几何点 正确答案:A: B: C: D: 4.对偶问题的对偶是() A.基本问题B.解的问题C.其它问题D.原问题 正确答案:A: B: C: D: 5.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的() A.值B.个数C.机会费用D.检验数 正确答案:A: B: C: D: 6.若运输问题已求得最优解,此时所求出的检验数一定是全部()A.大于或等于零B.大于零C.小于零D.小于或等于零 正确答案: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.无向图 正确答案:A: B: C: D: 8.若开链Q中顶点都不相同,则称Q为()

A.基本链B.初等链C.简单链D.饱和链 正确答案:A: B: C: D: 9.若图G 中没有平行边,则称图G为() A.简单图B.完备图C.基本图D.欧拉图 正确答案:A: B: C: D: 10.在统筹图中,关键工序的总时差一定() A.大于零B.小于零C.等于零D.无法确定 正确答案:A: B: C: D: 11.若Q为f饱和链,则链中至少有一条后向边为f () A.正边B.零边C.邻边D.对边 正确答案:A: B: C: D: 12.若f 是G的一个流,K为G的一个割,且Valf=CapK,则K一定是() A.最小割B.最大割C.最小流D.最大流 正确答案:A: B: C: D: 13.对max型整数规划,若最优非整数解对应的目标函数值为Zc,最优整数解对应的目标值为Zd,那么一定有( ) A.Zc ∈Zd B.Zc =Zd C.Zc ≤Zd D.Zc ≥Zd 正确答案:A: B: C: D: 14.若原问题中xI为自由变量,那么对偶问题中的第i个约束一定为()A.等式约束B.“≤”型约束C.“≥”约束D.无法确定 正确答案:A: B: C: D: 15.若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的() A.最小值B.最大值C.最大流D.最小流 正确答案:A: B: C: D:

《管理运筹学》第四版 第5章 单纯形法 课后习题解析

《管理运筹学》第四版课后习题解析 第5章单纯形法 1.解: 表中a 、c 、e 、f 是可行解,f 是基本解,f 是基本可行解。 2.解: (1)该线性规划的标准型如下。 max 5x 1+9x 2+0s 1+0s 2+0s 3 s.t. 0.5x 1+x 2+s 1=8 x 1+x 2-s 2=10 0.25x 1+0.5x 2-s 3=6 x 1,x 2,s 1,s 2,s 3≥0 (2)至少有两个变量的值取零,因为有三个基变量、两个非基变量,非基变量取零。 (3)(4,6,0,0,-2)T (4)(0,10,-2,0,-1)T (5)不是。因为基本可行解要求基变量的值全部非负。 (6)略 3.解: 令33 3x x x ''-'=,z f -=改为求f max ;将约束条件中的第一个方程左右两边同时乘以-1,并在第二和第三个方程中分别引入松弛变量5x 和剩余变量6x ,将原线性规划问题化为如下标准型: j x '、j x ''不可能在基变量中同时出现,因为单纯性表里面j x '、j x ''相应的列向 量是相同的,只有符号想法而已,这时候选取基向量的时候,同时包含两列会使 选取的基矩阵各列线性相关,不满足条件。 4.解: (1) 表5-1 0,,,,,, 24423 1863 1334 7234max 65433 21633 21543321433 214 321≥'''=-''+'--=++''+'-+-=+''+'---++-=x x x x x x x x x x x x x x x x x x x x x x x x x x x f 约束条件:

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

管理运筹学模拟试题及 答案 Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】

四川大学网络教育学院模拟试题( A ) 《管理运筹学》 一、单选题(每题2分,共20分。) 1.目标函数取极小(minZ)的线性规划问题可以转化为目标函数取极大的线性 规划问题求解,原问题的目标函数值等于(C)。 A. maxZ B. max(-Z) C. –max(-Z) 2.下列说法中正确的是(B)。 A.基本解一定是可行解B.基本可行解的每个分量 一定非负 C.若B是基,则B一定是可逆D.非基变量的系数列向量一定是 线性相关的 3.在线性规划模型中,没有非负约束的变量称为( D ) 多余变量 B.松弛变量 C.人工变量 D.自由变量 4. 当满足最优解,且检验数为零的变量的个数大于基变量的个数时, 可求得(A)。 A.多重解B.无解C.正则解 D.退化解 5.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满 足最优检验但不完全满足( D )。 A.等式约束 B.“≤”型约束 C.“≥”约束 D.非负约束 6. 原问题的第i个约束方程是“=”型,则对偶问题的变量i y是 (B)。 A.多余变量B.自由变量C.松弛变量D.非 负变量 7.在运输方案中出现退化现象,是指数字格的数目( C )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8.树T的任意两个顶点间恰好有一条(B)。 A.边B.初等链C.欧拉圈 D.回路 9.若G中不存在流f增流链,则f为G的( B )。 A.最小流 B.最大流 C.最小费用流 D.无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满 足最优检验但不完全满足(D) A.等式约束B.“≤”型约束C.“≥”型约束 D.非负约束 二、多项选择题(每小题4分,共20分) 1.化一般规划模型为标准型时,可能引入的变量有() A.松弛变量 B.剩余变量 C.非负变量 D.非正变量E.自由变量 2.图解法求解线性规划问题的主要过程有()

卫生管理运筹学第二版答案(薛迪,复旦大学出版社)

习题参考答案 习题一 1.设选用第1种、第2种、第3种、第4种、第5种饲料的量分别为12345,,,,x x x x x 。 Min 543218.03.07.04.02.0x x x x x Z ++++= 1234512345 1234512345326187000.50.220.530..0.50.220.8100,,,,0 x x x x x x x x x x s t x x x x x x x x x x ++++≥??++++≥?? ++++≥??≥? 2.设x ij 为生产第i 种食品所使用的第j 种原料数,i =1,2,3分别代表甲、乙、丙,j =1,2,3分别代表A 、B 、C 。其数学模型为: Max Z =) (0.1)(5.1)(2)(95.1)(45.2)(9.2332313322212312111333231232221131211x x x x x x x x x x x x x x x x x x ++?-++?-++?-++?+++?+++? s.t . ) 3,2,1,3,2,1(,05 .06 .015 .02 .06 .012002500200033 323133 23 222123 23 222121 13 121113 13 121111 332313322212312111==≥≤++≤++≥++≤++≥++≤++≤++≤++j i x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x ij 3.将下列线性规划问题化为标准形式 (1)引入剩余变量1s ,松弛变量2s

管理运筹学试题四(含答案)

运筹学试题四 一、对约束条件(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 ∴最优方案为:肖恩 安 材料准备, 琼 记录

相关文档
相关文档 最新文档