1.略2.用對偶單純形方法解1.（1）
解：把問題標準化：
即 （1）作對應於對偶可行基的單純形表：
（2）因表中基變數值有負數，而且-2對應的行都有負數，所以要進行換基迭代。
（3）換基迭代：求軸心項：以基變數中-2對應的行中所有負數去除檢驗數，其中最小的商1所對應的除數-1就是軸心項。
進行換基迭代得新基
因為表中基變數值已沒有負數，所以這就是最優基對應的單純形表。
對應的基礎最優解為，；；；；。
對應的目標函式值為：。
即原問題的最優解為：，；
原問題的目標函式最優值為：。
3.用對偶單純形方法求出4.3中例1的最優方案根據已知列出了該問題的數學模型：
將該問題標準化：
即 對應於基的單純形表如下：
根據題意進行換基迭代得新基
根據題意得新基
已經得到最優基，所以最優解為：，，其他為0.結束4.利用表4-9
（1）解：根據題意已知重新列出數學模型：
把問題化為標準形：
利用單純形方法可知基，得單純形表：
換基迭代得新的單純形表：
只生產6噸，最大利潤為12萬元。
（2）根據影子**的意義，比原來增加了3噸，則利潤也增加萬元。最大利潤為13+1.8=14.8萬元。
第四章線性規劃
在企業的經營管理中，常常遇到如何在現有條件下，獲得最大經濟效益的諸多方面的具體問題，如如何磁品產量和質量的要求下，合理配置裝置，合理儲存備件，合理制定生產計畫，以及合理運輸 下料，正確決策 等等一系列優化生產組織與計畫管理的問題。被廣泛用來解決這類優化問題的重要工具之一就是線性規劃。由於它具有廣泛適...
第四章約束非線性規劃
4.3 可行方向法 作者 黃希勇 2013.5.28 引入 對於非線性規劃問題，如果不存在約束，從任乙個初始點出發，沿的負梯度方向進行一維收索，便可求得目標函式的無約束極小值 而對有約束的極小化問題來說，除要使目標函式在每次迭代有所下降之外，還要注意解的可行性問題，為此，在求解約束非線性規劃迭代法的...
第四章整數規劃
inregre linear progemming 1 整數規劃特點及應用 前面討論的lp的最優解可能是分數或小數。但是在經濟管理和工程實踐中，常常會出現要求變數值取整數的現象。如決策變數是機器台數 人數或車輛數等。最初有些人認為 只要對非整數解 捨入取整 即可。但後來發現這是不行的。因為捨入取整後...