数学建模上机实践.ppt

建模时需要注意的几个基本问题 使用LINDO的一些注意事项 “”（或“”）号与“=”（或“=”）功能相同 变量与系数间可有空格 (甚至回车), 但无运算符 变量名以字母开头，不能超过8个字符 变量名不区分大小写（包括LINDO中的关键字） 目标函数所在行是第一行，第二行起为约束条件 行号(行名)自动产生或人为定义。行名以“）”结束 行中注有“!”符号的后面部分为注释。如: ! It’s Comment. 在模型的任何地方都可以用“TITLE” 对模型命名（最多72个字符），如： TITLE This Model is only an Example 变量不能出现在一个约束条件的右端 使用LINDO的一些注意事项 表达式中不接受括号“( )”和逗号“,”等任何符号, 例: 400(X1+X2)需写为 400X1+400X2 表达式应化简,如 2X1+3X2- 4X1应写成 -2X1+3X2 缺省假定所有变量非负；可在模型的“END”语句后用“FREE name”可将变量name的非负假定取消 可在 “END”后用“SUB” 或“SLB” 设定变量上下界 例如： “sub x1 10”的作用等价于“x1=10”, 但用“SUB”和“SLB”表示的上下界约束不计入模型的约束，也不能给出其松紧判断和敏感性分析 14. “END”后对0-1变量说明：INT n 或 INT name 15. “END”后对整数变量说明：GIN n 或 GIN name 状态窗口（LINDO Solver Status） 当前状态：已达最优解 迭代次数：18次 约束不满足的“量”(不是“约束个数”)：0 当前的目标值：94 最好的整数解：94 整数规划的界：93.5 分枝数：1 所用时间：0.00秒（太快了，还不到0.005秒） 刷新本界面的间隔:1(秒) 选项设置 Report/Statistics 例2:选址问题 选址问题 状态窗口 xij是从钢厂i 运到节点 j 的钢管量; 某服务部门一周中每天需要不同数目的雇员:周一到周四每天至少50人,周五和周日每天至少80人,周六至少90人. 现规定应聘者需连续工作5日, 试确定聘用方案, 即周一到周日每天聘多少人, 使在满足需求条件下聘用总人数最少. 上面指的是全时雇员 (一天工作8小时)，如果可以用 两个临时聘用的半时雇员 (一天工作4小时, 不需要连续 工作)代替一个全时雇员，但规定半时雇员的工作量不得 超过总工作量的四分之一. 又设全时雇员和半时雇员 每小时的酬金分别为5元和3元，试确定聘用方案, 使在 满足需要的条件下所付酬金总额最小． 课上练习 1. 聘用方案 ⑴ 设所聘雇员皆为全时雇员 记周一到周日每天聘用人数分别为 则 目标函数(聘用总人数)为: 解? 典型的线性(整数)规划问题 min x1+X2+x3+X4+X5+X6+X7 st 1) x1+X4+X5+X6+X7=50 2) x1+X2+X5+X6+X7=50 3) x1+X2+X3+X6+X7=50 4) x1+X2+X3+X4+X7=50 5) x1+X2+x3+X4+X5=80 6) x2+X3+X4+X5+X6=90 7) x3+X4+X5+X6+X7=80 end 运行后, 需对结果进行分析 model: sets: days/1..7/: p, x; ! x决策变量, P每周每一天需要的服务员数量; endsets data: p=50 50 50 50 80 90 80; enddata min= @sum(days(i): x(i)); @for(days(j): @sum(days(i)|i#le#5: x(@wrap(i+j+2,7)))=p(j)); ! 用来描绘必须连续工作5天; end ⑵考虑聘用半时雇员, 记周一到周日每天聘用半时雇员 人数分别为 则目标函数(酬金总额)为: 条件B 条件A min 200x1+200X2+200x3+200X4+200X5+200X6+200X7+12y1 +12y2+12y3 +12y4+12y5+12y6+12y7