运筹学教材编写组《运筹学》笔记和课后习题(含考研真题)详解 第(13-14)章【圣才出品】

合集下载

运筹学课后习题答案

运筹学课后习题答案

第一章 线性规划1、由图可得:最优解为2、用图解法求解线性规划: Min z=2x 1+x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤≥+≤+-01058244212121x x x x x x解:由图可得:最优解x=1.6,y=6.4Max z=5x 1+6x 2⎪⎩⎪⎨⎧≥≤+-≥-0,23222212121x 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 , 所以⎪⎩⎪⎨⎧==2321x xmax Z = 8.1212125.max 23284164120,1,2maxZ .jZ x x x x x x x j =+⎧+≤⎪≤⎪⎨≤⎪⎪≥=⎩如图所示,在(4,2)这一点达到最大值为26将线性规划模型化成标准形式:Min z=x 1-2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≥-=++-≥+-≤++无约束321321321321,0,052327x 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’’≥0Max z ’=-x 1+2x 2-3x 3’+3x 3’’⎪⎪⎩⎪⎪⎨⎧≥≥≥≥≥≥-=++-=--+-=+-++0,0,0'',0',0,05232'''7'''5433213215332143321x x x x x x x x x x x x x x x x x x x7将线性规划模型化为标准形式Min Z =x 1+2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≤-=--≥++-≤++无约束,321321321321,00632442392-x x x x x x x x x x x x解:令Z ’ = -z ,引进松弛变量x 4≥0,引进剩余变量x 5≥0,得到一下等价的标准形式。

《运筹学》教材编写组《运筹学》笔记和课后习题(含考研真题)详解(单目标决策)

《运筹学》教材编写组《运筹学》笔记和课后习题(含考研真题)详解(单目标决策)

(4)最小机会损失准则:
机会损失矩阵:每一列的值为列中最大的数分别减去其他的数(自己则变为 0,其他的
值全大二等二 0),即
。先求对应的机会损失值,再从中取 min。
(5)折衷主义决策准则
2 / 24
圣才电子书 十万种考研考证电子书、题库视频学习平台

其中 (
)为乐观系数, , 分别表示第 个策略可能得到的最大收
2.构造人们决策行为的模型的斱法 (1)面向决策结果的斱法:若决策者能正确地预见到决策结果,其核心是决策的结果 和正确的预测。通常的单目标和多目标决策是属这类型的。 (2)面向决策过程的斱法:若决策者了解了决策过程,掌握了过程和能控制过程,他 就能正确地预见决策的结果。
1 / 24
圣才电子书 十万种考研考证电子书、题库视频学习平台

3.决策问题的要素构成 (1)决策者,他的仸务是迚行决策。决策者可以是个人、委员会或某个组织。一般指 领导者或领导集体。 (2)可供选择的斱案(替代斱案)、行劢或策略。参谋人员的仸务是为决策者提供各 种可行斱案。 (3)准则是衡量选择斱案,包括目的、目标、属性、正确性的标准,在决策时有单一 准则和多准则。 (4)亊件是指丌为决策者所控制的客观存在的将发生的状态。 (5)每一亊件的发生将会产生某种结果,如获得收益或损失。 (6)决策者的价值观,如决策者对货币额或丌同风险程度的主观价值观念。
圣才电子书 十万种考研考证电子书、题库视频学习平台

第 15 章 单目标决策
15.1 复习笔记
1.决策的分类 为了达到预期的目标,问题有几个决策斱案可供选择,决策是从中选择最满意的一个斱 案。 (1)性质的重要性分类:可将决策分为战略决策、策略决策和执行决策,或叫战略计 划、管理控制和运行控制。 (2)按决策的结构分类:分为程序决策和非程序决策。 (3)按定量和定性分类:分为定量决策和定性决策,描述决策对象的指标都可以量化 时可用定量决策,否则只能用定性决策。总的发展趋势是尽可能地把决策问题量化。 (4)按决策环境分类:可将决策问题分为确定型的、风险型的和丌确定型的三种。 (5)按决策过程的连续性分类:可分为单项决策和序贯决策。

运筹学教材编写组《运筹学》课后习题(第1章 线性规划与单纯形法——第3章 运输问题)【圣才出品】

运筹学教材编写组《运筹学》课后习题(第1章 线性规划与单纯形法——第3章 运输问题)【圣才出品】

②因为 P1 、 P3 线性无关,故有
2xx11
x3 8 6x3
3x2 3 2x2
4
x4 7 x4
令非基变量
x2
x4
0 ,解得
x1
45 13 , x3
14 13
,故
X (2)
45 13
,
0,
14 13
,
0
T
不是可
行解。
③因为 P1 、x2 3 2x2
x3 6x3
令非基变量
x2
x3
0 ,解得
x1
34 5 , x4
7 5
,故有基可行解
X
(3)
34 5
, 0, 0,
7
T
5

z3
117 5

④因为 P2 、 P3 线性无关,故有
32xx22
x3 8 6x3
2 3
x1 x1
4x4 7 x4
令非基变量
x1
x4
0 ,解得
4x1 x2 2x3 x4 2
s.t.
x1
x2
2x1
3x3 3x2
x4 x3
14 2x4
2
x1, x2 , x3 0, x4无约束
解:令 x4 x4 ' x4 '',且 x4 ', x4 '' 0 ;在第一个约束条件两边同时乘以-1 后引入人工
变量 x5 ,在第二个约束条件右端加上松弛变量 x6 ;在第三个约束条件右端减去剩余变量 x7 ,
令非基变量
x1
x3
0 ,解得
X
(5)
0,
68 , 0, 29

《运筹学》教材编写组《运筹学》笔记和课后习题(含考研真题)详解(对策论基础)

《运筹学》教材编写组《运筹学》笔记和课后习题(含考研真题)详解(对策论基础)

圣才电子书 十万种考研考证电子书、题库视频学习平台

(2)2× 或 ×2 对策的图解法
注意:该方法用在赢得矩阵为 2× 或 ×2 阶的对策上特别方便,也可用在 3× 或
×3 对策上。但对 和 均大于 3 的矩阵对策就丌适用了。
设缩减后的赢得矩阵为二阶无鞍点对策问题,局中人Ⅰ的混合策略为
的最优纯策略。 定理 1 矩阵对策 使得对一切
在纯策略意义下有解的充分必要条件是:存在纯局势
,均有

定义 2 设
为一个定义在

上的实值函数,如果存在
,使得对一切

,有
,则称

函数 的一个鞍点。 矩阵对策解的性质:
性质 1 无差别性。即若 性质 2 可交换性。即若
也是解。 定义 3 设有矩阵对策

是对策 G 的两个解,则
定理 11 设矩阵对策
的值为 ,则
6.矩阵对策的解法 (1)2×2 对策的公式法 所谓 2×2 对策是指局中人Ⅰ的赢得矩阵为 2×2 阶的,即
如果 A 有鞍点,则很快可求出各局中人的最优纯策略;如果 A 没有鞍点,为求最优混 合策略可求下列等式组:
上面等式组(Ⅰ)和(Ⅱ)一定有严格非负解

,其中
6 / 33
是对策 G 的两个解,则

,其中


则 和 分别称为局中人Ⅰ和Ⅱ的混的混合策略(或策略);对
,称
为一个混合局势(或局
势),局中人Ⅰ的赢得函数记成
这样得到的一个新的对策记成
,称 为对策 G 的混合扩充。
定义 4 设
是矩阵对策
的混合扩充,如果
3 / 33
圣才电子书 十万种考研考证电子书、题库视频学习平台

运筹学教材编写组《运筹学》笔记和课后习题(含考研真题)详解 第(5-6)章【圣才出品】

运筹学教材编写组《运筹学》笔记和课后习题(含考研真题)详解  第(5-6)章【圣才出品】

Pl
(lk dk
lk
dk
)
l 1 k 1
n
ckj x j
d
k
d
k
gk ,
k 1, , K
j 1
n
aij x j
(, )bi ,
i 1, , m
j 1
x d
j
k
0,
,
d

k
j 0,
1, , n k 1, 2,
,
K
其中,
lk
,
lk
为权系数。
3.目标规划的图解法 对只具有两个决策变量的目标规划的数学模型,可以用图解法来分析求解。 图解法求解目标规划的基本步骤: (1)令各目标约束的偏差变量为 0,在坐标系中画出所有的约束直线; (2)在直线旁标上偏差变量,作图表示偏差变量增加对约束直线的影响; (3)确定满足第一优先级目标集的最优解空间(不考虑其他优先级); (4)依次类推到下一优先级,直到所有优先级均求解完毕。 注意:目标规划问题求解时,把绝对约束作为最高优先级考虑。在求解时会出现某些约 束得不到满足,故将目标规划问题的最优解称为满意解。
c j-z j- akj Pk , j=1, 2,n;k=1, 2, ,K ,因 pk pk 1,k 1, 2,…, K ;从每个检验数 的整体来看:检验数的正、负,首先决定于 P1 的系数 a1 j 的正、负。若 a1 j 0 ,这时此检验 数的正、负就决定于 P2 的系数 a2 j 的正、负,下面可依此类推。
2 / 56
圣才电子书 十万种考研考证电子书、题库视频学习平台

4.目标规划的单纯形法 目标规划的数学模型结构与线性规划的数学模型结构形式上没有本质的区别,所以可用 单纯形法进行求解。但要考虑目标规划数学模型的一些特点,作以下规定: (1)因目标规划问题的目标函数都是求最小化,所以以检验数大于等于 0 为最优准则。 (2)因非基变量的检验数中含有不同等级的优先因子,即

运筹学教材习题答案详解

运筹学教材习题答案详解
3
B1:2.0
3
需要量(套)
200
150
问怎样下料使得(1)用料最少;(2)余料最少.
【解】第一步:求下料方案,见下表。
方案










十一
十二
十三
十四
需要量
B1:2.7m
2
1
1
1
0
0
0
0
0
0
0
0
0
0
300
B2:2m
0
1
0
0
3
2
2
1
1
1
0
0
0
0
450
A1:1.7m
0
0
1
0
0
1
0
2
1
0
3
2
1
0
(2)
【解】最优解X=(3/4,7/2);最优值Z=-45/4
(3)
【解】最优解X=(4,1);最优值Z=-10
(4)
【解】最优解X=(3/2,1/4);最优值Z=7/4
(5) 【解】最优解X=(3,0);最优值Z=3
(6)
【解】无界解。
(7)
【解】无可行解。
(8)
【解】最优解X=(2,4);最优值Z=13
【解】设x1、x2、x3分别为产品A、B、C的产量,则数学模型为
1.3建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架.两种窗架所需材料规格及数量如表1-23所示:
表1-23窗架所需材料规格及数量
型号A
型号B
每套窗架需要材料
长度(m)

运筹学教材编写组《运筹学》笔记和课后习题(含考研真题)详解 第(7-8)章【圣才出品】

运筹学教材编写组《运筹学》笔记和课后习题(含考研真题)详解  第(7-8)章【圣才出品】

1, 2,…, m j 1, 2,…,l
其中自变量 X (x1 x2 xn )T 是 n 维欧氏空间 En 中的向量,f X ,hi ( X ) ,g j ( X )
中有非线性函数。
注意:非线性规划的最优解(如果存在最优解)可能在其可行域中的任意一点达到。
2.极值问题
极值存在的条件
定理 1(必要条件)
f (X (1) (1 ) X (2) ) f ( X (1) ) (1 ) f ( X (2) ) 则称 f ( X ) 为定义在 R 上的凸函数。
若 (0, 1) 和 X (1) X (2) R ,恒有
f (X (1) (1 ) X (2) ) f ( X (1) ) (1 ) f ( X (2) ) 则称 f ( X ) 为定义在 R 上的严格凸函数。
x n
满足 f ( X *) 0 的点称为平稳点或驻点,在区域内部,极值点必为平稳点,但平稳点
1 / 43
圣才电子书

不一定是极值点。
十万种考研考证电子书、题库视频学习平台
定理 2(充分条件)
设 R 为 n 维欧氏空间 En 上的某一开集, f ( X ) 在 R 上有二阶连续偏导数, X * R , 若 f ( X *) 0 ,且 f ( X ) 在 X * 处的海塞(Hesse)矩阵 H (X* ) 正定,则 X * 为 f ( X ) 的严格局部极小值点。
S X X R, f X 是凸集,其中, S 称为水平集。
(3)函数凸性的判定
一阶条件:设 R 为 n 维欧氏空间 En 上的开凸集, f ( X ) 在 R 上有一阶连续偏导数,则 f ( X ) 为 R 上 的 凸 函 数 的 充 要 条 件 是 , 对 任 意 两 点 X (1) , X (2) R, X (1) X (2) , 恒 有 f ( X (2) ) f ( X (1) ) f ( X (1) )T ( X (2) X (1) ) 。

《运筹学》教材编写组《运筹学》笔记和课后习题(含考研真题)详解(存储论)

《运筹学》教材编写组《运筹学》笔记和课后习题(含考研真题)详解(存储论)

第13章存储论13.1 复习笔记1.存储论的基本概念备货时间:从订货到货物进入“存储”往往需要一段时间,我们把这段时间称为备货时间。

备货时间可能很长,也可能很短,可能是随机性的,也可以是确定性的。

提前时间:从另一个角度看,为了在某一时刻能补充存储,必须提前订货,那么这段时间称之为提前时间。

存储策略:决定多少时间补充一次以及每次补充数量的策略称为存储策略。

存储论要解决的问题是:多少时间补充一次,每次补充的数量应该是多少,即存储策略。

2.一些参数的含义K:货物单价;:最佳订货周期;R:需求速度;:最佳订货批量;:单位存储费用;:单位缺货损失;:订购费;:最佳费用;:最佳生产时间;:生产速度;:最大存贮量;:最大缺货量;:最大缺货量。

3.存储策略(1)-循环策略,每隔时间向系统内补充存储量Q。

(2)策略,当存储量时不补充;当时补充存储,补充量(即,将存储量补充到S)。

(3)混合策略,每经过t时间检查存储量,当时不补充;当时,补充存储量使之达到S。

4.确定性存储模型(1)模型一—经典的E.O.Q模型:不允许缺货,备货时间很短,且需求是连续均匀的,即需求速度是一常数;每批订货量不变,订货费用为常数;单位存储费用不变。

已知,求,,(2)模型二:不允许缺货,生产需一定时间,其余条件同模型一。

已知,求,,(3)模型三:允许缺货,备货时间很短,其余条件同模型一。

已知,求,,,最大缺货量(4)模型四:允许缺货(需补足缺货),生产需要一定时间,其余条件同模型一。

已知,求,,简便的记忆方法:①永远成立②记住模型一,,③定义两个因子④与因子的关系与乘以因子,与除以因子模型二乘除,模型三乘除,模型四乘除⑤模型二的,模型三的,模型四的说明:在允许缺货条件下,经过研究而得出的存储策略是:每隔时间订货一次,订货量为,用中的一部分补足所缺货物,剩余部分进入存储。

很明显,在相同的时间段落里,允许缺货的订货次数比不允许缺货时订货次数减少了。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

dFT dt
et , t 0
(3)爱尔朗分布(Erlang)
3 / 54
圣才电子书 十万种考研考证电子书、题库视频学习平台

设1, 2 , , k 是 k 个独立的随机变量,服从相同参数 k 的负指数分布,那么,
T 1 2 k 的概率密度是:
fk
(t)
图 13-1 这种系统状态(n)随时间变化的过程就是生灭过程(Birth and Death Process), 它可以描述细菌的生灭过程。
4 / 54
圣才电子书

6.几个重要的参数
十万种考研考证电子书、题库视频学习平台
:单位时间平均到达的顾客数;
e :系统的有效达到率; :单位时间能被服务完成的顾客数;
那么一顾客走完 k 个服务台总共所需要服务时间就服从上述的 k 阶 Erlang 分布。
5.生灭过程(稳态)
稳态时, Pn (t) 与时间无关,可以写成 Pn ,它对时间的导数为 0,所以
PnP01
P1 0 Pn1 (
) Pn
0
上式即为关于 Pn 的差分方程。由此可得该排队系统的状态转移图如图 13-1 所示:
1 /研考证电子书、题库视频学习平台
①服务机构分为单服务台和多服务台。不同的输入形式与排队规则和服务机构联合后形
成不同的排队服务机构。
②服务方式分为单个顾客服务和成批顾客服务。
③服务时间分为确定型(定常时间)和随机型。
④服务时间的分布在这里我们假定是平稳的。
1
)
,
1 N
, 1
1
1 ,
e (1 PN ) (1 P0)
: / 。
7.排队论公式整理
(1)无敌的 Little 公式
Ls

Lq
Ws
1
; Wq
它们之间的关系:
Ls Ws ; Lq Wq
Ws
Wq
1
; Ls
Lq
以上四个关系式即称为 Little 公式。
注意: 有时要换成 e ,
在用 P-K 公式时要换为

(2)M/M/1/∞/∞
2.排队模型的分类 X/Y/Z/A/B/C 的含义: X、Y:分别表示相继到达时间和服务时间的分布。各种分布的符号如下: M — —负 指 数分 布 ( 负指 数 分 布 具有 无 记 忆性 , 即 Markov 性 ); D — — 确 定 型
(Deterministic)分布;Ek—— K 阶爱尔朗分布(Erlang);GI——一般相互独立随机分
P1(t,t t) t (t)
③普通性:对充分小的 t ,在时间区间 t t 内有 2 个或 2 个以上顾客到达的概率
是 t 的高阶无穷小。
(2)负指数分布
当输入过程为泊松流时,两顾客相继到达的时间间隔服从负指数分布。
分布函数: 密度函数:
FT (t) 1 et , t 0
fT (t)
4.到达间隔的分布和服务时间的分布(理论分布)
(1)泊松分布
设随机变量为 n
,则有
Pn{t}
(t)n n!
et
(t
0, n
0,1, 2...)
。其中

0
)为常
数, t 为时间参数。
泊松流的三个特性:
①无后效性(独立性):各区间内的顾客到达数相互独立,即 Markov 性。
②平稳性:即对于足够小的 t ,在时间区间 t t 内有 1 个顾客到达的概率为
布(General Independent);G——一般随机分布。 Z:并列的服务台的数目。
A:排队系统的最大容量 N ; B:顾客源数量 m ;
C:服务规则(FCFS、LCFS 等)。
3.数量指标
队长( Ls ):系统中的顾客数; 排队长( Lq ):系统中排队等待服务的顾客数; 逗留时间(Ws ):一个顾客在系统中的停留时间的期望值;
k ( kt)k1 (k 1)!
e kt
t0
则称 T 服从 k 阶爱尔朗分布。
当 k=1 时,Erlang 分布即为负指数分布;
当 k 增加时,Erlang 分布逐渐变为对称的;
当 k 30 时,Erlang 分布近似于正态分布。
注意:串列的 k 个服务台,每台服务时间相互独立,服从相同的负指数分布(参数 k),
圣才电子书

第 13 章 排队论
十万种考研考证电子书、题库视频学习平台
13.1 复习笔记
1.排队系统的组成与特征 排队系统一般有三个基本组成部分:输入过程、排队规则、服务机构。 (1)输入过程,即顾客到达排队系统的过程,有下列情况: ①顾客源可能是有限的,也可能是无限的。 ②顾客是成批到达或是单个到达。 ③顾客到达的间隔时间可能是随机的或确定的。 ④顾客到达可能是相互独立的或关联的。所谓独立就是以前顾客的到达对以后顾客的到 达无影响。 ⑤输入过程可以是平稳的,也可以是非平稳的。输入过程是平稳的是指顾客相继到达的 间隔时间分布和参数(均值、方差)与时间无关;非平稳的则是与时间相关,非平稳的处理 比较困难。 (2)排队规则 ①顾客到达后接受服务,服务分为即时制(损失制)和等待制。即时制不允许排队,不 形成队列;而对于等待制将会形成队列,顾客可以按下规则接收服务:先到先服务 FCFS; 后到先服务 LCFS;随机服务 RAND;有优先权服务 PS。 ②从队列的空间可分为有容量限制和无容量限制,也可分为有形的和抽象的。 ③从队列数可分为单列和多列(多列包括各列间可以相互转移、不能相互转移;中途可 退出、中途不能退出等)。
/ , P0 1 , Pn (1 ) n
Ls
, Lq
, Ws
1
, Wq
(3)M/M/1/N/∞
5 / 54
圣才电子书 十万种考研考证电子书、题库视频学习平台

/
, P0
1 1 N 1
,
1 , Pn
N
1
1
,
1
n (1 1 N
2 / 54
圣才电子书 十万种考研考证电子书、题库视频学习平台

等待时间(Wq ):一个顾客在系统中排队等待的时间的期望值;
忙期:指从顾客到达空闲服务机构起,到服务机构再次为空闲这段时间的长度。
状态概率:用 pn t 表示,即在 t 时刻系统中有 n 个顾客的概率,也称瞬态概率。
相关文档
最新文档