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.

View Full Document Right Arrow Icon
(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.

View Full Document Right Arrow Icon