运筹学5-7章节作业题参考解答.docVIP

PAGE  PAGE 15 运筹学第五章作业题参考答案 5．1 解：设在A处建Ｘ幢住宅. 则数学模型为 Max z = 5.2 解：设每种毛坯截取Ｘ根 则数学模型为 Max z = 5.4 解：设X = 数学模型为：Max Z =( 1.92X+1.92X+…+1.78X)/5 5.6 用割平面法解下列整数规划 （1） Max Z = X + X s.t 解：将其化为标准型为 Max Z = X + X s.t 基XXXXbX21106X450120-Z1100X11/21/203X03-218-Z01/2-1/20X105/6-1/65/3X01-2/31/38/3-Z00-1/6-1/6从表中第二行产生割平面的约束条件： -1/3 X - 1/3 X 引入松弛变量X为??? -1/3 X – 1/3 X + X=-2/3 基XXXXXbX105/6-1/605/3X01-2/31/308/3X00-1/3-1/31-2/3-Z00-1/6-1/60X100-15/20X0101-24X0011-32-Z0000-1/2X101 0-1/22X01-1012X0011-32-Z0000-1/2X=(0, 4) 或 ( 2, 2)， Z=4 (2) MinZ=5+X 解: 化为标准型为 max z=-5-X C-5-1000C 基bXXXXX0X-9-3-11000X-5-1-10100X-8-1-8001 C-Z-5-1000-1X9 31-1000X420-1100X64230-801 C-Z-20-100因此，原问题的最优解为X=( 0, 9 ) ，最优值Z = 9 5.7用分支定界法解下列整数规划 （1） Max Z=2X+X 解：用图解法求得该整数规划的松弛问题的最优解为 X=X=21/8 选择X=21/8进行分支 B1: B2: Max Z =2X+X Max Z =2X+X 最优解为X=2 X=3 Z=7； 最优解X=3 X= 3/2 Z=15/2 7 选择X= 3/2进行分支 B3 B4 Max Z =2X+X Max Z =2X+X 最优解为X=19/6 X=1 Z=22/3 7； 无可行解 选择X=19/6 进行分支 B5 B6 Max Z =2X+X 最优解为X=3 X=1 Z= 7； B6无可行解 综上：原整数规划最优解为 X= ( 2 , 3)或 ( 3 , 1) Z=7 5.8 解下列0~1型 整数规划： (2) Max Z =2X+X- X 解： （X1，X2, X3 ）Z值约束条件 a b c d过滤条件（0， 0 ， 0 ）0ˇ ˇ ˇ ˇZ0（0， 0 ， 1 ）-1（0， 1 ， 0 ）1（0， 1 ， 1 ）0（1， 0 ， 0 ）2ˇ ˇ ˇ ˇZ2（1， 0 ， 1 ）1（1， 1 ， 0 ）3（1， 1 ， 1 ）2最优解为X=(1 , 0 , 0 ) Z= 2 5.11（1） 解：引入一个虚拟人A,使之成为标准的指派问题，则系数矩阵为 C = 将各行元素减去本行的最小元素得 C = Cˊ 由于只有4个独立零元素，小于系数矩阵阶数n=5，所以将第二行，第三行，第四行都减去1，第一列和第五列加上1得 Cˊ= C〞 C〞中有5个独立零元素，则可确定指派问题的最