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

实 验 报 告 运筹学A（一） 学 号： xxxxxxxxxxxx 姓 名： xx 专 业： 物流工程 指导教师： 叶鸿 二○一四年十一月 实验一：线性规划 （一）实验目的：安装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 根据以上信息，请完成： 为该公司建立一个线性优化模型，并求解。 运行结果： 结果分析： 得知，该工厂最大利润为124445900美元。 实验二：对偶理论 （一）实验目的：掌握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），求最优解。 实验四：运输与指派问题 （一）实验目的：熟悉运用WinQSB软件求解运输问题和指派问题，掌握操作方法。 （二）内容和要求：求解下列两题，建立新问题，输入运价表和效率表并求解模型，结果的简单分析。 某生产小型电机的制造商在美国开设有三个制造厂，并且建立了五个地区性仓库。它先把产品放到仓库存放再向用户供应。 三个厂每周生产电机的台数为： 工厂 1 2 3 生产数 600 400 500 五个仓库每周需要量： 仓库 1 2 3 4 5 需要数 200 250 300 550 200 从各厂运往各仓库的运费： 仓库 工厂 1 2 3 4 5 1 2 1 3 1 2 2 4 2 1 3 1 3 2 1 1 3 4 请完成： 建立该运输问题的模型。 求解该模型： 2．人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。 工作 人员 人力资源 物流管理 市场营销 信息管理 甲 85 92 73 90 乙 95 87 78 95 丙 82 83 79 90 丁 86 90 80 88 戊 76 85 92 93 Style rectification analysis materials 15The first chapter: the style of rectifying and analyzing materialsOne, the main pro