1302120126电子商务1301李中法

《1302120126电子商务1301李中法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告实验1线性规划问题的WinQSB应用[实验目的]1.了解WinQSB软件的集成环境，掌握WinQSB集成环境的基本操作方法；2.掌握利用WinQSB求解LP问题的最优解，并进行灵敏度分析；3.学会对利用WinQSB求得结果的解释。[实验内容]学习线性规划求解，并将求解结果相应的图解法结果、单纯形解法相比较，学习线性规划灵敏度分析。[实验要求]完成【实现提示】中的所有操作，并合理组织写出实验报告。1.求解步骤Step1启动程序。开始程序/WinQSB/LinearandIntegerProgramming，则弹出如下界面Step2将问

2、题输入系统。点击NewProblem，在弹出的界面中填入或选中参数，如下：参数设置完后按“OK”，在弹出的表中输入数据，如下Step3求解问题。点击SolveandAnalyze，如下图：(1)点击“SolvetheProblem”，其作用是求解不显示迭代过程，结果如下：从此表可以看出：最优解为（3.3333，1.3333）T，目标函数最优值（最大值）为12.6667；变量x1的系数在[1，4]内变化时，最优解不变，但最优值随之改变；变量x2的系数在[1.5，6]内变化时，最优解不变，但最优值随之改变。从此表可以看出：第一个式子的约束（6）

3、,第二个式子的约束（8）,第三个式子的约束（1）,第四个式子的约束（2）都是紧约束；第一个式子在[4，7]内变化时，其影子价格为0.3333元，第二个式子在[6，12]内变化时，其影子价格为1.3333元，第三个式子在[-2，M]内变化时，其影子价格为0元，第四个式子在[1.3333，M]内变化时，其影子价格为0元。（2）点击SolveandDisplaysteps，其作用是求解并显示单纯形法迭代步骤，结果如下：按菜单SimplexIteration/NextIteration,弹出如下界面按菜单SimplexIteration/NextI

4、teration,弹出如下界面即为最终单纯形表。对目标系数c2进行灵敏度分析点击Results/PerformParametricAnalysis,弹出对话框，选择分析目标系数及决策变量，如下图单击OK得结果如下：分析如下：(1)c2从2增加到6，目标函数值从12.667增加到18，斜率1.3333，出基变量slack-c4，进基变量Slack_c2;(2)c2从6增加到正无穷，目标函数值从18增加到正无穷，斜率2;(3)c2从2减少到1.5，目标函数值从12.667减少到12，斜率1.3333，出基变量x2，进基变量Slack_c1;(4

5、)c2从1.5减少到负无穷，目标函数值保持12不变。点击Results/GraphicParametricAnalysis,得c2变化的参数分析图对右端项b2进行灵敏度分析点击Results/PerformParametricAnalysis,弹出对话框，选择选项，如下图练习：已知线性规划问题：ïïïx1,x20x22-x1x212x1x28x12x26maxZ3x12x2已知用单纯形法求得最优解的单纯形表如下，（1）利用QSB软件对其进行求解，并对结果进行比较。（2）试分析在下列各种条件单独变化时，最优解如何变化，看看与你的分析是否一致？

6、x1x2x3x4x5x62x24/3012/3-1/3003x110/310-1/32/3000x5300-11100x62/300-2/31/301Cj－Zj00-1/3-3/400(a)第1个和第2个约束条件的右端项分别由6变成7，由8变成4；(b)目标函数变为maxZ=2x1+5x2(c)增加一个变量x3，其在目标函数中系数C3＝4，在约束系数矩阵中列P3＝（1，2，3，2）T