数学建模大作业题.docx
《数学建模大作业题.docx》由会员分享，可在线阅读，更多相关《数学建模大作业题.docx（125页珍藏版）》请在冰豆网上搜索。
数学建模大作业题
《数学建模》期末作业题
20016-6-22
数学模型课程期末大作业题
要求:
1）该类题目大部分为优划问题，有一些差分方程，微分方程问题，要求提交一
篇完整格式的建模论文，文字使用小四号宋体，公式用word的公式编辑器编写，正文中不得出现程序以及程序冗长的输出结果，程序以附录形式附在论文的后面，若为规划求解必须用lingo集合形式编程，其它可用Matlab或Mathmatica编写。
2）论文以纸质文档提交，同时要交一份文章和程序电子文档，由班长统一收上来，我要验证程序。
问题1
某厂拥有4台磨床，2台立式钻床，3台卧式钻床，一台镗床和一台刨床，用以生产7种产品，记作p1至p7。
工厂收益规定作产品售价减去原材料费用之
余。
每种产品单件的收益及所需各机床的加工工时（以小时计）列于下表（表1）：
表1
产
品
p1
p
p
p
p
p
p
2
3
4
5
6
7
收
益
10
6
8
4
11
9
3
磨
0.5
0.7
0
0
0.3
0.2
0.5
垂直钻孔
0.1
0.2
0
0.3
0
0.6
0
水平钻孔
0.2
0
0.8
0
0
0
0.6
镗
0.05
0.03
0
0.07
0.1
0
0.08
刨
0
0
0.01
0
0.05
0
0.05
各种产品各月份的市场容量如下表（表
2）：
表2
产
品
p1
p
p
p
p
p
p
2
3
4
5
6
7
一月
500
1000
300
300
800
200
100
二月
600
500
200
0
400
300
150
三月
300
600
0
0
500
400
100
四月
200
300
400
500
200
0
100
五月
0
100
500
100
1000
300
0
六月
500
500
100
300
1100
500
60
每种产品存货最多可到100件。
存费每件每月为0.5元。
现在无存货。
要求到6月底每种产品有存货50件。
工厂每周工作6天，每天2班，每班8小时。
不需要考虑排队等待加工的问题。
在工厂计划问题中，各台机床的停工维修不是规定了月份，而是选择最合
适的月份维修。
除了磨床外，每月机床在这6个月中的一个月中必须停工维修；
1
《数学建模》期末作业题
20016-6-22
6个月中4台磨床只有2台需要维修。
扩展工厂计划模型，以使可作上述灵活安排维修时间的决策。
停工时间的这种灵活性价值若何？
注意，可假设每月仅有24个工作日。
问题2：
在某给定区域内均匀分布若干个几何形状相同的小区域（小区域为边长a的正三角形）。
在每个区域中心安排一个寻呼台，管理部门将拿出一贯频域区间由
于安排这些寻呼台，这个频域区间被规则地分成若干频域区间，分别被依次标号为：
1、2、3、,,，每一个寻呼台被分配给一个具有标号的频率小区间，只要
不相互干扰，标号相同的频域小区间可以被分配多个寻呼台使用，为了避免干扰，在安排过程中，应满足以下要求：
1）、距离为2a以内的两个寻呼台的编号至少必须相差2，在4a以内的寻呼
台编号不能相同；
2）、除1）以外并考虑三角形区域在三个方向任意延伸的情况；
3）、除条件1），2）外，但要求距离在2a以内的寻呼台编号至少相差R，此时能够得到什么结果？
请你在上述各种情况条件下建立数学模型，确立需要的频域区间的最小长度，即要求给出各种不同分配方案中所使用的最大编号达到最小。
问题3：
某办公大楼有十一层高，办公室都安排在7，8，9，10，11层上．假设办公人员都乘电梯上楼，每层有60人办公．现有三台电梯A、B、C可利用，每层楼之间电梯的运行时间是3秒，最底层（一层）停留时间是20秒，其他各层若停留，则停留时间为10秒．每台电梯的最大的容量是10人，在上班前电梯只在7，8，9，10，11层停靠．为简单起见，假设早晨8∶00以前办公人员已陆续到达一层，能保证每部电梯在底层的等待时间内（20秒）能达到电梯的最大容量，电梯在各层的相应的停留时间内办公人员能完成出入电梯．当无人使用电梯时，电梯应在底层待命．请问：
把这些人都送到相应的办公楼层，要用多少时间？
怎样调度电梯能使得办公人员到达相应楼层所需总的时间尽可能的少？
请给出一种具体实用的电梯运行方案．
问题4：
一项食品加工工业，为将几种粗油精炼，然后加以混合成为成品油。
原料油有两大类，共5种：
植物油2种，分别记为V1和V2；非植物油3种，记为O1、O2和O3。
各种原料油均从市场采购。
现在（一月份）和未来半年中，市场价格（元/吨）如下表所示：
油
V1
V2
O1
O2
O3
月份
一
1100
1200
1300
1100
1150
二
1300
1300
1100
900
1150
三
1100
1400
1300
1000
950
2
《数学建模》期末作业题
20016-6-22
四
1200
1100
1200
1200
1250
五
1000
1200
1500
1100
1050
六
900
1000
1400
800
1350
成品油售价1500元/吨。
植物油和非植物油要在不同的生产线精炼。
每个月最多可精练植物油200吨，非植物油250吨。
精练过程中没有重量损失。
精练费用可以忽略。
每种原料油最多可存储1000吨备用。
存贮费为每吨每月50元。
成品油和经过精练的原料油不能贮存。
对成品油限定其硬度在3与6单位之间。
各种原料油的硬度如下表所示：
油
V1
V2
O1
O2
O3
硬度
8.8
6.1
2.0
4.2
5.0
假设硬度是线性地混合的。
为了使公司获得最大利润，应该取什么样的采购加工方案。
现存有5种原料油每种500吨。
要求在六月底仍然有这么多存货。
研究总利润和采购与加工方案适应不同的未来市场价格变化。
考虑如下的价格变
化方式：
2月份植物油价上升x%，非植物油价上升2x%；3月份植物油价上升
4x%；其余月份保持这种线性的上升势头。
对于不同的x值（直到20），就方案的变化及对总利润的影响，作出全面计划。
对于食品加工问题，附加下列条件：
（1）每个月最多使用3种原料油；
（2）在一个月中，一种原料油如被使用，则至少要用20吨；
（3）如果某月使用了原料油V1和V2，则必须使用O3。
扩展食品加工模型，以包含这些限制条件，并求出新的最优解。
问题5：
某厂有4台磨床，2台立钻，3台水平钻，1台镗床和1台刨床，用来生产7种产品，已知生产单位各种产品所需的有关设备台时以及它们的利润如表所示：
单件所需台时（表1）
产品
设备
P1
P2
P3
P4
P5
P6
P7
收益
10
6
8
4
11
9
3
磨
0.5
0.7
0
0
0.3
0.2
0.5
垂直钻孔
0.1
0.2
0
0.3
0
0.6
0
水平钻孔
0.2
0
0.8
0
0
0
0.6
镗孔
0.05
0.03
0
0.07
0.1
0
0.08
刨
0
0
0.01
0
0.05
0
0.05
从1月到6月份，下列设备需进行维修：
1月—1台磨床，2月—2台水平钻，3月—1台镗床，4月—1台立钻，5月—1台磨床和1台立钻，6月—1台刨床和1台水平钻，被维修的设备在当月内不能安排生产。
又知从1月到6月份市场对上述7种产品最大需求量如表所示：
（表2）
3
《数学建模》期末作业题
20016-6-22
产品
P1
P2
P3
P4
P5
P6
P7
月份
一月
500
1000
300
300
800
200
100
二月
600
500
200
0
400
300
150
三月
300
600
0
0
500
400
100
四月
200
300
400
500
200
0
100
五月
0
100
500
100
1000
300
0
六月
500
500
100
300
1100
500
60
当月销售不了的每件每月贮存费为0.5元，但规定任何时候每种产品的贮存量均不得超过100件。
现在无库存，要求6月末各种产品各贮存50件。
若该厂每月工作24天，每天两班，每班8小时，假定不考虑产品在各种设备上的加工顺序，要求：
（a）该厂如何安排计划，使总利润最大；
（b）在什么价格的条件下，该厂可考虑租用或购买有关的设备。
问题6：
有一块一定面积的草场放牧羊群，管理者要估计草场能放牧多少羊，每年保留多少母羊羔，夏季要储存多少草供冬季之用
为解决这些问题调查了如下背景材料：
⑴本地环境下这一品种草的日生长率为：
季节
冬
春
夏
秋
生长率（g/m2）
0
3
7
4
⑵羊的繁殖率
通常母羊每年产1—3只羊羔，5岁后被卖掉。
为保持羊群的规
模可以买进羊羔，或者保留一定数量的母羊。
每只母羊的平均繁殖率为
年龄
0—1
1—2
2—3
3—4
4—5
产羊羔数
0
1.8
2.4
2.0
1.8
⑶羊的存活率
不同年龄的母羊的自然存活率（指存活一年）为
年龄
1—2
2—3
3—4
存活率
0.98
0.95
0.80
⑷草的需求量
母羊和羊羔在各个季节每天需要的草的数量（
kg）为：
季节
冬
春
夏
秋
母羊
2.10
2.40
1.15
1.35
羊羔
0
1.00
1.65
0
注：
只关心羊的数量，而不管它们的重量，一般在春季产羊羔，秋季将全部公羊和部分母羊卖掉，保持羊群数量不变。
问题7：
27个立方体空盒,排成3×3×3的三维阵列,如图1所示.
如果三个盒在同一条水平线上,或同一条垂直线上,或同一条对角线上,则认为是三盒一线.这样的线共有49条;水平线18条,垂直线9条,水平面对角线6条,垂直面对角线12条,对角面对角线4条.
现在有13个白球—0,14个黑球—x,每个盒中放入一球.如何投放,使有单一色球的线数最少?
4
《数学建模》期末作业题
20016-6-22
对一般n×n×n的三维阵列进行讨论，并对4×4×4，求解上列类似的问题
问题8：
甲市一家大公司由5个部门（A、B、C、D、E）组成。
现要将它的几个部门迁出甲市，迁至乙市或丙市。
除去因政府鼓励这样做以外，还有用房便宜、招工方便等好处。
对这些好处已作出数量估价，所值每年万元数如下表：
部门
B
C
D
E
迁市
A
乙
10
15
10
20
5
丙
10
20
15
15
15
然而，疏散之后个部门间的通讯费用将增加。
部门间每年通讯量如表：
部门
B
C
D
E
A
0
1000
1500
0
B
1400
1200
0
C
0
2000
D
700
不同城市间单位通讯量的费用如下表（单位：
元）
市
甲
乙
丙
甲
100
130
90
乙
50
140
丙
50
试求各个部门应置于何市，使年费用最少？
问题9：
一家大公司有二个分部D1和D2。
该公司的业务是向零售商供应石油产品和酒精。
现在要将零售商划分给二个分部，由分部向属于它的零售商供货。
这种划分要尽可能地使分部D1占有40%的市场，D2占有60%。
零售商共23家，记作M1
到M23。
其中M1至M8在1区，M9至M18在2区，M19至M23在3区。
有好的发展前途的零售商作为A类，其余为B类。
各零售商目前估计占有的销售额，及所据有的货点数给出在表1（见附表）中。
要求对分部D1和D2的这一划分。
在下述七个方面，都接近于40/60比例，具体说，在每个方面，D1所占份额在35%
5
《数学建模》期末作业题
20016-6-22
至45%之间，当然D2所占份额在65%至55%之间。
这七个方面是：
（1）货点总数；
（2）酒精市场占有份额；
（3）区1的油品市场占有份额；
（4）区2的油品市场占有份额；
（5）区3的油品市场占有份额；
（6）A类零售商数；
（7）B类零售商数。
第一步目标是根据七个方面都接近于40/60比例的要求找一个可行解，也就是说看这种划分法是否存在，如果存在，找出一种分法。
进一步，如果存在多种划分法的话，按下列两种目标分别求最优解：
目标（i）划分的七个方面的百分数对40/60的偏差总和最小；目标（ii）最大偏差为最小。
附表：
油品市场
酒精市场
区
零售商
6加仑）
货点
6加仑）
分类
（10
（10
M1
9
11
34
A
M2
13
47
411
A
M3
14
47
82
A
1
M4
17
25
157
B
M5
18
10
5
A
M6
19
26
183
A
M7
23
26
14
B
M8
21
54
215
B
M9
9
18
102
B
M10
11
51
21
A
M11
17
20
54
B
M12
18
105
0
B
2
M13
18
7
6
B
M14
17
16
96
B
M15
22
34
118
A
M16
24
100
112
B
M17
36
50
535
B
M18
43
21
8
B
M19
6
11
53
B
M20
15
19
28
A
3
M21
15
14
69
B
M22
25
10
65
B
M23
39
21
27
B
问题10：
某国政府要为其牛奶、奶油和奶酪等奶制品定价。
所有这些产品都直接或间接国家的原奶生产。
原奶首先要分离成脂肪和奶粉两种组份，去掉供生产出口产
6
《数学建模》期末作业题
20016-6-22
品和农场消费的产品的部分后，余下的共有60万吨脂肪和70万吨奶粉，可用于生产牛奶、奶油和两种奶酪，供国内全年消费。
各种产品的百分数组成分见下表：
成分
脂肪
奶粉
水
产品
奶粉
4
9
87
奶油
80
2
18
奶酪1
35
30
35
奶酪2
25
40
35
往年的国内消费和价格如下表：
产品
奶粉
奶油
奶酪1
奶酪2
消费量（千吨）
4820
320
210
70
价格（元/吨）
297
720
1050
815
价格的变化会影响消费要求。
为表现这方面的规律性，定义需求的价格伸缩性E：
需求降低百分数
E
价格提高百分数
各种产品的E值，可以根据往年的价格和需求变化情况的统计数据，用数理统计方法求出。
另外，两种奶酪的需求，随它们价格的相对变化，在某种程度上可以
相互替代。
表现这一规律要用需求关于价格的交叉伸缩性概念。
从产品A到B的交叉伸缩性E12定义作
E12
A需求提高百分数
B价格提高百分数
奶酪1到奶酪2的E12值和奶酪2到奶酪1的E21值，同样可以凭数据用统计方法求出。
已经求出牛奶、奶油、奶酪1和奶酪2的E值依次为0.4，2.7，1.1和0.4，以及E12=0.1，E21=0.4。
试求4种产品的价格，使所导致的需求使销售总收入为最大。
然而，政策不允许某种价格指标上升。
这使得新的价格必须使消费的总费用较上一年度不增加。
因此，对问题的一个特别重要的附加要求，是对这一政策限制的经济代价，给出数量表示。
问题11：
某地区有4个矿区，产同一种矿石。
某采矿公司获得了这些矿在未来连续5年中的开采权。
但在每年度中，该公司最多有能力开3个矿，而有一矿闲置。
对于闲置的矿，如果这5年期内随后的某年还要开采，则不能关闭；如果从闲置起在这5年内不再开采，就关闭。
对开采和保持不关闭的矿，公司应交付土地使用费。
各矿每年土地使用额见表1第2行。
各矿每年矿砂产量上限如表1第3行。
不同矿所产矿砂质量不同。
矿砂质量同一质量指数表示，见表1第4行。
将不同矿的矿砂混合所成的矿砂，其质量指数为各组份的线性组合，组合系数为各组份在混成矿砂中所占的重量百分数。
例如，等量的二矿砂混合，混成矿砂的质量指数为二组份指数的平均值。
每年公司将各矿全年产出的矿砂混合，要生成具有约定质量指数的矿砂。
不同年度的约定质量指数如表2所示。
各年度成品矿砂售价
7
《数学建模》期末作业题
20016-6-22
每吨10元。
年度总收入和费用开支，为扣除物价上涨价因素，以逐年9折计入
5年总收入和费用中。
表1
1
2
3
4
矿
土地使用费（万元）
500
400
400
500
产量上限（万吨）
200
250
130
300
质量指数
1.0
0.7
1.5
0.5
表2
年度
1
2
3
4
5
质量指标
0.9
0.8
1.2
0.6
1.0
试问各年度应开采哪几个矿？
产量应各为多少？
问题12：
几个发电站负责满足下述电力负荷要求。
在一天中
0点至6点
15000（MW，兆瓦）
6点至9点
30000（MW，兆瓦）
9点至15点
25000（MW，兆瓦）
15点至18点
40000（MW，兆瓦）
18点至24点
27000（MW，兆瓦）
有三种类型的发电机可投入运输。
1型12台，2型10台，3型5台，
表一给出了有关的数据。
类型
最低水平
最高水平
最低水平每
最高水平以上每
开动费
小时费用
兆瓦每小时费用
用
1
850MW
2000MW
1000
2
2000
2
1250MW
1750MW
2600
1.30
1000
3
1500MW
4000MW
2000
3
500
表中第2，3列分别给出各类发电机运转的最低水平和最高水平。
各发电机运转的水平不能超出这一范围。
第4列给出在最低水平运转的每小时费用。
第5列为在高于最低水平运转时，每超出一兆瓦，每小时的费用。
另外，每开动一发电机也需要费用，这给出在第6列。
在满足估计的负载要求之外，在每开动一发电机应足够多，使得当负载增加不超过15%时，能够通调高运转着的发电机的输出（在最高水平界定的范围内）满足增载的要求。
试求在一天中的各段时间应使那些发电机运转，使总费用最低？
在一天中的每段时间，电力生产的边际费用各为多少？
也就是说应当为电定什么价？
将后备输出保证的指标15%加以降低，费用节省情况如何？
也就是说这一供电保险性的费用如何？
问题13：
某公司正经历一系列的变化，这要影响到它在未来几年的人力需求。
由于装备了新机器，对不熟练工人的需求相对减少，对熟练和不熟练工人的需求相对增加；同时，预期下一年度的贸易量将下降，从而减少对各类岗位人力的需求。
据
8
《数学建模》期末作业题
20016-6-22
估计，当前及以后三年需要的人员数如表
1：
表1人数需求（单位：
人）
分类
不熟练
半熟练
熟练
现有人数
2000
1500
1000
第一年需求
1000
1400
1000
第二年需求
500
2000
1500
第三年需求
0
2500
2000
为了满足以上人力需要，该公司考虑为未来三年确定
1、招工；2、再培训；
3、解雇和超员雇佣。
；4、设半日工的计划方案。
因工人自动离职和其它原因，存在自然减员问题，在招工中，受雇后不满一
年就自动离职的人数特别多；工作一年以上再离职的人数就很少了。
考虑到这一
点，设自然减员率如表2：
表2离职的人数比例
分类不熟练半熟练熟练
工作不到一年25%20%10%
工作一年以上10%5%5%
当前没有招工，并且现有的工人都已工作一年以上。
1．招工假定每年可以招工的人数有一定的限制，如表3所示：
表3每年招工人数上限（单位：
人）
不熟练半熟练熟练
50080050
升级会员 