您當前位置：公務員考試網 > 國家公務員考試網 > 資料 > 公共基礎知識 > 2017公共基礎知識考點:運籌學

2017公共基礎知識考點:運籌學

2017-11-21 14:05:54 公務員考試網文章來源：華圖教育

資料分析題型
資料分析公式
數資易錯點
數量關系公式
常識百年黨史
全年時政熱點

*資料包涵蓋但不限于以上內容

掃碼領福利

保存小程序碼至
手機進行掃碼

華圖教育網整理了2017公共基礎知識題庫及答案、公共基礎知識模擬題、公共基礎知識練習題、公共基礎知識復習資料等，希望幫助考生快速順利的掌握2017公共基礎知識考點。

2017公共基礎知識考點:運籌學

運籌學是廣泛應用現有的科學技術知識和數學方法，解決實際中提出的專門問題,為決策者選擇最優(yōu)決策提供定量依據的一門交叉科學。

線性規(guī)劃的主要內容包括線性規(guī)劃、整數規(guī)劃、非線性規(guī)劃、動態(tài)規(guī)劃、圖與網絡分析、排隊論、存儲論、對策論、決策論、目標規(guī)劃和多目標決策等內容。

運籌學的主要應用于市場銷售、生產計劃、庫存管理、運輸問題、財政和會計、人事管理、工程的優(yōu)化設計、計算機信息系統以及設備維修、更新和可靠性、項目選擇和評價等方面。

一、單純性法

滿足以下三個條件的問題，被稱為線性規(guī)劃問題。

(1)每一個問題都用一組決策變量(x1，x2，⋯，xn)表示某一方案,這組決策變量的值就代表一個具體方案。一般這些變量取值是非負且連續(xù)的。

(2)存在一定的約束條件,這些約束條件可以用一組線性等式或線性不等式來表示。

(3)都有一個要求達到的目標，它可用決策變量的線性函數(稱為目標函數)來表示。按問題的不同，要求目標函數實現最大化或最小化。

單純形法就是解決線性規(guī)劃問題的專門方法。該方法求解線性規(guī)劃的思路：一般線性規(guī)劃問題具有線性方程組的變量數大于方程個數,這時有不定的解。但可以從線性方程組中找出一個個的單純形,每一個單純形可以求得一組解,然后再判斷該解使目標函數值是增大還是變小,決定下一步選擇的單純形。這就是迭代,直到目標函數實現最大值或最小值為止。

二、圖與網絡分析

一個圖是由一些點及一些點之間的連線(不帶箭頭或帶箭頭)所組成的。該部分主要命題點為最短路的選擇問題和網絡最大流問題。

三、排隊論

排隊論(queueingtheory)也稱隨機服務系統理論,就是為解決排隊等待問題而發(fā)展的一門學科,它研究的內容有下列三部分。

(1)性態(tài)問題,即研究各種排隊系統的概率規(guī)律性，主要是研究隊長分布、等待時間分布和忙期分布等,包括了瞬態(tài)和穩(wěn)態(tài)兩種情形。

(2)最優(yōu)化問題,又分靜態(tài)最優(yōu)和動態(tài)最優(yōu),前者指最優(yōu)設計，后者指現有排隊系統的最優(yōu)運營。

(3)排隊系統的統計推斷，即判斷一個給定的排隊系統符合于哪種模型，以便根據排隊理論進行分析研究。

四、存儲論

人們在生產和日常生活活動中往往將所需的物資、用品和食物暫時地儲存起來,以備將來使用或消費。這種儲存物品的現象是為了解決供應(生產)與需求(消費)之間的不協調的一種措施，這種不協調性一般表現為供應量與需求量和供應時期與需求時期的不一致性上，出現供不應求或供過于求。人們在供應與需求這兩環(huán)節(jié)之間加入儲存這一環(huán)節(jié)，就能起到緩解供應與需求之間的不協調,以此為研究對象，利用運籌學的方法去解決最合理、最經濟地儲存問題。

公共基礎知識考題日趨多樣化和靈活�？忌鷤儗θ绾慰焖僬莆�2017公共基礎知識考試知識點、有效提高考試成績非常關注！華圖教育網從考生備考角度出發(fā)，整理了2017公共基礎知識復習資料，幫助考生快速突破記憶瓶頸，獲取考試高分。

2017公共基礎知識復習資料推薦：

· 2017公共基礎知識考點:法理學之法律部門與法律體系

· 2017公共基礎知識考點:“四個全面”戰(zhàn)略布局

· 2017公共基礎知識備考:科技練習題

· 2017公共基礎知識考點:辨析抵押權和質權的區(qū)別

· 2017公共基礎知識常識:地震常識