[工程科技]WINQSB软件应用.pptVIP

WinQSB软件应用 WinQSB操作指南 解决线性规划问题 第一章 线性规划与单纯形法 WinQSB软件简介 QSB是Quantitative Systems for Business的缩写。 可应用于管理科学、决策科学、运筹学及生产运作管理等领域的求解问题。 2 第一章 线性规划与单纯形法 模块介绍 3 第一章 线性规划与单纯形法 本学期所学模块介绍 LP-ILP（线性规划与整数线性规划） - Linear Programming and Integer Linear Programming 应用范围 - 线性规划、整数规划，写对偶、灵敏度分析、参数分析； 4 第一章 线性规划与单纯形法 本学期所学模块介绍 GP-IGP （目标规划与整数线性目标规划） - Goal Programming and Integer Linear Goal Programming 应用范围 - 多目标线性规划、目标线性规划； 5 第一章 线性规划与单纯形法 本学期所学模块介绍 PERT-CPM（网络计划） - Project Scheduling 应用范围 - 关键路径法、计划评审技术、网络的优化、工程完工时间模拟、绘制甘特图与网络图； 6 第一章 线性规划与单纯形法 举例说明 用该软件求解下列LP问题 用WINQSB软件求解LP不必化为标准型 7 注意！ WinQSB软件求解LP不必化为标准型； 如果是可以线性化的模型则先线性化，如绝对值约束等； 对于有界变量及无约束变量可以不转化，只要修改系统变量类型即可； 对于不等式约束可以直接输入不等式。 第一章 线性规划与单纯形法 8 第一章 线性规划与单纯形法 1.启动LP-ILP子程序 建立新问题 打开磁盘中的文件 退出 图1 线性规划和整数规划的工作界面 9 第一章 线性规划与单纯形法 2.建立新问题 输入标题 输入变量数 选择目标函数准则 选择数据 输入格式 输入约束数 选择变量类型 10 第一章 线性规划与单纯形法 3.输入数据（矩阵形式） 11 第一章 线性规划与单纯形法 4.修改变量类型 修改变量上下界 双击改变变量类型 双击改变 约束符号 改变行高和列宽 求解并显示结果 求解并显示迭代步骤，点击一次迭代一次 图解法 12 第一章 线性规划与单纯形法 转换成一般模型形式 13 第一章 线性规划与单纯形法 14 第一章 线性规划与单纯形法 5.修改变量名和约束名 15 第一章 线性规划与单纯形法 6.求解 16 第一章 线性规划与单纯形法 最优解综合报告表 最优解 价值系数 检验数 基变量状态 最优值 17 第一章 线性规划与单纯形法 7.结果显示及分析 18 第一章 线性规划与单纯形法 8.单纯形表（原例1） 19 第一章 线性规划与单纯形法 8.单纯形表 初始单纯形表 20 第一章 线性规划与单纯形法 8.单纯形表 表2 21 第一章 线性规划与单纯形法 8.单纯形表 表3 22 第一章 线性规划与单纯形法 8.单纯形表 表4 23 第一章 线性规划与单纯形法 图解法（原例1） 24 第一章 线性规划与单纯形法 图解法（原例1） 25 第一章 线性规划与单纯形法 LP常用术语词汇及其含义 常用术语 含义 Alternative Solution exists 存在替代解，有多重解 Basic and Nonbasic variables 基变量和非基变量 Basis 基 Basis Status 基变量状态，提示是否为基变量 Branch-and-Bound Mothed 分支定界法 26 第一章 线性规划与单纯形法 LP常用术语词汇及其含义 常用术语 含义 Cj-Zj 检验数 Combined Report 组合报告 Constraint Summary 约束条件摘要 Constraint 约束条件 Constraint Direction 约束方向 Constraint Status 约束状态 Decision Variable 决策变量 Dual Problem 对偶问题 Feasible Area 可行域 27 第一章 线性规划与单纯形法 LP常用术语词汇及其含义 常用术语 含义 Entering Variable 换入变量 Feasible Solution 可行解 Infeasible 不可行 Infeasible Analysis 不可行分析 Leaving Variable 换出变量 Left-hand Side 左端 Lower or Upper Bound 上界或下界 Objective Function 目标函数 Optimal Solution 最优解 28 第一章 线性规划与单纯形法 LP常用术语词汇及