線性規(guī)劃企業(yè)利潤(rùn)最大化的模型分析研究畢業(yè)論文-資料下載頁(yè)
2025-08-04 04:44本頁(yè)面
【正文】 1/64/35/642/30013/310/32/3上表中，所以不是最優(yōu)解。應(yīng)用單純形法進(jìn)行換基迭代得新基對(duì)應(yīng)的單純形表如下：9850190017基1918/56/54/58/512/56/50176/53/52/56/501/58/5118/52/54/5021/522/50則最優(yōu)解為對(duì)應(yīng)的目標(biāo)函數(shù)值為即當(dāng)每萬(wàn)件新產(chǎn)品E的利潤(rùn)為17萬(wàn)元時(shí)，應(yīng)生產(chǎn)品18/5萬(wàn)件產(chǎn)品D，6/5萬(wàn)件產(chǎn)品E，不生產(chǎn)A，B，C，這時(shí)可得最大總利潤(rùn)萬(wàn)元，比原最優(yōu)方案增加利潤(rùn)4/5萬(wàn)元。2）如果原問(wèn)題中產(chǎn)品的利潤(rùn)發(fā)生改變，即模型目標(biāo)函數(shù)中變量系數(shù)變化時(shí)，又會(huì)給最優(yōu)解造成怎么樣的影響。由原題的最優(yōu)解知： 現(xiàn)假設(shè)目標(biāo)函數(shù)中有改變，令則對(duì)應(yīng)的單純形表：8501900基19224/3012/310/35011/21/3101/64/32/30013/310/3如果要原最優(yōu)解不變，根據(jù)最優(yōu)判別準(zhǔn)則，應(yīng)有即又于是即當(dāng)時(shí)，原問(wèn)題的最優(yōu)解仍然是新問(wèn)題的最優(yōu)解，最大總利潤(rùn)仍為88萬(wàn)元。 當(dāng)每萬(wàn)件產(chǎn)品A的利潤(rùn)超過(guò)13萬(wàn)元，即時(shí)，則，原優(yōu)解已不是最優(yōu)的，用單純形法進(jìn)行換基迭代，可得新基對(duì)應(yīng)的單純形表如下表：8501900基112/301/21/35/3503/20011/401/200如果使為最優(yōu)基，應(yīng)有 得 即當(dāng)時(shí)最優(yōu)解變是對(duì)應(yīng)的目標(biāo)函數(shù)值為： 即因此，每萬(wàn)件產(chǎn)品A的價(jià)格在1315萬(wàn)之間變化時(shí)，原最優(yōu)生產(chǎn)方案應(yīng)改變?yōu)樯a(chǎn)1萬(wàn)件產(chǎn)品A，這時(shí)最大總利潤(rùn)在8890萬(wàn)元之間。3）我們?cè)賮?lái)探討原料限制發(fā)生改變的情況，例如：假設(shè)有變動(dòng)時(shí)，令。由于得改變與最優(yōu)判別準(zhǔn)則無(wú)關(guān)，只影響最優(yōu)基B，對(duì)應(yīng)的單純形表中是否非負(fù)。如果非負(fù)，那么B仍為最優(yōu)基。因此，當(dāng)變動(dòng)時(shí)，如果原來(lái)的所得的基仍為最優(yōu)基，應(yīng)有。此時(shí)：解方程組 則①時(shí)，原來(lái)的基仍為最優(yōu)基，但是最優(yōu)解和目標(biāo)函數(shù)最優(yōu)解都是的函數(shù)。此時(shí)，最優(yōu)方案為生產(chǎn)萬(wàn)件D，萬(wàn)件C，可得最大總利潤(rùn)萬(wàn)元②（或）時(shí)，由對(duì)偶單純形法得到對(duì)應(yīng)單純形表：98501900基19600410283/21301/24302046要使成為新的最優(yōu)基，應(yīng)有： ，即或時(shí)新得到的基變?yōu)樽顑?yōu)基：對(duì)應(yīng)的目標(biāo)函數(shù)值為：例如：材料甲的限用量為50KG（即）時(shí)，材料乙的限用量不變時(shí)，就應(yīng)該生產(chǎn)13萬(wàn)件產(chǎn)品B，6萬(wàn)件產(chǎn)品D，這時(shí)最大額利潤(rùn)為218萬(wàn)元。③當(dāng)時(shí)時(shí)，上表中，類似前面分析。4）最后如果模型又有新的約束條件出現(xiàn)時(shí)，現(xiàn)在假設(shè)原題中的這個(gè)工廠又增加用電不能超過(guò)8KW的限制，而生產(chǎn)A，B，C，D四種產(chǎn)品各一萬(wàn)件分別需要用電4KW，3KW，5KW，2KW，問(wèn)是否需要改變?cè)瓉?lái)的最優(yōu)方案。此時(shí)，原問(wèn)題的數(shù)學(xué)模型變?yōu)椋合葘⒃瓎?wèn)題的最優(yōu)解代入用電限制的約束條件。因，故原問(wèn)題最優(yōu)解不是現(xiàn)在問(wèn)題的最優(yōu)解。標(biāo)準(zhǔn)化后：對(duì)應(yīng)的單純形表：985019000基19224/3012/310/305011/21/3101/64/3008435200142/30013/310/30經(jīng)過(guò)初等變換后985019000基19224/3012/310/305011/21/3101/64/30015/22001/20142/30013/310/30因?yàn)楸碇袑?duì)偶問(wèn)題為可行解，原問(wèn)題為非可行解，所以應(yīng)用對(duì)偶單純形方法，以為軸心項(xiàng)進(jìn)行換基迭代得：985019000基192/316/3401010/34/3504/34/311004/31/302540010277/31800010/326/3即添加新約束條件之后，最優(yōu)方案生產(chǎn)產(chǎn)品D為萬(wàn)件，生產(chǎn)產(chǎn)品C為萬(wàn)件，可得總利潤(rùn)萬(wàn)元。4．3成本最小化模型4．3．1問(wèn)題提出 結(jié)論與展望局限性；1．線性規(guī)劃它是以價(jià)格不變和技術(shù)不變?yōu)榍疤釛l件的，不能處理涉及到時(shí)間因素的問(wèn)題。因此，線性規(guī)劃只能以短期計(jì)劃為基礎(chǔ)。2．在生產(chǎn)活動(dòng)中，投入產(chǎn)出的關(guān)系不完全是線性關(guān)系，由于在一定的技術(shù)條件下，報(bào)酬遞減規(guī)律起作用，所以要滿足線性假定是不可能的。在線性規(guī)劃解題中，常常把投入產(chǎn)出的非線性關(guān)系轉(zhuǎn)化為線性關(guān)系來(lái)處理，以滿足線性的假定性，客觀上產(chǎn)生誤差。3．線性規(guī)劃本身只是一組方程式，并不提供經(jīng)濟(jì)概念，它不能夠代替人們對(duì)現(xiàn)實(shí)經(jīng)濟(jì)問(wèn)題的判斷。 致謝四年的時(shí)間轉(zhuǎn)瞬即失，回顧自己大學(xué)的四年時(shí)間里，在老師、同學(xué)的熏陶和幫助下，無(wú)論是為人處事，還是學(xué)習(xí)方面，都有著更加成熟的思維。最為重要的是，在他們的影響下，我樹(shù)立了終生學(xué)習(xí)的思想。在此，我向他們表示由衷的謝意。首先我要感謝我的導(dǎo)師何廣老師。何老師就是一名對(duì)學(xué)術(shù)很執(zhí)著、有著良好科學(xué)素養(yǎng)的優(yōu)秀學(xué)者和老師。他不僅有著淵博的學(xué)識(shí)，更有著博大的胸懷。他嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度，高尚的敬業(yè)精神，以及平易近人，誨人不倦的品格使我終生受益，籍此論文完成之際，謹(jǐn)向辛勤培育我的老師致以最誠(chéng)摯的感謝。同時(shí)感謝陪我一路走來(lái)的朋友、同學(xué)，他們?cè)趯W(xué)習(xí)和生活上給了我很大的幫助，和他們愉快的度過(guò)了大學(xué)四年的歲月，是我人生的一大財(cái)富，我會(huì)好好珍惜。最后，我要感謝我的父母，沒(méi)有他們就沒(méi)有現(xiàn)在的我。他們二十多年來(lái)一直默默地關(guān)愛(ài)和支持著我，讓我安心學(xué)習(xí)，是他們給了我所擁有的一切。作者:年 月 日參考文獻(xiàn)[1] 張干宗. 線性規(guī)劃[M]. 武漢:武漢大學(xué)出版社,2004[2] 王景琰， 線性代數(shù)與線性規(guī)劃[M]. 延吉:延邊大學(xué)出版社,1998[3] 解心江. 線性規(guī)劃模型減少約束時(shí)的靈敏度分析[J]. 農(nóng)業(yè)系統(tǒng)科學(xué)與綜合研究, (3):178179[4] 楊玉英. 線性規(guī)劃問(wèn)題的靈敏度分析及其應(yīng)用[J]. 吉首大學(xué)學(xué)報(bào)(自然科學(xué)版) , 2009,30(5):3235[5] 熊福力 張曉東 李樹(shù)榮 蓋英杰. 基于利潤(rùn)最大化的油田開(kāi)發(fā)非線性規(guī)劃[J]. 石油大學(xué)學(xué)報(bào)(自然科學(xué)版) , 2004,28(01):111113[6] 向晉乾,黃培清,王子萍. 橫向型企業(yè)集團(tuán)利潤(rùn)最大化的訂單分配模型[J]. 西南交通大學(xué)學(xué)報(bào), 2006,41(02):5154[7] 王金誠(chéng). 企業(yè)利潤(rùn)最優(yōu)化方法探討[J]. 科技信息(學(xué)術(shù)研究) , 2008, (23):9298[8] 賈慧,田京. 利用線性規(guī)劃方法求解企業(yè)利潤(rùn)最大化問(wèn)題[J]. 大原城市職業(yè)技術(shù)學(xué)院學(xué)報(bào), 2010,(11):8586[9] 張耕,羨緒門. 線性規(guī)劃在企業(yè)價(jià)值最大化決策中的應(yīng)用[J]. 河北科技大學(xué)學(xué)報(bào) , 2002,23(1):2731[10] 宋杰鯤,張?jiān)谛?[J]. 斷塊油氣田 , 2010,17(1):147150[12] Vaserstein Leonid Nison, Byme Christopher Cattelier. Introduction to linear programming [M]. Bei Jing: China Machine Press,1989.[13] KahHoe Ng，Gerald B Sheble. Direct load control a profitbased load management using linear programming [J]. IEEE Transactions on Power Systems,1998,13(2) :1721.[14] Kamal Vatta,Saniay of dairy enterprise on Punjab farms:a linear programming analysis[J ].Agricultural Situation in India,2000,57(9) :113
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1