Session06线性规划扩展.ppt

Aetna School of Management,S.J.T.U. All Rights Reserved,Ren Jian Biao.,2001 Session6 Beyond Linear Programming 线性规划与电子表格 renjb@ Data, Model and Decisions 数据、模型与决策 Session 6 Beyond Linear Programming 线性规划扩展 Session Topics San Francisco Police Department 旧金山警署 Integer Programming 整数规划 Separable Programming 可分规划 Nonlinear Programming 非线性规划 Goal Programming 目标规划 Binary integer programming 0－1整数规划问题 San Francisco Police Department 旧金山警署 获奖经典 旧金山警署巡逻优化系统：1988年Franz Edelman奖一等奖管理科学研究（1989年Interfaces1－2号） 开发了用于警察工作安排与配置的计算机系统 每年节省开支$11百万，公交传票收入增加$3百万，响应时间也改善了20％ 问题的数学模型中，主要的决策变量是各轮班应在岗