最佳任务分配模型设计论文_本科论文

1 前言

1.1 课题研究背景

随着市场经济的全球化，企业市场竞争变的越来越激励，为了生存，企业的生产规模在不断的扩大，而生产过程中的分工也越来越细，这就要求生产组织对资源分配要有高度的计划性、合理性和经济性，在追求整体的生产效率和效益的同时，也要不断的追求生产成本的最低性。要想达到这样的目的，就要求企业要充分利用现有的人力资源，提出出最经济、最合理的任务分配方案，以减少成本、降低浪费、提高经济效益为目的，才能让企业在经济全球化进程中立于不败之地。

运筹学是一门应用分析、量化、优选的方法对经济管理系统中的人、财、物等资源进行统筹安排的学科，它能为决策者提供有定量依据的最优方案，以实现最有效的管理。运筹学前期必修课程包括微积分、线性代数、概率论与数理统计等基础理论知识，在实际应用中，运筹学涉及的面也是很广的。可以说，运筹学是软科学中“硬度”较大的一门学科，兼有逻辑的数学和数学的逻辑的性质，是现代经济管理科学中的基础理论和一种不可缺少的方法、手段和工具；它是抽象的数学理论与丰富多彩的实践相结合的“桥梁”；它为从事生产社会实践和应用科学研究领域的工作人员提供了一套完整的数学方法，也为从事数学等理论研究的科研人员提供了广阔的应用领域。运筹学从确定目标、制定方案、建立模型、制定解法都有一整套严密科学方法。

自二战以来，国内外有很多国家都利用运筹学来解决本国的实际问题，在此过程中为各国节省了大量的人力、物力、财力等资源。在这个过程中运筹学也得到了许多的发展和研究，现阶段国内外很多公司都能很好地运用运筹学来解决任务分配问题以及其他问题。

从21世纪的发展战略上来看，势必将是计算机的时代。各个领域都将会越来越依赖社会的整体科技创新能力和由此派生出来的知识经济，随着计算机的不断发展，人们逐渐地将计算机知识运用到其中。许多的问题都是依靠科学来建模，而用计算机来对模型进行求解。本次设计就是用运筹学的知识建立的一个任务分配的模型，在掌握数据结构及其算法的基础上，将数据由VB向VC++转变，并在VC++6.0中实现最佳任务分配模型程序的设计和运行。

在国外，有很多大公司都将运筹学建模能力与计算机语言结合起来，实现了对现有的资源优化配置和任务的合理分配，从而实现了企业的理想目标。

新中国成立后，我国对运筹学也开始逐渐注重，并用运筹学知识为我国解决了许多在管理、决策方面的问题，特别在解决多任务分配问题上，为决策人员节省了宝贵的时间，为企业节省了大量的资源。虽然近几年，运筹学在我国发展比较快，但在运用和解决问题的能力上我们还与发达国家存在一定的差距。比如资源的优化配置程度

不高，在生产过程中还有很多不必要的浪费，任务分配不合理等现象还大量存在。

1.2 设计的内容与意义

假设有n个人，准备承担m项工作（n>=m），每个人只能承担一个任务，其中有的人不都能承担个别任务，并且每个人承担每个工作时的费用是已知的，要求制定一个任务分配方案，使所有完成任务所消耗的总费用最少。

本选题的目的就是为了解决实际生产过程中的最佳任务分配问题，以运筹学的科学计算法为基础，建立一个任务分配的模型，在掌握数据结构及其算法的基础上，将数据由VB向VC++转变，并用C++语言实现最佳任务分配模型的程序设计，通过运行程序解得我们想要的最佳任务分配方案，以达到对资源及各种项目的优化目的，从而达成理想的目标。

通过本次设计，不仅能让我们更多的了解和掌握运筹学的基础知识，还能提高我们分析问题、解决问题的能力；大大地提高了我们的建模能力，进一步掌握了一门新的语言（VC++）和数据结构及其算法。

1.3 设计的方法与步骤

本次设计所用的主要算法是回溯法，设计的步骤大致可分为八步：

（1）确定问题和分析问题；

（2）建模；

（3）编程；

（4）求解模型；

（5）界面设计；

（6）试调；

（7）测试；

（8）封装。

2运筹学的应用与发展

2.1 运筹学释义与发展历史

运筹学一词起源于20世纪30年代，运筹学最早起源于英国。在英国，运筹学一词被称为operational research,据《大英百科全书》释义，“运筹学是一门应用于管理有组织系统的科学”，“运筹学为掌管这类系统的人提供决策目标和数量分析的工具[1]”。

在美国，运筹学被称为operations research(缩写为O.R.)，可直译为“作业研究”或“运用研究”。

其实简单、朴素的运筹学思想在我国古代文献中就有很多记载，例如丁渭主持修复皇宫和田忌赛马等事。在1957年我国从“夫运筹帷幄之中，决胜千里之外”（见《史记·高祖本纪》）中摘取出“运筹”二字，将O.R.正式译作运筹学，它包含运用筹划，以策略取胜等意义，比较恰当地反应了这门学科的性质和内涵。《辞海》（1979年版）中将有关运筹学的条目释义为：主要研究经济活动与军事活动中能用数量来表达有关运用、策划与管理方面的问题，根据问题的要求，通过数学的分析与运算，做出综合性的合理安排，以达到经济有效地使用人力物力财力等资源。《中国企业管理百科全书》（1984年版）中的运筹学被释义为：应用分析、试验、量化的方法，对经济管理系统中人、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最快最有效的管理[1]”。

运筹学的发展主要是在二战以后，它将活动扩展到了工业和政府部门等相关部门，其发展大致可以分为以下三个阶段[1]：

（1）从1945年到20世纪50年代初，被称为创建时期。特点是：从事运筹学研究的人少，范围不大，运筹学的出版物、学会、研究所等寥寥无几。

（2）从20世纪50年代初期到50年代末期，被称是运筹学的成长时期。此阶段的主要特点是：随着电子计算机技术的迅速发展，使得运筹学中一些方法例如单纯形法、线性规划法、动态规划方法等，解决了实际管理系统中的优化问题，促进了运筹学的推广应用和发展。

（3）自20世纪60年代以来，被称为是运筹学的普及和迅速发展时期。特点是：运筹学被进一步细分为各个分支，各个专业学术团队都迅速增多，也有了更多的期刊创办，同时运筹学的书籍也大量出版和被更多学校将运筹学课程纳入教学计划之中。

2.2 运筹学研究的基本特征基本方法

运筹学研究的基本特征科可概括为：系统的整体观念、多学科的综合、以及模型方法的应用[1]。

系统的整体观念可以理解为：具有相互关联、相互制约和相互作用的部门组成的

具有某种特定功能的有机整体。因为在运筹的研究过程不是对各个子系统的决策行为进行孤立的评价，而是把相互关联的子系统的决策结合起来考虑，把相互影响和制约的各个方面作为有机的统一体，从系统的整体利益出发，去寻找一个最优化、最协调的方案。

多学科的综合可以理解为：由于每个组织或系统的有效管理都涉及很多方面，所以运筹学在研究中吸取了来自各个领域、具有不同经验和技能的专家和学者。这样增强了小组的集体智慧、提出问题和解决问题的能力。这种多学科的协调与配合在研究初期；在分析、确定和解决问题的主要方面，在选定和探索解决问题的途径时，显得非常重要。

模型方法的应用是指：各门学科的研究都广泛运用实验的方法，但是运筹学研究系统往往不能在实验室中进行，而是用建立这个问题的数学模型或模拟模型来代替。其中制定决策和提供科学依据是运筹学的核心，建立模型则是运筹方法的精髓。

任何一门学科从研究范围上来讲都大致可以分为四个方面：首先，观察现象得到结果和进行观察时所需的方法；其次，理论和模型的建立；再次，讲观察的现象与理论想结合，并从观察到的结果中得到预测；最后，把预测的与先观察到的想比较，并加以证实。而在运筹学中也不例外，我们将运筹学的研究步骤划分为以下六:。

（1）表述和分析问题；

（2）建立模型；

（3）求解模型和优化方案；

（4）测试和修正模型；

（5）建立对解的有效控制；

（6）方案的实施[1]。

3 数据结构与C++界面设计

3.1 数据结构与算法

当谈论到算法时，很自然的就会涉及到算法所需处理的数据问题，然而，在讨论数据的结构和组织时，如果离开了对此类数据的算法及其运算的研究，那么这个研究是没有意义的。有人将程序描述为：

程序=算法+数据结构

3.1.1 数据结构定义

由数据元素依据某种逻辑关系组织起来的结构我们成为数据结构。这种对数据元素间的关系描述我们称为数据的逻辑结构，数据结构的实现形式是数据的存储结构，就是说它在计算机内的表示；此外，讨论数据结构时必须同时讨论该类在数据上的运算才有意义。

下面介绍数据结构中的几个基本概念：

（1）数据（data）：笼统地说数据就是计算机加工处理的对象。它分为两类：数值数据（numerical data）和非值数据（non-rical data）。其中，数值数据一般是指整数、实数或复数，它主要用于商务处理、工程计算和工程计算。而非数字数据则包括文字、图像、图形、字符、表格和语音等。

