文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 经济学 > 运筹学熊伟 第二版第三长答案
侵权投诉

运筹学熊伟 第二版第三长答案

运筹学熊伟 第二版第三长答案

习题三

3.1

【解】设xj 1投资j项目

0不投资j项目

maxZ 30x1 40x2 20x3 15x4 30x5

5x1 4x2 5x3 7x4 8x5 30 x 7x 9x 5x 6x 252345 1 8x1 2x2 6x3 2x4 9x5 30

xj=0或1,j 1, ,5 ,模型为

最优解X=(1,1,1,0,1),Z=110万元,即选择项目1、2、3、5时总收入最大。

3.2

【解】设xj为投资第j个点的状态,xj=1或0,j=1,2,…,12

maxZ 400x1 500x2 450x3 400x12

900x1 1200x2 1000x3 850x11 1000x12 9000 44771212 x 2,x 3,x 1,x 2,x 3,x 4 j jjjjj

j 1j 1j 5j 5j 8j 8 x 1或0,j 1, ,12 j

最优解:x1=x5=x12=0,其余xj=1,总收益Z=3870万元,实际完成投资额8920万元。

3.3

【解】设xj为装载第j件货物的状态,xj=1表示装载第j件货物,xj=0表示不装载第j件货物,有

maxZ 5x1 8x2 4x3 6x4 7x5 3x6

6x1 5x2 3x3 4x4 7x5 2x6 20 3x1 7x2 4x3 5x4 6x5 2x6 56 x4 x5 0

x x 12 1

xj 0或1

3.4

【解】设xij(i=1,2,…,5;j=1,2,3,4)为第i人参赛j项目的状态,即

1xij 0第i人参赛j项目 第i人不参赛j项目

54记第i人参赛j项目的成绩为Cij,,目标函数

maxZ Cijxij

i 1j 1

每个运动员最多只能参加3个项目并且每个项目只能参赛一次,约束条件:

xi1 xi2 xi3 xi4 3i 1,2, ,5

每个项目至少要有人参赛一次,并且总的参赛人次数等于10,约束条件:

x1j x2j x3j x4j x5j 1j 1,2,3,4

1

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email