记r为第区的大学生人数,用01变量x=1表示(,)区的大学生由一个销售代理点供 应图书(≤且,/相邻),否则x,=0,建该问题的整数线性规划模型 ax∑(+rkx ∑x≤ ∑x+∑ ji≤ xn∈Q} Mnx63x12+67x13+71x23+50x24+85x25+63x34+77x4+39x46+92x47+74x56+89x67 1x12+x13+x23+x24+x25+x34+x45+x46+x,+6+x,≤2 x 1 x13+x23+x34≤1 x24+x34+x45+x46+x47≤1 x2+x4+x。≤1 0或1 用LⅠNDO求解得到:最优解为x25=x47=1(其他为0)最优值为177千人 3.设储蓄所每天雇佣的全时服务员中以12:00~为午餐时间的有x1名,以1:00~2:00 为午餐时间的有x名;半时服务员中从9:00,10:00,11:00,12:00,1:00开始工作 的分别为y1,y2,y3,y4,y5名,列出模型: Mi100x1+100x2+40y1+40y2+40y3+40y4+40y5记 i r 为第 i 区的大学生人数，用 0-1 变量 xij = 1 表示 (i, j) 区的大学生由一个销售代理点供 应图书 (i  j且i, j相邻) ，否则 xij = 0 ,建该问题的整数线性规划模型 ( + ) i j相邻 i j ij Max r r x ,   i j ij st x , . . 2  +  1 j j ij x ji i xij 0,1 即 63 12 67 13 71 23 50 24 85 25 63 34 77 45 39 46 92 47 74 56 89 67 Max x + x + x + x + x + x + x + x + x + x + x                = +  + +  + +  + + + +  + +  + + +  +  + + + + + + + + + +  0 1 1 1 1 1 1 1 1 2 . . 4 7 6 7 4 6 5 6 6 7 2 5 4 5 5 6 2 4 3 4 4 5 4 6 4 7 1 3 2 3 3 4 1 2 2 3 2 4 2 5 1 2 1 3 1 2 1 3 2 3 2 4 2 5 3 4 4 5 4 6 4 7 5 6 6 7 xi j 或 x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x st 用 LINDO 求解得到：最优解为 x25 = x47 =1 （其他为 0）最优值为 177 千人. 3. 设储蓄所每天雇佣的全时服务员中以 12：00～为午餐时间的有 1 x 名，以 1：00～2：00 为午餐时间的有 x2 名；半时服务员中从 9：00，10：00，11：00，12：00，1：00 开始工作 的分别为 1 2 3 4 5 y , y , y , y , y 名，列出模型： 100 1 100 2 40 1 40 2 40 3 40 4 40 5 Min x + x + y + y + y + y + y