习题课 将非标准型化为标准型 min z=-x,+4x 3X 6 1+X,< X1+2x2<4 X1≥0,4>X2>2
习 题 课 1、将非标准型化为标准型 min Z = - x1 + 4 x2 -3 x1 + x2 ≤6 x1 + 2 x2 ≤4 x1 ≥0 , 4≥ x2 ≥2
建立数学模型 2、某招待所昼夜服务,24小时中,需要的服务员数量情况如下表所示。每 个服务员每个班次连续工作8小时,而且是在如下表所示的各时段开始时上班, 请同志们帮招待所老板策划出一个方案,以使总的服务员使用数量最少。 时段起讫时间所需的服设各时段上班各阶段 务员数量的人数 在岗人数 2~6 4 x1X6+Ⅹ1 26~10 X2 X1+X2 310~1410 X2+X3 414~187 34 X3+X4 518~2212 X5 X4+X5 622~2 4 X6 X5+6
2、某招待所昼夜服务，24小时中，需要的服务员数量情况如下表所示。每 个服务员每个班次连续工作8小时，而且是在如下表所示的各时段开始时上班， 请同志们帮招待所老板策划出一个方案，以使总的服务员使用数量最少。 建立数学模型 时段 起讫时间 所需的服 务员数量 1 2 ～ 6 4 2 6 ～ 10 8 3 10 ～ 14 10 4 14 ～ 18 7 5 18 ～ 22 12 6 22～2 4 设各时段上班 的人数 x1 x2 x3 x4 x5 x6 各阶段 在岗人数 X6+ X1 X1+ X2 X2+ X3 X3+ X4 X4+ X5 X5+ X6
3、用图解法求解如下线性规划问题 max Z=2x, +4 X X1+2x 2 <8 4x <16 4x,<12 2 ≥0,x2≥0
3、用图解法求解如下线性规划问题 max Z = 2x1 +4 x2 x1 +2 x2 ≤8 4x1 ≤16 4x2 ≤12 x1 ≥0 , x2 ≥0
4、用图解法求解如下线性规划问题 max Z=2x, -2X 2x1+x2≤2 X X1≥0,X2≥0
4、用图解法求解如下线性规划问题 max Z = 2x1 - 2 x2 -2 x1 + x2 ≤2 x1 - x2 ≤1 x1 ≥0 , x2 ≥0
5、求解下列线性规划问题 maxz=10x1+15X2+12x3 5X1+3X2+X2≤9 5X1+6X+15X2≤15 2X1+x,+X2=5 X1>X2, X 0 两阶段法进行求解
5、求解下列线性规划问题 max z = 10x1 +15 x2 +12 x3 5x1 + 3x2 + x3 ≤ 9 -5 x1 +6x2 +15x3 ≤ 15 2 x1 + x2 + x3 = 5 x 1 , x 2 , x 3 ≥0 两阶段法进行求解