西北角法求最優解

西北角法（也稱作單純形算法）是一種線上性規劃中尋找最優解的方法。它主要套用於解決最大化或最小化目標函式的問題，同時要滿足一組約束條件。

以下是使用西北角法的基本步驟：

1. 將問題轉換為標準形式：將目標函式設為最大值，所有變數均為非負。

2. 初始化單純形表（包括列標題和初始基解），並選擇一個出基的變數。

3. 按照特定規則計算新的行向量，直到達到最優解或者無法找到更優解為止。

西北角法在解決線性規劃問題時非常實用，但需要注意的是，如果約束條件使得目標函式無法取得最大值（或最小值），那麼單純形算法將找不到解。