2020年数学建模作业题.pdf
《2020年数学建模作业题.pdf》由会员分享,可在线阅读,更多相关《2020年数学建模作业题.pdf(35页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数学模型课程期末大作业题要求:1)选题方式:共49题,每个同学做一题,你要做的题目编号是你的学号mod49所 得 的 值+1。(例 如:你 的 学 号 为 189084157,则你要 做 的 题 为mod(189084157,49)+1=18)o2)该类题目基本为优划问题,要求提交一篇完整格式的建模论文,文字使用小四号宋体,公式用word的公式编辑器编写,正文中不得出现程序以及程序冗长的输出结果,程序以附录形式附在论文的后面,若为规划求解必须用lingo编程,其它计算可用Matlab或 Mathmatica编写,不得以其它语言编程,否则按不及格论处。3)论文以电子文档提交,同时要交一份文章和程
2、序电子文档,由班长统一收上来,我要验证程序。1、生产安排问题某厂拥有4 台磨床,2 台立式钻床,3 台卧式钻床,一台馍床和一台刨床,用以生产7 种产品,记作0 至小。工厂收益规定作产品售价减去原材料费用之余。每种产品单件的收益及所需各机床的加工工时(以小时计)列于下表(表 1 ):表 1产 品piP2P3P4P5P6P7收 益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产 品piP2P3P
3、4P5P6P7一月5001000300300800200100二月6005002000400300150三月30060000500400100四月2003004005002000100五月010050010010003000六月500500100300110050060每种产品存货最多可到100件。存费每件每月为0.5元。现在无存货。要求到 6 月底每种产品有存货50件。工厂每周工作6 天,每天2 班,每班8 小时。不需要考虑排队等待加工的问题。在工厂计划问题中,各台机床的停工维修不是规定了月份,而是选择最合适的月份维修。除了磨床外,每月机床在这6个月中的一个月中必须停工维修;6个月中4台磨床
4、只有2台需要维修。扩展工厂计划模型,以使可作上述灵活安排维修时间的决策。停工时间的这种灵活性价值若何?注意,可假设每月仅有24个工作日。2、电梯问题某办公大楼有十一层高,办公室都安排在7,8,9,10,11层上.假设办公人员都乘电梯上楼,每层有60人办 公.现有三台电梯A、B、C可利用,每层楼之间电梯的运行时间是3秒,最底层(一层)停留时间是20秒,其他各层若停留,则停留时间为10秒.每台电梯的最大的容量是10人,在上班前电梯只在7,8,9,10,11层停靠.为简单起见,假设早晨8:00以前办公人员已陆续到达一层,能保证每部电梯在底层的等待时间内(20秒)能达到电梯的最大容量,电梯在各层的相应
5、的停留时间内办公人员能完成出入电梯.当无人使用电梯时,电梯应在底层待命.请问:把这些人都送到相应的办公楼层,要用多少时间?怎样调度电梯能使得办公人员到达相应楼层所需总的时间尽可能的少?请给出一种具体实用的电梯运行方案.3、食品加工问题一项食品加工工业,为将几种粗油精炼,然后加以混合成为成品油。原料油有两大类,共5种:植 物油2种,分 别 记 为 和V2;非植物油3种,记 为。卜02和03。各种原料油均从市场采购。现 在(一月份)和未来半年中,市场价格(元/吨)如下表所示:V1V2Oi。2。311001200130011001150二1300130011009001150三11001400130
6、01000950四12001100120012001250五10001200150011001050六900100014008001350成品油售价1500元/吨。植物油和非植物油要在不同的生产线精炼。每个月最多可精练植物油200吨,非植物油250吨。精练过程中没有重量损失。精练费用可以忽略。每种原料油最多可存储1000吨备用。存贮费为每吨每月50元。成品油和经过精练的原料油不能贮存。对成品油限定其硬度在3与6单位之间。各种原料油的硬度如下表所示:油V1V201。2。3硬度8.86.12.04.25.0假设硬度是线性地混合的。为了使公司获得最大利润,应该取什么样的采购加工方案。现存有5种原料油
7、每种5 0 0 吨。要求在六月底仍然有这么多存货。研究总利润和采购与加工方案适应不同的未来市场价格变化。考虑如下的价格变化方式:2月份植物油价上升x%,非植物油价上升2 x%;3月份植物油价上升4 x%;其余月份保持这种线性的上升势头。对于不同的x值(直 到 2 0),就方案的变化及对总利润的影响,作出全面计划。对于食品加工问题,附加下列条件:(1)每个月最多使用3种原料油;(2)在一个月中,一种原料油如被使用,则至少要用2 0 吨;(3)如果某月使用了原料油V i 和V 2,则必须使用。3。扩展食品加工模型,以包含这些限制条件,并求出新的最优解。4、生产计划问题某厂有4 台磨床,2 台立钻,
8、3 台水平钻,1 台镶床和1 台刨床,用来生产7 种产品,已知生产单位各种产品所需的有关设备台时以及它们的利润如表所示:单件所需台时(表1 )品设PiP23尸4P56Pi收益106841193磨0.50.7000.30.20.5垂直钻孔0.10.200.300.60水平钻孔0.200.80000.6像孔0.0 50.0 300.0 70.100.0 8刨000.0 100.0 500.0 5从1月至此月份,下列设备需进行维修:1月一 1台磨床,2 月一2 台水平钻,3 月一 1台镇床,4 月一 1台立钻,5 月一 1台磨床和1台立钻,6 月一 1台刨床和1台水平钻,被维修的设备在当月内不能安排
9、生产。又知从1月到6 月份市场对上述7 种产品最大需求量如表所示:(表2)品月 彳PP2P34P5P6Pi一月5 0 010 0 03 0 03 0 08 0 02 0 010 0二月6 0 05 0 02 0 004 0 03 0 015 0三月3 0 06 0 0005 0 04 0 010 0四月2 0 03 0 04 0 05 0 02 0 0010 0五月010 05 0 010 010 0 03 0 00六月5 0 05 0 010 03 0 0110 05 0 06 0当月销售不了的每件每月贮存费为0.5 元,但规定任何时候每种产品的贮存量均不得超过10 0 件。现在无库存,要
10、求 6月末各种产品各贮存5 0 件。若该厂每月工作2 4 天,每天两班,每 班 8小时,假定不考虑产品在各种设备上的加工顺序,要求:(a)该厂如何安排计划,使总利润最大;)在什么价格的条件下,该厂可考虑租用或购买有关的设备。5、配 送 问 题(一)配送问题一:一公司有二厂,分 处 A、B 两市,另外还有4 间具有存贮机构的库房,分别在P、Q、R 和 S 市。公司出售产品给6 家客户G,G,,。6,由各库房或直接由工厂向客户供货。配送货物的费用由公司负担,单价见下表:表一受货者供货者A 市厂B 市厂P 库房Q 库房R 库房S 库房P库房0.5Q库房0.50.3R库房1.00.5S库房0.20.2
11、客 户C11.02.01.0客 户C21.50.51.5-客 户C31.50.50.52.00.2客 户C42.01.51.01.5客 户C50.50.50.5客 户C61.01.01.51.5A 市厂月供货量不能超过150千吨,B 市厂月供货量不能超过200千吨。各库房的月最大流通量千吨数为表二库房PQRS流通量各客户每户70所必须满足的伊50 货 量 为(单位:100千吨)40表三客户Cl C2C3C4C5C6要求货量50 1040356020公司希望确定:如何配货,总费用最低?配送问题二:现假设可以在T 市 和 V 市建新库房,和 扩 大 Q 市的库房,而库房的个数又不能多于4 个,必要
12、时可关闭P 市 和 S 市的库房。建新库房和扩建Q 市库房的费用(计入利息)摊至每月为下表所列值(万元),它们的潜在的月流通量(千吨)也列于表中表四库房月费用流通量T1.230V0.425Q(扩建)0.320关 闭 P 市库房月省费用1 万元;关 闭 S 市库房月省0.5万元。涉及新库房的配送费用单价(元/吨)见下表表五问题为应建那些新库房?Q市库房应否扩建?P市和S市库房应否关闭?配运费用最小的配货方案是什么?货受4ABTVT0.60.4V0.40.3Cl1.2C20.60.4C30.5C40.5C50.30.6C60.80.96、配送问题(二)配送问题二:一公司有二厂,分处A,B两市,另外
13、还有4间具有存贮机构的库房,分别在P,Q,R和S市.公司出售产品给6家客户q,C2。6,由各库房或直接由工厂向客户供货.配送货物的费用由公司负担单价见下表:表一:受货者供货者A市厂B市厂P库房Q库房R库房S库房P库房0.5Q库房0.50.3R库房1.00.5S库房0.20.2客 房Ci1.02.01.0客房C21.50.51.5客房C31.50.50.52.00.2客房C42.01.51.01.5客房C50.50.50.5客房C61.01.01.51.5注:单位元/吨;划“一“表示无供货关系某些客户表示喜欢由某厂或某库房供货.计有:Ci-A市厂C2-P库房C5-Q库房C6-R库房或S库房A市厂
14、月供货量不能超过150千吨,B市厂月供货量不能超过200千吨.各库房月最大流通量千吨数为:表二:库房 1P Q R S流通量|7 0 5 0 10 0 4 0各客户每月所必须满足的供货量为(单位:千吨):表三:客户C1C2C3C4C5C6要求货量5 0104 03 56 02 0公司希望确定以下事项:(1)如何配货,总费用最低?增加工厂和库房的生产能力对配送费用的影响是什么?(3)费用单价,工厂和库房生产能力以及客户对供货量的最低要求等,各微小变化对配货方案的影响是什么?(4)能不能满足客户对供货者的喜好选择?如果满足,会引起配送费用提高多少?7、牧场管理有一块一定面积的草场放牧羊群,管理者要
15、估计草场能放牧多少羊,每年保留多少母羊羔,夏季要储存多少草供冬季之用为解决这些问题调查了如下背景材料:本地环境下这一品种草的日生长率为:季节冬春夏秋生 长 率(g/m2)0374羊的繁殖率 通常母羊每年产1 3只羊羔,5岁后被卖掉。为保持羊群的规模可以买进羊羔,或者保留一定数量的母羊。每只母羊的平均繁殖率为年龄0 11 22 33 4-5产羊羔数01.82.42.01.8羊的存活率不同年龄的母羊的自然存活率(指存活一年)为年龄1 22 33-存活率0.9 80.9 50.8 0草的需求量 母羊和羊羔在各个季节每天需要的草的数量(kg)为:季节冬春夏秋母羊2.1 02.4 01.1 51.3 5
16、羊至01.0 01.6 50注:只关心羊的数量,而不管它们的重量,一般在春季产羊羔,秋季将全部公羊和部分母羊卖掉,保持羊群数量不变。8、立方填充问题2 7 个立方体空盒,排成3 x3 x3 的三维阵列,如图1 所示.如果三个盒在同一条水平线上,或同一条垂直线上,或同一条对角线上,则认为是三盒一线.这样的线共有4 9 条;水平线1 8 条,垂直线9 条,水平面对角线6 条,垂直面对角线1 2 条,对角面对角线4 条.现在有1 3 个白球一0,1 4 个黑球一x,每个盒中放入一球.如何投放,使有单一色球的线数最少?对一般xx的三维阵列进行讨论,并对4 x4 x4,求解上列类似的问题9、疏散问题甲市
17、一家大公司由5个 部 门(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试求各个部门应置于何市,使年费用最少?10、农 场 计 划(一)不同城市间单位通讯量 的费用如下表(单位:元)市甲 乙丙甲1 0 0 1 3 09 0乙5 01
18、4 0丙5 0英国某农场主有8 1英亩土地的农场,用来饲养奶牛。现要为五年制定生产计划。现在他有1 2 0头母牛,其 中2 0头为不到2岁的幼牛,1 0 0头为产奶牛。每头幼牛需用0.2 7英亩土地供养,每头奶牛需用0.4英亩。产奶牛平均每头每年生1.1头牛,其中一半为公牛,出生后不久即卖掉,平均每头卖3 0英镑;另一半为母牛,可以在生出后不久卖掉,平均每头4 0英镑,也可以留下饲养,养至2岁成为产奶牛。幼牛年损失5%;产奶牛年损失2%。产奶牛养到满1 2岁就要卖掉,平均每头卖1 2 0英镑。现有的2 0头幼牛中,0岁 和1岁 各1 0头;1 0 0头奶牛中,从2岁 至1 1岁各有1 0头。应
19、该卖掉的小牛都已卖掉。所 有2 0头要饲养成奶牛。一头牛所产的奶提供年收入3 7 0英镑。现在最多只能养1 3 0头牛,超过此数每多养一头,每年要多花费2 0 0 英镑。每头产奶牛每年消耗0.6 吨粮食和0.7 吨甜菜。粮食和甜菜可以由农场种植出来。每英亩产甜菜1.5 吨。只有3 2.4 英亩的土地适合于种粮食,且产量不同。按产量可分作4组:第一组8.1 英亩,亩产2.7吨;第二组1 2.1 英亩,亩产2.2 吨;第三组8.1 英亩,亩产2吨;第四组4.1 英亩,亩产1.6 吨。从市场购粮食每吨9 0 英镑,卖粮食每吨7 5 英镑;买甜菜每吨7 0 英镑,卖甜菜每吨5 0 英镑。养牛和种植所需
20、劳动量为:每头牛每年1 0 小时;每头产奶牛每年4 2 小时;种一英亩粮食每年须1 0 小时;种一英亩甜菜每年须3 5 小时。其他费用:每头幼牛每年5 0 英镑;产奶牛每头每年1 0 0 英镑;种粮食每亩每年3 7.1 英镑;种甜菜每亩每年2 4.7 英镑;劳动费用现在每年为4 0 0 0 英镑,提供 5 5 0 0 小时的劳动量。超过此数的劳动量每小时费用为1.2 0 英镑。任何投资支出都从1 0 年期贷款得到。贷款年利率1 5%,每年偿还本息总和的 1/1 0,十年还清。每年货币的收支之差不能为负植。止 匕 外,农场主不希望产奶牛的数目在五年末较现在减少超过5 0%,也不希望增加超过7 5
21、%o应如何安排5 年的生产,使收益最大?11、销售问题一家大公司有二个分部D和。2。该公司的业务是向零售商供应石油产品和酒精。现在要将零售商划分给二个分部,由分部向属于它的零售商供货。这种划分要尽可能地使分部。占有4 0%的市场,6 占有6 0%。零售商共2 3 家,记作M到 M 2 3。其中M l 至旅 在 1 区,M 9 至 M 1 8 在2区,M 1 9 至 M 2 3 在3区。有好的发展前途的零售商作为A类,其余为8类。各零售商目前估计占有的销售额,及所据有的货点数给出在表1(见附表)中。要求对分部。和力2 的这一划分。在下述七个方面,都接近于4 0/6 0 比例,具体说,在每个方面,
22、口所占份额在3 5%至4 5%之间,当然6 所占份额在6 5%至5 5%之间。这七个方面是:(1)货点总数;(2)酒精市场占有份额;(3)区 1 的油品市场占有份额;(4)区2的油品市场占有份额;(5)区3的油品市场占有份额;(6)A类零售商数;(7)8类零售商数。第一步目标是根据七个方面都接近于4 0/6 0 比例的要求找一个可行解,也就是说看这种划分法是否存在,如果存在,找出一种分法。进一步,如果存在多种划分法的话,按下列两种目标分别求最优解:目标(i)划分的七个方面的百分数对4 0/6 0 的偏差总和最小;目标(i i)最大偏差为最小。附表:区零售商油品市场(1 06加仑)货点酒精市场(
23、1 06加仑)分类1M l91 13 4A1M 21 34 74 1 1AM3144782AM41725157BM518105AM61926183AM7232614BM82154215BM9918102BM10115121AM il172054BM12181050B0M131876BM14171696BM152234118AM1624100112BM173650535BM1843218BM1961153BM20151928A3M21151469BM22251065BM23392127B12、农产品定价某国政府要为其牛奶、奶油和奶酪等奶制品定价。所有这些产品都直接或间接国家的原奶生产。原奶首先要
24、分离成脂肪和奶粉两种组份,去掉供生产出口产品和农场消费的产品的部分后,余下的共有60万吨脂肪和70万吨奶粉,可用于生产牛奶、奶油和两种奶酪,供国内全年消费。各种产品的百分数组成分见下表:分产品脂肪奶粉水奶粉4987奶油80218奶酪1353035奶酪2254035往年的国内消费和价格如下表:产品奶粉奶油 奶酪1奶酪2消 费 量(千吨)4820320 21070价 格(元/吨)297720 1050815价格的变化会影响消费要求。为表现这方面的规律性,定义需求的价格伸缩性E:需求降低百分数一价格提高百分数各种产品的E值,可以根据往年的价格和需求变化情况的统计数据,用数理统计方法求出。另外,两种奶
25、酪的需求,随它们价格的相对变化,在某种程度上可以相互替代。表现这一规律要用需求关于价格的交叉伸缩性概念。从产品A到B的交叉伸缩性El2定义作=4需求提高百分数B价格提高百分数奶酪1到奶酪2的日2值和奶酪2到奶酪1的E21值,同样可以凭数据用统计方法求出。己经求出牛奶、奶油、奶酪1和奶酪2的E值依次为0.4,2.7,1.1和0.4,以及Ei2=0.1,E2i=0.4o试求4种产品的价格,使所导致的需求使销售总收入为最大。然而,政策不允许某种价格指标上升。这使得新的价格必须使消费的总费用较上一年度不增加。因此,对问题的一个特别重要的附加要求,是对这一政策限制的经济代价,给出数量表示。13、采矿问题
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2020 数学 建模 作业题
限制150内