LINGO基础知识.ppt

LINGO入门 余宗鑫 QQ:670311391 TELLINGO简述 LINGO典型应用举例 LINGO实用函数——@ole函数 LINGO简述 LINGO典型应用举例 下料问题 指派问题 货郎担问题 LINGO程序 例 指派问题(最优匹配问题 ) n项任务分配给n个人,每人一项 每人完成各项工作所需时间不同 问题:如何分配 所需总时间最少? 例 指派问题(最优匹配问题 ) 数学模型 例 货郎担问题 一个货郎(旅客),从某地出发售货(旅游), 要到若干地方各一次(仅一次),最后返回出发地,问如何安排路线所走路程最短(所花费用最少). 该问题也称旅行商问题(TSP),是一个重要的组合优化问题,是NP-完全问题,至今无多项式时间算法. 近似解也不易求得. TSP近似算法-构造算法-改进型算法: 二边逐次修正法，神经网络方法,模拟退火方法,混合整数规划法 例 货郎担问题 混合整数规划法 例 货郎担问题 注:第四个约束条件保证不含子巡回 LINGO实用函数——@ole函数 例 公司在各地有4项业务，选定了4位业务员去处理。由于业务能力、经验和其它情况不同，4业务员去处理4项业务的费用（单位：元）各不相同，见下表： 业务 业务员 1 2 3 4 1 1100 800 1000 700 2 600 500 300 800 3 400 800 1000 90