2周《数据结构》课程设计任务书

沈阳工程学院

课程设计任务书

课程设计题目：数据结构与算法课程设计

系别信息工程系班级

学生姓名学号

指导教师职称

课程设计进行地点：

任务下达时间：年月日

起止日期：年月日起——至年月日止教研室主任年月日批准

一、课程设计的原始资料及依据

数据结构与算法课程设计是在完成数据结构理论课程学习之后进行的一个综合性的实践教学环节，是对课程理论和课程实验的一个补充。通过课程设计，培养学生综合运用已学过的理论和技能去分析和解决实际问题的能力，并使所学知识得到进一步巩固、深化和扩展。

二、课程设计主要内容及要求

设计内容：

1、设有一元素为整数的线性表L=(a1,a2,a3,…,an),存放在一维数组A[N]中,设计

一个算法,以表中an作为参考元素,将该表分为左、右两部分,其中左半部分每个元素小于等于an,右半部分每个元素都大于an, an位于分界位置上(要求结果仍存放在A[N]中)。

2、设线性表存于A[1..size]的前num各分量中，且递增有序。请设计一个算法，

将x插入到线性表的适当位置上，以保持线性表的有序性。

3、线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计

一算法完成：

4、用最少时间在表中查找数值为x的元素。

5、若找到将其与后继元素位置相交换。

6、若找不到将其插入表中并使表中元素仍递增有序。

7、已知数组A[0:n-1]的元素类型为int，试设计算法将其调整为左右两个部分，

左边所有元素为奇数，右边所有元素为偶数。

8、设计一个算法从顺序表L中删除所有值为x的元素

9、设计一个算法从顺序表L中删除所有值为x到y之间（x<=y）的元素

10、假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请

编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。

11、已知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表

中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。

12、设L为单链表的头结点地址，其数据结点的数据都是正整数且无相同的，

设计一个将该链表整理成数据递增的有序单链表的算法。

13、设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、

C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A的元素类型为整型，要求B、C表利用A表的结点）。

14、试编写在带头结点的单链表中删除（一个）最小值结点的（高效）算法。

15、设L为单链表的头结点地址，请写一算法，将链表中数据域值最小的那

个链结点移到链表的最前面。要求：不得额外申请新的链结点。

16、已知两个单链表A和B,其头指针分别为heada和headb，编写一个过程

从单链表A中删除自第i个元素起的共len个元素，然后将单链表A插入到单链表B的第j个元素之前。

17、已知递增有序的单链表A,B分别存储了一个集合，请设计算法以求出两

个集合A和B 的差集A-B（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。

18、已知一个单链表中每个结点存放一个整数，并且结点数不少于2，请设

计算法以判断该链表中第二项起的每个元素值是否等于其序号的平方减去其前驱的值，若满足则返回ture，否则返回false.

19、两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单

链表中，设计一个算法，判断序列B是否是序列A的子序列。

20、已知p指向双向循环链表中的一个结点，其结点结构为data、llink、

rlink三个域，写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。

21、设有一个由正整数组成的无序单链表，编写完成下列功能的算法：

（1）找出最小值结点，且打印该数值；

（2）若该数值是奇数，则将其与直接后继结点的数值交换；

（3）若该数值是偶数，则将其直接后继结点删除。

22、在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单

链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。例如：（7，10，10，21，30，42，42，42，51，70）将变作（7，10，21，30，42，51，70）。

23、编写一个算法来交换单链表中指针P所指结点与其后继结点，HEAD是该

链表的头指针，P指向该链表中某一结点。

24、已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非

递减排列（可能存在两个以上值相同的结点），编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O（m+n+p），其中m、n和p分别为三个表的长度。

25、设计一个算法，利用栈的基本运算将指定栈中的内容逆转。

26、设计一个算法，利用栈的基本运算返回指定栈中栈底元素。

27、设有两个栈S1,S2都采用顺序栈方式，并且共享一个存储区

[O..maxsize-1],为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。试设计S1,S2有关入栈和出栈的操作算法。

28、设从键盘输入一整数的序列：a1, a2, a3，…，an,试编写算法实现：用

栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法应对异常情况（入栈满等）给出相应的信息。

29、设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写

出判断表达式中括号（‘（’和‘）’）是否配对的C语言描述算法：EXYX(E);

(注：算法中可调用栈操作的基本算法。)

30、从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波

兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算。例如：234 34+2*$

31、写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否

则返回false（假定被判定的操作序列已存入一维数组中）。

32、设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保

存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

33、请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下：

PUSH(ST,x):元素x入ST栈；POP(ST,x)：ST栈顶元素出栈，赋给变量x；

Sempty(ST)：判ST栈是否为空。那么如何利用栈的运算来实现该队列的三个运算：enqueue:插入一个元素入队列； dequeue:删除一个元素出队列；

queue_empty：判队列为空。（请写明算法的思想及必要的注释）

34、假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，

但不设头指针，如图所示（编者略），请写出相应的入队列和出队列算法。

35、如果允许在循环队列的两端都可以进行插入和删除操作。要求：

（1）写出循环队列的类型定义；

（2）写出“从队尾删除”和“从队头插入”的算法。

36、在一个循环链队中只有尾指针（记为rear，结点结构为数据域data，指

针域next），请给出这种队列的入队和出队操作的实现过程。

37、已知Q是一个非空队列，S是一个空栈。仅用队列和栈的操作编写一个

算法，将队列Q中的所有元素逆置。

38、已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反

复执行如下动作：第一步：若n等于零，则返回m；第二步：若m小于n，则m与n相互交换；否则，保存m，然后将n送m，将保存的m除以n的余数送n。

（1）将上述过程用递归函数表达出来（设求x除以y的余数可以用x MOD y 形式表示）。

（2）写出求解该递归函数的非递归算法。

39、试将下列递归过程改写为非递归过程。

void test(int &sum)

{ int x；

scanf(x)；

if(x=0) sum=0 else {test(sum); sum+=x;}

printf(sum)； }

40、二叉树用二叉链表存储，写一个算法将二叉树中的叶子结点按从右至左

的顺序建立一个单链表。

41、知二叉树用二叉链表存储，写出求二叉树宽度的算法。所谓宽度是指在

二叉树的各层上，具有结点数最多的那一层上的结点总数。

42、叉树用二叉链表存储，写一个算法交换各结点的左右子树。

43、二叉树用二叉链表存储，若结点的左孩子的数据域的值大于右孩子数据

域的值，则交换其左右子树。

44、叉树用二叉链表存储，编写一算法，判别给定的二叉树是否为完全二叉

树。

45、个结点的完全二叉树以一维数组为存储结构，编写一非递归算法实现对

该树的先序遍历。

46、编写一算法，在二叉树中查找值为x的结点，并打印值为x的结点的所

有祖先结点。

47、编写中序遍历二叉树的非递归算法。

48、编写先序遍历二叉树的非递归算法。

49、编写后序遍历二叉树的非递归算法。

50、叉树用二叉链表存储，任给一个二叉树表示的四则运算表达式，编写算

法，由该二叉树输出该表达式，若原表达式有括号亦加上。

51、有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵

用二叉链表表示的二叉树，根由tree指向。

52、二叉树排序方法如下：

（1）将第一个数据放在树根。

（2）将随后读入的数据与树根中的数据相比较，若比树根大，则置于右子树，反之则置于左子树，建成一棵二叉树；

（3）利用中序遍历打印排序结果。

用C语言编写二叉树的排序程序。

53、二叉树结点的平衡因子（bf）定义为该结点的左子树高度与右子树高度

之差。编写算法计算二叉树中各个结点的平衡因子。

54、设计算法：统计一棵二叉树中所有叶结点的数目及非叶结点的数目。

55、已知二叉树以二叉链表存储，编写算法完成：对于树中每一个元素值为

