《運(yùn)籌學(xué)》考試大綱 第一部分 線性規(guī)劃及單純形法 1、理解線性規(guī)劃問題的意義,能夠建立有關(guān)實(shí)際線性規(guī)劃問題的線性規(guī)劃模型; 2、能將一般線性規(guī)劃模型化為標(biāo)準(zhǔn)形式; 3、理解線性規(guī)劃的可行解、基可行解與可行區(qū)域概念; 4、掌握初始基可行解的確定,最優(yōu)性檢驗(yàn)與解的判別,基變換與迭代; 5、掌握單純形表與計(jì)算步驟,人工變量法,退化與防止循環(huán)。 第二部分 對偶理論與靈敏度分析 1、了解單純形法的矩陣描述; 2、理解對偶問題的相關(guān)概念和理論; 3、能寫出一般線性規(guī)劃模型的對偶模型; 4、理解對偶問題的經(jīng)濟(jì)解釋; 5、掌握對偶單純形法 6、能作價(jià)值系數(shù)與資源量以及技術(shù)系數(shù)的靈敏度分析; 第三部分 運(yùn)輸問題 1、了解什么是運(yùn)輸問題,能夠建立實(shí)際運(yùn)輸問題的數(shù)學(xué)模型; 2、掌握表上作業(yè)法; 3、會求解產(chǎn)銷平衡及產(chǎn)銷不平衡的運(yùn)輸問題。 第四部分 整數(shù)規(guī)劃 1、了解什么是整數(shù)規(guī)劃問題; 2、理解分枝定界法和割平面法; 3、理解0-1型整數(shù)規(guī)劃問題; 4、會用匈牙利法求解指派問題。 第五部分 動態(tài)規(guī)劃 1、了解動態(tài)規(guī)劃的基本概念 2、掌握動態(tài)規(guī)劃模型的建立和求解方法; 3、理解動態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系; 4、能求解最短路線問題、資源分配問題、背包問題。 第六部分 圖與網(wǎng)絡(luò)分析 1、了解圖與網(wǎng)絡(luò)的基本概念; 2、理解樹、最小生成樹的概念; 3、能求解最短路問題、最小樹問題、最大流問題、最小費(fèi)用最大流問題。 七、參考書: 《管理運(yùn)籌學(xué)》 韓柏棠編著 高等教育出版社(面向21世紀(jì)課程教材)2005年第二版 《運(yùn)籌學(xué)教程》 胡運(yùn)權(quán) 主編 清華大學(xué)出版社
|
考研最新熱貼: |
【責(zé)任編輯:育路編輯 糾錯】 |
|
報(bào)考直通車 |
·清華大學(xué)2011年考研成績查詢時(shí)間及網(wǎng)址 |
·北京大學(xué)2011年考研成績查詢時(shí)間及網(wǎng)址 |
·上海交通大學(xué)2011年考研成績查詢時(shí)間及網(wǎng)址 |
·大連理工大學(xué)2011年考研成績查詢時(shí)間及網(wǎng)址 |
·山東大學(xué)2011年考研成績查詢時(shí)間及網(wǎng)址 |
·復(fù)旦大學(xué)2011年考研成績查詢時(shí)間及網(wǎng)址 |
·2011年海天考研數(shù)學(xué)考場注意事項(xiàng) |
·2011考研數(shù)學(xué):教你如何獲取高分技巧 |
·2011年考研初試、復(fù)試和錄取階段 |
·2011年報(bào)名京校的考研人數(shù),突破往年超26萬 |
·報(bào)考熱報(bào)到“冷” 武漢近百研究生棄學(xué) |
·2011年考研報(bào)考常識-在職考研與在職讀研 |