線性規劃的建模與求解
一、實驗目的
1掌握線性規劃建模的基本方法。
2熟練應用excel「規劃求解」功能對線性規劃問題進行建模與求解。
3掌握線性規劃問題的對偶理論和靈敏度分析。
二實驗內容
1建立線性規劃問題的數學模型。
2利用excel「規劃求解」功能對線性規劃問題進行建模與求解。
3根據實驗優化結果，進行靈敏度及經濟分析。
題目某廠擬定下年度的生產計畫，根據**，單位生產成本四個季度依次為8、9、10、11元。在
二、四季度考慮加班，單位生產成本為12、14元。每季能生產10萬件產品，加班能增加3萬件。根據合同，每季要交貨依次為8、9、10、11萬件。
每季的產品銷不出去的庫存費用為1元。試建立該廠使總成本最小的生產計畫模型
3、建模
設設第一季度產x1萬件，第日季度正常時間產x2萬件，加班產x22萬件，第三季度x3萬件，第四季度正常時間產x4萬件，加班產x44萬件。
minz=8*x1+(x1-8)*1+9*x2+12*x22+(x2+x22+x1-8-9)*1+9*x3+(x3+x2+x22+x1-8-9-10)*1+11*x4+14*x44=11*x1+11*x2+14*x22+10*x3+11*x4+14*x44
約束0=0=0=0=0=0=8=x2+x22=<13
x4+x44=<13
9=10=11=x1-8+x2+x22-9+x3-10+x4+x44
四、求解
5、評價分析
當第一季度生產8萬件；第二季度正常時間生產10萬件，不加班生產；第三季度生產10萬件；第四季度正常時間生產10萬件，不加班生產；這樣可以滿足每季度的交貨需求，而且總生產成本最低，最底為408萬元。
線性規劃習題
線性規劃作業 一 習題1 由於線性規劃建模是解決線性規劃問題的最為重要的環節，希望大家在課堂教學後，能得到由淺入深的訓練，所以增加一些作業。習題1 某廠計畫生產甲 乙 丙三種零件，有機器 人工工時和原材料的限制，有關資料見下表 1 試建立獲得最大產值的生產計畫的線性規劃模型。2 若原材料為2元 公斤...
線性規劃習題分類
線性規劃常見題型及解法 線性規劃是新教材中新增的內容之一，由已知條件寫出約束條件，並作出可行域，進而通過平移直線在可行域內求線性目標函式的最優解是最常見的題型，除此之外，還有以下六類常見題型。一 求線性目標函式的取值範圍 例1 若x y滿足約束條件 則z x 2y的取值範圍是 a 2,6 b 2,5...
線性規劃習題精講
線性規劃常見題型及解法 線性規劃是新教材中新增的內容之一，由已知條件寫出約束條件，並作出可行域，進而通過平移直線在可行域內求線性目標函式的最優解是最常見的題型，除此之外，還有以下六類常見題型。一 求線性目標函式的取值範圍 例1 若x y滿足約束條件 則z x 2y的取值範圍是 a 2,6 b 2,5...