17104 - (Linear Programming s.t a11 x1 a12 x2 a1n xn b1 a21...

Info icon This preview shows pages 1–3. Sign up to view the full content.

(Linear Programming) 其他傳 學學 相比 , 「實 一門 應用 學。 一項調 , 國 「 (Fortune) 列名前 大公司 , 曾應用 的方法 協助公司 的營 由此 見線 應用 及。 那麼究 劃呢 ? , 性最 化」 (optimization) 想我 備做 一項 , 而該 策牽 n ( x 1 , x 2 , . . . , x n ) 有待決 定。 是有 目標 可以 現為 z ( x 1 , x 2 , . . . , x n ) = c 1 x 1 + c 2 x 2 + . . . + c n x n 這種線 ( ) , 的相 也可以 m ( ) a i 1 x 1 + a i 2 x 2 + . . . + a ni x n b i ( i = 1 , 2 , ··· m ) 那麼 們就 著一 : Minimize z = c 1 x 1 + c 2 x 2 + . . . + c n x n s.t. a 11 x 1 + a 12 x 2 + . . . + a 1 n x n b 1 a 21 x 1 + a 22 x 2 + . . . + a 2 n x n b 2 . . . . . . a m 1 x 1 + a m 2 x 2 + . . . + a mn x n b m x 1 , x 2 , . . . , x n 0 果我 們以向 c = ( c 1 , c 2 , . . . , c n ) t 示目標 數的 , x = ( x 1 , x 2 , . . . , x n ) t , b = ( b 1 , b 2 , . . . , b m ) t 式的 , A = ( a ij ) m × n 諸約 數的 , 那麼 下列 形式 : Minimize c t x s.t. (P) A x b x 0 , 的目的 求得 一組變 , 使之在 滿 各個 目標 數的最 , 過簡 的數 , 也可以 理最 1
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.