单元四线性规划模型.ppt

单元四 线性规划模型 ;数学规划模型 ;案例一 自来水输送;其他费用:450元/千吨 ;总供水量：160;供应限制;任务二模型求解 ;总供水量(320) 总需求量(300),水并不能全部卖出,不能象前面那样计算,将获利最多转换成引水费用最小.;目标函数 ;求解;分派问题;讨论:丁的蛙泳成绩退步到1’15”2；戊的自由泳成绩进步到57”5, 组成接力队的方案是否应该调整？;目标函数;任务二模型求解 ;丁蛙泳c43 = 69.6?75.2 (秒)，戊自由泳c54= 62.4 ? 57.5 (秒), 方案是否调整？ ;指派(Assignment)问题：有若干项任务, 每项任务有且只能有一人承担，每人只能承担一项，不同人员承担不同任务的效益(或成本)不同，怎样分派各项任务使总效益最大(或总成本最小)?;为了选修课程门数最少，应学习哪些课程 ？ ;任务一建立模型 ;先修课程要求;学分最多; 选 课 策 略