運(yùn)籌學(xué)論文(同名7470)

1、運(yùn)籌學(xué)論文運(yùn)籌學(xué)定義是：運(yùn)籌學(xué)是門使用科學(xué)，它廣泛使用現(xiàn)有的科學(xué)技術(shù)知識和數(shù)學(xué)方法，解決實(shí)際中提出的專門問題，為決策者選擇最優(yōu)決策提供定量依據(jù)。”運(yùn)籌學(xué)強(qiáng)調(diào)最優(yōu)決策，著重數(shù)學(xué)方法。運(yùn)籌學(xué)和其他課程的不同之處在于它是一種我們完全沒有接觸過的思維方式，它把實(shí)際問題進(jìn)行抽象簡化，用純數(shù)學(xué)的方法來解決實(shí)際問題。由此可見運(yùn)籌學(xué)是用數(shù)學(xué)方法來解決實(shí)際問題。那么，實(shí)際問題模型和數(shù)學(xué)方法的對應(yīng)就成了學(xué)習(xí)中的難點(diǎn)。單純形法是貫穿全書的一種模型算法。在學(xué)習(xí)過程中，花了很長時間才搞明白單純形表中各行各列數(shù)字和所建模型間的對應(yīng)關(guān)系。又過了很長時間才明白，單純形法的步驟和模型計算步驟間的對應(yīng)關(guān)系。而最后，也只是死記硬背

2、的記住了單純形法的計算步驟，并沒有真正理解為什么能這樣做。再比如，對偶問題的書寫。原問題模型所表達(dá)的實(shí)際含義可以理解，但對應(yīng)過去的對偶問題，其含義的理解就感到很別扭很費(fèi)勁。最后。也只是僅僅記住了書寫對偶問題的步驟，真正理解對偶問題的同學(xué)不會很多。我感覺，這是運(yùn)籌學(xué)難以掌握的原因之一。學(xué)習(xí)運(yùn)籌學(xué)的根本目的是運(yùn)用在實(shí)際中。運(yùn)籌學(xué)各個內(nèi)容板塊中無論是圖論、運(yùn)輸問題還是整數(shù)規(guī)劃、最短路等等問題，在第一次學(xué)習(xí)時都感覺很奇妙。驚嘆于居然能用這么簡單的方法來將實(shí)際問題具體化和抽象化。例如，圖論中的七橋問題”學(xué)習(xí)時真的有一種茅塞頓開的感覺。在今年蘇北建模的過程中，對于運(yùn)籌學(xué)的運(yùn)用有著深刻的感受。其中，第二題是

3、計算幾個旅游景點(diǎn)中的最短路線及最小花銷。剛看到題目時很欣喜，因?yàn)槊黠@的，可以用運(yùn)籌學(xué)中的最短路和最小費(fèi)用最大流模型處理該問題。但在開始做題時才發(fā)現(xiàn)，現(xiàn)實(shí)中要考慮的問題，比書上所給的模型復(fù)雜的多。很多地方，根本無從下手，比如處理的旅游景點(diǎn)有10個，那么任意兩個景點(diǎn)間的路程及費(fèi)用都需要查找資料，如此繁重的工作量，實(shí)在難以處理，只能放棄此題學(xué)習(xí)理論的目的就是為了解決實(shí)際問題。圖論為計算機(jī)領(lǐng)域也奠定了基礎(chǔ)，運(yùn)籌學(xué)的計算方法可以借用計算機(jī)來完成。線性規(guī)劃的理論對我們的實(shí)際生活指導(dǎo)意義很大。當(dāng)我們遇到一個問題，需要認(rèn)真考察該問題。如果它適合線性規(guī)劃的條件，那么我們就利用線性規(guī)劃的理論解決該問題。但是很多時

4、候我們遇到的問題用線性規(guī)劃解決耗時、準(zhǔn)確度低或者根本無法用線性規(guī)劃解決。那么我們就要尋找別的理論方法來解決問題。通過對運(yùn)籌學(xué)的學(xué)習(xí)我掌握運(yùn)籌學(xué)的基本概念、基本原理、基本方法和解題技巧，對于一些簡單的問題可以根據(jù)實(shí)際問題建立運(yùn)籌學(xué)模型及求解模型。運(yùn)籌學(xué)對我們以后的生活也講有不小的影響，將運(yùn)籌學(xué)運(yùn)用到實(shí)際問題上去，學(xué)以致用。以上就是我對本學(xué)期學(xué)習(xí)運(yùn)籌學(xué)的總結(jié)和體會。運(yùn)輸問題是解決多個產(chǎn)地和多個銷地之間的同品種物品的規(guī)劃問題。根據(jù)運(yùn)輸問題的獨(dú)特性，一般采用一種簡單而有效的方法：表上作業(yè)法。表上作業(yè)法先找出運(yùn)輸問題的基可行解，方法有：最小元素法、西北角法、沃格爾法。其中沃格爾法得出的解最接近最優(yōu)解。然

