资源描述:
《物流系统工程实验》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、实验一:用数学建模软件解线性规划问题 一、实验目的在《物流系统工程》这门课中,有大量的优化模型需要学生掌握,并要求学生能熟练对一个优化问题进行求解。这些模型的求解过程大都比较繁琐,费时费力,而数学建模软件的使用将大大减轻求解这些模型的工作。本实验主要目的在于让学生知道数学建模软件的基本用法,学会使用数学建模软件解线性规划问题。 二、实验设备微型计算机,Windows操作系统,以及数学建模软件Matlab7.0 三、实验步骤1.讲解MATLAB软件的基本界面,以及线性规划的MATLAB指令; 2.用MATLAB软件解线性规划问题:(1) 解Matlab
2、程序如下:c=[-2,-1,1];A=[1,4,-1;2,-2,1];b=[4;12];Aeq=[1,1,2];beq=6;lb=[0,0,-inf];ub=[inf,inf,5];[x,z]=linprog(c,A,b,Aeq,beq,lb,ub)运行后得到输出Optimizationterminatedsuccessfully.x=4.66670.00000.6667z=-8.6667(2) 解首先转化为求最小值问题Matlab程序如下c=[-2,-3,5];A=[-2,5,-1];b=-10;Aeq=[1,1,1];beq=[7];lb=[0,
3、0,0];[x,z]=linprog(c,A,b,Aeq,beq,lb)运行后得到输出x=6.42860.57140.0000z=-14.5714键入s=-z运行后得到原问题的目标函数最大值s=14.5714 实验二:用MATLAB求解配送中的最短路径 一、实验目的Dijkstra算法可用来求解运输网络中两点间最短的路径,这一问题在对商品进行配送时经常都会遇到。Dijkstra算法采用的是一种标号的方法,算法上较简单,但实践中,一旦网络较为复杂,则操作起来会很困难。本实验通过matlab软件来求解Dijkstra算法,一方面训练学生解决实际问题的能力
4、,另一方面让学生了解matlab中函数的输入和调用,为以后对matlab更深的应用打下基础。 二、实验设备微型计算机,Windows操作系统,以及数学建模软件Matlab7.0 三、实验内容在matlab中,可通过创建函数解决一些较复杂的问题,方法是先建立一个函数,然后在命令窗口中调用这一函数,从而得到结果。本实验提供了两个函数,分别调用这两个函数求解图中的最短路径。 四、实验步骤1.打开文件“dijkstra.txt”,将里面的内容复制到matlab的函数编辑窗口(通过File>new>M-file打开)中; 2.以文件名“dijkstra.m”
5、保存这一函数; 3.在matlab的命令窗口中调用这一函数来计算图1中从v2到v3,以及图2中从v2到v6的最短路径和该最短路径的距离; 4.记录所输入的指令和所得的结果; 5.打开文件“minroute.txt”,将里面的内容复制到matlab的函数编辑窗口中; 6.以文件名“minroute.m”保存这一函数; 7.在matlab的命令窗口中调用这一函数来计算图2中从v1到各点之间的最短路径和这些最短路径的距离; 8.记录所输入的指令和所得的结果; (1.5.3)