MATLAB论文----数学建模

对MATLAB的总结-----------------------------------------------------2

数学建模

序言------------------------------------------------------3

一、案例背景------------------------------------------------------3

二、理论基础------------------------------------------------------4

三、案例的建模过程 ----------------------------------5

四、MATLAB求解 ----------------------------------9

五、参考文献 ---------------------------------12

上大学以来，我所过得很多科目在最后结尾的部分都会提到用MATLAB来解决，在这个学期终于接触学习了它。而且还有机会进行上机操作，下面就来谈谈我的上机以及学习的心得体会。

首先来说说MATLAB语言，它的语言与我之前学过的C语言有些不同，C语言主要是面向过程的，灵活性较强，但所耗费的时间和精力比较大。例如定义变量就分为int,float,char等类型，十分麻烦。但MATLAB语言则显得很灵活与快捷，它是一门解释性语言，能自动将高级语言翻译成机器语言。另外，MATLAB还配有许多常用的公式，操作起来十分的方便

MATLAB的语法限制不严格，程序设计自由度大。程序的可以执行很好，基本上不做修改就可以在各种型号的计算机和操作系统上运行。MATLAB具有一个强大的工具箱，里面的东西，只要你想要，你就可以毫不犹豫的提取出来，不用像C语言编程中，你想要的东西你还的用函数调用的形式去借用。这些工具箱提供了用户在特别应用领域所需要的许多函数，这使得用户不必花大量的时间编写程序就可以直接调用这些函数。，达到事半功倍的效果。

MATLAB的图形功能强大。不管你二维图形，三维图形。只要你想要，就能编写出来函数式。在短短的几秒钟内，它会呈现在你眼前。另外就是图形的直观性，在绘制图形时，加上一点修饰，它会自动标注你想要的图形的阴影部分。MATLAB具有二维和三维绘图功能，还能在坐标图上加标题，等等。例如用MATLAB创建矩阵时，方法有两种：第一.可直接依次输入矩阵各行各列的元素，但矩阵元素必须用

【】来括住矩阵元素必须用逗号或空格分隔。第二。用MATLAB函数创建矩阵。MATLAB可以进行矩阵否认加减乘除的元素，求可逆矩阵，转置矩阵，求矩阵的特征值，求线性方程组等等。

MATLAB的数学建模来说，它是一款相当不错的建模辅助工具，因为MATLAB中有统计函数，线性分析函数，插值函数，非线性分析函数等等这些数模必备的函数，而且，MATLAB强大的绘图功能可使得许多数学演算过程变得可视化。所以我特意做了一道数学建模的题来学习MATLAB

序言

所谓单机排列排序问题，就是指等待加工的n项作业在同一台机器上按照一定的优先级规则进行加工的排序问题。优先级规则是指决定作业先后顺序的规则，这些规则可以十分简单，人物可以仅仅根据一个数据决定，比如加工时间，到日期，订单到达日等。下面我们将通过两个案例来了解。

一.案例背景

案例：打字员处理业务顺序决策问题

已知某打字员一天接到5个稿件，他完成每个业务的时间和业主希望完成的时间如下表所示。为尽快完成任务，他必须决策这些业务的处理顺序。

请分别根据以下悠闲级规则安排任务的处理顺序，以平均流程时间为绩效指标比较各优先级规则。

（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）按照先到先服务规则