運(yùn)籌課程設(shè)計(3)(參考版)
2025-06-08 18:38本頁面
【正文】 。 順便要把這次的經(jīng)驗(yàn)與教訓(xùn)好好保存，以后慢慢品味。 編程是為了解決現(xiàn)實(shí)中的問題，而如果一味的學(xué)習(xí)課本，不把理論應(yīng)用到解決具體的問題 的 學(xué)習(xí)方法是非常不可取的。 兩周的運(yùn)籌學(xué)課程設(shè)計就要結(jié)束了，自己的大學(xué)也快要結(jié)束了， 考研的事情也要認(rèn)真地 去面對了， 有點(diǎn)小傷感，這是以前的課程設(shè)計 所沒有體會過的， 兩周的課程設(shè)計也讓我認(rèn)識到 正確且高效的 算法 對程序開發(fā) 的重要性和團(tuán)隊合作的愉快 與 高效。 不過 通過自己 的慢慢研究，還是把程序調(diào)試好了，不管怎么說，還是有稍許成就感的。 后來就在網(wǎng)上找了一個 Java程序，稍稍修改調(diào)試一下就可以解決我的運(yùn)籌學(xué)模型，于是，我們小組就使用了這個 Java程序。后來想到了用 C++編寫大 M法程序解決我的問題，程序完成后，發(fā)現(xiàn)大 M很大，幾乎無法把握，它是取機(jī)器字長的大小，我的機(jī)器是 64位，所以取的是 2的 64次方，運(yùn)行程序后發(fā)現(xiàn)幾乎是一個死循環(huán)， 因?yàn)槊看蔚?一些數(shù)變?yōu)楹苄?，會有一些?shù)變?yōu)闊o窮大，這個方法也體現(xiàn)了計算 機(jī) 得“笨 重 ”。 在 剛開始的時候 我 是用 C++編寫 的 兩階段單純型法，但到后來編寫的過程中有個手工計算得過程，因?yàn)橛镁幊虂斫鉀Q通用的 多項式之間的代換與轉(zhuǎn)化 我沒能編寫出來 ， 手工計算一步代入程序結(jié)果是正確的，但后來想想這種方法非常不可取， 現(xiàn)在我仍然沒有想到這個 通用的 倒算多項式的方法，也 與 黑哥和小熊他們 幾個 討論了， 是因?yàn)槲覀兊幕A(chǔ)知識都不太扎實(shí)吧 ，我們都沒有想到怎么倒算，也上網(wǎng)搜了，沒找到 解決這個 問題的好方法 。 由 ： Righthand Side Ranges: Current Allowable Allowable Row RHS Increase Decrease 5 在最優(yōu)決基不變的情況下 4月份所需倉庫面積的變化范圍，即第二個約束條件右端常數(shù)項的可變化范圍為大于 10小于 15時 4月份所需倉庫面積在何范圍內(nèi)變化時最優(yōu)基不變。因?yàn)?X14 的系數(shù)變?yōu)?800，超出可變化范圍，所以代入程序得下圖 四 ： 圖 五 由圖 五 可知 最優(yōu)解如下： x11= x12=0 x13=0 x14= x21=0 x22=0 x23=0 x31= x32=0 x41=0 min= 即所付租借費(fèi)用最小為 。 4 月 份 倉庫借費(fèi)用 800元 /100m2時的最優(yōu)解？ 14 因?yàn)?4個月的變量只有 X14，且 此問題屬于目標(biāo)函數(shù)系數(shù)的變化，所以是求目標(biāo)函數(shù)中 X41的系數(shù)變化對最優(yōu)解的影響。 由 ： Current Allowable Allowable Variable Coefficient Increase Decrease X11 X21 INFINITY X31 X41 INFINITY 在最優(yōu)決策不變的情 況下 X11的可變化范圍為大于 2800小于 3200； X21的可變化范圍為大于 0； X31的可變化范圍為大于 1700小于 3200； X41的可變化范圍為大于 1700。輸入程序得下圖四： 圖四 由圖四可知 2月份所需倉庫面積 20時的最優(yōu)決策 x11= x12=0 x13=0 x14= x21=0 x22=0 x23=0 x31= x32=0 x41=0所付租借費(fèi)用最小為 。 2月份所需倉庫面積 20時的最優(yōu)決策 此 問題屬于約束條件右端常數(shù)項 b 的變化，即約束條件： x12 + x13 + x14 + 13 x21 + x22 + x23 ? 10，右端的常數(shù)項 20的變化對最優(yōu)解的影響 由 可知： Righthand Side Ranges: Current Allowable Allowable Row RHS Increase Decrease 3 INFINITY 在最優(yōu)決策不變的情況下 2月份所需倉庫面積的變化范圍，即第二個約束條件右端常數(shù)項的可變化范圍為 [∞ ,12]。取公共部分得： 2個月租借期限的合同期內(nèi)的租費(fèi)在 [4500, +∞ ]范圍內(nèi)變化時最優(yōu)決策不變 。 結(jié)果分析思路 2個月租借期限的合同期內(nèi)的租費(fèi)在何范圍內(nèi)變化時最優(yōu)決策不變？ 此問題屬于目標(biāo)函數(shù)系數(shù) C 的變化，即 x1 x2 x32的系數(shù)變化對最優(yōu)決策的影響，決定條件有三個，取公共部分，即最小范圍即可。 若 目標(biāo)函數(shù)的系數(shù) C在 [CURRENT COEF ALLOWABLE DECREASE， CURRENT COEF + ALLOWABLE INCREASE] 內(nèi)變化時，最優(yōu)基不變，最優(yōu)解也不變，由于目標(biāo)函數(shù)的系數(shù)發(fā)生改變 了，所以最優(yōu)值有可能改變。 ALLOWABLE INCREASE 表示允許變量系數(shù)增加的范圍。 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE C
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1