实验一线性规划问题及灵敏度分析.docxVIP

第  PAGE 6 页 共  NUMPAGES 6 页 实验目的及要求 了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划，掌握winQSB软件写对偶规划，灵敏度分析和参数分析的操作方法。实验环境及相关情况（包含使用软件、实验设备、主要仪器及材料等） 装有WinQSB软件的个人电脑。实验内容及步骤（包含简要的实验步骤流程） 用winQSB软件完成下列问题 1．写出对偶线性规划，变量用y表示。 2．求原问题及对偶问题的最优解。 3．分别写出价值系数cj及右端常数的最大允许变化范围。 4．目标函数系数改为C＝（5，3，6）同时常数改为b=（120，140，100），求最优解。 5．增加一个设备约束和一个变量x4，系数为（c4,a14,a24,a34,a44）=（7，5，4，1，2），求最优解。 6．在第5问的模型中删除材料2的约束，求最优解。 （三）操作步骤 1．启动线性规划与整数规划程序(Linear and Integer Programming)，建立新问题，输入数据并存盘。 2．点击Format→Switch to Dual Form，点击Format→Switch to Normal Model Form，点击Edit→Variable Name，分别修改变量名为yi。 3．再求一次对偶返回到原问题，求解模型显示最优解。查看最优表中影子价格（Shadow Price）对应列的数据写出对偶问题的最优解。 4．在综合分析报告表中查找Allowable min(max)对应列，写出价值系数及右端常数的允许变化范围。 5．修改模型数据并求解。 6．点击Edit→Insert a Contraint 插入一个约束，点击Edit→Insert a Variable 插入一个变量，求解。 7．点击Edit→Delete a Contraint，选择要删除的约束C2，求解。 实验结果（包括程序或图表、结论陈述、数据记录及分析等，可附页） 1、解：启动线性规划与整数规划（Linear and Integer Programming），建立新问题，取名为l1（，输入数据得到表2-1，存盘。 表2-1 （1）点击Format→Switch to Dual Form，得到对偶问题的数据表，点击Format→Switch to Normal Model Form，得到对偶模型，点击Edit→Variable Name，分别修改变量名，得到以为变量名的对偶模型，如图2-1所示。 图2-1 （2）、再求一次对偶返回到原问题，求解显示结果如表2-2，此时最优解为Χ=0,100,0Τ，???优值Z=200。表中影子价格(Shadow Price)对应列的数据就是对偶问题的最优解为。Y=(2,0,0,). 表2-2 最优解详细综合分析报告  （3）、由表2-2最后两列可知：价值系数?jj=1,2,3最大允许变化范围分别是[4,6],[1.333,2], (,8]； 右端常数?bjj=1,2,3的最大允许变化范围分别是[66.6667,100]，[100,120]， [100,)。 （4）、直接修改表2-1的数据，求解后得到最优解为Χ=0,80,10Τ，最优值Z=300。 (5)、点击Edit→Insert a Contraint 插入一个约束，点击Edit→Insert a Variable 插入一个变量，求解求解得到最优解为x=(4,2,3,7)T，最优值Z=157.1429 （6）、点击Edit→Delete a Contraint，选择要删除的约束C2，求解得到最优解为x=(30.7692,0,0,7.6923)T，最优值Z=176.9231。 实验总结（包括心得体会、问题回答及实验改进意见，可附页） 教师评语 评语评语等级优良中及格不合格1.实验态度认真，实验目的明确2.实验方案、程序设计合理3.实验过程（实验步骤详细，记录完整，数据合理）4.实验结论正确，分析透彻5.实验报告独立完成，无抄袭现象，并按时提交，格式规范，文字叙述流畅，逻辑性强综合评定：