WinQSB软件应用 第二章 WinQSB教程

LOGOWinQSB软件应用软件应用Company LogoContentsContents WinQSBWinQSB 软件简介软件简介0线性规划线性规划1对偶理论对偶理论2整数规划整数规划3目标规划目标规划4运输与指派问题运输与指派问题5网络模型网络模型6网络计划网络计划7动态规划动态规划8排队论排队论Company LogoWinQSBWinQSB简介简介vWinQSBWinQSB软件是什么软件是什么?可以用它做什么可以用它做什么？QSBQSB是是Quantitative Systems for BusinessQuantitative Systems for Business的缩写，的缩写，早期的版本在早期的版本在DOSDOS操作系统下运行，操作系统下运行，WinQSBWinQSB在在WindowsWindows操操作系统下运行。作系统下运行。WinQSBWinQSB可应用于管理科学、决策科学、运筹学及生产运可应用于管理科学、决策科学、运筹学及生产运作管理等领域的求解问题。作管理等领域的求解问题。Company LogoWinQSBWinQSB操作简介操作简介WinQSBWinQSB应用程序应用程序TextTextTextTextTextTextTextTextTextTextTextText1.1.线性规划线性规划 2.2.对偶理论对偶理论 3.3.整数规划整数规划 4.4.目标规划目标规划 5.5.运输与指派问题运输与指派问题 6.6.网络模型网络模型 7.7.网络计划网络计划 8.8.动态规划动态规划 9.9.排队论排队论Company LogoWinQSBWinQSB操作简介操作简介 主窗口主窗口 标题栏标题栏 程序名程序名 菜单栏菜单栏 工具、格式工具、格式 编辑拦编辑拦 信息栏信息栏Company LogoExchange data with officev1.From Excel or Word to WinQSB:Ctrl+C and Ctrl+Vv2.From WinQSB to Office:2.1 data:Edit Copy;2.2 result:File Copy to clipboard;2.3 save the result:File Save as.v 返回返回Company Logo实验一：线性规划实验一：线性规划v 运用WinQSB求解下面线性规划问题：12341234123412312343max 6572692608520.05150730.0010200,1,2,3jZCompany Logo实验一：线性规划实验一：线性规划v 求解步骤：求解步骤：1.1.启动线性规划和整数规划程序启动线性规划和整数规划程序2.2.建立新问题或者打开磁盘中已有的文件建立新问题或者打开磁盘中已有的文件3.3.输入数据输入数据4.4.修改变量类型修改变量类型5.5.修改变量名和约束名修改变量名和约束名6.6.求解求解7.7.结果显实及分析结果显实及分析8.8.单纯形表单纯形表9.9.模型形式转变模型形式转变10.10.写出对偶模型写出对偶模型 练习题练习题Company Logo实验一：线性规划实验一：线性规划v 返回新新建建打打开开退退出出Company Logo实验一：线性规划实验一：线性规划v 返回电子表格电子表格标准模型标准模型Company Logo实验一：线性规划实验一：线性规划v 返回Company Logo实验一：线性规划实验一：线性规划v 返回Company Logo实验一：线性规划实验一：线性规划v 返回Company Logo实验一：线性规划实验一：线性规划v 返回Company Logo实验一：线性规划实验一：线性规划v 返回Company Logo实验一：线性规划实验一：线性规划v 返回Company Logo实验一：线性规划实验一：线性规划v 返回Company Logo实验一：线性规划实验一：线性规划v 返回Company Logo实验一：线性规划实验一：线性规划v 练习题：运用练习题：运用WinQSBWinQSB求解下面线性规划问题：求解下面线性规划问题：123451245134513512345123451min 3402601802301900.250.40.20.080.280.10.150.20.050.150.10.050.150.1.0.250.30.20.40.170.550.250.30.20.40.170.350.7Zstxxxxxxxxxxxxxxxxxxxxxxxxxxx23450.70.40.80.4510,1,2,5jjxxxxxv 返回Company Logo实验二：线性规划的对偶理论实验二：线性规划的对偶理论v 运用运用WinQSBWinQSB:123413412342341234max 243951564730.43420583400,1,2,3,4jZCompany Logo实验二：线性规划的对偶理论实验二：线性规划的对偶理论v 运用运用WinQSBWinQSB解决如下问题：解决如下问题：v(1)(1)写出对偶线性规划，变量用写出对偶线性规划，变量用y y表示；表示；v(2)(2)求原问题及对偶问题的最优解；求原问题及对偶问题的最优解；v(3)(3)分别写出价值系数分别写出价值系数C Cj j 及右端常数的最大允许变换范围；及右端常数的最大允许变换范围；v(4)(4)改变目标函数系数和常数；改变目标函数系数和常数；v(5)(5)删除约束、变量；删除约束、变量；v(6)(6)增加约束、变量；增加约束、变量；v(7)(7)目标函数变为下面形式，分析参数的变换区间及对应解目标函数变为下面形式，分析参数的变换区间及对应解的关系，绘制参数与目标值的关系图。的关系，绘制参数与目标值的关系图。1234max(1)(23)4(1)Zxxxxv 返回Company Logo实验三：整数规划实验三：整数规划v 运用运用WinQSBWinQSB求解下面问题：求解下面问题：12312312312min(5008)(8005)(6007)0 1,2,34000.1500,20000,101,2,3jjjjZMjstjyyyxxxxxxxxxxyx或，v 返回Company Logo实验四：目标规划实验四：目标规划v 运用运用WinQSBWinQSB求解下面目标规划问题：求解下面目标规划问题：61234112773123451112345221234533123min()()()121015132010000.290.340.230.180.9701.011.661.571.481.530.0.210.30.81iiiZstdddddddPPPPxxxxxddxxxxxddxxxxxddxx4544123455512345770.481.2100.151.140.710.440.9502.4232.6167,0;1,2,7;1,2,5jiiijxxxddxxxxxddxxxxxddx d Company Logo实验四：目标规划实验四：目标规划v 运用运用WinQSBWinQSB求解目标规划过程：求解目标规划过程：v(1)(1)启动程序；启动程序；v(2)(2)建立新问题；建立新问题；v(3)(3)输入数据；输入数据；v(4)(4)求非负连续解；求非负连续解；v(5)(5)求非负整数解；求非负整数解；v(6)(6)结果分析。结果分析。Company Logo实验四：目标规划实验四：目标规划v 运用运用WinQSBWinQSB求解下面多目标规划问题：求解下面多目标规划问题：11232123123123123max 91014min 4582864044650.76880,0;1,2,3jjstZjxxxZxxxZCompany Logo实验四：目标规划实验四：目标规划v 运用运用WinQSBWinQSB求解多目标规划过程：求解多目标规划过程：v(1)(1)建立新问题；建立新问题；v(2)(2)修改目标准则；修改目标准则；v(3)(3)输入数据；输入数据；v(4)(4)求解求解v 返回Company Logo实验五：运输与指派问题实验五：运输与指派问题一般运输模型一般运输模型中转问题中转问题一般运输模型一般运输模型中转问题中转问题综合生产计划综合生产计划Assignment Problem综合生产计划综合生产计划指派问题指派问题v 返回Company Logo实验五：运输与指派问题实验五：运输与指派问题一般运输模型一般运输模型v 求解过程：求解过程：v(1)(1)启动程序启动程序 Network ModelingNetwork Modeling；v(2)(2)建立新问题建立新问题；v(3)(3)输入数据；输入数据；v(4)(4)求解求解。v 返回Company Logo实验五：运输与指派问题实验五：运输与指派问题一般运输模型一般运输模型v 建立新问题：建立新问题：v 返回Company Logo实验五：运输与指派问题实验五：运输与指派问题一般运输模型一般运输模型v 求解：求解：v 返回Company Logo实验五：运输与指派问题实验五：运输与指派问题中转问题中转问题v 求解过程：求解过程：v(1)(1)启动程序启动程序 Network ModelingNetwork Modeling；v(2)(2)建立新问题建立新问题；v(3)(3)输入数据；输入数据；v(4)(4)求解求解。v 返回Company Logo实验五：运输与指派问题实验五：运输与指派问题中转问题中转问题v 建立新问题：建立新问题：v 返回Company Logo实验五：运输与指派问题实验五：运输与指派问题综合生产计划综合生产计划v 求解过程：求解过程：v(1)(1)启动程序启动程序 Aggregate PlanningAggregate Planning；v(2)(2)建立新问题建立新问题；v(3)(3)输入数据输入数据；v(4)(4)求解求解。v 返回Company Logo实验五：运输与指派问题实验五：运输与指派问题综合生产计划综合生产计划v 建立新问题：v 返回Company Logo实验五：运输与指派问题实验五：运输与指派问题综合生产计划综合生产计划v 输入数据：输入数据：v 返回Company Logo实验六：网络模型实验六：网络模型v 返回最短路问题最短路问题最大流问题最大流问题最小部分树最小部分树旅行售货员问题旅行售货员问题