清华_第三版_运筹学教程_课后答案~(_第一章_第五章部分).doc

合集下载

运筹学教程(第三版)习题答案(第一章)

运筹学教程(第三版)习题答案(第一章)
School of Management
( 3)
max Z = x1 + x 2 6 x1 + 10 x 2 ≤ 120 st . 5 ≤ x1 ≤ 10 5≤ x ≤8 2
( 4)
page 2 3 May 2011
运筹学教程
第一章习题解答
(1) min Z = 2 x1 + 3 x 2 4 x1 + 6 x 2 ≥ 6 st . 2 x1 + 2 x 2 ≥ 4 x ,x ≥ 0 1 2 1 , Z = 3是一个最优解 3
min st x 1 Z = 2 x1 − 2 x 2 + 3 x 3 − x1 + x 2 + x 3 = 4 − 2 x1 + x 2 − x 3 ≤ 6 ≤ 0 , x 2 ≥ 0 , x 3 无约束
(1)
()
page 5 3 May 2011
School of Management
(1)
(2)
page 8 3 May 2011
运筹学教程
第一章习题解答
(1) max Z = 3 x1 + x 2 + 2 x 3 12 x1 + 3 x 2 + 6 x 3 + 3 x 4 = 9 8 x + x − 4 x + 2 x = 10 1 2 3 5 st 3 x1 − x 6 = 0 x j ≥ 0( j = 1, L , 6) ,
运筹学教程(第二版) 运筹学教程(第二版) 习题解答
安徽大学管理学院
洪 文
电话: 电话:5108157(H),5107443(O) , E-mail: Hongwen9509_cn@

运筹学课后习题答案

运筹学课后习题答案

第一章 线性规划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,得到一下等价的标准形式。

运筹学第3版熊伟编著习题答案

运筹学第3版熊伟编著习题答案
表1-23
产品
资源
A
B
C
资源限量
材料<kg>
1.5
1.2
4
2500
设备<台时>
3
1.6
1.2
1400
利润<元/件>
10
14
12
根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大.
[解]设x1、x2、x3分别为产品A、B、C的产量,则数学模型为
-16
对应的顶点:
基可行解
可行域的顶点
X<1>=〔0,0,6,10,4〕、
X<2>=〔0,2.5,1,0,1.5,〕、
X<3>=〔2,2,0,0,0〕
X<4>=〔2,2,0,0,0〕
〔0,0〕
〔0,2.5〕
<2,2>
〔2,2〕
最优解:X=〔2,2,0,0,0〕;最优值Z=-16
该题是退化基本可行解,5个基本可行解对应4个极点.
第2章线性规划的对偶理论P74
第3章整数规划P88
第4章目标规划P105
第5章运输与指派问题P142
第6章网络模型P173
第7章网络计划P195
第8章动态规划P218
第9章排队论P248
第10章存储论P277
第11章决策论P304
第12章多属性决策品P343
第13章博弈论P371
全书420页

1.1工厂每月生产A、B、C三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1-23所示.

2024版清华大学出版《运筹学》第三版完整版课件

2024版清华大学出版《运筹学》第三版完整版课件

要点三
金融服务与投资管理
在金融服务和投资管理中,存储论可用 于优化资金配置和投资组合,降低风险 和提高收益。例如,通过定期订货模型 的运用,可以制定合理的投资策略和资 产配置方案,实现资产的保值增值和风 险控制。
2024/1/28
31
07
排队论
2024/1/28
32
排队论的基本概念
2024/1/28
清华大学出版《运筹 学》第三版完整版课