（2）数据对象：它是实例或值的集合。

（3）数据的逻辑结构：由于数据结构是由数据元素见依据某种数据关系组织起来的，那么，这种数据元素间的逻辑关系的描述我们称之为数据的逻辑结构。用二元组表示为：

DS=（D,R）（3.1）其中，D是数据元素的有限集合，R是D中元素序偶的集合。

依据数据元素间关系特征的不同，将数据的逻辑结构划分为四类基本逻辑结构，即序列结构或线性结构、集合结构、图状结构和集合结构。

3.1.2 算法

什么是算法？简单的说就是求解问题的方法；也可以笼统的说成是求解一类问题的任意一种算法；但严格的讲：算法是指对特定问题求解步骤的一种描述，是指令的优先序列。其中算法的特征有五个：

（1）输入（input）：可以有零个或多个输入；

（2）输出（output）：至少要有一个输出；

（3）确定性（definiteness）:每一条指令都要有确定的定义和没有二义性；

（4）能行性（effectiveness）每条指令都必须是最基本的，并且它们可以通过

执行有限次基本运算来实现；

（5）有穷性：算法必须在执行有限步之后停止，不能成为死循环[2]。

3.2 数组

数组是数组变量的简称，它是指一组具有相同数据类型的变量的集合。数组中的每一个数据都是一个元素，我们称之为数组元素。数组元素之间都有固定的先后顺序，所以对于数组来说只要知道了它的数组名和下标就可以确定数组元素。

由于数组是一种大家都非常熟悉的数据类型，在数据结构讨论中，通常使用数组来描述数据结构的顺序表示，即使用数组来实现数据的顺序存储结构。数组有一个特点就是一旦定义就不能再添加和删除元素。

在这里，我们只讲二维数组，二维数组的一般表示为：

数据类型数组名[常量表达式1][常量表达式2]；

其中，常量表达式1表示的是数组的行元素，常量表达式2表示的是数组的列元素。

二维数组的下标是二维的，可以认为二维数组是每个元素是一维数组的一维数组。二维数组映射到一维存储空间是一般有两种顺序：列优先顺序和行优先顺序。像Pascal、Basic、C和C++等大多数高级语言都是按行优先的顺序存储。在Fortran中就是按列优先顺序存储的。

先设有m行n列的二维数组，它的第一个数组元素a[0][0]的存储地址为Loc （a[0][0]）,每个元素占k个存储单元，那么数组元素a[i][j]的存储地址Loc(a[i][j])为: Loc(a[i][j])=Loc(a[i][j])+(i*n+j)*k 其中0≦i

3.3 堆栈

