切割下料数学建模

数学建模第三次作业

下料问题 摘要

本文是针对如何对钢管进行下料问题，根据题目要求以及下料时有关问题进行建立切割费用最少以及切割总根数最少两个目标函数通过结果分析需要使用何种切割模式。

生产方式所花费的成本价格或多或少有所不同，如何选取合理的生产方式以节约成本成为了很多厂家的急需解决的问题。这不仅仅关系到厂家的利益，也影响到一个国家甚至整个人类星球的可利用资源，人们的生活水平不断提高对物资的需求量也不断上升，制定有效合理的生产方式不仅可以为生产者节约成本也可以为社会节约资源，以达到资源利用最大化。本文以用于切割钢管花费最省及切割总根数最少为优化目标，通过构建多元函数和建立线性整数规划模型，利用数学及相关方面的知识对钢管的切割方式进行优化求解最佳方案。 本文最大的特色在于通过求解出切割钢管花费最省及切割总根数最少时分别得出两种目标函数取最小值时的切割模式。通过结果发现两种目标函数取最小值时所需切割根数都一样。于是选择切割钢管花费最省为目标函数，此时的切割模式达到最少，这样既满足了总根数最小有满足了切割费用最小。

关键词：切割模式 LINGO软件 线性整数

一、问题的提出

某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后出售。从钢管厂

数学建模第三次作业

下料问题 摘要

本文是针对如何对钢管进行下料问题，根据题目要求以及下料时有关问题进行建立切割费用最少以及切割总根数最少两个目标函数通过结果分析需要使用何种切割模式。

生产方式所花费的成本价格或多或少有所不同，如何选取合理的生产方式以节约成本成为了很多厂家的急需解决的问题。这不仅仅关系到厂家的利益，也影响到一个国家甚至整个人类星球的可利用资源，人们的生活水平不断提高对物资的需求量也不断上升，制定有效合理的生产方式不仅可以为生产者节约成本也可以为社会节约资源，以达到资源利用最大化。本文以用于切割钢管花费最省及切割总根数最少为优化目标，通过构建多元函数和建立线性整数规划模型，利用数学及相关方面的知识对钢管的切割方式进行优化求解最佳方案。 本文最大的特色在于通过求解出切割钢管花费最省及切割总根数最少时分别得出两种目标函数取最小值时的切割模式。通过结果发现两种目标函数取最小值时所需切割根数都一样。于是选择切割钢管花费最省为目标函数，此时的切割模式达到最少，这样既满足了总根数最小有满足了切割费用最小。

关键词：切割模式 LINGO软件 线性整数

一、问题的提出

某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后出售。从钢管厂

钢管下料问题

某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出，从钢管厂进货时得到的原料钢管都是19m。

