2015年重慶郵電大學(xué)碩士研究生入學(xué)運(yùn)籌學(xué)816考試大綱

字號:


    易賢網(wǎng)網(wǎng)校上線了!
    >>>點擊進(jìn)入 <<<
    網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財會類、外語類、外貿(mào)類、學(xué)歷類、
    職業(yè)資格類、計算機(jī)類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。
    
命題方式 招生單位自命題 科目類別 初試
滿分 150
考試性質(zhì)
考試方式和考試時間
試卷結(jié)構(gòu)
考試內(nèi)容和要求
第一部分 線性規(guī)劃及單純形法
1、理解線性規(guī)劃問題的意義,能夠建立有關(guān)實際線性規(guī)劃問題的線性規(guī)劃模型;
2、能將一般線性規(guī)劃模型化為標(biāo)準(zhǔn)形式;
3、理解線性規(guī)劃的可行解、基可行解與可行區(qū)域概念;
4、掌握初始基可行解的確定,最優(yōu)性檢驗與解的判別,基變換與迭代;
5、掌握單純形表與計算步驟,人工變量法,退化與防止循環(huán)。
第二部分 對偶理論與靈敏度分析
1、了解單純形法的矩陣描述;
2、理解對偶問題的相關(guān)概念和理論;
3、能寫出一般線性規(guī)劃模型的對偶模型;
4、理解對偶問題的經(jīng)濟(jì)解釋;
5、掌握對偶單純形法
6、能作價值系數(shù)與資源量以及技術(shù)系數(shù)的靈敏度分析;
第三部分 運(yùn)輸問題
1、了解什么是運(yùn)輸問題,能夠建立實際運(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é)教程》 胡運(yùn)權(quán)主編清華大學(xué)出版社
《管理運(yùn)籌學(xué)》 韓柏棠編著 高等教育出版社(面向21世紀(jì)課程教材)

    更多學(xué)歷考試信息請查看學(xué)歷考試網(wǎng)