堆栈简称栈（stack），它是一种限定插入和删除运算只能在同一端进行的线性数据结构。其中允许删除和插入的一端叫做栈顶（top），另一端则称为栈底（bottom）。当栈中没有任何元素时我们称之为空栈。栈的特点是后进先出（LIFO），即若给定栈S=(a0,a1,……,a n_1,）其中a0称为栈底元素，a n_1称为栈顶元素。如果在进栈时是从依次进展的话，那么在出栈时恰好相反，从a n_1到a0依次出栈。

栈的基本运算可包括为：

（1）构建一个空栈；

（2）判断一个栈是空栈还是满栈；

（3）栈的基本操作；即在一个未满战中插入一个新的元素或在一个满栈中删除栈顶元素。

当然，在需要时，栈还有很多的算法，如清除一个栈、求栈的长度以及遍历一个栈等等[2]。

栈的抽象数据类型的定义：

Stack {

数据：可以是零个元素也可以是多个元素的线性序列，它最大允许的长度为MaxStackSize。

运算：

V oid Create（）//后置条件：已构成一个空栈

V oid Push（const T&x）//前置条件：栈未满；后置条件：新元素x进栈并成为栈顶元素

V oid Pop（）//前置条件：栈非空；后置条件：从栈中删除栈顶元素

T Top（）const //前置条件：栈非空；后置条件：返回栈顶元素的值

BOOL IsEmpty（）const //后置条件：若栈为空栈，则返回TRUE，否则返回FALSE

BOOL IsFull（）const //后置条件：若栈已满，则返回TRUE，否则返回FALSE[2] 由于数据存储的表示方式有两种：顺序表示和链接表示。所以在堆栈的表示也有两种:堆栈的顺序表示和链接表示。其中顺序表示是存储一维数组时的表示方法，当然他也可以用链接来表示，只是没有这个必要，因为顺序表示比链接表示要简单和方便的多。

3.4 回溯法

当一个问题的解可以表示成一个n-元组（x0,x1,…,x n-1）时，要求求出满足约束条件的可行解或进一步求使目标函数取最大（最小）值的最优解时，大部分的问题都可以用回溯法求解。

3.4.1 基本术语

（1）约束条件；约束条件是指问题在开始时给出的用于判断一个候选问题是否是可行解。当解满足约束条件时我们称它为可行解，把给定的数值函数称之为目标函数，把用来衡量每个可行解的优劣，即使目标函数的取值最大或最小的可行解。

（2）显（隐）式约束；将直接明显限定每个取值的约束条件叫做显式约束，将一些隐藏的的约束条件叫做隐式约束。

（3）解空间；对于已给定的实例，满足显式约束的所有可能元组组成的问题候选解集，即对于一个问题实例，所有满足显式约束的元组解的集合称为解空间。

（4）成本函数；在解决最优化问题时，问题还需给出一个数值函数作为目标函数，我们把这个给出的函数称为成本函数。当判断一个解是不是可行解时，只要看它能不能使成本函数最大或最小即可。

3.4.2 状态空间树

在讨论问题时，我们可以解的空间描述为一棵树，这个描述问题解空间的树的结

构称为状态空间树。图3-1是n=3的一种状态空间树。

树的每个结点称为一个问题状态，对于树中的一个问题状态，如果从根到该结点代表一个候选解的话，那么就成该问题的状态为解状态[2]。如图3.1中，每个叶结点都是解状态。

图3.1 n=3的空间状态树

3.4.3 回溯法思想

通过前面的介绍，我们知道用回溯法求解的问题的解的空间是用一颗状态空间树来描述的，那么很显然，我们就可以通过搜索空间状态树的方法来求解状态。其中一种最简单的做法是：使用一种叫树搜索的方法，当访问树中的每一个问题状态结点时，如果是解状态，则用判定函数来确定每个解状态是不是答案状态。如果是最优化问题，还可以在搜索过程中不断的替代可行解，使目标函数最大或最小，以达到最优解。

事实上，状态空间树并不需要事先就生成，而只需在求解过程中随着搜索算法的进展，逐步生成空间树的所有结点。如果我们在搜索的过程中使用一个叫做限界函数的布尔函数去限制那些不可能包括的子树答案状态，这样就可以大大的减少访问的树中的结点。

综上所述，回溯法是指使用限界函数的深度优先生成的状态空间树中结点的方法。其中由广度优先生成的结点，并使用了限界函数的方法我们称之为分支限界法。

3.4.4 回溯法的算法结构

设（a[0],a[1],…,a[k-1]）是状态空间树从根到某个问题状态的路径，

M( a[0],a[1],…,a[k-1] )是所有结点Z的集合，它可使得Z中的每个a[k]都是一条从根到Z的路径，N k(a[0],a[1],…,a[k-1])是界限函数，如果上述的结点Z，a[k]∈M( a[0],a[1],…,a[k-1] )且N k(a[0],a[1],…,a[k-1])，那么需要检测以Z为根的子树，不然将不能生成以Z为根的子树上的所有问题结点。状态空间树的任意一个叶结点X，集合M为空集[2]。

其实回溯法的本质是按照深度优先的方式一个一个地生成状态空间树的结点，并且通过限界函数来检测那些结点是答案的结点，如果不用限界函数检测的话，就变成了穷举法，所以说回溯法的优点就是使用了限界函数剪去了那些不是答案的结点，从而提高了算法的效率。

3.5 Visual C++简介

计算机科学的每一步发展几乎都是在程序设计语言和软件设计中得到体现。像C++、Objective C、Eiffel、Smalltalk等面向对象程序设计语言是在20世纪80年代才日趋成熟，才被广泛应用到程序设计当中，并且从这以后也有了许多新的发展，归纳起来可分为两大类：一类是纯面向对象的语言；另一类是混合型的面向对象语言，其中C++则属于混合型的面向对象语言。

3.5.1 C++的特点与发展

C++语言是由AT&T公司的贝尔实验室的Bjarne Stioustrup博士开发的，它是一门高效实用的混合型面向对象的程序设计语言，它最初的设计目标是支持面向对象编程技术和支持抽象形态的类。

C++语言有两个部分组成：一是基础部分，它是C++语言的核心，它的核心是C 语言，但又不完全等同于C语言，因为在它保留了C语言优点的同时又是C语言的加强版，像C语言的语言能力强、风格简洁、效率高和C语言的函数库都被保留了下来，这也是C++能与C语言得以完美兼容的主要原因。

当然，在继承了C语言优点的同时，C++语言对C语言进行了扩充，克服了C 语言完全面向过程的缺点，使它变成能完全支持面向对象的程序设计语言。它最大的特点就是能够支持类的概念。同时也支持像派生、继承和多态性等层次结构。

类是由用户定义的一种对数据进行封装和对这些数据进行操作的函数。类使得抽象数据类型得以描述。除此之外，；类还为数据提供隐蔽，这就确保了程序的可靠性、稳定性和可维护性。

Visual C++的发展经历了Visual C++1.0、Visual C++1.5、Visual C++2.0、Visual C++4.0、Visual C++5.0、Visual C++6.0，随着版本的更新，其功能已日渐完善。

3.5.2 C++程序的结构

要想编写一个程序，我们必须了解和掌握程序的结构，对C++来说，它程序的基

本框架可大致分为三部分：声明区、主函数和函数定义区。

（1）声明区

声明区的位置是在现有程序的所有函数的外部，但并不是说每个程序都需要有声明区，要视情况而定。它所包含的内容一般有以下几种情况：

1.包头文件：如#include；

2.宏定义：如#define PI

3.14159；

3.函数声明：如int add(int,int)；

4.结构体定义:如struct record{…}；

5.类定义:如class name{…}；

6.条件编译:如#ifdef；

7.全局变量声明[3]。

为了使程序的结构清晰，我们一般将声明区放在一个源代码文件中，这个文件就是我们常说的头文件，头文件是系统提供的，用户可以直接调用，当用户需要某些特殊的函数时，也可以自己编写头文件。

（2）主函数区

每一个程序都是有很多个函数组合而成的，但主函数只有一个，其中主函数区是以main（）函数开始，是整个程序运行的入口。函数中可能包括下面的内容：

1.函数调用：如int m=add（x，y）；

2.局部变量的声明：int i，j；

3.结构控制：if（m>n）m=n；

4.系统函数调用；

5.一般的运算：b=1；

6.对象与结构的处理等[3]。

（3）函数定义区

程序中除了主函数外，其他的函数差不多都需要用户自己定义，并且定义函数时函数名既不能与系统函数重名也不能与已定义的函数重名。每个函数都是有两个部分组成：函数的说明部分和函数体部分。

函数的说明部分主要是定义函数的类型、函数名和函数的参数类型和参数名；函数体部分主要是实现函数的具体功能，它是由一对{}括起来的语句集合。

4 问题的描述及其解决方案

随着市场经济的全球化发展，企业的竞争越来越激励，企业要想在竞争中立于不败之地，就要不断的降低自己产品的价格，降低价格的途径可概括为两条：降低原材料的价格和生产成本。如果采用降低原材料价格的方法，那么产品的质量就会下降，这是企业在生产过程中最忌讳的，因为质量是企业生存的根本，所以可以说这个方法是不可行的。那就只有采用第二种方法，降低生产成本。降低成本的方法有很多，其中最主要最有效的方法就是合理分配人员[13]。

怎样才能合理分配人员呢？解决的方法很多，其中用运筹学的知识来求解是最简单最方便的.因为运筹学具有很强的建模能力，它能将人员分配问题变成一个二维的数组模型，通过对二维模型的求解来获得最佳的任务分配方案。

4.1 问题的内容与要求

（1）问题的主要内容：

现假设有n个人，准备去承担m项工作（n≥m），每个人只能承担一个任务，有的个别任务是有的人不都能承担的，且每个人承担每个任务所需消耗的费用是已知的。要求制定一个任务分配方案，使完成所有任务所消耗总费用最少。

（2）要求：

要求在VC++环境下做一个输入输出界面，使其能在windows下运行，用户只需在windows环境下启动程序之后，输入自己的人数、任务数和他们每个人做每项工作的所需费用后，点击界面上的输出按钮就能自动链接并启动程序，然后快速地运行出最佳的任务分配方案和消耗的总费用。

4.2 问题分析与模型设计

通过上面问题的描述可知，参加工作的人数、工作的项目个数和每个人完成每个任务的费用是知到的。那么我们可以通过运筹学的线性关系建立一个二维数组数学模型，它的目标函数可描述为：

Min(x1j+x2j+x3j+…+x nj) 其中n（参加的人数）；j≦m（任务数）(4.1) 现在我们只需求解出目标函数的值并输出相应的解即可，对于这类问题，在以前我们是用人为的科学算法来计算，但只能解决三个、四个人参加的模型，对于多个的如七个、八个的就没法计算了，而现代我们可以将它转变成计算机语言，借助于计算机计算来解决这个问题，这样就好多了。

需要注意的是：考虑到有的人不能承担有的任务，我们将他做这项任务所消耗的费用值用设为0，而在程序的设计和运行时我们可以将它视为无穷大，可以直接跳过这个结点执行下一个解。因为每个人在做任何一项任务时，他所耗费用都不可能为0，

所以我们可以将不能承担这项任务的人的费用值设为0。

4.3 方案设计的步骤

上面已经运用运筹学及其相关的知识对现有的问题做了定性分析，再在此基础上我们可以确立各基础变量、相关变量以及各变量之间的关系[15]。从而建立一个任务分配的数学模型。通过数据结构及其算法寻找求解的算法，在确定用回溯发实现最佳任务分配模型求解后，再利用C++来进行编程。最后利用Vision C++进行界面设计，将界面从原来的dos界面改成更人性化的windows界面。

程序设计的具体步骤为：

（1）确立问题和分析问题；这一步是系统地分析问题和提出问题，确立一个系统或对现有系统的详细分析开始，通过分析找到影响系统的最主要因素。另外，通过分析，还要明确系统或组织的主要目标，找出系统的主要变量和参数，弄清变化范围、相互关系以及对目标的影响。在问题提出后，还要分析解决该问题的可能性和可行性。一是要确定决策目标，即明确决策的对象是什么，选取上述决策的有效性度量以及在方案比较时这些度量的权衡；二是要辨认哪些因素是决策中的关键因素，在选取这些关键因素时存在哪些资源和环境的限制[11]。

（2）建模；在对问题进行定量分析和表达之后，利用运筹学知识建立一个任务分配的模型，以C++语言为基础，结合数学、数据结构方面的知识来更精确、科学的表述问题，将运筹学模型转变成计算机模型。

（3）编程；使用C++语言实现栈的定义、数组的输入、输出和数据结构的解的算法。

（4）求解模型；在上述结构语言都实现之后，将他们组合成一个系统，通用输入相应的数据后让模型对其进行求解。

（5）界面的设计；建立一个Vision C++的对话框，其中应包含输入、输出、数据显示等控件，并且让这些控件与程序中函数实现调用。

（6）调试；将总程序在Vision C++.6.0中运行调试，确保程序的可运行性。

（7）程序功能测试；在程序写完后或在写程序之前，我们必须要准备多组数据（已知道分配结果）来对程序进行测试。最后将运行出来结果与理想结果相比较，以此来确定程序的准确性。

（8）封装；对程序进行外观包装和编写说明书或使用手册。

这种以机代替人的方法已成为现代社会发展的主流，只有充分利用高端的计算机技术对企业的现有资源进行优化配置，才能实现企业预期目标。在生产过程中要以运筹学的建模功能为桥梁，实现科学管理与计算机科学的完美结合，为现代管理学注入新理念和思想。在既保证了质量的同时，又大大的提高了企业的生产效率，从而减少了决策人员和工作人员的工作量。最后达到降低生产运营成本的目的。

5 程序设计

通过前面的陈述与分析，我们明白了本次设计的要求、目的以及内容。现在的工作就是编写详细的程序，程序设计的整体框架如图5.1。

图5.1程序设计的整体框架

本程序设计时主要采用的是模块化结构程序设计思想，将模型主要分为栈的定义、数组的实现与输入、数组的显示、算法的实现与输出和界面的设计五大板块。图5.2为本次设计的模块分类。

图5.2模型的分类

5.1 栈的定义

由于栈是所有存储容器中最简单的数据结构，所以在本程序设计时我们也用栈来存储数据结构。栈的一些理论和定义在第四章我们已经介绍了，在这里我们就不在累述了，下面的程序就是本程序对栈的定义和处理。

#if !defined(AFX__H__STACK_INCLUDED_)

#define AFX__H__STACK_INCLUDED_

#include "common.h"

//栈初始条件的定义

#define STACK_INIT_SIZE 100//栈初始长度的定义

#define STACKINCREMENT 10 //栈每次追加分配长度的定义

//定义栈的数据类型（整型）

typedef struct{

SElemType *elem;

int top;

int stacksize;

}Stack;

//栈的各项操作的实现

status InitStack(Stack &s){

//栈的初始化

s.elem=new SElemType[STACK_INIT_SIZE];

if (!s.elem) return OVERFLOW;

s.top=-1; //表示空栈

s.stacksize=STACK_INIT_SIZE;

return OK;

}

//销毁栈

status DestroyStack(Stack &s){

delete s.elem;

s.top=-1;s.stacksize=0;

return OK;

}

//判断栈的存在

status ClearStack(Stack &s){

//当栈存在时将栈清空，当栈不存在时返回出错信息

if (!s.elem) return ERROR;//栈不存在

s.top=-1;

return OK;

}

//判断栈是否为空栈

status StackEmpty(Stack &s){

//判断栈空与否，当栈为空栈时返回TRUE，否则返回ERROR.

//当栈不存在时返回出错信息

if (!s.elem) return ERROR;//不是空栈

if (s.top<0) return TRUE;//空栈

return FALSE;

}

//栈的长度的返回

int StackLength(Stack s){

//返回栈的长度

//当栈不存在时返回出错信息

if (!s.elem) return ERROR;

return s.top+1;

}

//栈顶元素的返回

status GetTop(Stack s,SElemType &e){

//当栈存在且不是空栈空时返回栈顶元素

MATLAB PowerSystems demo (模型理解任务分配：1-3+兴湘自动化)

实验1 MATLAB仿真平台熟悉2（学时）实验2 动态仿真集成环境-Simulink熟悉（任务分配附后）2（学时）实验3 SPWM仿真实现2（学时）实验4 电机建模与仿真2（学时） 《系统仿真》实验2 各班同学具体任务分配 MATLAB/SIMULINK/ power system demo理解要求： （1）理解模型个各组成模块（反推导出数学公式）； （2）应用场合； （3）根据实际生产现场，进行相关仿真实验； （4）对实验结果进行分析(含使用FFT Analysis During Simulation分析输入输出谐波)； （5）根据中国国情进行模型修改(如将电网交流电压从60Hz, 110V改为50Hz, 220V) （6）写上班级、学号、姓名。A4排版，检查无误后，打印，交纸质件1份，电子文档1份，由各班课代表汇总，11周交任课老师。 （7）其他3个实验 FFT Analysis During Simulation频谱分析工具大家共用（分析输入输出谐波） P.Dahler, ABB? Turgi

1. Switching an Inductive Circuit Using a Breaker With no Snubber 10自动化1 石惠文潘亚辉 This example illustrates the Ideal Switching device solution method of the Powergui block. G. Sybille (Hydro-Quebec) 2. Steady-State Analysis of a Linear Circuit 10自动化1 金紫君卢佩 This demonstration illustrates use of the Powergui and Impedance Measurement blocks to analyze the steady-state operation of a linear electrical circuit G. Sybille (Hydro-Quebec)

课程设计格式要求

XX大学 《XX》课程设计 题目 姓名 学科专业 指导教师 所在学院 论文提交日期

一、论文的主要结构和排列顺序 学位论文一般应由七个部分组成，排列顺序为： （一）封面 （二）中文摘要 （三）英文摘要 （四）目录 （五）主体部分 （六）参考文献 （七）附录 二、论文的书写规范与打印要求 2.1字体和字号 论文题目：二号黑体，居中 各章标题：小二号黑体，居中 各节一级标题：小三号黑体，居左 各节二级标题：四号黑体，居左 各节三级标题：小四号黑体，居左 条、款、项标题：小四号黑体，居左 正文：小四号宋体 页眉：五号宋体，居中 页码：五号宋体，居中 数字和字母： Times New Roman体 2.2 页面设置 2.2.1 页边距及行距 设计说明书的页面边距上下左右各为25mm 正文为1.5倍行距，段前、段后无空行（即空0行）

2.2.2 页眉页脚 页眉标注从论文主体部分（绪论、正文、结论）开始，标注“北京师范大学珠海分校不动产学院”。页眉的上边距为15mm，在版心上边线加一行1.5磅粗的实线，其上居中打印页眉；页脚的下边距为15mm。 2.2.3 页码 论文页码从主体部分（绪论、正文、结论）开始，直至“参考文献、附录”结束，用五号阿拉伯数字编连续码，页码位于页脚居中。 2.3 公式 居中书写。 公式序号按章编排，如第一章第一个公式序号为“(1-1)”。 文中引用公式时，一般用“见式(1-1)”或“由公式(1-1)”。 2.4 图题 每个图均应有图题(由图号和图名组成)。图号按章编排，如第一章第一图的图号为“图1-1”等。图题置于图下，有图注或其他说明时应置于图题之上。图名在图号之后空一格排写。引用图应说明出处，在图题右上角加引用文献号。图中若有分图时，分图号用a)、b)等置于分图之下。 2.5 表 表格不加左、右边线。 表序一般按章编排，如第一章第一个插表的序号为“表1-1”等。表序与表名之间应空一格，表名中不允许使用标点符号，表名后不加标点。表序与表名置于表上。 表头设计应简单明了，尽量不用斜线。 全表如用同一单位，将单位符号移至表头右上角，加圆括号。

本科毕业论文格式模板

XXXXXXXXX 学校 毕业论文（设计） 论文题目：技术创新对公路运输市场体系的作用和影响 指导教师： XX 教授 专 业： 电子商务 级 班 准考证号： 论文作者： XXX 年 月 日 或毕业设计， 字号：二号宋体 初号，华文中宋 四号宋体 小三号楷体 小三号黑体 小三号楷体

二级以下(包括二级题序 )用小四宋体 目 录 摘要 1 绪论...................................................................................................... 1 1.1公路运输市场的现状.................................................................................1 1.2 熊彼特的创新理论.................................................................................1 2 技术创新对公路运输市场发展的作用............................................................ 2 2.1 公路运输市场..........................................................................................2 2.1.1 公路运输产品 (2) … … … … 5结论 (4) 三号黑体 小四宋体加黑 一级题序用小四宋体加黑

西安建筑科技大学课程设计(论文)任务书

西安建筑科技大学课程设计（论文）任务书 专业班级：艺术设计09 1-5课程名称：景观设计指导教师：杨豪中王葆华吕小辉张蔚萍张鸽娟徐娅 一、课程设计（论文）题目 1. 西咸中心区“IT”城市综合体环境景观设计 2. 黄陵矿山公园景观规划设计 二、本次课程设计（论文）应达到的目的 1.通过大尺度场地的景观规划设计，使学生对于景观设计课程所需掌握的相关规划知识、对景观设 计的自然要素和人文要素、景观设计手法等方面的知识进行充分的认知和掌握。 2. 培养学生独立进行综合设计的能力，充分考虑项目所在地区的历史文化背景以及周边规划用地 性质，多角度综合性地完成设计任务。 三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等） 1.西咸中心区“IT”城市综合体环境景观设计要求： 1）注重“IT”企业形象的发掘和“IT”文化氛围的塑造：结合城市设计，将“IT”产业的文化内 涵在景观设计中形象化地表达出来。将现代“IT”文化、地域特征相结合，弘扬“IT”文化，塑造具 有“IT”文化特色的文化展示区环境、提高空间与整体的环境质量。 2）注重文化体验空间的设计：将“IT”文化与现代城市文化相结合，赋予场地合理的功能布局和 建筑内容，并结合城市环境，形成“IT”文化体验区。 3）注重“IT”城市综合体的环境景观的生态效应：在设计中体现生态原则和生态概念，考虑生态 技术及生态手段的运用。 2. 黄陵矿山公园景观规划设计要求 1）设计要以生态恢复、环境改善、服务居民为主要目的。 2）设计要充分挖矿山企业文化及当地环境特征，营造与周边环境相协调，能够展示矿山企业文化 的景观。 3）设计不得改变公园场地以外的道路、土方及防洪渠驳岸。 4）设计需要考虑排水、灌溉及夜间照明等要素。 3. 图纸要求：1号图纸3张 内容包括：设计方案说明书；环境分析图（背景分析、功能、交通、绿化分析等）；总平面图；局 部平、立、剖面图；环境小品设计图；效果图（包括主要景观节点、整体鸟瞰图等）。 四、应收集的资料及主要参考文献： 《景观设计学》【美】约翰·西蒙兹 《景观设计和土地利用规划的景观生态学原则》【美】理查德·尔曼 《矿业废弃地景观更新理论研究》，东北林业大学，李伟涛 五、审核批准意见 教研室主任（签字）

课程设计论文格式要求

课程设计（论文）书写规范与打印要求 （一）论文书写 论文（设计说明书）要求统一使用Microsoft Word软件进行文字处理，统一采用A4页面（210×297㎜）复印纸，单面打印。其中上边距30㎜、下边距30㎜、左边距30㎜、右边距20㎜、页眉15㎜、页脚15㎜。字间距为标准，行间距为固定值22磅。 页眉内容统一为“沈阳理工大学学士学位论文”，采用宋体五号字居中排写。 页码在下边线下居中放置，Times New Roman小五号字体。摘要、关键词、目录等文前部分的页码用罗马数字（Ⅰ、Ⅱ……）编排，正文以后的页码用阿拉伯数字（1、2……）编排。字体和字号要求 论文题目：二号黑体 章标题：三号黑体（1□□×××××） 节标题：四号黑体（1.1□□××××） 条标题：小四号黑体（1.1.1□□×××） 正文：小四号宋体 页码：小五号宋体 数字和字母：Times New Roman体 注：论文装订方式统一规定为左装订。 （二）论文前置部分 包括：封面、答辩成绩评定页、评阅意见页、任务书、设计档案页均按学校统一内容和格式填写。 （三）摘要 摘要是学位论文内容的不加注释和评论的简短陈述，说明研究工作的目的、实验方法、实验结果和最终结论等。应是一篇完整的短文，可以独立使用和引用，摘要中一般不用图表、化学结构式和非公知公用的符号和术语。 1、中文摘要（300字左右） “摘要”字样（三号黑体），字间空一个字符，“摘要”二字下空一行打印摘要正文（小四号宋体）。 摘要正文后下空一行打印“关键词”三字（小四号黑体），其后为关键词（小四号宋体），关键词是为了便于文献标引从该学位论文中选取出来用以表示全文主题内容信息款目的单词或术语，关键词一般为3～5个，每一关键词之间用分号“；”隔开，最后一个关键词后不打标点符号。 2、英文摘要（250个实词左右） 英文摘要另起一页，其内容及关键词应与中文摘要一致，并要符合英语语法，语句通顺，文字流畅。 英文和汉语拼音一律为Times New Roman体，字号与中文摘要相同。 （四）目次页 目次页由学位论文的章、条、款、致谢、参考文献、附录等的序号、名称和页码组成，目次页置于外文摘要后，由另页开始。 目录题头用三号黑体字居中排写，隔行书写目录内容。 目录采用三级标题，按（1 ……、1.1 ……、1.1.1 ……）的格式编写，目录中各章题序的阿拉伯数字用Times New Roman体，第一级标题用小四号黑体，其余用小四号宋体。（五）论文的主要部分 1、引言（或绪论） 引言（或绪论）简要说明研究工作的目的、范围、前人的工作和知识空白、理论基础和分析、

课程设计报告模板)