2024/1/28
1
目录
2024/1/28
• 绪论 • 线性规划 • 整数规划 • 动态规划 • 图与网络分析 • 存储论 • 排队论
2
01
绪论
2024/1/28
3
运筹学的定义与发展
运筹学的定义
运筹学是一门应用数学学科,主要研究如何在有限资源下做出最优决策,以最 大化效益或最小化成本。
目标函数
表示决策变量的线性函数,需要最大化或最 小化。
约束条件
表示决策变量需要满足的线性等式或不等式。
2024/1/28
决策变量
表示问题的未知数,需要在满足约束条件的 情况下求解目标函数的最优值。
8
线性规划问题的图解法
01
可行域
表示所有满足约束条件的决策变量构成的集合。
2024/1/28
02
目标函数等值线
2024/1/28
34
单服务台排队系统
M/M/1排队系统
到达间隔和服务时间均服从负指数分布的单服务台排队系 统。
M/D/1排பைடு நூலகம்系统
到达间隔服从负指数分布,服务时间服从确定型分布的单 服务台排队系统。
表格。
10

运筹学第三版课后习题答案 (2)

运筹学第三版课后习题答案 (2)

运筹学第三版课后习题答案第一章:引论1.1 课后习题习题1a)运筹学是一门应用数学的学科,旨在解决实际问题中的决策和优化问题。

它包括数学模型的建立、问题求解方法的设计等方面。

b)运筹学可以应用于各个领域,如物流管理、生产计划、流程优化等。

它可以帮助组织提高效率、降低成本、优化资源分配等。

c)运筹学主要包括线性规划、整数规划、指派问题等方法。

习题2运筹学的应用可以帮助组织提高效率、降低成本、优化资源分配等。

它可以帮助制定最佳的生产计划,优化供应链管理,提高运输效率等。

运筹学方法的应用还可以帮助解决紧急情况下的应急调度问题,优化医疗资源分配等。

1.2 课后习题习题1运筹学方法可以应用于各个领域,如物流管理、生产计划、供应链管理、流程优化等。

在物流管理中,可以使用运筹学方法优化仓储和运输的布局,提高货物的运输效率。

在生产计划中,可以使用运筹学方法优化产品的生产数量和生产周期,降低生产成本。

在供应链管理中,可以使用运筹学方法优化订单配送和库存管理,提高供应链的效率。

在流程优化中,可以使用运筹学方法优化业务流程,提高整体效率。

习题2在物流管理中,可以使用运筹学方法优化车辆的调度和路线规划,以提高运输效率和降低成本。

在生产计划中,可以使用运筹学方法优化生产线的安排和产品的生产量,以降低生产成本和提高产能利用率。

在供应链管理中,可以使用运筹学方法优化供应链各个环节的协调和调度,以提高整体效率和减少库存成本。

在流程优化中,可以使用运筹学方法优化业务流程的排布和资源的分配,以提高流程效率和客户满意度。

第二章:线性规划基础2.1 课后习题习题1线性规划是一种数学优化方法,用于解决包含线性约束和线性目标函数的优化问题。

其一般形式为:max c^T*xs.t. Ax <= bx >= 0其中,c是目标函数的系数向量,x是决策变量向量,A是约束矩阵,b是约束向量。

习题2使用线性规划方法可以解决许多实际问题,如生产计划、供应链管理、资源分配等。

清华版《运筹学》(第三版)课后习题详解、...

清华版《运筹学》(第三版)课后习题详解、...

解:用决策变量 x1, x2 , x3 , x4 , x5 , x6 分别表示 2:00~6:00, 6:00~10:00 ,10:00~14:
00 ,14:00~18:00,18:00~22:00, 22:00~ 2:00 时间段的服务员人数。
其数学模型可以表述为: min Z = x1 + x2 + x3 + x4 + x5 + x6
x1 + x6 >= 3 x1 + x2 >= 9 x2 + x3 >= 12 x3 + x4 >= 5 x4 + x5 >= 18 x5 + x6 >= 4 x1, x2 , x3, x4 , x5 , x6 ≥ 0
3、现要截取 2.9 米、2.1 米和 1.5 米的元钢各 100 根,已知原材料的长度是 7.4 米,问应如 何下料,才能使所消耗的原材料最省。试构造此问题的数学模型。
(0, 0, 0, 5, 2, 6)T ,Z=5。
初始单纯行表为:
cj
2
-1
1
1
CB
XB
x1
x2
x3
x4
1
x4
-1
1
1
1
0
x5
1
1
0
0
0
0
b
x5
x6
0
0
5
1
0
2
0
x6
2
1
1
0
0
1
6
σj
3
-2
0
0
0
0 z=0
(2)非基变量 x2 , x3 仍然取零, x1 由 0 变为 1,即 x1 =1, x2 =0, x3 =0,代入约束条件得一个可 行解 X= (1, 0, 0, 6,1, 4)T 。其目标函数值为 Z=8

