2015年数学建模作业题.doc

《数学建模》期末作业题 20015-6-121数学模型课程期末大作业题要求:1）选题方式：共 53 题，每个同学做一题，你要做的题目编号是你的学号mod52 所得的值+1例如：你的学号为 119084157，则你要做的题为mod(119084157,52)+1=50)2）该类题目基本为优划问题，要求提交一篇完整格式的建模论文，文字使用小四号宋体，公式用 word 的公式编辑器编写，正文中不得出现程序以及程序冗长的输出结果，程序以附录形式附在论文的后面，若为规划求解必须用lingo 集合形式编程，其它可用 Matlab 或 Mathmatica 编写3）论文以纸质文档提交，同时要交一份文章和程序电子文档，由班长统一收上来，我要验证程序1、生产安排问题某厂拥有 4 台磨床，2 台立式钻床，3 台卧式钻床，一台镗床和一台刨床，用以生产 7 种产品，记作 p1 至 p7工厂收益规定作产品售价减去原材料费用之余每种产品单件的收益及所需各机床的加工工时（以小时计）列于下表（表1）：表 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各种产品各月份的市场容量如下表（表 2）：表 2产 品 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每种产品存货最多可到 100 件。

存费每件每月为 0.5 元现在无存货要求到 6 月底每种产品有存货 50 件工厂每周工作 6 天，每天 2 班，每班 8 小时不需要考虑排队等待加工的问题《数学建模》期末作业题 20015-6-122在工厂计划问题中，各台机床的停工维修不是规定了月份，而是选择最合适的月份维修除了磨床外，每月机床在这 6 个月中的一个月中必须停工维修；6 个月中 4 台磨床只有 2 台需要维修扩展工厂计划模型，以使可作上述灵活安排维修时间的决策停工时间的这种灵活性价值若何？注意，可假设每月仅有 24 个工作日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 )产品月份 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）在什么价格的条件下，该厂可考虑租用或购买有关的设备34、瓶颈机器上的任务排序在工厂车间中，经常会出现整个车间的生产能力取决于一台机器的情况（例如，仅有一台的某型号机床，生产线上速度最慢的机器等） 这台机器就称为关键机器或瓶颈机器此时很重要的一点就是尽可能地优化此机器将要处理《数学建模》期末作业题 20015-6-123的任务计划。

此问题的目的是为在单台机器上的任务调度提供一个简单的模型，此模型可以结合多种不同的目标函数进行使用在这里我们将看到如何最小化总处理时间，平均处理时间，以及总超时时间在一台机器上将要处理一组任务任务的执行不具有抢先性（即一旦一个任务开始执行，就不允许被打断） 对于每个任务 i ，都给出了它的发布时间和持续时间对于最后一个优化目标（总超时时间） ，也需要使用截止时间（规定的最后完成时间）来对系统的超时长度进行度量，即度量任务完成时间超出规定时间的长度下表中列出了我们的问题要使用的各种数据我们希望求出下面这些目标的最优值：计划总需时（makespan）的最小值，平均处理时间的最小值，或总超时时间的最小值表格 7.6：任务时间窗口和持续长度任务 1 2 3 4 5 6 7发布时刻 2 5 4 0 0 8 9持续时间 5 6 8 4 2 4 2规定完成时间 10 21 15 10 5 15 2235、油画制造有一家油画公司有一些大型客户，它们一直有稳定的需求，此公司每周需要为这些客户制造 5 批油画，每批油画都完全相同每批油画都在同一个制造过程中完成，所有批油画都要使用同一支调和画笔，在绘制两批油画之间必须清洗此画笔。

