第一篇:運籌學課程論文
淺談運籌學思想在城市設計中的應用
彭梅琳
西南大學園藝園林學院 城市規劃專業12級4班 ***
摘 要:在如今的數據量以ZB級別增長的情況下,學會從海量信息中篩選出最有效的信息,并加以分析利用是一項非常重要的能力。而運籌學作為一門對復雜問題進行統籌規劃的學科,在如今的信息時代具有非常重要的地位。如何對有效信息進行分析,并做出最合理的決策是運籌學的主要思想我國人口眾多,人均資源相對匱乏,因此充分利用運籌學知識和思想有助于更好地適應當今建設節約型社會。在城市設計中更是需要這樣,一方面如何利用現有的人力、物力和財力,怎樣才能發揮他們最大的效益,一方面對于給定的任務,怎樣才能用最少的人力、物力和財力去完成。關鍵詞:城市設計 運籌學 最優方案 運籌學
1.1 運籌學的定義和特點
是一應用數學和形式科學的跨領域研究,利用統計學、數學模型和算法等方法,去尋找復雜問題中的最佳或近似最佳的解答。運籌學經常用于解決現實生活中的復雜問題,特別是改善或優化現有系統的效率。研究運籌學的基礎知識包括實分析、矩陣論、隨機過程、離散數學和算法基礎等。而在應用方面,多與倉儲、物流、算法等領域相關。運籌學以整體最優為目標,從系統的觀點出發,力圖以整個系統最佳的方式來解決該系統各部門之間的利害沖突。對所研究的問題求出最優解,尋求最佳的行動方案,所以它也可看成是一門優化技術,提供的是解決各類問題的優化方法。
1.2 運籌學的歷史起源和發展
運籌學作為一門現代科學,是在第二次世界大戰期間首先在英美兩國發展起來的,有的學者把運籌學描述為就組織系統的各種經營作出決策的科學手段。P.M.Morse與G.E.Kimball在他們的奠基作中給運籌學下的定義是:“運籌學是在實行管理的領域,運用數學方法,對需要進行管理的問題統籌規劃,作出決策的一門應用科學。”運籌學的另一位創始人定義運籌學是:“管理系統的人為了獲得關于系統運行的最優解而必須使用的一種科學方法。”它使用許多數學工具(包括概率統計、數理分析、線性代數等)和邏輯判斷方法,來研究系統中人、財、物的組織管理、籌劃調度等問題,以期發揮最 大效益。
現代運籌學的起源可以追溯到幾十年前,在某些組織的管理中最先試用科學手段的時候。可是,普遍認為,運籌學的活動是從二次世界大戰初期的軍事任務開始的。當時迫切需要把各項稀少的資源以有效的方式分配給各種不同的軍事經營及在每一經營內的各項活動,所以美國及隨后美國的軍事管理當局都號召大批科學家運用科學手段來處理戰略與戰術問題,實際上這便是要求他們對種種(軍事)經營進行研究,這些科學家小組正是最早的運籌小組。
第二次世界大戰期間,“OR”成功地解決了許多重要作戰問題,顯示了科學的巨大物質威力,為“OR”后來的發展鋪平了道路。
當戰后的工業恢復繁榮時,由于組織內與日俱增的復雜性和專門化所產生的問題,使人們認識到這些問題基本上與戰爭中所曾面臨的問題類似,只是具有不同的現實環境而已,運籌學就這樣潛入工商企業和其它部門,在50年代以后得到了廣泛的應用。對于系統配置、聚散、競爭的運用機理深入的研究和應用,形成了比較完備的一套理論,如規劃論、排隊論、存貯論、決策論等等,由于其理論上的成熟,電子計算機的問世,又大大促進了運籌學的發展,世界上不少國家已成立了致力于該領域及相關活動的專門學會,美國于1952年成立了運籌學會,并出版期刊《運籌學》,世界其它國家也先后創辦了運籌學會與期刊,1957年成立了國際運籌學協會。
1.3 運籌學的研究方法
運籌學作為一門用來解決實際問題的學科,在處理千差萬別的各種問題時,一般有以下幾個步驟:確定目標、制定方案、建立模型、制定解法。運籌學既可對各種經營進行創造性的研究,又涉及到組織的實際管理問題。它具有很強的實踐性,能向人力管理人員提供建設性意見,收到實效。
這就涉及到人力資源配備問題,從統籌學來看,人力資源配備以計劃和組織工作為前提,是計劃工作和組織工作的落實,又為領導和控制工作奠定基礎。一個組織,如果人力資源配備不當或不完善,如安排員工的職務和要求不相符,或者沒有拿出足夠的措施調動部分員工的積極性,而致使其員工人員也無法發揮出色的才能,這樣就不可能創造出良好工作的環境,使其全體成員的積極性、主動性和創造性得不到發揮。因此,就整個部門的管理來看,人力資源配備是其管理職能能否順利實現的關鍵。運籌學以整體最優為目標,可看成是一門優化技術,提供的是解決各類問題的優化方法。
2 城市設計
城市設計是一種關注城市規劃布局、城市面貌、城鎮功能,并且尤其關注城市公共空間的一門學科。其目的是將構成人類城市生活環境的各項實質單元,如住宅、商店、工廠、學校、辦公室、交通設施以及公園綠地等加以妥善的安排,使其滿足人類在生活機能、社會、經濟以及美觀上的需求。運籌學在城市設計中的應用
3.1 城市垃圾處理規劃
垃圾組成成分隨著城市的發展及居民生活水平的提高而有所變化。縱9n國內外城市生活垃圾成分的變化過程,可歸納為具有代表性的3個典型階段即:第一階段低有機物;第二階段高有機物;第三階段高發熱量,并逐漸從第一階段向第二、第三階段發展變化。目前,我國特大城市、大城市生活垃圾的組成成分基本處在第二階段并向第三階段發展變化之中,以第二階段特征為主:而中小型城市生活垃圾的組成成分正處在第一階段 并向第二階段發展變化,以第一階段特征為主。
垃圾處理主要有3種基本方式,即衛生填埋、堆肥、焚燒。近幾年,垃圾處理技術不斷細化,圍繞幾種基本方式衍生出諸如厭氧發酵生物制氣、垃圾裂解技術等等。中小型城市在垃圾處理方式的選擇上主要存在盲目追求先進技術、盲目追求資源化利用等,而忽視了城市本身的經濟能力以及垃圾的成分組成,致使一些高額投資建設的垃圾處理設施無法運轉。中小型城市應首先根據垃圾特性選擇可以采用的垃圾處理方式,然后根據自己城市的地理特點、經濟狀況等確定垃圾處理中需要優先解決的問題,綜合以上兩點因素確定垃圾處理方式。不同垃圾處理方式對不同特性垃圾的適應性和解決問題的效果分析見表2 3
中小型城市垃圾特性為低有機物垃圾,最適合選擇的垃圾處理方式是垃圾填埋,如果能實現垃圾分類,可考慮部分垃圾進行堆肥和生物制氣。同時,中小型城市垃圾處理設施近期最急需解決的問題是垃圾的無害化,在實現無害化處理的基礎上再考慮垃圾的資源化和減量化,所以現階段中小型城市垃圾處理方式以垃圾衛生填埋為主比較合適,要避免盲目追求垃圾綜合處理和同時實現垃圾處理的“三化”目標。不過,在一些經濟實力強、垃圾收費體制順、垃圾收費標準比較高的城市也可考慮其他垃圾處理方式
同時,運籌學在城市設計的運用還涉及到很多地方,包括各種緊急服務救難系統的設計和運用。如消防隊救火站、救護車、警車等分布點的設立。美國曾用等候理論方法來確定紐約市緊急電話站的值班人數。加拿大亦曾研究一城市警車的配置和負責范圍,事故發生后警車應走的路線等。此外,諸如城市垃圾的清掃、搬運和處理;城市供水和污水處理系統的規劃......等等。因此,在實踐中,我們應該多結合不同學科的知識,才能從一個更全面更客觀的角度去看待問題,解決問題。參考文獻:
[1] 林泉,宮渤海,于銘,莊穎城市 垃圾處理設施的規劃與建設 [2] 百度百科 [3] 維基百科.[4] 寧剛 大學生運籌學思想的培養與實踐
第二篇:運籌學論文
運籌學的運用
曾元熙 GS12041101 摘要:運籌學起初是運用在軍事上,50 年代中期由錢學森等人從西方國家引入我國,成為一 門正式學科,并得到了一定的發展,現在運籌學主要運用于軍事、企業管理等各個領域。運籌 涉及到生活的大小事務、方方面面。不但涉及面廣,而且實用性強,本文就從其在生活中的運 用作些介紹。
運籌學涉及面廣、實用性強 “孫子兵法”對運籌就有著深刻的分析,孫武還被稱為是運籌學的第一個實踐家。中國古 代運用運籌細想的例子有:田忌賽馬、圍魏救趙……第二次世界大戰運籌學正式形成。運籌學就是尋找最優方案解決實際生活中遇到的問題。例如,以前有個財主,平生喜歡養馬,也喂出了不少的好馬,有一天他感覺自己不行了,就把 三個兒子叫到床前并給他們分配了財產。最后,有一匹好馬無法均分,這財主就說: 等他死后,三個兒子進行賽馬比賽,要是誰的馬跑的最慢,這匹好馬就是他的。老財主死后,三個兒子遵從老人家的遺愿來進行賽馬,這時他們才發現根本沒法比賽,因為誰都不讓自己的馬跑得快,就一直站在原地不動。他們每天都來賽馬,可日子就這樣 一天一天過去,還是沒有結果。有一天,一位秀才路過他們的比賽場地,看他們一直騎馬站在那兒,覺得奇怪,就上前問個究竟。他們將事情的緣由一一道來,秀才一聽就笑了,叫他們換馬騎,這樣自己騎的不是自己的馬,就會讓其賣命地跑,很快問題就得到了解決。這個故事講述的就是運籌的原理,它講究的是追求解決問題的有效方法,實現讓有限的資源發揮最大的效益。在戰國時期,曾經有過一次流傳后世的賽馬比賽,相信大家都知道,這就是田忌賽馬。田忌賽馬的故事說明在已有的條件下,經過籌劃、安排,選擇一個最好的方案,就會取得最好的效果。可見,籌劃安排是十分重要的。運籌學的思想在古代就已經產生了。敵我雙方交戰,要克敵制勝就要在了解雙方情況的基礎上,做出最優的對付敵人的方法,這就是“運籌帷幄之中,決勝千里之外”的 說法。
運籌學,就是運用科學的數量方法,研究對人力、物力進行合理籌劃與運用,尋找管理及決策的最優化。運籌學在企業管理中的運用最為普遍:
一、生產計劃。使用運籌學方法從總體上確定適應需求的生 產、貯存和勞動力安排等計劃,以謀求最大的利潤或最小的成本,運籌學主要用線性規劃、整數規劃以及模擬方法來解決此類問題。線性規劃問題的數學模型是指求一組滿足一個線性方程 組(或線性不等式組,或線性方程與線性不等式混合組)的非負變量,使這組變量的一個線性函數達到最大值或最小值的數學表達式.建立數學模型的一般步驟:(1)確定決策變量(有 非負約束);對于一個企業來說,一般是直生產某產品的計劃數量。(2)寫出目標函數(求最 大值或最小值)確定一個目標函數;(3)寫出約束條件(由等式或不等式組成),約束條件包括指標約束需求約束、資源約束等;(4)最后根據目標函數為作出最合適的企業生產計劃決策。
二、市場營銷。一個市場研究專家試圖用數據證明消費者的洞察多么有意義,而一個戰略管理咨詢專家則強調成功營銷案例中隱藏的思路更有價值。我認為市場營銷管理的任務主要 是探查決策環境,進行數據和信息的搜集、加工、分析,確定影響決策的因素或條件。因此,在確定目標階段實際上包含了問題識別和問題診斷兩個內容。在設計方案階段要理解問題,建 立模型,進行模擬,并獲得結論,提供各種可供選擇的方案(方案主要通過對產品、價格、銷 售渠道、促銷等基本環境的控制來影響消費需求的水平、時機和構成)。評價方案階段要根據 確定的決策準則,從可行方案中選擇出最優或滿意的方案。這些都都可以使用運籌學的理念來 為管理者提供輔助決策。
工程,物流,人事安排等很多方面都牽扯到運籌。基本上需要資源優化配置的都有運籌學的影響。在家里面做個簡單的事情安排都由運籌學的影響。比如家務安排,怎么安排最節省 人力時間,就運用到了運籌學。運籌學是從生活實踐中總結發展出來的學科,影響很廣泛。軍事運籌學的形成和發展 運籌帷幄之中,決勝千里之外。軍事運籌思想自古就有,我國春秋時期的軍事家孫武子在《孫子兵法》一書中,首先將度、量、數等數學概念引人軍事領域,通過必要的計算,來預測戰爭的勝負,并指導戰爭中的有關行為,其后的軍事家又大大地完善和發展了我國古代軍事運籌思想。軍事技術是建設武裝力量、鞏固國防、進行戰爭和遏制戰爭的重要物質基礎,是構 成軍隊戰斗力的重要因素。隨著現代科學技術的迅速發展,軍事運籌學的基本理論和方法也 將進一步發展。其發展方向主要是,如何提高描述精度,如何通過直接和間接的數學方法以及 其他科學方法,對目前難于用數量表示的那部分軍事問題予以量化。以及如何通過人機聯系的 最新途徑——人工智能等進行作戰模擬。軍事運籌學的應用范圍將更加廣泛,對研究解決作戰、訓練、武器裝備、后勤管理等軍事問題的作用將越來越大。應用軍事運籌學需要特別注意其局 限性。主要是運籌分析系統的簡化和本質抽象中人的主觀性,以及對軍事問題中一些非定量因素,諸如人的水平、能力、愛好個性、士氣、心理因子等,只能在假定條件下作近似的分析。運籌學主要研究經濟活動和軍事活動中能用數量來表達的有關策劃、管理方面的問題。當然,隨著客觀實際的發展,運籌學的許多內容不但研究經濟和軍事活動,有些已經深入到日常 生活當中去了。運籌學可以根據問題的要求,通過數學上的分析、運算,得出各種各樣的結果,最后提出綜合性的合理安排,已達到最好的效果。
運籌學作為一門用來解決實際問題的學科,在處理千差萬別的各種問題時,一般有以下幾 個步驟:確定目標、制定方案、建立模型、制定解法。雖然不大可能存在能處理及其廣泛對象的運籌學,但是在運籌學的發展過程中還是形成了 某些抽象模型,并能應用解決較廣泛的實際問題。隨著科學技術和生產的發展,運籌學已滲入很多領域里,發揮了越來越重要的作用。運籌 學本身也在不斷發展,現在已經是一個包括好幾個分支的數學部門了。比如:數學規劃(又包 含線性規劃;非線性規劃;整數規劃;組合規劃等)、圖論、網絡流、決策分析、排隊論、可 靠性數學理論、庫存論、對策論、搜索論、模擬等等。
運籌學有廣闊的應用領域,它已滲透到諸如服務、庫存、搜索、人口、對抗、控制、時間表、資源分配、廠址定位、能源、設計、生產、可靠性、等各個方面。運籌學是軟科學中“硬度”較大的一門學科,兼有邏輯的數學和數學的邏輯的性質,是系 統工程學和現代管理科學中的一種基礎理論和不可缺少的方法、手段和工具。運籌學已被應用 到各種管理工程中,在現代化建設中發揮著重要作用。
第三篇:運籌學論文。
知識經濟條件下,經濟發展中的知識含量高,對過去一直貫穿和滲透于農業和工業經濟中的知識的作用就凸顯得日益突出,知識經濟時代的到來,是知識成為社會的主要財富,知識和信息逐步成為與人力、資金并列的企業第三大“戰略資源”。因此,人力資源的競爭已成為企業間競爭的焦點。所以企業應根據自身的特點和發展狀況,應該建立戰略導向型的人力資源管理,根據客戶總部與下屬公司不同的架構,建立對應的人力資源管理模式,最大程度地通過戰略紐帶將“分割”的人力資源管理職能整合起來,帶動企業文化、企業管理等的全面提升,以內部管理的完善獲取市場競爭中的優勢。這顯然蘊涵的是運籌學的理念。還可以用指派問題對人員合理分配;用層次分析方法可以確定人才評價體系等。
隨著知識經濟的到來,現代企業的競爭已經變成人才的競爭。運用科學的方法,根據現有的物質條件,合理地對人力資源進行配置、使用、培養以及激勵,使人和物達到一個和諧的能夠充分發揮兩者最大潛力的配置關系,是人力資源管理工作的最終要求。同時在此過程中,應當運用合適的物質和精神手段,對人的思想、心理和行為進行適當的激勵與控制,以充分調動人力資源的能動性,從而實現既定的管理目標。特別是在當今激烈的競爭環境下,人力資源管理工作在企業發展過程中的重要性日益凸顯。因此如何運用科學的手段與方法,有效地對人力資源進行組織管理,成為了企業所面臨的急需解決的重要課題。運籌學是應用數理分析、線性代數以及概率統計等邏 輯判斷方法或數學工具,對系統資源進行統籌規劃,為經 營決策提供最優方案,以實現有效管理的一門應用科學。作為應用科學,運籌學在人力資源管理中得到了廣泛的應 用。特別是運用運籌學來研究人與物的組織匹配問題,以 期使人與物之間達到最佳的匹配關系,發揮雙方的最大效 益,已經成為了現代人力資源管理理論研究的熱點問題。
用到最后心得前
1.摘要。第一個隨著
2.運籌學,人力資源管理的含義 3.最后心得體會前用上邊的隨著,4.心得
5.心得前后贊揚一下老師
隨著知識經濟的到來,現代企業的競爭已經變成人才的競爭。運用科學的方法,根據現有的物質條件,合理地對人力資源進行配置、使用、培養以及激勵,使人和物達到一個和諧的能夠充分發揮兩者最大潛力的配置關系,是人力資源管理工作的最終要求。同時在此過程中,應當運用合適的物質和精神手段,對人的思想、心理和行為進行適當的激勵與控制,以充分調動人力資源的能動性,從而實現既定的管理目標。特別是在當今激烈的競爭環境下,人力資源管理工作在企業發展過程中的重要性日益凸顯。因此如何運用科學的手段與方法,有效地對人力資源進行組織管理,成為了企業所面臨的急需解決的重要課題。運籌學是應用數理分析、線性代數以及概率統計等邏 輯判斷方法或數學工具,對系統資源進行統籌規劃,為經 營決策提供最優方案,以實現有效管理的一門應用科學。作為應用科學,運籌學在人力資源管理中得到了廣泛的應 用。特別是運用運籌學來研究人與物的組織匹配問題,以 期使人與物之間達到最佳的匹配關系,發揮雙方的最大效 益,已經成為了現代人力資源管理理論研究的熱點問題。
隨著經濟的快速發展和社會的進步,社會各行各業之間的競爭日益激烈,尤其表現為對資源的爭奪。因此,在有限的資源下獲得最大的利益是每個競爭者所考慮的問題,這也是經濟學和運籌學所著重解決的問題。
運籌學就是以數學為主要手段、著重研究最優化問題解法的學科。作為一門實用性很強的學科,運籌學可以用來很好的解決生活中的許多問題。運籌學有著廣泛的應用,對現代化建設有重要作用。正因為如此,運籌學在企業決策領域中有著廣泛的應用。眾所周知,運籌學研究的根本目的在于對資源進行最優化配置,用數學的理論與方法指導社會管理,提高生產效率,創造經濟效益。而企業投資的根本目的也是在資源的優化配置和有限資源的有效使用的基礎上,達到既定目標,實現企業利潤最大化。
然而,隨著市場競爭的日趨激烈,決策是否有效對于企業生存發展的影響愈來愈大。正確的決策可以使企業獲利并促進企業的發展,而錯誤的或者無效的決策只能使企業無利可獲甚至虧損,阻礙企業的發展。而運籌學、經濟學、博弈論等決策性的科學可以引導投資者選擇最佳投資組合策略,為決策者在投資決策過程中提供一些有價值的思路。用來解決人們用純數學方法或者現實實驗無法解決的問題,對企業正確決策的形成有著積極地促進作用。
第四篇:運籌學論文
運籌學論文
論文摘要: 運籌學是一門定量決策科學,它利用定量分析的方法(數學、管理科學、計算機科學)進行科學決策以實現最有效的管理來獲得滿意的經濟效益,是現代管理的重要理論基礎。以下是結合個人所學專業,經濟學,對運籌學的一些理解。
一、運籌學的產生
人們一般認為運籌學最早出現在第二次世界大戰初期,英國軍事部門迫切需要研究如何將非常有限的屋子以及人力分配與使用到各種軍事活動中,已達到最好的作戰效果。在世界第二次大戰期間,德國已經擁有一支強大的空軍,飛機從德國起飛17分鐘即到達英國本土。在如此短的時間內,如何預警和攔截成為一大難題。1935年,為了對付德國空軍力量的嚴重威脅,德國在海岸的鮑德西成立了關于作戰控制技術的研究機構。1938年,鮑德西科學小組負責人把他們從事的工作稱為運籌學。因此,人們把鮑德西作為運籌學的誕生地,將1935—1938年這一段時間作為運籌學產生的醞釀時期。第二次世界大戰期間,運籌學成功地解決了許多重要作戰問題,顯示了科學的巨大物質威力,這也為運籌學后來的發展鋪平了道路。
當戰后的工業恢復繁榮時,由于組織內與日俱增的復雜性和專門化所產生的問題,使人們認識到這些問題基本上與戰爭中所曾面臨的問題類似,只是具有不同的現實環境而已,運籌學就這樣潛入工商企業和其它部門,在50年代以后得到了廣泛的應用。對于系統配置、聚散、競爭的運用機理深入的研究和應用,形成了比較完備的一套理論,如規劃論、排隊論、存貯論、決策論等等,由于其理論上的成熟,電子計算機的問世,又大大促進了運籌學的發展,世界上不少國家已成立了致力于該領域及相關活動的專門學會,美國于1952年成立了運籌學會,并出版期刊《運籌學》,世界其它國家也先后創辦了運籌學會與期刊,1957年成立了國際運籌學協會。
二、運籌學在當今社會的發展與應用
運籌學發展至今,它的應用已經不僅僅局限于軍事領域了,運籌學已被廣泛應用于工商企業,民政企業等研究組織內的統籌協調問題,既對各種經營進行創造性的科學研究,又涉及到組織的實際管理問題,它具有很強的實踐性,最終應能向決策者提供建設性意見,并應收到實效。
運籌學在現代社會主要有如下應用:
1.市場銷售:在廣告預算和媒體的選擇、競爭性定價、新產品開發、銷售計劃的制定等方面。如美國杜邦公司在五十年代起就非常重視將作業研究用于研究如合做好廣告工作、產品定價和新產品的引入。
2.生產計劃:在總體計劃方面主要是從總體確定生產、儲存和勞動力的配合等計劃以適應變動的需求計劃,主要用線性規劃和仿真方法等。此外,還可用于生產作業計劃、日程表的編排等。還有在合理下料、配料問題、物料管理等方面的應用。
3.庫存管理:存貨模型將庫存理論與計算器的物料管理信息系統相結合,主要應用于多種物料庫存量的管理,確定某些設備的能力或容量,如工廠的庫存、停車廠的大小、新增發電設備容量大小、計算機的主存儲器容量、合理的水庫容量等。
4.運輸問題:這里涉及空運、水運、公路運輸、鐵路運輸、捷運、管道運輸和廠內運輸等。
5.財政和會計:這里涉及預算、貸款、成本分析、定價、投資、證券管理、現金管理等。用得較多的方法是:統計分析、數學規劃、決策分析。此外,還有盈虧點分析法、價值分析法等。
6.人事管理:這里涉及六方面。(1)人員的獲得和需求估計;(2)人才的開發,即進行教育和訓練;(3)人員的分配,主要是各種指派問題;(4)各類人員的合理利用問題;(5)人才的評價,其中有如何測定一個人對組織、社會的貢獻;(6)薪資和津貼的確定等。
7.設備維修、更新和可靠度、項目選擇和評價:如電力系統的可靠度分析、核能電廠的可靠度以及風險評估等。
8.工程的最佳化設計:在土木、建筑、水利、信息、電子、電機、光學、機械、環境和化工等領域皆有作業研究的應用。
9.計算器和訊息系統:可將作業研究應用于計算機的主存儲器配置,研究等候理論在不同排隊規則對磁盤、磁鼓和光盤工作性能的影響。有人利用整數規劃尋找滿足一組需求檔案的尋找次序,利用圖論、數學規劃等方法研究計算器訊息系統的自動設計。
10.城市管理:包括各種緊急服務救難系統的設計和運用。如消防隊救火站、救護車、警車等分布點的設立。此外,諸如城市垃圾的清掃、搬運和處理;城市供水和污水處理系統的規劃等等。
三、運籌學今后的發展
關于運籌學將往哪個方向發展,從70年代起就在西方運籌學界引起過爭論,至今還沒有一個統一的結論。
美國前運籌學會主席邦德認為,運籌學應在三個領域發展:運籌學應用、運籌科學、運籌數學,并強調在協調發展的同時重點發展前兩者。這是由于運籌數學在70年代已形成一個強有力的分支,對問題的數學描述已相當完善,卻忘掉了運籌學的原有特色,忽視了對多學科的橫向交叉聯系和解決實際問題的研究。現在,運籌學工作者面臨的大量新問題是:經濟、技術、社會、生態和政治因素交叉在一體的復雜系統,所以從70年代末80年代初,不少運籌學家提出“要注意研究大系統”,“要從運籌學到系統分析”。由于研究大系統的時間范圍有可能很長,還必須與未來學緊密結合起來;面臨的問題大多是涉及技術、經濟、社會、心理等綜合因素,在運籌學中除了常用的數學方法,還引入了一些非數學的方法和理論。如美國運籌學家沙旦于70年代末期提出的層次分析法,可以看作是解決非結構問題的一個嘗試。針對這種狀況,切克蘭特從方法論上對此進行了劃分。他把傳統的運籌學方法稱為硬系統思考,認為它適合解決那種結構明確的系統的戰術及技術問題,而對于結構不明確的、有人參與活動的系統就要采用軟系統思考的方法。借助電子計算機,研究軟系統的概念和運用方法應是今后運籌學發展的一個方向。
四、運籌學在經濟學中的應用
運籌學在經濟學領域中主要應用于企業管理。以下是幾種常用于企業管理的運籌學方法:
1.線性規劃:線性規劃是目前在企業管理中應用最廣泛的一種優化法,主要研究的是企業管理活動中經常遇到的兩類問題:一類是在有限的勞動力、設備、資金等資源條件下,研究如何合理安排生產計劃,以取得最大的經濟效益;另一類是為了實現某一特定的目標(生產指標或其它指),研究如何組織生產,或合理安排工藝流程,或調整產品的成份等等,以使消耗的資料(人力、設備臺數、資金原材料等)最少。
2.運輸問題:運輸問題依然屬于線性規劃問題的范疇,但是由于其約束方程組的系數造矩陣具有特殊的結構,因而可以找到一種比單純形法更簡便的求解方法。例如,工廠的原材料人倉庫運往名個生產車間,各個生產車間的產品又分別運到成品倉庫。這種運輸活動一般都有若干個發貨地點(產地)、又有若干個收貨地點(銷地);各產地有一定的可供貨量(產量);各銷地各有一定的需求量(銷量);運輸問題的實質就是如何組織調運,才能滿足各地地需求,又使總的運輸費用(公里數、時間等)達到最小。
3.動態規劃:動態規劃通過解決一系列單階段決策問題來解決多階段決策問題,以尋求最優決策序列的方法。動態規劃研究多階段決策過程的總體優化,即從系統總體出發,要求各階段決策所構成的決策序列使目標函數值達到最優。在企業管理方面,動態規劃可以用來解決最優路徑問題、資源分配問題、生產調度問題、庫存問題、裝載問題、排序問題、設備更新問題、生產過程最優控制問題等等,所以它是現代企業管理中的一種重要的決策方法。
4.物資存儲:合理的庫存是生產和生活順利進行的必要保障,可以減少資金的占用,減少費用支出和不必要的周轉環節,縮短物資流通周期,加速再生產的過程等。在物流領域中的各節點:工廠、港口、配送中心、物流中心、倉庫、零售店等都或多或少地保有庫存,為了實現物流活動總成本最小或利益最大化,可以運用存儲理論的相關知識輔助決策。
4.決策論:決策普遍存在于人類的各種活動中,企業管理中的決策就是在占有充分資料的基礎上,根據系統的客觀環境,借助于科學的數學分析、實驗仿真或經驗判斷,在已提出的若干系統方案中,選擇一個合理、滿意方案的決策行為。如制定投資計劃、生產計劃、物資調運計劃、選擇自建倉庫或租賃公共倉庫、自購車輛或租賃車輛等等。
第五篇:運籌學論文
1用分析、試驗、量化的方法,對實際生活中人、財、物、時、空、信息等有限資源進行統籌安排和充分合理的運用。
運籌學的具體內容包括:規劃論(包括線性規劃、非線性規劃、整數規劃和動態規劃)、庫存論、圖論、決策論、對策論、排隊論、、博弈論、可靠性理論等。在其實際運用時,還包括管理運籌的思想與建模方法,線性規劃及擴展問題模型、圖與網絡分析模型、項目管理技術、決策分析技術、庫存模型和排隊模型等運籌學的重要分支。其主要特點是注重運籌學原理及方法在解決實際管理問題時應用,突出了管理問題的分析和運籌模型的構建過程,淡化了模型的理論推導和數學計算,借助于十分普及的Excel軟件來求解模型,使得運籌學模型的應用更加簡明直觀。
(一)線性規劃:它是運籌學的一個重要分支。線性規劃解決的是:在資源有限的條件下,為達到預期目標最優,而尋找資源消耗最少的方案。其數學模型由目標函數和約束條件組成。解決線性規劃問題的關鍵是找出它的目標函數和約束方程,并將它們轉化為標準形式。簡單的設計兩個變量的線性規劃問題可以直接運用圖解法得到。但是在現實生活中,線性規劃問題往往涉及到的變量很多,很難用作圖法實現,而運用單純形法卻比較方便。單純形法的發展很成熟,應用也很廣泛,在運用單純形法時,需要先將問題化為標準形式,求出基可行解,列出單純形表,進行單純形迭代,當所有的變量檢驗數不大于零,且基變量中不含人工變量時,計算就算結束。將所得的量的值代入目標函數,便可得出最優值。
3會遇到產銷不平衡的情況,在該情況下,要將該問題轉化為產銷平衡問題,只需增加一個假象的產地或銷地,并將表示該地的變量在目標函數中的系數設為零即可。
(四)整數規劃:是解決決策變量只能取整數的規劃問題,整數規劃的解法有割平面法和分支定界法。整數規劃中的0-1規劃整數問題是一個非常有用的方法。在實際問題中,該方法能夠解決很多問題。0-1整數規劃的解決方法有枚舉法和隱枚舉法。指派問題是0-1整數規劃中的特例,現在采用的解法一般為匈牙利法,由于指派問題的特殊性,使用匈牙利法可以有效的減少計算量。
(五)圖論:圖論是一個古老的但又十分活躍的分支,近幾十年來在運籌學領域中發展迅速,它是網絡技術的基礎。在日常生活和生產中,人們會經常碰到各種各樣的圖,如零件加工圖、公路或鐵路交通圖、管網圖等。圖論中圖是上述各種類型圖的抽象和概括,它用點表示研究對象,用邊表示這些對象之間的聯系。由于它對實際問題的描述,具有直觀性,故廣泛應用與物理學、化學、信息論、控制論、計算機科學、社會科學、以及現代經濟管理科學等許多科學領域。
例如:1.最小部分樹的求法:破圈法、避圈法;2.最短路問題:Dijkstra算法、Floyd算法;3.最大流問題,尋求最大流標號法,找增廣鏈,調整量,直到找不到增廣鏈,此時的流即為網絡的最大流。
(六)排隊模型:在日常生活中的應用是相當廣泛的,比如水庫水量的調節、生產流水線的安排,鐵路分成場的調度、電網的設計等等。排隊論又叫做隨機服務系統理論,它的研究目的是
5就是為了使用一種更嚴密的方式去解決實際生活中遇到的一些主觀上難以解決的問題。就拿線性規劃的理論來說,它對我們的實際生活指導意義就很大:當我們遇到一個難以做決定的 問題時,需要認真考察該問題,如果它適合線性規劃的條件,那么我們就利用線性規劃的理論解決該問題。但是很多時候我們遇到的問題用線性規劃解決耗時、準確度低或者根本無法用線性規劃解決。那么我們就要尋找別的理論方法來解決問題。通過對運籌學的學習我掌握運籌學的基本概念、基本原理、基本方法和解題技巧,對于一些簡單的問題可以根據實際問題建立運籌學模型及求解模型。從而做出一個最優的決策!
運籌學對我們以后的生活也講有不小的影響,將運籌學運用到實際問題上去,學以致用。
以上就是我對本學期學習運籌學的心得和體會。
7戰略、人事管理、環境保護、土地利用等。
一、多目標規劃法概述與其背景
(一)多目標規劃法的定義
多目標規劃法是數學規劃的一個分支,它也是運籌學中的一個重要分支,它是在線性規劃的基礎上,為解決多目標決策問題而發展起來的一種科學管理的數學方法,主要用于研究多于一個目標函數在給定區域上的最優化,又稱多目標最優化。
(二)多目標規劃標準型的特點
與線性規劃相比,多目標規劃標準型的特點在于:
1、偏差列向量。Y?、Y+分別為負、正偏差列向量,各有m個元素(m是約束方程的個數)。負偏差變量的經濟含義為當實際值小于目標值時,實際值與目標值的偏差為負偏差,正偏差變量的經濟含義與之恰恰相反。
2、價值系數行向量c。c的元素最多不超過2m個,由目標優先權等級Pi和目標優先權系數η組成,即c=(c1,c2,…,c2m),在多目標規劃的目標函數中,出現的變量只能是偏差變量。也就是說,列向量y以正偏差變量和負偏差變量為元素。目標優先權等級Pi既不是變量,也不是常數,它只是說明不同目標實現的先后順序,這種優先等級的確定一般是由企業決策部門根據企業具體情況及各目標的輕重緩急加以確定的。而目標優先級系數,則說明同一優先級目標相互之間的比例關系。
(一)運輸通道相關簡述
運輸通道是在一定的地域中連接著主要的交通源,承載著共同方向交通流的長條地帶。一般是由若干條平行的不同運輸方式線路共同組成,運能強大,并能適應多種運輸需求。組合運能是指綜合運輸系統在運輸效率、運輸質量和服務水平等方面均達到理想要求下的運輸供給。從單目標最優化角度研究運輸通道的結構優化,或是從不同交通方式運輸結構配置方面研究綜合運輸通道的資源優化。而本文基于綜合運輸通道內各種交通方式的運輸效率、運輸質量和服務水平3 個目標研究通道內組合運能的優化。在定義了運輸能力利用效率、單位運能耗時、單位運能的運輸成本、單位運能的社會成本(能源、土地資源占用情況)、單位運能環境污染損害成本、與需求的適應程度等指標及其內涵的基礎上,構建了基于上述指標的多目標決策模型,給出了模型的求解算法,并進行了案例分析,驗證了指標、模型和算法的合理性與可行性。研究結果既有助于了解現狀及未來各運輸方式對運輸需求的適應情況,又可為政府制定合理的通道運輸政策提供重要理論依據。
(二)綜合運輸通道組合運能優化模型
1、基礎數據
通道內各起訖點之間不同交通方式的運行時間、費用以及各交通方式的運輸能力等數據,同時可能還需要了解通道內各區域的社會經濟狀況,如GDP、人口、人均收入等數據。
2、模糊優化模型
111式中:ei??xijj?1n ;
bi??xijj?1n ;i=1,…,m。,1)1?m,在對各指標進行歸一化處理之后,顯然,E?(1,1,B?(0,0,0)1?m。
由于各目標之間可能存在沖突,方案E和B通常是不存在的。在這里方案優選的思路是:選擇的滿意方案Aj要盡可能接近E而遠離B。
(4)各目標權重的確定
根據層次分析法確定各目標權重,步驟分別為:問卷設計與調查,再建立判斷矩陣,然后計算優先向量及最大特征值,進行一致性鑒定,最后是計算各權重。
(5)方案的相對優屬度
設方案Aj隸屬于E的相對隸屬度為uj,則對B的相對隸屬度為1-uj,可得Aj的相對隸屬度為
2[ω(e?r)]?iiijmuj?[1??[ω(rii?1i?1mij?bi)]2]?1
(3)
式中:ωi是i的權重(i=1,2,…,m ;j=1,2,…,n)。
(6)方案排序
根據優屬度uj排序,uj大的,方案Aj排在前面。對運輸通道而言,由于通道網絡的簡單性,可將交通分配與方式劃分兩者結合起來實現組合運能的優化,故可將通道內不同運輸方式的路網合并在一起,然后在綜合路網上根據不同交通分配算法得出不同分配結果,即
313