线性运输问题结课大作业.docx

《线性运输问题结课大作业.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、线性回归实验报告实验序号：日期：20年月日班级电气1102姓名吴刚学号实验名称线性规划问题背景描述：在实际生活中许多问题，如人力资源分配问题，生产计划无问题，套材下料问题，配料问题，投资问题都可以利用线性规划来解决。例如线材切割问题：在很多工程领域，都有线材切割问题。这一问题可表述为:设能购买到的不同长度的原线材有m种，长度分别为L1,...,Lm，这些原线材只是长度不同，其它都相同。某工程中所要切割出的线材长度分别为li,i=1,2,...,n(这里li<所有Li)，对应数量分别为Ni,i=1,2,...,n。设计优化计算方案，求出分别需要购买多少根不同长度

2、的原线材,并能给出切割方案及线材利用率。实验目的：1.掌握线性规划建模的方法与过程，体会线性规划建模的核心思想。2.掌握线性规划问题的求解方法。3.掌握用Matlab或LINDO求解线性规划问题的基本方法和步骤，学会分析Matlab或LINDO的计算结果。4.锻炼应用所学知识解决综合性问题的能力实验所用软件及版本：LINGO例题：现假设某装修工程中需要对铝合金线材进行切割，工程能购买到的同一规格的铝合金线材有二种长度，一种长度是8米，另一种是12米。现在假设要切割长度和数量如下所示的铝合金线材：编号长度(单位:米)数量(单位:根)16.209023.60120

3、32.8013641.85310应用所设计的计算方案，请问至少需要购买多少根8米和12米的线材，使浪费的线材比较少，并给出切割方案和计算线材利用率。实验原理与数学模型：切割方案：方案1223(补)345678使用钢材1212121212121212121111121322113211324113121余料0.350.21.150.251.20.151.100.95方案910111213141516使用钢材121212121212128112113143214341346余料0.0510.81.750.851.80.91.8方案171819202122使用钢材8

4、8888812211312142124余料0.81.60.70.551.50.6数学模型：设每个切割方案用Xi根钢材,多余根数为SiMinz=0.35X1+0.2X2+0.25X3+1.2X4+0.15X5+1.1X6+0X7+0.95X8+0.05X9+X10+0.8X11+1.75X12+0.85X13+1.8X14+0.9X15+1.8X16+0.8X17+1.6X18+0.7X19+0.55X20+1.5X21+0.6X22+1.15X236.2S1+3.6S2+2.8S3+1.85S4s.t.X1+X2+X3+X16+X23-S1=90X1+3X4+

5、2X5+2X6+X7+X8+X9+X10+2X17+X18+X19-S2=1202X2+X5+3X7+2X8+X9+4X11+3X12+2X13+X14+X18+2X20+X21+X23-S3=136X1+3X3+X5+2X6+X8+3X9+4X10+X12+3X13+4X14+6X15+2X19+X20+2X21+4X22+X23-S4=310Xi,Si>=0为整数实验过程记录（含：基本步骤、主要程序清单及异常情况记录等）：运算程序：model:min=0.35*X1+0.2*X2+0.25*X3+1.2*X4+0.15*X5+1.1*X6+0*X7+0.9

6、5*X8+0.05*X9+X10+0.8*X11+1.75*X12+0.85*X13+1.8*X14+0.9*X15+1.8*X16+0.8*X17+1.6*X18+0.7*X19+0.55*X20+1.5*X21+0.6*X22+1.15*X23+6.2*S1+3.6*S2+2.8*S3+1.85*S4;X1+X2+X3+X16+X23-S1=90;X1+3*X4+2*X5+2*X6+X7+X8+X9+X10+2*X17+X18+X19-S2=120;2*X2+X5+3*X7+2*X8+X9+4*X11+3*X12+2*X13+X14+X18+2*X20+X

7、21+X23-S3=136;X1+3*X3+X5+2*X6+X8+3*X9+4*X10+X12+3*X13+4*X14+6*X15+2*X19+X20+2*X21+4*X22+X23-S4=310;@GIN(x1);@GIN(x2);@GIN(x3);@GIN(x4);@GIN(x5);@GIN(x6);@GIN(x7);@GIN(x8);@GIN(x9);@GIN(x10);@GIN(x11);@GIN(x12);@GIN(x13);@GIN(x14);@GIN(x15);@GIN(x16);@GIN(x17);@GIN(x18);@GIN(x19);@GI

8、N(x20);@GIN(x21);@G