事業(yè)單位公共基礎(chǔ)知識備考:運(yùn)籌學(xué)
運(yùn)籌學(xué)是廣泛應(yīng)用現(xiàn)有的科學(xué)技術(shù)知識和數(shù)學(xué)方法,解決實(shí)際中提出的專門問題,為決策者選擇最優(yōu)決策提供定量依據(jù)的一門交叉科學(xué)。
線性規(guī)劃的主要內(nèi)容包括線性規(guī)劃、整數(shù)規(guī)劃、非線性規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、排隊論、存儲論、對策論、決策論、目標(biāo)規(guī)劃和多目標(biāo)決策等內(nèi)容。
運(yùn)籌學(xué)的主要應(yīng)用于市場銷售、生產(chǎn)計劃、庫存管理、運(yùn)輸問題、財政和會計、人事管理、工程的優(yōu)化設(shè)計、計算機(jī)信息系統(tǒng)以及設(shè)備維修、更新和可靠性、項(xiàng)目選擇和評價等方面。
一、單純性法
滿足以下三個條件的問題,被稱為線性規(guī)劃問題。
(1)每一個問題都用一組決策變量(x1,x2,⋯,xn)表示某一方案,這組決策變量的值就代表一個具體方案。一般這些變量取值是非負(fù)且連續(xù)的。
(2)存在一定的約束條件,這些約束條件可以用一組線性等式或線性不等式來表示。
(3)都有一個要求達(dá)到的目標(biāo),它可用決策變量的線性函數(shù)(稱為目標(biāo)函數(shù))來表示。按問題的不同,要求目標(biāo)函數(shù)實(shí)現(xiàn)最大化或最小化。
單純形法就是解決線性規(guī)劃問題的專門方法。該方法求解線性規(guī)劃的思路:一般線性規(guī)劃問題具有線性方程組的變量數(shù)大于方程個數(shù),這時有不定的解。但可以從線性方程組中找出一個個的單純形,每一個單純形可以求得一組解,然后再判斷該解使目標(biāo)函數(shù)值是增大還是變小,決定下一步選擇的單純形。這就是迭代,直到目標(biāo)函數(shù)實(shí)現(xiàn)最大值或最小值為止。
二、圖與網(wǎng)絡(luò)分析
一個圖是由一些點(diǎn)及一些點(diǎn)之間的連線(不帶箭頭或帶箭頭)所組成的。該部分主要命題點(diǎn)為最短路的選擇問題和網(wǎng)絡(luò)最大流問題。
三、排隊論
排隊論(queueingtheory)也稱隨機(jī)服務(wù)系統(tǒng)理論,就是為解決排隊等待問題而發(fā)展的一門學(xué)科,它研究的內(nèi)容有下列三部分。
(1)性態(tài)問題,即研究各種排隊系統(tǒng)的概率規(guī)律性,主要是研究隊長分布、等待時間分布和忙期分布等,包括了瞬態(tài)和穩(wěn)態(tài)兩種情形。
(2)最優(yōu)化問題,又分靜態(tài)最優(yōu)和動態(tài)最優(yōu),前者指最優(yōu)設(shè)計,后者指現(xiàn)有排隊系統(tǒng)的最優(yōu)運(yùn)營。
(3)排隊系統(tǒng)的統(tǒng)計推斷,即判斷一個給定的排隊系統(tǒng)符合于哪種模型,以便根據(jù)排隊理論進(jìn)行分析研究。
四、存儲論
人們在生產(chǎn)和日常生活活動中往往將所需的物資、用品和食物暫時地儲存起來,以備將來使用或消費(fèi)。這種儲存物品的現(xiàn)象是為了解決供應(yīng)(生產(chǎn))與需求(消費(fèi))之間的不協(xié)調(diào)的一種措施,這種不協(xié)調(diào)性一般表現(xiàn)為供應(yīng)量與需求量和供應(yīng)時期與需求時期的不一致性上,出現(xiàn)供不應(yīng)求或供過于求。人們在供應(yīng)與需求這兩環(huán)節(jié)之間加入儲存這一環(huán)節(jié),就能起到緩解供應(yīng)與需求之間的不協(xié)調(diào),以此為研究對象,利用運(yùn)籌學(xué)的方法去解決最合理、最經(jīng)濟(jì)地儲存問題。
(編輯:姜芃)
- 2020年全國事業(yè)單位招考信息匯總(4月27日)04-27
- 2020年四川省宜賓學(xué)院招聘高層次人才267人公告04-27
- 2020年江蘇省蘇州張家港市衛(wèi)生健康系統(tǒng)事業(yè)單位招聘292人簡章04-27
- 2020年浙江省紹興上虞區(qū)衛(wèi)健系統(tǒng)招聘高層次及緊缺專業(yè)畢業(yè)生91人公告04-27
- 2020年浙江省溫州平陽縣事業(yè)單位引進(jìn)人才109人公告04-27
- 2020年廣東省韶關(guān)仁化縣第二批丹霞英才暨急需緊缺人才網(wǎng)絡(luò)視頻招聘117人公告04-27