优化模型动态规划教学内容.pptVIP

第八章 动态规划问题及求解 8．1 多阶段决策问题 动态规划是解决这样一类最优化问题的专门计算方法，这类问题允许把它的过程（求解）分解为一系列的单级过程（步骤）。;阶段（stage）：把问题恰当的分为若干个相互联系;，当 ;7．动态规划基本方程：过程指标函数是各阶段指标函数;过程指标函数 ;（3）先考虑B，C，D部位 ;解：从A到G分六个阶段：A-B,B-C,C-D,D-;（2）第五阶段E-G最短路;（5）第二阶段B-G最短路;解：要求 ;3．第一阶段 ;例4 设备平行分配 某公司根据国家计划的安排拟将某种设备5台分给甲乙丙三个厂,各厂获得这种设备每年可向国家提供的利润如下表: ;解:分3个阶段,甲—第3厂,乙---第2厂,丙---第1厂 设 为第 k 厂获得的台数 为 台设备分配给第 k 个厂所得利润. 表示当前 k状态下的已分的设备总数 表示当前状态下 台设备所得的最大利润 第一阶段,考虑丙厂(k=1) ;第2阶段,考虑乙,丙厂(k=2);;第3阶段,考虑甲,乙,丙厂(k=3);第九章 LINGO8.0编程介绍 LINGO程序的背景及应用 美国芝加哥(Chicago)大学的Linus Schrage教授于1980年前后开发, 后来成立 LINDO系统公司（LINDO Systems Inc.）， 网址： LINDO: Linear INteractive and Discrete Optimizer (V6.1) LINGO: Linear INteractive General Optimizer (V8.0) LINDO API: LINDO Application Programming Interface (V2.0) What’s Best!: (SpreadSheet e.g. EXCEL) (V7.0) 目前的产品有：演示(试用)版、学生版、高级版、超级版、工业版、扩展版… （求解问题规模和选件不同）;LINDO和LINGO软件能求解的优化模型;LINGO模型的优点 包含了LINDO的全部功能 提供了灵活的编程语言（矩阵生成器） LINGO模型的构成：4个段 目标与约束段（MODEL： END） 集合段（SETS： ENDSETS） 数据段（DATA： ENDDATA） 初始段（INIT： ENDINIT）;程序 model: max =1.15*x41+1.4*x23+1.25*x32+1.06*x54; x11+x14=10000; -1.06*x14+x21+x23+x24=0; -1.15*x11-1.06*x24+x31+x32+x34=0; -1.15*x21-1.06*x34+x41+x44=0; -1.15*x31-1.06*x44+x54=0; x23=30000; x32=40000; End 运行结果： Global optimal solution found at iteration: 2 Objective value: 14840.00 ;Variable Value Reduced Cost X41 0.000000 0.6739130E-01 X23 10600.00 0.000000 X32 0.000000 0.4043478E-01 X54 0.000000 0.000000 X11 0.000000 0.000000 X14 10000.00 0.000000 X21 0.000000 0.000000 X24 0.000000 0.3213913E-01 X31 0.000000 0.7143478E-01 X34 0.000000