應用運籌學基礎：線性規划 (1) - 極點與基可行解
學校有一門課叫《應用運籌學基礎》，是計算機學院唯一教優化的課程，感覺上得還行，這里簡單記錄一下上課學到的知識。第一節課是線性規划（linear programming）。 凸集 對於集合 $S$，若任意兩元素 $x, y \in S$，且對於任意 $0 \le \theta \le ...
原文：運籌學筆記6初始可行基
可看到，上圖中的線性規划問題已經是一個標准形了 且其等式約束條件中有兩個方程，恰好其第三四列構成了一個單位矩陣，是其子矩陣。 我們可把第三列第四列組成的單位矩陣取為基，這個基恰恰就是可行基，那我們的初始可行基也就找到了。這就是第一種類型：約束方程組的 系數矩陣中如果有一個單位矩陣，那么我們把他取為初始可行基，當然它是否是初始可行基，我們可以稍加驗證 我們可以求出這個基對應的基本解 基本解的求法就 ...
2021-08-19 15:52 0 217 推薦指數：
相關推薦
運籌學筆記7單純形表
改寫，改寫的目標是約束條件中所有的基變量都用非基變量來表示。 目標函數，用非基變量來表示。 聯立后的方程組的特點是，用非基變量表示了約束條件中的基變量。 典式的特點以下圖中的式子為例： 我們選定了基B是P1,P2，即B=(P1,P2),此時基變量就是x1 ...
運籌學筆記1圖解法
1. 圖解法： ...
運籌學筆記2標准形
上述標准形書寫比較麻煩，想着如何能轉換成書 ...
運籌學筆記12 大M法
引入M，其中M是一個充分大的正數。由此，目標函數也改變為zM. 如此構造的線性規划問題我們記作LPM，稱之為輔助線性規划問題，也即在原來的線性規划問題的基礎上 ...
運籌學筆記13 兩階段法
約束條件，也即原來的等式約束條件就不應該成立，或原來的 線性規划問題是沒有可行解的，是不可行的。。 ...
運籌學之“折衷系數”
6、某單位搞農業開發。設想三種方案，有三種自然狀態， 其收益預測如下表。根據折衷主義決策標准進行決策時： （1）折衷系數 α=0.6 時的最優方案是哪種? （2）折衷系數α在什么范圍內取值時，S1 ...
運籌學筆記8構造/繪制單純形表
。注意：如果只是做表的話，不需要基是可行基；前面是為了使用單純形法的需要，所以要求是可行基。 如果僅僅 ...