MATLAB论文----数学建模.doc

. .对MATLAB的总结 -2数学建模序言 -3一、 案例背景 -3二、理论根底 -4三、案例的建模过程 -5四、MATLAB求解 -9五、参考文献 -12. .word. .上大学以来，我所过得很多科目在最后结尾的局部都会提到用MATLAB来解决，在这个学期终于接触学习了它。而且还有时机进展上机操作，下面就来谈谈我的上机以及学习的心得体会。首先来说说MATLAB语言，它的语言与我之前学过的C语言有些不同，C语言主要是面向过程的，灵活性较强，但所消耗的时间和精力比拟大。例如定义变量就分为int,float,char等类型，十分麻烦。但MATLAB语言那么显得很灵活与快捷，它是一门解释性语言，能自动将高级语言翻译成机器语言。另外，MATLAB还配有许多常用的公式，操作起来十分的方便MATLAB的语法限制不严格，程序设计自由度大。程序的可以执行很好，根本上不做修改就可以在各种型号的计算机和操作系统上运行。MATLAB具有一个强大的工具箱，里面的东西，只要你想要，你就可以毫不犹豫的提取出来，不用像C语言编程中，你想要的东西你还的用函数调用的形式去借用。这些工具箱提供了用户在特别应用领域所需要的许多函数，这使得用户不必花大量的时间编写程序就可以直接调用这些函数。，到达事半功倍的效果。MATLAB的图形功能强大。不管你二维图形，三维图形。只要你想要，就能编写出来函数式。在短短的几秒钟内，它会呈现在你眼前。另外就是图形的直观性，在绘制图形时，加上一点修饰，它会自动标注你想要的图形的阴影局部。MATLAB具有二维和三维绘图功能，还能在坐标图上加标题，等等。例如用MATLAB创立矩阵时，方法有两种：第一.可直接依次输入矩阵各行各列的元素，但矩阵元素必须用【】来括住矩阵元素必须用逗号或空格分隔。第二。用MATLAB函数创立矩阵。MATLAB可以进展矩阵否认加减乘除的元素，求可逆矩阵，转置矩阵，求矩阵的特征值，求线性方程组等等。 MATLAB的数学建模来说，它是一款相当不错的建模辅助工具，因为MATLAB中有统计函数，线性分析函数，插值函数，非线性分析函数等等这些数模必备的函数，而且，MATLAB强大的绘图功能可使得许多数学演算过程变得可视化。所以我特意做了一道数学建模的题来学习MATLAB序言所谓单机排列排序问题，就是指等待加工的n项作业在同一台机器上按照一定的优先级规那么进展加工的排序问题。优先级规那么是指决定作业先后顺序的规那么，这些规那么可以十分简单，人物可以仅仅根据一个数据决定，比方加工时间，到日期，订单到达日等。下面我们将通过两个案例来了解。一.案例背景 案例：打字员处理业务顺序决策问题 某打字员一天接到5个稿件，他完成每个业务的时间和业主希望完成的时间如下表所示。为尽快完成任务，他必须决策这些业务的处理顺序。业务(按接到的先后顺序)一二三四五完成时间/天42351希望完成时间/天67582请分别根据以下悠闲级规那么安排任务的处理顺序，以平均流程时间为绩效指标比拟各优先级规那么。1按照先到先效劳的顺序FCFS，应如何安排处理顺序？2按照加工时间最短规那么SOT，应如何安排处理顺序？3按照最早交货期的规那么EDD，应如何安排处理顺序？4按照后到先效劳的规那么LCFS，应如何安排处理顺序？5按照随机规那么RANDOM，应如何安排处理顺序？6按照剩余松弛时间规那么STR，应如何安排处理顺序？关于案例的说明 这个案例在单机作业排列顺序问题中是非常根本和熟悉的也是非常普遍的只需根据优先级规那么即可给出作业的处理顺序。针对厂家而言，对优先级进展评的标准是总流程时间或平均流程时间，总流程时间或平均流程时间较少的作业顺序自然较好。 在对案例进展解答之前，有必要对作业顺序的概念和优先级规那么进展介绍。二.理论根底 所谓作业排序，就是实施活动，利用资源，配置设施的时间表，也就是指一些机器或一些工作中心决定完成任务先后次序的过程。因为决定任务次序是按照优先规那么进展排序的，所以也称之为优先级作业顺序。从理论上来说，对于单机作业排列排序问题，如果有n个任务，根据排列理论，共计有S=n!=n(n-1)(n-2)2*1种作业方式。当n较小时，将每种排列方式下的绩效指标计算出来然后进展全面比拟并不是什么难事；但是，当n较大时，要将每种排列方式下的绩效指标计算出来并进展全面比拟，既费时也没有必要，此时通常考虑采用优先级规那么进展作业排序单位作业的排序问题的求解可以说是所有排序问题中的最为简单的问题，最为直接的，只要给定了优先级规那么即可得到相应的排序方案。 求解单机作业排序排列问题的思路：首先在给定优先级规那么下的得到作业排序，然后计算排序的绩效指标。最后，根据关键绩效指标得到最优的作业排序方案。 根据上述求解的思路，单机作业排列排序问题的求解，可以通过MATLAB实现自动求解，每种优先规那么即是一种算法。三.案例的建模过程本案例需要按照给定的6个优先级规那么进展作业排序，比拟各优先级规那么下的排列方案优劣的绩效指标是平均流程时间。具体建模过程如下。1按照先到先效劳规那么业务加工先后顺序12345开场加工046914+完成时间天42351 |流程时间天4691415希望完成时间天67582实际交货时间天6791415提前时间天21_超期时间天_46132按照加工时间最短规那么业务加工先后顺序52314开场加工013610+完成时间天12345|流程时间天1361015希望完成时间天27568实际交货时间天2761015提前时间天14超期时间天1473按照最早交货期规那么将所有业务按照EDD 规那么对交货期进展升序排序，得到业务加工的先后顺序：5-3-1-2-4业务加工先后顺序 5 3 1 2 4开场加工 016911 +完成时间天15324 |流程时间天1691115希望完成时间天28576实际交货时间天2891115提前时间天12超期时间天4494按照后到先效劳的规那么根据LCFS规那么，业务加工顺序：5-4-3-2-1业务加工先后顺序54321开场加工016911+完成时间天15324|流程时间天1691115希望完成时间天28576实际交货时间天2891115提前时间天12超期时间天4495按照随即规那么假设业务加工程序：4-3-1-2-5业务加工先后顺序43125开场加工0581214+完成时间天53421|流程时间天58121415希望完成时间天85121415实际交货时间天88121415提前时间天3超期时间天367136按照剩余松弛时间规那么将各业务按照STR规那么对剩余松弛时间进展非递减排列，得到业务的加工顺序：5-3-1-4-2业务加工先后顺序53142剩余松弛时间2-1=15-3=36-4=28-5=37-2=5开场加工014813+完成时间天13452|流程时间天1481315希望完成时间天2581315实际交货时间天25687提前交货时间天11超期交货时间天258由以上各种作业方案可知，“流程时间一行的最后一个数字是相等的，即无论在哪种优先级规那么下，作业的完成时间是一样的。由此也验证了单机作业排列排序问题的完工时间是不受作业方案影响的。各种规那么下的平均流程时间表如下优先级规那么FCFSSOTEDDLCFSRANDOMSTR总流程时间天4.83538425441平均流程时间天9.677.68.410.88.2 由上表可知，按照SOT规那么的总流程时间最短，EDD次之，STR再次之，RANDOM最差。上述各种优先级规那么的建模过程为单机作业排列顺序问题。四.MATLAB求解 根据所建立的数学模型，调用MATLAB函数程序。clc,clear&给定加工时间矩阵TimeArray=1 2 3 4 5;4 2 3 5 1;6 7 5 8 2;Schedule,starttime,finidwiphtime,meanot,meanef,makespan,meanpt,mean,resultarray=(timearray)%输出结果Pfprintf(1.最优的加工顺序为：),disp(schedule);Pfprintf(2.最短总加工时间为：), disp(makespan)Pfprintf(3.流程时间为：)，disp(finishtime)Pfprintf(4.平均的流程时间为：)，disp(meanot)根据窗口提示分别输入相应的优先级规那么代码，所得结果为1.FCFS规那么下的求解结果2.SOT规那么下的求解结果 3.EDD规那么下的求解结果 4.LCFS规那么下的求解结果 5.RANDOM规那么下的求解图 6.STR规那么下的求解结果 在上述给出的结果中，RANDOM规那么下的结果是随机的，每执行一次程序所得的结果将不尽一样。在以平均流程时间为绩效指标时，SOT规那么下的加工方案最优，EDD规那么下的加工方案次之，STR再次之，LCFS再次之，FCFS和RANDOM规那么下的加工方案最差。五、 参考文献【1】理查德B蔡斯，等运营管理。任建标，译。：机械工业，2021【2】X建林MATLAB & EXCEL 定量预测与决策方法运作案例精编。：电子工业，2021【3】X建林网络时间参数的巧妙计算方法。XX管理科学，2021【4】X建林现代生产运作管理：理念，理论与模型。：机械工业，2021. .word.