运筹学教程(第三版)习题答案(第一章)

运筹学教程(第三版)习题答案(第一章)

x1 0 0 0 0.75
maxZ 3x1 x2 2x3
12x1 3x2 6x3 3x4 9
(1)
st
8x1 3x1
x2 x6
4x3 0
2x5
10
xj 0( , j 1, ,6)
基可行解
x2
x3
x4
x5
x6
3 0 0 3.5 0
0 1.5 0 8 0
00350
0 0 0 2 2.25
运筹学教程
第一章习题解答
讨论cl.,5d的上值题如(1何)中变,化若,目使标该函问数题变可为行m域ax的Z每=个cx顶1 +点d依x2, 次使目标函数达到最优。
解:得到最终单纯形表如下:
Cj→
c
CB 基 b x1
d x2 3/2 0
c x1 1 1
j
0
d
0
0
x2
x3
x4
1
5/14
-3/4
0
-2/14
X 0是 max Z CX 的最优解,故
CX 0 CX * 0;
X *是 max Z C * X 的最优解,故
C * X * C * X 0 0;
(C * C )( X * X 0 )
C(X 0 X *) C*(X * X 0) 0
page 24 5/25/2020
School of Management
C T X ( 2 ) , 所以 X 也是最优解。
page 23 5/25/2020
School of Management
运筹学教程
第一章习题解答
1.10 线性规划问题max Z=CX,AX=b,X≥0,设 X0为问题的最优解。若目标函数中用C*代替C后,问题 的最优解变为X*,求证

运筹学1至6章习题参考答案

运筹学1至6章习题参考答案
C(j)-Z(j)
0
2
11/8
0
-3/4
0
9
X4
0
0
0
9/8
1
7/16
-1/4
27/4
6
X1
3
1
0
-1/2
0
1/4
0
3
M
X2
2
0
1
[11/16]
0
-3/32
1/8
1/8
0.181818
C(j)-Z(j)
0
0
0
0
-9/16
-1/4
37/4
X3进基、X2出基,得到另一个基本最优解。
C(j)
3
2
-0.125
6重油
7残油
辛烷值
80
115
105
蒸汽压:公斤/平方厘米
1.0
1.5
0.6
0.05
每天供应数量(桶)
2000
1000
1500
1200
1000
1000
800
问炼油厂每天生产多少桶成品油利润最大,建立数学模型。
解设xij为第i(i=1,2,3,4)种成品油配第j(j=1,2,…,7)种半成品油的数量(桶)。
10
-5
1
0
0
0
* Big M
5
3
1
0
0
0
X1
10
1
3/5
1/5
0
1/5
2
X4
0
0
4
-9
1
1
25
C(j)-Z(j)
0
-11
-1

习题答案选01_线性规划和单纯形法

习题答案选01_线性规划和单纯形法

习题答案选01_线性规划和单纯形法运筹学教程(胡运权主编,清华第三版)部分习题答案(第一章)1.1(1)无穷多解:α (6/5, 1/5) + (1- α) (3/2, 0),α∈ [0,1]。

(2)无可行解;(3)x* = (10,6),z* = 16;(4)最优解无界。

