科目代碼、名稱:836運(yùn)籌學(xué)

專業(yè)類別：■學(xué)術(shù)學(xué)位 □專業(yè)學(xué)位

適用專業(yè):管理科學(xué)與工程

一、基本內(nèi)容

第一章 線性規(guī)劃

熟練掌握線性規(guī)劃模型的概念：可行解、基、基變量、基可行解、最優(yōu)解等。

熟練掌握求解線性規(guī)劃模型的圖解法、單純形法以及人工變量法。

掌握線性規(guī)劃應(yīng)用問題的模型建立。

第二章 線性規(guī)劃的對(duì)偶理論

熟悉對(duì)偶問題的基本性質(zhì)，單純形法的矩陣描述，了解影子價(jià)格的經(jīng)濟(jì)意義。

熟練掌握對(duì)偶單純形法及靈敏度分析。

第三章 運(yùn)輸問題

熟練掌握運(yùn)輸問題的模型建立，表上作業(yè)法及產(chǎn)銷平衡和不平衡運(yùn)輸問題的求解計(jì)算。

第四章 目標(biāo)規(guī)劃

掌握目標(biāo)規(guī)劃問題的模型建立。

第五章 整數(shù)規(guī)劃

熟練掌握整數(shù)規(guī)劃問題及其解的特點(diǎn)。

熟練掌握0-1變量的使用。

熟練掌握指派問題的模型建立及匈牙利算法。

第六章 圖與網(wǎng)絡(luò)分析

熟知圖與網(wǎng)絡(luò)的基本概念。

熟練掌握樹與最小生成樹的應(yīng)用題建模和求解算法。

熟練掌握最短路問題的應(yīng)用題建模及Dijkstra算法、逐次逼近算法。

熟練掌握最大流問題及其相應(yīng)算法，了解最小費(fèi)用最大流問題。

第七章 對(duì)策論

熟練掌握對(duì)策問題及其基本概念。

熟知矩陣對(duì)策的基本理論。

熟練掌握矩陣對(duì)策的解法以及應(yīng)用問題的模型建立。

第八章 存貯論

熟練掌握存貯問題及其基本概念。

熟練掌握確定型存貯問題的模型建立和求解。

二、考試要求(包括考試時(shí)間、總分、考試方式、題型、分?jǐn)?shù)比例等)

考試時(shí)間：180分鐘;總分：150分;考試方式：閉卷考試;題型及分?jǐn)?shù)比例：選擇題(16%)，應(yīng)用建模題及計(jì)算(70%，先建立模型然后用算法求解模型)，建模題(14%，只建立相應(yīng)模型，不求解)。

三、主要參考書目

1、 《運(yùn)籌學(xué)》， 周根貴，孟志青等，經(jīng)濟(jì)科學(xué)出版社，2013.

2、 《運(yùn)籌學(xué)教程》(第4版)，胡運(yùn)權(quán)，清華大學(xué)出版社，2012.

3、 《運(yùn)籌學(xué)基礎(chǔ)及應(yīng)用》(第6版)，胡運(yùn)權(quán)，高等教育出版社，2015.