第四章 数学规划模型(附LINGO程序）.ppt

营业员问题 某商场营业员每周工作5天，休息2天，并要求休息的 2天是连续的，根据对营业员的需求进行统计分析，得一周内每天需要得营业员数量如下表： 时间 周一 二 三 四 五 六 日 所需营业员 15 24 25 19 28 31 28 人数 设 xi为周一至周日开始休息的营业员数量 Min= x1+x2+x3+x4+x5+x6+x7; x2+x3+x4+x5+x615; x3+x4+x5+x6+x724; x1+x4+x5+x6+x725; x1+x2+x5+x6+x719; x1+x2+x3+x6+x728; x1+x2+x3+x4+x731; x1+x2+x3+x4+x528; end Global optimal solution found. Objective value: 35.00000 Total solver iterations: 8 Variable Value Reduced Cost X1 11.00000 0.000000 X2 0.000000 0.3333333 X3 10.00000 0.000000 X4 6.000000 0.000000 X5 1.000000 0.000000 X6 0.000000 0.000000 X7 7.000000 0.000000 Row Slack or Surplus Dual Price 1 35.00000 -1.000000 2 2.000000 0.000000 3 0.000000 -0.3333333 4 0.000000 -0.3333333 5 0.000000 0.000000 6 0.000000 -0.3333333 7 3.000000 0.000000 8 0.000000 -0.3333333 Model: Max=2*x1+3*x2+4*x3; 1.5*x1+3*x2+5*x3=600; 280*x1+350*x2+400*x360000; x180*y1; x280*y2; x380*y3; x11000*y1; x21000*y2; x31000*y3; @bin(y1); @bin(y2); @bin(y3); @gin(x1); @gin(x1); @gin(x1); end Global optimal solution found. Objective value: 35.00000 Total solver iterations: