运筹学A(一)上机作业4h.doc

实 验 报 告运筹学A（一） 学 号： 姓 名： 专 业： 指导教师： 叶鸿 二一二年十一月实验一：线性规划（一）实验目的：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。掌握winQSB软件写对偶规划，灵敏度分析和参数分析的操作方法（二）内容和要求：安装与启动软件，建立新问题，输入模型，求解模型，结果的简单分析。某公司是一家在同行业中处于领先地位的计算机和外围设备的制造商。公司的主导产品分类如下：大型计算机、小型计算机、个人计算机和打印机。公司的两个主要市场是北美和欧洲。公司下一季度的需求预测如下：表1 需求预测产品北美（台）欧洲（台）大型计算机962321小型计算机44171580个人计算机4821015400打印机155406850而公司三个工厂的能力限度又使得其不能随心所欲地在任意工厂进行生产，限制主要是各工厂规模和劳动力约束。表2 工厂的生产能力工厂空间（平方英尺）劳动力（小时）伯灵顿540710277710中国台湾201000499240爱尔3 资源利用率产品空间/单位劳动小时/单位大型计算机17.4879.0小型计算机17.4831.5个人计算机36.9打印机5.35.6表4 单位利润贡献（美元）单位利润大型计算机小型计算机个人计算机打印机北美欧洲北美欧洲北美欧洲北美欧洲伯灵顿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文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。2.指定安装WinQSB软件的目标目录（默认为C: WinQSB）。3. 安装过程需输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。4.熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。5求解线性规划。启动程序 开始程序WinQSBLinear 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），求最优解。（三）操作步骤1启动线性规划与整数规划程序(Linear and Integer Programming)，建立新问题，输入数据并存盘。2点击FormatSwitch to Dual Form，点击FormatSwitch to Normal Model Form，点击EditVariable Name，分别修改变量名为yi。3再求一次对偶返回到原问题，求解模型显示最优解。查看最优表中影子价格（Shadow Price）对应列的数据写出对偶问题的最优解。4在综合分析报告表中查找Allowable min(max)对应列，写出价值系数及右端常数的允许变化范围。5修改模型数据并求解。6点击EditInsert a Contraint 插入一个约束，点击EditInsert a Variable 插入一个变量，求解。7注意事项。5个问题是独立求解和分析，每个问题都是针对原线性规划分析和求解，每一步都必须回到原模型。实验三：运输与指派问题（一）实验目的：熟悉运用WinQSB软件求解运输问题和指派问题，掌握操作方法。（二）内容和要求：求解下列两题，建立新问题，输入运价表和效率表并求解模型，结果的简单分析。某生产小型电机的制造商在美国开设有三个制造厂，并且建立了五个地区性仓库。它先把产品放到仓库存放再向用户供应。三个厂每周生产电机的台数为：工厂123生产数600400500五个仓库每周需要量：仓库12345需要数200250300550200从各厂运往各仓库的运费： 仓库 工厂12345121312242131321134请完成：1 建立该运输问题的模型。2 求解该模型：2人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。 工作人员人力资源物流管理市场营销信息管理甲85927390乙95877895丙82837990丁86908088戊76859293（三）操作步骤：1启动程序，开始程序winQSBNetwork Modeling2建立新问题，分别选择Trnsportation Problem、Minimization、Spreadsheet，输入标题、产地数为6和销地数为6。3输入数据，空格可以输入M或不输入任何数据，点击EditNode Names，对产地和销地更名。4求解并显示和打印最优表及网络图。5求解第2题：点击菜单栏WinQSBNetwork Modeling。6建立新问题，选择Assignment Problem，在Number of Objects 中输入人数5，Number of Assignments中输入工作数4，选择maximization。7输入数据，点击菜单栏Edit/node names，重新命名人名和工作名，求解。8写出两题的计算结果。实验四：综合运用（一）实验目的： 运用Linear and Integer Programming求解运输问题。（二）内容和要求：某生产小型电机的制造商在美国开设有三个制造厂，并且建立了五个地区性仓库。它先把产品放到仓库存放再向用户供应。三个厂每周生产电机的台数为：工厂123生产数600400500五个仓库每周需要量：仓库12345需