• 整机评测
  • 专项体验
  • 对比评测
  • 拆机
  • 手机
  • 5G
  • 软件
  • 发布会
  • 小道消息
  • 专题
  • 导购
  • 行情
  • 手机报价
  • 产品大全
  • 品牌大全
  • 当前位置: 天一资源网 > 线性规划 正文

    动态规划问题求解_动态规划方法求解线性规划问题

    时间:2020-08-20 00:39:46 来源:天一资源网 本文已影响 天一资源网手机站

      0,

     0,

     用动态规划方法求解下列线性规划问题。

     maxf 2x1 5x2 x3

     2x1 x2 4x3 10

     Xi,X2,X3 0

     设x —决策变量;S —状态变量;

     fi(S)—第i阶段的最优指标函数

     x2

     x2

     f2 (S2) 5S2

     ①当n=3,第三阶段

     f3(S3)

     max X3

     4% S3

     S3 *

     才,X3

     4

     ②当n=2,

     第二阶段

     f2(S2)

     max 5x2

     0勺q

     f3(S2

     S2 X2 x2) max 5x2

     0 X2 S2 4

     max 空 X2 」S2

     0 X2 S2 4 4

     2 4x3, 5 Sj x2, S| S? 2xi 10,求fi(S)

     fi(10)

     ③当n=1,第一阶段

     fi(s)°maxs 绍f2(S 2x

     fi(s)°maxs 绍

     f2(S 2xi)

     omaxs 2x2 5(3 2xi)

     max 5S| 8x<

     0 2>i si

     x* 0,

     fi(S) 5SI

     Si i0,

     fi(S) 50

     *

     X2

     S2

     S| 2xi

     i0,

     *

     X3

     S3

     4

     (0,i0,0)T, f(x*) fi(i0) 50

    相关关键词: 已知线性规划问题 简单的线性规划(二) 简单的线性规划问题 简单线性规划教案 简单的线性规划(一)
    相关热词搜索: 线性规划 求解 规划 方法 动态

    • 范文大全
    • 教案下载
    • 优秀作文
    • 励志
    • 课件
    • 散文
    • 名人名言