【天津大學】《運籌學》(精品課) P9 - 9. 單純形法 教學錄像(6)

长安书院_
146粉絲
1 次觀看·2026年4月26日
AI 生成·可能包含錯誤
好,我們在介紹了單純行法的具體計算的單純行表之後,我們接下來呢再來做一個練習,這道題是用單純行法求解下面的線性規劃,這是一個極小型,它的目標是-x1加2x2,
它的約數是x1-x2大於等於-2,x1加2x2小於等於6,x1x2大於等於0,這道題在前面我們曾經作爲練習做過,那個時候是分別用圖解法和單純行法的步驟,那個時候還沒有講單純行表,
那個時候曾經做過這道練習,我們現在介紹了單純行表以後,再用單純行表再來做一下,我們先把前面曾經用圖解法和單純行法步驟求解的結果,我們來稍微先回顧一下,
這張圖是用圖解法做的結果,圖解法的結果得到的是最優解是60這個點,是一個腳點,然後我們用單純行法的步驟又進行過計算,計算過程中的兩個基本可行解的這個相應於圖上的也是兩個腳點,
這是前面用圖解法和單純行法的步驟求解的結果的一個回顧,我們接下來呢用單純行表再來求解這道題,用單純行表求解,首先也是把模型要化爲標準型,這道題呢給出的原始的問題是極小型,同時在它的約束的第一個約束的右端是一個負值,
我們說化成標準型呢,它的這個右端的這個資源限制向量的應該是非負的,所以呢我們一方面要把目標化爲極大型,另一方面呢要把第一個約束,首先呢把右右端那個負二先把它化爲正二,也就是要把第一個約束首先呢兩端乘以負號,
那麼這樣呢第一個約束原來是大於等於就變成小於等於了,這樣我們就可以添加鬆弛變量把它化爲等式了,那麼最終化爲的標準型就是這樣,這個化的過程因爲前面已經做過了,所以我們這過程的大家是和前面是一樣的,
模型化爲標準型以後,我們看到A中式含I的,也就是增加的鬆弛變量,X3和X4的部分恰好構成單位陣,因此可以用單純形表繼續進行,首先來填寫初始單純形表,表的結構和剛纔我們講的立體是一樣的,
首先呢在上方把表頭先填寫上,寫上全體變量名和它的價格係數,同時呢把表頭的其他的欄目也把它填寫上,這是表頭,表頭填寫上之後呢,接下來來填寫出表的數據部分,出表的數據部分就是模型中的係數的原始數據,
分別是A和B,那麼第一組基變量呢就是X3和X4,就是相應於單位陣的變量,那麼這張表的數據部分和這個基變量名都填寫完畢之後,第一個解實際上就已經顯示出來了,這個解就是X3等於2,X4等於6,
那麼這樣一個解是不是最優呢,我們要用檢驗數來檢驗,檢驗數的計算公式和前面是一樣的,都是用同樣的公式計算的,經過計算,這張表的檢驗數中還有一個正檢驗數,就是X1的檢驗數sigma1是一個正數,說明這張表不是最優,不是最優的話,
我們就需要繼續進行計算和迭代,那麼我們要決定進擊和出擊和主緣,因爲這道題只有一個正檢數,所以就是它相應的變量X1就是進擊了,決定了進擊之後,決定了進擊之後,我們要用B逆B比上進擊的係數列來計算θ,
但是在算比值的時候有一個注意點,就是我們前面曾經給過θ的計算公式,那個時候曾經說過,算θ的這個分母是必須要大於0的,小於0或等於0都不可以,那麼像現在這道題就遇到了這個問題,就是
這個X1是作爲進擊,我們算θ是要用B逆B比上它的相應的係數列B逆P1,但是這個B逆P1裏頭有一個負值,所以這一項相應的θ不能算,我們就不算了,我們只算這一個θ就可以了,這個θ是用6比上1等於6,那麼由於只有這一個θ,
所以最小值也就是它了,那麼這個θ鎖,它這個最小值也就是這個一個θ,它相應的是X4出擊,一進一出的交叉源就是主源,那麼下一張單純行表就要實行以這個主源爲出發點的初等行變換了,我們在這張單純行表計算之後,
在這插入壹點說明
這點說明就是剛才我們算θ的時候
有壹個負值在這個進擊係數列有壹個負值
所以它相應的θ不算
我們只算了壹個θ
但是有沒有可能遇到整個這壹列都是小於等於零
從而壹個θ都不能算的情況呢
這種情況也是有可能出現
但是它不是我們的主要研究的情況
假若出現這種情況
也就是說已經決定進擊的這個係數列
全部都是小於等於零
這個時候沒法算θ
那麼這時我們就停止計算
這道題屬於無借解的情況
好我們繼續來計算這道題的單純形表
剛才決定了主源之後
首先把主源消成壹
那麼這個主源呢剛才已經是壹了
所以就直接把它落下來就可以了
然後再用這個壹呢
把它剛才所在列的其餘源消成零
我們把這個加到上面那壹行所得的結果
就把那個負壹呢消成零了
那麼它所在的行跟著壹塊變
比如這個八是怎麼來的呢
是拿這個這個六加到剛才這個二上
所得結果就是八
我們再把積變量等欄目填上
剛纔是四進壹出
所以呢現在的積變量是X3和壹
它相應的價格系數是零壹
這張表算到這裏的時候
這個解已經顯示出來了
就這張表的解就是X1等於六
S3等於八
S2和四等於零
這個解是不是最優呢
我們要計算檢驗數進行判斷
檢驗數的計算公式和前面都是同樣的公式
那麼我們經過計算看到這張表啊
已經呢沒有正檢驗數了
說明這張表就是最優表了
那麼這張表相應的解就是
就是最優解了
我們把它寫出來
這個解就是6080
它相應的最優值
我們也可以計算出來
按照剛才的例子
我們說過的最優值呢
就是用Cb乘以Bb
也就是零乘以八
加上壹乘以六等於六
但是請註意這道題
我們是原問題是極小型
我們是把它化為標準型的時候
轉為極大型來做的
轉為極大型求出的解和原來極小型解是同解的
但是呢值是差壹個負號的
也就是我們這個標準型計算出來的目標值是正六
但是呢還原成原來的極小型的問題
就是差壹個負號為負六
好
我們這道題呢又計算完畢了
我們現在對單純型表的計算方法已經瞭解了
我們接下來呢就可以進壹步啊
再對單純型表的壹些個規律和相關的壹些個內容呢
加以壹些總結和介紹
我們呢在這裏先來再來總結壹下
表上每壹列的含義是什麼呢
前面已經說過了
我們在前面介紹
壹開始說單純型表的結構的時候
我們說過
單純型表的結構
它中的數據部分
主要就是B逆乘以B和A
那麼因為這個A的每壹列把它記作P1到Pn
所以啊在單純型表中的每壹列分別是從左至右
也就是我們從這個數線左邊這壹列開始說起
這壹列是B逆B
然後呢數線的右邊
壹次是B逆P1
B逆P2
B逆P3和B逆P4
這就是單純型表中每壹列的含義
這個是我們壹開始在說單純型表的結構的時候已經說過了
就是說這個表的主要數據部分是由B逆B和B逆A組成
而A呢它又是壹列壹列構成的
所以呢我們把B逆A呢
把它可以寫成B逆P1B逆P2
是這樣壹列壹列的表達式的形式
那麼這樣的話呢
我們就看到每壹張單純型表的每壹列的含義的同時
我們也再次的看到
每壹張單純型表
它們都是不同的
每張單純型表都是不同的
但是它們其實之所以不同
其實只有這個B逆不同
而B逆所乘以的那個初始數據B和A
那個是壹個固定的模型決定的
每張表就是B逆在變
因此這個B逆在表上有沒有體現呢
我們也自然會關心這個問題
這是剛才的那個第壹列呢
它的這個表達式是B逆P1
這是B逆P1
那麼這個B逆它在表上有沒有體現呢
我們給出壹個結論
單位證就是每張單純型表上B逆的位置
其實都可以找到
就是對應於初表中單位證I的位置
比如說第壹張表
我們以這道題為例
第壹張表它的B逆就是單位證
因為這個G就是單位
單位的逆證還是單位
那麼第二張表呢
第二張表中B逆的位置
按照我們這個結論說的
就是對應於初表中單位證的位置
那也就是在這張表也是後兩列所組成
就是這張表的B逆
也就是B1逆
我們看到它是由這個表的和初表單位證對應下來的部分所組成的
就是B逆
那麼這個呢
就是我們對單純型表的規律和它的含義呢
又做了壹點說明和介紹
我們以剛才講過的例題
就是煤電油這道題的單純型表為例
再把每張表上B逆的位置再來看壹下
第壹張單純型表相應的B逆就是單位證
第二張單純型表相應的B逆就是初表的這個單位證對應下來的部分
也就是後三列
第三張單純型表的B逆還是初表的單位證對應下來的部分
也就是後三列組成的這個矩陣
那麼我們整個單純型表
我們看到它的每張表的B逆都是初表的單位證對應下來的部分
而且每張表的每壹列之間也有壹定的關系
這個關系就是每張表的每壹列
每張表的每壹列都等於本表的B逆乘以初表的相應列
是這樣壹個關系
由此呢
我們知道了單純型表之間的這個規律之後
那麼我們就可以呢
這個做壹類啊
立體
我們下邊看壹下
這道立體呢
是給出了壹個單純型表計算過程中的不完全表
也就是它只給了壹個初表和壹個中表
但是呢
在中表中啊
有兩列空白
現在請妳呢
填出這些空白
我們有了前面
我們的總結就可以呢
不難分析出
因為剛才說過表中每壹列的含義
那麼這兩列空白的這個第壹列呢
就是B逆B
這個B逆B可以怎樣計算出來呢
就是等於本表的B逆乘以初表的相應列
這個都是已知的
所以可以計算
我們再來看
第二列需要填的這個係數列
這個係數列呢
是X2相應的這壹列
而X2呢
是基變量
我們在這個基變量的行列裏邊有X2
我們前面已經知道
凡是基變量的係數列
都是單位向量列
而且這個單位向量裏裏頭的這個1的位置
是和左邊這個基變量的
它的位置相應的
所以啊
後邊這一列呢
實際上應該呢
直接可以填出
而這個前面這個B逆B的這一列
可以拿B逆乘以初表的這個B
可以計算出來
我們先把這個直接可以填的這個基變量的係數列填上了
然後呢
再來計算壹下這個B逆B的這一列
我們用本表的B逆乘以初表的相應列
得到的結果就是
這個
這一列的空白的那個要填的那個結果
就是84 20 24
我們看到這個和用單純型表迭代計算是相同的結果
好
以上我們經過介紹了單純型表
同時又通過立體和練習進行了壹些總結和進壹步的規律的梳理之後呢
我們呢
對單純型表的計算已經呢
基本上掌握了
那麼
我們在這一塊呢
可以啊
再來呢
看壹個這個簡單的立體
壹個練習
這道練習呢
也是用單純型法求解壹個線型規劃
但是這個線型規劃大家看到它有沒有什麼直觀上的特點呢
我們經過觀察
很容易發現
這道題的目標函數
它的係數是2.5和1
與這個第二個約束的係數
就是5和2
是乘比例的關系
這就說明呢
目標與某條約束的斜率是相同的
那麼這種情況
我們前面在圖解法曾經說過
有可能造成多重最優解
假若這個目標直線
它的優化方向恰好是向和它平行的那個邊界移的話
那麼它最終的最優的位置就是和這條邊界直線重合
那麼這道題是不是這樣呢
我們在單純型表上有沒有體現呢
下面我們來具體的計算壹下
先把模型化為標準型
這道題呢就是添加鬆弛變量
X3和X4把約束化為等式
然後用單純型表進行計算
經過第壹張表的計算
我們找到的主源呢是5
它決定的呢
這個是它是由進擊的X1的係數列和出擊的X4
這個係數行的交叉源決定的
接下來實行以它為出發點的為主源的初等行變換
經過計算之後
下面這張表的檢驗數呢已經沒有正檢驗數了
說明已經是最優了
那麼這個最優解呢
可以把它寫出來
就是這張表的相應的解
也就是X1等於2
X3等於9
X2和X4為0
它相應的最優質
也可以在單純型鐘表上算出
就是用Cb乘以Bb
得到的是5
這道題的求解
結果已經求解出來了
同時呢
這道題的單純型表上Bb的位置和前面一樣
我們也可以把它找到
那麼我們觀察
這道題的單純型表
檢驗數有沒有一些特點呢
如果我們和前面的習題立題加以對比一下的話
發現這道題呢有一點特點
這個特點呢就是
它的在鐘表的時候
這個非極檢驗數當中
也就是有一個X2是
在鐘表是這個非極變量
它的檢驗數等於0
而一般的題
它的非極變量檢驗數
一般來說應該是不得0的
那麼這個是不是一個特徵呢
就是它這個特徵又說明什麼呢
這個特徵就說明
這道題是多重最優解的情況
也就是說
我們有最優解的情況當中
如果是唯一最優解
那麼它的這個單純型鐘表當中呢
極變量檢驗數應該是0
但是非極變量的檢驗數
都應該是小於0的
如果非極檢驗數中有等於0的
就說明這道題呢
是一個多重最優的情況
也就是一開始
我們曾經分析的時候看到的
它的是這道題的目標直線
和一個約束的邊界是平行的
實際上它確實呢是
說明它是向優化的方向
正好是向這個平行邊界移的
因此它最後的那個最優解的位置
就是在這個邊界重合
好
那麼以上呢我們把單純型法
及其它的具體計算實現的單純型表
我們都把它進行了介紹
但是呢在單純型法和單純型表
我們前面的這個介紹中
我們所遇到的情況
都是化成標準以後
係數證A中含愛的情況
比如說我們原來是小於等於約束
添加鬆弛變量
它自然就添加出一個愛來
但是也可能會遇到化成標準型以後
A中不含愛的情況
那麼對於這種情況
我們前面已經說過
需要用人工變量的方法
來進行一下處理
就是人工來添加出一個愛來
下面呢我們就來介紹這種情況
這種情況就是它針對的前提是
模型已經化為標準型
但是係數證A中不含愛
那麼這個方法呢就是人工變量法
人工變量法呢不是唯一的
我們呢在這裏就介紹其中的大M法
我們來介紹一下大M法的方法
具體方法
剛才的前提已經說過了
我們的前提就是
模型必須已經化為了標準型
如一是所是
但是A中就是標準型的係數證A中不含愛
那麼大M法的方法
如下
首先添加人工變量
人工變量是怎樣添加的呢
這就要看你這個假設的這個已經化為標準型的這個模型的約束是有資源限制約束有幾個約束
我們壹般假設是m個約束
所以我們這裏就需要添加人工變量m個
分別記作xn加1到xn加m
把它的向量表達式記作x人
這是大M法的第壹步
就是增加人工變量x人
那麼x人怎樣增加呢
就是在原有的模型的約束
就是說的是這個等式約束上
每個約束加壹個x人
這樣呢
加出來之後
它就自然加到每個人工變量的構成的係數部分
就自然形成壹個單位證了
這個加的方法有點像鬆弛變量
但是這個人工變量它不是鬆弛變量
鬆弛變量是模型式不等式的時候
那麼鬆弛變量的含義是左右兩端的差額
而我們人工變量不同
它的前提是模型已經是等式了
它要楞加上壹些變量
使它構造出單位來
加了人工變量之後的表達式如二式索式
我們來看壹下這個二式
這個二式呢
稱為人工變量模型
它是大M法的人工變量模型
我們看到它的特點是什麼呢
是原來模型的部分仍然保留
但是在約束中
加出壹個x人的部分
加的方法剛才說過了
就是每個等式加壹個
那麼壹共m個等式加了m個
這個人工變量之後呢
它們相應的係數部分恰好構成壹個單位
構成單位就是我們的目的
有了單位證
我們不就可以上單純形表解了嗎
剛纔不就是由於沒有單位
而無法直接用單純形表來確定初始機嗎
但是這樣做
我們剛才也說了
人工變量和鬆弛變量是不同的
鬆弛變量是原來是不等式
加上鬆弛變量化為等式
那麼鬆弛變量的含義是合理的
它是左右兩端的差額
但是人工變量
它的前提人家已經是等式了
妳還要再楞加上壹些變量
還要讓它成為等式
那麼這樣的話
從邏輯上怎樣才能合理呢
只有這個x人經過最後的計算都為零
它纔能夠使等式邏輯上合理成立
那麼怎樣能夠做到這壹點呢
那麼這個人工變量
它的這個構造的方法就是
在目標表達式上
加上後邊加上這樣壹項
就是減去大m乘以x人
這個表達式呢
就是大m是壹個很大的正數
是壹個數
那麼後頭加的這壹項
也就是說
全體人工變量都要乘以壹個負的大m
然後加在目標系數上
我們從目標系數這個表達式
我們來看
它是Cx是原來的目標
追求極大化
但是後邊假如加上了壹個負的大mx人
x人是非負的
大於等於零的
它要成壹個負的大m
大m是壹個充分大的正數
所以負的大m是壹個充分大的負數
假如x人它不都得零的話
那麼這個目標函數
就是在原有目標
減去了壹個很大的壹個量
由單純刑法的原理
它是要經過迭代
使得目標逐次改進改善
因此由單純刑法的原理
應該逐漸使得這個x人
逐漸讓它這個出擊也就是變為零
那麼這樣的話
我們如果最後x人全部都出擊變為零了
我們這個目標
裏邊就沒有x人的部分了
就是原有的目標函數了
而且這個約束呢也是合理的了
這個大概的這個思想呢就是這樣
那麼這是大m法
它的這個前面的步驟
我們再小節壹下
大m法的步驟就是添加人工變量
加法就是每個等式約束上加壹個變量
然後寫出人工變量模型
這個人工變量模型除了約束加了人工變量之外
在目標上呢要加上負的大mx人
同時在非負約束上要包含x人
人工變量模型建立後
它的係數證中已經涵蓋了
我們就可以用單純刑法求解了
用單純刑法求解人工變量二式的結果有兩種可能
第壹種情況求解的結果的最優解
積變量中不含x人
這種情況呢就說明這個二式的最優解的前n個分量
就是壹式的最優解
因為這個人工變量的模型
它的初始可行基呢是單位陣
所以它這個初始的基肯定是人工變量
但是呢隨著計算迭代的過程
它的這些人工變量呢
它如果都出基了
到最後的最優解的積變量中不再含有x人了
那麼這樣呢
我們這個所得的結果中啊
前n個分量就是原問題壹式的最優解
那麼在這種情況下呢
因為人工變量都是非積變量都取零值了
所以它的目標中就是Cx
而它的約束中呢
這個人工變量x人也都為零了
這樣是合理的
第二種情況是最優解的積變量中含有x人
這種情況呢
剛才已經分析了是不合理的
這時就說明原問題壹式無解
其中這個作為系數的大M
稱作乏音子
它的作用剛才已經說過是頗使x人出基
下面看壹個例子
用單純形法求解下面的線性規劃
我們看到這道題的特點
是模型已經是標準型了
也就是它的約束已經是等式約束了
但是呢這個系數陣中不含i
因此我們需要用添加人工變量的方法
給它添加出初始的單位陣i來
那麼這道題呢
因為是兩個等式約束
我們需要添加兩個人工變量
x5和x6
把模型化為這樣的形式
我們看到這個人工變量模型就是原有的部分照寫
但是呢添加了兩個人工變量
人工變量我們看到在約束中的加法
怎麼加的
就是壹個約束加壹個
它加的方式呢
加出來的這個形式有點類似於鬆弛變量
但是它的含義和鬆弛變量是完全不同的
我們看到約束的非負部分
也是包含了這個人工變量x5和x6
同時在目標中
在原有目標的後面
添加了兩項
就是減去Mx人
也就是減去Mx5和減去Mx6
現在呢我們就可以用單純形法來進行求解了
我們化為人工變量模型以後
A中已經涵蓋
我們就可以用單純形表來進行計算求解了
那麼我們這個是第壹張單純形表
因為前面已經介紹了單純形表的結構和方法
我們這裏就不詳細介紹計算的過程
只是把幾個它有特點的地方看壹下
它的特點就是在表頭的所有變量名當中
要包含人工變量
並且是它的價格系數是負的M
那麼人工變量由於它決定的初始基單位證
所以第壹組基變量就是人工變量x5和x6
它相應的價格系數是負的M
因此在計算檢驗數的時候肯定也是會帶著M的
經過第壹張表的計算
它的這個結果是x5初基x4進基
然後我們用單純形方法進行表的迭代計算
得到第二張單純形表
我們看到這張單純形表
它的這個基變量的是x4和x6
那麼這個時候已經只剩下壹個人工變量了
我們經過計算檢驗數
它還是都是它不都滿足小於等於零還是有大於零的
因為這個檢驗數它這個大M是壹個正數
所以這些帶有大M的項
只要它系數是正的話
它的檢驗數都是正的
經過計算
我們看到呢
這張表的它的結果是應該x6初基x2進基
我們看到這個時候呢
其實這個就已經呢
人工變量在第二張表之後就已經都初基了
同時這裏還有壹個要說明的
是人工變量只要初基之後
比如說剛才由第壹張表到第二張表的時候
x5已經初基了
那麼我們看到在第二張表的x5的位置
那個系數列就沒有計算
為什麼呢
因為這個人工變量初基之後
它不會再進基了
這是為什麼是由這個人工變量模型
剛才我們說的含義所決定的
因為單純形法的原理
它的步驟設計是每壹次迭代的下壹次都比上壹次來得更優
我們人工變量
它要是再進基
它不會滿足使更優的
所以啊
人工變量初基之後
就它相應的那個系數列可以不算了
因為妳計算這個系數列
是為了計算它的檢驗數
判定它是否還要進基
而它不會再進基了
所以呢
我們這個我們看到人工變量初基之後
它的系數列可以就空著就不算了
那麼接下來呢
我們再來計算下壹張單純形表
我們看到這個時候啊
雖然已經沒有人工變量了
但是呢
它現在檢驗數還是不滿足最優性條件
還有壹個正檢數
還需要繼續計算
那麼經過又計算了壹步
最後呢
得到的是已經沒有正檢數了
是檢驗數滿足最優性條件了
那麼這張表就是最終表
得到最優解了
那麼由於呢
我們這個最優解的基變量中
已經不含X人了
所以這個解
這個人工變量模型的解中的前面這四個分量呢
就是原來問題的最優解
我們把它寫出
同時呢
把它相應的目標值也把它計算出來
好
我們這個人工變量的方法
大M法呢
我們呢
就介紹到這裏了
那麼介紹完大M法之後
我們的單純形方法
已經呢
做了壹個完整的介紹
也就是說
無論是化成標準型以後
A中含愛還是不含愛的情況
我們都可以進行計算了
我們在介紹完單純形法的完整方法之後呢
最後呢
我們再來做壹點小節
第壹個呢
就是我們來小節壹下
解的幾種情況
在單純形表上的體現
我們其實在圖解法中啊
已經說過解的幾種情況
就是唯壹最優
多重最優
無界解和無解這幾種情況
當時我們這幾種情況呢
是在圖上的表現
因為圖解法那時候說的
圖解法只能解決兩個變量的問題
兩個變量是可以畫在圖上看出來的
但是多於兩個變量
壹般的情形
我們用單純形法做
那麼它的幾種解的情況有什麼特徵呢
我們這裏給出了壹個總結
這個總結呢
它其中的這些內容
實際上我們在前面已經說過了
我們在這裏呢
進行壹個歸納
唯壹最優解
在表上的體現
是鐘錶飛機檢驗數均小於零
多重最優解
在鐘錶的體在錶上的體現是鐘錶飛機檢驗數有等於零的
無界解是有正檢驗數相應的係數列均非正
也就這時候了
沒法算那θ了
這時候是無界解
這是在任意壹張表
那麼最後壹種情況無解是怎樣體現呢
就是用人工變量法求解的最優機
最優解的機變量中含有人工變量
這是我們剛說過的
那麼這樣呢
我們就把解的幾種情況在單純形表上體現
做了壹個總結
前面我們是以極大型為標準型來進行方法介紹的
但實際上極小型和極大型只有壹個符號之差
因此啊
如果約束都化成了標準型
也就是等式約束和非負約束
只有目標是極小型的話
其實它也可以直接用單純形表求解
也就是說呢
它化成極大型也可以不化成極大型
直接用單純形表也是可以求解的
解的過程中和極大型的區別僅在於檢驗數返號
也就是說
我們在極大型是令檢驗數中這個正檢驗數最大的進擊
而在極小型是令負檢驗數中最小的對應的變量進擊
我們極大型是檢驗數小於等於零時為最優
而極小型適當檢驗數均大於等於零時為最優
也就是說極小型的單純形表和極大型
它的區別僅在於檢驗數返號
其他都相同
那麼這裡呢順便提一個問題
大家做一個思考
就是我們剛才講了大M法是以極大型為前提來介紹的
那麼我們現在說了極小型的情況
我們也是可以做的
那麼大家可以想一下極小型的模型
如果用大M法
它的人工變量模型和極大型有什麼區別呢
以上我們介紹了線性規劃的單純形法
這一部分呢是線性規劃的最核心的內容之一
我們在介紹完了之後呢
大家可以對內容進行一個回顧和思考
第一個問題是基本可形解的概念和幾何意義是什麼
第二個問題是單純形法的原理步驟是什麼
以及相關的一些問題
第三個問題是單純形表的原理和結構是什麼
第四個問題
大M法的原理和步驟是什麼
第五個問題呢
極小型單純形表的計算方法是什麼
好
我們這一節就介紹到這裡
