运筹学a(一)上机作业4h

《运筹学a(一)上机作业4h》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告运筹学A（一）学号：姓名：专业：指导教师：叶鸿二○一二年十一月5实验一：线性规划（一）实验目的：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。掌握winQSB软件写对偶规划，灵敏度分析和参数分析的操作方法（二）内容和要求：安装与启动软件，建立新问题，输入模型，求解模型，结果的简单分析。某公司是一家在同行业中处于领先地位的计算机和外围设备的制造商。公司的主导产品分类如下：大型计算机、小型计算机、个人计算机和打印机。公司的两个主要市场是北美和欧洲。公司

2、下一季度的需求预测如下：表1需求预测产品北美（台）欧洲（台）大型计算机962321小型计算机44171580个人计算机4821015400打印机155406850而公司三个工厂的能力限度又使得其不能随心所欲地在任意工厂进行生产，限制主要是各工厂规模和劳动力约束。表2工厂的生产能力工厂空间（平方英尺）劳动力（小时）伯灵顿540710277710中国台湾201000499240爱尔兰14690080170表3资源利用率产品空间/单位劳动小时/单位大型计算机17.4879.0小型计算机17.4831.5个人计算机36.9打印机5.35.6表4单位利润贡献（美

3、元）单位利润大型计算机小型计算机个人计算机打印机北美欧洲北美欧洲北美欧洲北美欧洲伯灵顿16136.4613694.038914.476956.231457.181037.571663.511345.43中国台湾17358.1414709.969951.047852.361395.351082.491554.551270.16爱尔兰15652.6813216.349148.557272.891197.521092.611478.91312.44根据以上信息，请完成：为该公司建立一个线性优化模型，并求解。（三）操作步骤：1.将WinQSB文件复制到本地硬盘

4、；在WinQSB文件夹中双击setup.exe。2.指定安装WinQSB软件的目标目录（默认为C:WinQSB）。3.安装过程需输入用户名和单位名称（任意输入），安装完毕之后，WinQSB5菜单自动生成在系统程序中。4.熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。5．求解线性规划。启动程序开始→程序→WinQSB→LinearandIntegerProgramming。6要求（1）建立新问题、输入选项(电子表格、变量取非负连续)、输入数据、存盘、求解模型、结果存盘、观察结果。（2）将所有变量取非负整数、求解、观察结果、存盘。(3)将电子表格

5、格式转换成标准模型。（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、优解。（三）操作步骤1．启动线性规划与整数规划程序(LinearandIntegerProgramming)，建立新问题，输入数据并存盘。2．点击Format→SwitchtoDualForm，点击Format→SwitchtoNormalModelForm，点击Edit→VariableName，分别修改变量名为yi。3．再求一次对偶返回到原问题，求解模型显示最优解。查看最优表中影子价格（ShadowPrice）对应列的数据写出对偶问题的最优解。4．在综合分析报告表中查找Allowablemin(max)对应列，写出价值系数及右端常数的允许变化范围。

7、5．修改模型数据并求解。6．点击Edit→InsertaContraint插入一个约束，点击Edit→InsertaVariable插入一个变量，求解。7．注意事项。5个问题是独立求解和分析，每个问题都是针对原线性规划分析和求解，每一步都必须回到原模型。实验三：运输与指派问题（一）实验目的：熟悉运用WinQSB软件求解运输问题和指派问题，掌握操作方法。（二）内容和要求：求解下列两题，建立新问题，输入运价表和效率表并求解模型，结果的简单分析。5某生产小型电机的制造商在美国开设有三个制造厂，并且建立了五个地区性仓库。它先把产品放到仓库存放再向用户供应。三个

8、厂每周生产电机的台数为：工厂123生产数600400500五个仓库每周需要量：仓库12345需