运筹学A(一)上机作业.docVIP

实 验 报 告 运筹学A（一） 学 号： 姓 名： 学 院： 交通运输工程 指导教师： 朱 灿 二○○九年十二月 实验一：线性规划和灵敏度分析 （一）实验目的：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。掌握winQSB软件写对偶规划，灵敏度分析和参数分析的操作方法 （二）内容和要求：安装与启动软件，建立新问题，输入模型，求解模型，结果的简单分析。 某公司是一家在同行业中处于领先地位的计算机和外围设备的制造商。公司的主导产品分类如下：大型计算机、小型计算机、个人计算机和打印机。公司的两个主要市场是北美和欧洲。 公司下一季度的需求预测如下： 表1 需求预测 产品 北美（台） 欧洲（台） 大型计算机 962 321 小型计算机 4417 1580 个人计算机 48210 15400 打印机 15540 6850 而公司三个工厂的能力限度又使得其不能随心所欲地在任意工厂进行生产，限制主要是各工厂规模和劳动力约束。 表2 工厂的生产能力 工厂 空间（平方英尺） 劳动力（小时） 伯灵顿 540710 277710 中国台湾 201000 499240 爱尔兰 146900 80170 表3 资源利用率 产品 空间/单位 劳动小时/单位 大型计算机 17.48 79.0 小型计算机 17.48 31.5 个人计算机 3 6.9 打印机 5.3 5.6 表4 单位利润贡献（美元） 单位利润 大型计算机 小型计算机 个人计算机 打印机 北美 欧洲 北美 欧洲 北美 欧洲 北美 欧洲 伯灵顿 16136.46 13694.03 8914.47 6956.23 1457.18 1037.57 1663.51 1345.43 中国台湾 17358.14 14709.96 9951.04 7852.36 1395.35 1082.49 1554.55 1270.16 爱尔兰 15652.68 13216.34 9148.55 7272.89 1197.52 1092.61 1478.9 1312.44 根据以上信息，请完成： 为该公司建立一个线性优化模型，并求解。 作灵敏度分析： 爱尔兰工厂的劳动力变化为（50+学号后两位数）； 采用新技术，大型计算机的资源利用率中劳动小时/单位（由79变为79减去学号后两位数/10）； 削减中国台湾小型机生产。 （三）操作步骤： 1.将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。 2.指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。 3. 安装过程需输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。 4.熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。 5．求解线性规划。启动程序 开始→程序→WinQSB→Linear and Integer Programming 。 6要求（1）建立新问题、输入选项(电子表格、变量取非负连续)、输入数据、存盘、求解模型、结果存盘、观察结果。（2）将所有变量取非负整数、求解、观察结果、存盘。(3)将电子表格格式转换成标准模型。（4）分析结果，对结果提出你的看法。（5）将结果复制到Word文档中。 实验二：对偶理论 （一）实验目的：掌握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的约束，求最优解。 7．原模型的资源限量改为，分析参数的变化区间及对应解的关系，绘制参数与目标值的关系图。 （三）操作步骤 1．启动线性规划与整数规划程序(Linear and Integer Programming)，建立新问题，输入数据并存盘。 2．点击Format→Switch to Dual Form，点击Format→Switch to Normal Model Form，点击Edit→Variable Name，分别修改变量名为yi。 3．再求一次对偶返回到原问题，求解模型显示最优解。查看最优