《运筹学与体系工程》实验指导书 中国计量学院质量与安全工程学院 二○O八年三月
《运筹学与体系工程》实验指导书 中国计量学院 质量与安全工程学院 二○○八年三月
学生实验守则 1学生必须在规定时间内参加实验,不得迟到、早退。 2学生进入实验室后,不准随地吐痰、抽烟和乱抛杂物,保持室内清 洁和安静。 3实验前应认真阅读实验指导书,复习有关理论并接受教师提问检 查,一切准备工作就绪后,须经指导教师同意后方可动用仪器设备 进行实验。 4实验中,认真执行操作规程,注意人身和设备安全。学生要以科学 的态度进行实验,细心观察实验现象、认真记录各种实验数据,不 得马虎从事,不得抄袭他人实验数据。 5如仪器发生故障,应立即报告教师进行处理,不得自行拆修。不得 动用和触摸与本次实验无关的仪器与设备。 6凡损坏仪器设备、器皿、工具者,应主动说明原因,书写损坏情况 报告,根据具体情节进行处理 7实验完毕后,将计量器具和被测工件整理好,认真填写实验报告(包 括数据记录、分析与处理,以及绘制必要的图形)
学生实验守则 1 学生必须在规定时间内参加实验，不得迟到、早退。 2 学生进入实验室后，不准随地吐痰、抽烟和乱抛杂物，保持室内清 洁和安静。 3 实验前应认真阅读实验指导书，复习有关理论并接受教师提问检 查，一切准备工作就绪后，须经指导教师同意后方可动用仪器设备 进行实验。 4 实验中，认真执行操作规程，注意人身和设备安全。学生要以科学 的态度进行实验，细心观察实验现象、认真记录各种实验数据，不 得马虎从事，不得抄袭他人实验数据。 5 如仪器发生故障，应立即报告教师进行处理，不得自行拆修。不得 动用和触摸与本次实验无关的仪器与设备。 6 凡损坏仪器设备、器皿、工具者，应主动说明原因，书写损坏情况 报告，根据具体情节进行处理。 7 实验完毕后，将计量器具和被测工件整理好，认真填写实验报告（包 括数据记录、分析与处理，以及绘制必要的图形）
前言 本实验指导书是《运筹学》课程的配套实验教材。 《运筹学与系统工程》着眼于解决系统最优化的问题,在工业企业系统中,存在着大 量的系统最优化问题,因而开设这门课就非常必要了。运筹学是系统工程的一门重要的专业 基础理论,而系统工程是一门解决系统开发和“系统化”有关优化问题的新兴学科,它属于 工程技术。所以该门课是一门与实践密切相关的课程。 运筹学实验是《运筹学与系统工程》课程教学的必须实验环节。其目的是加 深学生对本课程所涉及的重要基本原理理解,并且锻炼学生的动手实践能力,使 学生在后面的学习和工作中能够综合运用所学知识解决实际问题。本课程要求学 生提前阅读实验指导书,在教师指导下自己动手,亲自实践,边做边想,认真记 录,并写出实验报告。 本实验采用 WinQSB软件,该软件包含了运筹学的大部分计算,可以解决大型数 学模型的求解问题。该指导书主要通过四个实验来介绍软件的使用方法,每个实 验主要包括三个方面内容:①内容简介;②操作步骤;③实例分析与操作。四个 实验分别为:①线性规划;②运输与指派问题;③网络规划;④动态规划,其中 实验①、②为必做实验,实验③、④自选1个。 实验适合专业:工业工程,质量工程 本实验指导书由于时间仓促,水平所限,难免有疏漏廖误之处,热切期望实 验指导老师与学生能提出宝贵的意见,谢谢
前 言 本实验指导书是《运筹学》课程的配套实验教材。 《运筹学与系统工程》着眼于解决系统最优化的问题，在工业企业系统中，存在着大 量的系统最优化问题，因而开设这门课就非常必要了。运筹学是系统工程的一门重要的专业 基础理论，而系统工程是一门解决系统开发和“系统化”有关优化问题的新兴学科，它属于 工程技术。所以该门课是一门与实践密切相关的课程。 运筹学实验是《运筹学与系统工程》课程教学的必须实验环节。其目的是加 深学生对本课程所涉及的重要基本原理理解，并且锻炼学生的动手实践能力，使 学生在后面的学习和工作中能够综合运用所学知识解决实际问题。本课程要求学 生提前阅读实验指导书，在教师指导下自己动手，亲自实践，边做边想，认真记 录，并写出实验报告。 本实验采用WinQSB软件，该软件包含了运筹学的大部分计算，可以解决大型数 学模型的求解问题。该指导书主要通过四个实验来介绍软件的使用方法，每个实 验主要包括三个方面内容：①内容简介；②操作步骤；③实例分析与操作。四个 实验分别为：①线性规划；②运输与指派问题；③网络规划；④动态规划，其中 实验①、②为必做实验，实验③、④自选1个。 实验适合专业：工业工程，质量工程。 本实验指导书由于时间仓促，水平所限，难免有疏漏廖误之处，热切期望实 验指导老师与学生能提出宝贵的意见，谢谢
目录 实验一线性规划实验 实验二运输与指派问题实验…… 实验三网络规划实验……… 实验四动态规划实验 12
目 录 实验一 线性规划实验 ··········································································1 实验二 运输与指派问题实验································································8 实验三 网络规划实验··········································································10 实验四 动态规划实验············································································12
实验一:线性规划 Linear Programming)实验 (一)实验目的: 熟悉用 WinQSB软件求解线性规划,熟悉 WinQSB软件子菜单内容及其功能,掌握操作命令 实验要求 启动软件,建立新问题,输入模型,求解模型,结果的简单分析。 (三)操作步骤: 操作示例:AMC公司用两种机器制造两种产品A和B,下表显示出有关的数据,当前市场对产品A和 B的需求供不应求时,它们的市场价格分别为产品A每个50美元,产品B每个60美元,问该如何 安排生产可使其月收入最高。 machine Production Production Total Capacing B for one month l 180 150 1、定义决策变量 用A表示一个月生产A产品的数量,用B表示一个月生产B产品的数量。 2、建立数学模型如下: Max: 50A+60B Subject to:2A+3B≤180 3A+2B≤150 A,B≥0 3、启动程序:开始→程序→ WinQSB→ Linear and Integer Programming,屏幕显示如图1-1所示的工 作界面 Ae Linear and Integer Programming mea 图1-1LP启动图 4、点击点击Fie→ New problem,出现如图1-2界面
1 实验一：线性规划(Linear Programming)实验 （一） 实验目的： 熟悉用 WinQSB 软件求解线性规划，熟悉 WinQSB 软件子菜单内容及其功能，掌握操作命令。 （二） 实验要求： 启动软件，建立新问题，输入模型，求解模型，结果的简单分析。 （三）操作步骤： 操作示例：AMC 公司用两种机器制造两种产品A 和B，下表显示出有关的数据，当前市场对产品A 和 B 的需求供不应求时，它们的市场价格分别为产品A 每个50 美元，产品B 每个60 美元，问该如何 安排生产可使其月收入最高。 1、 定义决策变量： 用A 表示一个月生产A 产品的数量，用B 表示一个月生产B 产品的数量。 2、建立数学模型如下： Max： 50A+60B Subject to： 2A+3B≤180 3A+2B≤150 A，B≥0 3、启动程序： 开始→程序→WinQSB→Linear and Integer Programming ，屏幕显示如图1－1所示的工 作界面。 图 1－1 LP 启动图 4、点击点击File→New Problem，出现如图1－2界面