用户登录
用户注册

分享至

flink 迭代计算

  • 作者: 死亡军刀
  • 来源: 51数据库
  • 2020-09-20
我这是从参考资料上弄下来的,有点乱,你最好自己点参考资料查看:
http://www.hebust.edu.cn/jpk/ycx/introduce/images/ksja.doc

  单纯形法
  §1.3.1 单纯形法的解题思路
  由具体例题突出相关概念。
  §1.3.2 单纯形法要点和单纯形表
  1. 检验数的意义和计算公式

  (1.19)
  2.单纯形表
  表1-5
  cj c1 c2 … cm cm+1 … ck … cn
  CB XB b x1 x2 … xm xm+1 … xk … xn
  c1
  c2
  …
  cm x1
  x2
  …
  xm b1
  b2
  …
  bm 1 0 … 0 a1m+1 … a1k … a1n
  0 1 … 0 a2m+1 … a2k … a2n
  … … … … … …
  0 0 … 1 amm+1 … amk … amn
  σj 0 0 … 0 … …

  3. 单纯形法的基本法则
  法则1 最优性判定法则
  法则2 换入变量确定法则
  设 ,则xk为换入变量。
  法则3 换出变量确定法则
  (1.21)
  再强调一下,这个法则的目的是,保证下一个基本解的可行性,违背这一法则,下一个基本解一定包含负分量,即不是可行解。
  法则4 换基迭代运算法则

  表1-6
  cj 2 5 0 0 0 θ比
  CB XB b x1 x2 x3 x4 x5
  0
  0
  0 x3
  x4
  x5 8
  20
  12 1
  5
  0 2
  2
  [4] 1
  0
  0 0
  1
  0 0
  0
  1 8/2
  20/2
  12/4
  σj 2 5 0 0 0
  0
  0
  5 x3
  x4
  x2 2
  14
  3 [1]
  5
  0 0
  0
  1 1
  0
  0 0
  1
  0 -1/2
  -1/2
  1/4 2/1
  14/5
  —
  σj 2 0 0 0 -5/4
  2
  0
  5 x1
  x4
  x2 2
  4
  3 1
  0
  0 0
  0
  1 1
  -5
  0 0
  1
  0 -1/2
  2
  1/4
  σj 0 0 -2 0 -1/4
  最优解X*=(2,3,0,4,0)T,z*=2×2+5×3=19。



  “西格玛1=c1-z1=2-(3*1+0*4+0*0)=-1”,这个错了啊,应该是“西格玛1=c1-z1=2-(0*1+0*4+0*3)=2”
软件
前端设计
程序设计
Java相关