实验2 线性规划2012 04.doc

实验二 线性规划 实验目的 熟悉WinQSB软件LP-ILP子系统界面内容，掌握操作命令。用WinQSB软件求解线性规划问题。 二、实验平台和环境 Windows9X/ME/NT/2000/XP平台下，WinQSB　V1.0版本已经安装在:\WinQSB中。 三、实验内容和要求 安装并启动WinQSB软件，熟悉软件界面内容，掌握操作命令。建立线性规划新问题，使用WinQSB软件输入模型，求解模型，对问题的结果进行简单分析。 四、实验操作步骤 4.1 熟悉WinQSB软件LP-ILP子菜单内容及其功能，掌握操作命令。 4.2 求解线性规划。启动程序，点击WinQSBLinear and Integer Programming。 4.3 分析例题。点击FileLoad Problem打开磁盘中的数据文件，LP程序自带后缀“.Lpp”的3个典型例题，供学习参考。如打开lp.Lpp文件，系统显示如图-1所示的界面。点击菜单栏Solve and Analyze或点击工具栏中的图标用单纯形法求解，观赏一下软件用单纯形法迭代步骤。 图-1 lp.Lpp文件界面 4.4 实例操作。 例4.4.1： Max S.t WinQSB软件求解LP不必化为标准型，如果是可以线性化的模型则先线性化，如绝对值约束等情形必须先线性化。对于有界变量及无约束变量可以不转化，只要修改系统变量类型即可，对于不等式约束可以在输入数据时直接输入不等式，如符号，输入、=、及=任何一种都是等价的。本例中，变量数为2，约束数为3。 1. 启动程序，点击开始程序WinQSBLinear and Integer Programming，屏幕显示如图-2所示的线性规划和整数规划工作界面。 图-2 线性规划和整数规划工作界面 2. 建立新问题或打开磁盘中已有的文件，按图-2所示操作建立或打开一个LP问题，或点击FileNew Problem建立新问题，屏幕上出现如图-3所示的问题选项输入界面。 图-3 建立新问题 此处共有４种变量类型： (1) Nonnegative continuous非负连续实数 (2) Nonnegative integer非负整数 (3) Binary(0,1)二进制数 (4) Unsigned/unrestricted无符号或无约束变量 在此处可选(1) Nonnegative continuous（若无约束，可在后面修改）。 3. 输入数据。在选择数据输入格式时，选择Spreadsheet Matrix Form则以电子表格形式输入变量系数矩阵和右端常数矩阵，是固定格式，如图-5所示。WinQSB默认以X1、X2、X3、X4表示变量，以C1、C2、C3、C4、C5表示约束。如果你对默认的不满意，可以通过Edit菜单下的修改变量名（Variable Name）约束名（Constraint Name）来进行修改。在此菜单下还可以修改问题标题（Problem Title）和目标函数准则（Objective Criterion）（max和min）。 数据输入过程中按Tab键或右方向键可输入下一个单元格。此表格中的数据按如下方式修改： 如需修改变量，只需用鼠标单击此单元格输入所需数据即可。 (2) 在Direction列双击可在=、=和=之间切换。 (3）上界(LowerBound)和下界(UpperBound)的修改可单击单元格直接输入数据，M表示无穷。 ）双击VariableType行的单元格可使变量类型在Continuous、Integer、Binary和Unrestricted之间切换。若某变量无约束，所以应改为Unrestricted。 选择Normal Model Form则以自由格式输入标准模型，如图-4所示。两种输入格式可以通过Format菜单下的Switch　to　Normal Model Form或Switch to Matrix Form来进行切换。 图-4 标准模型输入格式 4. 修改变量类型。图-3中给出了非负连续、非负整数、0-1型和无符号限制或无约束4种变量类型选项，当选择了某种类型后系统默认所有变量都属该种类型。M是一个任意大的正数，如图-5所示。 图-5 电子表格数据输入格式 5. 修改变量名和约束名。系统默认变量名为X1，X2，……，Xn，约束名为C1，C2，……，Cm。如果对默认名不满意可以进行修改，点击菜单栏Edit后，下拉菜单有四个修改选项：修改标题名(Problem Name)、变量名(Variable Name)、约束名(Constraint Name)和目标函数准则(max或min)。WinQSB支持中文,可以输入中文名称, 如图-6所示 图-6 6. 增加或减少变量和约束。 (1) 插入变量：Edi