一维下料问题数学建模

数学建模第三次作业

下料问题 摘要

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

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

关键词：切割模式 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

关于一维下料问题的研究

摘要： “下料问题”是把相同形状的一些原材料分割加工成若干个不同规格大小的零件的问题．此类问题在工程技术和工业生产中有着重要和广泛的应用．在生产实践中通常要求解决用料最省、浪费最少等问题．下料问题即是其一。属最优化研究范畴．一维下料问题是生产实践中常见的问题，优化下料要求最大限度地节约原材料，提高原材料的利用率。本文介绍了两种方法，其一提出分支定界算法优化一维下料问题，并用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

摘要

随着人们生活水平的不断提高，作为“无烟工业”旅游活动便成为人们生活水平的重要指标。本文围绕五一黄金周的旅游问题进行了定量的评估，对即有时间限制又有时间限制的旅游质量问题建立了数学模型，对求解结果进行了分析。

问题要求在只有1000元的旅游费用且在7天之内的条件下游览尽可能多的城市。首先，我们对预选的旅游景点之间消耗的费用和时间进行了分析。由于约束条件不仅要求费用不大于1000而且旅游时间在7天之内，因此，我们从长途汽车站和火车车次中选取费用最低且最节约时间的路线并记录了最优行程费用表。另外，由于时间的限制，因此，需引入0-1变量表示是否游览某个景点，根据求解最优Hamilton回路算法——三边交换调整法，以费用和时间为参考量，我们建立了一个适用于本问题最优规划模型，得出最优旅游路线①→⑥→⑤→④→③→⑧→⑩→①。

关键词：三边交换调整法 最优旅游路线 Matlab程序 0—1模型

1

问题重述

旅游路线安排计划

黄金周又到了，希望安排出外旅游。你要考虑的因素很多。首先，你得考虑时间有限（７天）；其次要考虑费用问题：根据有限的费用安排你的交通方式。当然，还要考虑出游的乐趣，希望多走几个景点。还要考虑劳逸结合，如较远的地方如坐

湖南第一师范学院

HUNAN FIRST NORMAL UNIVERSITY

《线性规划与数学建模》

考查论文

论文题目: 紧急救援问题

组员1 组员2

姓 名 专业班级 及学号 数学班05号 分工 成绩评定 13级624分析问题、模型的陈淑月 建立及求解、撰写论文 建立及求解、撰写论文 13级624分析问题、模型的向云 数学班40号 摘要

本文研究在一定时间内运送医务人员到指定地点的优化设计问题。分析问题可将本文中的三个问题划分为三个阶段，并利用逐渐优化的模型进行求解。

第一个问题是在指定时间内完成人员的运送问题，通过分析，运用简单的计算方法就能马上得出结果：按此方案，时间超过三小时，因此他们不能按时到达。

然后针对问题二，由于题目中已给出部分条件，问题二则变成了追及和相遇问题，解决这类问题常采用分段求解法。我们通过对相遇和追及问题及其过程进行分析，得出这种方案能够使全部医护人员按时到达村庄。

针对问题三，文中详细讨论了运送医务人员的策略和方法，并进一步在问题上要求建立一个优化模型，以优化其策略，并且对其求解。在优化模型时需要采用不同于前一二题的思维方式，在改变思维方式后，会使问题变得更加清晰。我们可以

投资的收益与风险问题

摘要

对市场上的多种风险资产和一种无风险资产（存银行）进行组合投资策略的设计需要考虑两个目标：总体收益尽可能大和总体风险尽可能小，而这两个目标在一定意义上是对立的。

本文我们建立了投资收益与风险的双目标优化模型，并通过“最大化策略”，即控制风险使收益最大，将原模型简化为单目标的线性规划模型一；在保证一定收益水平下，以风险最小为目标，将原模型简化为了极小极大规划模型二；以及引入收益——风险偏好系数，将两目标加权，化原模型为单目标非线性模型模型三。然后分别使用Matlab的内部函数linprog，fminmax，fmincon对不同的风险水平，收益水平，以及偏好系数求解三个模型。 关键词：组合投资，两目标优化模型，风险偏好

2.问题重述与分析

