内江师范学院
中学数学建模
实验报告册
编制数学建模组审定牟廉明
专业:
班级:级班
学号:
姓名:
数学与信息科学学院
2016年3月
说明
1.学生在做实验之前必须要准备实验,主要包括预习与本次实验相关的理论知识,熟练与本次实验相关的软件操作,收集整理相关的实验参考资料,要求学生在做实验时能带上充足的参考资料;若准备不充分,则学生不得参加本次实验,不得书写实验报告;
2.要求学生要认真做实验,主要就是指不得迟到、早退与旷课,在做实验过程中要严格遵守实验室规章制度,认真完成实验内容,极积主动地向实验教师提问等;若学生无故旷课,则本次实验成绩不合格;
3.学生要认真工整地书写实验报告,实验报告的内容要紧扣实验的要求与目的,不得抄袭她人的实验报告;
4.实验成绩评定分为优秀、合格、不合格,实验只就是对学生的动手能力进
行考核,跟据所做的的情况酌情给分。根据实验准备、实验态度、实验报告的书写、实验报告的内容进行综合评定。
实验名称:数学规划模型(实验一)指导教师:
实验时数: 4 实验设备:安装了VC++、mathematica、matlab的计算机
实验日期:年月日实验地点:
实验目的:
掌握优化问题的建模思想与方法,熟悉优化问题的软件实现。
实验准备:
1.在开始本实验之前,请回顾教科书的相关内容;
2.需要一台准备安装Windows XP Professional操作系统与装有数学软件的计算机。
实验内容及要求
原料钢管每根17米,客户需求4米50根,6米20根,8米15根,如何下料最节省？若客户增加需求:5米10根,由于采用不同切割模式太多,会增加生产与管理成本,规定切割模式不能超过3种,如何下料最节省？
实验过程:
摘要:生活中我们常常遇到对原材料进行加工、切割、裁剪的问题,将原材料加工成所需大小的过程,称为原料下料问题。按工艺要求,确定下料方案,使用料最省,或利润最大就是典型的优化问题。以此次钢管下料问题我们采用数学中的线性规划模型、对模型进行了合理的理论证明与推导,然后借助于解决线性规划的专业软件Lingo 11、0对题目所提供的数据进行计算从而得出最优解。
关键词:钢管下料、线性规划、最优解
问题一
一、问题分析:
(1)我们要分析应该怎样去切割才能满足客户的需要而且又能使得所用原料比较少;
(2)我们要去确定应该怎样去切割才就是比较合理的,我们切割时要保证使用原料的较少
的前提下又能保证浪费得比较少;
(3)由题意我们易得一根长为17米的原料钢管可以分别切割成如下6种情况(如表一):
表一:切割模式表
模式 4m钢管根数 6m钢管根数8m钢管根数余料/m
1 4 0 0 1
2 1 2 0 1
3 2 0 1 1
4 2 1 0 3
5 0 1 1 3
6 0 0 2 1
由表一分析可知,有两种方案满足题意且使得下料最节省: (1)钢管切割后材料剩余最少; (2)切割的原料钢管根数最少。
二、 模型假设:
令i X 表示运用第i 种切割方案所切割的根数(i=1,、、、,6)
三、 建立模型:
(一)
所剩余量最少
目标函数: Min Z 1=12345633x x x x x x +++++
约束条件: 123424535642250
..220215
x x x x s t x x x x x x +++≥⎧⎪
++≥⎨⎪++≥⎩ 模型求解: Lingo
Min =x1+x2+x3+3*x4+3*x5+x6 ; 4*x1+x2+2*x3+2*x4>50; 2*x2+x4+x5>20; x3+x5+2*x6>15;
@gin(x1);@gin(x2);@gin(x3);@gin(x4);@gin(x5);@gin(x6); end 实验结果:
由Lingo 运行结果分析可知:
切割钢管最优解为:x 1=10,x 2=10;x 6=8;x 3=x 4=x 5=0;最优值为:x 1+x 2+x 6=28、
即按模式1切割10根,按模式2切割10根,按模式6切割8根,共28根,余料为28m 。 (二)
所用钢管数最少
目标函数:2123456 Min Z x x x x x x =+++++
约束条件:
1234
245
356
42250 ..220
215
x x x x
s t x x x
x x x
+++≥⎧
⎪
++≥
⎨
⎪++≥
⎩
模型求解:
Lingo
Min=x1+x2+x3+x4+x5+x6;
4*x1+x2+2*x3+2*x4>50;
2*x2+x4+x5>20;
x3+x5+2*x6>15;
@gin(x1);@gin(x2);@gin(x3);@gin(x4);@gin(x5);@gin(x6);
end
Global optimal solution found、
Objective value: 28、00000
Objective bound: 28、00000
Infeasibilities: 0、000000
Extended solver steps: 0
Total solver iterations: 3
Variable Value Reduced Cost X1 10、00000 1、000000 X2 10、00000 1、000000 X3 0、000000 1、000000 X4 0、000000 1、000000 X5 0、000000 1、000000 X6 8、000000 1、000000 X7 0、000000 1、000000 Row Slack or Surplus Dual Price
1 28、00000 -1、000000
2 0、000000 0、000000
3 0、000000 0、000000
4 1、000000 0、00000