1.2(1)max z’ = 3x1 - 4x2 + 2x3 - 5x’4 + 5x’’4s.t. –4x1 + x2 –2x3 + x’4–x’’4 = 2x1 + x2 –x3 + 2x’4–2x’’4 + x5 = 14–2x1 + 3x2 + x3 –x’4+ x’’4– x6 = 2x1, x2, x3, x’4, x’’4, x5, x6 ≥ 0(2)max z’ = 2x’1 + 2x2 –3x’3 + 3x’’3s.t. x’1 + x2 + x’3 –x’’3 = 42x’1 + x2 –x’3 + x’’3 + x4 = 6x’1, x2, x’3, x’’3, x4, ≥ 01.3(1)基解:(0, 16/3, -7/6, 0, 0, 0);(0, 10, 0, -7, 0, 0);(0, 3, 0, 0, 7/2, 0),是基可行解,z = 3,是最优解;(7/4, -4, 0, 0, 0, 21/4);(0, 16/3, -7/6, 0, 0, 0);(0, 0, -5/2, 8, 0, 0);(1, 0, -1/2, 0, 0, 3);(0, 0, 0, 3, 5, 0),是基可行解,z = 0;(5/4, 0, 0, -2, 0, 15/4);(3/4, 0, 0, 0, 2, 9/4),是基可行解,z = 9/4;(0, 0, 3/2, 0, 8, 0),是基可行解,z = 3,是最优解。

(2)基解:(-4, 11/2, 0, 0);(2/5, 0, 11/5, 0),是基可行解,z = 43/5;(-1/3, 0, 0, 11/6);(0, 1/2, 2, 0),是基可行解,z = 5,是最优解;(0, -1/2, 0, 2);(0, 0, 1, 1),是基可行解,z = 5,是最优解;最优解:α (0, 1/2, 2, 0) + (1- α) (0, 0, 1, 1),α∈ [0,1]。

最新运筹学(第三版课后习题答案第一章ppt课件

最新运筹学(第三版课后习题答案第一章ppt课件
布莱克—穆顿模式:冲突方格
9 高
关心 员工 5
× 缓和(1,9)
正视(9,9)×
妥协(5,5) ×
1
× 回避(1,1)

压制(9,1)×
12 低
3 45 关心工作
67
89 高 组织 行 为学
四、冲突管理
3.冲突管理策略(三):
布坎南组织冲突的“组织—协调”四阶段模型
布坎南关于组织冲突的组织——协调四阶段模型提到了实现激发冲突的几 种方法。
运筹学(第三版)课后习题答案 第一章
1.4 (1)
1.5
1.6
1.7 (1)
1.12


组文 渊


第十章 冲突与冲突管理


Organizational Behavior
本章内容
冲突的基本概念
• 概念、特征 • 类型
冲突产生的根源
• 杜布林 • 纳尔逊和奎克 • 罗宾斯
二、冲突产生的根源
2.纳尔逊和奎克对冲突根源的分析
专业化
相互依赖性

共用资源


目标差异

职权关系
地位矛盾 管辖权的模糊
在一个组织中,责任界限不清楚,当发 生了一件无法界定责任的事件时,员工 们就会倾向于“推卸责任”,或避免接 触这件事,这样,关于问题的责任就产 生了冲突。
组织 行 为学
二、冲突产生的根源
在这个过程中.一方努力去抵消 另一方的封锁行为,因为另一方的
封锁行为将妨碍他达到目标 或损害他的利益。
罗宾斯
组织 行 为学
一、冲突的基本概念
1.冲突的概念
冲突是否存在不仅是一个客观性问题,也是一个主观的知觉问题。 冲突产生的必要条件是,存在某种形式的对立或不相容以及相互作用。 冲突的主体可以是组织、群体或个人,冲突的客体可以是利益、权力、资 源、目标、方法、意见、价值观、感情、程序、信息、关系等。 冲突是一个过程,它是从人与人、人与群体、人与组织、群体与群体、组 织与组织之间的相互关系和相互作用过程中发展而来的。

清华大学《运筹学教程》胡运权主编课后习题答案(第一章)

清华大学《运筹学教程》胡运权主编课后习题答案(第一章)

2)c=0
3)c>0
d<0 d=0 d>0
0
c 3 d 4
A1点 A1点 A3点
A2A3线段
3 c 5 4 d 2
c 5 d 2 c 5 d 2
c 3 d 4
A2点
A1A2线段 A1点
l.6 考虑下述线性规划问题:
max Z c1 x1 c2 x2 a11 x1 a12 x2 b1 st .a21 x1 a22 x2 b2 x1 , x2 0
-1
x2
0
x3
0
x4
-M
x5
-M
x6
CB
xB
x5
x6
x4
i
-M -M 0
3 6 4
[3] 4 1
1 3 2
0 -1 0
0 0 1
1 0 0
0 1 0 0
1 3/2 4 3 6/5 9/5
cj zj
7M-4
1 2 3 1 0 0 0
4M-1
1/3 [5/3] 5/3
5M/3+1/3
-M
0 -1 0 -M
0
0 0 1 0
0
1/3 -4/3 -1/3
-7M/3+4/3
-4 -M 0
x1
0
1 0 0
x6
x4
cj zj
cj
x6
是否基 可行解
Z
(x1,x2,x3)
(x1,x2,x4) (x1,x2,x5) (x1,x2,x6)
0
0 0 7/4
61/3
10 3 -4
-7/6
0 0 0