5、后利用閉回路法或?qū)ε甲兞糠▽Φ玫浇膺M(jìn)行最優(yōu)性判別。當(dāng)檢驗(yàn)的結(jié)果為非最優(yōu)解時，進(jìn)行解的改進(jìn)，然后再進(jìn)行最優(yōu)性判別，直到所有的非基變量檢驗(yàn)數(shù)全非負(fù)，得到最優(yōu)解。在解決運(yùn)輸問題時會遇到產(chǎn)銷不平衡的情況，在該情況下，要將該問題轉(zhuǎn)化為產(chǎn)銷平衡問題，只需增加一個假象的產(chǎn)地或銷地，并將表示該地的變量在目標(biāo)函數(shù)中的系數(shù)設(shè)為零即可。整數(shù)規(guī)劃是解決決策變量只能取整數(shù)的規(guī)劃問題，整數(shù)規(guī)劃的解法有割平面法和分支定界法。整數(shù)規(guī)劃中的0-1規(guī)劃整數(shù)問題是一個非常有用的方法。在實(shí)際問題中，該方法能夠解決很多問題。0-1整數(shù)規(guī)劃的解決方法有枚舉法和隱枚舉法。指派問題是0-1整數(shù)規(guī)劃中的特例，古人作戰(zhàn)講夫運(yùn)籌帷幄之中，決勝千里

6、之外”。在現(xiàn)代商業(yè)社會中，更加講求運(yùn)籌學(xué)的使用。作為一名測控的學(xué)生，更應(yīng)該能夠熟練的掌握、運(yùn)用運(yùn)籌學(xué)的精髓，用運(yùn)籌學(xué)的思維思考問題。即：使用分析、試驗(yàn)、量化的方法，對實(shí)際生活中人、財、物等有限資源進(jìn)行統(tǒng)籌安排。本著這樣的心態(tài)，在本學(xué)期運(yùn)籌學(xué)即將結(jié)課之時，我得出以下關(guān)于運(yùn)籌學(xué)的知識。是雖上機(jī)測試沒有通過，感到不安，但是我明白要將理論聯(lián)系實(shí)際，才能更好的發(fā)揮。線性規(guī)劃解決的是：在資源有限的條件下，為達(dá)到預(yù)期目標(biāo)最優(yōu)，而尋找資源消耗最少的方案。其數(shù)學(xué)模型有目標(biāo)函數(shù)和約束條件組成。一個問題要滿足一個條件時才能歸結(jié)為線性規(guī)劃的模型：（1）要求解的問題的目標(biāo)能用效益指標(biāo)度量大小，并能用線性函數(shù)描述目標(biāo)的要

7、求；（2）為達(dá)到這個目標(biāo)存在很多種方案；（3）要達(dá)到的目標(biāo)是在一定約束條件下實(shí)現(xiàn)的，這些條件可以用線性等式或者不等式描述。解決線性規(guī)劃問題的關(guān)鍵是找出他的目標(biāo)函數(shù)和約束方程，并將它們轉(zhuǎn)化為標(biāo)準(zhǔn)形式。簡單的設(shè)計2個變量的線性規(guī)劃問題可以直接運(yùn)用圖解法得到。但是往往在現(xiàn)實(shí)生活中，線性規(guī)劃問題設(shè)計到的變量很多，很難用作圖法實(shí)現(xiàn)，但是運(yùn)用單純形法記比較方便。單純形法的發(fā)展很成熟使用也很廣泛，在運(yùn)用單純形法時，需要先將問題化為標(biāo)準(zhǔn)形式，求出基可行解，列出單純形表，進(jìn)行單純形跌送，當(dāng)所有的變量檢驗(yàn)數(shù)不大于零，且基變量中不含人工變量，計算結(jié)束。將所得的量的值代入目標(biāo)函數(shù)，得出最優(yōu)解。籌學(xué)是近代使用數(shù)學(xué)的一個

8、分支，主要是研究如何將生產(chǎn)、管理等事件中出現(xiàn)的運(yùn)籌問題加以提煉，然后利用數(shù)學(xué)方法進(jìn)行解決的學(xué)科。主要就是利用高等數(shù)學(xué)，線形代數(shù)等數(shù)學(xué)知識來解決問題，使成本最小化，或者利潤最大化。運(yùn)籌學(xué)主要研究經(jīng)濟(jì)活動和軍事活動中能用數(shù)量來表達(dá)的有關(guān)策劃、管理方面的問題。大學(xué)中，經(jīng)濟(jì),管理系的學(xué)生運(yùn)籌學(xué)是必修課。在中國戰(zhàn)國時期。曾經(jīng)有過一次流傳后世的賽馬比賽，相信大家都知道，這就是田忌賽馬。田忌賽馬的故事說明在已有的條件下，經(jīng)過籌劃、安排，選擇一個最好的方案.就會取得最好的效果?？梢?，籌劃安排是十分重要的。現(xiàn)在普遍認(rèn)為.運(yùn)籌學(xué)是近代使用數(shù)學(xué)的一個分支.主要是將生產(chǎn)、管理等事件中出現(xiàn)的一些帶有普遍性的運(yùn)籌問題加以提煉.然后利用數(shù)學(xué)方法進(jìn)行解決。前者提供模型.后者提供理論和方法?，F(xiàn)行的運(yùn)籌學(xué)知識在物流領(lǐng)域中的使用主要集中在以上的幾個方面.運(yùn)籌學(xué)作為一門已經(jīng)比較成熟的理論.應(yīng)該讓其在物流領(lǐng)域中的發(fā)揮更大的作用，進(jìn)一步探索，盡量把物流領(lǐng)域中數(shù)字模糊化、量化不清的方面數(shù)字化、科學(xué)化.運(yùn)用運(yùn)籌學(xué)的知識準(zhǔn)確化、優(yōu)化。隨著科學(xué)技術(shù)和生產(chǎn)的發(fā)