易賢網(wǎng)網(wǎng)校上線了!
>>>點(diǎn)擊進(jìn)入<<<
網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財會類、外語類、外貿(mào)類、學(xué)歷類、
職業(yè)資格類、計算機(jī)類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。
一、基本要求
要求考生掌握運(yùn)籌學(xué)的基本理論、思想和方法,學(xué)會建立簡單的運(yùn)籌學(xué)模型,運(yùn)用運(yùn)籌學(xué)的方法和技巧,為生產(chǎn)管理問題提供合理的決策方案。要求考生具有綜合處理生產(chǎn)管理中定量分析方面問題的能力。
1.理解線性規(guī)劃問題的解的概念,了解線性規(guī)劃的基本理論,熟練掌握單純形法求解線性規(guī)劃問題。
2.理解對偶問題、影子價格;掌握對偶問題解與原問題解之間的關(guān)系。
3.理解運(yùn)輸問題的求解原理;掌握運(yùn)輸問題的求解方法。
4.掌握目標(biāo)規(guī)劃的建模及其求解方法。
5.理解動態(tài)規(guī)劃基本概念及基本原理;掌握動態(tài)規(guī)劃問題基本求解方法及典型應(yīng)用問題的求解方法。
6.理解圖的基本概念及基本理論;會將實(shí)際問題用圖的語言表示出來并加以解決;熟悉最小生成樹的求法,熟悉最短路問題的解法;熟悉中國郵遞員問題。
7.了解決策的分類、決策過程。掌握不確定性決策與風(fēng)險決策問題的求解方法。
二、考試形式與試卷結(jié)構(gòu)
1.試卷成績及考試時間
本試卷滿分為150分,考試時間為180分鐘。
2. 答題方式
答題方式為閉卷、筆試。
3. 使用教材
《運(yùn)籌學(xué)》,吳祈宗,機(jī)械工業(yè)出版社,2009年第二版
4. 題型結(jié)構(gòu)
計算題:8個大題,每題10-25分,共150分。
三、考試范圍
1.運(yùn)籌學(xué)概述
運(yùn)籌學(xué)的內(nèi)容、目的、進(jìn)展與現(xiàn)況;運(yùn)籌學(xué)的性質(zhì)、特點(diǎn)、工作步驟及應(yīng)用。
要求:了解運(yùn)籌學(xué)的內(nèi)容、目的、進(jìn)展與現(xiàn)況,理解運(yùn)籌學(xué)工作過程的各個步驟,理解定量和定性分析相結(jié)合解決實(shí)際問題的方法。
2. 線性規(guī)劃及單純形法
線性規(guī)劃問題以及數(shù)學(xué)模型;線性規(guī)劃的幾何意義;單純形法以及計算步驟;單純形法的進(jìn)一步討論;線性規(guī)劃建模以及應(yīng)用。
要求:掌握線性規(guī)劃數(shù)學(xué)模型的基本特征和標(biāo)準(zhǔn)形式,以及線性規(guī)劃問題數(shù)學(xué)模型的建立方法,學(xué)會用圖解法求解簡單的線性規(guī)劃問題;理解線性規(guī)劃問題的解的概念,了解線性規(guī)劃的基本理論;了解單純形表的構(gòu)成,熟練掌握運(yùn)用單純形法求解線性規(guī)劃問題的方法;掌握人工變量法(包括大M法和兩階段法)的計算步驟。
3. 線性規(guī)劃對偶理論與靈敏度分析
單純形方法的矩陣描述;線性規(guī)劃對偶問題;影子價格;對偶單純形法;線性規(guī)劃靈敏度分析及其應(yīng)用。
要求:理解對偶問題、影子價格;掌握對偶問題解與原問題解之間的關(guān)系,會對偶單純形法。了解靈敏度分析的方法和意義,能針對實(shí)際問題進(jìn)行靈敏度分析。
4. 運(yùn)輸問題
運(yùn)輸問題的數(shù)學(xué)模型;產(chǎn)銷平衡問題的表上作業(yè)法;產(chǎn)銷不平衡的運(yùn)輸問題及其求解方法;應(yīng)用舉例。
要求:理解運(yùn)輸問題的求解原理;掌握運(yùn)輸問題的求解方法。
5. 目標(biāo)規(guī)劃
目標(biāo)規(guī)劃的數(shù)學(xué)模型;圖解方法;單純形求解方法;靈敏度分析。
要求:掌握目標(biāo)規(guī)劃的建模及其求解方法。
6. 動態(tài)規(guī)劃
多階段決策過程及實(shí)例;動態(tài)規(guī)劃基本概念和基本方程;動態(tài)規(guī)劃最優(yōu)性原理;動態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系;動態(tài)規(guī)劃應(yīng)用舉例:資源分配 問題,生產(chǎn)與貯存問題,背包問題,設(shè)備更新問題。
要求:理解動態(tài)規(guī)劃基本概念及基本原理;掌握動態(tài)規(guī)劃問題基本求解方法及典型應(yīng)用問題的求解方法。
7. 圖與網(wǎng)絡(luò)分析
圖的概念;樹及最小生成樹;最短路問題;歐拉圖,中國郵遞員問題 。
要求:理解圖的基本概念及基本理論;會將實(shí)際問題用圖的語言表示出來并加以解決,了解最小生成樹的求法,了解網(wǎng)絡(luò)最大流的求法,熟悉最短路問題的解法,掌握中國郵遞員問題的解法及計算過程,了解網(wǎng)絡(luò)計劃的基本內(nèi)容,了解網(wǎng)絡(luò)時間以及關(guān)鍵線路的求法 。
8. 決策分析
了解決策的分類、決策過程。掌握不確定性決策與風(fēng)險決策問題的求解方法。
更多學(xué)歷考試信息請查看學(xué)歷考試網(wǎng)