量都取整数,这样的问题成为纯整数规划问题。Р2、0—1规划问题:在线性规划问题中,如果要求所有的决策变量只能取0或1,这样的问题称为0—1规划。Р3、混合整数规划:在线性规划问题中,如果要求部分决策变量取整数,则称该问题为混合整数规划。Р四、用分枝定界法求解下列整数规划问题:(提示:可采用图解法)Р maxZ=40x1+90x2Р Р五、用割平面法求解Р Р六、下列整数规划问题Р Р说明能否用先求解相应的线性规划问题然后四舍五入的办法来求得该整数规划的一个可行解。Р答:不考虑整数约束,求解相应线性规划得最优解为 x1=10/3,x2=x3=0,用四舍五人法时,令x1=3,x2=x3=0,其中第2个约束无法满足,故不可行。Р七、若某钻井队要从以下10个可供选择的井位中确定5个钻井探油。使总的钻探费用为最小。若10个井位的代号为S1,S2.…,S10相应的钻探费用为C1 ,C2 ,… C10,并且井位选择要满足下列限制条件:Р (1)在s1,s2,S4中至多只能选择两个; (2)在S5,s6中至少选择一个;(3)在s3,s6,S7,S8中至少选择两个; 试建立这个问题的整数规划模型Р八、有四项工作要甲、乙、丙、丁四个人去完成.每项工作只允许一人去完成。每个人只完成其中一项工作,已知每个人完成各项工作的时间如下表。问应指派每个人完成哪项工作,使总的消耗时间最少?Р工作Р 人Р IР ⅡР ⅢР ⅣР甲Р乙Р丙Р丁Р15Р19Р6Р19Р18Р23Р7Р21Р2lР22Р16Р23Р24Р18Р19Р17Р 第二章线性规划问题的基本概念Р3、本章典型例题分析Р例: 用单纯形法求解Р Р Р解:先化为标准形式: Р Р Р把标准形的系数列成一个表Р基РSРX1РX2РX3РX4Р解РSР1Р-20Р-15Р0Р0Р0РX3Р0Р2Р3Р1Р0Р600РX4Р0Р2Р1Р0Р1Р400
全文预览