运筹学讲义6
第六讲排队论
X/Y/Z
X处填写表示相继到达间隔时间的分布;
Y处填写表示服务时间的分布;
Z处填写并列的服务台的数目c.c=1 单服务台，c>1 多服务台
表示相继到达间隔时间和服务时间的各种分布的符号: M —负指数分布 D —确定型 Ek —k 阶爱尔朗分布
GI — 一般相互独立的时间间隔的分布 G — 一般服务时间的分布 X/Y/Z/A/B/C
A 处填写系统容量限制N ；N=c 损失制，N=∞等待制系统，N>c 混合制系统
B 处填写顾客源数m （有限、无限）；
C 处填写服务规则（FCFS/LCFS/SIRO/PR ）。 约定：FCFS Z Y X /////∞∞如略去后三项，即指
1、平均到达率(λ)：单位时间内平均到达的顾客数。 平均到达间隔 (1/λ)
2、平均服务率(μ)：单位时间内平均服务的顾客数。平均服务时间(1/μ)
3、队长(Ls)：排队系统中顾客的平均数。
4、队列长(Lq)： 指系统中排队等候服务的顾客数。Ls=Lq+正被服务的顾客数
5、逗留时间(Ws)：指一个顾客在系统中的停留时间。
6、等待时间(Wq)：指一个顾客在系统中排队等待的时间。Ws=Wq+服务时间
7、系统的状态：描述系统中的顾客数
损失制、服务台个数c
系统容量N
系统容量无限
0,1,2,...,N
0,1,2,...
0,1,2,...,c
8、系统的状态概率[Pn ( t )] ：指t 时刻、系统状态为n 的概率 9、稳定状态（统计平衡状态）：lim Pn (t )→Pn P n =P {N =n }稳态 系统中有n 个顾客概率 P 1稳态 系统中有1个顾客概率 P 0稳态 所有服务台全部空闲概率
模型
P n (t)的计算（在时刻t 系统中有n 个顾客的概率）
在时刻在时刻×O
×O
离去到达n n n n
××O O
n
n +1n -1n
(A)(B)(C)(D)
t +Δt 顾客数
在区间（t , t +Δt ）t
顾客数
情况λΔt μΔt
λΔt
P n (t )P n (t )P n+1(t )P n-1(t )1-λΔt 1-λΔt μΔt
1-μΔt
1-μΔt
P n (t +Δt )= P n (t )(1-λΔt )(1-μΔt ) + P n +1(t )(1-λΔt )μΔt++ P n-1(t)λΔt(1- μΔt) + P n (t)λΔt μΔt n ≥1
整理得：P n (t +Δt )= P n (t )(1-λΔt -μΔt )+P n +1(t )μΔt +P n -1(t )λΔt +o(Δt ) [P n (t +Δt )-P n (t )]/Δt =λP n -1(t )+μP n +1(t )-(λ+μ)P n (t ) 令Δt
dP n (t )/d t =λP n -1(t )+μP n +1(t )–(λ+μ)P n (t ) ( n ≥1)
(1)
考虑P 0(t )的情况：
在时刻在时刻×
O O
离去
到达000
×
×O
010
(A)(B)(C)
t +Δt 顾客数
在区间（t , t +Δt ）t 顾客数
情况μΔt P 0(t )P 1(t )1-λΔt 1-λΔt 1
P 0(t )
λΔt
μΔt
P 0(t +Δt )=P 0(t )(1-λΔt )+P 1(t )(1-λΔt )μΔt+ P 0(t )λΔt μΔt 令Δt
dP 0(t )/d t =-λP 0(t )+μP 1(t ) （2）
令dP n (t )/d t =0，由(1)和(2)得到
-λP 0+μP 1=0 (3)
λP n -1+μP n +1-(λ+μ)P n =0 (4)
1 =P P 0λμ由(3)式得λ, 012==n
n P P n L
（），，，0μ
通过求解可得
令n =1，由(4)式得2
20P P λμ
=（）
2
00001n n P P P P λλμμ∞
=????
=+++= ? ?????
∑L 1λρμ=<（令）2
00
1111P ()P ρρρ+++==-L
01(1),1n n P P n ρ
ρρ=-=-≥
01
1n n P P P ρ∞
==-==∑忙
λ
λ…...
0P 1
λP n -1+μP n +1 =(λ+μ)P n
对状态0对状态n (n ≥1)
系统状态转移速度图
（1）系统中平均顾客数（L s ）
01230
0123S n n L nP P P P P ∞
===?+?+?+?∑L
=-+++L 23(1)(23)
ρρρρS ?=+++???=+++??
S L
L 23234
2323ρρρρρρρ-=+++=
-S L 23
(1)1ρρρρρρ
/11/s L ρλμλρλμμλ
===
---记
230(1)1(1)2(1)3(1)ρρρρρρρ=?-+?-+?-+?-+L
（2）队列中等待的平均顾客数（L q ）
∞
==?+?+?+=-∑1231012(1)L q n
n L P P P n P
∞
∞
===-=--=-=-∑∑01
1
(1)n n s s n n nP P L P L λρρ
μλ
（3）顾客逗留时间的期望值（W s ）
李泰勒（Little ）证明了在很宽的条件下，排队系统数量指标之间有以下的关系式： W s =L s /λe
=
?
=
--1
1s W λ
μλλ
μλ
（4）队列中顾客等待时间（W q ）
李泰勒证明了在很宽的条件下，排队系统数量指标之间有以下的关系式
==-=-=
--1
11q
q s e L W W ρλμμλμμλ
()1 ,11
1/0≥-=-=<=n ρρP ρ
P n n μλρ
(1) 队长（L s ）
指在系统中的顾客数
(2) 排队长（L q ）指系统中排队等候服务的顾客数
L q =L s -正被服务的顾客数
λ
μλ-=
s L
λ
μλ
ρρL L s q -=-=
(3) 逗留时间（W s ）指一个顾客在系统中的停留时间
(4) 等待时间（W q ）指一个顾客在系统中排队等待的时间
W q =W s -服务时间
λ
μW E W s -=
=1][λ
μρμW W s q -=
-
=1
（5）顾客在系统中逗留的时间W （随机变量），在M/M/1情形下，它服从参数为μ-λ的负指数分布，即
()()()() ()1 ()() ()1() ()()1w w w
w
F w e f w e w P W w F w e w P W w F w e μλμλμλμλμλ--------=-=->=-=≤==-分布函数密度函数顾客在系统中逗留时间超过的概率是顾客在系统中逗留时间不超过的概率是
（12年，第二题，15分）某修理店只有一个修理工，来修理的顾客到达过程为泊松流，平均4人/小时；修理时间服从负指数分布，平均每人服务时间为6分钟。请计算： 1）修理店空闲的概率； 2）店内恰有3个顾客的概率； 3）在店内的平均顾客数；
4）每位顾客在店内的平均逗留时间； 5）等待服务的平均顾客数；
6）每位顾客平均等待服务的时间； 7）必须在店内消耗10分钟以上的概率。 解：由已知条件知4/10/λμ==人小时，人小时 ，因此
4
0.410λρμ===
0P 10.6
ρ=-=3
3
P (1)0.0384ρρ=-=42
L 1043
s λμλ
=
=
=--111
W 1046
s μλ=
==--0.444
L 10415
q ρλμλ?=
==--0.41
W 10415
s ρμλ
=
=
=--1）修理店空闲的概率2）店内恰有3个顾客的概率3）在店内的平均顾客数
4）每位顾客在店内的平均逗留时间5）等待服务的平均顾客数
6）每位顾客平均等待服务的时间
7）必须在店内消耗10分钟以上的概率
()1
1
P(W>)6w e e μλ---==
（08年，第五题，15分）顾客按泊松分布到达某单人理发店，平均间隔20分钟。理发时间为负指数分布，平均每人15分钟。设该系统符合M/M/1模型，求： a ）顾客不必等待的概率； b ）顾客在店内平均等待时间；
c ）若顾客在店内耗时超过小时，则雇人帮忙，问平均到达率达到多少以上需雇人帮忙。 解：由已知条件知
3/4/λμ==人小时，人小时，因此
3
0.754λρμ===
a ）顾客不必等待的概率0P 10.25ρ=-=；
b ）顾客在店内平均等待时间
q 0.75
W 0.75
43ρ
μλ=
--=
=小时；
c ）若顾客在店内耗时超过小时，即s W 1.25=，
因此11
1.25, 3.24λμλλ=--==，平均到达率达到32/.
人小时以上需雇人帮忙。
M/M/1/N/∞ 模型（混合制系统）
假定系统最大容量为N ，单服务台情形排队等待的顾客最多为N-1
λ
λμ
λλ
μ
N+1个状态
μ10
111
()n n n N N P P P P P P P λμλλμμλ+--=+=+=
P n 的计算
2000
00
1N
N
n n P P P P P ρρρ==+++=∑L 1 =P P 0
λμ通过求解可得, 10n
n P P n N
λμ
=≤≤（）2011
N P ()ρρρ+++=L 1011
1N ()P ρρ
+-?=-n
1 n N N n N P P ++-=
≠--=≤-01
1
1111ρ
ρρρρρ
解得：
ρ（队长++=+==-≠--∑N N
n N n N nP 1s 1
1L , 111ρ
ρρρ）(1) ==-=--∑
N
n s o n n P L P q 1
L 11 （）（）(2) 队列长
有效到达率λe =λ(1-P N ) 系统不满时顾客以λ的速度进入系统 1
W 1q q q s e N L L W P λλμ
===-
-（）(4) 顾客等待时间0W 1s
s
s e L L P λμ=
=-（）(3) 顾客逗留时间
λe = μ(1-P 0)
顾客源为有限的情形（M/M/1/∞/m ）
mλλ
μ
μ
机器故障问题：设共有m台机器，机器故障停机表示到达，待修机器形成队列，修理工是服务员。
+-
-
=
+-+=-+≤≤-
=
10
11
1
(1)[()],11
n n n
m m
P m P
P m n P m n P n m
P P
μλ
μλλμ
μλ
M/M/c
规定各服务台工作相互独立且平均分配服务率相同，即
?
μ
1
=μ2=…=μc=μ
整个服务机构的平均服务率为
c
μ
,(n≥c)
nμ,(n <
c)
?
?
μ
…...
cμ
n≤c n>c
λ
λ
λ
λ
()
(c)
μλ
μλλμ
μλλμ
+-
+-
=
++=+≤<
+=+≥
10
11
11
(1)(),1
(),
n n n
n n n
P P
n P P n P n c
c P P c P n
《管理运筹学》课程教学大纲
《管理运筹学》课程教学大纲 课程编号：182002 英文名：Management Operations 课程类别：专业基础课 适用专业：信息管理与信息系统、物流管理、财务管理等 前置课：微积分、线性代数、概率统计、统计学、管理学原理 后置课：生产运作管理、管理系统工程、企业战略管理等 学分：4学分 课时：72课时 一、课程教学目标及学生应达到的能力 本课程是工商管理和信息管理与信息系统的专业基础课，通过本课程教学，使学生掌握“运筹学”各主要分支的基本概念、数学模型及其求解方法，掌握运筹学整体优化的思想和若干定量分析的优化技术。因此，开设运筹学课程的目的是使学生能够运用运筹学理论把实际问题构建成数学模型，选择适当的优化方法，求出最优解或满意解全过程的训练，提高学生分析和解决实际问题的能力，也为进一步学习后继课程打下坚实的基础。 二、课程教学内容与基本要求 （一）运筹学概论（2学时） 1．主要内容： 运筹学的产生、发展及应用；运筹学的主要分支。 2．基本要求 了解运筹学的产生、发展及最新发展动向和成果；了解本学科的研究内容、特点及研究方法。3．自学内容：线性代数 4．课外实践：无 （二）线性规划与单纯形法（14学时） 1．主要内容： 线性规划问题及其数学模型、线性规划问题的图解法、线性规划的基本概念和基本定理、单纯形法。 2．基本要求 （1）初步掌握建立线性规划模型方法 （2）掌握线性规划模型特征；如何化线性规划模型为标准型 （3）掌握两个变量线性规划问题的图解法 （4）了解线性规划理论依据---几个基本定理、求解线性规划问题基本思路 （5）了解引入工人变量目的 （6）牢固掌握大M法和两阶段法求解过程、判别什么情况下无解 3．自学内容：矩阵论 4．课外实践：无 （三）对偶理论与灵敏度分析（10学时） 1．主要内容： 改进单纯形法、线性对偶规划对偶问题的经济学解释——影子价格、对偶单纯形法、灵敏度分析与参数线性规划
《运筹学》复习参考资料知识点及习题
第一部分线性规划问题的求解 一、两个变量的线性规划问题的图解法： ㈠概念准备：定义：满足所有约束条件的解为可行解；可行解的全体称为可行（解）域。 定义：达到目标的可行解为最优解。 ㈡图解法： 图解法采用直角坐标求解：x1——横轴；x2——竖轴。1、将约束条件（取等号）用直线绘出； 2、确定可行解域； 3、绘出目标函数的图形（等值线），确定它向最优解的移动方向； 注：求极大值沿价值系数向量的正向移动；求极小值沿价值系数向量的反向移动。 4、确定最优解及目标函数值。 ㈢参考例题：（只要求下面这些有唯一最优解的类型） 例1：某厂生产甲、乙两种产品，这两种产品均需在A、B、C三种不同的设备上加工，每种产品在不同设备上加工所需的工时不同，这些产品销售后所能获得利润以及这三种加工设备因各种条件限制所能使用的有效加工总时数如下表所示： 问：该厂应如何组织生产，即生产多少甲、乙产品使得该厂的总利润为最大？ （此题也可用“单纯形法”或化“对偶问题”用大M法求解）
解：设x 1、x 2为生产甲、乙产品的数量。 max z = 70x 1+30x 2 s.t. ???????≥≤+≤+≤+0 72039450555409321212121x x x x x x x x ， 可行解域为oabcd0，最优解为b 点。 由方程组 ???=+=+72039450 5521 21x x x x 解出x 1=75，x 2=15 ∴X * =??? ? ??21x x =（75，15） T ∴max z =Z *= 70×75+30×15=5700 ⑴ ⑵ ⑶ ⑷ ⑸、⑹
max z = 6x 1+4x 2 s.t. ???????≥≤≤+≤+0781022122121x x x x x x x ， 解： 可行解域为oabcd0，最优解为b 点。 由方程组 ???=+=+810 22 121x x x x 解出x 1=2，x 2=6 ∴X * =? ?? ? ??21x x =（2，6）T ∴max z = 6×2+4×6=36 ⑴ ⑵ ⑶ ⑷ ⑸、⑹
运筹管理精编运筹学讲义
运筹管理精编运筹学讲 义 文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-
M B A运筹学讲义运筹学是一门应用科学，它广泛应用现代科学技术知识、用定量分析的方法，解决实际中提出的问题，为决策者选择最优决策提供定量依据。运筹学的核心思想是建立在优化的基础上。 例如，在线性规划中体现为两方面： （1）对于给定的一项任务，如何统筹安排，使以最少的资源消耗去完成 （2）在给定的一定数量的资源条件下，如何合理安排，使完成的任务最多 运筹学解决问题的主要方法是用数学模型描述现实中提出的决策问题，用数学方法对模型进行求解，并对解的结果进行分析，为决策提供科学依据。 随着计算机及计算技术的迅猛发展，目前对运筹学的数学模型的求解已有相应的软件。因此，在实际求解计算时常可借助于软件在计算机上进行，这样可以节省大量的人力和时间。 第一部分线性规划内容框架 LP问题 基本概念数学模型可 行解、最优解 实际问题LP问题解的概念基本解、基可行解 提出 基本最优解
基本方法 图解法 原始单纯形法 单纯形法大M法 人工变量法 对偶单纯形法两阶段法 对偶理论 进一步讨论 灵敏度分析──参数规划* 在经济管理领域内应用 运输问题（转运问题）
特殊的LP问题整数规划 多目标LP 问题* 第一部分线性规划（Linear Programming）及其应用 第一章 LP问题的数学模型与求解 §1 LP问题及其数学模型 （一）引例1（生产计划的问题） 某工厂在计划期内要安排生产Ⅰ、Ⅱ的两种产品，已知生产单位产品所需的设备台时，A、B两种原材料的消耗以及每件产品可获的利润如下表所示。问应如何安排计划使该工厂获利最多 该问题可用一句话来描述，即在有限资源的条件下，求使利润最大的生产计划方案。 解：设x 1,x 2 分别表示在计划期内生产产品Ⅰ、Ⅱ的产量。由于 资源的限制，所以有：
管理运筹学模拟试题及答案
四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A ) 《管理运筹学》 一、 单选题（每题２分，共20分。） 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规 划问题求解，原问题的目标函数值等于（ C ）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2. 下列说法中正确的是（ B ）。 Ａ．基本解一定是可行解 Ｂ．基本可行解的每个分量一定非负 Ｃ．若B 是基，则B 一定是可逆Ｄ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为 （ D ） 多余变量 B ．松弛变量 C ．人工变量 D ．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ A ）。 Ａ．多重解 Ｂ．无解 Ｃ．正则解 Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （ D ）。 A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（ B ）。 Ａ．多余变量 Ｂ．自由变量 Ｃ．松弛变量 Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( C )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8. 树Ｔ的任意两个顶点间恰好有一条（ B ）。 Ａ．边 Ｂ．初等链 Ｃ．欧拉圈 Ｄ．回路 9．若G 中不存在流f 增流链，则f 为G 的 （ B ）。 A ．最小流 B ．最大流 C ．最小费用流 D ．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ 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、线性规划中，满足非负条件的基本解称为基本可行解，对应的基称为可行基线. 2、性规划的目标函数的系数是其对偶问题的右端常数；而若线性规划为最大化问题，则 3、对偶问题为最小化问题。 m n个变量构成基变量的充要条件是不含闭回路。 4、在运输问题模型中，1 5、动态规划方法的步骤可以总结为：逆序求解最优目标函数，顺序求__最优策略、最优 路线和最优目标函数值。 6、工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题； 7、对不定步数问题，用迭代法求解，有函数迭代法和策略迭代法两种方法。 8、在图论方法中，通常用点表示人们研究的对象，用边表示对象之间的某种联系。 9、一个无圈且连通的图称为树。 10、图解法提供了求解只含有两个决策变量的线性规划问题的方法． 11、图解法求解生产成本最小线性规划问题时，等成本线越往左下角移动， 成本越低． 12、如果线性规划问题有有限最优解，则该最优解一定在可行域的边界上上 达到。 13、线性规划中，任何基对应的决策变量称为基变量． 14、原问题与对偶问题是相互对应的．线性规划中，对偶问题的对偶问题是 原问题． 15、在线性规划问题中，若某种资源的影子价格为10，则适当增加该资源量， 企业的收益将_会 (“会”或“不会”)提高． 16、表上作业法实质上就是求解运输问题的单纯形法． 17、产销平衡运输问题的基变量共有m+n-1个． 18、动态规划不仅可以用来解决和时间有关的多阶段决策问题，也可以处理 与时间无关的多阶段决策问题． 19、构成动态规划模型，需要进行以下几方面的工作：正确选择阶段（k）变 量，正确选择状态（Sk）变量，正确选择_ 决策（UK）变量，列出状态转移方程, 列出_阶段指标函数_，建立函数基本方程． 20、动态规划方法可以用来解决和某些与时间有关的问题，但也可以用来解 决和某些与时间无关的问题.在图论方法中，图是指由点与边和点与弧组成的示意图． 21、网络最短路径是指从网络起点至终点的一条权之和最小的路线． 简述单纯形法的计算步骤： 第一步：找出初始可行解，建立初始单纯形表。 第二步：判断最优，检验各非基变量的检验数。 1若所有的，则基B为最优基，相应的基可行解即为基本最优解，计算停止。 2若所有的检验数，又存在某个非基变量的检验数所有的，则线性规划问题有无穷多最优解。 3若有某个非基变量的检验数，并且所对应的列向量的全部分量都非正，则该线性规划问 题的目标函数值无上界，既无界解，停止计算。 第三步：换基迭代
管理运筹学第二版课后习题参考答案
管理运筹学第二版课后 习题参考答案 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】
《管理运筹学》（第二版）课后习题参考答案 第1章 线性规划（复习思考题） 1．什么是线性规划线性规划的三要素是什么 答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0 i b ，决策变量满足非负性。
如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 5．用表格单纯形法求解如下线性规划。 . ??? ??≥≤++≤++0,,862383 21321321x x x x x x x x x 解：标准化 32124max x x x Z ++= . ?? ? ??≥=+++=+++0,,,,862385432153 214 321x x x x x x x x x x x x x 列出单纯形表
管理运筹学教学创新的重要性
管理运筹学教学创新的重要性作者：徐辉单位：广东商学院工商管理学院 １引言 古朴的运筹学思想可以追溯到古代先秦时期。我们运筹学的先驱从《史记》“运筹于帷幄之中，决胜于千里之外”一语中摘取“运筹”两字作为这门学科的名称，既显示其军事起源，也表明其朴素的思想早已出现在几千年前的中国。但世上公认的运筹学学科起源于二次世界大战期间，英、美等国的军事部门为战争需要而成立的一些研究小组的活动。其热点是集中多个学科领域的科研人员，对某一特定问题进行全面、系统的分析，提出提高某武器系统效率的操作方法和执行策略。第二次世界大战结束后，运筹学的研究方法在理论上得到全面发展。作为一种重要的管理决策分析工具，运筹学的应用领域也从军事部门迅速向工商、管理和工业部门转移。运筹学是研究各种广义资源的运用、筹划以及相关决策等问题的近代新兴学科。在我国已有五十多年历史，其目的是根据问题的需求，通过数学的分析和运算，做出综合性的、合理的优化安排，以便更有效地发展有限资源的效益。“运筹学”名称最早于１９３８年出现在英国，当时称之为“ＯｐｅｒａｔｉｏｎａｌＲｅｓｅａｒｃｈ”，１９４２年美国开始从事这项研究工作，称之为“ＯｐｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈ”。运筹学的发展、运筹学在各领域的广泛应用、运筹学的定量分析对于解决实际问题的思路及其特点，适合当今社会发展对高级管理决策人才的迫切需要。本课程是工商管理类专业重要的专业基础课，也是一门实践性
和应用型很强的学科。２１世纪，科技进步与社会发展提出了培养信息社会高素质人才的要求，高等教育改革不断深化，《管理运筹学》课程教学面临新的挑战，必须重新对课程原有的教学体系和教学方法进行全面的审视和思考。 ２工商管理专业《管理运筹学》课程教学中存在的问题 当前的工商管理专业《管理运筹学》课程教学主要存在以下问题：一是教学目的不明确，教学方式单一。多数讲授《管理运筹学》课程的教师是学数学出身，缺乏必要的工程技术和管理知识，使得目前《管理运筹学》教学普遍存在着偏重教学理论与解题技巧的传授，将《管理运筹学》当作一门纯数学学科进行教学。这与工商管理专业培养要求相脱节，学生在学习过程中感受不到《管理运筹学》在管理中的应用。在教学方式上，也一直延用传统单一的传授方式，当学生运用所学知识去分析和解决实际问题时，显得茫然无措，无从下手。 二是学生学习兴趣不浓厚。《管理运筹学》研究问题的基本手段是建立数学模型，并较多地运用各种教学工具。学习《管理运筹学》课程，需要有良好的数学基础；其前期必修课程包括微积分、线性代数、概率论、概率论与数理统计。可以说《管理运筹学》是软科学中“硬度”较大的一门学科，兼有逻辑的数学和数学的逻辑的性质。工商管理类专业的学生绝大多数是文科生源，不少学生害怕数学。比如线性规划的单纯形法及对偶理论，要想完全领会其原理，需要大量运用线性代数的工具进行推理，因而非常抽象。在课时总体压缩的背景下，教师要在较短时间内讲授完抽象数学原理的推导，学生听不懂只好放
运筹学复习资料(1)
运筹学复习 一、单纯形方法（表格、人工变量、基础知识） 线性规划解的情况：唯一最优解、多重最优解、无界解、无解。其中，可行域无界，并不意味着目标函数值无界。 无界可行域对应着解的情况有：唯一最优解、多重最优解、无界解。有界可行域对应唯一最优解和多重最优解两种情况。 线性规划解得基本性质有：满足线性规划约束条件的可行解集（可行域）构成一个凸多边形；凸多边形的顶点（极点）与基本可行解一一对应（即一个基本可行解对应一个顶点）；线性规划问题若有最优解，则最优解一定在凸多边形的某个顶点上取得。 单纯形法解决线性规划问题时，在换基迭代过程中，进基的非基变量的选择要利用比值法，这个方法是保证进基后的单纯型依然在解上可行。换基迭代要求除了进基的非基变量外，其余非基变量全为零。 检验最优性的一个方法是在目标函数中，用非基变量表示基变量。要求检验数全部小于等于零。 “当x 1由0变到45/2时，x 3首先变为0，故x 3为退出基变量。”这句话是最小比值法的一种通俗的说法，但是很有意义。这里，x 1为进基变量，x 3为出基变量。将约束方程化为每个方程只含一个基变量，目标函数表示成非基变量的函数。 单纯型原理的矩阵描述。 在单纯型原理的表格解法中，有一个有趣的现象就是，单纯型表中的某一列的组成的列向量等于它所在的单纯型矩阵的最初的基矩阵的m*m 矩阵与其最初的那一列向量的乘积。 最初基变量对应的基矩阵的逆矩阵。这个样子： '1 222 1 0 -382580 1 010 0 158P B P -?????? ??????==?????? ???????????? ５１＝５ 所有的检验数均小于或等于零，有最优解。但是如果出现非基变量的检验数 为0，则有无穷多的最优解，这时应该继续迭代。解的结果应该是： X *= a X 1*+(1-a)X 2* （0<=a<=1） 说明：最优解有时不唯一，但最优值唯一；在实际应用中，有多种方案可供选择；当问题有两个不同的最优解时，问题有无穷多个最优解。 无最优解的情况就是：应该进基的变量所对应的列的系数全部小于零。若存
《管理运筹学》课程教学改革思考
《管理运筹学》课程教学改革思考 针对工商管理专业《管理运筹学》课程教学中存在的一些问题，结合《管理运筹学》课程特点，从教学创新与实践改革的必要性出发，提出PBL教学法的改革思路。该教学法在培养学生自主学习能力和解决实际问题能力等方面具有较强的优势，符合新形势下对工商管理类专业人才培养的要求。 标签：PBL；《管理运筹学》；课程教学；教学改革 1引言 古朴的运筹学思想可以追溯到古代先秦时期。我们运筹学的先驱从《史记》“运筹于帷幄之中，决胜于千里之外”一语中摘取“运筹”两字作为这门学科的名称，既显示其军事起源，也表明其朴素的思想早已出现在几千年前的中国。但世上公认的运筹学学科起源于二次世界大战期间，英、美等国的军事部门为战争需要而成立的一些研究小组的活动。其热点是集中多个学科领域的科研人员，对某一特定问题进行全面、系统的分析，提出提高某武器系统效率的操作方法和执行策略。 第二次世界大战结束后，运筹学的研究方法在理论上得到全面发展。作为一种重要的管理决策分析工具，运筹学的应用领域也从军事部门迅速向工商、管理和工业部门转移。运筹学是研究各种广义资源的运用、筹划以及相关决策等问题的近代新兴学科。在我国已有五十多年历史，其目的是根据问题的需求，通过数学的分析和运算，做出综合性的、合理的优化安排，以便更有效地发展有限资源的效益。“运筹学”名称最早于1938年出现在英国，当时称之为“OperationalResearch”，1942年美国开始从事这项研究工作，称之为“OperationsResearch”。运筹学的发展、运筹学在各领域的广泛应用、运筹学的定量分析对于解决实际问题的思路及其特点，适合当今社会发展对高级管理决策人才的迫切需要。本课程是工商管理类专业重要的专业基础课，也是一门实践性和应用型很强的学科。21世纪，科技进步与社会发展提出了培养信息社会高素质人才的要求，高等教育改革不断深化，《管理运筹学》课程教学面临新的挑战， 必须重新对课程原有的教学体系和教学方法进行全面的审视和思考。 2工商管理专业《管理运筹学》课程教学中存在的问题 当前的工商管理专业《管理运筹学》课程教学主要存在以下问题： 一是教学目的不明确，教学方式单一。多数讲授《管理运筹学》课程的教师是学数学出身，缺乏必要的工程技术和管理知识，使得目前《管理运筹学》教学普遍存在着偏重教学理论与解题技巧的传授，将《管理运筹学》当作一门纯数学学科进行教学。这与工商管理专业培养要求相脱节，学生在学习过程中感受不到《管理运筹学》在管理中的应用。在教学方式上，也一直延用传统单一的传授方
管理运筹学课件
管理运筹学课件 《运筹学》武汉大学商学院刘明霞教材 Operation al Research(简写OR) 直译为:作战研究、运用研究日本:运用学中国:运筹学(意译) 教材《运筹学》，韩伯堂，高等教育出版社，2000年参考书《运筹学》，清华大学出版社《管理运筹学》韩大卫编，大连理工大学出版社其它同类书教学目的与方法教学目的:介绍运筹学各分支体系的基本模型、求解方法;引导并锻练MBA学员用运筹学知识定量分析与解决实际问题的能力。教学方法以各种实际问题为背景，引出各分支基本概念、基本模型和基本方法，侧重各种方法及应用，回避繁复的数学理论推导。运用软件教学，并让学生掌握这类软件。分组进行案例分析与讨论教学内容运筹学ABC 线性规划问题整数规划目标规划动态规划网络规划排队论存贮论对策论决策论第一章运筹学ABC 运筹学的发展:三个来源运筹学的性质和特点运筹学研究的问题与解决方法运筹学的工作步骤运筹学的发展:三个来源军事管理经济 军事:运筹学的主要发源地古代军事运筹学思想中国古代的“孙子兵法”在质的论断中渗透着量的分析(1981年美国军事运筹学会出版了一本书，书中第一句话就是说孙武子是世界上第一个军事运筹学的实践家)，中国古代运筹学思想的例子还有:田忌赛马、围魏救赵、行军运粮，等等。国外历史上的阿基米德、伽利略研究过作战问题;第一次世界大战时，英国的兰彻斯特(Lanchester)提出了战斗方程，指出了数量优势、火力和胜负的动态关系;美国的爱迪生为美国海军咨询委员会研究了潜艇攻击和潜艇回避攻击的问题。运筹学的正式产生:第二次世界大战鲍德西(Bawdsey)雷达站的研究 1939年，以Blackett为首的一个研究小组(代号“Bla ckett 马戏团”)，研究如何改进英国的空防系统，提高英国本土防空能力。 Blackett备忘录 1941年12月， Blackett应盟国政府的要
《运筹学》复习资料
远程教育学院期末复习大纲模板 注：如学员使用其她版本教材，请参考相关知识点 一、客观部分：（单项选择、多项选择、判断） （一）多选题 1．线性规划模型由下面哪几部分组成？（ABC） A决策变量B约束条件C目标函数 D 价值向量 ★考核知识点: 线性规划模型得构成、（1、1） 附1、1、1（考核知识点解释）：线性规划模型得构成：实际上，所有得线性规划问题都包含这三个因素： （1）决策变量就是问题中有待确定得未知因素。例如决定企业经营目标得各产品得产量等。 （2）目标函数就是指对问题所追求得目标得数学描述。例如利润最大、成本最小等。 （3）约束条件就是指实现问题目标得限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达得程度。 2．下面关于线性规划问题得说法正确得就是（AB） A．线性规划问题就是指在线性等式得限制条件下，使某一线性目标函数取得最大值（或最小值）得问题。 B．线性规划问题就是指在线性不等式得限制条件下，使某一线性目标函数取得最大值（或最小值）得问题。 C．线性规划问题就是指在一般不等式得限制条件下，使某一线性目标函数取得最大值（或最小值）得问题。 D．以上说法均不正确 ★考核知识点: 线性规划模型得线性含义、（1、1） 附1、1、2（考核知识点解释）：所谓“线性”规划，就是指如果目标函数就是关于决策变量得线性函数，而且约束条件也都就是关于决策变量得线性等式或线性不等式，则相应得规划问题就称为线性规划问题。 3．下面关于图解法解线性规划问题得说法不正确得就是（BC ）A在平面直角坐标系下，图解法只适用于两个决策变量得线性规划 B 图解法适用于两个或两个以上决策变量得线性规划 C 图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解
运筹学讲义
《管理运筹学》 1、运筹学的工作步骤 (1)提出和形成问题． (2)建立模型． (3)求解． (4)解的检验． (5)解的控制． (6)解的实施. 2、运筹学模型三种基本形式：(1)形象模型 (2)模拟模型 (3)符号或数学模型 构模的五种方法和思路： (1)直接分析法 (如线性规划) (2)类比法（手机的普及与电视机的普及） (3)数据分析法（如汽车销售量预测模型） (4)试验分析法（销售量与价格之间的关系模型） (5)想定(构想)法（销售与心理） 3、如何将线性规划问题的一般形式化为标准形式： 1.如果问题是求目标函数的最小值，求min f＝∑Cjxj则可先将目标函数乘（-1），化为求极大值问题，即求 max Z=－f=－∑Cjxj 2.如果有某个bk≤0，则可将该等式两边均乘以(－1)，使右端常数项bk=－bk≥0 3.如果第k个约束条件是∑akjxj≤bk,引入松弛变量sk≥0 , 将它写成∑akjxj+sk＝bk 如果第l个约束条件是∑aljxj≥bl则引入剩余变量(也可称为松弛变量)sl≥0，将它写成∑aljxj—sl=bl 且使松弛变量和剩余变量在目标函数中的系数为零。 4.如果对某个变量xj没有非负限制(这种变量称为自由变量或无约束变量)，则引进两个非负变量xj′，xj″，令xj＝xj′－xj″代人目标函数和约束条件中，可将它化为对全部变量都有非负限制的问题。 4、①目标函数为变量的线性函数，约束条件也为变量的线性等式或不等式的模型称之为线性规划。 ②如果目标函数是变量的非线性函数，或约束条件中含有变量非线性的等式或不等式的数学模型则称之为非线性规划。 ③满足所有约束条件的解称为该线性规划的可行解。 ④把使得目标函数值最大(即利润最大)的可行解称为该线性规划的最优解,此目标函数值称为最优目标函数值，简称最优值 5、图解法的启示 1．最优解：如果某一个线性规划问题有最优解，则一定有一个可行域的顶点对应一个最优解。（一般为封闭可行域凸集） 2．无穷多个最优解：若将上例中的目标函数变为求 maxZ=50x1+50x2 则代表目标函数的直线平移到最优位置后将和直线x1+x2=300重合。此时不仅顶点B，
运筹学复习资料资料讲解
运筹学复习 一、 填空题 1、线性规划中，满足非负条件的基本解称为基本可行解，对应的基称为可行基线. 2、性规划的目标函数的系数是其对偶问题的右端常数；而若线性规划为最大化问题，则 3、对偶问题为最小化问题。 4、在运输问题模型中，1m n +-个变量构成基变量的充要条件是不含闭回路。 5、动态规划方法的步骤可以总结为：逆序求解最优目标函数，顺序求__最优策略、最优路线和最优目标函数值。 6、工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题； 7、对不定步数问题，用迭代法求解，有函数迭代法和策略迭代法两种方法。 8、在图论方法中，通常用点表示人们研究的对象，用边表示对象之间的某种联系。 9、一个无圈且连通的图称为树。 10、图解法提供了求解只含有两个决策变量的线性规划问题的方法． 11、图解法求解生产成本最小线性规划问题时，等成本线越往左下角移动，成本越低． 12、如果线性规划问题有有限最优解，则该最优解一定在可行域的边界上上达到。 13、线性规划中，任何基对应的决策变量称为基变量． 14、原问题与对偶问题是相互对应的． 线性规划中，对偶问题的对偶问题是原问题． 15、在线性规划问题中，若某种资源的影子价格为10，则适当增加该资源量，企业的收益将_会 (“会”或“不会”)提高． 16、表上作业法实质上就是求解运输问题的单纯形法． 17、产销平衡运输问题的基变量共有m+n-1个． 18、动态规划不仅可以用来解决和时间有关的多阶段决策问题，也可以处理与时间无关的多阶段决策问题． 19、构成动态规划模型，需要进行以下几方面的工作：正确选择阶段（k ）变量，正确选择状态（Sk ）变量，正确选择_ 决策（UK ）变量，列出状态转移方程, 列出_阶段指标函数_，建立函数基本方程． 20、动态规划方法可以用来解决和某些与时间有关的问题，但也可以用来解决和某些与时间无关的问题.在图论方法中，图是指由点与边和点与弧组成的示意图． 21、网络最短路径是指从网络起点至终点的一条权之和最小的路线． 简述单纯形法的计算步骤： 第一步：找出初始可行解，建立初始单纯形表。 第二步：判断最优，检验各非基变量 的检验数 。 1若所有的 ，则基B 为最优基，相应的基可行解即为基本最优解，计算停止。 2若所有的检验数 ，又存在某个非基变量的检验数所有的 ，则线性规划问题有无穷多最优解。 3若有某个非基变量的检验数 ，并且所对应的列向量的全部分量都非正，则该线性规划问题的目标函数值无上界，既无界解，停止计算。 第三步：换基迭代
运筹学讲义6
第六讲排队论 X/Y/Z X处填写表示相继到达间隔时间的分布; Y处填写表示服务时间的分布; Z处填写并列的服务台的数目c.c=1 单服务台，c>1 多服务
台
表示相继到达间隔时间和服务时间的各种分布的符号: M —负指数分布 D —确定型 Ek —k 阶爱尔朗分布 GI — 一般相互独立的时间间隔的分布 G — 一般服务时间的分布 X/Y/Z/A/B/C A 处填写系统容量限制N ；N=c 损失制，N=∞等待制系统，N>c 混合制系统 B 处填写顾客源数m （有限、无限）； C 处填写服务规则（FCFS/LCFS/SIRO/PR ）。 约定：FCFS Z Y X /////∞∞如略去后三项，即指 1、平均到达率(λ)：单位时间内平均到达的顾客数。 平均到达间隔 (1/λ) 2、平均服务率(μ)：单位时间内平均服务的顾客数。平均服务时间(1/μ) 3、队长(Ls)：排队系统中顾客的平均数。 4、队列长(Lq)： 指系统中排队等候服务的顾客数。Ls=Lq+正被服务的顾客数 5、逗留时间(Ws)：指一个顾客在系统中的停留时间。 6、等待时间(Wq)：指一个顾客在系统中排队等待的时间。
Ws=Wq+服务时间 7、系统的状态：描述系统中的顾客数 损失制、服务台个数c 系统容量N 系统容量无限 0,1,2,...,N 0,1,2,... 0,1,2,...,c 8、系统的状态概率[Pn ( t )] ：指t 时刻、系统状态为n 的概率 9、稳定状态（统计平衡状态）：lim Pn (t )→Pn P n =P {N =n }稳态 系统中有n 个顾客概率 P 1稳态 系统中有1个顾客概率 P 0稳态 所有服务台全部空闲概率 模型 P n (t)的计算（在时刻t 系统中有n 个顾客的概率） 在时刻在时刻×O ×O 离去到达n n n n ××O O n n +1n -1n (A)(B)(C)(D) t +Δt 顾客数 在区间（t , t +Δt ）t 顾客数 情况λΔt μΔt λΔt P n (t )P n (t )P n+1(t )P n-1(t )1-λΔt 1-λΔt μΔt 1-μΔt 1-μΔt P n (t +Δt )= P n (t )(1-λΔt )(1-μΔt ) + P n +1(t )(1-λΔt )μΔt++ P n-1(t)λΔt(1- μΔt) + P n (t)λΔt μΔt n ≥1
管理运筹学教学大纲
《管理运筹学》课程教学大纲 The Course Syllabus of Operations Research for Management 一、课程基本信息( Basic Course Information ) 课程代码：0140350 Course code：0140350 课程名称：管理运筹学 Course name：Operation Resrarch for Management 课程类别：专业课 Course type ：Specialty Course 学时：42 Period：42 学分：2 Credit：2 适用对象：工商管理、物流管理等本科专业 Target students：Undergraduate Majoring for Business Management and Logistics Management 考核方式：考试 Assessment：examination 先修课程：管理学、西方经济学、线性代数、概率论及数理统计 Preparatory Courses：Management，Western Economics，Linear algebra，probability theory and mathematical statistics 二、课程简介（Brief Course Introduction） 管理运筹学课程是近几十年发展起来的一门新兴学科，是管理科学和现代化管理方法的重要组成部分，主要运用数学方法研究各种系统的优化途径和方案，为决策者选择最优决策提供定量依据。本课程系统介绍线性规划、运输问题、整数规划、目标规划、动态规划、图论及其应用、排队论及决策分析等的基本概念、基本原理和基本方法。着重从实例入手建立数学模型，探讨一些经济管理中比较实用的数学模型和方法。培养学生基于实际问题建立数学模型、求解模型、分析模型解的结果并进行经济评价的能力。 As an important component of management sciences and modern management methods, operations research for management being a new and developing course in recent decades, makes researches on optimizing approaches and schedules of all kinds of systems by applying mathematical methods, so as to supply quantitative accordance for decision-makers choosing optimum decision. The course introduces fundamental concepts, principles and methods of linear programming, transportation problem, integer programming, goal programming, graph theory and its applications, queuing theory and decision analysis. On the basis of emphasizing on establishing mathematical model according to realistic examples, some practical mathematical models and methods in economics and management fields are discussed. Thus, the ability for students of establishing models, solving models, analyzing model solutions
《管理运筹学》(第二版)课后习题参考答案
《管理运筹学》（第二版）课后习题参考答案 第1章 线性规划（复习思考题） 1．什么是线性规划？线性规划的三要素是什么？ 答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？ 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？ 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0≥i b ，决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示：
运筹学参考资料
运筹学参考资料 一、单项选择题（本大题共0 0 分，共60 小题，每小题0 分） 1. 割平面法若达不到整数要求条件，则针对某个变量( )。 C. 增加一个割平面 2. 整数规划模型在其( )基础上附加了决策变量为整数的约束条件。 C. 松弛问题 3. 整数规划模型在其松弛问题基础上附加了( )的约束条件。 B. 决策变量为整数 4. 如果产出量与投入量（近似）存在线性关系，则可以写成投入产出的( ) D. 线性函数 5. 分枝定界法不会增加( )的个数。 A. 决策变量 6. 割平面法每切割压缩一次都要再增加( )。 B. 切割约束式 7. 关于分配问题，叙述错误的是（）。 B. 任务书>0 8. 线性规划问题的特点是( ) D. 约束条件限制为实际的资源投入量 9. 运筹学的应用另一方面是由于电子计算机的发展，保证其( )能快速准确得到结果。 D. 反馈 10. 纯整数或混整数规划问题的求解方法没有( )。 D. 避圈法 11. 下列______不是线性规划标准型的特征 B. 决策变量无符号限制 12. 以下不属于图解法步骤的是（） A. 建立目标函数 13. 决策变量的一组数据代表一个( ) D. 解决方案 14. 整数规划的松弛问题指（） A. 去掉决策变量取整约束形成的线性规划问题 15. 资源数大于任务数的目标最小化分派问题需要( )。 C. 增加任务数至等于资源数，并赋M(无限大)值 16. 关于线性规划标准型的特征，哪一项不正确____ _ B. 约束条件全为线性等式 17. 动态规划的构成要素不包括( )。 D. 阶段和阶段静态参数 18. 决策变量表示一种( ) C. 活动 19. 下列结论错误的是（）。 D. 一个图中一定存在圈. 20. 下列图形所包含的区域不是凸集的是______ C. 圆环 21. 动态规划的特点不含有( )。 D. 最优结果唯一
运筹学课程讲义
运筹学课程讲义 第一部分 线性规划 第一章 线性规划的基本性质 1.1 线性规划的数学模型 一、 线性规划问题的特点 胜利家具厂生产桌子和椅子两种家具。桌子售价50元/个，椅子售价30元/个。生产桌子和椅子需木工和油漆工两种工种。生产一个桌子需要木工4小时，油漆工2小时。生产一个椅子需要木工3小时，油漆工1小时。该厂每月可用木工工时为120小时，油漆工工时为50小时。问该厂如何组织生产才能使每月的销售收入最大？ 213050max x x z += ?? ? ??≥≤+≤+0 ,50212034212121x x x x x x 例：某工厂生产某一种型号的机床。每台机床上需要 2.9m 、2.1m 、1.5m 的轴，分别为1根、2根和1根。这些轴需用同一种圆钢制作，圆钢的长度为74m 。如果要生产100台机床，问应如何安排下料，才能用料最省？ 二、 数学模型的标准型 1. 繁写形式 2. 缩写形式 3. 向量形式 4. 矩阵形式
三、 任一模型如何化为标准型？ 1. 若原模型要求目标函数实现最大化，如何将其化为最小化问题？ 2. 若原模型中约束条件为不等式，如何化为等式？ 3. 若原模型中变量x k 是自由变量，如何化为非负变量？ 4. 若原模型中变量x j 有上下界，如何化为非负变量？ ?????? ?≥≤-=--≤+--≥-+----=无约束 3213213 21321321,0,0520 10651535765max x x x x x x x x x x x x x x x z 令'' '3'3''3'331'1,0,,,Z Z x x x x x x x =-≥-=-= ??? ????≥-=+-++=+-+-=+-+-+--+-++-=0,,,,,,,520 1010651533507765min 7654''3'32'17' '3'32'15' '3'32'164' '3'32'17 65' '3'32'1'x x x x x x x x x x x x x x x x x x x x x x x x Mx Mx x x x x x z 1. 2图解法 该法简单直观，平面作图适于求解二维问题。 使用该法求解线性规划问题时，不必把原模型化为标准型。 一、 图解法步骤 1. 由全部约束条件作图求出可行域 2. 作出一条目标函数的等值线 3. 平移目标函数等值线，作图求解最优点，再算出最优值 二、 从图解法看线性规划问题解的几种情况