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

实验报告

运筹学A（一）

学号：xxxxxxxxxxxx 姓名：xx

专业：物流工程指导教师：叶鸿

二○一四年十一月

实验一：线性规划

（一）实验目的：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。掌握winQSB 软件写对偶规划，灵敏度分析和参数分析的操作方法

（二）内容和要求：安装与启动软件，建立新问题，输入模型，求解模型，结果的简单分析。

某公司是一家在同行业中处于领先地位的计算机和外围设备的制造商。公司的主导产品分类如下：大型计算机、小型计算机、个人计算机和打印机。公司的两个主要市场是北美和欧洲。公司下一季度的需求预测如下：

而公司三个工厂的能力限度又使得其不能随心所欲地在任意工厂进行生产，限制主要是各工厂规模和劳动力约束。

根据以上信息，请完成：

为该公司建立一个线性优化模型，并求解。

运行结果：

结果分析：

得知，该工厂最大利润为124445900美元。

实验二：对偶理论

（一）实验目的：掌握winQSB 软件写对偶规划，灵敏度分析和参数分析的操作方法 （二）内容和要求：用winQSB 软件完成下列问题

⎪⎪⎩⎪⎪

⎨

⎧≥≤++≤++≤++++=03120232100631100422324max 3213213213213

21x x x x x x x x x x x x x x x Z ，，约束材料约束材料约束材料利润

1．写出对偶线性规划，变量用y 表示。

2．求原问题及对偶问题的最优解。

3．分别写出价值系数c j 及右端常数的最大允许变化范围。

4．目标函数系数改为C ＝（5，3，6）同时常数改为b =（120，140，100），求最优解。 5．增加一个设备约束20056311≤++x x x 和一个变量x 4，系数为（c 4,a 14,a 24,a 34,a 44）=（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

请完成：

1．建立该运输问题的模型。

2．求解该模型：

2．人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。经考核五人在不同岗位的