『线性规划与应用』.pdfVIP

名： 『線性規劃與應用』 的探索 學校：國 立東港 海事 班級 ：航運管理科 三甲 姓名 ：方純 PDF created with pdfFactory Pro trial version ●前言 一、研究動機及目的 線性規劃在軍事、工業、農業、交通、經濟、醫療系統、以及行為與社會科學等 眾多領域都獲致了豐碩的成果，此外可用來解決極大尺度問題的高效率的電腦程 式也帶來線性規劃模型在解決實際問題上高度的普及性。除此以外，線性規劃也 被廣泛的用來發展其他作業研究問題模型的解決方法，因此對線性規劃的充分瞭 解也是對其他作業研究問題模型探討過程中必須具備的基本知識 。 二、研究方法 從網路上搜尋相關資料並閱覽他人論文來做資料整合 。 三、研究架構及範圍 本文線性規劃範圍 ，分為 「定義」、「歷史」、「特性」、「解法」、「三種 解法的比較」這五個部份。 PDF created with pdfFactory Pro trial version 貳●正文 一、定義 那麼究竟什麼是線性規劃呢? 簡單的來說 ， 性規劃研究 「線性最優化」 (optimization) 問題。假想我們預備做一項決策 ，而該決策牽涉到n個變數(x1 ， x2 ，. . . ，xn)有待決定。若是有一個目標函數可以表現為z(x1 ，x2 ，. . . ，xn) =c 1x 1 + c2x2 + . . . + cnxn這種線性(一次) 函數 ，同時這些變數之間的相互約束也可以 用m個線性(一次) 不等式來表示成ai1x 1 + ai2x2 + . . . + anixn bi (i =1 ，2 ，· · · m) 。那麼我們就面對著一個線性規劃問題:Minimize z = c1x 1+c2x2+. . .+cnxn s.t. a11x 1 + a12x2 + . . . + a1nxn b 1 a21x 1 + a22x2 + . . . + a2nxn b2 ： ： am1x 1 + am2x2 + . . . + amnxn bm x1 ，x2 ，. . . ，xn ≥ 0 如果我們以向量c = (c1 ，c2 ，. . . ，cn)t來表示目標函數的 數 ，向量x =(x1 ， x2 ，. . . ，xn)t來表示變數 ，向量b =(b1 ，b2 ，. . . ，bm)t來表示約束不等式的右 手值 ，同時以矩陣A = (aij)m×n來表示諸約束函數的 數 ，那麼上述的線性規劃 問題可以簡化成下列形式:Minimize ctx s.t. (P) Ax b x 0 PDF created with pdfFactory Pro trial version 換言之，線性規劃的目的在求得一組變量特定質，使之在滿足各個約束同時也達 到目標函數的最小值。實際上，透過簡單的數學轉換 ，線性規劃也可以處理最大