14年数学建模作业题.docx

1、14年数学建模作业题2014年数学建模作业题数学建模期末作业题 20014-6-12 数学模型课程期末大作业题 要求: 1）选题方式：共53题，每个同学做一题，你要做的题目编号是你的学号mod53所得的值+1。(例如：你的学号为119084157，则你要做的题为mod(119084157,53)+1=48)。 2）该类题目基本为优划问题，要求提交一篇完整格式的建模论文，文字使用小四号宋体，公式用word的公式编辑器编写，正文中不得出现程序以及程序冗长的输出结果，程序以附录形式附在论文的后面，若为规划求解必须用lingo集合形式编程，其它可用Matlab或Mathmatica编写。 3）论文以纸

2、质文档提交，同时要交一份文章和程序电子文档，班长统一收上来，我要验证程序。 1、生产安排问题 某厂拥有4台磨床，2台立式钻床，3台卧式钻床，一台镗床和一台刨床，用以生产7种产品，记作p1至p7。工厂收益规定作产品售价减去原材料费用之余。每种产品单件的收益及所需各机床的加工工时列于下表： 表1 产 品 收 益 磨 垂直钻孔 水平钻孔 镗 刨 p1 100 p2 6 0 0 p3 8 0 0 0 p4 4 0 0 0 p5 11 0 0 p6 9 0 0 0 p7 3 0各种产品各月份的市场容量如下表： 表2 产 品 一月 二月 三月 四月 五月 六月 p1 500 600 300 200 0 5

3、00 p2 1000 500 600 300 100 500 p3 300 200 0 400 500 100 p4 300 0 0 500 100 300 p5 800 400 500 200 1000 1100 p6 200 300 400 0 300 500 p7 100 150 100 100 0 60 每种产品存货最多可到100件。存费每件每月为元。现在无存货。要求到6月底每种产品有存货50件。 工厂每周工作6天，每天2班，每班8小时。 不需要考虑排队等待加工的问题。 在工厂计划问题中，各台机床的停工维修不是规定了月份，而是选择最合1 数学建模期末作业题 20014-6-12 适的月

4、份维修。除了磨床外，每月机床在这6个月中的一个月中必须停工维修；6个月中4台磨床只有2台需要维修。扩展工厂计划模型，以使可作上述灵活安排维修时间的决策。停工时间的这种灵活性价值若何？ 注意，可假设每月仅有24个工作日。 2、安排问题： 在某给定区域内均匀分布若干个几何形状相同的小区域。在每个区域中心安排一个寻呼台，管理部门将拿出一贯频域区间于安排这些寻呼台，这个频域区间被规则地分成若干频域区间，分别被依次标号为：1、2、3、，每一个寻呼台被分配给一个具有标号的频率小区间，只要不相互干扰，标号相同的频域小区间可以被分配多个寻呼台使用，为了避免干扰，在安排过程中，应满足以下要求： 1）、距离为2a

5、以内的两个寻呼台的编号至少必须相差2，在4a以内的寻呼台编号不能相同； 2）、除1）以外并考虑三角形区域在三个方向任意延伸的情况； 3）、除条件 1），2）外，但要求距离在2a以内的寻呼台编号至少相差R，此时能够得到什么结果？ 请你在上述各种情况条件下建立数学模型，确立需要的频域区间的最小长度，即要求给出各种不同分配方案中所使用的最大编号达到最小。 3、电梯问题 某办公大楼有十一层高，办公室都安排在7，8，9，10，11层上假设办公人员都乘电梯上楼，每层有60人办公现有三台电梯A、B、C可利用，每层楼之间电梯的运行时间是3秒，最底层(一层)停留时间是20秒，其他各层若停留，则停留时间为10秒每

6、台电梯的最大的容量是10人，在上班前电梯只在7，8，9，10，11层停靠为简单起见，假设早晨800以前办公人员已陆续到达一层，能保证每部电梯在底层的等待时间内(20秒)能达到电梯的最大容量，电梯在各层的相应的停留时间内办公人员能完成出入电梯当无人使用电梯时，电梯应在底层待命请问： 把这些人都送到相应的办公楼层，要用多少时间？ 怎样调度电梯能使得办公人员到达相应楼层所需总的时间尽可能的少？ 请给出一种具体实用的电梯运行方案 4、食品加工问题 一项食品加工工业，为将几种粗油精炼，然后加以混合成为成品油。原料油有两大类，共5种：植物油2种，分别记为V1和V2；非植物油3种，记为O1、O2和O3。各种