x的结点，删去以它为根的子树，并释放相应的空间。

56、试编写算法，对一棵以孩子—兄弟链表表示的树统计叶子的个数。

57、设一棵二叉树中各结点的值互不相同，其前序序列和中序序列分别存于

两个一维数组pre[1..n ]和mid[1..n ]中，试遍写算法建立该二叉树的二叉链表。

58、试设计一个算法打印出由根结点出发到达叶结点的所有路径。

59、试写出算法，求任意二叉树中第一条最长的路径长度，并输出此路径上

各结点的值。

60、给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小

带权外部路径长度的树称为huffman 树。编写构造huffman 树的算法。

61、已知一中序线索二叉树,写一算法完成对它的中序扫描。

62、已知中序线索二叉树T右子树不空。设计算法，将S所指的结点作为T

的右子树中的一个叶子结点插入进去，并使之成为T的右子树的（中序序列）第一个结点（同时要修改相应的线索关系）。

63、写出算法，求出中序线索二叉树中给定值为x的结点之后继结点，返回

该后继结点的指针。线索树中结点结构为：（ltag,lc,data,rc,rtag）。其中，data存放结点的值；lc，rc为指向左、右孩子或该结点前驱或后继的指针；

ltag，rtag为标志域，各值为：0，则lc，rc为指向左、右孩子的指针；值为1，则lc，rc为指向某前驱后继结点的指针

64、设后序线索树中结点构造为(Ltag,Lchild,Data,Rchild,Rtag)。其

中:Ltag,Rtag 值为0时,Lchild、Rchild 分别为儿子指针；否则分别为直接前驱,直接后继的线索。请写出在后序线索树上找给定结点p^ 的直接前驱q 的算法。

65、设无向图G有n个顶点，m条边。试编写用邻接表存储该图的算法。（设

顶点值用1～n或0～n-1编号）

66、已知有向图有n个顶点,请写算法,根据用户输入的偶对建立该有向图的

邻接表。即接受用户输入的(以其中之一为0标志结束),对于每条这样的边,申请一个结点,并插入到的单链表中,如此反复,直到将图中所有边处理完毕。提示：先产生邻接表的n个头结点（其结点数值域从1到n）。67、给出以十字链表作存储结构，建立图的算法，输入(i,j,v)其中i,j为顶

点号，v为权值。

68、设有向G图有n个点(用1,2,…,n表示),e条边,写一算法建立有向图的

逆邻接表。

69、设已给出图的邻接矩阵，要求将图的邻接矩阵转化为邻接表，试实现其

算法。

70、编写算法，将图的邻接矩阵存储改为邻接表的存储。

71、试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点V

i

到顶

点V

j

的路径（i<>j）。

72、已知无向图采用邻接表存储方式，试写出删除边（i，j）的算法。

73、假设有向图以邻接表存储，试编写算法删除弧

i，V

j

>的算法。

74、假设有向图以十字链表存储，试编写算法，插入弧

i ,V

j

>。

75、设有向图用邻接表表示,图有n个顶点,表示为1至n,试写一个算法求顶

