注意:請安裝 tex all the things 這款chrome瀏覽器外掛程式才能正確顯示公式。
鏈結如下:
一、線性規劃的matlab標準形式及軟體求解
\[\begin
\begin}
{}&}
{}&x}
\end}
\end\\
}}}\begin}
a \cdot } \le b\\
aeq \cdot } = beq\\
lb \le } \le ub
\end \right.}
\end
\end\]
[x,fval]=linprog(f,a,b)[x,fval]=linprog(f,a,b,aeq,beq)
[x,fval]=linprog(f,a,b,aeq,beq,lb,ub)
例:求解下列線性規劃問題:
\[\begin
\begin}
{}\end\begin}
{}\end\max \begin}
{}\endz = 2 + 3 - 5,\\
s.t.\left\
+ + = 7,\\
2 - 5 + \ge 10,\\
+ 3 + \le 12,\\
,, \ge 10.
\end \right.
\end\]
化成matlab標準型:
\[\begin
\begin}
{}\end\begin}
{}\end\min \begin}
{}\endw = - 2 - 3 + 5,\\
s.t.\left[ }
&5&\\
1&3&1
\end} \right]\left[ \begin
\\\\
\end \right] \le \left[ }
\\\end} \right],\\
\begin}
{}\end\begin}
{}\end\left[ }
1&1&1
\end} \right] \cdot ,,} \right]^t} = 7.
\end\]
求解的matlab程式如下:
f=[-2; -3; 5];a=[-2,5,-1;1,3,1]; b=[-10;12];
aeq=[1,1,1];
beq=7;
[x,y]=linprog(f,a,b,aeq,beq,zeros(3,1));
x, y=-y
第一章 線性模型
線性回歸 f x wx b 有監督學習 根據已知的資料集t來計算引數w和b 極大似然法 cost function 注意要特徵歸一化 好處 1 提公升模型收斂速度 2 提公升模型精度 邏輯回歸 分類 對數概率函式 1 1 exp z z wx b 線性判別分析 linear discriminant...
動態規劃詳解 第一章
首先讓我們看乙個例子 例1 如下圖有乙個數字三角陣,請編乙個程式計算從頂點至底的某處的一條路徑,使該路徑所經過的數字的和最大。每一步可沿左斜線向下或右斜線向下走。75 3 4 2 1 2 1 3 7 這個問題的實質實際上是乙個有向圖中最長路經問題,可以用經典的圖論演算法或者搜尋來解決。考慮如何用搜尋...
運籌學第一章 線性規劃及單純形法
拖拖拉拉這麼久終於把運籌學第一章複習完了,但是相比於寫部落格,我還是更願意用latex寫學習筆記。這裡就只說一下概況好了。在工作和生活當中,如果我們把一些實際問題歸納為數學問題之後,其目標函式和約束條件都是線性的,則稱這樣的問題為線性規劃問題。線性規劃問題可以化為標準型,化為標準型之後就可以用單純形...