3.市场上有种资产（如股票、债券、?）()供投资者选择，某公司有数额为的一笔相当大的资金可用作一个时期的投资。公司财务分析人员对这种资产进行了评估，估算出在这一时期内购买的平均收益率为，并预测出购买的风险损失率为。考虑到投资越分散，总的风险越小，公司确定，当用这笔资金购买若干种资产时，总体风险可用所投资的中最大的一个风险来度量。

购买要付交易费，费率为，并且当购买额不超过给定值时，交易

摘要

随着人们生活水平的不断提高，作为“无烟工业”旅游活动便成为人们生活水平的重要指标。本文围绕五一黄金周的旅游问题进行了定量的评估，对即有时间限制又有时间限制的旅游质量问题建立了数学模型，对求解结果进行了分析。

问题要求在只有1000元的旅游费用且在7天之内的条件下游览尽可能多的城市。首先，我们对预选的旅游景点之间消耗的费用和时间进行了分析。由于约束条件不仅要求费用不大于1000而且旅游时间在7天之内，因此，我们从长途汽车站和火车车次中选取费用最低且最节约时间的路线并记录了最优行程费用表。另外，由于时间的限制，因此，需引入0-1变量表示是否游览某个景点，根据求解最优Hamilton回路算法——三边交换调整法，以费用和时间为参考量，我们建立了一个适用于本问题最优规划模型，得出最优旅游路线①→⑥→⑤→④→③→⑧→⑩→①。

关键词：三边交换调整法 最优旅游路线 Matlab程序 0—1模型

1

问题重述

旅游路线安排计划

黄金周又到了，希望安排出外旅游。你要考虑的因素很多。首先，你得考虑时间有限（７天）；其次要考虑费用问题：根据有限的费用安排你的交通方式。当然，还要考虑出游的乐趣，希望多走几个景点。还要考虑劳逸结合，如较远的地方如坐

湖南第一师范学院

HUNAN FIRST NORMAL UNIVERSITY

《线性规划与数学建模》

考查论文

论文题目: 紧急救援问题

组员1 组员2

姓 名 专业班级 及学号 数学班05号 分工 成绩评定 13级624分析问题、模型的陈淑月 建立及求解、撰写论文 建立及求解、撰写论文 13级624分析问题、模型的向云 数学班40号 摘要

本文研究在一定时间内运送医务人员到指定地点的优化设计问题。分析问题可将本文中的三个问题划分为三个阶段，并利用逐渐优化的模型进行求解。

第一个问题是在指定时间内完成人员的运送问题，通过分析，运用简单的计算方法就能马上得出结果：按此方案，时间超过三小时，因此他们不能按时到达。

然后针对问题二，由于题目中已给出部分条件，问题二则变成了追及和相遇问题，解决这类问题常采用分段求解法。我们通过对相遇和追及问题及其过程进行分析，得出这种方案能够使全部医护人员按时到达村庄。

针对问题三，文中详细讨论了运送医务人员的策略和方法，并进一步在问题上要求建立一个优化模型，以优化其策略，并且对其求解。在优化模型时需要采用不同于前一二题的思维方式，在改变思维方式后，会使问题变得更加清晰。我们可以

数学建模论文

题 目: 送货问题 学院(直属系 数学与计算机学院 年级、 专业: 2010级信息与计算科学 姓 名:杨尚安 指 导 教 师: 蒲 俊 完 成 时 间: 2012年 3 月 20 日

摘要

本文讨论的是货运公司的运输问题，根据各公司需求和运输路线图，建立了线性规划模型和0-1规划模型，对货运公司的出车安排进行了分析和优化，得出运费最小的调度方案。

对于问题一，由于车辆在途中不能掉头，出车成本固定，要使得总成本最小，即要使在一定的车辆数下，既满足各公司的需求，又要尽量减小出车次数。故以最小出车数为目标函数，建立线性规划模型，并通过lingo求解，得出最小出车数27次。接着考虑车的方向问题，出车分为顺时针和逆时针，建立0-1模型，并求解，得出满足问题一的调度方案（见附录表1）。

对于问题二，车辆允许掉头，加上车辆装载货物和空装时运输费不同，，要使总成本最小，故可以通过修改原目标函数，建立线性规划模型和0-1规划模型，求解，