线性规划作业1解析.docVIP

某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？ 车床类 型 单位工件所需加工台时数 单位工件的加工费用 可用台时数 工件1 工件2 工件3 工件1 工件2 工件3 甲 0.4 1.1 1.0 13 9 10 800 乙 0.5 1.2 1.3 11 12 8 900 解1 设在甲车床上加工工件1、2、3的数量为x1、x2、x3，在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立以下线性规划模型： 解2 设在甲车床上加工工件i的数量为x(i)， 单位工件所需加工台时数为timex(i), 单位工件的加工费用为costx(i), 在乙车床上加工工件i的数量为y(i), 单位工件所需加工台时数为timey(i) 单位工件的加工费用为costy(i) 工件i的加工数量为demand(i) sets: Chechuang/1..3/ :costx,costy, timex,timey,x,y,demand; endsets min=@sum( chechuang : costx*x+costy*y ) @sum(chechuang:timex*x)800; @sum(chechuang:timey*y)900; @for(chechuang:x+y=demand); @for(chechuang:@gin(x);@gin(y)); data: costx=13,9,10; costy=11,12,8; timex=0.4,1.1,1; timey=0.5,1.2,1.3; demand=400,600,500; enddata MODEL: [_1] MIN= 13 * X_1 + 11 * Y_1 + 9 * X_2 + 12 * Y_2 + 10 * X_3 + 8 * Y_3 ; [_2] 0.4 * X_1 + 1.1 * X_2 + X_3 = 800 ; [_3] 0.5 * Y_1 + 1.2 * Y_2 + 1.3 * Y_3 = 900 ; [_4] X_1 + Y_1 = 400 ; [_5] X_2 + Y_2 = 600 ; [_6] X_3 + Y_3 = 500 ; @GIN( X_1); @GIN( Y_1); @GIN( X_2); @GIN( Y_2); @GIN( X_3); @GIN( Y_3); END 例2、职员时序安排模型 一项工作一周7天都需要有人（比如护士工作），每天（周一至周日）所需的最少职员数为20、16、13、16、19、14和12，并要求每个职员一周连续工作5天，试求每周所需最少职员数，并给出安排。注意这里我们考虑稳定后的情况。 model: sets: days/mon..sun/: required,start; endsets data: !每天所需的最少职员数; required = 20 16 13 16 19 14 12; enddata !最小化每周所需职员数; min=@sum(days: start); @for(days(J): @sum(days(I) | I #le# 5: start(@wrap(J+I+2,7))) = required(J)); end 最优解决方案是：每周最少需要22个职员，周一安排8人，周二安排2人，周三无需安排人，周四安排6人，周五和周六都安排3人，周日无需安排人。