运筹学第3章答案.docVIP

3.1某公司今后三年内有五项工程可以考虑投资。每项工程的期望收入和年度费用(万元)如表3-10所示。 表3-10 工 程 费 用 收 入 第一年 第二年 第三年 1 2 3 4 5 5 1 8 4 7 2 5 9 6 7 5 2 8 6 9 30 40 20 15 30 资金拥有量 30 25 30 每项工程都需要三年完成，应选择哪些项目使总收入最大，建立该问题的数学模型。 【解】设 最优解X＝(1,1,1,0,1)，Z=110万元3.2址问题。以汉江、长江为界将武汉市划分为汉口、汉阳和武昌三镇。某商业银行计划投资9000万元在武汉市备选的12个点考虑设立支行，如图3-10所示。每个点的投资额与一年的收益见表3－10。计划汉口投资2～3个支行，汉阳投资1～2个支行，武昌投资3～4个支行。 如何投资使总收益最大，建立该问题的数学模型，说明是什么模型，可以用什么方法求解。 表3-11 地址i 1 2 3 4 5 6 7 8 9 10 11 12 投资额(万元) 900 1200 1000 750 680 800 720 1150 1200 1250 850 1000 收益（万元） 400 500 450 350 300 400 320 460 500 510 380 400 【解】设xj为投资第j个点的状态，xj=1或0，j=1,2,…,12 最优解：x＝x5=x1=0，其余xj=1,总收益Z=万元，实际完成投资额万元。 3 一辆货车的有效载重量是20吨，载货有效空间是8×3.5×2 m。现有六件货物可供选择运输，每件货物的重量、体积及收入如表表3-12。另外，在货物4和5中先运货物5，货物1和2不能混装，怎样安排货物运输使收入最大，建立数学模型。 表3-12 货 物 号 1 2 3 4 5 6 重量（T） 6 5 3 4 7 2 体积（m3） 3 7 4 5 6 2 收入（百元） 5 8 4 6 7 3 【解】设xj为装载第j件货物的状态，xj=1表示装载第j件货物，xj=0表示不装载第j件货物，有 （1）每个代表队由5名运动员组成，比赛项目是高低杠、平衡木、鞍马及自由体操。 （2）每个运动员最多只能参加3个项目并且每个项目只能参赛一次； （3）每个项目至少要有人参赛一次，并且总的参赛人次数等于10； （4）每个项目采用10分制记分，将10次比赛的得分求和，按其得分高低排名，分数越高成绩越好。 已知代表队5名运动员各单项的预赛成绩如表3-13所示。 表3-13 怎样安排运动员的参赛项目使团体总分最高，建立该问题的数学模型。 【解】设xij（i=1，2，…，5；j＝1，2，3，4）为第i人参赛j项目的状态，即 记第i人参赛j项目的成绩为Cij,，目标函数 每个运动员最多只能参加3个项目并且每个项目只能参赛一次,约束条件： 每个项目至少要有人参赛一次，并且总的参赛人次数等于10，约束条件： 3.5利用0－1变量对下列各题分别表示成一般线性约束条件 （1）x1+2x2≤8、4x1+x2≥10及2x1+6x2≤18 三个约束中至少两个满足 （2）若x1≥5，则x2≥10，否则x2≤8 （3）x1取值2，4，6，8中的一个 【解】 6． 其中 满足约束条件 （1）x1≥8或x22）|x1－x2|=0，8 （3） （4）x1≥0，x2≥0 将此问题归结为混合整数规划的数学模型。 【解】 图3-10 ? 高低杠 平衡木 鞍马 自由体操 甲 8.6 9.7 8.9 9.4 乙 9.2 8.3 8.5 8.1 丙 8.8 8.7 9.3 9.6 丁 8.5 7.8 9.5 7.9 戊 8.0 9.4 8.2 7.7