运筹学课设指导书(1)
运筹学实验指导书(第1部分)
预备知识 WinQSB 软件操作指南[WinQSB 软件简介]QSB 是Quantitative Systems for Business 的缩写，早期的版本是在DOS 操作系统下运行的，后来发展成为在Windows 操作系统下运行的WinQSB软件，目前已经有 2.0 版。
该软件是由美籍华人Yih-Long Chang 和Kiran Desai 共同开发，可广泛应用于解决管理科学、决策科学、运筹学及生产管理等领域的问题。
该软件界面设计友好，使用简单，使用者很容易学会并用它来解决管理和商务问题，表格形式的数据录入以及表格与图形的输出结果都给使用者带来极大的方便，同时使用者只需要借助于软件中的帮助文件就可以学会每一步的操作。
[WinQSB 软件的基本操作]1. 安装与启动点击WinQSB 安装程序的Setup，指定安装目录后，软件自动完成安装。
读者在使用该软件时，只需要根据不同的问题，调用程序当中的不同模块，操作简单方便。
进入某个模块以后，第一项工作就是建立新问题或者打开已经存盘的数据文件。
在WinQSB 软件安装完成后，每一个模块都提供了一些典型的例题数据文件，使用者可以先打开已有的数据文件，了解数据的输入格式，系统能够解决什么问题，结果的输出格式等内容。
2.数据的录入与保存数据的录入可以直接录入，同时也可以从Excel 或Word 文档中复制数据到WinQSB。
首先选中要复制的电子表格中单元格的数据，点击复制，然后在WinQSB 的电子表格编辑状态下选择要粘贴的单元格，点击粘贴即可。
如果要把WinQSB 中的数据复制到office 文档中，选中WinQSB 表格中要复制的单元格，点击Edit/Copy，to clipboard 即可。
数据的保存，只需要点击File/Save as 即可，计算结果的保存亦相同，只是注意系统以文本格式（*.txt）保存结果，使用者可以编辑该文本文件。
实验1 线性规划问题的WinQSB应用[实验目的]1.了解WinQSB软件的集成环境，掌握WinQSB集成环境的基本操作方法；2.掌握利用WinQSB求解LP问题的最优解，并进行灵敏度分析；3.学会对利用WinQSB求得结果的解释。
《运筹学》课程实验指导书09级
《运筹学》课程实验指导书实验一线性规划问题模型的建立及求解1.实验目的和要求理解线性规划模型的基本思想，熟悉运筹学软件的安装及基本使用方法，能够使用运筹学软件对线性规划问题进行求解。
2.实验前准备复习教材第一、二、三、四、五、六章相关内容。
3.实验条件每名同学使用一台计算机。
小组同学相邻，方便讨论。
4.实验内容(1)熟悉运筹学软件的安装及基本使用方法。
(2)练习教材第二章习题8a,b的数学模型，使用运筹学软件求解，分析输出数据。
(3)选择教师指定的实际问题，进行分析、建模和求解（实验报告内容）。
5.实验报告完成本次实验的报告，写清实验步骤及实验结果。
指定问题：问题一：任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件。
假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。
问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？问题二：某厂每日8小时的产量不低于1800件。
为了进行质量控制，计划聘请两种不同水平的检验员。
一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时。
检验员每错检一次，工厂要损失2元。
为使总检验费用最省，该工厂应聘一级、二级检验员各几名？问题三：某农场有100公顷土地及15000元资金可用于发展生产。
农场劳动力情况为秋冬季3500人日，春夏季4000人日，如劳动力本身用不了时可外出干活，春夏季收入为2.1元/人日，秋冬季收入为1.8元/人日。
该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。
种作物时不需要专门投资，而饲养动物时每头奶牛投资400元，每只鸡投资3元。
养奶牛时每头需拨出1.5公顷土地种饲草，并占用人工秋冬季100人日，春夏季为50人日，年净收入400元/每头奶牛。
运筹学实验教案新部编本和指导书
教师学科教案[ 20 – 20 学年度第__学期]任教学科：_____________任教年级：_____________任教老师：_____________xx市实验学校《运筹学》实验教案一、课程实验目标《运筹学》课程是工商管理类专业的五门核心课程之一，本课程实验课的教学旨在通过学生上机学习、实际操作、运用《管理运筹学》2.0软件，使学生从理论课教学中所学到的《运筹学》中线性规划、运输问题、整数规划、0-1规划和指派问题的基本概念、基本理论、基本计算方法得以进一步加深理解，并为后续管理专业课程的学习、毕业论文中的定量分析和今后在实际工作中熟练运用《管理运筹学》软件解决生产计划管理、产品营销、库存管理中的实际问题打下坚实的基础。
实验课数安排在6学时左右。
二、实验的基本内容实验一：单纯性方法解线性规划问题（2学时）实验二：表上作业法解运输问题（2学时）实验三；解目标规划问题、整数规划问题和指派问题（2学时）三、实验教学方法首先，教师结合实例介绍《管理运筹学》2.0软件与所学《运筹学》课程相关部分的理论、概念、方法之间的关系，并讲授软件的使用方法。
然后让学生自已实际操作软件，熟悉软件，在掌握《管理运筹学》2.0软件的基础上，去验算教师在课堂上讲过的例题、已做过的习题。
最后给出实际案例，让学生用《管理运筹学》2.0软件去计算线性规划问题、运输问题、目标规划问题、整数规划问题和指派问题，获得用运筹学方法去解决实际问题的能力。
实验一单纯性方法解线性规划问题1、实验目的让学生进一步掌握线性规划问题的相关基本概念、理论和方法。
加深对单纯性方法的理解，熟练运用它去解线性规划问题，并运用《管理运筹学》2.0软件去进行线性规划问题的相关计算。
2、重难点在掌握线性规划问题的有关理论、方法的基础上，运用《管理运筹学》2.0软件去解决实际问题。
3、实验步骤⑴结合实例介绍《管理运筹学》2.0软件与所学线性规划问题的理论、概念、方法之间的关系，并讲授《管理运筹学》2.0软件的使用方法。
运筹学实验指导书
运筹学实验指导书-CAL-FENGHAI.-(YICAI)-Company One1实验一、线性规划综合性实验一、实验目的与要求：使学生掌握线性规划建模的方法以及至少掌握一种线性规划软件的使用，提高学生应用线性规划方法解决实际问题的实践动手能力。
通过实验，使学生更深入、直观地理解和掌握线性规划的基本概念及基本理论和方法。
要求学生能对一般的线性规划问题建立正确的线性规划数学模型，掌握运筹学软件包线性规划模块的操作方法与步骤，能对求解结果进行简单的应用分析。
二、实验内容与步骤：1.选择合适的线性规划问题学生可根据自己的建模能力，从本实验指导书提供的参考选题中或从其它途径选择合适的线性规划问题。
2.建立线性规划数学模型学生针对所选的线性规划问题，运用线性规划建模的方法，建立恰当的线性规划数学模型。
3.用运筹学软件求解线性规划数学模型学生应用运筹学软件包线性规划模块对已建好的线性规划数学模型进行求解。
4.对求解结果进行应用分析学生对求解结果进行简单的应用分析。
三、实验例题：(一)线性规划问题某集团摩托车公司产品年度生产计划的优化研究1)问题的提出某集团摩托车公司是生产各种类型摩托车的专业厂家，有30多年从事摩托车生产的丰富经验。
近年来，随着国内摩托车行业的发展，市场竞争日趋激烈，该集团原有的优势逐渐丧失，摩托车公司的生存和发展面临严峻的挑战。
为此公司决策层决心顺应市场，狠抓管理，挖潜创新，从市场调查入手，紧密结合公司实际，运用科学方法对其进行优化组合，制定出1999年度总体经济效益最优的生产计划方案。
2)市场调查与生产状况分析1998年，受东南亚金融风暴的影响，国内摩托车市场出现疲软，供给远大于需求，该集团的摩托车生产经营也出现开工不足、库存增加和资金周转困难等问题。
该集团共有三个专业厂，分别生产轻便摩托车、普通两轮车和三轮摩托车三大系列产品。
20000辆和22000辆。
为1600万元。
根据以上情况，该公司应如何制定1999年度总体经济效益最优的生产计划方案(二)线性规划建模设X j表示生产M j型摩托车的数量(j=1,2,…,9),则总利润最大的摩托车产品生产计划数学模型为：MaxZ=×+×+×+×+×+×+×+×+×=++++++++满足 X1+X2+X3≤50000 (1)X4+X5+X6≤60000 (2)X7+X8+X9≤10000 (3)++++++++≤4000×5 (4)X3≤20000 (5)X6≤22000 (6)×(X1+X2+X3)+×(X4+X5+X6)+×3(X7+X8+X9)≤3000 (7)++++++++≤1600(8)X j≥0(j=1,2,3,4…9)模型说明：约束(1)、(2)、(3)分别表示三种系列摩托车的最大生产能力限制；约束(4)表示摩托车的生产受流动资金的限制；约束(5)和(6)表示M3和M6两种车产量受发动机供应量限制；约束 (7)表示未销售的产量受库存能力的限制；约束(8)表示未销售产品占用资金的限制。
运筹学试验指导书
《运筹学》实验指导书课程代码：0410073课程名称：运筹学/ Operational Research开课院实验室：经济与管理学院实验中心适用专业：工商管理、物流、信息管理等专业教学用书：《运筹学》（《运筹学》孙萍等编，中国铁道出版社出版）第一部分实验课简介一、实验的地位、作用和目的及学生能力标准运筹学是一门应用科学，在教学过程中通过案例分析与研究并与现代计算机技术相结合，力求实现理论与实践相结合，优化理论与经济管理专业理论相结合。
实验，是《运筹学》课程中重要的实践环节。
通过实验，可弥补课堂理论教学中的不足，增加学生的感性知识；要使学生能掌握系统的管理科学中的整体优化和定量分析的方法，熟练运用运筹学程序，对实际问题和研究对象进行系统模拟。
二、试验内容应用Lindo6 .1版运筹学软件包，解决实际问题。
三、实验方式与基本要求1、实验方式：综合性实验预习要求：复习编程方法及线性规划、整数规划的算法，对实际问题和研究对象，构造数学模型，确定优化技术方法，设计出原始数据表格。
实验设备：台式电脑实验要求：按实验任务要求调试程序，程序执行结果应正确。
实验分组：1人/组2、基本要求①在实验室进行实验前，学生熟悉实验软件Lindo程序、操作方法等；②将程序调好后，将程序结果记录，并由实验教师检查后签字；③将数据及有关的参数等记录在已经设计好的原始数据表格中；④在一周内完成实验报告。
四、考核方式与实验报告要求学生进入实验室后签到，实验结束后，指导教师逐个检查并提问，根据学生操作、实验结果、回答问题情况及实验纪律及作风等方面给出学生成绩，再综合实验报告情况给出最后的成绩。
报告格式如附录。
第二部分Lindo背景及功能菜单简介一、Lindo简介1．Lindo简介：LINDO(Linear, INteractive, and Discrete Optimizer)是一种专门用于求解数学规划问题的软件包。
由于LINDO执行速度很快、易于方便输入、求解和分析数学规划问题。
运筹学课程设计指导书
《运筹学》课程设计指导书1、提出问题结合所学专业知识，从实际管理活动中提炼某一问题进行分析。
可以是线性规划问题、存储问题、对策问题等。
线性规划问题要符合以下要求：1）属于线性规划要解决的两类问题之一；2）符合线性规划方法的四个适用条件；3）具有一定的复杂性和难度，不能过于简单。
问题的选择可以涉及资源合理利用、合理分配、物资科学调运、节约下料、投资、选址等多个方面。
此处的线性规划含义上包括运输问题、整数规划等特殊的线性规划问题。
2、建立线性规划模型1）根据对问题的分析，找出问题要达到的目标，确定目标函数；2）根据目标找出实现目标的关键控制因素，并依此设定问题的决策变量；3）分析要实现目标所受到的各种限制条件，据此确定问题的约束条件；4）综合上工作的结果，建立整个问题的线性规划模型；5）根据线性规划标准形式的规定对所建模型进行标准化。
3、问题的求解问题的求解利用线性规划求解软件（Lindo）实现，关于Lindo软件的相关操作简介如下：1）软件的安装运行软件的安装文件Lindo.exe，进入欢迎使用界面，点击“OK”直结束安装。
2）软件的运行与数据的输入软件运行路径如下：［开始］\［程序］\［LINDO］\ LINDO软件运行后会显示软件信息对话框，点“OK”进入程序主窗口，主窗口的标题为“LINDO”，主窗口的中间部分为文件窗口，默认主题为“(untitled)”，在文件窗口的编辑区（白色区域）输入模型数据。
关于数据的输入以下面问题为例：max f （x ）=2x 1 +4x 2 -3 x 3x 1-x 2+x 3+2x 4≤10x 1-4x 2+3x 3-x 4=53x 1+2x 2-5x 3≥8x 1≥0，x 2≤0且为整数，x 3为0-1变量，x 4无限制输入格式如下： 相关说明：max 2x1+4x2-3x3 当目标为最小化时max 改为minst 约束条件起始符x1-x2+x3+2x4<10 小于等于型约束用“<”号表示x1-4x2+3x3-x4=5 等于型约束用“=”号表示3x1+2x2-5x3>8 大于等于型约束用“>”号表示x1>0 x 1≥0，非负约束可不写x2<0 x 2≤0GIN x2 x 2为整数INT x3 x 3为0-1变量Free x4 x 4无限制end 约束条件结束符，一定不能丢3）计算与结果当截止符end 输完后，模型输入结束。
《运筹学》课程设计教学大纲
《运筹学》课程教学大纲《运筹学》课程设计教学大纲课程编号：093210924课程学分：4学分总学时数：68学时开课单位：理学院包括两个教学大纲：《运筹学》课程教学大纲、《运筹学》课程设计教学大纲运筹学Operational Research教学大纲一、课程类别信息与计算科学、数学与应用数学专业必修课二、教学对象信息与计算科学、数学与应用数学专业大二学生三、教学目的在系统讲授运筹学基本理论的基础上，重在培养学生利用运筹学理论解决实际问题的创新实践能力，使学生掌握运筹学的思想方法以及它的模型结构和求解算法，培养学生对实际问题的建模能力和借助计算机软件迅速求解的能力。
四、课程教学基本要求及基本内容（一）运筹学基本理论第一章绪论教学要求：1．了解运筹学的发展历史；2．明确课程的学习要求。
主要内容：1．运筹学的发展历史2．课程的学习要求第二章线性规划模型教学要求：1．具有初步的建立实际问题线性规划模型的能力；2．准确、熟练的应用单纯形法计算四个以下决策变量的线性规划问题；3．熟练的应用数学软件计算线性规划问题；4．理解、掌握线性规划对偶问题的经济含义及对偶单纯形法；5．了解线性规划的灵敏度分析及其应用。
主要内容：1．线性规划问题的数学模型及标准形式2．线性规划模型的图解法3．线性规划模型的单纯形法4．线性规划的对偶理论5．灵敏度分析6．线性规划模型的典型实例第三章运输问题模型教学要求：1．理解掌握运输问题的本质，并能正确地建立实际运输问题的数学模型；2．熟练掌握求解运输问题的表上作业法；3．准确、熟练地将产销不平衡问题转化为产销平衡问题；4．熟练地应用数学软件解决运输问题。
主要内容：1．问题的概述2．运输问题模型3．表上作业法4．产销不平衡的运输问题5．运输问题模型典型实例第四章整数规划模型教学要求：1．理解掌握整数规划问题的本质，并能正确地建立实际整数规划问题的数学模型；2．能够借助数学软件应用分支定界法熟练求解整数规划问题；3．理解、掌握分配问题的本质，并能够熟练、正确地应用匈牙利法求解分配问题；4．熟练地应用逻辑变量建立数学模型，并利用隐枚举法求解0－1规划问题；5．熟练应用数学软件求解整数规划问题。
运筹学指导书
运筹学实验指导书一、实验教学目的和要求本实验与运筹学理论教学同步进行。
目的：充分发挥WinQSB软件的强大功能和先进的计算机工具，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。
丰富教学内容，提高学习兴趣。
使学生能基本掌握WinQSB软件常用命令和功能。
要求：熟悉WinQSB软件子菜单。
能用WinQSB软件求解运筹学中常见的数学模型。
二、实验项目名称和学时分配三、单项实验的内容和要求（包括实验分组人数要求）实验一：线性规划（一）实验目的：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。
用WinQSB软件求解线性规划。
（二）内容和要求：安装与启动软件，建立新问题，输入模型，求解模型，结果的简单分析。
（三）操作步骤：1.将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。
2.指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。
3. 安装过程需输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。
4.熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。
5．求解线性规划。
启动程序开始→程序→WinQSB→Linear and Integer Programming。
6．观赏例题点击File Load Problem→lp.lpp,点击菜单栏Solve and Analyze或点击工具栏中的图标用单纯形法求解，观赏一下软件用单纯形法迭代步骤。
用图解法求解，显示可行域，点击菜单栏Option →Change XY Ranges and Colors，改变X1、X2的取值区域（坐标轴的比例），单击颜色区域改变背景、可行域等8种颜色，满足你的个性选择。
7．实例操作，计算例1.2。
（1）建立新问题、输入选项(电子表格、变量取非负连续)、输入数据、存盘、求解模型、结果存盘、观察结果。
“运筹学”课内实验任务书
课内实验指导书运筹学模块化课内实脸二、实验/实训目的收集和统计拟定模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。
三、实验/实训内容利用EXCEL/SPSS/LINDo的求解运筹学问题。
建模后，需自学规划软件的对话框式解法，然后得出答案和敏感性分析报告。
）四、实验实训报告内容根据提出的问题，建立相应的模型，运用运筹学计算软件求解所建立的运筹学模型。
五、实验/实训要求I、每5・6人为一个团队，以团队为单位选择以下模块中的其中一个模块进行，团队提交实验报告1份，每个模块题目所选团队不超过4个（自行交流调节）。
2、提交的课程设计报告内容由以下部分组成：问题描述问题分析假设及符号说明建立模型软件求解结果结果分析六、实验内容模块L北方某金属罐铸造厂生产计划的优化分析北方某金属罐铸造厂历史悠久，一直是制造各类金属罐的专业厂家。
其主要产品有4中，遵照厂家的意见，分别用代号A、B、C、D表示，产品销售情况良好，市场对这4种产品的需求量很大，而且预测结果表明，需求还有进一步扩大的趋势，但有些客户希望能有更多的不同功能的新产品问世，至少对原产品在现有基础上加以改进以满足某些特殊需要。
这就面临着进一步扩大在生产，努力开发适销对路新产品的问题。
已经做的一些基础工作是：对引进新的制罐技术和生产线有关资料和信息的调查和整理；对目前生产计划情况的成本核算及分析等等。
但对如何调整当前的生产计划？是否下决心引进新技术和生产线？开发出来的新产品何时投入批量生产和正式投产最为有利？等一系列问题尚缺乏科学的、定量的决策依据。
而厂里目前最关心的是资源问题，主要是各种加工设备的生产能力情况。
关于生产计划的优化后分析就是在这样的背景下提出来的。
为了研究这个问题，首先必需将现有的4种主要产品生产的简单过程及生产计划的有关资料熟悉一下。
生产主要过程生产A、B、C、D4种金属罐主要经过4个阶段：第1阶段是冲压：金属板经冲压机冲压，制造成金属罐所需要的零件；第2阶段是成形：在该车间里把零件制成符合规格的形状；第3阶段是装配：在装配车间，各种成形的零件按技术要求焊接在一起成为完整的金属罐；最后阶段是喷漆：装配好的金属罐送到喷漆车间被喷上防火的瓷漆装饰外表。
《运筹学》课程实验指导书(10级)
淮工数理学院《运筹学》课程实验指导书计算科学系2012年3月目录实验1 线性规划一、实验目的：1、掌握用lingo、lindo软件解线性规划的方法；2、建立实际问题的线性规划模型。
二、实验要求：就实际问题建立线性规划模型，编写求解规模型程序，以及灵敏度分析的程序，观察运行结果(数值或图形)，给出问题答案，写出实验报告。
三、实验学时数：2学时四、实验类别：综合性五、实验内容：1、电力分配策略1，2，3三个城市每年需分别供应电力320，250和350单位，由Ⅰ，Ⅱ两个电站提供，它们的最大可供电量分别为400个单位和450个单位，单位费用（元）如下表所示。
由于需要量大于可供量，决定城市1的供应量可减少0单位～30单位，城市2的供应量不变，城市3的供应量不能少于270单位，试求总费用最低的分配方案（将可供电量用完）。
2、生产计划问题及灵敏度分析某厂生产C B A ,,三种产品，其所需劳动力、材料等有关数据见下表。
要求：（1）确定获利最大的产品生产计划；（2）产品A 的利润在什么范围内变动时，上述最优计划不变；（3）如果设计一种新产品D ，单位劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？（4）如果劳动力数量不增，材料不足时可以从市场购买，每单位0.4元。
问该厂要不要购进原材料扩大生产，以购多少为宜。
实验2 运输问题与目标规划一、 实验目的：熟悉建立运输模型和目标规划模型的基本要素、运筹学软件的基本操作。
就实际问题建立运输模型和目标规划模型，利用相关软件求解。
二、 实验要求：面对实际问题，建立运输模型和目标规划模型，编写求解程序，观察运行结果(数值或图形)，给出问题答案，写出实验报告。
三、 实验学时数：2学时四、实验类别：综合性五、实验内容：1、运输问题表1为运输问题的产销运价表，若产地i有一个单位物资未运出，则将发生存储费用。
假定1、2、3产地单位物资的存储费用分别为5、4和3。
运筹学课程设计
运筹学 课程设计一、课程目标知识目标：1. 理解运筹学的基本概念，掌握线性规划、整数规划等基本模型；2. 学会运用图与网络分析解决问题，掌握关键路径法、最小生成树等算法；3. 了解库存管理、排队论等运筹学在实际生活中的应用。
技能目标：1. 能够运用运筹学方法解决实际问题，提高问题分析和解决能力；2. 培养逻辑思维和数学建模能力，提高数学素养；3. 提高团队协作和沟通能力，学会在小组讨论中分享观点、倾听他人意见。
情感态度价值观目标：1. 培养学生对运筹学的兴趣，激发学习热情；2. 培养学生的创新意识和实践能力，使其敢于面对挑战，勇于解决问题；3. 增强学生的社会责任感，认识到运筹学在国家和企业发展中的重要作用。
课程性质分析：本课程为高中年级的选修课程，旨在帮助学生掌握运筹学的基本知识和方法，提高解决实际问题的能力。
学生特点分析：高中年级的学生具有一定的数学基础和逻辑思维能力，对新鲜事物充满好奇，但可能对理论性较强的知识缺乏兴趣。
教学要求：1. 注重理论与实践相结合，提高课程的实用性；2. 采用案例教学，激发学生学习兴趣；3. 强化小组讨论和团队合作，培养学生的沟通能力和协作精神。
二、教学内容1. 运筹学基本概念：介绍运筹学的定义、发展历程、应用领域，使学生了解运筹学的基本框架。
教材章节：第一章 运筹学导论2. 线性规划：讲解线性规划的基本理论、数学模型以及求解方法，如单纯形法、对偶问题等。
教材章节：第二章 线性规划3. 整数规划：介绍整数规划的概念、分类以及求解方法，如分支定界法、割平面法等。
教材章节：第三章 整数规划4. 图与网络分析：讲解图的基本概念、最小生成树、最短路径、关键路径等算法。
教材章节：第四章 图与网络分析5. 库存管理：分析库存管理的基本原理，介绍库存控制、订货策略等。
教材章节：第五章 库存管理6. 排队论：介绍排队论的基本概念、排队系统性能指标，分析排队策略。
教材章节：第六章 排队论7. 运筹学应用案例：分析实际生活中的运筹学应用，如交通运输、生产调度等，提高学生运用运筹学方法解决实际问题的能力。
《运筹学实验课》指导书
《运筹学课程实验》实验指导书项目：1.线性规划与目标规划；2. 运输问题与网络计划技术专业班级：05级工商、人力资源、指导教师：林波时间：2007-2008学年第1学期第17-18周学时数：10学时地点：管理学院综合实验室编制人：林波一、实验目的《运筹学》是管理类专业的重要专业基础课，其数学模型的计算一般较为繁琐，工作量大，上级演练计算软件是该课程的必须教学环节，能够加强学生对理论知识的理解，增强其实际动手能力。
二、实验要求通过实验，要求学生熟练掌握软件运行，根据指导教师事先提供的数据计算结果，进行分析，最后写出实验报告。
三、实验条件计算软件采用2004年上半年来我院教学的外教杨嘉勤教授提供的POM for window2, 该软件界面友好，操作简单，分析功能较强。
四、实验内容1、线性规划：图解法单纯形法人工变量的两阶段法对偶分析灵敏度分析2、目标规划：单目标规划多目标规划3、运输模型：产需平衡产需不平衡分配问题4、网络计划技术：节点法前后顺序法五、软件操作指南（0）软件安装1、查看黑板上老师写的ip地址，如1234567892、打开ie浏览器，在地址栏输入：//123456789,回车。
登录实验室服务器运筹学实验文件夹。
3、把运筹学实验文件夹复制到你的机子，里面有1-安装文件，2-实验指导书，3-实验报告格式4、安装软件到本机（一）打开软件点击桌面图标POM, 对弹出提示框点击OK, 进入主菜单，点击Module，在下拉选择框中的各选项中选择相关数学模型。
点击Linear Programming进入线性规划，点击Transportation进入运输模型。
点击project management(pert/cpm)进入网络计划技术（二）线性规划1、点击Linear Programming后，选择“文件”菜单的“新建空白文档”，对弹出的提示框，选择约束方程数目（Constraints, 默认值为2）、变量数（Variables, 默认值为2）、以及极大极小问题（默认值为Max）,然后点击ok。
《运筹学》实验指导书
《运筹学》实验指导书中南民族大学管理学院信息管理系编写《运筹学》实验报告撰写规范一、所提交的实验报告一律要求为“打印”纸质版，纸张大小要求为B5纸，不得用A4纸。
二、实验报告格式统一使用“中南民族大学管理学院实验报告.doc”模版。
第一封面处修改姓名、学号、年级、专业即可，保持原有模板中的字体及对齐方式。
第二报告模板中已填写部分不要改动，包括目录页中的实验名称、每个实验的实验属性与实验时间等。
第三不要自行更改模板的任何格式和内容，包括页面设置、字体、表格、页眉、页脚等所有内容。
第四前一个实验项目完成后，后一个实验项目应另起一页，所提供的模板已经对此进行了划分，请不要删除各实验项目之间的分页符。
指导教师批阅部分保证留出3行。
三、严格按照所提供的实验模板填写相关内容。
其中：（1）实验报告“步骤与分析”部分撰写格式为5号仿宋_GB2312，单倍行距，首行缩进2个字符。
（2）实验报告中“实验步骤”栏目要求详细写出实验过程（附截图）。
（3）实验报告中“实验结果分析”栏目主要分析结果所涉及的知识点以及心得体会。
四、不提交实验报告或所提交实验报告不符合要求者期末考试不及格。
五、发现有抄袭他人者，抄袭者和被抄袭者期末考试均按不及格处理。
六、实验成绩由格式分和内容分两部分构成，其中格式占30分，内容占70分，不符合本规范要求的将扣除格式分。
七、纸质版实验报告于18周周六晚（2014年5月31日）21：00前提交，其它时间不予受理。
目录实验一线性规划求解（1）实验二线性规划求解（2）实验三线性规划建模求解（1）实验四线性规划建模求解（2）实验五运输问题实验六 LINOG软件初步应用实验一、线性规划求解（1）（验证型）一、实验目的1．理解线性规划解的基本概念；并掌握线性规划的求解原理和方法。
2．掌握运用“管理运筹学软件”对线性规划问题进行建模与求解；并学会灵敏度分析方法。
二、实验内容：1．认真阅读下列各题，注意每个问题的特征；2．用本书附带的《管理运筹学软件》求解下列问题，并记录结果；（对照书第3章有关软件的介绍理解计算结果的相关解释，要求包含全部运算结果及相关的敏感性分析结果）3．对结果作适当分析（与图解对比）；4．完成实验报告。
《运筹学》实验指导书
《运筹学》实验指导书适用专业：工业工程东北大学秦皇岛分校控制工程学院工业工程专业2014年3月前言对于工业工程专业来说，运筹学是一门公共基础课，是应用性很强的课程。
它是利用现代数学研究各种资源的运用、筹划和相关决策等问题的一门重要学科，主要研究如何在一定条件下科学、合理地分配人力、物力、财力等资源，使实际系统有效运行。
它可以用来预测发展趋势，制定行动规划或优选方案，从而为行政管理人员和决策者在决策时提供科学的依据。
运筹学的实际运用包括如下六个步骤：问题分析；模型构造；模型求解；模型验证；解的有效控制；方案实施。
随着计算机软件的发展，许多复杂的运筹学计算可以由计算机软件来完成，如matlab、mathematica、lingo、excel等。
本实验课程以lingo软件为工具，使学生在学习了运筹学基本原理的基础上，进一步掌握使用软件工具解决运筹学实际问题的方法。
本实验课程共8学时，内容如下：1、软件编程基础及其在运筹学中的应用（2学时）2、单纯形法的计算机实现（2学时）3、解运输问题（2学时）4、解目标规划、整数规划问题和指派问题（2学时）实验一软件编程基础及其在运筹学中的应用（2学时）一、实验目的1、熟悉lingo的操作环境。
2、学会用lingo编程的方法来求解运筹学问题并读取结果。
二、实验素材例题1、（利润最大化问题）某工厂生产甲、乙两种产品。
每生产一个单位的甲产品需要使用A设备1小时，工人劳动时间1小时，可赢利20元；生产一个单位的乙产品需要使用B设备1小时，工人劳动时间2小时，可赢利30元。
受工厂条件限制，每天的总劳动时间不能超过120小时，A设备的总使用时间不能超过60小时，B设备的总使用时间不能超过50小时。
试建立线性规划模型，每天生产多少甲、乙产品，可使利润最大？解：建立线性规划模型。
设x1为每天生产甲产品的数量，x2为每天生产乙产品的数量。
由此得到线性规划模型：max=20*x1+30*x2;x1+2*x2<=120;x1<=60;x2<=50;x1>=0;x2>=0;将程序输入lingo软件，不需输入最后两行（变量的非负约束），点击solve 按钮，得到求解结果如下：Global optimal solution found. ---（已找到全局最优解）Objective value: 2100.000 ---（最优目标函数值） Infeasibilities: 0.000000 ---（找到的解违反了几个约束条件）Total solver iterations: 1 ---（迭代次数）Variable Value Reduced CostX1 60.00000 0.000000X2 30.00000 0.000000Row Slack or Surplus Dual Price1 2100.000 1.0000002 0.000000 15.000003 0.000000 5.0000004 20.00000 0.000000由上述结果得到，每天生产甲产品60个单位，乙产品30个单位，每天可获得的最大利润是2100元。
运筹学自学指导书
运筹学》自学指导书张尚立第一章线性规划及单纯形法重点：线性规划数学模型的标准化。
单纯形法求解线性规划模型。
§1、§3、§4重点掌握：一、将一般的线性规划模型化为标准的线性规划模型，即1.目标函数为求最大值：max Z = CX;2•约束条件方程为等式：“=”；3 .所有变量都是非负变量：X j >0, j=1,2,…，n；4.约束条件方程右边的常数非负：b i>0, i=1,2,…，m。
二、会利用单纯形法求解线性规划模型。
即1.确定初始基可行解,建立初始单纯形表；2.检验各非基变量的检验数c j是否全部满足c j W 0，若是，已得最优解，停止计算; 否则,转下一步。
3.确定换出与换入变量后，进行迭代，得到一新的单纯形表。
重复2、3可求出最优解。
第二章对偶理论与灵敏度分析重点：线性规划的对偶问题与对偶理论，对偶单纯形法。
§3、§4、§6重点掌握：一、对于给定的线性规划模型根据对偶原理可确定其对偶问题的模型，即：1.目标函数“ max”化为“ min”。
2.约束条件“W”化为。
3.价值系数c与常数b互换。
二、会利用对偶单纯形法求解线性规划模型。
1.列出初始单纯形表，检查 b 列的数字，若都为非负，检验数为非正，则已得最优解，停止计算。
若 b 列的数字至少有一个负分量，检验数非正，则转下一步。
2.确定换出与换入变量。
3.按原单纯形法在表中进行迭代运算，得到新的计算表，重复1， 2， 3可求出最优解。
第三章运输问题重点：运输问题的数学模型表上作业法§ 1,§ 2重点掌握：用表上作业法求解运输2运输的最优解。
1 •用最小元素法确定初始基可行解。
2•用闭回路法求非基变量的检验数，若检验数存在负数，则需要改进。
3•用闭回路调整法进行改进，得到新的基可行解，重复2、3可得最优解。
第五章整数规划重点：分枝定界解法与 0-1型整数规划。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学课程设计指导书一、设计性质与目的本设计是《运筹学》课程重要的实践性教学环节。
此次设计的主要目的是使学生掌握运筹学知识在管理问题中应用的基本方法与步骤；巩固与加深学生对所学运筹学理论知识的理解与掌握；培养与锻炼学生从管理实践中提炼问题、分析问题、构建模型求解问题的综合应用能力；了解与掌握几种常用的运筹学计算软件及其使用与操作方法。
二、设计的主要内容与要求1. 结合专业知识，对某一实际管理问题进行分析，调查收集相关数据，并整理出符合问题特征的数据，包括目标因素、约束因素以及必须的参数与系数等等；2. 在上一步分析基础上，按照运筹学建模的基本方法与要求，通过抽象处理，建立所研究问题的运筹学模型，判断模型的类型并选择求解方法；3. 上机练习，学习常用运筹学计算软件的使用与基本操作方法，并选择其中一种对所建运筹学模型进行求解，得出最优解、灵敏度计算等相关计算结果；4. 总结设计过程，整理与记录设计中的关键工作与成果，撰写设计报告。
三、研究问题的选择从实际管理活动中发掘并提炼研究问题，是运筹学实践教学所要培养的学生实践能力的一项重要内容，也是本次课程设计的主要内容之一。
鉴于完全由学生自主选题的难度较大，往往会犯选题过大、过空，或者过小、过于简单的通病，此处列出了一些应用问题的参考类型和范围，以便学生参照这些题目，根据个人意向与兴趣，结合实际情况，确定具体的研究对象和问题，形成自己合适的设计题目。
（1）食谱设计与优化（比如可以针对不同类别的人群比如幼儿、成人、老年人、不同的病人等，或者自己的个性食谱）（2）个人资金使用（储蓄）方案设计（3）个人学习时间安排方案的研究（4）×××企业的年度（季度或月）生产计划安排及优化分析与研究（5）×××企业的物资存储方案设计、优化分析及评价（要考虑与生产或销售环节之间的联系）（6）×××农垦区农作物种植计划的制定或优化分析（比如一定种植面积或可用资金的限制下，各种作物的种植规模的合理分配问题）（7）×××饲养单位产品养殖方案优化研究（思路与上一题基本相似）（8）材料合理利用问题研究（自选背景，解决比如线材的合理下料，复合产品各种原材料合理调配问题等等）（9）选址问题研究（自选背景，解决选址问题，如自动充气站、急救中心、血站、医院、学校、发电厂、炼油厂、仓库、分销中心、打麦场等）（10）投资方案选择、优化分析（自选背景，解决比如在一定资金限制下对可选方案的选择问题，投资模式选择或合理组合问题等等）（11）×××物资运输企业货物运输方案的优化研究（比如合理的物资调运方案或最优的路径选择等）（12）西安市旅游景点经典路线的设计（或高校联络最短路线设计）（13）×××企业某种产品的销售策略分析（可以是利用所学对策论知识对某些知名企业或某些著名的产品销售案例所进行的分析或评价）此处所列出的题目均为较宽泛的问题类，仅供参考，不可直接取用，学生在选题时需根据题目后括弧内的注释加以详细化、具体化以后，形成自己的设计题目。
此外，除了上面的范围之外，学生确实无法自己确定题目的，可从老师提供的参考材料中选择一个感兴趣的问题进行研究，但必须经过指导教师审核，并由教研室在任务书上签字方可生效。
四、设计报告（论文）内容及其组织课程设计（论文）的正文在总体结构上应包括：问题的描述、模型的建立、软件应用及计算结果、程序编写及验证、总结等几个部分，参考组织形式如下：1 问题描述（斜体部分为可选内容）1.1 背景描述（主要描述所研究问题所处的环境、现状及存在的问题）1.2 主要内容与目标（主要阐述针对背景中的现状与问题，本次研究主要要从那些方面入手，重点研究那些问题，并说明通过该研究最终要达到什么样的目的，比如要解决或改善那些问题或某一问题的那些方面，预期达到什么样的程度等等）1.3 研究的意义（阐述通过研究和问题的解决或改善，将会对研究对象的后续发展产生什么样的积极影响，会带来什么样的积极效益）1.4 研究的主要方法与思路（概述本次研究拟采取的什么理论和方法，按照一种什么样的思路一步步的分析和解决所提出的问题）2 模型的建立2.1 基础数据的确定（通过调查研究，数据的收集和整理，确定模型的基本参数、系数和各种资源的限值等，通过调研所收集来数据往往是不规范的，不能直接运用到模型中去，该部分主要是针对模型的特点和要求，对收集来数据进行规范化处理。
可以根据需要细化标题，如2.1.1目标函数系数确定 2.1.2 消耗系数确定等）2.2 变量的设定（根据解决问题的要求和目标，设定模型的决策变量，说明决策变量的实际涵义以及取值范围）2.3 目标函数的建立（根据问题研究的目的及要达到的目的，建立合理的目标函数，说明目标函数的实际涵义，以及论证目标函数与研究的目的一致性）2.4 限制条件的确定（根据问题问题目标实现的实际约束情况，确定模型的各种约束条件，说明各个约束条件的实际含义以及考虑该约束的实际缘由与必要性。
可以根据需要细化标题，如3.4.1××约束 3.4.2 ××约束等）2.5 模型的建立（综合前几步工作，建立起解决问题的具体模型）3 软件的应用及计算结果3.1 模型的求解（说明利用什么工具或方法实现对模型的求解，给出模型的最终解和在该解下的目标函数值，并一一说明各个变量取值以及目标函数值的实际涵义）3.2 解的分析与评价（结合所研究问题的实际背景，对模型的解进行评价、分析，论证这样的解与实际是否相符，是否有效或是否需要结合实际情况作以调整以及如何调整，并对解进行不确定性分析）4. 结论与建议4.1 研究结论（总结整个设计研究工作，得出研究的总体结论，包括研究的主要成果，提出问题是否得以解决或改善，以及程度是否达到了研究目的要求，研究工作中有那些有价值的独到的成分、结论或者创新点，具有怎样的推广和应用价值等）4.2 建议与对策：（对研究的结论或解的实施和控制提出合理划建议，包括的解的应用条件，应用中应重点注意的问题或因素，以及当条件发生变化时应如何处理等等）此处列出的各种标题只是参考标题，需要根据自己的研究情况作以具体化和调整，某些标题可以根据需要进行合并或进一步细化。
五、成果形式及撰写规范课程设计最终成果以设计报告或论文形式呈现，报告（论文）原则上不少于5000字。
课程设计报告（论文）应包括封面、任务书、摘要（约200字左右）和关键词（一般为3～5个）、目录、正文及参考文献（资料）等内容（装订顺序与此相同）。
课程设计报告（论文）应采用学校统一规定的封面，学生应在封面的空白栏内准确填入相应的信息。
摘要、目录、正文、参考文献、附录及致谢部分均采用16开（幅面184mm×260mm）的70g打印纸打印，版面的页边距为2.6cm（上）、1.3cm（下）、2.1cm （左）和1.8cm（右），版芯为34行（在“文档网络”中设置），页眉与页脚的边距分别为2cm和1cm。
段落的基本行距为固定值24磅，两端对齐，基本字号与字体为小四号宋体（中文）和小四号Times New Roman（英文），有关标题、标题编号、图表、公式、参考文献等的格式要求参见教材“附录”中的案例示例。
课程设计说明书（论文）应包括封面（学院规定的统一格式）、任务书、设计总说明或摘要（约300字左右）和关键词（仅对论文，一般为3～5个）、目录、正文及参考文献（资料）等内容。
课程设计说明书（论文）手写、打印均可，手写要用统一的西安建筑科技大学华清学院课程设计（论文）用纸，用蓝墨水或黑墨水工整书写；打印统一用16K纸，版面的页边距为2.6cm（上）、1.3cm（下）、2.1cm（左）和1.8cm（右）；段落的基本行距为固定值24磅，两端对齐，基本字号与字体为小四号宋体（中文）和小四号Times New Roman （英文），有关标题、标题编号、图表、公式、参考文献等的格式要求如下：1.字体设置要求为：（1）题目：二号黑体居中，题目一行排不下时可排两行，行间距为1.5 lines；（2）班级、学生姓名及指导教师姓名等：三号黑体居中，行间距为1.5 lines；（3）设计总说明或摘要：“关键词”为小四号黑体字，其后为关键词（小四号宋体字），各关键词之间用逗号分开，最后一个关键词后面无标点符号。
（4）目录：“目录”为三号黑体字居中。
下空两行为章、节、小节及其开始页码，为小四号宋体。
（5）正文：大标题（章） 1 绪论黑体小三号一级节标题 4.1 实验装置和试验方法黑体四号二级节标题 4.2.2 实验装置黑体小四号正文宋体小四号表题与图题宋体五号（6）参考文献及致谢等：宋体小四号（7）页眉字号为小四号，页脚字号为五号字。
2.页眉中输入“西安建筑科技大学华清学院课程设计（论文）”，居中；公式和编号之间不加虚线。
3.公式公式应居中书写，公式的编号用圆括号括起放在公式右边行末，公式和编号之间不加虚线。
4.表格每个表格应有表序和表题，表序和表题应写在表格上方正中，表序后空一格书写表题。
5.插图插图必须精心制作，线条粗细要适中，图面要整洁美观。
每幅插图应有图序和图题，图序和图题应放在图位下方居中处。
6.各类参考文献的书写格式如下：连续出版物：[序号]作者. 书名. 刊名，年，卷号（期号）：起～止页码专（译）著：[序号]作者. 书名. （译者）.出版第：出版者，出版年. 起～止页码论文集：[序号]作者. 文章名. 文集名. 会议地点，年. 起~止页码学位论文：[序号]姓名 . 学位论文题目：[××学位论文]，授予单位所在地：授予单位，授予年专利：[序号]申请者. 专利名. 国名，专利文献种类，专利号，出版日期技术指标：[序号]发布单位. 技术标准代码. 技术标准名称. 出版地：出版者，出版日期六、运筹学计算软件使用指南目前运筹学软件种类繁多，在此为大家介绍几种常用软件的使用方法。
第一部分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+采用分级菜单结构，思路清晰，使用方便。