物流系统工程实验.docVIP

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