运筹学上机实验

主窗口
信息栏
第一讲 实验软件介绍
• 1.From Excel or Word to WinQSB: Ctrl + C and Ctrl + V • 2.From WinQSB to Office: 2.1 data: Edit Copy; 2.2 result: File Copy to clipboard; 2.3 save the result: File Save as.
《运筹学》实验
第一讲 第二讲 第三讲 第四讲 第五讲 实验软件介绍 动态规划 图与网络分析 排队论 存贮论
1
第一讲 实验软件介绍
目的：
1. 2. 3. 4. 了解运筹学问题求解常用软件 熟悉WinQSB操作界面 会用WinQSB求解线性规划问题 WinQSB数据(结果)的复制粘贴
2
第一讲 实验软件介绍
26
第二讲 动态规划
调整费用
变动成本 计算公式
输入数据时 此栏应空着， 不可以输入 数据
27
第二讲 动态规划
即5个时期的生产量依次为2,6,0,6,0，总成本为26.5个千元。
28
《运筹学》实验
第一讲 第二讲 第三讲 第四讲 第五讲 实验软件介绍 动态规划 图与网络分析 排队论 存贮论
21
第二讲 动态规划
求解过程：
(1)启动程序。点击开始→程序→WinQSB → Dynamic Programing。 (2) 建立新问题。选择Knapsack Problem，输入标题名、 项目及物品数。 (3)输入数据。分别输入每件物品可装载重量、单位物品容量 （体积或重量）、单位物品的价值函数及背包容量，价值函 数的变量可统一用X表示，也可以定义每种物品数为X1， X2,…,Xn。 (4)求解。
25
第二讲 动态规划
求解过程：
(1)启动程序。点击开始→程序→WinQSB → Dynamic Programing。 (2) 建立新问题。选择Production and Inventory Scheduling，输入标题名、周期（阶段）数。 (3)输入数据。分别输入每周期的需求量、生产能力、最大 存储容量、生产固定成本、变动成本函数（包括生产成本、 存储成本和缺货成本，不同周期的变动成本函数可以不 同）。 (4)求解并显示迭代表格。
Leabharlann Baidu18
第二讲 动态规划
运行快捷键
修改结点名称
19
第二讲 动态规划
即最短路径为：A→B1 →C2 →D1 →E，最短路长为13。
20
第二讲 动态规划
求解背包问题(P211)
有一辆最大运货量为10t的货车，用以装 载三种货物，每种货物的单位质量和相应单位 价值如表所示。问如何装载才使总价值最大？ 货物编号 单位重量/t 单位价值 1 3 4 2 4 5 3 5 6
8
第一讲 实验软件介绍
4.动态规划 6.网络模型 5.运输与指派问题
8.存贮论
1.线性规划
2.对偶理论 3.整数规划
7.排队论
第一讲 实验软件介绍
WinQSB基本上有三种窗口：启动窗口、数据输入窗口、结果输出窗口
数据输入窗口：
数据输入窗口：
第一讲 实验软件介绍
程序名
菜单栏 工具、格式 标题栏 编辑栏
第一讲 实验软件介绍
WinQSB
练习：求解线性规划问题
13
第一讲 实验软件介绍
14
《运筹学》实验
第一讲 第二讲 第三讲 第四讲 第五讲 实验软件介绍 动态规划 图与网络分析 排队论 存贮论
15
第二讲 动态规划
目的：
1. 2. 3. 4. 熟悉WinQSB动态规划模块 求解最短路问题 求解背包问题 求解生产存储问题
某工厂要对一种产品制定今后五个时期的生产计划， 根据经验已知今后五个时期的产品需求量如表所示， 假定该工厂生产每批产品的固定成本为3(千元)，不 生产就为0；产品的单位成本为1(千元)；每时期生 产能力不超过6个单位；每个时期末未销售的产品 需存储，最大存储能力4个单位，单位存储费为 0.5(千元)。还假设在第一时期的初始库存和第五时 期末的库存量都为0。试问该工厂如何安排各时期 的生产，才能在满足市场需求的条件下，使总成本 最小。 时期/k 1 2 3 4 5 需求量/kd 2 3 2 4 3
Lindo与Lingo Excel Matlab WinQSB
3
第一讲 实验软件介绍
LINDO和LINGO软件能求解的优化模型
优化模型
连续优化
整数规划(IP)
线性规划 (LP)
LINDO
二次规划 (QP)
非线性规划 (NLP) LINGO
第一讲 实验软件介绍
Excel
Excel灵活性好，可求解线性规划、非线性规划、动态 规划、存储论、排队论、图与网络问题、决策分析等大 部分运筹学问题，而且可借助Excel的其他工具作进一 步分析，但要求熟悉工作表函数。
22
第二讲 动态规划
各物品最大装载重 量及总车最大载重 单价 重量 装载物 品的价值
表格内 容居中 设置
装载物品的价值必须 是公式，该值=物品的 价值系数乘以x；x表 示装载数量
23
第二讲 动态规划
即物品1装载2t，物品2装载1t，总价值为13个单位。
24
第二讲 动态规划
求解生产存储问题
Number of Periods=5
16
第二讲 动态规划
求解最短路问题
给定一个线路网络图，要从A地向E地铺 设一条输油管道，各点间连线上的数字表示距 离，问选择什么路线，可使距离最短？
17
第二讲 动态规划
求解过程：
(1)启动程序。点击开始→程序→WinQSB → Dynamic Programing。 (2)建立新问题。选择Stagecoach Problem,输入标题名、 网络节点数。 (3)输入数据。输入节点到节点的距离。 (4)求解。确定起点与终点，读写结果。
5
第一讲 实验软件介绍
Excel
6
第一讲 实验软件介绍
Matlab
具有很强的数值计算功能 通过编程能求解大部分运筹学问题
7
第一讲 实验软件介绍
WinQSB
QSB是Quantitative Systems for Business的缩写， 早期的版本在DOS操作系统下运行，WinQSB在 Windows操作系统下运行。 WinQSB具有操作简便，且能给出中间步骤和图形， 但要求模型规范，灵活性较差。