数学模型课程期末大作业题要求:1)选题方式:共53题,每个同学做一题,你要做的题目编号是你的学号mod52所得的值+1。
(例如:你的学号为119084157,则你要做的题为mod(119084157,52)+1=50)。
2)该类题目基本为优划问题,要求提交一篇完整格式的建模论文,文字使用小四号宋体,公式用word的公式编辑器编写,正文中不得出现程序以及程序冗长的输出结果,程序以附录形式附在论文的后面,若为规划求解必须用lingo 集合形式编程,其它可用Matlab或Mathmatica编写。
3)论文以纸质文档提交,同时要交一份文章和程序电子文档,由班长统一收上来,我要验证程序。
1、生产安排问题某厂拥有4台磨床,2台立式钻床,3台卧式钻床,一台镗床和一台刨床,用以生产7种产品,记作p1至p7。
工厂收益规定作产品售价减去原材料费用之余。
每种产品单件的收益及所需各机床的加工工时(以小时计)列于下表(表1):表到6月底每种产品有存货50件。
工厂每周工作6天,每天2班,每班8小时。
不需要考虑排队等待加工的问题。
在工厂计划问题中,各台机床的停工维修不是规定了月份,而是选择最合适的月份维修。
除了磨床外,每月机床在这6个月中的一个月中必须停工维修;6个月中4台磨床只有2台需要维修。
扩展工厂计划模型,以使可作上述灵活安排维修时间的决策。
停工时间的这种灵活性价值若何?注意,可假设每月仅有24个工作日。
5、生产计划某厂有4台磨床,2台立钻,3台水平钻,1台镗床和1台刨床,用来生产7种产品,已知生产单位各种产品所需的有关设备台时以及它们的利润如表所示:台镗床,4月—1台立钻,5月—1台磨床和1台立钻,6月—1台刨床和1台水平钻,被维修的设备在当月内不能安排生产。
又知从1月到6月份市场对上述7种产品最大需求量如表所示:量均不得超过100件。
现在无库存,要求6月末各种产品各贮存50件。
若该厂每月工作24天,每天两班,每班8小时,假定不考虑产品在各种设备上的加工顺序,要求:(a)该厂如何安排计划,使总利润最大;(b)在什么价格的条件下,该厂可考虑租用或购买有关的设备。
34、瓶颈机器上的任务排序在工厂车间中,经常会出现整个车间的生产能力取决于一台机器的情况(例如,仅有一台的某型号机床,生产线上速度最慢的机器等)。
这台机器就称为关键机器或瓶颈机器。
此时很重要的一点就是尽可能地优化此机器将要处理的任务计划。
此问题的目的是为在单台机器上的任务调度提供一个简单的模型,此模型可以结合多种不同的目标函数进行使用。
在这里我们将看到如何最小化总处理时间,平均处理时间,以及总超时时间。
在一台机器上将要处理一组任务。
任务的执行不具有抢先性(即一旦一个任务开始执行,就不允许被打断)。
对于每个任务i ,都给出了它的发布时间和持续时间。
对于最后一个优化目标(总超时时间),也需要使用截止时间(规定的最后完成时间)来对系统的超时长度进行度量,即度量任务完成时间超出规定时间的长度。
下表中列出了我们的问题要使用的各种数据。
我们希望求出下面这些目标的最优值:计划总需时(makespan)的最小值,平均处理时间的最小值,或总超时时间的最小值。
35、油画制造有一家油画公司有一些大型客户,它们一直有稳定的需求,此公司每周需要为这些客户制造 5 批油画,每批油画都完全相同。
每批油画都在同一个制造过程中完成,所有批油画都要使用同一支调和画笔,在绘制两批油画之间必须清洗此画笔。
第1到5 批油画的绘制时间分别为40,35,45,32,和50 分钟。
清洗时间取决于所使用的颜色和颜料类型。
例如,如果在使用水性颜料使用油性颜料,或者在使用深色后使用浅色,则需要较长的清洗时间。
下表中给出了清洗时间数组CLEAN ,其中CLEANij表示在第i 批油画之后绘制第j 批油画所需的清洗时间。
的时间(绘制时间和清洗时间)。
那么应采取什么顺序绘制这些批次的油画?所指定的顺序将每周重复执行,因此总清洗时间中也应计入一周的最后一批油画与下周的第一批油画之间所需的清洗时间。
36、生产线平衡有一家电子工厂有一条生产线生产一种放大器,此生产线由四个工作台组成。
生产放大器要经过12 道工序,这些工序之间存在先决关系约束。
下表列出了每道工序需要花费的时间(分钟),并列出了所有的直接先决关系(表格中PCB 是印刷电路板的简称)。
制造管理人员希望在满足先决关系的条件下将这些工序分配到四个工作台上,以使生产线得到平衡,从而使生产周期尽可能缩短,即缩短组装一台放大器所需的总时间。
每道工序都需要分配到一个工作台上,并且在进行此工序时不许打断。
每个工作台在一个时刻都只能进行一道工序。
由于每个工作台上的每个工序都对每个放大器重复执行一次,因此我们称一台放大器组装所需的总时间为一个生产周期。
当一台放大器完成组装之后,则工作台1 到3 上的放大器都将移动到下一个工作台上,并且在第一个工作台上开始组装新一台放大器。
37、自行车生产规划有一家公司生产儿童自行车。
在下表中给出了明年预期的销售量(以千辆为单位计)。
此公司的生产能力为每个月30,000 辆自行车。
通过工人加班,可以将产量提高50%,但是会将每辆自行车的生产成本从30 欧元提高到40 欧元。
底都需要支出 5 欧元的存储费用。
我们假定此公司的库存能力是无限的(即虽然此公司的实际库存能力是有限的,但不会给我们这个例子带来限制)。
现在是一月一日,在下面的十二个月里面每个月应生产和存储多少辆自行车才能够满足此销售预期,并最小化总成本?38、考试日程安排有一所工程大学每个学期三年级学生都需要根据其希望在第四年内学习的内容(可以从“生产规划”和“质量和安全管理”中选择)从11 门课程中选择8 门。
在学生选择了下一个学年内的学习方向后,则在此学期内有些课程即变为必修课。
这些必修课程是统计学(S),图模型与算法(GMA),生产管理(PM),离散系统与事件(DSE)。
其他可选的课程为:数据分析(DA),数值分析(NA),数学规划(MP),C++,Java(J),逻辑规划(LP),以及软件工程(SE)时间。
安排两天用于考试,每天可用安排考试的时间段为:8:00-10:00,10:15 - 12:15, 14:00 -16:00,16:15- 18:15。
在安排考试时间时需要考虑到有些学生同时选定了一些课程,因此这些课程的考试就不能安排在同时进行。
表14.4.1 列出了这些有冲突的考试。
请帮助Edeetee 女士制定一份考试时间表,以使得每个学生每个时刻都只需参加一门考试。
39 玻璃杯生产规划在法国北部有一家公司主要生产饮水用玻璃杯。
当前此公司销售六种不同类型的玻璃杯(V1 到V6),这些杯子按照1000 个为一批进行生产,此公司希望为下面12个月的生产做出规划。
可以生产小数数目批(不足1000 个)。
下表列出了未来12 个星期预期每种类型的杯子的需求量。
子为单位)。
已知每种杯子的每一批的生产成本和库存成本(单位为欧元),以及需要的工人和机器工作时间(小时)以及需要的储存空间(单位为货箱数)。
限制工人每周的总工时不能超过390 小时,机器每周的总工时不能超过850 小时。
库存空间足够保存1000 个货箱。
那么在每个时期内每种类型的杯子应各生产多少个才能够使生产和库存成本最小化?40、物料需求规划Minorette 公司生产两种大型儿童玩具车:蓝色集装箱卡车和红色油罐卡车。
每种类型的玩具车都由13 个部件组装而成。
图8.1 列出了这些部件的分解图8.1:组件分解(Gozinto 图)其中轮轴,底盘,蓝色或红色驾驶室可以由此公司自己组装,也可以转包给别的公司。
下表列出了自己组装和转包这些组件的成本以及此公司的产能。
在组装成本中未计入购买原料的费用。
量为0。
那么Minorette 公司购买或转包这些组件的数量各为多少才能够在满足需求的同时又能够最小化生产成本?41、电子元件生产规划为增加利润,一家小公司希望提高其最畅销产品的产量。
这家公司的主要业务之一是生产IC 卡和电子徽章。
这家公司也生产这些卡和徽章的各个元件。
因此对这些元件的生产进行良好的规划就成了此工厂取得成功的决定因素。
在这个例子中对这些元件的需求都来源于此公司内部,因此很容易对其进行预测。
在未来的六个月内,计划生产四种元件,型号分别为X43-M1,X43-M2,Y54-N1, Y54-N2。
这些元件的产量受到产能变化的影响,并且每次产能改变后都需要重新进行控制和调整,因此会带来不可忽略的费用。
因此公司希望最小化这些改变带来的费用,以及生产和库存的成本。
在下表中列出了每种产品每个时期内的需求量,生产和库存成本,初始库存量,以及最后希望保留的库存量。
当产量发生变化时,需要对机器和控制系统进行重新调整。
由此带来的费用与产量较前一月的改变量(提高或上升)成正比。
产量每提高一个产品单位,则需要支出 1 欧元;产量每降低一个产品单位,只需要支出0.50 欧元。
为最小化由于产量改变引起的费用,以及生产和库存成本,应采取何种生产方案?42、玻璃纤维生产规划有一家公司生产玻璃纤维,产量以立方米为单位计算。
这家公司希望对未来六个星期的生产进行规划。
产能有一定上限,且在每个时期产能的上限都不同。
规划所覆盖的整个期间的每周需求量都已知。
不同时期的生产和存储的费用也不相同。
下表中列出了这些数据。
43、货车载荷平衡有三节铁路货车车厢,其最大允许载重均为100 公担(1 公担=100 千克),将使用这三节车厢运输16 个箱子。
下表中列出了这些箱子的重量,单位为公担。
应如何将箱子分配到各个货车上,才能使每节货车实际载重均不超过最大允许载重,且使装载量最大的车厢的装载量最小?表格9.1:箱子属性对问题进行求解:在所有箱子都装到车上之前,我们选择最重的尚未装车的箱子,并将它放到实际载重最轻的货车上。
44、储存罐注入5 艘油船抵达了一个化工厂。
这些油船中装有液体载荷,这些液体不允许混合: 1200 吨苯,700 立方米丁醇,1000 立方米丙醇,450 立方米苯乙烯,1200 立方米四氢呋喃(THF)。
在此化工厂里有九个不同大小的存储罐。
有一些存储罐已经装有一些液体。
下表列出了每储存罐的属性(单位为吨)。
应将这些船中装载的液体分别装载到哪个储存罐中才能使未使用的储存罐容量最大(问题1),或怎样才能使保留未用的储存罐数目最多?45、汽车租赁有一家小型汽车租赁公司,此公司有94 辆可供出租的汽车,分布于10 个代理点中。
每个代理点的位置都将以地理坐标X 和Y 的形式给出,单位为千米。
我们假定两个代理点之间的距离约为它们之间欧氏距离(即最短距离)的 1.3 倍。
下表给出了各个代理点的位置坐标,以及第二天早晨汽车租赁的需求量和前一天晚上各个代理点拥有的汽车数。