运筹学3-4章.docx

【例3-1】某人有一背包可以装10公斤重、0.025的物品。他准备用来装甲、乙两种物品，每件物品的重量、体积和价值如表3-1所示。问两种物品各装多少件，所装物品的总价值最大。表3-1物品重量（公斤/件）体积（/件）价值（元/件）甲乙1.20.80.0020.002543【例3-2】在例3-1中，假设此人还有一只旅行箱，最大载重量为12公斤，其体积是0.02背包和旅行箱只能选择其一，建立下列几种情形的数学模型，使所装物品价值最大: (1)所装物品不变; (2)如果选择旅行箱，则只能装载丙和丁两种物品，价值分别是4元/件和3元/件，载重量和体积的约束为1.8【例3-3】试引人0-1变量将下列各题分别表达为一般线性约束条件 (1)+6或+6 10或+20 (2)若5，则，否则 8(3)取值0, 1, 3, 5, 7【例3-4】企业计划生产4000件某种产品，该产品可以以自己加工、外协加工任意一种形式生产。已知每种生产形式的固定成本、生产该产品的变动成本以及每种生产形式的最大加工数量(件)限制如表3-2所示，怎样安排产品的加工使总成本最小。表3-2固定成本（元）变动成本（元/件）最大加工数（件）本企业济协加工协加工Ⅱ6007不限【例3-5】用分支定界法求解例3-1【例3-6】用割平面法求解下列Ip问题maxZ=4且为整数【例3-7】用隐枚举法求解下列BIP问题maxZ=6或，j=1,2,3,4【例3-8】用分支一隐枚举法求解下列BIP问题maxZ=6或1，j=1,2,3,4【例3-9】用分支一隐枚举法求解下列BIP问题minZ=或1，j=1,2,3,4【例3-10】用WinQSB软件求解例3-3minZ=(500)+( (800)+ (600,,或0,j=1,2,3习题3.1某公司今后三年内有五项工程可以考虑投资。每项工程的期望收人和年度费用（万元)如表3-10所示。每项工程都需要三年完成，应选择哪些项目使总收人最大，建立该问题的数学模型。表3-10工程费用（万元）收入（万元）第一年 第二年 第三年123455 1 84 7 25 9 67 5 28 6 93040201530资金拥有量30 25 303.2选址问题。以汉江、长江为界将武汉市划分为汉口、汉阳和武昌三镇。某商业银行计划投资9000万元在武汉市备选的12个点考虑设立支行，如图3-10所示。每个点的投资额与一年的收益见表3-11。计划汉口投资2-3个支行，汉阳投资1-2个支行，武昌投资3--4个支行。为使投资总收益最大建立该问题的数学模型，说明是什么模型，可以用什么方法求解。表3-11地址123456789101112投资额（万元）900120010007506808007201150120012508501000收 益（万元）4005004503503004003204605005103804003.3一辆货车的有效载重量是20吨，载货有效空间是8mx3.5mX2mo现有六件不同的货物可供选择运输，每件货物的重量、体积及收人如表3-12所示。另外，在货物4和货物5中先运货物5，货物1和货物2不能混装，为使货物运输收人最大，建立数学模型。表3-12货物号123456重量（T）653472体积（）374562收入（百元）5846733.4女子体操团体赛规定: (1)每个代表队由5名运动员组成，比赛项目是高低杠、平衡木、鞍马及自由体操; (2}每个运动员最多只能参加3个项目并且每个项目只能参赛一次; (3)每个项目至少要有人参赛一次，并且总的参赛人次数等于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.73.5利用0一1变量对下列各题分别表示成一般线性约束条件 (1) ,及三个约束中至少两个满足 (2)若,则，否则 (3)取值2,4,6,8中的一个3.6考虑下列数学模型min Z=f ()+g ()其中 g(x)满足约束条件=0,4或8将此问题归结为混合证书规划的数学模型3.7用分支定界法求解下列IP问题maxZ=(1)minZ=(2)3.8用割平面法求解下列IP问题maxZ=（1）minZ=（2）3.9用隐枚举法求解下列BIP问题maxZ=(1)minZ=(23.10用分支定界一隐枚举法求解下列B