课程设计报告模板(）

————————————————————————————————作者: ————————————————————————————————日期： ?

课程设计（论文)任务书 软件学院软件+电商专业0９级（2）班 一、课程设计(论文)题目基本模型机设计与实现 二、课程设计（论文）工作自２01１年6月 20 日起至2011年 6月 2４日止。 三、课程设计(论文) 地点：计算机组成原理实验室(５#３0１） 四、课程设计(论文)内容要求： 1.课程设计的目的 通过课程设计的综合训练，在掌握部件单元电路实验的基础上，进一步掌握整机 概念。培养学生实际分析问题、解决问题和动手能力,最终目标是想通过课程设计的形式，帮助学生系统掌握该门课程的主要内容，更好地完成教学任务。 ２.课程设计的任务及要求 １）基本要求? （１）课程设计前必须根据课程设计题目认真查阅资料; (２）实验前准备好实验程序及调试时所需的输入数据； （３)实验独立认真完成; (4)对实验结果认真记录,并进行总结和讨论。 2）课程设计论文编写要求 (1)按照书稿的规格撰写打印课设论文 (2）论文包括目录、绪论、正文、小结、参考文献、附录等 (3）正文中要有问题描述、实验原理、设计思路、实验步骤、调试过程与遇到问题的解决方法、总结和讨论等 （4）课设论文装订按学校的统一要求完成 ３)课设考核 从以下几方面来考查:

（1）出勤情况和课设态度； (2)设计思路； （３）代码实现； （４)动手调试能力； (5)论文的层次性、条理性、格式的规范性。 ４）参考文献 [１］王爱英．计算机组成与结构［M]. 北京：清华大学出版社, 200７. [2] 王爱英. 计算机组成与结构习题详解与实验指导[M]. 北京：清华大学出版社, 2007. 5)课程设计进度安排 内容天数地点 构思及收集资料１图书馆 实验与调试 3 实验室 撰写论文 1 图书馆 6）任务及具体要求 设计实现一个简单的模型机，该模型机包含若干条简单的计算机指令,其中至少包括输入、输出指令，存储器读写指令，寄存器访问指令,运算指令,程序控制指令。学生须根据要求自行设计出这些机器指令对应的微指令代码,并将其存放于控制存储器，并利用机器指令设计一段简单机器指令程序。将实验设备通过串口连接计算机,通过联机软件将机器指令程序和编写的微指令程序存入主存中,并运行此段程序,通过联机软件显示和观察该段程序的运行，验证编写的指令和微指令的执行情况是否符 合设计要求，并对程序运行结果的正、误分析其原因。 学生签名: 亲笔签名 ２０1１年6月20 日 课程设计(论文)评审意见 (1）设计思路:优( ）、良（)、中( )、一般（）、差( ); （2）代码实现：优（）、良（)、中（）、一般（）、差(）;

大型项目任务分配问题

一、 问题重述 假设有m 个人，共同完成n 项工作，(n>m ≥2)。每个人可以干任何一件工作，但效率不同，任意时刻每个人只能干一件工作，每项工作只能由一人独立完成。 如果这m 个人任选一项工作同时开始干，每个人干完一件工作后，立即选一项还没有人干过的工作接着干，直到所有n 项工作全部完成。从开始工作到最后一项工作完成的时间称为总完成时间，简称总时间，记为T 。 为使总时间T 尽量小，请对以下三种情况，分别确定每个人应干哪几项工作？顺序如何？并求出T 。 对一般情况进行讨论 （1） X1=(2, 3, 8, 9, 10, 7, 6) , X2=(3, 8, 5, 9, 7, 6, 4)。 （2） X1=(44, 37, 39, 25, 26, 49, 11, 49, 51, 46, 13, 31, 11, 50, 29, 16, 54, 13, 58, 29, 37, 49, 13, 40, 34, 25, 42, 43, 24, 24, 52), X2=(52, 37, 60, 56, 22, 45，60, 23, 37, 16, 60, 44, 11, 39, 16, 16, 50, 25, 13, 25, 30, 26, 58, 59, 31, 24, 19, 19, 43, 31, 31)。 （3） X1=(46, 27, 42, 21, 20, 40, 15, 33, 56, 24, 50, 29, 25, 56, 42, 42, 32, 15, 39, 45, 56, 52, 12, 38, 56, 32, 44, 36, 36, 34, 28, 31, 24, 13, 23, 59, 14, 30, 29, 35, 18, 34, 23, 42, 38, 18, 57, 43, 36, 30, 16, 50, 33, 48, 40, 52, 11, 21, 14, 16, 27, 17), X2=(11, 37, 43, 38, 52, 15, 20, 44, 33, 28, 18, 46, 57, 37, 15, 48, 31, 34, 35, 21, 27, 15, 40, 19, 57, 15, 33, 24, 54, 48, 24, 44, 23, 15, 12, 27, 50, 25, 22, 35, 23, 28, 13, 35, 21, 54, 40, 48, 57, 27, 38, 15, 42, 31, 59, 16, 57, 42, 28, 18, 34, 21)。 X3=(46, 37, 39, 25, 26, 49, 11, 49, 51, 46, 13, 31, 35, 50, 29, 59, 54, 13, 58, 29, 37, 15, 13, 40, 34, 25, 42, 43, 24, 24, 52, 52, 40, 60, 21, 22, 45, 60, 23, 37, 16, 60, 44, 11, 39, 16, 16, 50, 25, 13, 25, 30, 26, 58, 59, 31, 24, 19, 19, 43, 31, 31) 二、问题分析 我们的任务是寻找一个最佳调度方案，使总完成时间最短，该问题是一个NP 难题，不存在有效算法。求解大规模问题要用近似算法。最好能找到一个评价结果的指标。下面给出总时间的一个下界。设Y 是最短时间向量，如果每人都用Y 中的时间来干工作，中间无间息，且每人的最后一项工作都同时干完，这时的总时间T 最小，为T 0 因此有如下结论 定理 根据上述定理，计算出一个特定问题的下限很容易，对本问题的三种情形可计算出其下限。 （1） T 0= （2）T 0= 807 = 403.5 （3）T 0= 1395 = 465 ∑=≤≤=n j ij m i a m T 110)(min 1∑=≤≤≥n j ij m i a m T 11)(min 118)4679532(21=++++++??=∑=21y 21311i i ?=∑ =31y 31621i i

数学建模“教你如何进行人员分配”的问题

如何进行人员分配 “A公司”是一家从事建筑工程的公司，现有41个专业技术人员，其结构和相应的工资水平分布如表1所示： 表1 人员结构及工资情况 目前，公司承接4个工程项目，其中2项是现场施工，分别在A地和B地，主要工作在现场完成；另外2项是工程设计，分别在C地和D地，主要工作在办公室完成。由于4个项目来源于不同客户，并且工作的难易程度不同，因此，各项目的合同对有关技术人员的收费标准不同，具体情况如表2： 表2 不同项目和各种人员的收费标准 为了保证工程质量，各项目中必须保证专业人员结构符合客户的要求，具体情况如表3所示： 表3 各项目对专业技术人员结构的要求

说明： （1）项目D，由于技术要求较高，人员配备必须是助理工程师以上，技术员不能参加； （2）高级工程师相对稀少，而且是保证质量的关键，因此，各项目客户对高级工程师的配备要求不能少于一定数目的限制。各项目对其他专业人员也有不同的限制或要求； （3）各项目客户对总人数都有限制； （4）由于C，D两项目是在办公室完成，所以每人每天有50元的管理费开支； 由于收费是按人工计算的，而且4个项目总共同时最多需要的人数是10+16+11+18=55，多于公司现有人数41，应如何合理地分配现有的人员力量，使公司每天的直接受益最大？

2011年高教社杯全国大学生数学建模竞赛选拔赛 题目如何进行人员分配 摘要 人力资源管理是一个公司进行人力资源分配的重要工作，合理地安排人力资源，能够为企业带来最大的经济效益。公司不只要对现有的人员进行任务分配，还要使公司的人力资源结构保持一个科学的比例。本模型旨在为A建筑公司提供一个良好的人员分配方案，达到公司获利最大的目的，以及怎样在以后的人员招聘中使人力资源结构保持一个良好的比例。在公司现有的情况下，通过分析各种影响因素，排除掉一些不必要的干扰因素，运用整数线性规划和分支定界法的知识建立数学模型，并使用LINGO软件进行编程求解，得出公司人员分配的最佳方案。在对本模型优缺点评价之后，根据公司可能会采取临时招聘技术人员的情况，对模型进行了改进，通过模型计算，为公司提供了一个合理的人员招聘方案。 关键字：线性规划，人员分配，最大收益，LINGO软件 目录 一、问题重述 二、问题分析 三、问题假设 四、模型建立 五、模型求解 六、结果分析 七、模型评价 八、模型改进 九、附录

《数据库原理》课程设计任务书

课程设计任务书

《数据库原理》课程设计任务书 一、设计目的 通过本次课程设计，使同学们能够全面、深刻地掌握数据库系统的设计流程。根据在数据库原理课程中所学到的数据库理论知识，结合某个具体的实际需求，为开发出一个较为实用的应用系统提供数据库支持。 二、课程设计的要求 1、明确课设任务，复习与查阅相关资料。 2、可以根据老师给出的设计题目，在两周时间内完成其中某一个题目的从用户需求分析、数据库设计到上机编程、调试和应用等全过程的数据库系统设计。如果学生自拟题目，需经指导教师同意。 3、每位学生必须独立完成课程设计任务，不能抄袭，设计完成后，将所完成的工作交由老师检查；要求写出一份详细的设计报告。 4、按要求完成课设内容，课设报告要求文字和图工整、思路清楚、正确。 5、应用系统对数据库的使用，写出相应的T-SQL语句及数据库执行结果。 三、数据库课程设计报告主要内容 1、系统需求分析 （1）信息要求：指用户需要从数据库中获得信息的内容与性质。数据库中需要存储那些数据。 （2）处理要求：用户需要完成什么处理功能，对处理的响应时间有什么要求（给出功能模块图）。 （3）安全性和完整性要求。 2、概念结构设计 （1）逐一设计分E-R图，合并分E-R图，生成基本E-R图。 （2）若在合并中存在属性冲突、命名冲突以及结构冲突，给出解决方法，若存在不必要的冗余，则消除并给出设计方法。 （3）基本E-R图中要求标明主码、外码、联系类型。 3、逻辑结构设计 （1）给出由E-R得到的关系模型：并注明转换过程中应用的规则； （2）数据模型的优化； （3）分析这些模式对于应用环境是否合适，确定是否要对某些模式进行合并或分解； （4）用户模式设计； （5）在数据库中一般使用英文名字，在用户视图中则一般使用符合用户一贯的中文命名法； （6）对不同级别的用户定义不同的视图以保证系统的安全性。 4、数据库物理结构设计 以表格的形式列出各张表，包括字段名称、中文含义、数据类型、长度、完整性约束、索引定义、字段说明； 5、数据库实施 （1）使用T-SQL语句实现数据库表； （2）使用T-SQL语句创建必要索引； （3）使用T-SQL语句实现必要的数据库视图； （4）用T-SQL语句实现必要的存储过程及触发器。

课程设计(论文)撰写格式

附件十二： 课程设计（论文）撰写格式 一、基本要求 1、每位学生选题应有所区别，不得几位学生选同一题目； 2、写作应注意主题明确、结构合理、语音流畅； 3、内容较为新颖，不得抄袭，需要引用时，应注明引文出处； 4、排版整齐，插图清晰准确，全文篇幅恰当，字数在3000～6000之间。 5、毕业设计（论文）严格按照本文规定格式撰写。 6、毕业设计（论文）做的过程中，应尽量采用计算机软件绘图，对于手工绘图须进行扫描后插入文档中。 二、排版要求 毕业设计（论文）的组成 按书写先后顺序分别为：目录、题目、作者姓名、指导教师姓名、中文摘要及关键词、正文、致谢、参考文献、附录。 1．目录：单独占页，需自动生成的。小四号楷体，一级标题加粗。 2．题目：不得超过20个字，要简练、准确，可分为两行；用三号黑体，居中。 3．作者姓名、指导教师姓名：各另起一行，用四号楷体，居中。 4．摘要及关键词 摘要是整篇文档的简要陈述，应尽量反映文档的主要信息，内容包括研究目的、方法、成果和结论，不含图表，不加注释，具有独立性和完整性。摘要一般为150字左右。 关键词是反映主题内容的名词，是供检索使用的。主题词条应为通用技术词汇，不得自造关键词。关键词一般为3~5个，排在摘要部分下方。 5．正文 正文部分包括：绪论（或引言、前言、序言）、主体及结束语。 （1）绪论是综合评述前人工作，说明文章的选题目的和意义，以及文章所要说明或研究的内容。 （2）主体是主要组成部分，要求层次清楚，文字简练，通顺，重点突出。 （3）标题统一采用以下格式：

三个级别的标题的段前段后均设置0.5行。 （4）正文内容使用小四号宋体字，行间距设为1.5倍，首行缩进两个字符，段前段后设为0。英文用小四号Times New Roman字体。 （5）结束语是整个文章的总结，应以简练的文字说明毕业设计（论文）所做的工作，对毕业设计（论文）进行分析和讨论，一般不超过两页，作为单独一级排列。 （6）图表 所有图表要求版式为“嵌入式”，居中。表的表头应写在表的上面，五号宋体，居中；图的图题应写在图的下面，五号宋体，居中。表头、图题的编号格式，如：表1-1（表示第1章里的第一张表），表1-2，表2-1……；图1-1（表示第1章里的第一张图），图1-2，图2-1…... 6．致谢：内容是对指导过自己毕业设计（论文）的老师或帮助过自己的同学表示感谢。 7．参考文献 为了反映毕业设计（论文）的科学依据和作者尊重他人研究成果的严肃态度，同时向读者提供有关信息的出处，正文之后一般应刊出主要参考文献。列出的只限于那些作者亲自阅读过的，最重要的且发表在公开出版物上的文献或网上下载的资料。正文中被引用的参考文献序号置于所引用部分的右上角如******1。 参考文献表上的著作按正文中引用顺序排列，书写格式严格按以下顺序：序号、作者姓名、书名（或文章名）、出版社（或期刊名）、出版或发表时间、版次。 8．打印版面设置 （1）打印纸张规格：A4 （2）页边距：上：2.5厘米；下：2.5厘米；左：2.8厘米；右：2.8厘米；页眉：1.8厘米；页脚1.8厘米。 （3）页码：目录不编页码，从正文开始插入页码居中。 （4）页眉：页眉部分奇数页使用“浙江汽车职业技术学院毕业（设计）论文”，用小五号宋体，居中。 9．使用软件：Microsoft Word 2000以上版本。 10．附录 另起一页。附录的内容一般包括完成设计（论文）过程中所用的调查问卷、实验报告、符号说明（含缩写）、工程图等“附”“录”中间空两格、四号字、黑体、居中。 三、其他要求 1．文字

规划求解解决任务分配问题

规划求解解决任务分配问题 对于不少项目主管、生产主管来说，任务分配工作是日常工作中的一个重要环节，但是很多时候，他们在分配任务时仅仅凭借了经验和感觉，很少会有人采用科学的手段来合理分配任务，以达到人尽其责、物尽其用的目的。而事实上，使用Excel的规划求解工具，并不需要花费多少时间就可以将任务分配工作进行科学合理的规划安排，可以最大限度的利用现有的人力物力资源来提高完成工作任务的效率。 在实际工作中，任务分配问题主要研究如何将一些具体的任务分配给合适的人员或设备，使得完成总任务的开销最少。考量任务开销的标志通常有任务完成时间或完成任务所需的经济成本。 与物资调运问题类似，任务分配问题也存在着任务大于、等于或小于完成对象的情况，下面分三种情况分别介绍使用Excel规划求解来解决的方法。 等额任务分配 任务分配问题与物资调运问题有些相似，但任务分配问题有个特点，就是在同一个任务完成周期内，每个人（每台设备）只能进行一项任务，并且每一项任务也只能分配给某一个人（某一台机器），其中只存在一一对应的关系，而不存在同一个人完成多项任务、或者同一个任务分割成多个部分交给不同的人来完成的情况。这个一一对应条件是任务分配问题的逻辑基础。 某软件开发项目主管需要将某个项目中的5个独立模块的开发任务分配给5个程序员，每个程序员只能分配到1个任务。通过已有的项目开发经验和程序员对任务的评估，得到5个程序员各自完成所有模块所需时间的估算表，如图1-1所示： 图1-1 完成各软件模块所需的时间 如果单纯从谁效率高谁来做的角度出发来分配任务，那么程序员2和程序员4都最适合完成模块1，而程序员3和程序员5最适合完成模块3，但对于整个项目计划来说，需要同时考虑模块2、模块4的任务分配安排。因此，需要使用更为科学的统筹安排方法。

课程设计报告【模板】

模拟电子技术课程设计报告设计题目：直流稳压电源设计 专业电子信息科学与技术 班级电信092 学号 200916022230 学生姓名夏惜 指导教师王瑞 设计时间2010-2011学年上学期 教师评分 2010年月日

昆明理工大学津桥学院模拟电子技术课程设计 目录 1.概述 (2) 1.1直流稳压电源设计目的 (2) 1.2课程设计的组成部分 (2) 2.直流稳压电源设计的内容 (4) 2.1变压电路设计 (4) 2.2整流电路设计 (4) 2.3滤波电路设计 (8) 2.4稳压电路设计 (9) 2.5总电路设计 (10) 3.总结 (12) 3.1所遇到的问题，你是怎样解决这些问题的12 3.3体会收获及建议 (12) 3.4参考资料（书、论文、网络资料） (13) 4.教师评语 (13) 5.成绩 (13)

昆明理工大学津桥学院模拟电子技术课程设计 1.概述 电源是各种电子、电器设备工作的动力，是自动化不可或缺的组成部分，直流稳压电源是应用极为广泛的一种电源。直流稳压电源是常用的电子设备，它能保证在电网电压波动或负载发生变化时，输出稳定的电压。一个低纹波、高精度的稳压源在仪器仪表、工业控制及测量领域中有着重要的实际应用价值。 直流稳压电源通常由变压器、整流电路、滤波电路、稳压控制电路所组成，具有体积小，重量轻，性能稳定可等优点，电压从零起连续可调，可串联或关联使用，直流输出纹波小，稳定度高，稳压稳流自动转换、限流式过短路保护和自动恢复功能，是大专院校、工业企业、科研单位及电子维修人员理想的直流稳压电源。适用于电子仪器设备、电器维修、实验室、电解电镀、测试、测量设备、工厂电器设备配套使用。几乎所有的电子设备都需要有稳压的电压供给，才能使其处于良好的工作状态。家用电器中的电视机、音响、电脑尤其是这样。电网电压时高时低，电子设备本身耗供电造成不稳定因家。解决这个不稳定因素的办法是在电子设备的前端进行稳压。 直流稳压电源广泛应用于国防、科研、大专院校、实验室、工矿企业、电解、电镀、充电设备等的直流供电。 1.1直流稳压电源设计目的 （1）、学习直流稳压电源的设计方法； （2）、研究直流稳压电源的设计方案； （3）、掌握直流稳压电源的稳压系数和内阻测试方法。 1.2课程设计的组成部分 1.2.1 设计原理

如何建立最佳的领导团队模型

如何建立最佳的领导团队模型 1权力分配不当 领导者的权力分配不当，就是权力与职位、职责不相匹配，也就是破坏了职权一致、责权对等、层级分明原则，从而造成有职无权、职大权小，无职有权、职小权大，有权无责、有责无权，权小责大、权大责小，责权不清、推诿扯皮等等现象。 领导权力分配一般有两层含义，一是权力在组织中的分布，这是从组织结构角度对权力的分配；二是指权力的授给，是从事务和工作的需要出发，领导者根据实现任务和完成工作的需要将其权力的一部分授给下属。一般来讲，第一层权力分配因为是按照组织结构和组织形式进行的，所以每一职位权力的大小和责任的轻重都有相对稳定的规定；相对于第一层权力分配，第二层权力分配在权力和责任的大小上都有相当的灵活性。这样看来，第二层权力分配较为容易出现权力分配失当现象，第一层权力分配则较少。 2领导权力错位 权力错位即领导者的越权，指领导者实际行使的权力超越职位相应权力的现象。越权，广义讲既有范围上的越权，又有使用上的越权。 范围上的越权，又分为僭越本分、兼理旁涉与越俎代疱三种情形。僭越本分，原指不守本分，冒用上级名义、礼仪和器物，此处用以指行使上级领导职权；兼理旁涉，指在未被委托和接受代理的情况下行使其他领导范围职权；越俎代庖，此处专指行使下级领导者的职权。 在领导实践中，越权是一种极为有害的现象。首先，它破坏正常工作秩序。分级领导、分工主管、各司其职、各负其责，这是领导活动系统的正常工作秩序。而越权行为破坏了这一正常工作秩序，因为它使得人们职责不清、位置不明，如同改变机器运转方向和速度，必然失去功能。 其次，越权不利于团结。越权实则“侵权”。上级被侵权认为侵权者飞扬跋扈、颐指气使，定有取代之心，因而或迎头痛击，或暗中设伏；平级侵权引起勾心斗角、关系紧张；下级被侵权则产生被“罢黜”心理，认为上级不信任自己。 3权力不受 权力不受有正当不受与无由不受之分。所说正当权力不受，是指下属对领导者职业特权与越权行为的抵制。我们熟知的“将在外，君命有所不受”，就是孙子对齐威王越权行为的抵制。而对领导者职业特权的抵制，则是我们极为赞扬的，因为它是同以权谋私现象的一种难能可贵的斗争。所说无由权力不受，是指下属对领导者职位权力的抵制。这种抵制是不能容许的。有人认为，你领导对了我就听，你领导错了我就不听。这个问题较为复杂，但并不是一本糊涂账。这里必须弄清楚“领导错了”是什么意思。如果仅是你认为的，那不能算数。比如领导者的决策，即便真的错了，从决策与其实施之初看，人们无法认定其错，又没有更好的决策出台，那下属还是要依计而行的。 4领导权力变异 领导权力变异，主要表现为使用权力的“越位”现象，即无限制地使用权力，将权力泛化到自己的职业中去，从而使自身职业的服务功能(职业规范所规定的应该做的乃至必须做的本职工作)转化为职业特权。 所谓职业特权，是指超出职业规范的规定，利用职业之便实施对他人的控制能力。职业特权不只属于领导权力变异，每个有职业的人都有可能获取职业特权。比如旅客列车上卧铺车厢的列车员，他手中有少数机动卧票。按其职业规范规定，这是为解决有特殊需要的旅客(如急症患者)的困难所赋予他的职业权力。可他却超越这个规定，将这几张卧票部分乃至全

课程设计任务书及评分标准

课程设计任务书及 评分标准

《电子商务系统规划与设计》课程设计任务书课程设计（论文）是学生理论联系实际的重要实践教学环节，是对学生进行的一次专业训练。经过课程设计（论文）使学生：经过实习，使学生能够把书本知识与实际设计工作有机结合起来，提高学生理论联系实际的自觉性；经过课程设计，给学生以网站设计人员的基本训练，使学生掌握基本的设计技能；经过实习，使学生找到自身知识结构和能力结构的差距，以便在今后的学习中加以弥补和提高。 １．题目 电子商务系统规划与电子商务网站分析设计 具体可选： ２．要求 在课程设计中综合应用学过的各课程知识理论，进行系统规划、系统分析、系统设计，提高自己的综合分析应用能力，学习能力，解决问题的能力和科学严谨的态度。 3．内容 对电子商务网站的分析与设计。 4．最后形成的文档 课程设计论文 字数要求：最少15000字（每一页Ａ４算720字）。上述文档要存放在一个word文档中。word文档文件名应为：后两位学

5．时间地点安排 课程设计总时间： 0-09-28------ -3-8 （星期六、日休息） 固定上机时间 周二3-4节 上机地点：教一楼139 咨询时间双周星期一上午3、4节地点：教一楼139 交稿时间 -2-28（待定） 地点：耕耘楼八层（待定） 交全部书面稿 交电子稿信箱： 附录1----------课程设计撰写规范 1.正文 文字打印，以Word（＊．doc）格式存储，A4标准页面设置，采用 5号宋体字，单倍行距打印。 2.标题 每章标题采用3号黑体字居中打印，“章”下空一行为

3.章节标识 章、节、小节分别以1、1．l、1．l．l标出，另可细化下设①、●等。章、节、小节用小4号黑体字打印，换行后打印正文。 4.图 图号按章节顺序编号，规格按国家标准，引用图应在右上角标出文献来源。 5.表格 按章节顺序编号，表内按规定的符号标注单位。 6.参考文献 按在论文中文献出现的先后顺序以[i］编号(i=1,2……），引文要注明出处。 附录２————论文文档格式 论文题目 论文摘要 论文关键词 第一章引言 l．1概要 概要说明电子商务网站的名称、目标。 l．2系统背景

数据库课程设计格式要求

电气与信息工程学院 《数据库开发技术》课程设计 （宋体小四号空九行） 设计题目： 年级专业： 组长： 小组成员： 指导教师： 完成日期：2011年6月10日

题目 摘要： 摘要篇幅以一页为限，字数为300以内。 摘要正文后，列出3-5个关键词。“关键词：”是关键词部分的引导，不可省略。 关键词请尽量用《汉语主题词表》等词表提供的规范词。最后不加标点符号。 关键词：写作规范；排版格式；课程设计 ，

1.1 论文格式基本要求 (1) 1.2 论文页眉页脚的编排 (1) 1.3 论文正文格式 (2) 1.4 章节标题格式 (2) 1.5 各章之间的分隔符设置 (2) 1.6 正文中的编号 (3) 2 图表及公式的格式说明 (4) 2.1 图的格式说明 (4) 2.1.1 图的格式示例 (4) 2.1.2 图的格式描述 (5) 2.2 表的格式说明 (5) 2.2.1 表的格式示例 (5) 2.2.2 表的格式描述 (6) 2.3 参考文献的格式说明 (6) 2.3.1 参考文献在正文中引用的书写格式 (6) 2.3.2 参考文献的书写格式 (6) 3 打印说明 (8) 3.1 封面 (8) 3.2 中英文摘要 (8) 3.3 目录 (8) 3.4 正文 (8) 4 第4章题目（黑体，小三，1.5倍行距，段后1行） (9) 4.1 第一节题目（黑体，四号，1.5倍行距，段前0.5行） (9) 4.1.1 第一节一级题目（黑体，小四，1.5倍行距，段前0.5行） (9) 结论 (10) 参考文献 (11) 致谢.................................................................................................. 错误！未定义书签。

毕业设计论文-最佳任务分配模型设计论文

1 前言 1.1 课题研究背景 随着市场经济的全球化，企业市场竞争变的越来越激励，为了生存，企业的生产规模在不断的扩大，而生产过程中的分工也越来越细，这就要求生产组织对资源分配要有高度的计划性、合理性和经济性，在追求整体的生产效率和效益的同时，也要不断的追求生产成本的最低性。要想达到这样的目的，就要求企业要充分利用现有的人力资源，提出出最经济、最合理的任务分配方案，以减少成本、降低浪费、提高经济效益为目的，才能让企业在经济全球化进程中立于不败之地。 运筹学是一门应用分析、量化、优选的方法对经济管理系统中的人、财、物等资源进行统筹安排的学科，它能为决策者提供有定量依据的最优方案，以实现最有效的管理。运筹学前期必修课程包括微积分、线性代数、概率论与数理统计等基础理论知识，在实际应用中，运筹学涉及的面也是很广的。可以说，运筹学是软科学中“硬度”较大的一门学科，兼有逻辑的数学和数学的逻辑的性质，是现代经济管理科学中的基础理论和一种不可缺少的方法、手段和工具；它是抽象的数学理论与丰富多彩的实践相结合的“桥梁”；它为从事生产社会实践和应用科学研究领域的工作人员提供了一套完整的数学方法，也为从事数学等理论研究的科研人员提供了广阔的应用领域。运筹学从确定目标、制定方案、建立模型、制定解法都有一整套严密科学方法。 自二战以来，国内外有很多国家都利用运筹学来解决本国的实际问题，在此过程中为各国节省了大量的人力、物力、财力等资源。在这个过程中运筹学也得到了许多的发展和研究，现阶段国内外很多公司都能很好地运用运筹学来解决任务分配问题以及其他问题。 从21世纪的发展战略上来看，势必将是计算机的时代。各个领域都将会越来越依赖社会的整体科技创新能力和由此派生出来的知识经济，随着计算机的不断发展，人们逐渐地将计算机知识运用到其中。许多的问题都是依靠科学来建模，而用计算机来对模型进行求解。本次设计就是用运筹学的知识建立的一个任务分配的模型，在掌握数据结构及其算法的基础上，将数据由VB向VC++转变，并在VC++6.0中实现最佳任务分配模型程序的设计和运行。 在国外，有很多大公司都将运筹学建模能力与计算机语言结合起来，实现了对现有的资源优化配置和任务的合理分配，从而实现了企业的理想目标。 新中国成立后，我国对运筹学也开始逐渐注重，并用运筹学知识为我国解决了许多在管理、决策方面的问题，特别在解决多任务分配问题上，为决策人员节省了宝贵的时间，为企业节省了大量的资源。虽然近几年，运筹学在我国发展比较快，但在运用和解决问题的能力上我们还与发达国家存在一定的差距。比如资源的优化配置程度

课程设计(论文)格式

物理化学法污水处理技术 专业班级：姓名：课程名称： 摘要：开始…………（全文页面设置：页边距上3.5cm、下2.4cm、左2.7cm、右2.0cm，装订线在左侧0.5cm的位置，页眉1.5cm，页脚1.6cm。正文采用小四号Times New Roman，1.5倍行距，标准字符间距） 关键词：课程知识；建构主义；社会建构；个体建构 正文开始………… 正文的文章结构为：标题 (汉字为小二号黑体，居中，置顶，标题中数字及英文字母为Times New Roman)换行后书写一级标题“1”(汉字为小三号黑体，左起顶格；标题中数字及英文字母为Times New Roman字体)，另换行后书写二级标题“1.1.”(小四号黑体，左起空两个汉字)。正文的题序层次不宜太多，标题不可以单独置于页面的最后一行。 1.吸附法 正文汉字采用小四号宋体(数字、英文均采用小四号Times New Roman)。 吸附法是利用液体或气体流动相与多孔颗粒充分接触，使流动相中组分被选择分离或滞留在颗粒相的过程。污水处理中常用吸附剂有活性炭、硅藻土、硫化煤等，活性炭以其发达的毛细孔结构及易改性的表面特性而最为常用[7]。 1.1污水处理 吸附法是利用液体或气体流动相与多孔颗粒充分接触，使流动相中组分被选择分离或滞留在颗粒相的过程。污水处理中常用吸附剂有活性炭、硅藻土、硫化煤等，活性炭以其发达的毛细孔结构及易改性的表面特性而最为常用.。 2.萃取法 萃取法利用与水不相溶解或极少溶解的特定溶剂与废水充分混合，使溶于污水中的。萃取法利用与水不相溶解或极少溶解的特定溶剂与废水充分混合，使溶于污水中的。萃取法利用与水不相溶解或极少溶解的特定溶剂与废水充分混合，使溶于污水中的。萃取法利用与水不相溶解或极少溶解的特定溶剂与废水充分混合，使溶于污水中的15℃~25℃(ABCDEFG)。

华南理工大学本科生毕业设计(论文)格式规范(封面等要求)

附件：华南理工大学本科生毕业设计（论文）格式规范 （斜体字均作为格式说明用） 用学校提供的蓝色打印 本科毕业设计（论文）说明书 一号黑体，居中 （题目） 小二号粗黑体，居中 学院 专业 学生姓名 指导教师 提交日期年月日小三号宋体，加粗 封面纸推荐用210g/m2的橙色色书 论文统一用A4纸打印。边距上 2.54cm，下 2.54cm，左2.2cm，右 2.2cm。行距为固定值20磅。

华南理工大学四号宋体，加粗，居中 毕业设计（论文）任务书 小二号宋体，加粗，居中 正文小四号宋体，行距为固定值20磅 兹发给班学生毕业设计（论文）任务书，内容如下： 1.毕业设计（论文）题目： 2.应完成的项目： （1） （2） （3） （4） 3.参考资料以及说明： （1） （2） （3） （4） （5） （6） （7） 4.本毕业设计（论文）任务书于年月日发出，应于年月日前完成，然后提交毕业考试委员会进行答辩。 专业教研组（系）、研究所负责人审核年月日 指导教师签发年月日

毕业设计（论文）评语： （应包括平时表现、论文质量、答辩表现等内容）三号宋体 毕业设计（论文）总评成绩：四号宋体 毕业设计（论文）答辩负责人签字：四号宋体 年月日 四号宋体

（以下含有范例） 摘要三号粗黑体，居中上下空一行 正文小四号宋体，行距为固定值20磅本文详细介绍了多变量预测控制算法及其在环境试验设备控制中的应用。由于环境试验设备的温度和湿度控制系统具有较大的时间滞后，而且系统间存在比较严重的耦合现象，用常规的PID控制不能取得满意的控制效果。针对这种系统，本文采用了多变量预测控制算法对其进行了控制仿真。 预测控制算法是一种基于系统输入输出描述的控制算法，其三项基本原理是预测模型、滚动优化、反馈校正。它选择单位阶跃响应作为它的“预测模型”。这种算法除了能简化建模过程外，还可以通过选择合适的设计参数，获得较好的控制效果和解耦效果。 本文先对环境试验设备作了简介，对控制中存在的问题进行了说明；而后对多变量预测控制算法进行了详细的推导，包括多变量自衡系统预测制算法和多变量非自衡系统预测控制算法；然后给出了系统的建模过程及相应的系统模型，在此基础上采用多变量预测控制算法对环境试验设备进行了控制仿真，并对仿真效果进行了比较。 仿真结果表明，对于和环境试验设备的温度湿度控制系统具有类似特性的多变量系统，应用多变量预测控制算法进行控制能够取得比常规PID控制更加令人满意的效果。 关键词：多变量系统，预测控制，环境试验设备 中文摘要共400—600个字，关键词3—5个词 中文摘要和关键词占一页