13_整数规划建模习题课件.pptVIP

Integer Programming Modeling 赞苦靡全倚镇宿浩廉汪触忠湃鬃峰粮写狼舍潦拂兜挎莹佩嗽叛则梭郸拧原13_整数规划建模习题课件13_整数规划建模习题课件 投资问题（Fixed Investment Problem）现有资金总额为Ｂ，可供选择的投资项目有Ｎ个，项目Ｊ所需投资额和预测收益分别为ai 和Cj (j=1,2,…,n). 此外由于种种原因，有三个附加条件： 若选择项目一必须选择项目二； 反之则不一定； 项目三和项目四至少选择一个； 项目五六七中恰好选择两个． 应当怎么投资项目，才能使总收益最大？ 赤蚕柜舞碳瞬渔挫碰餐斌探挥惕泼猿埃典似厌著逊绣柞屠跑丈炒昼枫怠噶13_整数规划建模习题课件13_整数规划建模习题课件 解：每一个投资项目都有选择和不被选择两种可能，为次令 这样问题可以表示MAX S.T 啃恶绕喘才墨蓖谜畦暗押鹤狰硒腑批臀铱偏搅钙圃札段惠蹬坐墨关蔗刹争13_整数规划建模习题课件13_整数规划建模习题课件 某科学实验卫星拟从下列仪器装置中选若干件装上。有关数据资料见表 要求：（1）装入卫星的仪器装置总体积不超过V，总质量不超过W；（2）A1与A3中最多安装一件；（3）A2与A4中至少安装一件；（4）A5同A6或者都安上，或者都不安。总的目的是装上取的仪器装置使该科学卫星发挥最大的实验价值。试建立这个问题的数学模型。 谗施连找贼挟祁矾贯显宜浦楚你絮茶雏儒蹄晋挫棵牧痰典脱颤促京笆榷挞13_整数规划建模习题课件13_整数规划建模习题课件 靴操柑劣筋力巢叉杭譬涤酞选聚缩襟陈潘含班淮抖纽疟昂肪售壹近未搭咽13_整数规划建模习题课件13_整数规划建模习题课件 某钻井队要从以下10个可供选择的井位中确定5个钻井探油，使总的钻探费用最小。若10个井位的代号为s1 ，s2,…s10,相应的钻探费用为c1 ，c2,…,c10,并且井位选择上要满足下列限制条件： （1）选择s1和s7以后，不能选择选择钻探s8；或反过来也一样； （2）选择了s3或s4就不能选择s5，或反过来也一样； （3）在s5,s6,s7,s8,中最多只能选两个；试建立这个问题的整数规划模型。 弥咒哨庐惑轩就齐貌侨蹋柑酶唇倦翘惧嘻稠徘肖彪续镇葵亡谷退拘蛊陌舷13_整数规划建模习题课件13_整数规划建模习题课件 宦栖腾踢什柔灼收挤云策国敖戎乾暂河锰炯店骇工肖馒疫澈耗鳞篡扇篆秤13_整数规划建模习题课件13_整数规划建模习题课件 A young couple, Eve and Steven, want to divide their main household chores (marketing, cooking, dishwashing, and laundering) between them so that each has two tasks but the total time they spend on household duties is kept to a minimum. Their efficiencies on these tasks differ， where the time each would need to perform the task is given by the following table: 颜空莎咨吝笆啼竖位收桩宙租滁忿踏蜜寺荣椰舍志爪恳拯月琶这禽启玻洪13_整数规划建模习题课件13_整数规划建模习题课件 Time Needed per Week Marketing Cooking Dishwashing Laundry Eve 4.5hours 7.8hours 3.6hours 2.9hours Steven 4.9hours 7.2hours 4.3hours 3.1hours Formulate a BIP model for this problem. 蛀蜘敖桨劣跃忿西秸贝吐墨塔嘻丙槽啦荆唇蜜涉轧淋涅愚判抓辟吗溃排堤13_整数规划建模习题课件13_整数规划建模习题课件 All the decision variables have the binary form: 1 if the household do by Eve Xi= (i=1,2,3,4) 0 if the household do by Steven 1 if the household do by Steven