7、原料油均从市场采购。现在和未来半年中，市场价格如下表所示：油 V1 V2 O1 O2 O3 月份 一 1100 1200 1300 1100 1150 二 三 1300 1100 1300 1400 1100 1300 900 1000 1150 950 2 数学建模期末作业题 20014-6-12 四 五 六 1200 1000 900 1100 1200 1000 1200 1500 1400 1200 1100 800 1250 1050 1350 成品油售价1500元/吨。 植物油和非植物油要在不同的生产线精炼。每个月最多可精练植物油200吨，非植物油250吨。精练过程中没有重量损失。

8、精练费用可以忽略。 每种原料油最多可存储1000吨备用。存贮费为每吨每月50元。成品油和经过精练的原料油不能贮存。 对成品油限定其硬度在3与6单位之间。各种原料油的硬度如下表所示： 油 V1 V2 O1 O2 O3 硬度 假设硬度是线性地混合的。 为了使公司获得最大利润，应该取什么样的采购加工方案。 现存有5种原料油每种500吨。要求在六月底仍然有这么多存货。 研究总利润和采购与加工方案适应不同的未来市场价格变化。考虑如下的价格变化方式：2月份植物油价上升x%，非植物油价上升2x%；3月份植物油价上升4x%；其余月份保持这种线性的上升势头。对于不同的x值，就方案的变化及对总利润的影响，作出全面

9、计划。 对于食品加工问题，附加下列条件： 每个月最多使用3种原料油； 在一个月中，一种原料油如被使用，则至少要用20吨； 如果某月使用了原料油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 0垂直钻孔 0 0 0 水平钻孔 0 0 0 0 镗孔 0 0 刨 0 0 0 0 从1

10、月到6月份，下列设备需进行维修：1月1台磨床，2月2台水平钻，3月1台镗床，4月1台立钻，5月1台磨床和1台立钻，6月1台刨床和1台水平钻，被维修的设备在当月内不能安排生产。又知从1月到6月份市场对上述7种产品最大需求量如表所示： ( 表2 ) 3 数学建模期末作业题 20014-6-12 产品 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 5

11、00 100 1000 300 0 六月 500 500 100 300 1100 500 60 当月销售不了的每件每月贮存费为元，但规定任何时候每种产品的贮存量均不得超过100件。现在无库存，要求6月末各种产品各贮存50件。若该厂每月工作24天，每天两班，每班8小时，假定不考虑产品在各种设备上的加工顺序，要求： 该厂如何安排计划，使总利润最大； 在什么价格的条件下，该厂可考虑租用或购买有关的设备。 6、配送问题 一公司有二厂,分处A,B两市,另外还有4间具有存贮机构的库房,分别在P,Q,R和S市.公司出售产品给6家客户c1,c2?c6,各库房或直接工厂向客户供货. 配送货物的费用公司负担单价

12、见下表: 表一: 供货者 A市厂 B市厂 P库房 Q库房 R库房 S库房 P库房 -Q库房R库房S库房客房C1 - - - 客房C2 - - 客房C3 -客房C4 - - 客房C5 - - -客房C6 - - 注:单位元/吨;划”“表示无供货关系. 某些客户表示喜欢某厂或某库房供货.计有: C1- A市厂 C2- P库房 C5-Q库房 C6-R库房或S库房 A市厂月供货量不能超过150千吨,B市厂月供货量不能超过200千吨.各库房月最大流通量千吨数为: 表二: 库房 P QRS 受货者 4 数学建模期末作业题 20014-6-12 流通量70 50100 40 各客户每月所必须满足的供货量为(

13、单位:千吨): 表三: 客户 C1 C2C3C4 C5 C6 要求货量50104035 6020 公司希望确定以下事项: (1) 如何配货,总费用最低? (2) 增加工厂和库房的生产能力对配送费用的影响是什么? (3) 费用单价,工厂和库房生产能力以及客户对供货量的最低要求等,各微小变化对配货方案的影响是什么? (4) 能不能满足客户对供货者的喜好选择?如果满足,会引起配送费用提高多少? 7、牧场管理 有一块一定面积的草场放牧羊群，管理者要估计草场能放牧多少羊，每年保留多少母羊羔，夏季要储存多少草供冬季之用 为解决这些问题调查了如下背景材料： 本地环境下这一品种草的日生长率为： 季节 冬 春

