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

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

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

2、美和欧洲。公司下一季度的需求预测如下：表1需求预测产品北美（台）欧洲（台）大型计算机962321小型计算机44171580个人计算机4821015400打印机155406850而公司三个工厂的能力限度又使得其不能随心所欲地在任意工厂进行生产，限制主要是各工厂规模和劳动力约束。表2工厂的生产能力工厂空间（平方英尺）劳动力（小时）伯灵顿中国台湾爱尔兰80170表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根据以上信息，请完成：为该公司建立一个线性优化模型，并求解。运行结果：结果分析：得知，该工厂最大利润为美元。实验二：对偶理论（一）实验目的：掌握winQSB软件写对偶规划，灵敏度分析和参数分析的操作

4、方法（二）内容和要求：用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），求最优解。实验四：运输与指派问题（一）实验目的：熟悉运用WinQSB软件求解运输问题和指派问题，掌握操作方法。（二）内容和要求：求解下列两题，建立新问题，输入运价表和效率表并求解模型，结果的简单分析。某生

5、产小型电机的制造商在美国开设有三个制造厂，并且建立了五个地区性仓库。它先把产品放到仓库存放再向用户供应。三个厂每周生产电机的台数为：工厂123生产数600400500五个仓库每周需要量：仓库12345需要数200250300550200从各厂运往各仓库的运费：仓库工厂12345121312242131321134请完成：1．建立该运输问题的模型。1．求解该模型：2．人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。工作人员人力资源物流管理市场营销信息管理甲85927390乙9

6、5877895丙82837990丁86908088戊76859293