运筹学课设指导书(1) - 图文 联系客服

发布时间 : 星期三 文章运筹学课设指导书(1) - 图文更新完毕开始阅读0db05eeff61fb7360b4c6594

论文集:[序号]作者 . 文章名 . 文集名 . 会议地点,年 . 起~止页码

学位论文:[序号]姓名 . 学位论文题目:[××学位论文],授予单位所在地:授予单位,授予年

专利:[序号]申请者 . 专利名 . 国名,专利文献种类,专利号,出版日期 技术指标:[序号]发布单位 . 技术标准代码 . 技术标准名称 . 出版地:出版者,出版日期

六、运筹学计算软件使用指南

目前运筹学软件种类繁多,在此为大家介绍几种常用软件的使用方法。

5

第一部分 QSB+软件

QSB+是用于《运筹学》的应用软件包,技术成熟,运行稳定,操作方便,对硬件要求较低,非常适合初学者上机使用。

第一章 QSB+内容简介

第一节 QSB+的基本内容

QSB+是QSB的升级应用软件包,可求解如下16类问题: 1.线性规划 Linear Programming (LP) 2.整数规划 Integer Linear Programming (ILP) 3.线性目标规划 Linear Goal Programming (LGP) 4.二次规划 Quadratic Programming (QP)

5.运输/转运问题 Transportation and Transshipment Problems(TRP) 6.指派/旅行商问题 Assignment and Traveling Salesman Problems (ASTS) 7.网络模型 Network Modeling (NET) 8.关键路径法 Critical Path Method (CPM)

9.计划评审技术Program Evaluating and Review Technique (PERT) 10.动态规划 Dynamic Programming(DP) 11.库存论 Inventory Theory (INVT) 12.排队论 Queuing Theory (QUEUE)

13.排队系统仿真 Queuing System Simulation (QSIM) 14.决策与可靠性理论 Decision and Probability Theory (DSPB) 15.马尔科夫过程 Markov Process (MKV) 16.时间序列预测 Time Series Forecasting (TSFC)

QSB+采用分级菜单结构,思路清晰,使用方便。在操作过程中程序与用户交互进行,自动地给出必要提示,以方便实现模型的建立、修改、数据输入及计算结果的输出等功能。

第二节 软件结构介绍

本软件采用程序化菜单结构,大致可分为三级(如图1—1所示),第一级菜单为主菜单(程序菜单),共分为十八个分项,分别为:①LP,②ILP,③GP,……,等等。可用移动键(↑↓)选中的相应程序,也可以打入相应的数字或字母,按回车键进入相应程序的下一级菜单。第二级菜单为功能菜

1

单,根据选择程序的不同略有差异,如果选择LP程序,则二级菜单分别为:①Overview……,②Enter……,③Read……,④Show……等等,同样可用移动键(↑↓)选中相应功能,也可以打入相应的数字,按回车键确定,以交互方式完成相应的操作。第三级菜单为相应功能的三级菜单,根据所选功能的不同而有所区别。如果第二级菜单选择⑤Solve problem菜单,则三级菜单会显示为:①Solve with Steps,②Solve without Steps,③Special Operation.,……等等。根据用户需要选择所需子项,按回车键,使其执行即可。

主菜单(程序菜单) 功能菜单 三级菜单(求解菜单)

图1—1 QSB+的菜单结构图

第三节 菜单内容说明

一、主菜单(程序菜单)

主菜单(程序菜单)(如图1—2所示)显示出QSB+ 所能完成的运筹学中的各种问题的程序名称,务必认真阅读,搞清楚各程序和《运筹学》内容的对应关系,为后续学习作好准备,具体可以参考第一节内容。

2

图1—2 主菜单(程序菜单)图

二、功能菜单

选择某个程序后,按回车键即可进入相应的功能菜单,现以线性规划(LP)功能菜单为例加以说明,其它功能菜单与此相似。

在主菜单(程序菜单)中选择选项1(LP项),按回车键即可进入线性规划(LP)程序的功能菜单(如图1—3所示),现对各功能说明如下:

选项(Option)1:该选项可浏览该程序的基本情况,说明程序的功能和其它限制条件等。 选项(Option)2:当有一个新问题时,用该选项可以将问题输入程序,可以在此定义问题的范

围,说明用固定格式还是自由格式输入问题等。

选项(Option)3:该选项可以调入以前所保存的问题。

图1—3 LP程序的功能菜单图

选项(Option)4:显示输入的数据

3