运筹学第3章答案(共8页).doc
《运筹学第3章答案(共8页).doc》由会员分享,可在线阅读,更多相关《运筹学第3章答案(共8页).doc(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上3.1某公司今后三年内有五项工程可以考虑投资。每项工程的期望收入和年度费用(万元)如表3-10所示。表3-10工 程费 用收 入第一年 第二年 第三年123455 1 84 7 25 9 67 5 28 6 93040201530资金拥有量 30 25 30每项工程都需要三年完成,应选择哪些项目使总收入最大,建立该问题的数学模型。【解】设,模型为最优解X(1,1,1,0,1),Z=110万元,即选择项目1、2、3、5时总收入最大。图3-103.2址问题。以汉江、长江为界将武汉市划分为汉口、汉阳和武昌三镇。某商业银行计划投资9000万元在武汉市备选的12个点考虑设立支行
2、,如图3-10所示。每个点的投资额与一年的收益见表310。计划汉口投资23个支行,汉阳投资12个支行,武昌投资34个支行。如何投资使总收益最大,建立该问题的数学模型,说明是什么模型,可以用什么方法求解。表3-11地址i123456789101112投资额(万元)900120010007506808007201150120012508501000收益(万元)400500450350300400320460500510380400【解】设xj为投资第j个点的状态,xj=1或0,j=1,2,12最优解:x1x5=x12=0,其余xj=1,总收益Z=3870万元,实际完成投资额8920万元。3.3 一
3、辆货车的有效载重量是20吨,载货有效空间是83.52 m。现有六件货物可供选择运输,每件货物的重量、体积及收入如表表3-12。另外,在货物4和5中先运货物5,货物1和2不能混装,怎样安排货物运输使收入最大,建立数学模型。表3-12货 物 号123456重量(T)653472体积(m3)374562收入(百元)584673【解】设xj为装载第j件货物的状态,xj=1表示装载第j件货物,xj=0表示不装载第j件货物,有3.4 女子体操团体赛规定:(1)每个代表队由5名运动员组成,比赛项目是高低杠、平衡木、鞍马及自由体操。(2)每个运动员最多只能参加3个项目并且每个项目只能参赛一次;(3)每个项目至
4、少要有人参赛一次,并且总的参赛人次数等于10;(4)每个项目采用10分制记分,将10次比赛的得分求和,按其得分高低排名,分数越高成绩越好。已知代表队5名运动员各单项的预赛成绩如表3-13所示。表3-13高低杠平衡木鞍马自由体操甲8.69.78.99.4乙9.28.38.58.1丙8.88.79.39.6丁8.57.89.57.9戊8.09.48.27.7怎样安排运动员的参赛项目使团体总分最高,建立该问题的数学模型。【解】设xij(i=1,2,5;j1,2,3,4)为第i人参赛j项目的状态,即 记第i人参赛j项目的成绩为Cij,,目标函数每个运动员最多只能参加3个项目并且每个项目只能参赛一次,约
5、束条件: 每个项目至少要有人参赛一次,并且总的参赛人次数等于10,约束条件:数学模型为3.5利用01变量对下列各题分别表示成一般线性约束条件(1)x1+2x28、4x1+x210及2x1+6x218 三个约束中至少两个满足(2)若x15,则x210,否则x28(3)x1取值2,4,6,8中的一个【解】 6考虑下列数学模型其中满足约束条件(1)x18或x26(2)|x1x2|=0,4或8(3)x1+2x220、2x1+x220及x1+x220 三个约束中至少一个满足(4)x10,x20将此问题归结为混合整数规划的数学模型。【解】做人最好状态是懂得尊重,不管他人闲事,不晒自己优越,也不秀恩爱。你越
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 答案
限制150内