点k的入度(1

76、写出图的深度优先搜索DFS算法的非递归算法。

77、写出图的广度优先搜索算法的非递归算法。

78、已知带权图用邻接矩阵表示，编写函数实现用Kruskal算法构造最小生

成树的算法。

79、编写函数实现用Prim算法构造最小生成树的算法。

80、编写函数实现从指定顶点到其余各顶点的最短路径的Dijkstra 算法。

81、实现图的拓扑排序算法。

82、设计一个二分查找的递归算法。

83、设计一个算法，利用二分查找算法在一个有序表中插入一个元素x，并

保持表的有序性。

84、实现散列表的相关算法

（1）给定一个序列，和散列函数，并利用线性探测再散列处理冲突，建立散列表。

（2）编写函数，查找某一个关键字

（3）编写函数，删除找某一个关键字

85、设计一个顺序查找算法

86、编写一个算法，统计一个字符串中出现字符的次数。

87、实现二叉查找树的相关算法

（1）给定序列，创建一二叉查找树

（2）判定一棵树是否为二叉查找树

（3）采用递归和非递归算法，查找某一个关键字

（4）编写函数，删除找某一个关键字

88、线索二叉树

●问题描述：建立一个中序线索二叉树，并且完成中序遍历。求该中序线

索二叉树上已知结点在中序的前驱和后继；

89、约瑟夫环问题

●问题描述：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围

坐一圈，每个人持有一个正整数密码。开始时任选一个正整数作为报数

上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报

数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始

重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。

要求设计一个程序模拟此过程，求出出列编号序列。

90、表达式求值（※）

●问题描述：从键盘上输入中缀算数表达式，计算出表达式的值。

●基本要求：

1.程序对所输入的表达式做简单的判断，如果表达式有错，能给出适当

的提示。

2.能处理+、－、×、÷这四种基本的算术运算符。

91、求图的中心点（※）

●问题描述：假设有一个公司在某个地区有n个产品销售点，现根据业务

需要打算在其中某个销售点上建立一个中心仓库负责向其他销售点提

供产品。由于运输路线不同，运输费用也不同。假定每天需要向每个销

售点运输一次产品，那么应将中心仓库建在哪个销售点上才能使运输费

用最低。

92、集合的交、并和差运算的实现（※）

●问题描述：用有序单链表表示集合，实现集合的交、并、差运算

●基本要求：空间复杂度为O(1)

93、单链表实现十进制大整数运算（※）

●问题描述：使用单链表实现不限大小的整数，每个结点存储一位数字，

要求实现加、减运算。即能从键盘上输入两个大整数，比如：

12345123451234512345和-11111111111111111111，则加的结果应为：

01234012340123401234；减的结果应为：23456234562345623456。

●基本要求：从键盘上输入运算数和运算符，输出结果。

94、哈夫曼编码（※）

●问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信

息传输时间，降低传输成本。这就要求在发送端通过一个编码系统对待

传数据预先编码,在接收端将传来的数据进行译码。对于双工信道(即可

以双向传输信息的信道)，每端都需要一个完成的编\译码系统。试为这

样的信息收发站写一个哈夫曼的编\译码系统。

●基本要求：

1.初始化。从终端读入字符集大小n，以及n个字符和n个权值，

建立哈夫曼树。

2.编码。利用已建好的哈夫曼树,对正文进行编码。

3.译码。对编码好的内容进行译码。

4.打印编码。

95、稀疏矩阵运算器（※）

●问题描述：实现两个稀疏矩阵的加、减、乘运算。

●基本要求：可用三元组顺序表存储稀疏矩阵，矩阵的运算结果以通常的

阵列形式输出。

96、校园导游程序（※）

●问题描述：用无向图表示你所在学校的景点平面图，图中顶点表示主要

景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道

路，存放路径长度等消息。

●基本要求：

1.能查询各景点的相关信息

2.为来访客人提供景点的问路查询，即已知一个景点，查询到某

景点之间的一条最短路径及长度。

97、八皇后问题（※）

●问题描述：八皇后问题，是一个古老而著名的问题，是回溯算法的典型

例题。该问题是十九世纪著名的数学家高斯1850年提出：在8×8格的

国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能

处于同一行、同一列或同一斜线上。

●基本要求：统计总共有多少种摆法，并以一定方式输出摆好的格局。

98、平衡二叉树操作演示（※）

●问题描述：利用平衡二叉树实现动态查找表。

●基本要求：设计平衡二叉树实现动态查找表的操作演示。

（1）实现动态查找表的三种基本功能：查找、插入、删除。

（2）合并两棵平衡二叉树。

（3）分解两棵平衡二叉树。

99、设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相

等的整数存在），试编写能实现下列功能的算法：（要求用最少的时间和最小的空间）（※）

(1)确定在序列中比正整数x大的数有几个（相同的数只计算一次，如序列

{20,20,17,16,15,15,11,10,8,7,7,5,4}中比10大的数有5个）；

(2) 在单链表将比正整数x小的数按递减次序排列；

(3) 将正整数比x大的偶数从单链表中删除。

设计要求：

(1)每名同学任选三题；标※号的题为选做题，完成有加分；

(2)学生应明确设计任务和要求，并拟定设计计划，按时完成；

(3)设计分阶段进行，每一阶段的设计没有原则错误时才能允许进行下一阶段设计；

(4)设计过程中，提倡独立思考、深入钻研，主动地、创造性地进行设计；

(5)要求设计态度严肃认真、有错必改。

三、对课程设计说明书撰写内容、格式、字数的要求

1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、参考文献等。一般不应少于3000字。

2．在适当位置配合相应的实验原理图、功能模块图、算法流程图等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。

3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。

4．课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。

5．课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。

四、设计完成后应提交成果的种类、数量、质量等方面的要求

1．完成“任务书”中指定的功能，运行结果正确。

2．课程设计报告。

五、时间进度安排

顺序阶段日期计划完成内容备注

1 第1天阅读资料及系统分析设计

2 第2-5天程序编制

3 第6-7天程序调试

4 第8-9天成绩评定

5 第10天书写课程设计说明书

六、主要参考资料（文献）

[1]《数据结构》，清华大学出版社，2001，严蔚敏吴伟民

[2]《数据结构题集》，清华大学出版社，1999，严蔚敏吴伟民

[3]《数据结构习题与解析》，清华大学出版社，2006，李春葆

[4]《数据结构》，高等教育出版社，2006，许卓群

[5]《数据结构习题解析》，清华大学出版社，2011，殷人昆

运筹学课程设计

目录 第一部分课程设计题 (2) 案例题一：线性规划 (2) 案例题二：运输问题 (3) 第二部分练习题 (5) 线性规划问题 练习题一 (5) 练习题二 (5) 练习题三 (6) 练习题四 (7) 练习题五 (8) 运输问题 练习题六 (9) 练习题七 (10) 练习题八 (11) 练习题九 (12) 练习题十 (13) 练习题十一 (13) 练习题十二 (14) 最短路问题 练习题十三 (15) 练习题十四 (15) 练习题十五 (16) 最小支撑树问题 练习题十六 (17) 练习题十七 (18) 最大流问题 练习题十八 (18) 练习题十九 (19) 练习题二十 (20) 参考文献： (21)

案例题一 某工厂拥有A 、B 、C 三种类型的生产设备，生产甲乙两种设备元件，每件产品在生产过程中所需要占用的设备台数、每件元件可获得的利润以及三种设备可以用的时数如下表所示： 元件甲 元件乙 设备能力（h ） 设备A 2 4 80 设备B 1 2 42 设备C 2 1 50 利润（元/件） 120 160 问题是：工厂应生产多少单位元件甲和元件乙才能使获利最多？为多少？ 线性规划模型： 目标函数: Max z =120x 1+160x 2 约束条件: 2x 1 + 4x 2 ≤ 80 s.t x 1 + 2x 2 ≤ 42 2x 1 + x 2 ≤ 50 x 1 ,x 2 ≥ 0 在上述约束条件中一次分别加入松弛变量 54321,,,,x x x x x ，将其化为标准型： 目标函数: Max z =120x 1+160x 2 约束条件: 2x 1 + 4x 2 + x 3 = 80 x 1 + 2x 2 + x 4 = 42 s.t. 2x 1 + x 2 + x 5 = 50 x 1 ,x 2 ,x 3 ,x 4 ,x 5≥ 0 以x 3 ,x 4 ,x 5，为基变量，则x 1 ,x 2 为非基变量，确定初始基本可行解为： X （0）=（0 0 80 42 50）T 经手算得到最优解为： X 1 = 20 X 2 = 10 X 4 = 2 （松弛标量，表示B 设备有2个机时的剩余）

运筹学课程设计报告(附代码)范文

《运筹学》课程设计报告 姓名： 班级： 学号：

一、问题描述 1、机型指派问题 机型指派优化设计是航空公司制定航班计划的重要内容，它要求在满足航班频率和时刻安排以及各机型飞机总数约束的条件下，将各机型飞机指派给相应的航班，使运行成本最小化。本课程设计要求建立机型指派问题的数学模型，应用优化软件Lindo/Lingo进行建模求解，给出决策建议，包括各机型执行的航班子集和相应的运行成本。 2、问题描述 已知某航空公司航班频率和时刻安排如《运筹学课程设计指导书》中表1所示，航班需求数据和运输距离如表2所示，其中，OrignA/P表示起飞机场，Dep.T.表示起飞时间，Dest.A/P表示目标机场，Dist表示轮挡距离，Demand表示航班需求量，Std Dev.表示需求的标准差。该航空公司的机队有两种机型：9架B737-800，座位数162；6架B757-200，座位数200。飞八个机场：A,B,I,J,L,M,O,S。 B737-800的CASM(座英里成本)是0.34元，B757-200是0.36元。两种机型的 RASM（座英里收益）都是 1.2元。以成本最小为目标进行机型指派，在成本方面不仅考虑运行成本，还必须考虑旅客溢出成本，否则将偏向于选取小飞机，使航空公司损失许多旅客。 旅客溢出成本是指旅客需求大于航班可提供座位数时，旅客流失到其他航空公司造成的损失。旅客需求服从N(μ,σ)的正态分布。如果机票推销工作做得好，溢出旅客并不全部损失，有部分溢出旅客将该成本航空公司其他航班，这种现象叫做“再获得”（Recapture）。设有15%的溢出旅客被再获得。 将飞机指派到航班上去，并使飞机总成本最小。 二、分析建模 1．确定决策变量 经过对问题描述的分析得出，要解决飞机机型指派问题，我设定了两类变量： （1）针对各条航线的机型，令B737-800和B757-200分别为机型1和机型2，设变量Xi,j.其中101≤i≤142,j=1或2。且对于变量Xi,j=0或1，当Xi,j=1，表示第i条航线由第j 种飞机运营。例如，X101，1=1，则第101号航班由第1种机型飞行，且X101，2=0 （2）针对机场时间节点飞机流的变量，设变量Gm,j.表示对于第m个节点上第j种机型的数量，例如，G A1，1表示A机场第1个节点上第1种机型的数量。 2.目标函数 以飞机总成本最小为指派目标，而单个航班的飞机总成本包括两个部分：1.运输成本；2. 旅

102工程估价课程设计任务书

102工程估价课程设计任务书

《工程估价》课程设计指导书 设计题目二层办公楼工程量清单使用班级工程102班 设计时间1周 指导教师陈德义谭湘倩李军红

2013年6 月17 日 《工程估价》课程设计指导书 编制一份工程量清单文件，是进行“工程估价”课程教学的一个重要环节。在学习了有关理论和方法之后，在教师的指导下通过学生自己动手，编制一个实际工程项目的工程量清单，对于掌握工程量的计算规则、工程量清单项目的设置、工程量清单的编制方法以及今后的估价工作具有重要的指导作用。通过这一课程设计阶段的学习，应力求实现对已学相关知识的巩固、对实际操作的深刻理解和总体把握，并为今后参加全国造价员考试、注册造价工程师考试以及今后从事这方面的工作打下良好的基础。 一、设计任务 1、熟悉设计资料 （1）熟悉设计文件 （2）在开列项目前认真学习工程量清单计算规范等相应设计依据 2、计算清单工程量 计算清单工程量是一项繁重和细致的工作。由于其精确度和速度直接影响到今后工程估价的质量，因此请同学们学会按一定的程序和工程量计算规则进行计算，防止产生漏算、重算和错算的现象。为此，应注意以下事项。 （1）由于漏算是初学者最容易犯的错误。为避免漏项，应按照工程量清单计价规范附录中章节的顺序，对本工程项目一一开列和计算。 （2）清单工程量小数位的取定，按计价规范的要求，计算过程中一般保留到小数点后两位。 （3）开列清单项目时，项目特征的描述要做到完整和准确。 3、编制工程量清单表

根据前面已计算出来的清单工程量，严格按照工程量清单计价规范中的格式完成工程量清单文件。 二、设计要求 1、每人独立完成工程量清单项目的列项，工程量计算以及清单文件的 编制。2、设计格式参照毕业设计格式要求。 3、最后成果按A4纸规格打印。 三、工程概况 本工程为一栋2层混凝土框架结构的办公楼，详见《建筑工程估价》附录工程2设计图纸。 四、进度安排 1、熟悉图纸开列清单项目0.5天 2、计算建筑面积和土石方工程项目0.5天 3、计算基础与砌筑工程项目1天 4、计算混凝土与钢筋混凝土工程项目 1.5天 5、计算其他房屋工程清单项目0.5天 6、计算装饰装修工程清单项目1天 7、措施项目1天 8、编写设计说明和成果汇总0.5天 9、检查并完善设计文件0.5天 六、设计成果 1、封面（见附录一） 2、设计说明 3、目录 4、清单表部分严格按照《建设工程工程量清单计价规范》执行 （见附录二表-01---表-12） 5、封底 七、参考资料 1、设计图纸

课程设计任务书内容

课程设计任务书 （第六组） 一、设计题目 年产23万件床头柜生产工艺设计 建厂条件 1地址：吉林市 2.投资：大规模 三、课程设计内容 1家具结构的确定 2工艺流程的确定 3设备选型、台数计算及设备布置 4简单成本计算 5设计说明书的编写 四、课程设计要求 1、设计说明书内容： 包含：设计题目、设计任务、家具零部件图（简图A4幅面）若干张、工艺流程图（A4幅面）若干张、设备布置平面图一张（A3幅面以上）、计算过程和结果、材料消耗清单一份、简单成本核算以及其他需要说明的内容。 简单成本核算 = 材料成本 + 设备费用与折旧 + 建筑成本与折旧 + 水电费用 + 人员工资 2、设计说明书的格式如下： ①所有文字内容使用A4幅面打印，图纸根据要求确定。 ②正文文字内容使用“宋体”、大小为“小四”。 ③封面、首页样式见附页。

机床位置和工作位置的计算 机床位置和工作位置的计算，按下列步骤进行： （1）按下列公式计算按年生产计划所需的机床小时数： T=tAnk/60 式中： T—按年生产计划该工序所需的机床小时数，h; t—零件加工的工时定额，min； A—年生产计划规定的产量； n—该零件在制品中的数量； k—考虑到生产过程中零件报废的系数（k>1） T也可以按下列公式计算 T=T 1+T 2 式中：T 1 是工件（L）跟进给速度（V）之比 T 1 =L/V T 2 是辅助事件（安装时间，取放工件时间，空行程时间，其他时间） T=T 1 K K=1.2～1.5 （2）对于不只是加工一种零件，而是加工多种零件的机床设备及工作位置，按下式统计出按年生产计划在该工序上所需的总的机床小时数∑T。即： ∑T=T 1+T 2 +T 3 +……+T n 式中：T 1 T 2 T 3 ……T n —分别为按年计划各种零件在该工序上所需的机床小时数。 （3）计算机床设备全年拥有的机床小时数T 按下列公式计算： T =[365-（52×2+11）]CSK 式中：365 —年的总天数； 52×2 —是周六和周日休息天数； 11 —年的公假日； C —工作班数（1）； S —每班的工作时间； K —报废系数（0.85～0.95） T =[365-115]×1×8×0.9=1800h 有的机床是一班工作制： T =1800×1=1800h 有的机床是两班工作制： T =1800×2=3600h （4）计算机床设备和工作位置数n按下列公式计算： n=∑T/T （5）确定时机需采用机床设备及工作位置数m，当设备或工作的极速昂的小数部分超过0.25时应圆整为整数，即采用台数要多一台，当计算数的小数部分不足0.25时，一般情况下可以舍去，即采用台数为计算的整数部分，通过调整机床负荷等措施来解决，但对于某些特殊的专用设备，为了保持加工路线的直线型和保证工艺需要，使用负荷再小也要采用，如燕尾开榫机，小带锯，打眼机等。 （6）计算设备负荷百分率P P=100∑T/（mT ）

轨道工程课程设计任务书、指导书及设计要求

轨道工程课程设计任务书 一、出发资料 1．机车车辆条件：韶山Ⅲ（SS3）型电力机车；机车轴列式30-30，轴距布置为230+200+780+200+230 （cm），轮重。 2．线路条件： （1）线路设计速度80km/h，最小曲线半径500m（实设超高为100mm），规划采用有砟轨道结构。 （2）线路铺设成无缝线路，铺设地区为福州，铺设线路长度为10km。 （3）道床顶面的容许应力为，路基顶面的容许应力为。 二、设计任务 （1）进行有砟轨道结构设计，包括钢轨和扣件的选型，轨枕的类型及布置根数，道床的等级及尺寸，并检算强度是否满足使用要求。 （2）进行无缝线路设计，包括设计锁定轨温确定、缓冲区设计、预留轨缝确定、轨条布置。 三、提交的成果 （一）、设计计算说明书 （1）轨道结构选型。 （2）轨道结构强度检算。 （3）无缝线路设计计算。 （二）、设计图图纸 （1）轨道结构组装图及选型说明。（1张A3）

（2）轨道结构受力图（3张A4：钢轨弯矩和挠度1张，轨枕三个支承状态的弯矩分布，道床顶面、路基顶面、路基第二区域、路基第三区域应力）。 （3）无缝线路设计图（1张A4或A3，基本温度力图、轨条布置图及相关说明）。 设计指导书

一、课程设计的基本步骤： 课程设计的步骤如图1所示： 图1 课程设计步骤 二、设计方法 （一）、轨道结构选型设计 根据机车车辆和线路条件，确定钢轨、轨枕、扣件的类型及刚度、道床的等级及主要尺寸（厚度、顶宽和边坡坡度）。钢轨、轨枕及扣件的可选用类型从教材中选择，道床的等级及主要尺寸也参考教材的内容确定。 以下两点说明： 1、道床厚度的选择 道床厚度设计根据《铁路轨道设计规范》（TB10082-2005）和《地铁设计规范》（GB50157-2003）进行，为方便可根据运营条件从教材表1-1中选择。我们的轨道类型可参考中型轨道结构。 2、钢轨支座刚度D 钢轨支座刚度D的意义是使钢轨支点顶面产生单位下沉时所必须施加于支点顶面上的力，单位一般采用kN/mm表示。 D值的计算：1/D=1/D1+1/D2 教材（7-3） 式中D1为扣件刚度，其值由设计确定；D2为道床支承刚度，计算

机械制造工艺学课程设计任务书

机械制造工艺学课程设计任务书 机械制造工艺学课程设计任务书题目设计接管底盖零件的机械加工工艺及工艺装备设计内容：1.产品零件图1张 2.产品毛胚图 1张 3.机械加工工艺过程卡片 1份 4.机械加工工序卡片1张 5.课程设计说明书 1份 6.夹具设计装配图 1张 7.夹具设计零件图 1张专业：数控技术班级学号：学生：指导老师：年月日课程设计说明书序言机械制造工艺学课程设计是在我们学完了大学的全部基础课，技术基础课以及大部分专业之后进行的。这是我们在进行毕业设计之前对所学各课程的一次深入的综合性的链接，也是一次理论联系实际的训练。因此，它在我们的大学学习生活中占有十分重要的低位。 就我个人而言，我希望能通过这次课程设计对自己未来将从事的工作进行一次适应性训练，从中锻炼自己分析问题，解决问题的能力，为今后参加祖国的现代化建设打下一个良好的基础。 由于能力所限，设计尚有许多不足之处，恳请指导老师给予指教。

目录：一、计算生产纲领，确定生产类型二、零件分析 1、零件作用(含用途) 2、零件的工艺分析（含技术要求、工艺性）三、确定毛坯的制造方法、初步确定毛坯的形状 (1)选择毛坯 (2)确定毛坯的尺寸公差和机械加工余量四、工艺规程的设计 1、基面的选择（1）粗基准的选择（2）精基准的选择五、制定工艺路线 1、工艺路线方案一 2、工艺路线方案二 3、工艺方案的比较与分析六、确定切削用量及基本工时七、专用夹具设计八、总结九、参考文献[1]．邹清主编.机械制造技术基础课程设计指导教程.北京：机械工业出版社，2020 [2]．李益民主编．机械制造工艺设计简明手册．北京：机械工业出版社，2020 [3]．艾兴等编．切削用量简明手册．北京：机械工业出版社，2002 [4]．徐鸿本主编．机床夹具设计手册．沈阳：辽宁科学技术出版社，2020 [5].于骏一等编.机械制造技术基础.北京：机械工业出版社，2020 [6].王斌武等编.机械制造工艺课程设计指导.桂林航天工业学院机械工程系 2020年内容：一、计算生产纲领，确定生产类型有题目已知条件可知:该零件为轻型零件,其生产纲领为4000件/年,查>第13页表2.3,可知该零件为中批生产. 二、零件分析 1、零件作用(含用途) 该底盖应用在某接管座机构中,底盖以?70孔套在接管座中,其作用有导通连接的作用,同时还可以通过底盖上端的?20孔进行观测的作用.除此外,该底盖和密封件配合可起到密封防尘的作用. 2、零件的工艺分析（含技术要求、工艺性）由

运筹学课程设计

目录 一问题提出 (1) 二问题分析 (1) 三模型建立 (1) 3.1模型一的建立 (3) 3.2模型二的建立 (5) 3.3模型三的建立 (6) 四结果分析 (8) 五模型评价 (8) 5.1模型优点 (8) 5.2模型缺点 (8) 六参考文献 (9)

旅游最短路 一 问题提出 周先生退休后想到各地旅游。计划从沈阳走遍华北各大城市。请你为他按下面要求制定出行方案： 1. 按地理位置（经纬度）设计最短路旅行方案； 2. 如果2010年5月1日周先生从沈阳市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案； 3. 设计最省时的旅行方案，建立数学模型，修订你的方案； 二 问题分析 第一问要求按地理位置（经纬度）设计最短路旅行方案，求最短路径是一个典型的旅行售货商（TSP ）模型。TSP 模型可解的是知道任意两个城市之间的距离，通过查阅资料可以华北各个城市所在的经纬度，所以首先就需要通过经纬度计算出任意两个城市之间的距离，得到一个距离矩阵，再建立()TSP 模型， 对模型进行求解。问题的目标函数为 ij n i n j ij x d z ∑∑==1min ( )j i ≠ 其中10或=ij x ， 若1=ij x 表示周先生直接从i 市到j 市。建立整数目标规划，用Lindo 软件求解，找出所有1=ij x ，确定最短路的旅行方案。 第二问要求最经济，所以应从票价方面进行考虑，通过查阅资料可得各城市之间航空、铁路（快车卧铺或动车）的不同票价，由于要求最经济的旅行互联网上订票方案，所以选取三种类型票价中最低的票价，构建票价矩阵。用票价矩阵代替第一问中的距离矩阵，求解出一条最经济路径。 第三问要求设定省时的方案就需要考虑时间因素，因为以上三种交通工具中航空用时最短，选择飞机作为旅行交通工具。通过查阅资料得到各城市间航班的时间矩阵，用时间矩阵代替第一问中的距离矩阵，求解一条最省时的路径。 三 模型建立 在具体的实现上，我们采用了整数规划法，并辅以LINGO 软件编程实现 在下述意义下，引入一些0—1变量： ???≠=其他情况 且到巡回路线是从0,1j i j i x ij

化工工艺学课程设计

课程设计任务书 课程名称：制药工艺课程设计 题目： 3.6万吨/年氯苯车间分离工段工艺设计 学院：环境与化学工程系：化学工程 专业班级：制药071班 学号： 5 8 0 1 3 0 7 0 3 0 学生姓名：晏金华 起讫日期：2010-10-25—2010-12-20 指导教师：杜军职称：副教授 学院审核（签名）： 审核日期：

说明 1.课程设计任务书由指导教师填写，并经专业学科组审定，下达到学生。 2.学生根据指导教师下达的任务书独立完成课程设计。 3.本任务书在课程设计完成后，与论文一起交指导教师，作为论文评阅和课程 设计答辩的主要档案资料。 一、课程设计的主要内容和基本要求 （一）目的与要求 1.通过课程设计使学生树立正确的设计思想，培养学生理论联系实际的作 风；进一步提高学生综合利用所学的基础理论、专业知识和基本技能（包括查阅资料、运算和绘图等）的能力及分析解决专业范围内工程技术问题的能力；使学生初步掌握化工工艺设计的一般程序和方法，得到工艺设计方面的基本训练. 2.在课程设计期间，要求学生遵守设计纪律和考勤制度。 3.善于学习，勤于思考，充分发挥主观能动性，以严格的作风和认真负责的 态度，在老师的指导下，根据设计任务书，在规定的时间内独立地完成设计任务；学生所完成的设计，应体现设计方案正确、工艺技术可行、经济合理，并参考文献资料，结合生产实际，尽可能吸收最新科技成果，采用先进工艺技术，争取使设计具有一定的先进性和创新性。 （二）课程设计内容—1万吨/年氯苯车间反应工段工艺设计 1.设计说明书内容 (1)总论 ①设计依据；南昌市东北郊xx厂，厂内现有氯碱车间，可提供Cl ；且具备 2完善的公用工程系统。即可供最低-15℃冷冻盐水，20℃(平均)工业上水及 0.6MPa的蒸汽。 ②氯苯在国民经济中的地位和作用（用途），国内外氯苯生产发展概况； ③氯苯生产方法简述及论证； ④生产流程的选择及论证： (2)产品规格，主、辅原料规格及来源情况 (3)生产工艺流程说明 按生产工艺流程说明物料经过工艺设备的顺序及生成物的去向，物料输送及贮备方式，同时说明主要操作条件，如温度、压力、流量、配料比等。 (4)物料衡算 ①根据生产规模及其特点确定年生产时间(h)、单位时间产量及计算基准； ②物料衡算：选定计算方法，对车间所有有变化的过程及设备（或系统），按一定顺序和计算步骤，逐个进行物料衡算，确定每股进、出料的组分、流量及百分比含量。要求及时整理计算结果，对每个过程设备列物料平衡表。 (5)列表: ①工艺条件一览表； ②生产控制一览表； 2. 图纸内容及张数：反应工段工艺流程图，1张

运筹学课程设计(1)

工 程 建 设 问 题 设计题目：工程建设与财政平衡问题课程名称：运筹学 指导老师：石磊 院系：数学与统计学院 班级：11级数学与应用数学2班姓名：王小宁（110801060） 梁莎（110801071） 牛利明（110801130） 任冰珂(110801131) 日期：2014年6月9日

工程建设与财政平衡问题 摘要 目标规划是由线性规划发展演变而来，但比线性规划更加灵活，可以解决线性规划中的两大问题：一是不能处理多目标的优化问题；二是其约束条件过于刚性化，不允许约束资源有丝毫超差，即局限性较大的问题。总之，目标规划是一较之线性规划更接近于实际决策过程的决策工具。建立目标规划的数学模型时，需要确定目标值、优先等级、权系数等，它都具有一定的主观性和模糊性，可以用专家评定法给以量化。本文从市政府三年间为了完成五项基本工程项目的实际“工程建设与财政平衡问题”建立目标规划模型 ∑∑∑∑∑∑∑∑=++=-=-=-=-=- =- =+++++++315513153143133 1231171 54]23[3]d d 2[21min k k t i t t t t t t t t t t k k d P d P d d d P P s P ， 按多目标的优先级逐级展开，利用目标规划的层次算法，将多目标转化为线性规划，并使用Lindo 软件求解该模型。给出该政府的具体的详细投资计划、资金分配方案。 关键词：目标规划、线性规划、优先级、权系数、层次算法

一、问题的提出 某市政府为改善其基础设施，在近3年内要着手如下5项工程的建设，按重要性排序的工程建设项目名称及造价如表1所示。 3 年内该三项总收入分别估计为e 1，e 2 和e 3 。除此之外就靠向银行贷款和发行债券， 3年中可贷款的上限为U 11、U 12 和U 13 ，，年利率为g；可发行债券的上限为U21、U22 和U 23 ，年利率为f。银行还贷款期限为1年(假定贷款在年初付出)，债券则由下年起每年按一定比例(r)归还部分债主的本金。市政府应如何作出3年的投资决策。 要求： （1）给定具体数据：b1＝700，b2＝500，b3＝800，b4＝400，b5＝680；e1＝700，e2＝900，e3＝1200，U11＝300，U12＝400，U13＝450，U21＝300，U22＝350，U23＝350，f＝0.055，g＝0.05，r=0.2。用软件求满意解； （2）对结果进行分析，列出3年详细的项目投资计划、资金分配表和平衡表，资金是否有缺口，写出分析报告。 二、问题的分析 为了把该问题转换为目标规划，特定义以下变量，设x1t(t=1,2,3)为第t年向银行贷款数，x2t(t=1,2,3)为第t年发行债券数，y it(i=1,2,…,5;t=1,2,3)为项目i在第t年的完工率（投资比例），见表2 年末的财政平衡变量z 1、z 2 和z 3 。 (1)决策变量：为了列出目标规划决策模型，决策变量如表C－8所示。 (2)约束和目标：注意问题中有的目标(例如历年财政平衡)实际上是硬约束，其中不含偏差变量，因此引入松弛变量s i(i=1,2,…,7)作等式的平衡。 (3)财政平衡约束条件： a、变量的上限限制和财政平衡目标：变量包括决策变量、财政平衡变量和保证财政平衡的人工变量。表C－8所列变量都有上界限制的，把这些有上界约束的变量写成目标形式，其中只须引进负偏差变量n jt 。对平衡变量应使z0为零，

给水管网课程设计任务书、指导书

长春建筑学院 给水排水管网系统A课程设计 任务书 姓名：玄敏 专业：给排水科学与工程 班级学号：水1402 15 指导教师： 日期：2016.11.4-20.16.11.25 城建学院

一、设计题目 吉林省珲春市春华镇给水管网工程初步设计。 二、设计目的 本课程设计是学生在学习《给水排水管网系统》的基础上，综合应用所学的理论知识，完成给水管网设计任务。其目的是培养学生综合应用基础理论和专业知识的能力，同时培养学生独立分析和解决给水管网设计问题的能力，并进一步进行绘图练习及计算机绘图，加强利用参考书的能力。通过给水管网工程设计,使学生了解给水管网的设计步骤和方法,掌握方案的设计、参数的选择、说明书的编写,为今后的毕业设计和实际工程设计打下良好基础。 三、原始资料 1. 吉林省珲春市春华镇规划图1张(1:10000，等高线间距1m)。 2.总平面图上等高线间距:1m； 3.城市人口分区、房屋层数见下表； 4.使用城市给水管网的工厂，其位置见图纸： （1）冶炼厂，生产用水为950m3/d，重复利用率0％。工人总数：2700人，分三班工作，一班早8：00—晚16：00点，二班16：00—24：00点，三班24：00—8：00点。其中热车间工作的工人占全部工人的30％。 淋浴情况： 每班下班后一小时淋浴时间。 （2）纺织厂，生产用水为850m3/d，重复利用率0％。工人总数1200人，分三班工作，一班早8：00—晚16：00点，二班16：00—24：00点，三班24：00—8：00点。其中热车间工作的工人占全部工人的20％。

淋浴情况： 每班下班后一小时淋浴时间。 5.浇洒绿地和道路用水：每次每区70m3。 6．火车站用水：300 m3/d 。 7. 用水量逐时变化： 逐时用水量（％） 四、设计任务 新建给水管网初步设计。 五、设计成果及要求 1．计算要求 (1)认真阅读课程设计任务书，弄懂设计意图及设计要求； (2)结合地形条件划分给水区域，布置给水管网,确定水流方向与管网节点； (3)计算最高日最高时的用水量； (4)进行管网水力计算； (5)水力工况分析； (6)泵站与清水池的计算。

《房屋建筑学》课程设计任务书解析

桂林理工大学博文管理学院 课程设计指导书（2012 ～2013 学年度第二学期） 系（部）：建工系 实习名称：房屋建筑学课程设计 实习负责人： 联系电话： 2013 年 5 月20 日

《房屋建筑学》课程设计任务书 一、设计题目 某多层单元住宅设计（题目自拟） 二、目的要求 通过《房屋建筑学》课程的学习和课程设计实践技能训练 1.培养学生综合运用设计原理及构造知识去分析问题、解决问题的能力 2.掌握建筑施工图设计的基本方法和内容。 3.进一步训练建筑绘图的能力。 三、设计条件 1．本设计为某城市型住宅，位于城市居住小区为单元式、多层住宅4~6层，总建筑面积不低于2500平方米。 2．设计要求，见下表。 户型A：四房二厅二卫二阳台户型B：三房二厅二卫*阳台 户型C：三房二厅二卫*阳台户型D：二房一厅一卫*阳台 户型E：二房二厅一卫*阳台户型F：一房一厅一卫*阳台 学生选做表 3．套型比可以自行选定，但必须满足总建筑面积，墙体均采用240mm墙。 4．耐火等级：Ⅱ级；屋面防水等级：Ⅱ～皿级。 5．结构类型：自定（砖混或框架）

6．房间组成及要求：功能空间低限面积标准参考（自己可以调节）如下：起居室18～25 m2（含衣柜面积） 主卧室12～16 m2 双人次卧室 12～14 m2 单人卧室8～10 m2 餐厅≥8 m2 厨房≥6 m2，包括灶台、调理台、洗地台、搁置台、上柜、下柜、抽油烟机等。 卫生间4～6 m2（双卫可适当增加），包括浴盆、淋浴器、洗脸盆、坐便器、镜箱、洗衣机位、排风道、机械排气等。 门厅：2～3 m2 贮藏室；2～4 m2（吊柜不计入） 工作室6～8 m2 四、设计内容及深度要求 本次设计参考教师给定的住宅方案，根据设计资料确定建筑方案，初步选定主要构件尺寸及布置，明确各部位构造做法。在此基础上按施工图深度要求进行，但因无结构、水、电等工种相配合，故只能局部做到建筑施工图的深度。设计内容如下； 1．单元平面图：至少2-3个套型，比例1：50（选做）。 2．建筑平面图（至少2个单元）：包括底层平面、标准层平面图和屋顶平面图，比例1：10O，标准层必须有一个户型布置家具，其他房间标有名称和面积。 3．建筑立面图：包括正立面、背立面及侧立面图，比例1：100。 4．建筑剖面图；1个（必须剖到楼梯），比例1：100。 5．建筑详图： ①表示局部构造的详图，楼梯详图比例1：50、节点详图比例1：20。 ②表示房屋设备的详图（选作内容），如厨房、厕所、浴室以及壁柜、挂衣柜、 鞋柜、碗柜、灶台、洗涤盆、污水池、垃圾道、信报箱、阳台晒衣架等详图。数 量、比例自定。 6．设计简要说明、图纸目录、门窗表及技术经济指标等。 平均每套建筑面积=总建筑面积（m2）/总套数（套） 使用面积系数=〔总套内使用面积（m2）／总建筑面积（m2）〕X 100％ 五、参考资料 1．《民用建筑设计通则》（JGJ 37-87） 2．《建筑楼梯模数协调标准》（GBJ 101-87） 3．《建筑设计防火规范》（GBJ 121-88） 4．住宅设计规范（GB50096—1999）。 5．《建筑设计资料集》第3册 6．《房屋建筑学》教材 7．地方有关民用建筑构、配件标准图集 8．《建筑构造资料集》 9．有关的建筑构造标准图集 10．《房屋建筑统一制图标准）（GBJ—86）

机械制造工艺学课程设计任务书

机械制造工艺学课程设计任务书 一、设计题目轴承座机械加工工艺及夹具设计 二、设计原始资料生产类型： 大批大量生产零件图：1张其它资料： 三、上交材料1、零件毛坯图（A4）在零件图上添加加工余量并标注尺寸2、机械加工工艺过程卡1份3、夹具装配图1份4、课程设计说明书1份 四、设计时间全文结束》》年11月16 0 xx年11月29日专业：机械设计制造及自动化年级：xx级学生姓名： 许海芬学号： 六、具体设计任务1?对零件进行结构工艺性分析了解零件的性能、用途和工作条件；对零件主要加工表面的尺寸、形状及位置精度、表面粗糙度以及设计基准等进行分析；对零件的材料、热处理及机械加工的工艺性进行分析。 1、1零件的作用零件座是用于支撑轴类零件的，镇孔的目的 是为了满足滚动轴承的外圈和轴承孔的配合要求，或是滑动轴承外圆与轴承孔的配合，两个孔是用于固定轴承座的，单边固定是出于满足结构和安装位置的要求。 1、2对零件主要加工表面的尺寸、形状及位置精度、表面粗 糙度以及设计基准等进行分析（1）直径

30、8两孔都具有较高的精度要求，表面粗糙度Ra的值为 1、6um,是加工的关键表面。（2）轴承座上、下表面及前、后两端面的表面粗糙度Ra为3、2um.是加工的重要表面，轴承座的上表面有位置精度要求0、008、而且与轴承孔中心线有平行度要求0、003,轴承座的前后端面与轴孔中心线垂直度要求为0、003,是重要的加工费表面。（3）直径1、3沉孔加工表面粗糙度要求较低。（4）经分析零件图可知，轴承座底面为高度方向基准，轴承座前端面为宽度方向基准。 2、拟订工艺路线正确选择粗精加工基准；确定加工方法和划分加工阶段；安排加工顺序。 2、1粗精加工基准选择精基准考虑选择以加工的轴承座底面为精基准，保证底面与直径30孔中心线的距离为30,该基准面积较大，工件的装夹稳定可靠，容易操作，夹具结构也比较简单。 选择粗基准选择不加工的直径30孔外轮廓面为基准，能方便的加工出直径30孔，保证孔中心线与轴承座上端面平行度，直径30外轮廓面的面积较大，无交口、冒口飞边等缺陷，符合粗基准的要求。 2、2选择加工方法根据加工表面的精度和表面粗糙要求，查 表可知内孔、平面的加工方案。 表1轴承座各面的加工方案加工表面精度要求表面粗糙度Ra 加工方案底面IT

第一组运筹学课程设计

第一组运筹学课程 设计

运筹学 课程设计书 学院西昌学院 专业水利水电工程 班级级水利水电工程2班 题目生产调运问题的数学模型 教师尹绍军 学生沙马尼色刘杰 杨正朝潘顺 衡武旋毛庭鑫 6月15日

摘要 在建筑公司里，领导者如何合理的分配和调运有限的建筑资源，使得建筑公司能够在有限的的人力，财力及资源的条件下创造更多的财富利润，这是每个建筑公司老总所关心的问题。同时决策者如何调配各个车间生产的资料合理的运用到建筑工地上去，使得生产调运费用最小，且效率最高。若某建筑公司有5个施工项目准备开工，该公司有两个金属构件生产车间，有两个仓库，内存3种规格钢材，1种规格塑钢门窗（成套使用）。公司决策者如何调运分配各车间的产品生产计划、由构件车间向各项目和由仓库向各项目、各车间的物资调运计划，使总成本为最小，获取的利润最大化 关键词生产调运，资源合理分配，利润最大化，调运费用最低 1.前言 一个成功的企业最关心的往往是自己实质的利益问题，以最小的成本换最大的利润是她们最关心也一直致力于研究的事情，建筑公司决策者如何合理的分配和调运生产资料进行快速的建设是最重要的一环。 那么，如何分配和调运资源呢？从哪个仓库或生产车间运往

哪个项目？从哪里运原材料到目的地所需费用最少？这些问题都是要考虑和解决的，我们学习了运筹学的相关知识后学到了一些简单的模型来解决这些问题，我们能够把它转化为生产资料调配运输问题模型来解决，此模型能够解决我们所需要的问题。我小组在介绍生产资料调配问题的基本理论和方法的基础上,列举如下的实例进行学习和求解。 2.真实例题的展现 2.1.问题背景 某建筑公司有5个施工项目准备开工，该公司有两个金属构件生产车间，有两个仓库，内存3种规格钢材，1种规格塑钢门窗（成套使用）。仓库的钢材品种及拥有量见表12，构件车间生产的单位构件材料消耗、工时消耗和生产成本见表13--15，各项目构件和钢材需求量见表16，由构件车间向各项目和由仓库向各项目运送物资的单位运费见表17。试建立并求解模型，编制各车间的产品生产计划、由构件车间向各项目和由仓库向各项目、各车间的物资调运计划，使总成本为最小。 表12 仓库的钢材品种、塑钢拥有量

运筹学课程设计

运筹学

案例6.1网络中的服务及设施布局 （a）在11个小区内准备共建一套医务所，邮局，储蓄所，综合超市等服务设施，应建于哪一个居民小区，使对居民总体来 说感到方便； ●问题分析 为满足题目的要求。只需要找到每一个小区到其他任何一个小区的最短距离。然后再用每一小区的人数进行合理的计算后累加，结果最小的便是最合理的建设地。 ●以下表中数据d ij表示图中从i到j点的最短距离

设施建于各个小区时居民所走路程

由以上数据可知。各项服务设施应建于第八个居民小区。 （b）电信部门拟将宽带网铺设到各个小区，应如何铺设最为经济 ●问题分析 要解决这个问题时期最为经济。只需要找到图找的最小部分树便可以。 ●以下是最小部分树。 起点终点距离 1 4 4 4 2 5 4 5 5 5 6 4 6 3 5 4 8 6 8 7 4 8 9 4 7 10 5 10 11 0 所以按照以上路径进行线路铺设，就可达到最经济。总的距离为42 （c）一个考察小组从小区1出发，经5.8.10。小区（考察顺序不

限），最后到小区9再离去，请帮助选一条最短的考察路线。 问题分析 找出这几个小区通过的不同组合，计算出路程总和，最短的就是最优路线。 以下是不同组合以及各个路程 一·1→5（11）5→8（8）8→10（9）10→9（12）40 二·1→5（11）5→10（17）10→8（9）8→9（4）41 三·1→8（12）8→10（9）10→5（17）5→9（6）44 四·1→8（12）8→5（8）5→10（17）10→9（12）49 五·1→10（13）10→5（17）5→8（8）8→9（4）42 六·1→10（13）10→8（9）8→5（8）5→9（6）36 由以上数据可知最短的考察路线是 1→10→8→5→9 案例8.2用不同的方法解决最短路问题 说明：为了解题的方便，现将图中的代号修改如下。A、B1、B2、B3、C1、C2、D1、D2、D3、E.修改为1、2、3、4、5、7、8、9、10。

(建筑工程设计)供热工程课程设计任务书

《供暖工程课程设计》指导书贵州大学矿业学院建筑环境与设备工程专业

《供暖工程课程设计》指导书 一、课程设计目的及要求 课程设计是专业课教学的重要组成部分，是理论学习的深化和应用。通过课程设计，使学生自觉地树立精心设计的思想，理论联系实际的学风，掌握—般民用或工业建筑供暖工程的设计程序、方法和步骤。了解和熟悉本领域的新材料、新设备、新方法和新技术。熟悉国家和地方的有关规定和技术措施，学会使用有关的技术手册和设计资料，提高计算和绘图技能，提高对实际工程问题的分析和解决能力。 二、设计步骤及设计说明书的编写 根据设计任务书中给定的设计题目及具体要求，按照收集资料热负荷计算确定方案水力计算绘制施工图的步骤进行设计，并将各步骤的主要依据成果与结论写入设计说明书。 设计主要内容及注意事项指示如下： (一)设计的原始资料 1．气象资料 根据设计任务书中给出的建筑物所在地区，在《采暖通风与空气调节设计规范》 (以下简称规范)中,查出该地区的有关气象参数（如供暖室外计算温度，冬季室外计算风速，冬季主导风向等）。 2．土建资料

的建筑特点（建筑物的方位、层数）和各部位的建筑构造与热工特征，外墙、屋顶、地面门窗构造)。 3．根据任务书中给出的热源条件，确定系统入口位置和热媒参数。 (二)围护结构耗热量计算 1．进行房间编号(注意各层编号竖向统一，编号用三位数字，首位数表示层数。) 2．根据房间使用特点，确定其室内计算温度n t (参阅《规范》)。 3．确定围护结构的传热系统K值，并校核外墙，天棚热阻是否满足《规范》要求。 4．进行围护结构耗热量计算 冷风渗透耗热量采用缝隙法，冷风侵入耗热量计算方法可自选．条件完全相同房间可只计算一个。 (三)散热器面积和片段的计算 确定散热器型式、安装方式、系统联接型式后，确定散热器内热媒平均温度pj t。 (四)供暖系统型式的确定，管道布置及水力计算。 1．合理确定供暖系统的型式，根据建筑物用途、特点比较各种系统形式，选择满足技术经济要求的最佳设计方案。 2．管道布置 管道布置应注意下列几点：

