实验报告-线性规划建模与求解

1、=WORD完好版-可编写-专业资料分享=数学实验报告实验序号：1日期：2012年6月1日班级水文1001姓名熊元武学号1101550120实验线性规划建模与求解名称问题背景描绘：线性规划能够用来解决资源分派问题，成本效益均衡问题。常用的方法有图解法和纯真形方法。掌握好线性规划问题求解方法特别重要。实验目的：1掌握线性规划求解的方法，认识线性规划建模的核心思想与一般步骤。2学会求解线性规划问题，掌握解题方法。3学会使用matlab或lindo求解线性规划问题的基本方法和步骤。4掌握用线性规划方法解决一些有关的实质问题。-完好版学习资料分享-=WORD完好版-可编写-专业资料分享=实验原理：纯真性

2、方法的基本思路是：先找一个基本可行解，判断其能否为最优解，假如不是最优解，转到相邻的基本可行解，并使目标函数值不只增大，直到找到最优解或判断有无界解，无解为止。使用matlab能够解决一般线性规划求解问题。实验所用软件及版本：Matlab7.0-完好版学习资料分享-=WORD完好版-可编写-专业资料分享=主要内容（重点）：自学运筹学实验指导书第三章，掌握线性规划求解的软件技术。利用软件实现运筹学实验指导书第三章例题的求解计算。参按例题，总结求解过程的重难点，学会求解方法。利用所学，达成习题1.2和1.9。（习题来自运筹学第三版清华大学第一版社）达成实验中的实质问题求解。-完好版学习资料分享-=

3、WORD完好版-可编写-专业资料分享=实验过程记录（含：基本步骤、主要程序清单及异样状况记录等）：习题求解1.2将以下线性规划转变为标准型，并用程序求解。Minz=-3x1+4x2-2x3+5x44x1-x22x3-x4-2x1+x23x3-x414s.t.-2x1+3x2-x32x42x1,x2,x30解：转变为标准型以下：Minz=-3x1+4x2-2x3+5x44x1-x22x3-x4-2.x1+x23x3-x4s114s2-2x1+3x2-x32x42x1,x2,x3,s1,s20用matlab求解命令以下：f=-3,4,-2,5,0,0;-完好版学习资料分享-aeq=4,-1,2,-

4、4,0,0;1,1,2,-1,1,0;-2,3,-1,2,0,-1;beq=-2,14,2;=WORD完好版-可编写-专业资料分享=实验过程记录（含：基本步骤、主要程序清单及异样状况记录等）（接上页）：1.9司机和乘务人员区段上班问题解：设xi人在第i班次开始上班（i=1,2,3,4,5,6）为所需司机和乘务人员总人数。Minz=x1+x2x3+x4x5x5x1x660 x1x270 x2x360s.t.x3x450 x4x520 x5x630 x1,x2,x3x4,x5,x60求解命令：f=1,1,1,1,1,1;-完好版学习资料分享-a=-1,0,0,0,0,-1;-1,-1,0,0,0,

5、0;0,-1,-1,0,0,0;0,0,-1,-1,0,0;0,0,0,-1,-1,0;0,0,0,0,-1,-1;=WORD完好版-可编写-专业资料分享=实验过程记录（含：基本步骤、主要程序清单及异样状况记录等）（接上页）：实验书中的实质问题求解：解：设ai为0-1变量，表示第i根8M线材设bi为0-1变量，表示第i根12M线材Xi,j表示第i根8M线材截得的第j种长度的线材数量Yi,j表示第i根12M线材截得的第j种长度的线材数量Z为浪费的线材总长度又因为150*(8+12)远大于所需线材总长度，故知所用两种线材每种不超出150根12012012061206Minz=8*ai12*bixi

6、,jyi,ji1i1i1j1i1j16.2x1,13.6x1,22.8x1,31.85x1,40.75x1,50.55x1,68*a1.6.2x120,13.6x120,22.8x120,31.85x120,40.75x120,50.55x120,68*a120s.t.6.2y1,13.6y1,22.8y1,31.85y1,40.75y1,50.55y1,68*b1.6.2y120,13.6y120,22.8y120,31.85y120,40.75y120,50.55y120,68*b120 xi,j,yi,j0,ai,bi为0-1变量-完好版学习资料分享-=WORD完好版-可编写-专业资料分享=实验结果报告与实验总结：关于实验指导书中matlab使用的例题和方法已经基本掌握，运筹学书中例题与方法处于基本认识的程度，不可以灵巧运用，但书后习题全都能独立达成，已经有必定解题能力。且实验书中的实质运用题的简略版问题的解题方法也已经掌握，但此实验题仍很费劲。-完好版学习资料分享-=WORD完好版-可编写-专业资料分享=思虑与深入：线性规划问题的建模与求解由完好不会到初窥门道比较简单，但关于复杂的实质问题来说，仍是需要必定的灵巧运用与变通。但解决实质