2016年数学建模大作业题.pdf
《2016年数学建模大作业题.pdf》由会员分享,可在线阅读,更多相关《2016年数学建模大作业题.pdf(36页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数学模型课程期末大作业题要求:1)该类题目大部分为优划问题,有一些差分方程,微分方程问题,要求提交一篇完整格式的建模论文,文字使用小四号宋体,公式用word的公式编辑器编写,正文中不得出现程序以及程序冗长的输出结果,程序以附录形式附在论文的后面,若为规划求解必须用lingo集合形式编程,其它可用Matlab或Mathmatica 编写。2)论文以纸质文档提交,同时要交一份文章和程序电子文档,由班长统一收上来,我要验证程序。问题1某厂拥有4 台磨床,2 台立式钻床,3 台卧式钻床,一台镶床和一台刨床,用以生产7 种产品,记作小至0。工厂收益规定作产品售价减去原材料费用之余。每种产品单件的收益及所
2、需各机床的加工工时(以小时计)列于下表(表 1 ):表 1产 品PPlP3P4P5P6Pi收 益106841193磨0.50.7000.30.20.5垂直钻孔0.10.200.300.60水平钻孔0.200.80000.6馍0.050.0300.070.100.08刨000.0100.0500.05各种产品各月份的市场容量如下表(表 2):表 2产 品PlP2P3P4P5P67一月5001000300300800200100二月6005002000400300150三月30060000500400100四月2003004005002000100五月010050010010003000六月500
3、500100300110050060每种产品存货最多可到100件。存费每件每月为0.5元。现在无存货。要求到 6 月底每种产品有存货50件。工厂每周工作6 天,每天2 班,每班8 小时。不需要考虑排队等待加工的问题。在工厂计划问题中,各台机床的停工维修不是规定了月份,而是选择最合适的月份维修。除了磨床外,每月机床在这6 个月中的一个月中必须停工维修;6个月中4台磨床只有2台需要维修。扩展工厂计划模型,以使可作上述灵活安排维修时间的决策。停工时间的这种灵活性价值若何?注意,可假设每月仅有2 4个工作日。问题2:在某给定区域内均匀分布若干个几何形状相同的小区域(小区域为边长a的正三角形)。在每个区
4、域中心安排一个寻呼台,管理部门将拿出一贯频域区间由于安排这些寻呼台,这个频域区间被规则地分成若干频域区间,分别被依次标号为:1、2、3、,每一个寻呼台被分配给一个具有标号的频率小区间,只要不相互干扰,标号相同的频域小区间可以被分配多个寻呼台使用,为了避免干扰,在安排过程中,应满足以下要求:1)、距 离 为2 a以内的两个寻呼台的编号至少必须相差2,在4 a以内的寻呼台编号不能相同;2)、除1)以外并考虑三角形区域在三个方向任意延伸的情况;3)、除 条 件1),2)外,但要求距离在2 a以内的寻呼台编号至少相差R,此时能够得到什么结果?请你在上述各种情况条件下建立数学模型,确立需要的频域区间的最
5、小长度,即要求给出各种不同分配方案中所使用的最大编号达到最小。问题3:某办公大楼有十一层高,办公室都安排在7,8,9,10,11层上.假设办公人员都乘电梯上楼,每层有6 0人办公.现有三台电梯A、B、C可利用,每层楼之间电梯的运行时间是3秒,最底层(一层)停留时间是2 0秒,其他各层若停留,则停留时间为10秒.每台电梯的最大的容量是10人,在上班前电梯只在7,8,9,10,11层停靠.为简单起见,假设早晨8:00以前办公人员已陆续到达一层,能保证每部电梯在底层的等待时间内(2 0秒)能达到电梯的最大容量,电梯在各层的相应的停留时间内办公人员能完成出入电梯.当无人使用电梯时,电梯应在底层 待 命
6、.请 问:把这些人都送到相应的办公楼层,要用多少时间?怎样调度电梯能使得办公人员到达相应楼层所需总的时间尽可能的少?请给出一种具体实用的电梯运行方案.问题4:一项食品加工工业,为将几种粗油精炼,然后加以混合成为成品油。原料油有两大类,共5种:植物油2种,分别记为片和吻;非植物油3种,记 为。I、。2和。3。各种原料油均从市场采购。现 在(一月份)和未来半年中,市场价格(元/吨)如下表所示:月 底V.V2O i0203 1 1 0 01 2 0 01 3 0 01 1 0 01 1 5 0二1 3 0 01 3 0 01 1 0 09 0 01 1 5 0三1 1 0 01 4 0 01 3 0
7、 01 0 0 09 5 0四12001100120012001250五10001200150011001050六900100014008001350成品油售价1500元/吨。植物油和非植物油要在不同的生产线精炼。每个月最多可精练植物油200吨,非植物油250吨。精练过程中没有重量损失。精练费用可以忽略。每种原料油最多可存储1000吨备用。存贮费为每吨每月5 0元。成品油和经过精练的原料油不能贮存。对成品油限定其硬度在3与6单位之间。各种原料油的硬度如下表所示:油%v200203硬度8.86.12.04.25.0假设硬度是线性地混合的。为了使公司获得最大利润,应该取什么样的采购加工方案。现存有
8、5种原料油每种500吨。要求在六月底仍然有这么多存货。研究总利润和采购与加工方案适应不同的未来市场价格变化。考虑如下的价格变化方式:2月份植物油价上升x%,非植物油价上升2x%;3月份植物油价上升4 x%;其余月份保持这种线性的上升势头。对于不同的x值(直 到20),就方案的变化及对总利润的影响,作出全面计划。对于食品加工问题,附加下列条件:(1)每个月最多使用3种原料油;(2)在一个月中,一种原料油如被使用,则至少要用2 0吨;(3)如果某月使用了原料油和3,则必须使用。3。扩展食品加工模型,以包含这些限制条件,并求出新的最优解。问题5:某厂有4台磨床,2台立钻,3台水平钻,1台镶床和1台刨
9、床,用来生产7种产品,已知生产单位各种产品所需的有关设备台时以及它们的利润如表所示:单件所需台时(表1 )品设巳Pi4尸5P6Pi收益106841193磨0.50.7000.30.20.5垂直钻孔0.10.200.300.60水平钻孔0.200.80000.6镇孔0.050.0300.070.100.08刨000.0100.0500.05从1月至U6月份,下列设备需进行维修:1月一1台磨床,2月一2台水平钻,3月一1台镶床,4月一1台立钻,5月一1台磨床和1台立钻,6月一1台刨床和1台水平钻,被维修的设备在当月内不能安排生产。又知从1月到6月份市场对上述7种产品最大需求量如表所示:(表2)品月
10、PPi84P5P6Pi一月5001000300300800200100二月6005002000400300150三月30060000500400100四月2003004005002000100五月010050010010003000六月500500100300110050060当月销售不了的每件每月贮存费为0.5元,但规定任何时候每种产品的贮存量均不得超过100件。现在无库存,要 求6月末各种产品各贮存50件。若该厂每月工作24天,每天两班,每 班8小时,假定不考虑产品在各种设备上的加工顺序,要求:(a)该厂如何安排计划,使总利润最大;Cb)在什么价格的条件下,该厂可考虑租用或购买有关的设备。
11、问题6:有一块一定面积的草场放牧羊群,管理者要估计草场能放牧多少羊,每年保留多少母羊羔,夏季要储存多少草供冬季之用为解决这些问题调查了如下背景材料:本地环境下这一品种草的日生长率为:季节冬春夏秋生 长 率(g/m2)0374羊的繁殖率 通常母羊每年产13只羊羔,5岁后被卖掉。为保持羊群的规模可以买进羊羔,或者保留一定数量的母羊。每只母羊的平均繁殖率为年龄0112233445产羊羔数01.82.42.01.8羊的存活率不同年龄的母羊的自然存活率(指存活一年)为年龄122334存活率0.980.950.80草的需求量 母羊和羊羔在各个季节每天需要的草的数量(kg)为:季节冬春夏秋母羊2.102.4
12、01.151.35羊-至八 八01.001.650注:只关心羊的数量,而不管它们的重量,一般在春季产羊羔,秋季将全部公羊和部分母羊卖掉,保持羊群数量不变。问题7:27个立方体空盒,排成3x3x3的三维阵列,如图1所示.如果三个盒在同一条水平线上,或同一条垂直线上,或同一条对角线上,则认为是三盒一线.这样的线共有49条;水平线18条,垂直线9条,水平面对角线6条,垂直面对角线12条,对角面对角线4条.现在有13个白球一0,14个黑球一x,每个盒中放入一球.如何投放,使有单一色球的线数最少?对一般“x x的三维阵列进行讨论,并对4 x 4 x 4,求解上列类似的问题问题8:甲市一家大公司由5个 部
13、 门(A、B、C、D、E)组成。现要将它的几个部门迁出甲市,迁至乙市或丙市。除去因政府鼓励这样做以外,还有用房便宜、招工方便等好处。对这些好处已作出数量估价,所值每年万元数如下表:部门迁市ABCDE乙101510205丙1 02 01 51 51 5然而,疏散之后个部门间的通讯费用将增加。部门间每年通讯量如表:部门BCDEA01 0 0 01 5 0 00B1 4 0 01 2 0 00C02 0 0 0D7 0 0不同城市间单位通讯量 的费用如下表(单位:元)市甲乙丙甲1 0 01 3 09 0乙5 01 4 0丙5 0试求各个部门应置于何市,使年费用最少?问题9:一家大公司有二个分部Dx和
14、。2。该公司的业务是向零售商供应石油产品和酒精。现在要将零售商划分给二个分部,由分部向属于它的零售商供货。这种划分要尽可能地使分部D i占有4 0%的市场,A占有6 0%o零售商共2 3家,记 作M到 此3。其中M至 强 在1区,%至 陷8在2区,M|9至 也3在3区。有好的发展前途的零售商作为A类,其 余 为8类。各零售商目前估计占有的销售额,及所据有的货点数给出在表1(见附表)中。要求对分部2和。2的这一划分。在下述七个方面,都接近于4 0/6 0比例,具体说,在每个方面,口 所占份额在3 5%至4 5%之间,当然A所占份额在6 5%至5 5%之间。这七个方面是:(1)货点总数;(2)酒精
15、市场占有份额;(3)区1的油品市场占有份额;(4)区2的油品市场占有份额;(5)区3的油品市场占有份额;(6)A类零售商数;(7)B类零售商数。第一步目标是根据七个方面都接近于4 0/6 0比例的要求找一个可行解,也就是说看这种划分法是否存在,如果存在,找出一种分法。进一步,如果存在多种划分法的话,按下列两种目标分别求最优解:目 标(i)划分的七个方面的百分数对4 0/6 0的偏差总和最小;目 标(i i)最大偏差为最小。附表:区零售商油品市场(1()6加仑)货点酒精市场(1()6加仑)分类M l91 13 4AM 21 34 74 1 1AM 31 44 78 2A1M 41 72 51 5
16、 7B1M 51 81 05AM 61 92 61 8 3AM 72 32 61 4BM 82 15 42 1 5BM 991 81 02BM 1 01 15 12 1AM i l1 72 05 4BM 1 21 81 050BM 1 31 876BM 1 41 71 69 6BM 1 52 23 41 1 8AM 1 62 41 001 1 2BM 1 73 65 05 3 5BM 1 84 32 18BM 1 961 15 3BM 2 01 51 92 8A3M 2 11 51 46 9BM 2 22 51 06 5BM 2 33 92 12 7B问 题 10:某国政府要为其牛奶、奶油和奶
17、酪等奶制品定价。所有这些产品都直接或间接国家的原奶生产。原奶首先要分离成脂肪和奶粉两种组份,去掉供生产出口产品和农场消费的产品的部分后,余下的共有6 0万吨脂肪和70万吨奶粉,可用于生产牛奶、奶油和两种奶酪,供国内全年消费。各种产品的百分数组成分见下表:成分产品脂肪奶粉水奶粉498 7奶油8 021 8奶酪13 53 03 5奶酪22 54 03 5往年的国内消费和价格如下表:产品奶粉奶油 奶酪1奶酪2消 费 量(千吨)4 8 2 03 2 0 2 1 070价 格(元/吨)2 9 772 0 1 05 08 1 5价格的变化会影响消费要求。为表现这方面的规律性,定义需求的价格伸缩性E:口需求
18、降低百分数卜 _一价格提高百分数各种产品的E值,可以根据往年的价格和需求变化情况的统计数据,用数理统计方法求出。另外,两种奶酪的需求,随它们价格的相对变化,在某种程度上可以相互替代。表现这一规律要用需求关于价格的交叉伸缩性概念。从产品A到B的交叉伸缩性Ei 2定义作=4需求提高百分数口 一 价格提高百分数奶酪1到奶酪2的&2值和奶酪2到奶酪1的E2 1值,同样可以凭数据用统计方法求出。已经求出牛奶、奶油、奶酪1和奶酪2的E值依次为0.4,2.7,1.1和0.4,以及E|2=0.1 ,E21=0.4O试求4箱产品的价格,使所导致的需求使销售总收入为最大。然而,政策不允许某种价格指标上升。这使得新
19、的价格必须使消费的总费用较上一年度不增加。因此,对问题的一个特别重要的附加要求,是对这一政策限制的经济代价,给出数量表示。问 题 11:某地区有4个矿区,产同一种矿石。某采矿公司获得了这些矿在未来连续5年中的开采权。但在每年度中,该公司最多有能力开3个矿,而有一矿闲置。对于闲置的矿,如果这5年期内随后的某年还要开采,则不能关闭;如果从闲置起在 这5年内不再开采,就关闭。对开采和保持不关闭的矿,公司应交付土地使用费。各矿每年土地使用额见表1第2行。各矿每年矿砂产量上限如表1第3行。不同矿所产矿砂质量不同。矿砂质量同一质量指数表示,见 表1第4行。将不同矿的矿砂混合所成的矿砂,其质量指数为各组份的
20、线性组合,组合系数为各组份在混成矿砂中所占的重量百分数。例如,等量的二矿砂混合,混成矿砂的质量指数为二组份指数的平均值。每年公司将各矿全年产出的矿砂混合,要生成具有约定质量指数的矿砂。不同年度的约定质量指数如表2所示。各年度成品矿砂售价每 吨10元。年 度 总 收 入 和 费 用 开 支,为 扣 除 物 价 上 涨 价 因 素,以 逐 年9折计入5年 总 收 入 和 费 用 中。表1矿1234土 地 使 用 费(万 元)500400400500产 量 上 限(万 吨)200250130300质量指数1.00.71.50.5表2年度12345质量指标0.90.81.20.61.0试 问 各 年
21、度 应 开 采 哪 几 个 矿?产 量 应 各 为 多 少?问 题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台,表 一 给 出 了 有 关 的 数 据。类型最低水平最高水平最低水平每小 时费用最高水平以上每兆 瓦每小时费用开动费用1850 MW2000 MW10002200
22、021250 MW1750 MW26001.30100031500 MW4000 MW20003500表 中 第2,3列 分 别 给 出 各 类 发 电 机 运 转 的 最 低 水 平 和 最 高 水 平。各发电机运转 的 水 平 不 能 超 出 这 一 范 围。第4列 给 出 在 最 低 水 平 运 转 的 每 小 时 费 用。第5列 为 在 高 于 最 低 水 平 运 转 时,每 超 出 一 兆 瓦,每 小 时 的 费 用。另 外,每开动一发电 机 也需要费用,这 给 出 在 第6歹!J。在 满 足 估 计 的 负 载 要 求 之 外,在 每 开 动 一 发 电 机 应 足 够 多,使得当
23、负载增加不 超 过15%时,能 够 通 调 高 运 转 着 的 发 电 机 的 输 出(在 最 高 水 平 界 定 的 范 围 内)满 足 增 载 的 要 求。试 求 在 一 天 中 的 各 段 时 间 应 使 那 些 发 电 机 运 转,使 总 费 用 最 低?在 一 天 中 的 每 段 时 间,电 力 生 产 的 边 际 费 用 各 为 多 少?也就是说应当为电定什 么 价?将 后 备 输 出 保 证 的 指 标15%加 以 降 低,费 用 节 省 情 况 如 何?也就是说这一供电 保 险 性 的费用如何?问 题13:某 公 司 正 经 历 一 系 列 的 变 化,这 要 影 响 到 它
24、在 未 来 几 年 的 人 力 需 求。由于装备 了 新 机 器,对 不 熟 练 工 人 的 需 求 相 对 减 少,对熟练和不熟练工人的需求相对增加;同 时,预 期 下 一 年 度 的 贸 易 量 将 下 降,从 而 减 少 对 各 类 岗 位 人 力 的 需 求。据估计,当前及以后三年需要的人员数如表1:表1人数需求(单位:人)分类不熟练半熟练熟练现有人数200015001000第一年需求100014001000第二年需求50020001500第三年需求025002000为了满足以上人力需要,该公司考虑为未来三年确定1、招工;2、再培训;3、解雇和超员雇佣。;4、设半日工的计划方案。因工人
25、自动离职和其它原因,存在自然减员问题,在招工中,受雇后不满一年就自动离职的人数特别多;工作一年以上再离职的人数就很少了。考虑到这一点,设自然减员率如表2:表2离职的人数比例分类不熟练半熟练熟练工作不到一年25%20%10%工作一年以上10%5%5%当前没有招工,并且现有的工人都已工作一年以上。1.招工 假定每年可以招工的人数有一定的限制,如表3所示:表3每年招工人数上限(单位:人)不熟练半熟练熟练5008005002.再培训每年可以将200个不熟练工人培训成半熟练工人,每人每年的培训费是400元。每年将半熟练工人培训成熟练工人的人数不得超过年当时熟练工人的四分之一,培训半熟练工人成为熟练工人的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2016 数学 建模 作业题
限制150内