管理运筹学讲义09-01-精品·公开课件.pptVIP

计算软件 LinDo LinGo Scilab ♂返回 LinDo 输入模型 求解 点击求解按钮 即可 结果 ♂返回 输入模型 !注释内容，可用中文 !目标函数：最大-max,最小-min,大小写不分 max 3 x1+5 x2+4 x3 !约束，以subject to开始 subject to 2 x1+3 x2=1500 2 x2+4 x3=800 3 x1+2 x2 +5 x3=2000 end 注意事项 变量以字母开头，下标写在后面，系数与变量之间加空格 不等号为:= ( ),=( ) , =, =与 等同 变量非负约束可省略 结束时以end标示 ♂返回 结果 LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) 2675.000 VARIABLE VALUE REDUCED COST X1 375.000000 0.000000 X2 250.000000 0.000000 X3 75.000000 0.000000 ? ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 1.050000 3) 0.000000 0.625000 4) 0.000000 0.300000 ♂返回 LinGo 输入模型 LinDo模式 LinGo模式 求解 点击求解按钮 即可 结果 ♂返回 LinGo输入模式 model: MAX=3*x1+5*x2+4*x3; 2*x1+3*x2=1500; 2*x2+4*x3=800; 3*x1+2*x2+5*x3=2000; end 注意与LinDo的区别 目标函数中加等号 变量与系数之间用“*” Model:-end可省略 ♂返回 LinGo模式 Model: Sets: !定义集合 Endsets Data: ！定义数据 Enddata 调用函数与计算 end ♂返回 人力资源分配问题 某个中型百货商场对售货人员（周工资200元）的需求经统计如下表 为了保证销售人员充分休息，销售人员每周工作5天，休息2天。问应如何安排销售人员的工作时间，使得所配售货人员的总费用最小？ 星期 一 二 三 四 五 六 七 人数 12 15 12 14 16 18 19 模型假设 每天工作8小时，不考虑夜班的情况； 每个人的休息时间为连续的两天时间； 每天安排的人员数不得低于需求量，但可以超过需求量 问题分析 因素：不可变因素：需求量、休息时间、单位费用；可变因素：安排的人数、每人工作的时间、总费用； 方案：确定每天工作的人数，由于连续休息2天，当确定每个人开始休息的时间就等于知道工作的时间，因而确定每天开始休息的人数就知道每天开始工作的人数，从而求出每天工作的人数。 变量：每天开始休息的人数 约束条件 ： 1.每人休息时间2天，自然满足。 3.变量非负约束： 目标函数：总费用最小，总费用与使用的总人数成正比。由于每个人必然在且仅在某一天开始休息，所以总人数等于 模型 计算 model: min=200*x1+200*x2+200*x3+200*x4+200*x5+200*x6+200*x7; x2+x3+x4+x5+x6=12; x3+x4+x5+x6+x7=15; x1+x4+x5+x6+x7=12; x1+x2+x5+x6+x7=14; x1+x2+x3+x6+x7=16; x1+x2+x3+x4+x7=18; x1+x2+x3+x4+x5=19; end Global optimal solution found at iteration: 9 Objective value: 4400.000 Variable Value Reduced Cost X1 5.000000 0.