14、夏 秋 生长率 0 3 7 4 羊的繁殖率 通常母羊每年产13只羊羔，5岁后被卖掉。为保持羊群的规模可以买进羊羔，或者保留一定数量的母羊。每只母羊的平均繁殖率为 年龄 01 12 23 34 45 产羊羔数 034 羊的存活率 不同年龄的母羊的自然存活率为 年龄 12 23 存活率 草的需求量 母羊和羊羔在各个季节每天需要的草的数量为： 季节 冬 春 夏 秋 母羊羊羔 0 0 注：只关心羊的数量，而不管它们的重量，一般在春季产羊羔，秋季将全部公羊和部分母羊卖掉，保持羊群数量不变。 8、立方填充问题 27个立方体空盒,排成333的三维阵列,如图1所示. 如果三个盒在同一条水平线上,或同一条垂直线

15、上,或同一条对角线上,则认为是三盒一线.这样的线共有49条;水平线18条,垂直线9条,水平面对角线6条,垂直面对角线12条,对角面对角线4条. 现在有13个白球0,14个黑球x,每个盒中放入一球.如何投放,使有单一色球的线数最少? 对一般nnn的三维阵列进行讨论，并对444，求解上列类似的问题 5 数学建模期末作业题 20014-6-12 9疏散问题 甲市一家大公司5个部门组成。现要将它的几个部门迁出甲市，迁至乙市或丙市。除去因政府鼓励这样做以外，还有用房便宜、招工方便等好处。对这些好处已作出数量估价，所值每年万元数如下表：部门 A B C D E 迁市 乙 5 10 15 10 20 丙 1

16、0 20 15 15 15 然而，疏散之后个部门间的通讯费用将增加。部门间每年通讯量如表： 部门 B C D E A 0 1000 1500 0 B 1400 1200 0 C 0 2000 D700 不同城市间单位通讯量的费用如下表 市 甲 乙 丙 甲 100 130 90 乙 50 140 丙 50 试求各个部门应置于何市，使年费用最少？ 10、农场计划 英国某农场主有81英亩土地的农场，用来饲养奶牛。现要为五年制定生产计划。现在他有120头母牛，其中20头为不到2岁的幼牛，100头为产奶牛。每头幼牛需用英亩土地供养，每头奶牛需用英亩。产奶牛平均每头每年生头牛，其中一半为公牛，出生后不久即

17、卖掉，平均每头卖30英镑；另一半为母牛，可以在生出后不久卖掉，平均每头40英镑，也可以留下饲养，养至2岁成为产奶牛。幼牛年损失5%；产奶牛年损失2%。产奶牛养到满12岁就要卖掉，平均每头卖120英镑。现有的20头幼牛中，0岁和1岁各10头；100头奶牛中，从2岁至11岁各有10头。应该卖掉的小牛都已卖掉。所有20头要饲养成奶牛。 一头牛所产的奶提供年收入370英镑。现在最多只能养130头牛，超过此数6 数学建模期末作业题 20014-6-12 每多养一头，每年要多花费200英镑。每头产奶牛每年消耗吨粮食和吨甜菜。粮食和甜菜可以农场种植出来。每英亩产甜菜吨。只有英亩的土地适合于种粮食，且产量不同

18、。按产量可分作4组：第一组英亩，亩产吨；第二组英亩，亩产吨；第三组英亩，亩产2吨；第四组英亩，亩产吨。从市场购粮食每吨90英镑，卖粮食每吨75英镑；买甜菜每吨70英镑，卖甜菜每吨50英镑。 养牛和种植所需劳动量为：每头牛每年10小时；每头产奶牛每年42小时；种一英亩粮食每年须10小时；种一英亩甜菜每年须35小时。 其他费用：每头幼牛每年50英镑；产奶牛每头每年100英镑；种粮食每亩每年英镑；种甜菜每亩每年英镑；劳动费用现在每年为4000英镑，提供5500小时的劳动量。超过此数的劳动量每小时费用为英镑。 任何投资支出都从10年期贷款得到。贷款年利率15%，每年偿还本息总和的1/10，十年还清。每

19、年货币的收支之差不能为负植。此外，农场主不希望产奶牛的数目在五年末较现在减少超过50%，也不希望增加超过75%。 应如何安排5年的生产，使收益最大？ 11、销售问题 一家大公司有二个分部D1和D2。该公司的业务是向零售商供应石油产品和酒精。 现在要将零售商划分给二个分部，分部向属于它的零售商供货。这种划分要尽可能地使分部D1占有40%的市场，D2占有60%。零售商共23家，记作M1到M23。其中M1至M8在1区，M9至M18在2区，M19至M23在3区。有好的发展前途的零售商作为A类，其余为B类。各零售商目前估计占有的销售额，及所据有的货点数给出在表1中。要求对分部D1和D2的这一划分。在下述

