線性規(guī)劃模式linearprogrammingmodels-資料下載頁(yè)
2024-10-11 11:08本頁(yè)面
【導(dǎo)讀】線性規(guī)劃模型由下列三個(gè)部分組成:. Galaxy生產(chǎn)兩種玩具模型:
【正文】 R e po r tW ork s he e t : [ G a l a x y . x l s ] G a l a x yR e po r t C r e a t e d: 1 1 / 1 2 / 2 0 0 1 8 : 0 2 : 0 6 P MT a r g e t C e l l ( M a x )C e l l N a m e O r i gi na l V a l ue Fi na l V a l ue$ D $ 6 P r o f i t T o t a l 4360 4360A d j u s t a b l e C e l l sC e l l N a m e O r i gi na l V a l ue Fi na l V a l ue$ B $ 4 D o z e n s S p a c e R a y s 320 320$ C $ 4 D o z e n s Z a p p e r s 360 360C o n s t r a i n t sC e l l N a m e C e l l V a l ue Fo r m ul a S t a t us S l a c k$ D $ 7 P l a s t i c T o t a l 1000 $ D $ 7 = $ F$ 7 B i n d i n g 0$ D $ 8 P r o d . T i m e T o t a l 2400 $ D $ 8 = $ F$ 8 B i n d i n g 0$ D $ 9 T o t a l T o t a l 680 $ D $ 9 = $ F$ 9 N o t B i n d i n g 20$ D $ 1 0 M i x T o t a l 4 0 $ D $ 1 0 = $ F$ 1 0 N o t B i n d i n g 39050 使用 Excel Solver –敏感性分析報(bào)表Sensitivity Report M i c r os of t E x c e l S e ns i t i v i t y R e po r tW ork s he e t : [ G a l a x y . x l s ] S he e t 1R e po r t C r e a t e d: A d j u s t a b l e C e l l sFi na l R e du c e d O bj e c t i v e A l l ow a bl e A l l ow a bl eC e l l N a m e V a l ue C os t C oe f f i c i e nt I nc r e a s e D e c r e a s e$ B $ 4 D o z e n s S p a c e R a y s 320 0 8 2 4 . 2 5$ C $ 4 D o z e n s Z a p p e r s 360 0 5 5 . 6 6 6 6 6 6 6 6 7 1C o n s t r a i n t sFi na l S ha do w C on s t r a i nt A l l ow a bl e A l l ow a bl eC e l l N a m e V a l ue P r i c e R . H . S i de I nc r e a s e D e c r e a s e$ D $ 7 P l a s t i c T o t a l 1000 3 . 4 1000 100 400$ D $ 8 P r o d . T i m e T o t a l 2400 0 . 4 2400 100 650$ D $ 9 T o t a l T o t a l 680 0 700 1 E + 3 0 20$ D $ 1 0 M i x T o t a l 4 0 0 350 1 E + 3 0 39051 ? 不可行性 (Infeasibility): 一模型中無(wú)可行點(diǎn) () ? 無(wú)窮性 (Unboundness): 一模型中可行解存在，但目標(biāo)函數(shù)沒(méi)有限制。目標(biāo)函數(shù)值為無(wú)限大 (在極大化問(wèn)題 )或無(wú)限小 (在極小化問(wèn)題 ) () ? 多重解 (Alternate solution):一模型中有一個(gè)以上的可行點(diǎn)使目標(biāo)函數(shù)為最佳 () 無(wú)單一最佳解之模型 52 1 No point, simultaneously, lies both above line and below lines and . 1 2 3 2 3 不可行模型 Infeasible Model 53 不可行模型 Solver 呈現(xiàn)之結(jié)果 Solver呈現(xiàn)無(wú)法找到可行解之結(jié)果 54 無(wú)窮性 Unbounded solution ?55 無(wú)窮性模型 Solver 呈現(xiàn)之結(jié)果 Solver呈現(xiàn) Set Cell值無(wú)法收斂之結(jié)果 56 ? Solver 沒(méi)有提醒 ”多重最佳解 ”存在的情形 ? 有 ”多重最佳解 ”的 LP模型，則某個(gè)變數(shù) Xj 的目標(biāo)函數(shù)的 allowable increase or allowable decrease為 0. ? 以 Solver尋找多重最佳解的程序如下： () – 觀察到某個(gè)變數(shù) Xj中 多重最佳解模型 Solver 呈現(xiàn)之結(jié)果 Allowable increase = 0, 或 Allowable decrease = 0. 57 ? 加入一個(gè)限制式 : Objective function = Current optimal value. – If Allowable increase = 0, change the objective to Maximize Xj – If Allowable decrease = 0, change the objective to Minimize Xj Excel試算表 多重最佳解模型 Solver 呈現(xiàn)之結(jié)果 58 ? 線性規(guī)劃軟體可以求解大型線性模型 ? 大多數(shù)線性規(guī)劃軟體使用的技巧 – 單形法 (Simplex Method) (原理部分見(jiàn)補(bǔ)充 CD3) – 內(nèi)點(diǎn)法 (Interior Point Method) ? 整數(shù)線性規(guī)劃軟體使用的技巧 – 如切面法 (Cutting Plane Method) – 分支界限法 (Branch and Bound Point Method) (原理部分見(jiàn)補(bǔ)充 CD3) LP程式的代數(shù)解法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1