(完整版)运筹学教程清华第三版课后答案(第一章,第五章部分)

(完整版)运筹学教程清华第三版课后答案(第一章,第五章部分)

1. 某饲养场饲养动物出售,设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg 维生素。

现有五种饲料可供选用,各种饲料每kg 营养成分含量及单价如表1所示。

表1要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案。

解:设总费用为Z 。

i=1,2,3,4,5代表5种饲料。

i x 表示满足动物生长的营养需要时,第i 种饲料所需的数量。

则有:⎪⎪⎩⎪⎪⎨⎧=≥≥++++≥++++≥++++++++=5,4,3,2,1,01008.022.05.0305.022.05.07008623..8.03.04.07.02.0min 54321543215432154321i x x x x x x x x x x x x x x x x t s x x x x x Z i2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。

每班护士值班开始时间向病房报道,试决定:(1) 若护士上班后连续工作8h ,该医院最少需要多少名护士,以满足轮班需要; (2) 若除22:00上班的护士连续工作8h 外(取消第6班),其他班次护士由医院排定上1~4班的其中两个班,则该医院又需要多少名护士满足轮班需要。

表2解:(1)设i x 第i 班开始上班的人数,i=1,2,3,4,5,6⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=≥≥+≥+≥+≥+≥+≥++++++=且为整数6,5,4,3,2,1,0302050607060..min 655443322161654321i x x x x x x x x x x x x x t s x x x x x x Z i 解:(2)在题设情况下,可知第五班一定要30个人才能满足轮班需要。

则设设i x 第i 班开始上班的人数,i=1,2,3,4。

⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧=≥=+++=≥+++=+++=≥+++=+++=≥+++=+++=≥+++++++=4,3,2,1,1002150216021702,160..30min i44434241444443342241143433323133443333223113242322212244233222211214131211114413312211114321j i y x y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y t s x x x x Z ij 变量,—是,,,第四班约束,,第三班约束,,第二班约束,第一班约束3. 要在长度为l 的一根圆钢上截取不同长度的零件毛坯,毛坯长度有n 种,分别为ja (j=1,2,…n )。

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

运筹学教程1. 某饲养场饲养动物出售,设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg 维生素。

现有五种饲料可供选用,各种饲料每kg 营养成分含量及单价如表1所示。

表1要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案。

解:设总费用为Z 。

i=1,2,3,4,5代表5种饲料。

i x 表示满足动物生长的营养需要时,第i 种饲料所需的数量。

则有:⎪⎪⎩⎪⎪⎨⎧=≥≥++++≥++++≥++++++++=5,4,3,2,1,01008.022.05.0305.022.05.07008623..8.03.04.07.02.0min 54321543215432154321i x x x x x x x x x x x x x x x x t s x xx x x Z i2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。

每班护士值班开始时间向病房报道,试决定:(1) 若护士上班后连续工作8h ,该医院最少需要多少名护士,以满足轮班需要; (2) 若除22:00上班的护士连续工作8h 外(取消第6班),其他班次护士由医院排定上1~4班的其中两个班,则该医院又需要多少名护士满足轮班需要。