冲压工艺与模具设计课程设计指导与任务书

冲压工艺及模具设计》课程设计指导书 2.1 课程设计目的 本课程设计是在学生学完“冲压工艺与冷冲模具设计”理论课并进行了上机练习之后 进行的一个重要教学环节。是学生运用所学理论，联系实际，提高工程技术能力和培养严 谨细致作风的一次重要机会。通过本次设计要达到以下目的： 1、巩固与扩充“冲压工艺与冷冲模具设计”以及有关技术基础课程所学的内容，掌握 制订冲压工艺规程和设计冲压模具的方法。 2、培养综合运用本专业所学课程的知识， 解决生产中实际问题的工程技术能力 设计、计 算、绘图、技术分析与决策、文献检索以及撰写技术论文的能力)。 3、养成严肃、认真、细致地从事技术工作的优良作风。 2.2 课程设计步骤 1. 设计准备 1) 阅读产品零件图 (1) 设计前应预先准备好设计资料、手册、图册、绘图用具、图纸、说明书用纸。 (2) 认真研究任务书及指导书，分析设计题目的原始图样、零件的工作条件，明确设 计要求 及内容。 (3) 熟悉各种可采用的模具结构形式及其优缺点。 2) 冲件图样分析 产品零件图是分析编制冲压方案、设计模具的重要依据，对零件图的分析 主要是从冲 压工艺的角度出发，对冲压件的形状、尺寸 ( 最小孔边距、孔径、材料厚度、最大 外形 精度、表面粗糙度、材料性能等逐项分析，确定冲压工序图。若有与冲压工艺要求相悖者， 应采 取相应的解决措施或与指导教师协商更改。 (1) 工艺分析。 合理的冲压工艺，既能保证冲件的质量，使冲压工艺顺利进行，提高模具寿命，降低 成本，提高经济效益，同时给模具的设计、制造与修理带来方便。所以必须对指定的冲压 件图样进行充分的工艺分析，在此基础上，拟订各种可能的不同工艺方案。 工艺分析主要是分析冲件的形状、尺寸及使用要求，分析冲件的工艺性；根据成形规 律，确定所用冲压工艺方法；根据生产批量、冲压设备、模具加工的工艺条件等多方面因 素，进行全面的分析、研究，确定冲件的工艺性质、工序数量、工序的组合和先后顺序。 在几种可能的冲压工艺方案中，选择一种经济、合理的工艺方案，并填写冲压工艺卡。 (2) 制订冲压工艺。 制订冲压工艺方案时，应做如下工作： ① 备料。确定板料、条料的规格、要求，并计算出材料利用率。 ② 确定工序性质、数目、先后顺序、工序的组合形式。 包括： )、

