什么情況下不能用對偶單純形法？因為對偶問題的約束方程中加入了松弛變量，而且松弛變量的系數(shù)矩陣都是負的，不能構(gòu)成單位矩陣。如果用人工變量法，這個問題可以解決，但是太麻煩了。兩端乘以-1，就可以變成單位數(shù)

什么情況下不能用對偶單純形法？

因為對偶問題的約束方程中加入了松弛變量，而且松弛變量的系數(shù)矩陣都是負的，不能構(gòu)成單位矩陣。如果用人工變量法，這個問題可以解決，但是太麻煩了。兩端乘以-1，就可以變成單位數(shù)組，非常簡單。

靈敏度分析中原問題和對偶問題是否仍為可行解如何判斷？

測試數(shù)是正則對偶問題的不可行解，用簡單線法迭代，如果b amplt；0，用對偶單純形法迭代原問題的不可行解。

什么是互補解？

互補解是運籌學中的一個概念。

定義:在每次迭代中，單純形法為原問題生成一個角點解X，為對偶問題生成一個互補解Y。并且滿足cxby。

特征:如果X不是原問題的最優(yōu)解，那么Y不是對偶問題的可行解。

單純形計算c是什么？

對偶單純形法1954年，美國數(shù)學家c·萊姆克提出了對偶單純形法。單純形法是通過迭代從原問題的一個可行解到另一個可行解，直到測試數(shù)滿足最優(yōu)性條件。

對偶單純形規(guī)則是從滿足對偶可行條件開始，通過迭代逐步搜索原問題的最優(yōu)解。在迭代過程中，基本解的對偶可行性始終保持，不可行性逐漸消失。設原問題為min{cx|axb，x≥0}，其對偶問題為max{yb|ya≤c}。當...的時候

當原問題的一個基本解滿足最優(yōu)性條件時，其檢驗數(shù)CB-1A-C ≤ 0。即y cbb-1(稱為單純形算子)是對偶問題的可行解。所謂對偶可行性滿足，即其測試數(shù)滿足最優(yōu)性條件。所以在保持雙重可行的前提下，一旦基本解變得可行，也是最優(yōu)解。

單純形法與對偶單純形法的區(qū)別？

單純形法是求解線性規(guī)劃問題的主要方法，對偶單純形法將單純形法應用于對偶問題的計算，對偶單純形法提高了求解線性規(guī)劃問題的效率，具有以下優(yōu)點:

初始基礎解可能不可行。當檢驗數(shù)均為負數(shù)時，可以不添加人工變量進行基變換，從而簡化計算。對于變量多于約束的線性規(guī)劃問題，對偶單純形法可以減少計算量，在靈敏度分析中使用對偶單純形法和求解整數(shù)規(guī)劃的割平面法有時是合適的。

問題標準化后，價值系數(shù)根本不是正的；所有的約束都是不等式。