表2解:(1)设i x 第i 班开始上班的人数,i=1,2,3,4,5,6⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=≥≥+≥+≥+≥+≥+≥++++++=且为整数6,5,4,3,2,1,0302050607060..min 655443322161654321i x x x x x x x x x x x x x t s x x x x x x Z i 解:(2)在题设情况下,可知第五班一定要30个人才能满足轮班需要。

则设设i x 第i 班开始上班的人数,i=1,2,3,4。

⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧=≥=+++=≥+++=+++=≥+++=+++=≥+++=+++=≥+++++++=4,3,2,1,1002150216021702,160..30min i44434241444443342241143433323133443333223113242322212244233222211214131211114413312211114321j i y x y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y t s x x x x Z ij 变量,—是,,,第四班约束,,第三班约束,,第二班约束,第一班约束3. 要在长度为l 的一根圆钢上截取不同长度的零件毛坯,毛坯长度有n 种,分别为ja (j=1,2,…n )。

问每种毛坯应当截取多少根,才能使圆钢残料最少,试建立本问题的数学模型。

解:设i x 表示各种毛坯的数量,i=1,2,…n 。

⎪⎩⎪⎨⎧≤=∑∑==是整数i111max x x a x a Z i i ni ii ni4. 一艘货轮分前、中、后三个舱位,它们的与最大允许载重量如表3.1所示。

现有三种货物待运,已知有相关数据列于表3.2。

表3.1表3.2又为了航海安全,前、中、后舱实际载重量大体保持各舱最大允许载重量的比例关系。

具体要求:前、后舱分别与中舱之间载重量比例的偏差不超过15%,前、后舱之间不超过10%。

问该货轮应该载A,B,C 各多少件运费收入才最大?试建立这个问题的线性规划模型。

