對於乙個線性分式規劃，可以將其轉化為線性規劃問題求解。
max c
tx+α
dtx+
βs.t.ax
≤b
\begin &\max\quad &\frac+\alpha}+\beta}\\ &\text&\bf\leq b \end
max
s.t.d
tx+β
ctx+
αax
≤b分別用乙個向量與乙個標量替換分母與分子的係數項與常數項：
y =x
dtx+
βt=1
dtx+
β\begin \bf y=\frac\\ t=\frac \end
y=dtx+
βxt
=dtx
+β1
則原規劃變為：
max c
ty+α
ts.t.ay
≤tbd
ty+β
t=1t
≥0
\begin &\max\quad &\bf+\alpha\text\\ &\text&\bf\leq \textb\\ &&\bf+\beta\text=\text\\ &&t\geq 0 \end
max
s.t.c
ty+α
tay≤
tbdt
y+βt
=1t≥
0原問題的解為：
x =y
t\bf x=\frac}
x=ty
還可以將其轉化為對偶問題求解。線性分式規劃是乙個偽凸規劃（導函式大於零的可導函式）或偽凹規劃，可以通過線性規劃演算法求解。在dea資料報絡分析中該規劃為 c2r
c^2r
c2r 模型（簡單的 c2r 模型比上面的規劃更簡單，分子、分母都沒有常數項）。
線性動態規劃
準確來說，動態規劃是一種思想，而不是一種演算法。算導裡將它歸結為 高階程式設計技巧。線性dp最常見的有 子集和問題，lis問題，lcs問題。拓展之後有 子段和問題，雜類問題。子集和問題的乙個例項 s,t 其中，s 是乙個正整數的集合，c是乙個正整數。子集和問題判定是否存在s的乙個子集s1，使得s1中...
線性動態規劃
方格取數 題目 提交記錄 討論題解設有 n n 的方格圖，我們在其中的某些方格中填入正整數，而其它的方格中則放入數字0。如下圖所示 2.gif 某人從圖中的左上角 a 出發，可以向下行走，也可以向右行走，直到到達右下角的 b 點。在走過的路上，他可以取走方格中的數 取走後的方格中將變為數字0 此人從...
線性規劃，整數規劃，非線性規劃，二次規劃
tx。約束條件一般有如下形式。對應的函式形式linprog c,a,b 它的返回值是向量x 的值 可轉化為線性規劃的問題 形如min x1 x2 x3 xn s.t.ax b 其中 x x1 xn t 要把上面的問題變換成線性規劃問題，只要注意到事實 對任意的xi 存在 ui vi 0 滿足 xi ...