20、七个方面，都接近于40/60比例，具体说，在每个方面，D1所占份额在35%至45%之间，当然D2所占份额在65%至55%之间。这七个方面是： 货点总数； 酒精市场占有份额； 区1的油品市场占有份额； 区2的油品市场占有份额； 区3的油品市场占有份额； A类零售商数； B类零售商数。 第一步目标是根据七个方面都接近于40/60比例的要求找一个可行解，也就是说看这种划分法是否存在，如果存在，找出一种分法。 进一步，如果存在多种划分法的话，按下列两种目标分别求最优解： 目标划分的七个方面的百分数对40/60的偏差总和最小； 目标最大偏差为最小。 附表： 油品市场区 零售商 M1 M2 9 13 货点

21、 11 47 酒精市场(106加仑） 34 411 分类 A A 7 1 数学建模期末作业题 20014-6-12 2 3 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 M16 M17 M18 M19 M20 M21 M22 M23 14 17 18 19 23 21 9 11 17 18 18 17 22 24 36 43 6 15 15 25 39 47 25 10 26 26 54 18 51 20 105 7 16 34 100 50 21 11 19 14 10 21 82 157 5 183 14 215 102 21 54 0 6 96

22、 118 112 535 8 53 28 69 65 27 A B A A B B B A B B B B A B B B B A B B B 12、农产品定价 某国政府要为其牛奶、奶油和奶酪等奶制品定价。所有这些产品都直接或间接国家的原奶生产。原奶首先要分离成脂肪和奶粉两种组份，去掉供生产出口产品和农场消费的产品的部分后，余下的共有60万吨脂肪和70万吨奶粉，可用于生产牛奶、奶油和两种奶酪，供国内全年消费。 各种产品的百分数组成分见下表：成分 脂肪 奶粉 水 产品 奶粉 4 9 87 奶油 80 2 18 奶酪1 35 30 35 奶酪2 25 40 35 往年的国内消费和价格如下表： 产品

23、 奶粉 奶油 奶酪1 奶酪2 消费量 4820 320 210 70 价格 297 720 1050 815 价格的变化会影响消费要求。为表现这方面的规律性，定义需求的价格伸缩性E：E?需求降低百分数 价格提高百分数各种产品的E值，可以根据往年的价格和需求变化情况的统计数据，用数理统计8 数学建模期末作业题 20014-6-12 方法求出。另外，两种奶酪的需求，随它们价格的相对变化，在某种程度上可以相互替代。表现这一规律要用需求关于价格的交叉伸缩性概念。从产品A到B的交叉伸缩性E12定义作E12?A需求提高百分数 B价格提高百分数奶酪1到奶酪2的E12值和奶酪2到奶酪1的E21值，同样可以凭数

24、据用统计方法求出。 已经求出牛奶、奶油、奶酪1和奶酪2的E值依次为，和，以及E12=，E21=。 试求4种产品的价格，使所导致的需求使销售总收入为最大。 然而，政策不允许某种价格指标上升。这使得新的价格必须使消费的总费用较上一年度不增加。因此，对问题的一个特别重要的附加要求，是对这一政策限制的经济代价，给出数量表示。 13、采矿问题 某地区有4个矿区，产同一种矿石。某采矿公司获得了这些矿在未来连续5年中的开采权。但在每年度中，该公司最多有能力开3个矿，而有一矿闲置。对于闲置的矿，如果这5年期内随后的某年还要开采，则不能关闭；如果从闲置起在这5年内不再开采，就关闭。对开采和保持不关闭的矿，公司应

25、交付土地使用费。各矿每年土地使用额见表1第2行。各矿每年矿砂产量上限如表1第3行。不同矿所产矿砂质量不同。矿砂质量同一质量指数表示，见表1第4行。将不同矿的矿砂混合所成的矿砂，其质量指数为各组份的线性组合，组合系数为各组份在混成矿砂中所占的重量百分数。例如，等量的二矿砂混合，混成矿砂的质量指数为二组份指数的平均值。每年公司将各矿全年产出的矿砂混合，要生成具有约定质量指数的矿砂。不同年度的约定质量指数如表2所示。各年度成品矿砂售价每吨10元。年度总收入和费用开支，为扣除物价上涨价因素，以逐年9折计入5年总收入和费用中。 表1 矿 1 2 3 4 土地使用费 500 400 400 500 产量上

26、限 200 250 130 300 质量指数表2 年度 1 2 3 4 5 质量指标 试问各年度应开采哪几个矿？产量应各为多少？ 14、电价问题 几个发电站负责满足下述电力负荷要求。在一天中 0点至6点 15000 6点至9点 30000 9点至15点25000 15点至18点40000 9 数学建模期末作业题 20014-6-12 18点至24点27000 有三种类型的发电机可投入运输。1型12台，2型10台，3型5台， 表一给出了有关的数据。 最低水平每最高水平以上每开动费类型 最低水平 最高水平 小时费用 兆瓦每小时费用 用 1 850 MW 2000 MW 1000 2 2000 2

27、1250 MW 1750 MW 2600 1000 3 1500 MW 4000 MW 2000 3 500 表中第2，3列分别给出各类发电机运转的最低水平和最高水平。各发电机运转的水平不能超出这一范围。第4列给出在最低水平运转的每小时费用。第5列为在高于最低水平运转时，每超出一兆瓦，每小时的费用。另外，每开动一发电机也需要费用，这给出在第6列。 在满足估计的负载要求之外，在每开动一发电机应足够多，使得当负载增加不超过15%时，能够通调高运转着的发电机的输出满足增载的要求。 试求在一天中的各段时间应使那些发电机运转，使总费用最低？ 在一天中的每段时间，电力生产的边际费用各为多少？也就是说应当为

28、电定什么价？ 将后备输出保证的指标15%加以降低，费用节省情况如何？也就是说这一供电保险性的费用如何？ 15、人力计划问题 某公司正经历一系列的变化，这要影响到它在未来几年的人力需求。于装备了新机器，对不熟练工人的需求相对减少，对熟练和不熟练工人的需求相对增加；同时，预期下一年度的贸易量将下降，从而减少对各类岗位人力的需求。据估计，当前及以后三年需要的人员数如表1： 表1人数需求 分类 现有人数 第一年需求 第二年需求 第三年需求 不熟练 2000 1000 500 0 半熟练 1500 1400 2000 2500 熟练 1000 1000 1500 2000 为了满足以上人力需要，该公司考

29、虑为未来三年确定1、招工；2、再培训；3、解雇和超员雇佣。；4、设半日工的计划方案。 因工人自动离职和其它原因，存在自然减员问题，在招工中，受雇后不满一年就自动离职的人数特别多；工作一年以上再离职的人数就很少了。考虑到这一点，设自然减员率如表2： 表2 离职的人数比例 分类 不熟练 半熟练 熟练 工作不到一年 25% 20% 10% 工作一年以上 10% 5% 5% 10 数学建模期末作业题 20014-6-12 当前没有招工，并且现有的工人都已工作一年以上。 1 招工 假定每年可以招工的人数有一定的限制，如表3所示： 表3 每年招工人数上限 不熟练 半熟练 熟练 500 800 500 2

30、再培训 每年可以将200个不熟练工人培训成半熟练工人，每人每年的培训费是400元。每年将半熟练工人培训成熟练工人的人数不得超过年当时熟练工人的四分之一，培训半熟练工人成为熟练工人的费用是500元。 把工人降等级使用，虽然这样公司不需要支付额外的费用，但被降等使用的工人中有50%会放弃工作而离职。 3 解雇 解雇一名的不熟练工人要付给他200元，而解雇一个半熟练或熟练 工人要付给他500元。 4 超员雇佣 该公司总共可以额外雇用150人，对于每个额外雇用的人员，公司要付给他额外的费用如表4： 表4额外招工的费用 不熟练 半熟练 熟练 1500 2000 3000 表5 半日工的费用 不熟练 半熟

31、练 熟练 500 400 400 11 数学建模期末作业题 20014-6-12 5 半日工 不熟练、半熟练或熟练工人可以各有不超过50名作为半日工，完成半个人的生产任务。每个工人的费用如表： 问题1：如果公司的目标是尽量减少解雇人员。为此，应如何运转？ 问题2：如果公司的目标是尽量减少费用，能节省多少费用？导出每年每类岗位所节省的费用。 16、露天采矿 某公司获准在一块200m?200m的方形的土地上露天采矿。因为土石滑坡，控坑的坑边坡度不能陡于45o。公司已得到不同位置不同深度处的矿砂所含纯金属的百分数的估计值。考虑到坡度角对挖坑工作所加的限制，公司决定将问题作为长方形块的挖取问题处理。每个长方形块水平尺寸为50m?50m，铅直尺寸为25m。若在一个深度层挖了四块，则在下一层还可以挖一块；若