解:设ij x 表示第i 件商品在舱j 的装载量,i,j=1,2,3)(600)(700)(1000m ax 333231232221131211x x x x x x x x x Z ++++++++=1) 商品的数量约束:⎪⎩⎪⎨⎧≤++≤++≤++8001000600333231232221131211x x x x x x x x x 2) 商品的容积约束:⎪⎩⎪⎨⎧≤++≤++≤++150075105400751040007510332313322212312111x x x x x x x x x 3) 最大载重量约束:⎪⎩⎪⎨⎧≤++≤++≤++150056830005682000568332313322212312111x x x x x x x x x 4) 重量比例偏差的约束:⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎨⎧++-≥+++++≤++++-≥+++++≤++++-≥+++++≤++)568)(1.01(43568)568)(1.01(43568)568)(15.01(21568)568)(15.01(21568)568)(15.01(32568)568)(15.01(32568312111332313312111332313322212332313322212332313322212312111322212312111x 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 x x x x x 5. 篮球队需要选择5名队员组成出场阵容参加比赛。

8名队员的身高及擅长位置见表5. 表5出场阵容应满足以下条件: (1) 只能有一名中锋上场; (2) 至少一名后卫;(3) 如1号和4号均上场,则6号不出场; (4) 2号和8号至少有一个不出场。

问应当选择哪5名队员上场,才能使出场队员平均身高最高,试建立数学模型。

解:设1=i x 表示第i 个队员出场,i=1,2…8.⎪⎪⎪⎩⎪⎪⎪⎨⎧≤++≤+≥++≤+==∑∑==变量—是,,102111551max 64182876218181i i i ii x x x x x x x x x x x x x Z 6. 时代服装公司生产一款新的时装,据预测今后6个月的需求量如表4所示,每件时装用工2h 和10元原材料费,售价40元。

该公司1月初有4名工人,每人每月可工作200h ,月薪2000元。

该公司可于任一个月初新雇工人,但每雇1人需一次性额外支出1500元,也可辞退工人,但每辞退1人需补偿1000元。

如当月生产数超过需求,可留到后面月份销售,但需付库存费每件每月5元,当供不应求时,短缺数不需补上。

试帮组该公司决策,如何使用6个月的总利润最大。

表4 单位:件解:设1i x 为第i 月现有工人人数,2i x 为新雇工人人数,3i x 为辞退工人人数,i y 为每月的需求。

i=1,2,…,6。

则有:⎪⎪⎩⎪⎪⎨⎧==≥÷+⨯==+≤+≤⎩⎨⎧≤=--+++-+⨯-=∑∑∑∑====216,2102)(2005214..0001)()()(5)100035002000()(2200)1040(max 21213111161321612161,;,,,,,,,,,,其中k i x x x n i x x x x x t s x x x f y n f y n x x x x x Z ik i i i i i i i i i i i j k j i i i i i i i7. 童心玩具厂下一年度的现金流(万元)如表6所示,表中负号表示该月现金流出大于流入,为此该厂需借款。

借款有两种方式:一是于上一年末借一年期贷款,一次得全部贷款额,从1月底起每月还息1%,于12月归还本金和最后一次利息;二是得到短期贷款,每月初获得,于月底归还,月息1.5%。

当该厂有多余现金时,可短期存款,月初存入,月末取出,月息0.4%。

问该厂应如何进行存贷款操作,既能弥补可能出现的负现金流,又可使年末现金总量为最大。

表6解:设长期存款为y ,i w 为第i 个月的短期贷款额,i z 为第i 个月短期存款额,i=1,2,…,n 。

则有:⎪⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎪⎨⎧-≥+---≥+----≥+----≥+---≥+---≥+----≥+---≥+---≥+---≥+---≥+---≥-+--=45015.101.0004.17015.101.0004.112015.101.0004.115015.101.0004.12015.101.0004.17015.101.0004.15015.101.0004.14015.101.0004.110015.101.0004.18015.101.0004.110015.101.0004.112..015.101.1004.1max 121211111111101010109999888877776666555544443333222211111212w z w y z w z w y z w z w y z w z w y z w z w y z w z w y z w z w y z w z w y z w z w y z w z w y z w z w y z z w y t s w y z Z 8. 某地准备投资D 元建民用住宅,可以建住宅的地点有n 处:n 21A A A ,,。

n A 处每幢住宅的造价为d ,最多可造a 幢。

问应当在哪几处建住宅,分别建几幢,才能使建造的住宅总数最多,试建立问题的数学模型。

解:设i x 表示在A 处所建住宅的数量,i=1,2,…n 。

⎪⎩⎪⎨⎧=≤≤=∑∑==是整数,,,,ii i i i ni ini x n i a x D x d x Z 21max 119. 有一批每根长度为l 的圆钢,需截取n 种不同长度的零件毛坯。

长度为j a 的毛坯必须有j m 段(j=1,2,…n ),为了方便,每根圆钢只截取一种长度的毛坯。

应当怎样截取,才能使动用的圆钢数目最少,要求建立数学模型。

解:设i x 表示各种毛坯使用圆钢的数量,i y 表示各种毛坯在一根圆钢上可得到的数量。

i=1,2,…n 。

⎪⎪⎩⎪⎪⎨⎧=≥=≥=≤=∑=n 21i 0y x n 21n 21min i i 1,,,,且都是整数,,,,,,,,, i m x y i l x a x Z j i i i j ini 10. 一个旅行者要在其背包里装一些最有用的旅行用品。

背包容积为a ,携带物品总重量最多为b 。

现有物品m 件,第i 件物品体积为i a ,重量为i b (i=1,2,m )。

为了比较物品的有用程度,假设第i 件物品的价值为i c (i=1,2,m )。

若每件物品只能整件携带,每件物品都能放入包中,并且不考虑物品放入包后相互的间隙。

问旅行者应当携带几件物品,才能使携带物品的总价值最大,要求建立数学模型。

解:设1=i x 表示携带第i 件物品,i=1,2,…,m 。

⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=≤≤=∑∑∑===m 2,110max 111,变量—是i x b x b a x a x c Z i i m i i i mi ii mi 11. 宏银公司承诺为谋建设项目从2003年起的4年中每年初分别提供以下数额贷款:2003年——100万元,2004年——150万元,2005年——120万元,2006——110万元。

相关文档
最新文档