运筹学A一上机作业4hWord文档下载推荐.docx

运筹学A一上机作业4hWord文档下载推荐.docx

《运筹学A一上机作业4hWord文档下载推荐.docx》由会员分享，可在线阅读，更多相关《运筹学A一上机作业4hWord文档下载推荐.docx（10页珍藏版）》请在冰点文库上搜索。

中国台湾

201000

499240

爱尔兰

146900

80170

表3资源利用率

产品

空间/单位

劳动小时/单位

大型计算机

17.48

79.0

小型计算机

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

生产数

600

400

500

五个仓库每周需要量：

仓库

4

5

需要数

200

250

300

550

从各厂运往各仓库的运费：

仓库

工厂

请完成：

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

2．求解该模型：

2．人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。

经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。

工作

人员

人力资源

物流管理

市场营销

信息管理

甲

85

92

73

90

乙

95

87

78

丙

82

83

79

丁

86

80

88

戊

76

93