2
18
2016
0

【存档】线性规划

存档相关的内容我是自己看的，所以概不负责

目前还没学过线性规划的我也就知道一下概念相关的内容就行了

都是看这里的0 0 -->传送门

标准型：

怎么化标准型

令$c=(c1,c2,...,cn),x=(x1,x2,..xn)^T,A=(ai,j)mxn,b=(b1,b2,...,bn)^T$

$(I)$ 化最大值，即 $Min  z=cx,令w=-z,则Max  w=-cx$

$(II)$ 不等式，只要两边+个松弛变量就好了

 

loading...

Category: 算法 | Tags: | Read Count: 388
Small_feed 评论 (0)

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com