应线性规划得最优解为 x =10 /3,x=x =0,用四舍五人法时,令 x =3, x =x =0,其中第 2个约束无法满足,故不可行。七、若某钻井队要从以下 10 个可供选择的井位中确定 5 个钻井探油。使总的钻探费用为最小。若 10个井位的代号为 S,S.…,S相应的钻探费用为 C ,C,…C,并且井位选择要满足下列限制条件: (1) 在s,s,S 中至多只能选择两个; (2) 在S,s 中至少选择一个; (3) 在s,s,S,S 中至少选择两个; 试建立这个问题的整数规划模型八、有四项工作要甲、乙、丙、丁四个人去完成.每项工作只允许一人去完成。每个人只完成其中一项工作,已知每个人完成各项工作的时间如下表。问应指派每个人完成哪项工作,使总的消耗时间最少? 工作人 IⅡⅢⅣ甲乙丙丁 15 196 19 18 237 21 2l 22 16 23 24 18 19 17 第二章线性规划问题的基本概念 3 、本章典型例题分析例: 2115 20 max xxZ??用单纯形法求解??tS 600 32 21??xx400 2 21??xx0, 21?xx 解:先化为标准形式: 2115 20 max xxZ????tS 600 32 321???xxx400 2 421???xxx)4,3,2,1(0??jx j 把标准形的系数列成一个表基SX 1X 2X 3X 4解 S1-20 -15 000 X 302310600 X 402101400 第一次迭代:调入 x 1,调出 x 4基SX 1X 2X 3X 4解 S10-50104000 X 30021-1200 X 1011/2 01/2 200 第二次迭代:调入 x 2,调出 x 3基SX 1X 2X 3X 4解 S1005/2 15/2 4500 X 20011/2 -1/2 100 X 1010-1/4 3/4 150
全文预览