第二节WinOSB求解线性规划问题操作以及算例示范·在程序菜单中选择Linearand IntegerProgramming菜单,即可进入线性规划和整数线性规划(LP-ILP)模块的界面。在选择了New problem菜单后,进入LP-ILP模块的问题输入界面,并显示出LP-ILP模型的相关参数。根据上述数学模型,输入相关信息,如图15-4所示
第二节 WinQSB求解线性规划问题操作 以及算例示范 • 在程序菜单中选择Linear and Integer Programming 菜 单,即可进入线性规划和整数线性规划(LP -ILP) 模块的界面。在选择了New problem菜单后,进入 LP –ILP模块的问题输入界面,并显示出LP –ILP模 型的相关参数。 • 根据上述数学模型,输入相关信息,如图15-4所示
第二节WinOSB求解线性规划问题操作以及算例示范紫策藥伞的个数。此处输入问题的名称。些然输燃黛婆金Lp-ILp Ptoble Speefication1的个数。Probiem Title:problem1默认决策变量的类型点惠选息Numberof标函数的标Number of22准。Variables:.Constraints.鑫暴韵非负的、Objective CriterionDefault Variable Type擎据输入格OMaximization变量为非负的整ONonnegative continuous数式OMinimizationONonnegative integer变量为二进制(即0,1型)试算矩阵表Data EntryFormatOBinary (0.1)格式(建议选角)。OSpreadsheetMatrixFormOUnsigned/unrestricted不指定变量类型Normal Model Form/无限制崧通模式装OKHelpCancel图15-4LP-ILP模块的问题输入界面
第二节 WinQSB求解线性规划问题操作 以及算例示范 此处输入问题的名称。 此处输入 约束条件 的个数。 点击选择目 标函数的标 准。 此处输入 决策变量 的个数。 默认决策变量的 类型 变量为非负的、 连续的 变量为非负的整 数 变量为二进制 (即0,1型) 不指定变量类型 /无限制 数据输入格 式。 普通模式表 格。 试算矩阵表 格 式 ( 建 议 选用)。 图15-4 LP-ILP模块的问题输入界面
第二节WinOSB求解线性规划问题操作以及算例示范数据输入求解和分结果通用编辑修改当前程序横煲数宗工真面格式析问题问题、模埃客称据对应各ndTnt种常用ea工真的HelBONRE快捷按纽用磐霖此列输入OXproblen!约束条件常数项LowerBouad:R.H.S.X1X2Variable)DirectionR.H.S.决策变量栏完黑关2530Maximize态栏2C1440<=此行对应决C23230策变量输入<自标函数系双击或00LowerBound数MMMUpperBoundVariableTypeContinuousContingous此行对应决策变量输入药束条件的系数变量类型为连变量的上界续,双击奇选为无穷大变量下界为择其他类型C
第二节 WinQSB求解线性规划问题操作 以及算例示范 对应各 种常用 工具的 快捷按 钮 变量类型为连 续,双击可选 择其他类型 当前程序 模块名称 编辑修改 问题、数 据 双击或 通过状 态栏选 择约束 条件方 向 问题 名称 此列输入 约束条件 常数项 变量下界为 0 变量的上界 为无穷大 此行对应决 策变量输入 目标函数系 数 当前单 元格状 态栏 此行对应决策 变量输入约束 条件的系数 数据输入 界面格式 求解和分 析问题 通用 工具 窗口 显示 其他 模块 结果 显示 决策变量栏
第二节WinOSB求解线性规划问题操作以及算例示范总贡决策变决策最优决策单位成最优且标献量下限变量值本或莉量函数值润上限Decenber200713:49.27TuesdayDecisionTotalReddcedBasisSolutiorNnit CostorAllbwableAllowableValueKostStatusVariableRrofitcli)Min. cli)Max.cli)Contribution1X105.000030.0000150.0000basic12.500037.500020X225.00007.5000187.5000basic20.000060.0000ObjectiveFunction[Max.] 337.5000LeftHandRight HandSlackShadowAllowableAllowableConstraintSideDirectionSidePriceMax.RHSorSurplusMin.RHS0C140.000040.00001.875020.000060.0000<=2C2030.000030.00008.750020.00Q060.0000<=约束条件影子价格/约束条约束条件松弛变量约束条件常数件常数左侧值右侧值对偶变量或者剩余值项上限变量项下限
第二节 WinQSB求解线性规划问题操作 以及算例示范 约束条 件常数 项下限 约束条 件常数 项上限 最优目标 函数值 影子价格/ 对偶变量 值 松弛变量 或者剩余 变量 约束条件 左侧值 约束条件 右侧值 最优决策 变量值 总贡 献 决策变 量下限 决策 变量 上限 单位成 本或利 润