运筹学建模例题和判断题.docx
《运筹学建模例题和判断题.docx》由会员分享，可在线阅读，更多相关《运筹学建模例题和判断题.docx（16页珍藏版）》请在冰豆网上搜索。
运筹学建模例题和判断题
【例1-2】某商场决定：
营业员每周连续工作5天后连续休息2天，轮流休息。
根据统计，商场每天需要的营业员如表1-2所示。
表1-2营业员需要量统计表
星期
需要人数
星期
需要人数
一
300
五
480
二
300
六
600
三
350
日
550
四
400
（2）在例1.2中，如果设xj（j=1，2，…，7）为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．
【例1-3】合理用料问题。
某汽车需要用甲、乙、丙三种规格的轴各一根，这些轴的规格分别是1.5，1，0.7（m），这些轴需要用同一种圆钢来做，圆钢长度为4m。
现在要制造1000辆汽车，最少要用多少圆钢来生产这些轴？
如果要求余料最少，数学模型如何变化；
【例1-4】配料问题。
某钢铁公司生产一种合金，要求的成分规格是：
锡不少于28%，锌不多于15%，铅恰好10%，镍要界于35%~55%之间，不允许有其他成分。
钢铁公司拟从五种不同级别的矿石中进行冶炼，每种矿物的成分含量和价格如表1-4所示。
矿石杂质在治炼过程中废弃，现要求每吨合金成本最低
在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．
【例1-5】投资问题。
某投资公司拟将5000万元的资金用于国债、地方国债及基金三种类型证券投资，每类各有两种。
每种证券的评级、到期年限及每年税后收益率见表1-5所示。
序号
证券类型评级到期年限
每年税后收益率（%）
1
国债118
3.2
2
国债2110
3.8
3
地方债券124
4.3
4
地方债券236
4.7
5
基金143
4.2
6
基金254
4.6
决策者希望：
国债投资额不少于1000万，平均到期年限不超过5年，平均评级不超过2。
问每种证券各投资多少使总收益最大。
【例1-6】均衡配套生产问题。
某产品由2件甲、3件乙零件组装而成。
两种零件必须经过设备A、B上加工，每件甲零件在A、B上的加工时间分别为5分钟和9分钟，每件乙零件在A、B上的加工时间分别为4分钟和10分钟。
现有2台设备A和3台设备B，每天可供加工时间为8小时。
为了保持两种设备均衡负荷生产，要求一种设备每天的加工总时间不超过另一种设备总时间1小时。
怎样安排设备的加工时间使每天产品的产量最大
在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．
【例1-13】将下例线性规划化为标准型
XB
XN
XS
b
XB
B
N
I
b
Cj-Zj
CB
CN
0
0
XB
XN
XS
b
XB
I
B－1N
B－1
B－1b
λ
0
CN－CBB－1N
－CBB－1
－CBB－1b
【例3-2】在例3-1中，假设此人还有一只旅行箱，最大载重量为12公斤，其体积是0.02m3。
背包和旅行箱只能选择其一，建立下列几种情形的数学模型，使所装物品价值最大。
（1）所装物品不变；
（2）如果选择旅行箱，则只能装载丙和丁两种物品，价值分别是4和3，载重量和体积的约束为
物品
重量
（公斤/每件）
体积
（m3/每件）
价值
（元/每件）
丙
丁
1.8
0.6
0.0015
0.002
4
3
约束
12
0.020
（1）
（2）
【例3-3】试引入0－1变量将下列各题分别表达为一般线性约束条件
（1）x1+x2≤6或4x1+6x2≥10或2x1+4x2≤20
（2）若x1≤5，则x2≥0，否则x2≤8
（3）x2取值0，1，3，5，7
（2）
（3）
【例3-4】企业计划生产4000件某种产品，该产品可自己加工、外协加工任意一种形式生产．已知每种生产的固定费用、生产该产品的单件成本以及每种生产形式的最大加工数量（件）限制如表3－2所示，怎样安排产品的加工使总成本最小．
固定成本（元）
变动成本
（元／件）
最大加工数
（件）
本企业加工
500
8
1500
外协加工Ⅰ
800
5
2000
外协加工Ⅱ
600
7
不限
用分枝－隐枚举法求解下列BIP问题
解
（1）令x2=1－x'2及x5=1－x'5，代入模型后整理得
【例4-1】某企业在计划期内计划生产甲、乙、丙三种产品。
这些产品分别需要要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源、每件产品利润如表4－1所示。
已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；假定市场需求无限制。
现在决策者根据企业的实际情况和市场需求，需要重新制定经营目标，其目标的优先顺序是：
（1）利润不少于3200元
（2）产品甲与产品乙的产量比例尽量不超过1.5
（3）提高产品丙的产量使之达到30件
（4）设备加工能力不足可以加班解决，能不加班最好不加班
（5）受到资金的限制，只能使用现有材料不能再购进（不能变化）
问企业如何安排生产计划才能到达经营目标。
【例4-2】某企业集团计划用1000万元对下属5个企业进行技术改造，各企业单位的投资额已知，考虑2种市场需求变化、现有竞争对手、替代品的威胁等影响收益的4个因素，技术改造完成后预测单位投资收益率（（单位投资获得利润/单位投资额）×100％）如表4－2所示．
集团制定的目标是：
（1）希望完成总投资额又不超过预算1000万元；
（2）总期望收益率达到总投资的30%；
（3）投资风险尽可能最小；
（4）保证企业5的投资额占20%左右．
集团应如何作出投资决策．
企业1
企业2
企业3
企业4
企业5
单位投资额（万元）
12
10
15
13
20
单位投资收益率预测rij
市场需求1
4.32
5
5.84
5.2
6.56
市场需求2
3.52
3.04
5.08
4.2
6.24
现有竞争对手
3.16
2.2
3.56
3.28
4.08
替代品的威胁
2.24
3.12
2.6
2.2
3.24
期望（平均）收益率％
3.31
3.34
4.27
3.72
5.03
【例4-3】车间计划生产甲、乙两种产品，每种产品均需经过A、B、C,3道工序加工．工艺资料如表所示．
产品
工序
产品甲
产品乙
每天加工能力（小时）
A
2
2
120
B
1
2
100
C
2.2
0.8
90
产品售价（元/件）
50
70
产品利润（元/件）
10
8
（1）车间如何安排生产计划，使产值和利润都尽可能高
（2）如果认为利润比产值重要，怎样决策
【例4-4】企业计划生产甲、乙两种产品，这些产品需要使用两种材料，要在两种不同设备上加工．工艺资料如表4－4所示．
产品
资源
产品甲
产品乙
现有资源
材料I
3
0
12（kg）
材料II
0
4
14（kg）
设备A
2
2
12（h）
设备B
5
3
15（h）
产品利润（元/件）
20
40
企业怎样安排生产计划，尽可能满足下列目标：
（1）力求使利润指标不低于80元
（2）考虑到市场需求,甲、乙两种产品的生产量需保持1:
1的比例
（3）设备A既要求充分利用，又尽可能不加班
（4）设备B必要时可以加班，但加班时间尽可能少
（5）材料不能超用。
【例5-13】DF公司在接下来的三个月内每月都要按照销售合同生产出两种产品。
表5-24中给出了在正常时间（RegularTime，缩写为RT）和加班时间（OverTime，缩写为OT）内能够生产这两种产品的总数。
月
最大生产总量
产品1/产品2
销售
产品1/产品2
单位生产成本（1000元/件）
单位储存成本（1000元/件）
RT
OT
RT
OT
1
2
3
10
8
10
3
2
3
5/3
3/5
4/4
15/16
17/15
19/17
18/20
20/18
22/22
1/2
2/1
（1）对这个问题进行分析，描述成一个运输问题的产销平衡表，使之可用运输单纯形法求解．
（2）建立总成本最小的数学模型并求出最优解
i
j
1
2
3
4
5
6
生产能力
ai
1月
（1）
1月
（2）
2
（1）
2
（2）
3
（1）
3
（2）
1
1月RT
x11
x12
x13
x14
x15
x16
10
2
1月OT
x21
x22
x23
x24
x25
x26
3
3
2月RT
x33
x34
x35
x36
8
4
2月OT
x43
x44
x45
x46
2
5
3月RT
x55
x56
10
6
3月OT
x65
x66
3
需要量bj
5
3
3
5
4
4
1月
（1）
1月
（2）
2
（1）
2
（2）
3
（1）
3
（2）
剩余能力
生产能力
1月RT
15
16
16
18
18
19
0
10
1月OT
18
20
19
22
21
23
0
3
2月RT
M
M
17
15
19
16
0
8
2月OT
M
M
20
18
22
19
0
2
3月RT
M
M
M
M
19
17
0
10
3月OT
M
M
M
M
22
22
0
3
需要量
5
3
3
5
4
4
12
36
【例5-17】某商业集团计划在市内四个点投资四个专业超市，考虑的商品有电器、服装、食品、家俱及计算机等5个类别．通过评估，家具超市不能放在第3个点，计算机超市不能放在第4个点，不同类别的商品投资到各点的年利润（万元）预测值见表5-31．该商业集团如何作出投资决策使年利润最大。
表5-31
地点
商品
1
2
3
4
电器
120
300
360
400
服装
80
350
420
260
食品
150
160
380
300
家具
90
200
－
180
计算机
220
260
270
－
【例6-8】设备更新问题。
企业在使用某设备时，每年年初可购置新设备，也可以使用一年或几年后卖掉重新购置新设备。
已知4年年初购置新设备的价格分别为2.5、2.6、2.8和3.1万元。
设备使用了1～4年后设备的残值分别为2、1.6、1.3和1.1万元，使用时间在1～4年内的维修保养费用分别为0.3、0.8、1.5和2.0万元。
试确定一个设备更新策略，在下例两种情形下使4年的设备购置和维护总费用最小。
（1）第4年年末设备一定处理掉；
（2）第4年年末设备不处理。
【例6-9】服务网点设置问题。
在交通网络中建立一个快速反应中心，应选择哪一个城市最好。
类似地，在一个网络中设置一所学校、医院、消防站、购物中心，还有厂址选择、总部选址、公司销售中心选址等问题都属于最佳服务网点设置问题。
【解】对于不同的问题，寻求最佳服务点有不同的标准。
只有两点间的距离，可以采用“使最大服务距离达到最小”为标准，计算步骤如下。
第一步：
利用Floyd算法求出任意两点之间的最短距离表。
第二步：
计算最短距离表中每行的最大距离的最小值，即
【例6-13】某市政工程公司在未来5～8月份内需完成4项工程：
A.修建一条地下通道、B.修建一座人行天桥、C.新建一条道路及D.道路维修。
工期和所需劳动力见表6-11。
该公司共有劳动力120人，任一项工程在一个月内的劳动力投入不能超过80人，问公司如何分配劳动力完成所有工程，是否能按期完成
工期
需要劳动力（人月）
A.地下通道
5～7月
100
B.人行天桥
6～7月
80
C.新建道路
5～8月
200
D.道路维修
8月
80
C8
【例6-14】某电动汽车公司与学校合作，拟定在校园内开通无污染无噪音的“绿色交通”路线。
图6－34是某大学教学楼和学生宿舍楼的分布图，其中C、F之间是两条单向通道，边上的数字为汽车通过两点间的正常时间（分钟）。
电动汽车公司如何设计一条路线，使汽车通过每一处教学楼和宿舍楼一次后总时间最少。
【例7-6】项目工序的正常时间、应急时间及对应的费用见表7-6。
表中正常成本是在正常时间完成工序所需要的成本，应急成本是在采取应急措施时完成工序的成本。
每天的应急成本是工序缩短一天额外增加的成本
（1）绘制项目网络图，按正常时间计算完成项目的总成本和工期。
（2）按应急时间计算完成项目的总成本和工期。
（3）按应急时间的项目完工期，调整计划使总成本最低。
（4）已知项目缩短1天额外获得奖金5万元，减少间接费用1万元，求总成本最低的项目完工期，也称为最低成本日程。
工序
紧前工序
时间（天）
成本（万元）
时间的最大缩量（天）
应急增加成本（万元/天）
正常
应急
正常
应急
A
19
15
52
80
4
7
B
A
21
19
62
90
2
14
C
B
24
22
24
30
2
3
D
B
25
23
38
60
2
11
E
B
26
24
18
26
2
4
F
C
25
23
88
102
2
7
G
D,E
28
23
19
39
5
4
H
F
23
23
30
30
0
－
I
G,H
27
26
40
55
1
15
J
I
18
14
17
21
4
1
K
I
35
30
25
35
5
2
L
J
28
25
30
60
3
10
M
K
30
26
45
57
4
3
N
L
25
20
18
28
5
2
总成本
506
713
升级会员 