运筹学课程设计

HUNAN UNIVERSITY 运筹学课程设计 报告 课程题目整数线性规划及应用 学生姓名 学生学号 专业班级 指导老师

摘要-------------------------------------------------------------1 一、整数规划概述 ---------------------------------------------------2 1分支定界法----------------------------------------------------- 3 2 割平面法-------------------------------------------------------4 3 0-1整数规划的数学模型------------------------------------------4 3.1 0-1规划隐枚举法---------------------------------------------5 3.2指派问题的匈牙利方法-----------------------------------------6 二、整数规划问题的LINGO求解----------------------------------------7 1般整数规划的解法-----------------------------------------------7 2一般0-1规划的解法----------------------------------------------8 三、整数规划应用----------------------------------------------------9 1一般整数规划问题实例分析（人力资源分配问题）--------------------9 2 0-1整数规划的实例分析（消防站问题、背包问题）--------------------11 四、总结-----------------------------------------------------------20 参考文献-----------------------------------------------------------21

运筹学课程设计

课程设计报告课程设计名称运筹学课程设计 2014年6月20日

课程设计任务书

运筹学课程设计报告 组别：第一组 设计时间：2014年6月9日至2014年6月20日 1.设计进度计划 本课程设计时间分为两周： 1.1第一周（2014年6月9日----2014年6月13日） 建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括： (1)6月9日上午：发指导书；按组布置设计题目；说明进度安排。 (2)6月9日下午至6月11日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 (3)6月12日至6月13日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 1.2第二周（2014年6月16日---6月20日） 上机求解，结果分析及答辩。主要环节包括： (1)6月16日至6月17日：上机调试程序 (2)6月18日：完成计算机求解与结果分析。 (3)6月19日：撰写设计报告。 (4)6月20日：设计答辩及成绩评定。 2.设计题目 已知某公司有四个主要车间:排字、制版、印刷和装订。公司把它接受的任务分成三类：A、B和C。每种任务在四个主要车间里所需的时间不同，每单位产品生产需要时间如表6。假设完成单位工作所用的时间固定不变，每单位A类任务提供的收益200元，每单位B类任务提供的收益是400元，每单位C类任务提供的收益是150元。公司给每一车间规定了下期的固定时间能力：排字50小时；制版100小时；印刷200小时；装订180小时。除规定时间外，公司能够利用加班加点手段在排字车间里得到附加的30小时。加班加点奖金（即除规定时间以外的增加费用）是每小时4元。公司希望给他的设备找到最优工作组合，所以管理部门假定能销售所有的产品。因而为了满足长期生产的需要，管理部门决定在每个时期对每类工作至少要安排10个单位。(1)试确定