第一章 線性規劃

2022-04-22 12:09:22 字數 1320 閱讀 5662

注意:請安裝 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寫學習筆記。這裡就只說一下概況好了。在工作和生活當中,如果我們把一些實際問題歸納為數學問題之後,其目標函式和約束條件都是線性的,則稱這樣的問題為線性規劃問題。線性規劃問題可以化為標準型,化為標準型之後就可以用單純形...