第 1 到 5 批油画的绘制时间分别为 40，35，45，32，和 50 分钟清洗时间取决于所使用的颜色和颜料类型例如，如果在使用水性颜料使用油性颜料，或者在使用深色后使用浅色，则需要较长的清洗时间下表中给出了清洗时间数组 CLEAN ，其中 CLEANij 表示在第 i 批油画之后绘制第 j 批油画所需的清洗时间表格 7.7：清洗时间矩阵1 2 3 4 51 0 11 7 13 112 5 0 13 15 153 13 15 0 23 114 9 13 5 0 35 3 7 7 7 0由于此公司还有其他业务，因此希望尽量缩短完成这项每周固定的任务所需的时间（绘制时间和清洗时间） 那么应采取什么顺序绘制这些批次的油画？所指定的顺序将每周重复执行，因此总清洗时间中也应计入一周的最后一批油画与下周的第一批油画之间所需的清洗时间36、生产线平衡有一家电子工厂有一条生产线生产一种放大器，此生产线由四个工作台组成生产放大器要经过 12 道工序，这些工序之间存在先决关系约束下表列出了每道工序需要花费的时间（分钟） ，并列出了所有的直接先决关系（表格中PCB 是印刷电路板的简称） 《数学建模》期末作业题 20015-6-124制造管理人员希望在满足先决关系的条件下将这些工序分配到四个工作台上，以使生产线得到平衡，从而使生产周期尽可能缩短，即缩短组装一台放大器所需的总时间。

每道工序都需要分配到一个工作台上，并且在进行此工序时不许打断每个工作台在一个时刻都只能进行一道工序由于每个工作台上的每个工序都对每个放大器重复执行一次，因此我们称一台放大器组装所需的总时间为一个生产周期当一台放大器完成组装之后，则工作台 1 到 3 上的放大器都将移动到下一个工作台上，并且在第一个工作台上开始组装新一台放大器表格 7.8：任务列表和先决关系任务 描述 耗时 先决任务1 准备外壳 3 -2 组装PCB与电源模块 6 13 组装PCB与预放大器 7 14 放大器滤波器 6 25 推挽电路 4 26 连接PCB 8 2,37 预放大器集成电路 9 38 调整连接 11 69 预放大器散热器 2 4,5,810 保护栅格 13 8,1111 静电保护 4 712 装上盖子 3 9,1037、自行车生产规划有一家公司生产儿童自行车在下表中给出了明年预期的销售量（以千辆为单位计） 此公司的生产能力为每个月 30,000 辆自行车通过工人加班，可以将产量提高 50%，但是会将每辆自行车的生产成本从 30 欧元提高到 40 欧元表格 8.1：明年的销售预期（千辆）1月 2月 3月 4月 5月 6月 7月 8月 9月 10月 11月 12月30 15 15 25 33 40 45 45 26 14 25 30当前自行车的库存量为 2,000 辆。

对于库存中的每辆自行车，在每个月月底都需要支出 5 欧元的存储费用我们假定此公司的库存能力是无限的（即虽然此公司的实际库存能力是有限的，但不会给我们这个例子带来限制） 现在是一月一日，在下面的十二个月里面每个月应生产和存储多少辆自行车才能够满足此销售预期，并最小化总成本？38、考试日程安排有一所工程大学每个学期三年级学生都需要根据其希望在第四年内学习的内容（可以从“生产规划”和“质量和安全管理”中选择）从11 门课程中选择8 门在学生选择了下一个学年内的学习方向后，则在此学期内有些课程即变为必修课这些必修课程是统计学（S） ，图模型与算法（GMA） ，生产管理（PM） ，离散系统与事件（DSE） 其他可选的课程为：数据分析（DA） ，数值分析（NA） ，数学规划（MP） ，C++，Java（J） ，逻辑规划（LP） ，以及软件工程（SE）《数学建模》期末作业题 20015-6-125表格 14.9：考试科目之间的冲突情况DA NA C++ SE PM J GMA LP MP S DSEDA - X - - X - X - - X XNA X - - - X - X - - X XC++ - - - X X X X - X X XSE - - X - X X X - - X XPM X X X X - X X X X X XJ - - X X X - X - X X XGMA X X X X X X - X X X XLP - - - - X - X - - X XMP - - X - X X X - - X XS X X X X X X X X X - XDSE X X X X X X X X X X -Edeetee 女士负责安排每学期的期末考试。

每门考试都需要占用两个小时时间安排两天用于考试，每天可用安排考试的时间段为：8:00-10:00，10:15 - 12:15， 14:00 -16:00，16:15- 18:15在安排考试时间时需要考虑到有些学生同时选定了一些课程，因此这些课程的考试就不能安排在同时进行表14.4.1 列出了这些有冲突的考试请帮助Edeetee 女士制定一份考试时间表，以使得每个学生每个时刻都只需参加一门考试39 玻璃杯生产规划在法国北部有一家公司主要生产。