要求：目標函式為：
約束條件為：
用單純形法列表求解，寫出計算過程。
解：1） 將線性規劃問題標準化如下：
目標函式為：
2） 找出初始基變數，為x4、x6、x7，做出單純形表如下：
表一：最初的單純形表
3） 換入變數有兩種取法，第一種取為x2，相應的換出變數為x6，進行第一次迭代。迭代後新的單純形表為：
表二：第一種換入換出變數取法迭代後的單純形表
由於x1和x5對應的係數不是0就是負數，所以此時用單純形法得不到最優解。
表一中也可以把換入變數取為x3，相應的換出變數為x7，進行一次迭代後的單純形表為：
表三：第二種換入換出變數取法迭代後的單純形表
4） 表三中，取換入變數為x2， 換出變數為x6，進行第二次迭代。之後的單純形表為：
表四：第二次迭代後的單純形表
5） 表四中，取換入變數為x7， 換出變數為x3，進行第三次迭代。之後的單純形表為：
表五：第三次迭代後的單純形表
可以看出，此時x1，x5對應的係數全部非零即負，故迭代結束，沒有最優解。
結論：綜上所述，本線性規劃問題，使用單純形法得不到最優解。
線性規劃與單純形法
在生產管理和經營活動中，經常會遇到兩類問題 一類是 資源有限 如何合理的使用現有的勞動力 裝置 資金等資源，以得到最大的效益 另一類是 目標一定 為了達到一定的目標，應如何組織生產，或合理安排工藝流程，或調整產品的成分等，以使所消耗的資源 人力 裝置台時 資金 原材料等 為最少。此外，在地質勘探 環...
線性規劃及單純形法
在生產管理和經營活動中，經常會遇到兩類問題 一類是 資源有限 如何合理的使用現有的勞動力 裝置 資金等資源，以得到最大的效益 另一類是 目標一定 為了達到一定的目標，應如何組織生產，或合理安排工藝流程，或調整產品的成分等，以使所消耗的資源 人力 裝置台時 資金 原材料等 為最少。此外，在地質勘探 環...
第一章線性規劃和單純形法
部分習題答案 第一章 1.11 最優解 2，0 minz 4 2 目標函式無可行解 3 最優解 10，6 maxz 16 4 目標函式有無界解。1.21 標準形式 max z 3x1 4x2 2x3 5 x4 x4 0x5 0x6 4 x1 x2 2x3 x4 x4 2 st.x1 x2 x3 2 ...