⑴ 田忌賽馬是運用了什麼數學方法
英語全稱為:Operational Research(英國)或者是Operations Research(美國)
在中國戰國時期,曾經有過一次流傳後世的賽馬比賽,相信大家都知道,這就是田忌賽馬。田忌賽馬的故事說明在已有的條件下,經過籌劃、安排,選擇一個最好的方案,就會取得最好的效果。可見,籌劃安排是十分重要的。
現在普遍認為,運籌學是近代應用數學的一個分支,主要是將生產、管理等事件中出現的一些帶有普遍性的運籌問題加以提煉,然後利用數學方法進行解決。前者提供模型,後者提供理論和方法。
運籌學的思想在古代就已經產生了。敵我雙方交戰,要克敵制勝就要在了解雙方情況的基礎上,做出最優的對付敵人的方法,這就是「運籌帷幄之中,決勝千里之外」的說法。
但是作為一門數學學科,用純數學的方法來解決最優方法的選擇安排,卻是晚多了。也可以說,運籌學是在二十世紀四十年代才開始興起的一門分支。
運籌學主要研究經濟活動和軍事活動中能用數量來表達的有關策劃、管理方面的問題。當然,隨著客觀實際的發展,運籌學的許多內容不但研究經濟和軍事活動,有些已經深入到日常生活當中去了。運籌學可以根據問題的要求,通過數學上的分析、運算,得出各種各樣的結果,最後提出綜合性的合理安排,已達到最好的效果。
運籌學作為一門用來解決實際問題的學科,在處理千差萬別的各種問題時,一般有以下幾個步驟:確定目標、制定方案、建立模型、制定解法。
雖然不大可能存在能處理及其廣泛對象的運籌學,但是在運籌學的發展過程中還是形成了某些抽象模型,並能應用解決較廣泛的實際問題。
隨著科學技術和生產的發展,運籌學已滲入很多領域里,發揮了越來越重要的作用。運籌學本身也在不斷發展,現在已經是一個包括好幾個分支的數學部門了。比如:數學規劃(又包含線性規劃;非線性規劃;整數規劃;組合規劃等)、圖論、網路流、決策分析、排隊論、可靠性數學理論、庫存論、對策論、搜索論、模擬等等。
運籌學有廣闊的應用領域,它已滲透到諸如服務、庫存、搜索、人口、對抗、控制、時間表、資源分配、廠址定位、能源、設計、生產、可靠性、等各個方面。
運籌學是軟科學中「硬度」較大的一門學科,兼有邏輯的數學和數學的邏輯的性質,是系統工程學和現代管理科學中的一種基礎理論和不可缺少的方法、手段和工具。運籌學已被應用到各種管理工程中,在現代化建設中發揮著重要作用。
[編輯本段]運籌學的歷史
運籌學作為一門現代科學,是在第二次世界大戰期間首先在英美兩國發展起來的,有的學者把運籌學描述為就組織系統的各種經營作出決策的科學手段。 P.M.Morse與G.E.Kimball在他們的奠基作中給運籌學下的定義是:「運籌學是在實行管理的領域,運用數學方法,對需要進行管理的問題統籌規劃,作出決策的一門應用科學。」運籌學的另一位創始人定義運籌學是:「管理系統的人為了獲得關於系統運行的最優解而必須使用的一種科學方法。」它使用許多數學工具(包括概率統計、數理分析、線性代數等)和邏輯判斷方法,來研究系統中人、財、物的組織管理、籌劃調度等問題,以期發揮最大效益。
現代運籌學的起源可以追溯到幾十年前,在某些組織的管理中最先試用科學手段的時候。可是,現在普遍認為,運籌學的活動是從二次世界大戰初期的軍事任務開始的。當時迫切需要把各項稀少的資源以有效的方式分配給各種不同的軍事經營及在每一經營內的各項活動,所以美國及隨後美國的軍事管理當局都號召大批科學家運用科學手段來處理戰略與戰術問題,實際上這便是要求他們對種種(軍事)經營進行研究,這些科學家小組正是最早的運籌小組。
第二次世界大戰期間,「OR」成功地解決了許多重要作戰問題,顯示了科學的巨大物質威力,為「OR」後來的發展鋪平了道路。
當戰後的工業恢復繁榮時,由於組織內與日俱增的復雜性和專門化所產生的問題,使人們認識到這些問題基本上與戰爭中所曾面臨的問題類似,只是具有不同的現實環境而已,運籌學就這樣潛入工商企業和其它部門,在50年代以後得到了廣泛的應用。對於系統配置、聚散、競爭的運用機理深入的研究和應用,形成了比較完備的一套理論,如規劃論、排隊論、存貯論、決策論等等,由於其理論上的成熟,電子計算機的問世,又大大促進了運籌學的發展,世界上不少國家已成立了致力於該領域及相關活動的專門學會,美國於1952年成立了運籌學會,並出版期刊《運籌學》,世界其它國家也先後創辦了運籌學會與期刊,1957年成立了國際運籌學協會。
[編輯本段]運籌學的特點
運籌學的特點是:1.運籌學已被廣泛應用於工商企業、軍事部門、民政事業等研究組織內的統籌協調問題,故其應用不受行業、部門之限制;2.運籌學既對各種經營進行創造性的科學研究,又涉及到組織的實際管理問題,它具有很強的實踐性,最終應能向決策者提供建設性意見,並應收到實效;3.它以整體最優為目標,從系統的觀點出發,力圖以整個系統最佳的方式來解決該系統各部門之間的利害沖突。對所研究的問題求出最優解,尋求最佳的行動方案,所以它也可看成是一門優化技術,提供的是解決各類問題的優化方法。
[編輯本段]運籌學的研究方法
運籌學的研究方法有:1.從現實生活場合抽出本質的要素來構造數學模型,因而可尋求一個跟決策者的目標有關的解;2.探索求解的結構並導出系統的求解過程;3.從可行方案中尋求系統的最優解法。
[編輯本段]運籌學的具體內容
運籌學的具體內容包括:規劃論(包括線性規劃、非線性規劃、整數規劃和動態規劃)、圖論、決策論、對策論、排隊論、存儲論、可靠性理論等。
規劃論
數學規劃即上面所說的規劃論,是運籌學的一個重要分支,早在1939年蘇聯的康托洛維奇(H.B.Kahtopob )和美國的希奇柯克(F.L.Hitchcock)等人就在生產組織管理和制定交通運輸方案方面首先研究和應用一線性規劃方法。1947年旦茨格等人提出了求解線性規劃問題的單純形方法,為線性規劃的理論與計算奠定了基礎,特別是電子計算機的出現和日益完善,更使規劃論得到迅速的發展,可用電子計算機來處理成千上萬個約束條件和變數的大規模線性規劃問題,從解決技術問題的最優化,到工業、農業、商業、交通運輸業以及決策分析部門都可以發揮作用。從范圍來看,小到一個班組的計劃安排,大至整個部門,以至國民經濟計劃的最優化方案分析,它都有用武之地,具有適應性強,應用面廣,計算技術比較簡便的特點。非線性規劃的基礎性工作則是在1951年由庫恩(H.W.Kuhn)和達克(A.W.Tucker)等人完成的,到了70年代,數學規劃無論是在理論上和方法上,還是在應用的深度和廣度上都得到了進一步的發展。
數學規劃的研究對象是計劃管理工作中有關安排和估值的問題,解決的主要問題是在給定條件下,按某一衡量指標來尋找安排的最優方案。它可以表示成求函數在滿足約束條件下的極大極小值問題。
數學規劃和古典的求極值的問題有本質上的不同,古典方法只能處理具有簡單表達式,和簡單約束條件的情況。而現代的數學規劃中的問題目標函數和約束條件都很復雜,而且要求給出某種精確度的數字解答,因此演算法的研究特別受到重視。
這里最簡單的一種問題就是線性規劃。如果約束條件和目標函數都是呈線性關系的就叫線性規劃。要解決線性規劃問題,從理論上講都要解線性方程組,因此解線性方程組的方法,以及關於行列式、矩陣的知識,就是線性規劃中非常必要的工具。
線性規劃及其解法—單純形法的出現,對運籌學的發展起了重大的推動作用。許多實際問題都可以化成線性規劃來解決,而單純形法有是一個行之有效的演算法,加上計算機的出現,使一些大型復雜的實際問題的解決成為現實。
非線性規劃是線性規劃的進一步發展和繼續。許多實際問題如設計問題、經濟平衡問題都屬於非線性規劃的范疇。非線性規劃擴大了數學規劃的應用范圍,同時也給數學工作者提出了許多基本理論問題,使數學中的如凸分析、數值分析等也得到了發展。還有一種規劃問題和時間有關,叫做「動態規劃」。近年來在工程式控制制、技術物理和通訊中的最佳控制問題中,已經成為經常使用的重要工具。
圖論
圖論是一個古老的但又十分活躍的分支,它是網路技術的基礎。圖論的創始人是數學家歐拉。1736年他發表了圖論方面的第一篇論文,解決了著名的哥尼斯堡七橋難題,相隔一百年後,在1847年基爾霍夫第一次應用圖論的原理分析電網,從而把圖論引進到工程技術領域。20世紀50年代以來,圖論的理論得到了進一步發展,將復雜龐大的工程系統和管理問題用圖描述,可以解決很多工程設計和管理決策的最優化問題,例如,完成工程任務的時間最少,距離最短,費用最省等等。圖論受到數學、工程技術及經營管理等各方面越來越廣泛的重視。
排隊論
排隊論又叫隨機服務系統理論。最初是在二十世紀初由丹麥工程師艾爾郎關於電話交換機的效率研究開始的,在第二次世界大戰中為了對飛機場跑道的容納量進行估算,它得到了進一步的發展,其相應的學科更新論、可靠性理論等也都發展起來。
1909年丹麥的電話工程師愛爾朗(A.K.Erlang)排隊問題,1930年以後,開始了更為一般情況的研究,取得了一些重要成果。1949年前後,開始了對機器管理、陸空交通等方面的研究,1951年以後,理論工作有了新的進展,逐漸奠定了現代隨機服務系統的理論基礎。排隊論主要研究各種系統的排隊隊長,排隊的等待時間及所提供的服務等各種參數,以便求得更好的服務。它是研究系統隨機聚散現象的理論。
排隊論又叫做隨機服務系統理論。它的研究目的是要回答如何改進服務機構或組織被服務的對象,使得某種指標達到最優的問題。比如一個港口應該有多少個碼頭,一個工廠應該有多少維修人員等。
因為排隊現象是一個隨機現象,因此在研究排隊現象的時候,主要採用的是研究隨機現象的概率論作為主要工具。此外,還有微分和微分方程。排隊論把它所要研究的對象形象的描述為顧客來到服務台前要求接待。如果服務台以被其它顧客佔用,那麼就要排隊。另一方面,服務台也時而空閑、時而忙碌。就需要通過數學方法求得顧客的等待時間、排隊長度等的概率分布。
排隊論在日常生活中的應用是相當廣泛的,比如水庫水量的調節、生產流水線的安排,鐵路分成場的調度、電網的設計等等。
可靠性理論
可靠性理論是研究系統故障、以提高系統可靠性問題的理論。可靠性理論研究的系統一般分為兩類:(1)不可修系統:如導彈等,這種系統的參數是壽命、可靠度等,(2)可修復系統:如一般的機電設備等,這種系統的重要參數是有效度,其值為系統的正常工作時間與正常工作時間加上事故修理時間之比。
對策論
對策論也叫博弈論,前面講的田忌賽馬就是典型的博弈論問題。作為運籌學的一個分支,博弈論的發展也只有幾十年的歷史。系統地創建這門學科的數學家,現在一般公認為是美籍匈牙利數學家、計算機之父——馮·諾依曼。
最初用數學方法研究博弈論是在國際象棋中開始的,旨在用來如何確定取勝的演算法。由於是研究雙方沖突、制勝對策的問題,所以這門學科在軍事方面有著十分重要的應用。近年來,數學家還對水雷和艦艇、殲擊機和轟炸機之間的作戰、追蹤等問題進行了研究,提出了追逃雙方都能自主決策的數學理論。近年來,隨著人工智慧研究的進一步發展,對博弈論提出了更多新的要求。
決策論研究決策問題。所謂決策就是根據客觀可能性,藉助一定的理論、方法和工具,科學地選擇最優方案的過程。決策問題是由決策者和決策域構成的,而決策域又由決策空間、狀態空間和結果函數構成。研究決策理論與方法的科學就是決策科學。決策所要解決的問題是多種多樣的,從不同角度有不同的分類方法,按決策者所面臨的自然狀態的確定與否可分為:確定型決策、風險型決策和不確定型決策;按決策所依據的目標個數可分為:單目標決策與多目標決策;按決策問題的性質可分為:戰略決策與策略決策,以及按不同准則劃分成的種種決策問題類型。不同類型的決策問題應採用不同的決策方法。決策的基本步驟為:(1)確定問題,提出決策的目標;(2)發現、探索和擬定各種可行方案;(3)從多種可行方案中,選出最滿意的方案;(4)決策的執行與反饋,以尋求決策的動態最優。
如果決策者的對方也是人(一個人或一群人)雙方都希望取勝,這類具有競爭性的決策稱為對策或博弈型決策。構成對策問題的三個根本要素是:局中人、策略與一局對策的得失。目前對策問題一般可分為有限零和兩人對策、陣地對策、連續對策、多人對策與微分對策等。
搜索論
搜索論是由於第二次世界大戰中戰爭的需要而出現的運籌學分支。主要研究在資源和探測手段受到限制的情況下,如何設計尋找某種目標的最優方案,並加以實施的理論和方法。在第二次世界大戰中,同盟國的空軍和海軍在研究如何針對軸心國的潛艇活動、艦隊運輸和兵力部署等進行甄別的過程中產生的。搜索論在實際應用中也取得了不少成效,例如二十世紀六十年代,美國尋找在大西洋失蹤的核潛艇「打穀者號」和「蠍子號」,以及在地中海尋找丟失的氫彈,都是依據搜索論獲得成功的。
09-08-22 | 添加評論
0
小雪889
從田忌賽馬到現代企業戰略決策——看博弈論對企業戰略決策的影響
一、田忌賽馬及博弈論的基本內容 <史記>卷六十五:<孫子吳起列傳第五>,"齊使者如梁,孫臏以刑徒陰見.說齊使.齊使以為奇,竊載與之齊.齊將田忌善而客待之.忌數與齊諸公子馳逐重射.孫子見其馬足不甚相遠,馬有上、中、下輩.於是孫子謂田忌曰:"君弟重射,臣能令君勝."田忌信然之.與王及諸公子逐射千金.及臨質,孫子曰:"今以君之下駟彼上駟,取君上駟與彼中駟,取君中駟與彼下駟."既馳三輩,而田忌一不勝而再勝,卒得王千金.於是忌進孫子於威王.威王問兵法,遂以為師."
⑵ 田忌賽馬用了什麼數學原理
田忌賽馬的故事說明在已有的條件下,經過籌劃、安排,選擇一個最好的方案,就會取得最好的效果.可見,籌劃安排是十分重要的.
現在普遍認為,運籌學是近代應用數學的一個分支,主要是將生產、管理等事件中出現的一些帶有普遍性的運籌問題加以提煉,然後利用數學方法進行解決.前者提供模型,後者提供理論和方法.
⑶ 田忌賽馬用到的數學知識
戰國時期,齊威王與大將田忌賽馬,齊威王和田忌各有三匹好馬:上馬,中馬與下馬。比賽分三次進行,每次賽馬以千金作賭。由於兩者的馬力相差無幾,而齊威王的馬分別比田忌的相應等級的馬要好,所以一般人都以為田忌必輸無疑。但是田忌採納了門客孫臏(著名軍事家)的意見,用下馬對齊威王的上馬,用上馬對齊威王的中馬,用中馬對齊威王的下馬,結果田忌以2比1勝齊威王而得千金。古代運用對策論思想解決問題的一個方式。
⑷ 田忌賽馬告訴我們的數學道理是什麼
告訴我們第一次出牌不能出最好的,要把最好的干敵方中等的。
⑸ 田忌賽馬的數學原理
田忌賽馬就是強弱之分,也可以用大與小來區別,如3/2/1,對方是a/b/c。用最弱的1對拼對方的強馬a,這樣剩下來的馬,可以用3號強馬對拼對方的b號中等馬,那麼剩下的2號中等馬對戰對方的弱等馬c就輕松地贏得了勝利。這裡面用到了,知己知彼和偷梁換柱。
⑹ 田忌賽馬反應了一般系統論的哪條原理
田忌賽馬反應了一般系統論的博弈論。
田忌賽馬所用的數學知識是「博弈論」。這是一種專門研究斗爭的方法,後來被稱為「對策論」,或者叫做「博弈論」。在第二次世界大戰的時候,這些知識在軍事上發揮了很大的作用。
田忌所代表的一方的上、中、下三批馬,每個層次的質量都劣於齊王的馬。但是,田忌用完全沒有優勢的下馬對齊王有完全優勢的上馬,再用擁有相對比較優勢上、中馬對付齊王的中、下馬,結果穩贏。大輸,小贏,小贏>輸少贏多,是博弈論最早的例子之一。
田忌賽馬的故事
孫臏是春秋戰國時期的著名軍事家,他同齊國的將軍田忌很要好。田忌經常同齊威王賽馬,馬分三等,在比賽時,總是以上馬對上馬,中馬對中馬,下馬對下馬。因為齊威我每一個等級的馬都要比田忌的強,所以田忌屢戰屢敗。
孫臏知道此事以後,對田忌說:「再同他比一次吧,我有辦法使你得勝。」臨場賽馬那天,孫臏先以下馬對齊威王的上馬,再以上馬對他的中馬,最後以中馬對他的下馬。比賽結果,一敗兩勝,田忌贏了。同樣的馬匹由於調換了一下比賽程序,就得到了反敗為勝的結果。最終贏得齊王的千金賭注。因此田忌把孫臏推薦給齊威王。齊威王向他請教了兵法,於是把他當成老師。
⑺ 「田忌賽馬」究竟講了一個怎樣的故事
齊國的大將田忌,很喜歡賽馬,有一回,他和齊威王約定,要進行一場比賽。 他們商量好,把各自的馬分成上,中,下三等。比賽的時候,要上馬對上馬,中馬對中馬,下馬對下馬。由於齊威王每個等級的馬都比田忌的馬強得多,所以比賽了幾次,田忌都失敗了。
⑻ 田忌賽馬中的數學道理
大輸,小贏,小贏 --> 輸少贏多
博弈論最早的例子之一
⑼ 田忌故事中的數學原理,數學思想包括獲勝的條件田忌出馬順序一共有幾種
共有6種。
田忌賽馬中,假設齊威王出馬的順序是上等馬、中等馬、下等馬,那麼田忌共有以下幾種出馬的對策:上中下、上下中、中上下、中下上、下上中、下中上。六種策略里,唯有第五種出馬方式,田忌可以獲勝2場,也是所有策略中僅有的獲勝機會。
兩千多年前的戰國時期,齊威王與大將田忌賽馬,雙方約定每人各出3匹馬,並且在上、中、下三個等級中各選一匹進行比賽。由於齊威王每個等級的馬都比田忌的馬略強,所以每次比賽都是齊威王獲勝。後來田忌通過調換馬匹出場的順序,終於贏了齊威王。