徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

運籌學

指数 運籌學

运筹学(Operations Research,又被称作--),是一门應用數學学科,利用统计学和数学模型等方法,去尋找複雜問題中的最佳或近似最佳的解答。运筹学经常用于解决现实生活中的复杂问题,特别是改善或优化现有系统的效率。研究运筹学的基础知识包括矩阵论和离散数学,在应用方面多与仓储、物流等领域相关。因此运筹学与应用数学、工业工程专业密切相关。运筹学是一门研究怎么样处理事情更有效的学科,比如机械动作合理安排,计算机的多线程,高层建筑材料的合理分配,不同动植物的共同养殖等都是当今社会经济发展的热点。.

21 关系: 动态规划博弈论工业工程学中國应用数学张良刘邦决策论图论矩陣理論离散数学等候理論算筹线性规划统计学组合优化非线性规划英国最优化数学模型整数规划

动态规划

动态规划(Dynamic programming,简称DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和性质的问题,动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再根据子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指數增長时特别有用。.

新!!: 運籌學和动态规划 · 查看更多 »

博弈论

賽局理論(game theory),又譯為对策论,或者--,经济学的一个分支,1944年馮·諾伊曼與奧斯卡·摩根斯特恩合著《博弈論與經濟行為》,標誌著現代系統博弈理論的的初步形成,因此他被稱為「博弈論之父」。博弈論被認為是20世紀經濟學最偉大的成果之一。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。主要研究公式化了的激励结构(游戏或者博弈)间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是運籌學的一个重要学科。.

新!!: 運籌學和博弈论 · 查看更多 »

工业工程学

工業工程(Industrial Engineering)、運籌學(Operations Research)和系统工程(Systems Engineering)是研究如何分析複雜系統並建立抽象模型從而改進系統的學科。與傳統工程學及數理學科不同,這一領域的重點在於研究決策者(人)在複雜系統中的作用。傳統上,工業工程師的工作集中在設計、執行、評估和改進集合人力、資金、信息、知識、廠房、設備、能源、物料和流程的製造業生產系統。近年來更多的工業工程師投身到諸如物流、信息、金融、醫療、服務、研發、國防等等眾多產業當中從事系統分析與改進工作。簡短的說,工業工程師能在任何領域當中發揮作用。工業工程師在獲得工業工程學位之前也往往擁有數學、統計、自然科學、社會科學、計算機或其他工程學位。工業工程師從系統科學的角度出發,理性化地處理系統中的不確定因素及複雜交互作用,從而解決產業系統中的重大管理問題和優化系統。計算機應用的深入幫助工業工程師能夠應對更為複雜的問題。這些對企業的盈利能力和長遠發展有著深遠意義。 美國工業工程師學(AIIE)在1955年對工業工程做出定義:工業工程是综合應用數學、應用物理和社會科學的專門知識、技能以及工程分析和設計的原則和方法,對人員、物料、信息、設備和能源組合而成的綜合系統進行設計、改進和實施,並且對系統的成果進行鑑定、預測和評估。 在精益制造系统中,工業工程師致力於消滅在生產過程中對時間、經費、材料、能源以及其他資源的浪費。他們使過程更加有效率,產品質量穩定並且更容易製造,產量得到提高。 同大多數工程學科非常專業化的應用領域不同,工業工程在幾乎每一種產業中都有廣泛應用。例如如何縮短在主題公園前排起的長隊,優化操作方法,全球貨物派送(供應鏈管理),製造更加價格低廉並且可靠的車輛等。 工業工程這一名稱很容易招致誤解,起初,工業工程名為科學管理,而在現在,韓國等國家工業工程被稱作產業工程,這更符合它現在的應用範圍。它最初被應用於製造業,然而現在,它已經在其他相關的服務和產業得到廣泛的應用。工業工程的也往往被稱作、系统工程和工程管理等等。.

新!!: 運籌學和工业工程学 · 查看更多 »

中國

中國是位於東亞的國家或地理區域,此名稱最早见于西周,用來指以洛陽盆地為中心的中原地區,與四夷相對,之後逐漸用來指稱從夏朝起延續傳承至今的各政權。其疆域隨著歷史演變而有所增減,但大多不脫以中原王朝根基所在的汉地九州為中心。民族構成上以漢族為主體,文化上透過歷代王朝政權與周邊各民族政權的交流與征戰,而融入不少周邊民族的文化。現今國際上廣泛承認代表中國的政權是中华人民共和国。 中國文明是世界上最早的文明之一。 新石器时期,中原地区开始出现聚落组织;公元前27世纪左右出现方国,以共主為首的制度;前20世纪开始,古代中国进入世袭的封建皇朝阶段;公元前2世紀,秦滅六國,完成中國第一次大一統。此後幾千年來,中國的政治制度以半傳統的夏代為基礎的世襲君主制以朝代更換政權運作。此後经多次擴大,破裂,重組,朝代更迭,經過數次统一与分裂交替进行。直到1911年辛亥革命後,中國废除君主制,实行共和制,清朝被1912年成立的中华民国取代。1945年第二次國共內戰爆發後,中國共產黨逐漸控制中國的大部分領土,最終於1949年10月1日建立中华人民共和国,形成了中华民国與中华人民共和国双方相隔台灣海峽对峙的局面;惟做為國際關係核心場域的聯合國系統內,中華民國政府仍持擁有中國代表權,直到1971年聯合國大會2758號決議通過後,才被中華人民共和國政府完全取代。 中國經濟曾经在相当长的历史时期中在世界上占有重要的地位,其周期通常与王朝的兴衰与更替相對應。中國經濟史可分为几个階段:第一階段為遠古至西晉末年,其中以三國孫吳時轉變較大;第二階段為東晉至北宋末年,其中以唐安史之亂劃分為前後;第三階段為南宋建立至鴉片戰爭張家駒,《兩宋經濟重心的南移》,湖北人民出版社,1957年。工业革命後,西方國家的工業成品,無論在數量和質量上,相較於當時中国純手工業經濟出産的商品,佔有壓倒性的優勢。而且,由于明清兩代以來,中國對外政策趨於保守,並對外實行海禁,使得西方工業化的影响步伐在中国国門前站住了腳,中国在19世紀末以前,一直沒有很好地進行工業化,經濟遂落後於西方。1978年改革開放施行後,中国经济發展迅速,對世界經濟的影響也日漸顯著。 中国文化歷經上千年的歷史演變,是各區域、各民族古代文化長期相互交流、借鉴、融合的結果。其中汉文化对日本、朝鮮半島和东南亚有深远影响,形成漢字文化圈。中国的传统艺术形式有国乐、相声、戏曲、书法、国画、文學、陶瓷藝術、雕刻等,传统娱乐活动有象棋、围棋、麻将、中国武术等。茶、酒、菜和筷子等为中国的特色饮食文化,春节(舊曆新年)、元宵、清明、端午、七夕、中秋、重阳、冬至等为传统节日。中国传统上是一个儒学国家,以夏历为历法,以五伦为道德准则。春秋时期孔子「有教无类,因材施教」开始办私塾培养人才,汉朝时采用察举推选政府官员,隋朝起实行科举在平民中选拔人才。此外,中国歷朝歷代都设有史官,因此保存有十分详尽的历史资料,如《二十四史》、《资治通鉴》等。古代中國在科學領域上有豐厚的成就。.

新!!: 運籌學和中國 · 查看更多 »

应用数学

應用數學(Applied Mathematics)是以應用為目的的明確的數學理論和方法的總稱,研究如何應用數學知識到其他範疇(尤其是科學)的數學分支,可以說是純數學的相反,應用純數學中的結論擴展到物理學等其他科學中,應用數學的發展是以科學為依據,作為科學研究的後盾。包括線性代數、矩陣理論、向量分析、複變分析、微分方程、拉普拉斯變換、傅里葉分析、數值分析、概率论、數理統計、運籌學、博弈論、控制理論、組合數學、資訊理論等許多數學分支,也包括從各種應用領域中提出的數學問題的研究。而大部分應用數學是以作為物理分析的工具。計算數學有時也可視為應用數學的一部分。應用數學大部分的教學範疇都是以物理的模型為基礎進行分析,當中或許搭配了各種數學工具,就為了更貼近物理的系統。 圖論應用在網絡分析,拓撲學在電路分析上的應用,群論在結晶學上的應用,微分幾何在規範場上的應用,自動控制理論在計算上的應用,黎曼幾何應用於相對論,數理邏輯應用於計算機,最小二乘法應用於飛機起降時自動控制,利用數字合成計算機輔助的X射線斷層成像技術(1979年數學家獲得諾貝爾醫學獎)數論應用在密碼學,博弈論、概率論、統計學應用在經濟學,線性規劃用於生產安排調度,都可見數學在不同範疇的應用。.

新!!: 運籌學和应用数学 · 查看更多 »

张良

张良,字子房,封为留侯,谥号文成,颍川城父(今河南许昌)人,生于新郑。出身戰國韓國門閥,祖父張開地與父親張平,作了五任韓王的相國,即所謂五世相韓,韓國被秦朝滅亡後,曾暗殺秦始皇失敗,後成為汉高祖劉邦的谋臣,是汉朝的開國元勳之一,与萧何、韩信同为漢初三傑。.

新!!: 運籌學和张良 · 查看更多 »

刘邦

汉高帝劉邦(),字季。沛郡丰邑中阳里(今江蘇徐州丰县)人。秦末汉初的政治家、軍事家。刘邦从沛县起兵反秦,被萧何、曹參、樊哙等人拥立,自稱沛公,后投奔楚項梁,以“先入定关中者王之”约,破武关,秦王子婴降。秦国灭亡后,项羽分封入关诸侯有功者,封刘邦為汉王。楚汉战争中,劉邦擊敗項羽獲勝,統一自秦亡後的天下,於西元前202年稱帝,史称西漢,為漢朝开国皇帝,駕崩於西元前195年,在位7年,死后庙号太祖,谥号高皇帝《史记·卷八·高祖本纪第八》:丙寅,葬。己巳,立太子,至太上皇庙。群臣皆曰:“高祖起微细,拨乱世反之正,平定天下,为汉太祖,功最高。”上尊号为高皇帝。《汉书·卷一下·高帝纪第一下》:五月丙寅,葬长陵。已下,皇太子、群臣皆反至太上皇庙。群臣曰:“帝起细微,拨乱世反之正,平定天下,为汉太祖,功最高。”上尊号曰高皇帝。,史稱汉高帝。太祖為其正式廟號,而史書多稱呼 「漢高祖」。.

新!!: 運籌學和刘邦 · 查看更多 »

决策论

决策论是一个交叉学科,和数学、统计、经济学、哲学、管理和心理学相关。它主要研究实际决策者如何进行决策,以及如何达到最优决策。.

新!!: 運籌學和决策论 · 查看更多 »

图论

图论(Graph theory)是组合数学的一个分支,和其他数学分支,如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决,因此普遍认为欧拉是图论的创始人。 图论的研究对象相当于一维的单纯复形。.

新!!: 運籌學和图论 · 查看更多 »

矩陣理論

在數學,矩陣理論是一門研究矩陣在數學上的應用的科目。矩陣理論本來是線性代數的一個小分支,但其後由於陸續在圖論、代數、組合數學和統計上得到應用,漸漸發展成為一門獨立的學科。 有關矩陣理論所用到的名詞的定義,請參考矩陣理論專有名詞表。.

新!!: 運籌學和矩陣理論 · 查看更多 »

离散数学

离散数学(Discrete mathematics)是数学的几个分支的总称,研究基于离散空间而不是连续的数学结构。与連續变化的实数不同,离散数学的研究对象——例如整数、图和数学逻辑中的命题——不是連續变化的,而是拥有不等、分立的值。因此离散数学不包含微积分和分析等「连续数学」的内容。离散对象经常可以用整数来枚举。更一般地,离散数学被视为处理可数集合(与整数子集基数相同的集合,包括有理数集但不包括实数集)的数学分支。 。但是,“离散数学”不存在准确且普遍认可的定义。实际上,离散数学经常被定义为不包含连续变化量及相关概念的数学,甚少被定义为包含什么内容的数学。 离散数学中的对象集合可以是有限或者是无限的。有限数学一词通常指代离散数学处理有限集合的那些部分,特别是在与商业相关的领域。 隨著電腦科學的飛速發展,離散數學的重要性則日益彰顯。它為許多資訊科學課程提供了數學基礎,包括資料結構、演算法、資料庫理論、形式語言與作業系統等。如果沒有離散數學的相關數學基礎,學生在學習上述課程中,便會遇到較多的困難。此外,離散數學也包含了解決作業研究、化學、工程學、生物學等眾多領域的數學背景。由於運算對象是離散的,所以電腦科學的數學基礎基本上也是離散的。我們可以說電腦科學的數學語言就是離散數學。人們會使用離散數學裡面的槪念和表示方法,來研究和描述電腦科學下所有分支的對象和問題,如電腦運算、程式語言、密碼學、自動定理証明和軟件開發等。相反地,计算机的應用使離散數學的概念得以應用於日常生活當中(如運籌學)。 虽然离散数学的主要研究对象是离散对象,但是连续数学的分析方法往往也可以采用。数论就是离散和连续数学的交叉学科。同样的,有限拓扑(对有限拓扑空间的研究)从字面上可看作离散化和拓扑的交集。.

新!!: 運籌學和离散数学 · 查看更多 »

等候理論

排队论(queuing theory),或称随机服务系统理论、排隊理論,是数学运筹学的分支学科。它是研究服务系统中排队现象随机规律的学科。广泛应用于電信,交通工程,计算机网络、生产、运输、库存等各项资源共享的随机服务系统, 和工廠,商店,辦公室和醫院的設計。 排队论研究的内容有3个方面:统计推断,根据资料建立模型;系统的性态,即和排队有关的数量指标的概率规律性;系统的最佳化问题。其目的是正确设计和有效运行各个服务系统,使之发挥最佳效益。.

新!!: 運籌學和等候理論 · 查看更多 »

算筹

算筹或称筭子、算子,是漢字文化圈古代一种十进制计算工具。起源于中國商代的占卜,占卜用现成的小木棍做计算,就是最早的算筹。古代筹、策、算三字都带竹头,表示用竹制成。策为束字加竹头,表示手握一束竖立的算策,作为占卜之用。筹可能代表周易八卦横向排列时用的阴阳竹,算筹横竖二式,可能来源于此。.

新!!: 運籌學和算筹 · 查看更多 »

线性规划

在數學中,線性規劃(Linear Programming,簡稱LP)特指目標函數和約束條件皆為線性的最優化問題。 線性規劃是最優化問題中的一個重要領域。在作業研究中所面臨的許多實際問題都可以用線性規劃來處理,特別是某些特殊情況,例如:網路流、多商品流量等問題,都被認為非常重要。目前已有大量針對線性規劃算法的研究。很多最優化問題算法都可以分解為線性規劃子問題,然後逐一求解。在線性規劃的歷史發展過程中所衍伸出的諸多概念,建立了最優化理論的核心思維,例如「對偶」、「分解」、「凸集」的重要性及其一般化等。在微观经济学和商业管理领域中,线性规划亦被大量应用于例如降低生产过程的成本等手段,最終提升產值與營收。乔治·丹齐格被認爲是线性规划之父。.

新!!: 運籌學和线性规划 · 查看更多 »

统计学

统计学是在資料分析的基础上,研究测定、收集、整理、归纳和分析反映數據資料,以便给出正确訊息的科學。這一门学科自17世纪中叶产生并逐步发展起来,它廣泛地應用在各門學科,從自然科学、社會科學到人文學科,甚至被用於工商業及政府的情報決策。隨著大数据(Big Data)時代來臨,統計的面貌也逐漸改變,與資訊、計算等領域密切結合,是資料科學(Data Science)中的重要主軸之一。 譬如自一組數據中,可以摘要並且描述這份數據的集中和離散情形,這個用法稱作為描述統計學。另外,觀察者以數據的形態,建立出一個用以解釋其隨機性和不確定性的數學模型,以之來推論研究中的步驟及母體,這種用法被稱做推論統計學。這兩種用法都可以被稱作為應用統計學。數理統計學则是討論背後的理論基礎的學科。.

新!!: 運籌學和统计学 · 查看更多 »

组合优化

组合最优化,在应用数学和理论计算机科学的领域中,组合优化是在一个有限的对象集中找出最优对象的一类课题。在很多组合优化的问题中,穷举搜索/枚举法是不可行的。组合优化的问题的特征是可行解的集是离散或者可以简化到离散的,并且目标是找到最优解。常见的例子有旅行商问题和最小生成樹。二维的例子,比如服装厂做衣服,衣服分成很多块,这些块需要从布料上切下来。怎么切,剩下的废布料最少?三维的例子,如集装优化。 组合优化的难处,主要是加进来拓扑分析,不同的拓扑形态下,不同部分的约束关系便不同,算法也就要调整。如果给定一个拓扑形态,组合优化往往就退化成一个整数优化的问题了。 Category:應用數學.

新!!: 運籌學和组合优化 · 查看更多 »

非线性规划

在数学中,非线性规划是求解由一系列未知实函数组成的组方程和不等式(统称为约束)定义的最佳化問題,伴随着一个要被最大化或最小化的目标函数,只是一些约束或目标函数是非線性的。 它是最优化处理非线性问题的一个子领域。.

新!!: 運籌學和非线性规划 · 查看更多 »

英国

大不列颠及北爱尔兰联合王国(United Kingdom of Great Britain and Northern Ireland),简称联合王国(United Kingdom,缩写作 UK)或不列颠(Britain),中文通称英国(中文世界早期亦称英联王国),是本土位於西歐並具有海外領地的主權國家,英國為世界七大國之一,位于欧洲大陆西北面,由大不列颠岛、爱尔兰岛东北部分及一系列较小岛屿共同组成。英国和另一国家唯一的陆上国境线位于北爱尔兰,和爱尔兰共和国相邻。英国由大西洋所环绕,东为北海,南为英吉利海峡,西南偏南为凯尔特海,同爱尔兰隔爱尔兰海相望。该国总面积达,为世界面积第80大的主权国家及欧洲面积第11大的主权国家,人口6510万,为全球第21名及歐洲第3名。 英国为君主立宪国家,采用议会制进行管辖。其首都伦敦为全球城市A++级别和国际金融中心,大都会区人口达1380万,为欧洲第三大和欧盟第一大。现在位英国君主为女王伊丽莎白二世,1952年2月6日即位。英国由四个构成国组成,分别为英格兰、苏格兰、威尔士和北爱尔兰,其中后三者在权力下放体系之下各自拥有一定的权力。三地首府分别为爱丁堡、加的夫和贝尔法斯特。附近的马恩岛、根西行政区及泽西行政区并非联合王国的一部分,而为王冠属地,英国政府负责其国防及外交事务。 英国的构成国之间的关系在历史上经历了一系列的发展。英格兰王国通过1535年和1542年的《联合法令》将威尔士纳入其领土范围。1707年的条约使英格兰和苏格兰王国联合成为大不列颠王国,而1801年后者则进一步同爱尔兰王国联合成为大不列颠及爱尔兰联合王国。1922年,爱尔兰的六分之五脱离联邦,由此便有了今日的大不列颠及北爱尔兰联合王国。大不列颠及北爱尔兰联合王国亦有14块海外领地,为往日帝国的遗留部分。大英帝国在1921年达到其巅峰,拥有全球22%的领土,是有史以来面积最大的帝国。英国在语言、文化和法律体系上对其前殖民地保留了一定的影响力,因而吸引許多以前英聯邦的移民前來居住。 英国为发达国家,以名义GDP为量度为世界第五大经济体,以购买力平价为量度为世界第九大经济体。英国同时还是世界首个工业化国家,在1815年-1914年为世界第一强国,现今仍是強國之一,在全球范围内的经济、文化、军事、科技和政治上有显著影响力。英国为国际公认的有核国家,其军事开支位列全球第五 (IISS)。自1946年以来,英国即为联合国安全理事会常任理事国,而自1973年以来即为欧洲联盟(EU)及其前身欧洲经济共同体(EEC)的成员国,同时还为英联邦、欧洲委员会、七国财长峰会、七国集团、二十国集团、北大西洋公约组织、经济合作与发展组织和世界贸易组织成员国。2016年英國脫離歐盟公投中,英国民众决定脱离欧盟,但因間接影響全球經濟,所以並未得到多數國家支持。.

新!!: 運籌學和英国 · 查看更多 »

最优化

最优化,是应用数学的一个分支,主要研究以下形式的问题:.

新!!: 運籌學和最优化 · 查看更多 »

数学模型

數學模型是使用數學概念和語言來对一個系統的描述。建立数学模型的过程叫做数学建模。數學模型不只用在自然科學(如物理、生物學、地球科學、大氣科學)和工程学科(如计算机科学,人工智能)上,也用在社會科學(如經濟學、心理學、社會學和政治科學)上;其中,物理學家、工程師、统计学家、運籌學分析家和經濟學家們最常使用數學模型。模型会帮助解释一个系统,研究不同组成部分的影响,以及对行为做出预测。 Eykhoff定義「數學模型」為「對一個現存(或被建構的)系統本質的表述,以能以有用的形式表示出此系統的知識來。」 數學模型可以有許多種的形式,不只限定在動態系統、概率模型、微分方程或賽局模型而已。不同的模型可能有相同的形式,同一個模型也可能包含了不同的抽象結構。.

新!!: 運籌學和数学模型 · 查看更多 »

整数规划

整数规划是变量为整数的优化问题或约束补偿问题。在线性整数规划问题中,其目标函数和约束为线性。 整数规划问题为NP完全。.

新!!: 運籌學和整数规划 · 查看更多 »

重定向到这里:

作業研究运筹学运用学運算研究運籌

传出传入
嘿!我们在Facebook上吧! »