文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 求动态规划最优解的一种简便新方法_图解法
侵权投诉

求动态规划最优解的一种简便新方法_图解法

求动态规划最优解的一种简便新方法_图解法

求动态规划最优解的一种简便新方法_图解法

126

数学理论与应用                 第25卷 

A为起点,Z为终点,j=1,),j(2,3),Dj(j=1,2),

共9个站点,四个阶段,第i阶段中第j(i1,2,3,4;j=1,2,…)表示.

从A至Z,,.第一步 画图(以A1,,C1,C,D1,D2为节点,Z为终点,各相连的线段为相连的枝杆.Z6条可行路径:AB1C1D1Z,AB1C2D1Z,…,AB2C3D2Z,因此,规划共有6:

X1=x11,x21,x31,x41),X2=(x11,x22,x32,x41)…,X6=(x12,x24,x34,x42)第二步 求每个可行解的目标函数值

该规划的最优解是要求总长度最短的路径,因此,各条可行路径的总长度,是其对应的可行解的目标函数值.设规划的目标函数为f(x),则6个可行解,Xk(k=1,2,…,6),对应的6个目标函数值为fk(x)(k=1,2,3,…,6).即

4

       fk(x)=

∑x

i=1

ij

  (k=1,2,…,6;j=1,2,…)

第三步 求最优解(最短路径)

由于规划是求最短路径,则最优解的目标函数应达最小,设

4

       min{fk(x) k=1,2,…,6}=

∑x

i=1

ijk

0000000

则最优解为Xk0=(x01j1,xzj2,xij3,xij4)而解变数xij1,xij2,xij3,xij4对应的路段组成的路径,即为规划的最短路径.

一般地,设动态规划最短路径问题有n个阶段,其树形图有m个可行路径,规划对应有m个可行解

       Xk=(x1j1,…x2,j2,…,xnjn)(k=1,2,…,m)每个可行解对应的目标函数值为

n

       fk(x)=设最小目标函数

∑x

i=1

ij

(k=1,2,…,m)

n

       min{fk(x) k=1,2,…,m}=f

k0

(x)=

∑x

i=1

ij

上一页第2页

热门文档

相关文档

  • 动态规划例1 求解下列整数规划的最优解

    求解下列整数规划的最优解...同样可以 用动态规划方法求解,但这时是一个多维动态规划问题,解法上比较繁琐一些...

  • 动态规划法求解生产与存储问题

    等问题,采 用动态规划法求解比用其他方法更为简便....最优子策略. " 动态规划解法的关键在于给出一种递...在每个阶段用经典求极 值的方法得到最优解.表格...

  • 多段绝热反应器最优设计的一种图解法

    设计问 题的一 种图解方法观清楚避免了数 学求 解中的试差过程、 该 法直...段式和动态规划法 百想 J 所以 , 从这个特点 出发、 , 依据最优 设计 的...

  • 谈一类简单线性规划问题最优解的发现

    谈一类简单线性规划问题最优解的发现_高二数学_数学_高中教育_教育专区。本文介绍了一种发现简单线性规划问题非负整数最优解的普适方法。它是在图解平移法基础上...

  • 多目标动态规划分层解法与Pareto最优解

    多目标动态规划分层解法与Pareto最优解_城乡/园林...第一个 目标 最 优值宽容范 围 内求 第二 个...

  • 线性规划求最优解

    线性规划求最优解_金融/投资_经管营销_专业资料。...图形求解线性规划的一种几何解法 例1 求x1、x2的...的单纯形法的计算过程可以 使计算和检验更加简便。...

  • 简单线性规划整点最优解问题研究

    规划整点最优解的几种搜索方法,它们都是在图解平移...简单线性规划问题已经逐渐成为中学数学 教学的一个...本文将介绍利用平移法求整点最优解的几种具体的...

  • 第4章 动态规划

    这种从终点逐段向始点寻找最短路 线的一种方法, 就是动态规划的方法, 是一... 用图解法求解: 得最优解:x3*=H, y3*= s3, f3(s3)=13s3+ 6H s...

  • 最优化方法课件_图解法和LP基本定理

    图解法 2.LP标准形 3. LP基本定理 4. 单纯形法 5. 大M法 线性规划(LP)...18 第三节 LP基本定理将LP化为标准形后,如何求最优解呢? 有一个定理给出了...

  • 大工12秋运筹学在线作业1-3答案

    A. 线性规划问题,若有最优解,则必是一个基 变量...正确 满分:4 分 9.图解法同单纯形法虽然求解的...8 分 4.下列方法中,不能用于求解整数规划的是 (...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email