第二讲 初等模型知识讲稿.pptVIP

  • 1
  • 0
  • 约2.59千字
  • 约 26页
  • 2018-12-07 发布于天津
  • 举报
第二讲 初等模型知识讲稿.ppt

第二讲 初等模型 2.1 商人们怎样安全过河 2.2 城市污水治理规划问题 模型求解 x y 3 3 2 2 1 1 0 穷举法 ~ 编程上机 图解法 状态s=(x,y) ~ 16个格点 ~ 10个 点 允许决策 ~ 移动1或2格; k奇,左下移; k偶,右上移. s1 sn+1 d1, ?,d11给出安全渡河方案 评注和思考 规格化方法,易于推广 考虑4名商人各带一随从的情况 d1 d11 允许状态 S={(x , y)? x=0, y=0,1,2,3; x=3, y=0,1,2,3; x=y=1,2} 2.2 城市污水治理规划问题 20km 38km 河流 三城镇地理位置示意图 1 2 3 污水处理,排入河流 三城镇可单独建处理厂,或联合建厂(用管道将污水送) Q1=5 Q3=5 Q2=3 Q~污水量,L~管道长度 建厂费用P1=73Q0.712 管道费用P2=0.66Q0.51L 假 设 联合建厂的话,污水处理厂建在下游城镇 记号 C(i):第i城镇建厂的费用(i=1,2,3) C(i,j):第i、j城镇联合在j处建厂由于费用 (i、j=1,2,3) C(i,j,k):第i、j、k城镇联合在k处建厂由于费用 (i、j、k=1,2,3) 污水处理的5

文档评论(0)

1亿VIP精品文档

相关文档