工业工程运筹优化算法库设计.doc

摘要:运筹学是一种定量分析与决策方法，近年来已得到广泛应用。运筹学的应用过程分为模型与算法两部分,其中模型的建立占很重要的一部分。目前为止，有两类计算机软件适用于相关运筹学问题和难点的求解：一是一类单独的程序，它们能够单独的运行，解决其单独对应的运筹学问题（例如解决线性规划问题的软件，除了能求出最优解以外，还能够进行相关的灵敏度分析）；二是以运筹学模型为概念所研究出来的的运筹学模型软件包。但是它们都存在着一个共同的缺点，那就是模型和其相对应的方法之间存在的是单独的一对一关系，在各个运行的模块当中，每一种运筹学的算法只能和其相对应的那种方法相结合。这就导致了这种运筹学软件的算法和模型很难得到扩充，同时也导致了管理者在运用运筹方法解决问题时的局限性[[[] 郭晓军,宋朝霞.基于知识结构的运筹学模型和方法库设计.计算机系统应用,1995(4):29-31.]]。本文从运筹学的相关知识结构入手，分析研究了算法库管理系统的细节、结构、原理和技术方法的实现等。将运筹学理论知识与关系算法库技术相结合，研究算法模型的层次化结构，包括显示的创建、存储功能，并设计实现了算法库系统的算法的存储以及系统的管理。同时在运筹学知识结构等理论的基础上,设计了基于运筹学知识的算法库。

关键字：运筹学；模型；算法库

目录

摘要

Abstract

1 绪论-1

1.1 研究背景-1

1.2 研究目的-1

1.3 研究的意义-2

1.4 本文思路及框架-2

2 运筹学相关算法及概念-4

2.1 运输问题概念-4

2.2 指派问题的标准形式及模型-4

2.3 排队系统-5

2.31 排队论-5

2.32 排队系统的描述-6

2.33 M/M/S模型-6

2.34 服务台数模型-7

3 算法库设计-9

3.1 决策支持系统的基本特征-9

3.2 算法库的基本概念-9

3.3 算法库系统的功能-9

3.4 算法库系统管理-10

3.5 算法库管理系统的结构-10

3.51 算法库-11

3.52 算法模型字典和算法模型相关数据-12

3.6 算法库管理系统的运行原理-12

4 运筹算法库管理系统的实现-14

4.1 MATLAB/GUI-14

4.2 GUI的大体制作步骤-14

4.3 运筹模型库系统界面的具体制作-15

4.4 运筹算法库管理系统的界面实现-18

结    论-21

参 考 文 献-22

致    谢-23