运筹学Ⅱ练习题(付答案)
练习题（博弈论部分）：
1、化简下面的矩阵对策问题：
???
????
?
????????=250436343242362
2415332412A
2、列出下列矩阵对策的线性规划表达式
??
??
?
?????------=334133313A
3、用线性方程组解 “齐王赛马”的纳什均衡。
解：已知齐王的赢得矩阵为
A =??
???????
???????????------31111113111111311111131111113111111
3
4、已知对策400008060A ??
??=??????
的最优解为：)133,134,136(),134,133,136(**==Y X ，对策值1324*
=V ，求以
下矩阵对策的最优解和对策值
??
??
?
?????=203820442020202032'A
5、设矩阵对策的支付矩阵为：353432323A ??
??=-??????
，求其策略和策略的值。 6、求解下列矩阵对策的解：
123312231A ??
??=??
????
练习题（多属性决策部分）：
1、拟在6所学校中扩建一所，经过调研和分析，得到目标属性值如下表（费用和学生就读距离越小越好） 方案序号 1 25 3 4 5 6 费用（万元） 60 50 44 36 44 30 就读距离（KM ）
1
0.8
1.2
2.0
1.5
2.4
试用加权和法分析应扩建那所学校？讨论权重的选择对决策的影响！
2、拟选择一款洗衣机，其性能参数（在洗5Kg 衣物的消耗）如下表，设各目标的重要性相同，采用折中法选择合适的洗衣机 序号 价格（元） 耗时（分） 耗电（度） 用水（升） 1 1018 74 0.8 342 2 850 80 0.75 330 3 892 72 0.8 405 4 1128 63 0.8 354 5 1094 53 0.9 420 6 1190
50
0.9
405
3、六方案四目标决策问题的决策矩阵如下表,各目标的属性值越大越好，{
0.3,0.2,0.4,0.1}T
W =
请用ELECTRE 法求解，折中法，加权法求解 序号 1y
2y
3y
4y
1 20 0.3 61.310? 3
2 1
3 0.5 6
410? 3 3 15 0.1 62.210?
5 4 30 0.7 6
110? 2 5 5 0.9 6410? 7 6 40
0.0
6110?
1
排队论练习：
例1：在某单人理发馆，顾客到达为普阿松流，平均到达间隔为20分钟，理发时间服从负指数分布，平均时间为15分钟。求：
(1)顾客来理发不必等待的概率；(2)理发馆内顾客平均数；
(3)顾客在理发馆内平均逗留时间；(4)如果顾客在店内平均逗留时间超过1.25小时，则店主将考虑增
加设备及人员。问平均到达率提高多少时店主才能做这样考虑呢？
例2：某机关接待室只有一位对外接待人员，每天工作10小时，来访人员和接待时间都是随机的。若来访人员按普阿松流到达，其到达速率λ=7人/小时，接待时间服从负指数分布，其服务速率μ=7.5人/小时。现在问：
(1)来访者需要在接待室逗留多久？等待多长时间？
(2)排队等待接待的人数。
(3)若希望来放者逗留时间减少一半，则接待人数应提高到多少？
例3：某电话亭有一部电话，打来电话的顾客数服从泊松分布，相继两个人到达时间的平均时间为10分钟，通话时间服从指数分布，平均数为3分钟。求：
（1）顾客到达电话亭要等待的概率；
（2）等待打电话的平均顾客数；
（3）当一个顾客至少要等3分钟才能打电话时，电信局打算增设一台电话机，问到达速度增加到多少时，装第二台电话机才是合理的？
（4）打一次电话要等10分钟以上的概率是多少？
例4：单人理发馆有6把椅子接待人们排队等待理发。当6把椅子都坐满时，后来到的顾客不进店就离开。顾客平均到达率为3人/小时，理发需时平均15分钟。求系统各运行指标。
例5：某一个美容店系私人开办并自理业务，由于店内面积有限，只能安置3个座位供顾客等候，一旦满座则后来者不再进店等候。已知顾客到达间隔与美容时间均为指数分布，平均到达间隔80min，平均美容时间为50min。试求任一顾客期望等候时间及该店潜在顾客的损失率。
例6：病人以平均每小时8人的速率来到只有一名医生的诊所，候诊室有9把座椅供病人等候，对每名病人诊断时间平均6min。计算：
（1）开诊时间内候诊室满员占的时间比例；
（2）求下述情况的概率
a.有一个病人；
b.有2个病人在候诊室外排队。
例7：某车间有5台机器，每台机器的连续运转时间服从负指数分布，平均连续运转时间15分钟，有一个修理工，每次修理时间服从负指数分布，平均每次12分钟。
求： (1)修理工空闲的概率；(2)五台机器都出故障的概率；(3)出故障的平均台数；
(4)等待修理的平均台数；(5)平均停工时间；（6）平均等待修理时间；
（7）评价这些结果。
例8：一个机修工人负责3台机器的维修工作，设每台机器在维修之后平均可运行5天，而平均修理一台机器的时间为2天，试求稳态下的各运行指标。
例9：一个工人负责照管6太自动机床，当机床需要加料、发生故障或刀具磨损时就自动停车，等待工人照管。设每台机床平均每小时停车一次，每次需要工人照管的平均时间为0.1h。试分析该系统的运行情况。
例10：某售票厅有三个窗口，顾客的到达服从普阿松过程，平均到达率每分钟=0.9人，服务（售票）时间服从负指数分布，平均服务率每分钟=0.4人。现设顾客到达后排成一队，依次向空闲的窗口购票，求系统的运行指标。
例11：某商店收款台有3名收款员，顾客到达为每小时504人，每名收款员服务率为每小时240人，设顾客到达为泊松输入，收款服务时间服从负指数分布，求解。
例12：某银行有3个出纳员，顾客以平均速度为4人/分钟的泊松流到达，所有的顾客排成一队，出纳员与顾客的交易时间服从平均数为0.5分钟的负指数分布，试求：
（1）银行内空闲时间的概率；（2）银行内顾客数为n时的稳态概率；
（3）平均队列长；（4）银行内的顾客平均数；（5）在银行内的平均逗留时间；
（6）等待服务的平均时间。
[考研真题]
例1：为开办一个小型理发店，目前只招聘了一个服务员，需要决定等待理发的顾客的位子应设立多少。假设需要理发的顾客到来的规律服从泊松流，平均每4分钟来一个，而理发的时间服从指数分布，平均3分钟一个人，如果要求理发的顾客因没有等待的位子而转向其他理发店的人数占理发的人数的7%时，应该安放几个供顾客等待的位子？
例2：工件按泊松流到达服务台，平均间隔时间为10分钟，假设对每一工件的服务所需时间服从负指数分布，平均服务时间8分钟。求：
1.工件在系统内等待服务的平均数和工件在系统内平均逗留时间；
2.若要求在90%的把握使工件在系统内的逗留时间不超过30分钟，则工件的平均服务时间最多是多
少？
3.若每一工件的服务分两段，每段所需时间都服从负指数分布，平均都为4分钟，在这种情况下，工
件在系统内的平均数是多少？
例3：某机关接待室，接待人员每天工作10小时。来访人员的到来服从泊松分布，每天平均有90人到来，接待时间服从指数分布，平均速度为10人/小时。试求排队等待接待的平均人数；等待接待的多于2人的概率，如果使等待接待的人平均为两人，接待速度应提高多少？
例4：经观察，某海关入关检查的顾客平均每小时到达10人，顾客到达服从泊松分布，关口检查服务时间服从负指数分布，平均时间是5分钟，试求：
1．顾客来海边不用等待的概率；
2．海关内顾客的平均数；
3．顾客在海关内平均逗留时间；
4．当顾客逗留时间超过1.2小时时，则应考虑增加海关窗口及人数，问平均到达率提高多少时，管理者才作这样的打算。
存储论练习
例1：
某企业为了满足生产需要，定期向外单位订购一种零件。这种平均日需求为100个，每个零件一天的存储费是0.02元，订购一次的费用为100元。假定不允许缺货，求最佳订货量，订货间隔期和单位时间总费用（假定订货后红火单位能立即到货）。
例2：
某物质的销售速度是2吨/天，订货费用10元/天，存储费0.2元/吨.天，若以306天为一个计划期（年）。试分析不允许缺货的最佳销售存储模型。
例3：
某装配车间每月需要零件400件，该零件由厂内生产，每月生产800件，每批生产装配费用为100元，每月单位零件的存储费为0.5元，试求最小费用和经济批量
例4：
某企业每月需要某种部件2000个，每个成本150元，每年每个部件的存储费为成本的16％，每次订货费用为100元
1） 在不允许缺货的情况下，求该部件的经济订货批量和最小费用；
2） 在运行缺货的情况下，每月每个部件的缺货损失费5元，求最佳订货批量、最大存储量、最大缺货量
和最小费用 例5：
某印刷厂每周需要32筒卷纸，订货费为25元/次，存储费为1元/筒周。供应商的批发价格见下，在不允许缺货且及时供应，求最佳订货量
12:1910:10499.5:50999:100Q Q Q Q
≤≤??
≤≤??
≤≤??≤?元筒元筒
元筒元筒 例6：一自动化工厂的组装车间从本厂的装配车间订购各种零件，估计下一年度的某种零件的需求量为２００００单位，车间年存储费用为其存储量价值的２０％，该零件每单位价值２０元，所有订货均可及时送货。一次订货的费用是１００元，车间每年工作２５０天 求：
经济订货批量，每年订货多少次，如果从订货到交货的时间为１０个工作日，产出是一致连续的，并设安全存量为５０单位，求订货点
例7：某公司每年需某种零件10000个，假定定期订购且订购后供货单位能及时供应，每次订购费用为25元，每个零件每年的存储费为0.125元，
求：不允许缺货，求最优订购批量以及年订货次数，允许缺货，问单位缺货损失费用为多少时，一年只需订购3次
例8：有一个生产和销售图书馆设备的公司，经营一种图书专用书架，基于以往的销售记录和今后市场的预测，估计今年一年的需求量为4900个，犹豫占有资金的利息以及存储库房和其他人力物力的原因，存储一个书架一年要花费1000元，这种书架每年的生产能力为9800个，而组织一次生产要花费设备调试等准备费用500元，该公司为了把成本降到最低，应如何组织生产，求出最优生产批量，相应的周期，最少的每年总费用以及每年的生产次数。假设允许缺货，其总费用最少的经济批量和最优缺货量为多少？一年
例9：某电话制造公司购买大量半导体管用于制造电子开关系统，不允许缺货，需求速率为R＝250000只，
每次订货准备费用为100元，年度单位库存费用是单位购进价格的24%，即：
10.24
C K
=供应者的价格如下表所示，试确定最优订货批量。
订货量
04000
Q
≤<400020000
Q
≤<2000040000
Q
≤<40000
Q≥
单位价格（元）12 11 10 9
非线性规划练习：
思考题：
1． 判断函数的凸凹性 （1）3)4()(x x f -=，4≤x
（2）2
2
212132)(x x x x X f ++= （3）21)(x x X f =
2． 分别用斐波那契法和黄金分割法求下述函数的极小值，初始的搜索区间为]15,1[∈x ，要求
5.0|)()(|1≤--n n x f x f 。
x x x x X f 1357215)(234-+-=
3． 试计算出下述函数的梯度和海赛矩阵
（1）232221)(x x x X f ++= （2）)ln()(222121x x x x X f ++= （3）2
143)(221x x e
x x X f += （4）)ln()(2112x x x X f x
+=
4． 用梯度法（最速下降法）求函数22
212121244)(x x x x x x X f ---+=的极大点，初始点T X )1,1()0(=。 5． 用牛顿法求解2
1
2
221)(max ++=
x x X f ，初始点T X )0,4()0(=，分别用最佳步长和固定步长0.1=λ进行
计算。
6． 写出下述非线性规划问题的K-T 条件
（1） 1)(min x X f = （2） 2221)3()3()(min -+-=x x X f
0)1(231≥--x x 0421≥--x x 0,21≥x x 0,21≥x x
7． 二次规划 2
2
221184)(max x x x x X f -+-= 2
21≤+x x 0,21≥x x
（1） 用K-T 条件求解；
（2） 写出等价的线性规划问题并求解。
博弈论部分参考答案 解： 1、
???
??
???
????????=250436343242362
2415332412A 由于第一列的值总是不大于第四列的值，故舍去第四列，得到
214335122
63423463
40
2A ??????
??=????????
，由于第一行总是小于第四行，舍去第一行，由于第二行总是不小于第五行，舍去第五行得3512263
42346A ?
?
???
?
??=?
??????
?
在余下的对策中，第二列总是大于第一列，舍去第二列，第五列总是大于第三列，舍去第五列得到：31
312
324
24
A ?
???
?????
???????==?????????????
??
?
，
2、
??
??
?
?????------=334133313A max min()3min max()3A A =-≠=，所以不存在纯策略意义下的解。
对于这个矩阵对策，则对于剧中人1来说，在剧中人Ⅱ采用最优策略123,,y y y 以后，其收益要大于v （因为双方都理智），即：
123123123max 3333433v
y y y v y y y v y y y v
--≥-+-≥--+≥
对于局中人Ⅱ来说，在局中人采用最优策略123,,x x x 以后，局中人Ⅱ的损失不超过w ，即：
123123123min 3343333w
x x x w x x x w x x x w
--≤-+-≤--+≤
由于最优解存在的条件是v w =， 可以将两个表达式表达为：
123123123max 3333433v
y y y v y y y v y y y v
--≥??
-+-≥??--+≥?12312312
3min 3343333v
x x x v
x x x v x x x v
--≤??
-+-≤??--+≤?，将两个线性规划的约束条件同除以v 得到：123123123m a x
3//3/13/3//14/3/3/1v y v y v y v y v y v y v y v y v y v --≥??-+-≥??--+≥?123123
123m i n
3/3/4/1/3/3/13//3/1v x v x v x v x v x v x v x v x
v x v --≤??-+-≤??--+≤?设**
//i i i i
x v x y v y
==，由于
***123123***
123
1
11x x x vx vx vx v x x x ++=?++=?=
++，则原式变为： ***
123***123***123***123min y 3y 313y 314y 331y y y y y y y y ++?--≥?-+-≥??--+≥?***
123
***
123***
123***1
23max 3341
331331
x x x x x x x x x x x x ++?--≤?-+-≤??--+≤?求解线性规划即可。 3、首先尝试用线性方程组来解（注意条件）
由于A 无鞍点，对齐王和田忌来说不存在最优纯策略。设其最优混合策略为
),,(*6*2*1*x x x x =T ，
),(*
6*2*1*y y y y =T 且0,**>j i y x
解方程组
?
?????
?????=+++++=++++-=+++++-=+-+++=-++++=+++-+=++-++1
333333654321654326
54321
654321654321654321
654321x x x x x x V x x x x x x V
x x x x x x V x x x x x x V x x x x x x V
x x x x x x V
x x x x x x x
?
?????
?????=+++++=+++-+=++-++=+++++-=++++-=-++++=+-+++1
3333336543216543216
54321
654321654321654321
654321y y y y y y V y y y y y y V
y y y y y y V y y y y y y V y y y y y y V
y y y y y y V y y y y y y 解之得：)6,2,1(,1* ==i x i ；)6,2,1(,1* ==i y i ，1=V 。
由于**0,0i i x y >>所得的解为最优解（当其中有0或小于0的解时，方法不可用，解不正确）
4、????
??????=203820442020202032'
A
根据相应定理： 如果有矩阵对策
1121212{,;}{,;}
G s s A G s s A α==则2112,()()G G V V T G T G α==；
如果有矩阵对策1121122122{,;}
(),(){,;}
ij ij G s s A A A L G s s A αα=?==+?
=?，其中，则2112,()()G G V V L T G T G =+=
根据上述定理可得：
'322020120040020204400240082038200180060A ??????
??????=????????
????????????
所以最优解为：)133,134,136(),134,133,136(
**
==Y X ，对策值*2472
*320201313
V =+=+ 5、略
6、根据对偶问题的松弛互补定理（如果对应某一约束条件的对偶变量值为非零，则该约束条件取严格等式，如果约束条件取严格等式，则其对应的对偶变量一定为零） 在保证没有零解的情况下，可以采用线性方程组来解： 采用线性方程组的方法，得到线性方程组：
123223
12312312332231
x x x v x x x v x x x v x x x ++=??++=??
++=??++=? 解上式，得到：*
111,,,2333X v ??==????
，同理可求*
111,,,2333Y v ??==????
多属性决策部分
1、 解：
由于各自的量纲不同，所以无法直接比较，首先消除量纲的影响：分别以60为分子和以2.4为分子进行计算得到下表： 方案序号 1 2 3 4 5 6 费用（万元） 1 1.2 1.4 1.6 1.4 2 就读距离（KM ） 2.4 3 2 1.2 1.6 1 所以其权值分别为：
方案序号 1 2 3 4 5 6 权值
3.4
4.2
3.4
2.8
3.0
3
所以采用方案2 2、首先确定 序号 价格（元） 耗时（分） 耗电（度） 用水（升） 1 1018 74 0.8 342 2 850 80 0.75 330 3 892 72 0.8 405 4 1128 63 0.8 354 5 1094 53 0.9 420 6 1190 50 0.9 405 首先规范化各个参数：
序号 价格（元）
耗时（分）
耗电（度）
用水（升）
1 1.168959
1.081081
1.125 1.22807 2 1.4 1 1.2 1.272727 3 1.334081 1.111111 1.125 1.037037 4 1.054965 1.269841 1.125
1.186441
5 1.087751
1.509434
1 1 6
1
1.6
1
1.037037
计算理想解和反理想解
(1.334,1.509,1.125,1.273)(1,1,1,1)
A A +-
==
各个选择距离理想解和反理想解的距离是：
1234560.574697,0.6,0.551845,0.491044,0.469129,0.505519d d d d d d ++++++
====== 1234560.320565,0.523813,0.375436,0.355275,0.516936,0.601142d d d d d d ------======
所以，1234560.358069,0.466103,0.404879,0.419789,0.475758,0.456797u u u u u u ====== 选择最大值为：0.475758，所以选择第五个方案。 3、
排队论部分
1、解：依题意知题设排队系统属M/M/1/∞/∞/FCFS 模型
且：
1
201603λ
=
=（小时/人），14μ=（人/小时），则34
λρμ== (1)03
110.254
P ρ=-=-= (2) 3s L λμλ
=
=-
(3)1
1s s L W μλλ
=
==-小时=60分钟 (4)由1
1.25s W μλ
=
>-（小时）及4μ=（人/小时）， 知 3.2λ>（人/小时），平均到达率至少提高3.2－3=0.2（人/小时）。 2、解：依题意，用于M/M/1/∞/∞/FCFS 排队模型 已知7,7.5λμ==，系统运行指标如下：
(1)11
27.57
s W μλ=
==--（h ）=120（分钟） 7
1.867()7.5(7.57)
q W λμμλ=
==--（小时）=112（分钟）
(2)22
713()7.5(7.57)
q L λμμλ===--（人）
(3)若要求1s W =小时，即逗留时间比原来减少一半，则：
由1s W μλ=-得
1
1,87
μμ==-每小时若能平均接待8人，可使来访者平均逗留的时间比原来减少一半。
3、解：由题意知，模型为M/M/1，客源、容量不限的排队系统，且：
0.1λ=（人/分），10.333μ=
=（人/分），.于是0.3λ
ρμ
== （1）顾客到达必须等待的概率为：
0(1)1(1)11(1)0.3P n P n P ρ≥=-<=-=--=
（2）等待用电话的平均顾客数：
22
λρ
（3）到达速度即为平均到达率，由题意知： 3(1)
()
q W ρλ
μρμμλ=
=
=--
从而，1
6
λ=
（人/分）。 （4）打一次电话的时间即为顾客逗留的时间T ： ()10
(10)()0.03x P T e dx μλρ
μλ+∞
-->=-=?
（分）。
4、解：N=7为系统最大的顾客数，
=3，
=60/15=4
某顾客一到达就能理发，这种情形相当于理发馆内没有顾客，所求概率为：
1108
113/4
0.27781(3/4)N P ρ
ρ+---==
=-
(1)理发馆中平均顾客数期望值：
1
1
(1) 2.11(1)1N s N N L ρ
ρρρ
+++=-=-- (2)理发馆中排队等待服务的平均顾客数期望值：
00()
(1)(1) 2.11(10.2778) 1.39q s L m P L P λμλ
+=-
-=--=--=
(3)顾客在理发馆内逗留的期望值：
00.73(1)
s
s L W P μ=
=-（小时）=43.8（分钟）
(4)顾客在理发馆内排队等待时间的期望值：
1
1
0.730.484
q s W W μ
=-
=-
=（小时） (5)在可能到来的顾客中有百分之几不等待就离开，这就是求系统中有7个顾客的概率：
778
1()(
) 3.7%1()P λ
λμ
λμμ
-
=≈-，这也是理发馆的损失率。 5、解：这是一个M/M/1/r 系统，由题意知：
314r =+=（min/人），
1
50μ
=（min/人）
故服务强度为：015
110.625
0.4145110.625
r P ρρ+--==≈-- 则：
1
1
(1) 1.139611r r r L ρ
ρρρ+++=-≈--人
0(1) 1.1396(10.4145)0.5541q L L P =--=--≈人
01
(1)(10.4145)0.0117150
e P λμ=-=
-=人
故任一顾客期望等待时间为：0.5541
min 47min 0.01171
q
q e
L W λ=
=
≈
该店潜在顾客的损失率即系统满员的概率为：
44
40(0.625)0.41450.066%P P ρ==?≈=
6、解：（1）这个系统包含候诊室与诊断室，所以当候诊室刚好满员时，
n=1+9=10， 8
0.810
ρ=
= 10(10)(10.8)0.80.021P =-?=
即占开诊时间的2.1%
（2） a ．系统已扩展到n=1+9+1+11
11(11)(10.8)0.80.0172P =-?=
b.乘上0.8得到新的概率为： 0.8×0.0172＝0.0138
7、解：m=5，
11,,0.81512λ
λμμ
=
== （1）001
1/136.80.0073!()()!m
i
i P m m i λμ
==
==-∑ （2）5
505!0.80.2870!
P P =
= （3）1
5(10.0073) 3.760.8
s L =--=（台） （4） 3.760.993 2.77q L =-=（台） （5）515461
(10.0073)12
s W =
-=-（分钟）
（6）461234q W =-=（分钟）
（7）机器停工时间过长，修理工几乎没有空闲时间，应当提高服务率减少修理时间或增加工人。
8、解：依题意，用于M/M/1/m/m/FCFS 排队模型
已知，N=3 11,,0.452λ
λμμ
=
== 03
1
0.2823!()(3)!n
n P n λμ==
=-∑； 0 1.205s L N P μμ
λλ=-
+=（台） 0(1)0.487q L N P μλ
λ
+=--=（台）
3.36()
s L
W N L λ=
=-（天）
1.36()
q
q L W N L λ=
=-（天）
9、解：由题意知，这是一个M/M/1/6/6系统，有：
m=6， 1λ=台/h ，10.1μ=
台/h=10台/h ，0.1λ
δμ
== 工人空闲的概率为：
1234561
6
00
6!
(0.1)][160.165(0.1)6543(0.1)653(0.1)6!(0.1)6!(0.1)](6)!
[0.4845
k k k P --==+?+?+???+??++-==∑
停车的机床（包括正在照管和等待照管）的平均数为：
610(10.4845)0.845L =-?-=台
等待照管的机床平均数为：
0.845(10.4845)0.3295q L =--=
平均停车时间为： =9.83min
平均等待时间为：
00.845
0.1639(1)10(10.4845)
L W h P μ=
==-?-
生产损失率（即停车机床所占比例）为：0.8450.14114.1%6
L m ξ==== 机床利用率：110.14185.9%ηξ=-=-=
10、解：这是一个多服务台排队模型。
C=3，
2.25,0.751c λλρμμ
===<，代入公式得： (1) 整个售票所空闲概率： (2) 1
1
00111[
()()]0.0748!!1c k c k P k c λλμ
ρμ--==+=-∑ (2)平均队长：0
21
()(1) 1.70!(1)c q n n c c L n P P c ρρ
ρ∞
=+=-==-∑，s q L L λμ=+=3.95 (3)平均等待时间和逗留时间：
q
q L W λ
=
=1.7/0.9=1.89分钟，s
s L W λ
=
=1.89+1/0.4=4.39分钟
顾客到达后必须等待的概率为： 3
2.25(3)0.07480.5713!4
P n ≥=
?= 11、解：依题意c=3， 240,504λμ===240，2400.1593504
c λρ
μ=
==?，于是： 1
100111[()()]0.628!!1c k c k P k c λλμ
ρμ--==+=-∑
21
()(1)!(1)c q n n c c L n P P c ρρ
ρ∞
=+=-=-∑=0.0025， s q L L λ
μ
=+
=0.0025+30.159=0.4795, 0.0025
0.00001240
q
q L W λ
=
=
= (小时) 1
1
0.0000100.00199504
s
s q L W W λ
μ
=
=+
=+
= 12、解：这是M/M/3模型，顾客源、容量均无限，单队3个服务台并联的情形。
此时：424,2,3,323
c c λλμρμ====
==?. （1）银行内空闲时间的概率即没有顾客时的概率：
31
12100
11112321
[()()][122]!!12!3!3.249c k c k P k c λλμρμ---=?=+=+++=--∑
；
（2）01123,()!!9
n
n n n P P n n λμ≤=
=时 013,()!n n n c n P P c c λμ
->=
时
（3）平均队列长：
21
()8
(1)!(1)9c q n n c c L n P P c ρρρ∞
=+=-==-∑
（4）银行内顾客的平均数：
829
s q q L L L C λρμ=+
=+=+ （5）银行内顾客的平均逗留时间：
82
13
9418
s s L W λ===
（6）顾客等待服务的平均时间： 812949
q
q L W λ==?= 考研题解答：
1、解：
134,,34
λλμρμ===
= 1
1
1
13
(1)()(1)433111()
4
N N s N N N N L ρ
ρρ
ρ++++++=
-
=-
---. 01
11
14(1)(1)1311()4
q s s s N N L L P L L ρρ++-=--=--=-+-- 令：7%q s
L L =，解得：N=1.67
2、解：
1．11,,0.8108λ
λμρμ
=
===
110
411810q L λ
μλ
=
=
=--（人）
11
4011810
s W μλ===--（分钟）
2．9191
90%3030301101010
s W μλμ?≤??≤??≤--
得7.7μ≤，故工件的平均服务时间最多是7.7分钟。 3．模型已变为M /M /2//∞∞，其中。2c =
121,0.242λ
μμρμ
===
=，则： 0
02()21!(1)540
c s q c L L P P c λλρμμρ=+=+=+- 1
100
1112
[()()]!!13c k c k P k c λλμρμ--==+=-∑
所以：212
0.425403
s L =
+?≈ 3、解：09,10,0.9,10.1P λ
λ
μρρμ
===
==-= 1．0.99
8.1109
q L λρμλ?=
==-- 2．2
012
(2)1()1(1)(1)(1)0.729P n P P P ρρρρρ>=-++=------=
3．99
29q L λλμλ
μμμ
==-
=---
解得 1.23μ=，故接待速度应提高1012.310 2.3μ-=-=
4、解：10,12,0.833λ
λ
μρμ
===
= 1．010.167P ρ=-=
2．5s L λμλ
==-（人）
3．1
0.5s s W L λ
=
=（小时）
4．1
1.2,
1.2s W μλ
>>-得11.17λ> ，即11.17λ>人/h 时要增开窗口。
《运筹学》题库
运筹学习题库 数学建模题（5） 1、某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示： 试建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。 解：设甲、乙产品的生产数量应为x1、x2，则x1、x2≥0，设z 是产品售后的总利润，则 max z =70x 1+120x 2 . 2、某公司生产甲、乙两种产品，生产所需原材料、工时和零件等有关数据如下： 建立使利润最大的生产计划的数学模型，不求解。 解：设甲、乙两种产品的生产数量为x 1、x 2， 设z 为产品售后总利润，则max z = 4x 1+3x 2 . 3、一家工厂制造甲、乙、丙三种产品，需要三种资源——技术服务、劳动力和行政管理。每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示：
建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。 解：建立线性规划数学模型： 设甲、乙、丙三种产品的生产数量应为x 1、x 2、x 3，则x 1、x 2、x 3≥0，设z 是产品售后的总利润，则 max z =10x 1+6x 2+4x 3 . 4、一个登山队员，他需要携带的物品有：食品、氧气、冰镐、绳索、帐篷、照相器材、通信器材等。每种物品的重量合重要性系数如表所示。设登山队员可携带的最大重量为25kg,试选择该队员所应携 试建立队员所能携带物品最大量的线性规划模型，不求解。 解：引入0—1变量x i , x i =1表示应携带物品i ，,x i =0表示不应携带物品I 5、工厂每月生产A 、B 、C 三种产品，单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如下图所示： 根据市场需求，预测三种产品最低月需求量分别是150、260、120，最高需求量是250、310、130，试建立该问题数学模型，使每月利润最大，为求解。 解：设每月生产A 、B 、C 数量为321,,x x x 。 6、A 、B 两种产品，都需要经过前后两道工序，每一个单位产品A 需要前道工序1小时和后道工序2小时，每单位产品B 需要前道工序2小时和后道工序3小时。可供利用的前道工序有11小时，后道工序有17小时。 每加工一个单位产品B 的同时，会产生两个单位的副产品C ，且不需要任何费用，产品C 一部分可出售盈利，其余只能加以销毁。 出售A 、B 、C 的利润分别为3、 7、2元，每单位产品C 的销毁费用为1元。预测表明，产品C 最多只能售出13个单位。试建立总利润最大的生产计划数学模型，不求解。
《运筹学》课后习题答案
第一章线性规划1、 由图可得：最优解为 2、用图解法求解线性规划： Min z=2x1+x2 ? ? ? ? ? ? ? ≥ ≤ ≤ ≥ + ≤ + - 10 5 8 24 4 2 1 2 1 2 1 x x x x x x 解： 由图可得：最优解x=1.6,y=6.4
Max z=5x 1+6x 2 ? ?? ??≥≤+-≥-0 ,23222212 121x x x x x x 解： 由图可得：最优解Max z=5x 1+6x 2, Max z= + ∞
Maxz = 2x 1 +x 2 ????? ? ?≥≤+≤+≤0,5242261552121211x x x x x x x 由图可得：最大值?????==+35121x x x ， 所以?????==2 3 21x x max Z = 8.
12 12125.max 2328416412 0,1,2maxZ .j Z x x x x x x x j =+?+≤? ≤?? ≤??≥=?如图所示，在（4，2）这一点达到最大值为2 6将线性规划模型化成标准形式： Min z=x 1-2x 2+3x 3 ????? ??≥≥-=++-≥+-≤++无约束 321 321321321,0,05232 7x x x x x x x x x x x x 解：令Z ’=-Z,引进松弛变量x 4≥0，引入剩余变量x 5≥0，并令x 3=x 3’-x 3’’,其中x 3’≥ 0,x 3’’≥0 Max z ’=-x 1+2x 2-3x 3’+3x 3’’ ????? ? ?≥≥≥≥≥≥-=++-=--+-=+-++0 ,0,0'',0',0,05 232 '''7'''543321 3215332143321x x x x x x x x x x x x x x x x x x x
运筹学复习题及参考答案
运筹学复习题及参考答案 运筹学》 一、判断题：在下列各题中，你认为题中描述的内 容为正确者，在题尾括号内写“ T” ,错误者写“F”。1.T 2. F 3. T 4.T 5.T 6.T 7. F 8. T 9. F 10.T 11. F 12. F 13.T 14. T 15. F 1.线性规划问题的每一个基本可行解对应可行域的一个顶点。( T ) 2.用单纯形法求解一般线性规划时，当目标函 数求最小值时，若所有的检验数C j-Z j< 0,则问题达到最优。 ( F ) 3.若线性规划的可行域非空有界，则其顶点中 必存在最优解。( T ) 4.满足线性规划问题所有约束条件的解称为可 行解。( T ) 5.在线性规划问题的求解过程中，基变量和非
机变量的个数是固定的。( T ) 6.对偶问题的对偶是原问题。( T ) 7.在可行解的状态下，原问题与对偶问题的目 标函数值是相等的。( F ) 8.运输问题的可行解中基变量的个数不一定遵 循m＋n－1 的规则。( T ) 9.指派问题的解中基变量的个数为m＋n。 ( F ) 10.网络最短路径是指从网络起点至终点的一条权和最小的路线。( T ) 11.网络最大流量是网络起点至终点的一条增流链上的最大流量。( F) 12.工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。( F ) 13.在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。 (T ) 14.单目标决策时，用不同方法确定的最佳方案往往是不一致的。( T ) 15.动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。( F ) 二、单项选择题 1.A 2.B 3.D 4.B 5.A 6.C 7.B 8.C 9. D 10.B 11.A 12.D 13.C 14.C 15.B 1、对于线性规划问题标准型：maxZ=CX, AX=b, X
运筹学试题及答案
运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束
B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n－1个变量构成一组基变量的充要条件就是 A.m+n－1个变量恰好构成一个闭回路 B.m+n－1个变量不包含任何闭回路 C.m+n－1个变量中部分变量构成一个闭回路 D.m+n－1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n－1约束 D.有m+n－1个基变量,mn－m－n－1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是
运筹学思考练习题答案
第一章 L.P 及单纯形法练习题答案 一、判断下列说法是否正确 1. 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件， 可行域的范围一般将扩大。(?) 2. 线性规划问题的每一个基解对应可行域的一个顶点。(?) 3. 如线性规划问题存在某个最优解，则该最优解一定对应可行域边界上的一个点。(?) 4. 单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个基可行解中至少有 一个基变量的值为负。(?) 5. 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表 中删除，而不影响计算结果。(?) 6. 若1X 、2X 分别是某一线性规划问题的最优解，则1212X X X λλ=+也是该线性规划问 题的最优解，其中1λ、2λ为正的实数。(?) 7. 线性规划用两阶段法求解时，第一阶段的目标函数通常写为ai i MinZ x =∑(x ai 为人工变 量)，但也可写为i ai i MinZ k x =∑，只要所有k i 均为大于零的常数。(?) 8. 对一个有n 个变量、m 个约束的标准型的线性规划问题，其可行域的顶点恰好为m n C 个。 (?) 9. 线性规划问题的可行解如为最优解，则该可行解一定是基可行解。(?) 10. 若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数 的最优解。(?) 二、求得L.P 问题 12 123 1425j MaxZ 2x 3x x 2x x 84x x 164x x 12x 0;j 1,2,,5=+++=??+=?? +=? ?≥=? 的解如下： X ⑴=(0,3,2,16,0)T ; X ⑵=(4,3,-2,0,0)T ; X ⑶=(3.5,2,0.5,2,4)T ; X ⑷=(8,0,0,-16,12)T ; =(4.5,2,-0.5,-2,4)T ; X ⑹=(3,2,1,4,4)T ; X ⑺=(4,2,0,0,4)T 。 要求：分别指出其中的基解、可行解、基可行解、非基可行解。 答案：
最全的运筹学复习题及答案72731
四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：
根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为250，280和120件。问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢筋60根，问怎样下料，才能使所使用的原材料最省 ? 1．某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示： 起运时间服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少?
五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相当 于图解法可行域中的哪一个顶点。
六、用单纯形法求解下列线性规划问题： 七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。
八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2，约束形式为“≤”，X3，X4为松驰变量．表中解代入目标函数后得Z=10 X l X2X3X4 —10 b -1 f g X3 2 C O 1 1／5 X l a d e 0 1 (1)求表中a～g的值 (2)表中给出的解是否为最优解? （1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2）表中给出的解为最优解 第四章线性规划的对偶理论 五、写出下列线性规划问题的对偶问题 1．minZ=2x1+2x2+4x3
运筹学重点习题及答案
综合习题二 1、自己选用适当的方法，对下图求最小(生成)树。(12分) 解：（1）最小树为图中双线所示 （2）最小树长14 2、用破圈法求下面网络的最短树 解：最小树如下图所示 由于q=5，p=6，则q=p-1，故已得最短树。 最小树长为12 2、用标号法求下列网络V1→V7的最短路径及路长。（12分） V 1 2 3 3 5 2 4 5 5 6 V 3 V 2 V 4 V 5 V 6 5 6 V 1 V 2 V 4 4 3 5 3 V 3 V 5 V 6 5 2 2 V 1 V 7 V 5 V 6 V 4 V 3 V 2 5 4 3 5 3 1 7 6 1 7 3 1
解： 最短路径：v 1→v 3→v 5→v 6→v 7 L=10 4、解： 第一轮： （1） 在G 中找到一个回路{v 1，v 2，v 3，v 1}； （2） 此回路上的边[v 1，v 3]的权数6为最大，去掉[v 1，v 3]。 第二轮： （1）在划掉[v 1，v 3]的图中找到一个回路{v 2，v 3，v 5，v 2}； （2）去掉其中权数最大的边[v 2，v 5]。 第三轮： （1）在划掉[v 1，v 3]，[v 2，v 5]的图中找到一个回路{v 2，v 3，v 5，v 4，v 2} （2）去掉其中权数最大的边[v 3，v 5]。 第四轮： （1）在划掉[v 1，v 3]，[v 2，v 5]，[v 3，v 5]的图中找到一个回路{ v 4，v 5，v 6，v 4} （2）去掉其中权数最大的边[v 5，v 6]（或可以去掉边[v 4，v 6]，这两条边的权数都为最大）。 （2分） 在余下的图中已找不到任何一个回路了，此时所得图就是最小树，这个最小树的所有边 v 1 v 5 4 3 4 v 6 v 3 v 5 V 2 7 V 4 V 1 (v 1(v 1, 4) (v , 6) 1, 13) 5(v 1, 5)
新运筹学填空选择简答题题库
基础课程教学资料祝福您及家人身体健康、万事如意、阖家欢乐！祝福同学们快乐成长，能够取得好成绩，为祖国奉献力量 运筹学填空/选择/简答题题库 第一章运筹学概念部分欢迎使用本资料，祝您身体健康、万事如意，阖家欢乐。愿同学们健康快乐的成长。早日为祖国的繁荣昌盛奉献自己的力量 一、填空题 1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。欢迎使用本资料，祝您身体健康、万事如意，阖家欢乐。愿同学们健康快乐的成长。早日为祖国的繁荣昌盛奉献自己的力量 2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学 决策的依据。欢迎使用本资料，祝您身体健康、万事如意，阖家欢乐。愿同学们健康快乐的成长。早日为祖国的繁荣昌盛奉献自己的力量 3．模型是一件实际事物或现实情况的代表或抽象。 4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。 6．运筹学用系统的观点研究功能之间的关系。 7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。 9．运筹学解决问题时首先要观察待决策问题所处的环境。 10．用运筹学分析与解决问题，是一个科学决策的过程。 11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。 12．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。 13用运筹学解决问题时，要分析，定义待决策的问题。 14．运筹学的系统特征之一是用系统的观点研究功能关系。 15.数学模型中，s.t表示约束（subject to 的缩写）。 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．模型实施 1
运筹学试题及答案4套
《运筹学》试卷一 一、（15分）用图解法求解下列线性规划问题 二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、 为松弛变量，试求表中到的值及各变量下标到的值。 -13 1 1 6 1 1-200 2-1 1 1/2 1/2 1 4 07 三、（15分）用图解法求解矩阵对策， 其中 四、（20分） （1）某项工程由8个工序组成，各工序之间的关系为 工序a b c d e f g h 紧前工序——a a b,c b,c,d b,c,d e 试画出该工程的网络图。 （2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键
线路（箭线下的数字是完成该工序的所需时间，单位：天） 五、（15分）已知线性规划问题 其对偶问题最优解为，试根据对偶理论求原问题的最优解。 六、（15分）用动态规划法求解下面问题：
七、（30分）已知线性规划问题 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。 2 -1 1 0 0 2 3 1 1 3 1 1 1 1 1 6 10 0 -3 -1 -2 0 （1）目标函数变为； （2）约束条件右端项由变为； （3）增加一个新的约束： 八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案 销地 产地 甲乙丙丁产量 A41241116 B2103910
C8511622需求量814121448 《运筹学》试卷二 一、（20分）已知线性规划问题： （a）写出其对偶问题； （b）用图解法求对偶问题的解； （c）利用（b）的结果及对偶性质求原问题的解。 二、（20分）已知运输表如下： 销地 产地B1B2B3B4供应量 50 A 1 3 2 7 6 A 2 60 7 5 2 3 25 A 3 2 5 4 5 需求量60 40 20 15 （1）用最小元素法确定初始调运方案； （2）确定最优运输方案及最低运费。 三、（35分）设线性规划问题 maxZ=2x1+x2+5x3+6x4
运筹学试卷及答案
运筹学考卷
学 院： 专 业： 学 号： 姓 名： 装 订 线 考试时间: 第 十六 周 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 一、 单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确 答案的字母写这答题纸上。（10分, 每小题2分） 1、使用人工变量法求解极大化线性规划问题时，当所有的检验数0j σ≤，在 基变量中仍含有非零的人工变量，表明该线性规划问题（ ） A. 有唯一的最优解； B. 有无穷多个最优解； C. 无可行解； D. 为无界解 2、对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ） A ．b 列元素不小于零 B ．检验数都大于零 C ．检验数都不小于零 D ．检验数都不大于零 3、在产销平衡运输问题中，设产地为m 个，销地为n 个，那么基可行解中非零变量的个数（ ） A. 不能大于(m+n-1)； B. 不能小于(m+n-1)； C. 等于(m+n-1)； D. 不确定。 4、如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（ ） A. 0d +> B. 0d += C. 0d -= D. 0,0d d -+>> 5、下列说法正确的为（ ） A ．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解 B ．如果线性规划的对偶问题无可行解，则原问题也一定无可行解 C ．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D ．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
运筹学试题库
运筹学试题库 一、多项选择题 1、下面命题正确的是（）。 A、线性规划的标准型右端项非零； B、线性规划的标准型目标求最大； C、线性规划的标准型有等式或不等式约束； D、线性规划的标准型变量均非负。 2、下面命题不正确的是（）。 A、线性规划的最优解是基本解； B、基本可行解一定是基本解； C、线性规划有可行解则有最优解； D、线性规划的最优值至多有一个。 3、设线性规划问题（P），它的对偶问题（D），那么（）。 A、若（P）求最大则（D）求最小； B、（P）、（D）均有可行解则都有最优解； C、若（P）的约束均为等式，则（D）的所有变量均无非负限制； D、（P）和（D）互为对偶。 4、课程中讨论的运输问题有基本特点（）。 A、产销平衡； B、一定是物品运输的问题； C、是整数规划问题； D、总是求目标极小。 5、线性规划的标准型有特点（）。 A、右端项非零； B、目标求最大； C、有等式或不等式约束； D、变量均非负。 6、下面命题不正确的是（）。 A、线性规划的最优解是基本可行解； B、基本可行解一定是基本解； C、线性规划一定有可行解； D、线性规划的最优值至多有一个。 7、线性规划模型有特点（）。 A、所有函数都是线性函数； B、目标求最大； C、有等式或不等式约束； D、变量非负。 8、下面命题正确的是（）。 A、线性规划的最优解是基本可行解； B、基本可行解一定是最优； C、线性规划一定有可行解； D、线性规划的最优值至多有一个。 9、一个线性规划问题（P）与它的对偶问题（D）有关系（）。 A、（P）有可行解则（D）有最优解； B、（P）、（D）均有可行解则都有最优解； C、（P）可行（D）无解，则（P）无有限最优解； D、（P）（D）互为对偶。 10、运输问题的基本可行解有特点（）。 A、有m＋n－1个基变量； B、有m+n个位势； C、产销平衡； D、不含闭回路。
最全的运筹学复习题及答案78213
最全的运筹学复习题及 答案78213
四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：
根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为250 ，280和120件。问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋 90根，长度为4米的 钢筋60根，问怎样下料，才能使所使用的原材料最省? 1．某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示：起运时间服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少?
五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相 当于图解法可行域中的哪一个顶点。
六、用单纯形法求解下列线性规划问题： 七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。
八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2，约束形式为“≤”，X3，X4为松驰变量．表中解代入目标函数后得Z=10 X l X2X3X4 —10 b -1 f g X3 2 C O 1 1／5 X l a d e 0 1 (1)求表中a～g的值 (2)表中给出的解是否为最优解? （1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2）表中给出的解为最优解 第四章线性规划的对偶理论 五、写出下列线性规划问题的对偶问题 1．minZ=2x1+2x2+4x3
运筹学试题及答案汇总
3）若问题中 x2 列的系数变为（3，2）T，问最优解是否有变化； 4）c2 由 1 变为 2，是否影响最优解，如有影响，将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为（3，2）T 则P2’=(1/3,1/5σ2=-4/5＜0 所以对最优解没有影响 4）c2 由 1 变为2 σ2=-1＜0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集，每弧旁的数字是（cij , fij ）。（10 分） V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解： (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流＝11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时，设备的现有加工能力及每件产品的预期利润见表：ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单
运筹学基础课后习题答案
运筹学基础课后习题答案 [2002年版新教材] 第一章导论 P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑系数α= 0.9，预测第6年度的大米销售量（第一个年度的预测值，根据专家估计为4181.9千公斤） 年度 1 2 3 4 5 大米销售量实际值 （千公斤）5202 5079 3937 4453 3979 。 答： F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F1 F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9
运筹学复习题及参考答案
《运筹学》 一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写 “F”。 1. T 2. F 3. T 4.T 5.T 6.T 7. F 8. T 9. F 10.T 11. F 12. F 13.T 14. T 15. F 1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。( T ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。( F ) 3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。( T ) 4. 满足线性规划问题所有约束条件的解称为可行解。( T ) 5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。( T ) 6. 对偶问题的对偶是原问题。( T ) 7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。( F ) 8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。( T ) 9. 指派问题的解中基变量的个数为m＋n。( F ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( T ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( F) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。( F ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。(T ) 14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。( T ) 15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。( F ) 二、单项选择题 1.A 2.B 3.D 4.B 5.A 6.C 7.B 8.C 9. D 10.B 11.A 12.D 13.C 14.C 15.B 1、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（ A ）。 A. 增大 B. 不减少 C. 减少 D. 不增大 2、若线性规划问题的最优解不唯一，则在最优单纯形表上（ B ）。 A. 非基变量的检验数都为零 B. 非基变量检验数必有为零 C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零 3、线性规划问题的数学模型由目标函数、约束条件和（ D ）三个部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量
运筹学题库
运筹学题库 一、选择题 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.科技预测的短期预测时间为【】 A.1～3年 B.3～5年 C.5～10年 D.3～7年 2.下述预测方法中，不属于 ．．．定量方法的是【】 A.算术平均数预测法 B.特尔斐法 C.非线性回归预测法 D.指数平滑法 3.适用在风险条件下进行决策的方法是【】 A.最大最小决策标准 B.保守主义决策标准 C.期望利润标准 D.现实主义决策标准 4.在不确定 ．．．条件下的决策标准中，最大最小决策标准把每个可行方案在未来可能遇到最佳的自然状态的概率定为【】 A.1 B.0 C.0.5 D.0～1间任意值 5.投入库存物资方面的资金应属于【】 A.订货费用 B.保管费用 C.进厂价 D.其它支出 6.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为【】 A.0 B.很大的正数 C.很大的负数 D.1 7.为建立运输问题的改进方案，在调整路线中调整量应为【】 A.负号格的最小运量 B.负号格的最大运量 C.正号格的最小运量 D.正号格的最大运量 8.求解某运输问题过程中得到如下运输方案： 以下说法错误 ．．的是【】
A.该方案中出现了退化现象 B.对于这种方案，表上作业法无法继续往下求解 C.这是一个供需平衡问题 D.对于这种方案，表上作业法仍可继续往下求解 9.下列选项中结果一定为0的是【 】 A.虚活动的作业时间 B.活动的总时差减去专用时差 C.活动的局部时差减去专用时差 D.结点时差 10.已知某一活动i →j 开始的最早时间ES i,j =3，该活动的作业时间为5，则结点j 的最迟完成时间LF j 为【 】 A.3 B.8 C.不确定 D.2 11.若u=(u 1,u 2,……,u n )为概率向量，则【 】 A.u i ≥0,(i=1,2,……,n) B. ∑=n 1 i i u =0 C.u i ≠0,(i=1,2,……,n),且 ∑=n 1 i i u =1 D.u i ≥0,(i=1,2,……,n),且 ∑=n 1 i i u =1 12.要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是【 】 A.最小枝杈树问题求解 B.树的生成问题求解 C.最短路线问题求解 D.最大流量问题求解 13.据教材介绍，不属于．．．盈亏平衡分析在企业管理中应用研究的内容是【 】 A.产品规划 B.厂址选择、设备选择 C.推销渠道的选择、自制或外购选择 D.预测人口变动情况 14.“计划性能法”是盈亏平衡分析的基础。作为“计划性能法”的第一步，是把固定成本分为【 】 A.预付成本和计划成本 B.预付成本和可变成本 C.可变成本和计划成本 D.总成本和计划成本 15.处理等待时间问题，应该运用【 】 A.随机系统的模拟方法 B.仓库系统的模拟方法 C.网络系统的模拟方法 D.排队系统的模拟方法 16．下列向量中的概率向量是【 】 A ．（0.1,0.4,0,0.5） B ．（0.1,0.4,0.1,0.5） C ．（0.6,0.4,0,0.5） D ．（0.6,0.1,0.8,-0.5） 17．当企业盈亏平衡时，利润为【 】 A ．正 B ．负 C ．零 D ．不确定 18．最小最大遗憾值决策准则用来解决【 】条件下的决策问题 A ．不确定性 B ．确定 C ．风险 D ．风险或不确定 19．在不确定的条件下进行决策，下列哪个条件是不必须具备的【 】 A ．确定各种自然状态可能出现的概率值 B ．具有一个明确的决策目标
运筹学习题答案
第一章习题 1.思考题 （1）微分学求极值的方法为什么不适用于线性规划的求解？ （2）线性规划的标准形有哪些限制？如何把一般的线性规划化为标准形式？ （3）图解法主要步骤是什么？从中可以看出线性规划最优解有那些特点？ （4）什么是线性规划的可行解，基本解，基可行解？引入基本解和基可行解有什么作用？ （5）对于任意基可行解，为什么必须把目标函数用非基变量表示出来？什么是检验数？它有什么作用？如何计算检验数？ （6）确定换出变量的法则是什么？违背这一法则，会发生什么问题？ （7）如何进行换基迭代运算？ （8）大M法与两阶段法的要点是什么？两者有什么共同点？有什么区别？ （9）松弛变量与人工变量有什么区别？试从定义和处理方式两方面分析。 （10）如何判定线性规划有唯一最优解，无穷多最优解和无最优解？为什么？ 2.建立下列问题的线性规划模型： （1）某厂生产A，B，C三种产品，每件产品消耗的原料和设备台时如表1-18所示： 润最大的模型。 （2）某公司打算利用具有下列成分（见表1-19）的合金配制一种新型合金100公斤，新合金含铅，锌，锡的比例为3：2：5。 如何安排配方，使成本最低？ （3）某医院每天各时间段至少需要配备护理人员数量见表1-20。
表1-20 假定每人上班后连续工作8小时，试建立使总人数最少的计划安排模型。能否利用初等数学的视察法，求出它的最优解？ （4）某工地需要30套三角架，其结构尺寸如图1-6所示。仓库现有长6.5米的钢材。如何下料，使消耗的钢材最少？ 图1-6 3. 用图解法求下列线性规划的最优解： ?????? ?≥≤+-≥+≥++=0 ,425.134 1 2 64 min )1(21212 12121x x x x x x x x x x z ?????? ?≥≤+≥+-≤++=0 ,82 5 1032 44 max )2(21212 12121x x x x x x x x x x z ????? ????≥≤≤-≤+-≤++=0 ,6 054 4 22232 96 max )3(2122 1212121x x x x x x x x x x x z ??? ??≥≤+-≥+ +=0,1 12 34 3 max )4(2 12 12121x x x x x x x x z
运筹学考试复习题及参考答案【新】
中南大学现代远程教育课程考试复习题及参考答案 《运筹学》 一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写 “F”。 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、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（）。 A. 增大 B. 不减少 C. 减少 D. 不增大 2、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。 A. 非基变量的检验数都为零 B. 非基变量检验数必有为零 C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零 3、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量 4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解，则（）也是该线性规划问题的最优解。 A. （4，4） B. (1,2) C. (2,3) D. 无法判断
运筹学考试复习题及参考答案
《运筹学试题与答案》 一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者 写“F”。 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、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（）。 A. 增大 B. 不减少 C. 减少 D. 不增大 2、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。 A. 非基变量的检验数都为零 B. 非基变量检验数必有为零 C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零 3、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量 4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解，则（）也是该线性规划问题的最优解。 A. （4，4） B. (1,2) C. (2,3) D. 无法判断 5、下列数学模型中，（）是线性规划模型。 MaxZ= 10x1+x2-3x3 x21+5x2≤15
运筹学试题及答案汇总
3）若问题中 x2列的系数变为（3，2）T，问最优解是否有变化； 4）c2由 1 变为 2，是否影响最优解，如有影响，将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 对偶问题最优解为 y1=1/5,y2=3/5 3若问题中 x2列的 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 系数变为（3，2）T则P2’=(1/3,1/5 σ2=-4/5＜0所以对最优解没有影响 4）c2由 1 变为2 σ2=-1＜0所以对最优解没有影响 7.求如图所示的网络的最大流和最小截集 ）。（10分） V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 (割集，每弧旁的数字是（cij , fij b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 解： (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt VS (3,1 (3,0 (4,1 Vt (5,3 V2 (7,7 6/9 V2最大流＝11 (5,5 V4 8.某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C三种设 备加工。已知生产单位各种产品所需的设备台时，设备的现有加工能力及每件产 单 品的预期利润见表：ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300