(1）现在一客户需要50根4m、20根6m和15根8m的钢管。应如何下料最节省？

(2) 零售商如果采用的不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理成本，所以该零售商规定采用的不同切割模式不能超过3种。此外，该客户除需要（1）中的三种钢管外，还需要10根5m的钢管。应如何下料最节省。

问题（1）分析与模型建立

首先分析1根19m的钢管切割为4m、6m、8m的钢管的模式，所有模式相当于求解不等式方程：

4k1?6k2?8k3?1 9的整数解。但要求剩余材料r?19?(4k1?6k2?8k3)?4。 容易得到所有模式见表1。

表1 钢管切割模式 模式 1 2 3 4 5 6 7 决策变量 用xi表示按照第i种模式(i=1,2,…，7)切割的原料钢管的根数。

以切割原料钢管的总根数最少为目标，则有

minz?x1?x2?x3?x4?x5?x6?x7 约束条件 为满足客户的需求，4米长的钢管至少50根，有

4m 4

机械工程学院毕业设计（论文）

题 目：镁合金薄板线切割工艺建模、实验与仿真专 业：班 级：姓 名：学 号：指导教师：日 期：

qq503070342 本科毕业设计

目录

1.电火花线切割加工的概况及研究的意义和目的 .................................. 2

1.1. 电火花线切割加工的产生 ............................................. 2 1.2 国内线切割机的发展 ................................................. 2 1.3 国外线切割机的发展 ...................

关于一维下料问题的研究

摘要： “下料问题”是把相同形状的一些原材料分割加工成若干个不同规格大小的零件的问题．此类问题在工程技术和工业生产中有着重要和广泛的应用．在生产实践中通常要求解决用料最省、浪费最少等问题．下料问题即是其一。属最优化研究范畴．一维下料问题是生产实践中常见的问题，优化下料要求最大限度地节约原材料，提高原材料的利用率。本文介绍了两种方法，其一提出分支定界算法优化一维下料问题，并用MATLAB编写程序，通过计算机来完成这一复杂的过程。另一种方法-lingo，针对单一原材料的一维下料问题, 建立了整数规划模型, 然后将模型转化为求解最优下料方式问题; 利用lingo进行编程, 实现循环调用得到一维下料问题的局部最优解。实际上本文就是给出了解决适当规模下料问题的求解方法．该方法既可手工演算又可通过计算机求解。在实践中可以借鉴使用． Abstract： The “℃utting Stock Problem”is a problem of dividing raw materials in the same shape into several parts in different shapes． This kind of probl

湖南农业大学课程论文

学 院： 班 级： 姓 名： 学 号： 课程论文题目：数学建模 课程名称：数学建模 评阅成绩： 评阅意见：

成绩评定教师签名： 日期： 年 月

日

数学建模

学生：

(X学院，学号)

摘要： 本文要解决的问题小孩沿着曲线行走，玩具的运动轨迹以及产量关于温度的线性

回归方程。 首先，对问题进行重述明确题目的中心思想，做出合理的假设，对于玩具轨迹画图表明，并对符号做简要的说明。 然后，对问题进行分析，根据图示假设设立方程。最后使用MATLAB软件求解上述模型。

关键词：玩具轨迹 线性回归 预测区间 建立模型

一、 问题的重述

（一）玩具轨迹问题

一个小孩借助长度为a的硬棒，拉或推某玩具.此小孩沿某曲线行走，计算并画出玩具的轨迹。

（二）线性回归问题

考察温度x对产量y的影响，测得下列10组数据：

温度（℃）20产量（kg）13.22515.13016.43517.14017.94518.75019.65521.26022.56524.3求y关于x的线性回归方

MATLAB软件与基础数学实验 数 学 实 验 材料科学与工程学院 指导老师：阮小娥 实验日期： 2009.6.12 材料84 姓名： 邵茜 学号：08021085 姓名： 王萌 学号：08021086 姓名： 席倩 学号：08021087 实验一:河流流量估计与数据差值

一．实验问题

一条100米宽的河道截面如图所示,为了测量其流量需要知道河道的截面积.为此从一端开始每隔五米测量量出河床的深度如表所示:

河道河床截面图

表.河床的深度(单位:米) 坐标 深度 坐标 深度

X1 2.41 X11 3.91 X2 2.96 X12 3.26 X3 2.15 X13 2.85 X4 2.65 X14 2.35 X5 3.12 X15 3.02 X6 4.23 X16 3.63 X7 5.12 X17 4.12 X8 6.21 X18 3.46 X9 5.68 X19 2.08 X10 4.22 X20 0 是根据以上数据,估计出河道的截面积,进而在已知流速(设为1米/秒)的情况下计算出流量.若河床铺设一条光缆,试估计光缆的长度.

本问题是要利用已知的数据点来获取一条船过这些店的河床函数曲

数学建模综合练习

第一章 数学建模方法论

1．举出两三个实例说明建立数学模型的必要性，包括实际问题的背景，建模目的，需要大体上什么样的模型以及怎样应用这种模型．

2．怎样解决下面的实际问题．包括需要哪些数据资料，要作些什么观察、试验以及建立什么样的数学模型等．

（1）估计一个人体内血液的总量．

（2）为保险公司制定人寿保险计划（不同年龄的人应缴纳的金额和公司赔偿的金额）． （3）估计一批日光灯管的寿命．

（4）确定火箭发射至最高点所需的时间． （5）决定十字路口黄灯亮的时间长度．

（6）为汽车租赁公司制订车辆维修、更新和出租计划．

（7）一高层办公楼有4部电梯，早晨上班时间非常拥挤，试制订合理的运行计划

3．下面是众所周知的智力游戏：人带猫、鸡、米过河，船除需要人划之外，至多能载猫、鸡、米三者之一，而当人不在场时猫要吃鸡、鸡要吃米．试设计一个安全过河方案，并使渡河次数尽量地少．

4．假定人口的增长服从这样的规律：时间t的人口为x (t)，t到t+?t时间内人口的增长与xm- x(t)成正比（其中xm为最大容量）．试建立模型并求解．作出解的图形并与指数增长模型、阻

中原工学院信息商务学院

数 学 建 模 试 题

1

中原工学院信息商务学院

目录

问题： ......................................................................................................... 3 一、问题重述............................................................................................. 4 二、问题分析............................................................................................. 4 三、模型假设............................................................................................. 4 四、模型求解。 ............................................

观众厅地面设计 学号： 专业：土木工程 姓名：南磊

201305022

观众厅地面设计

摘要

阶梯教室地面升起高度关系到学生是否会被前面的学生挡住视线，能否看到黑板，对学习影响很大。本文从实际出发，做出合理假设：只要使每一位同学的视线从前一个位置同学的头顶擦过，就可认为不存在视线遮挡问题。从而将问题巧妙地转化为几何问题，然后利用几何中的相似，斜率关系等数学知识推导出阶梯教室地面升起曲线的函数表达式。为实际设计提供有用的理论指导。

1问题的提出

在影视厅或报告厅，经常会为前边观众遮挡住自己的视线而苦恼。显然，场内的观众都在朝台上看，如果场内地面不做成前低后高的坡度模式，那么前边观众必然会遮挡后面观众的视线。试建立数学模型设计良好的报告厅地面坡度曲线。建立坐标

o—处在台上的设计视点 a—第一排观众与设计视点的水平距离 b—第一排观众的眼睛到x轴的垂 直距离 d—相邻两排的排距 δ—视线升高标准 2问题的假设

（1）观众厅地面的纵剖面图一致，只需求中轴线上地面的起