科目代碼、名稱:836運籌學
專業類別：■學術學位 □專業學位
適用專業:管理科學與工程
一、基本內容
第一章 線性規劃
熟練掌握線性規劃模型的概念：可行解、基、基變量、基可行解、最優解等。
熟練掌握求解線性規劃模型的圖解法、單純形法以及人工變量法。
掌握線性規劃應用問題的模型建立。
第二章 線性規劃的對偶理論
熟悉對偶問題的基本性質，單純形法的矩陣描述，了解影子價格的經濟意義。
熟練掌握對偶單純形法及靈敏度分析。
第三章 運輸問題
熟練掌握運輸問題的模型建立，表上作業法及產銷平衡和不平衡運輸問題的求解計算。
第四章 目標規劃
掌握目標規劃問題的模型建立。
第五章 整數規劃
熟練掌握整數規劃問題及其解的特點。
熟練掌握0-1變量的使用。
熟練掌握指派問題的模型建立及匈牙利算法。
第六章 圖與網絡分析
熟知圖與網絡的基本概念。
熟練掌握樹與最小生成樹的應用題建模和求解算法。
熟練掌握最短路問題的應用題建模及Dijkstra算法、逐次逼近算法。
熟練掌握最大流問題及其相應算法，了解最小費用最大流問題。
第七章 對策論
熟練掌握對策問題及其基本概念。
熟知矩陣對策的基本理論。
熟練掌握矩陣對策的解法以及應用問題的模型建立。
第八章 存貯論
熟練掌握存貯問題及其基本概念。
熟練掌握確定型存貯問題的模型建立和求解。
二、考試要求(包括考試時間、總分、考試方式、題型、分數比例等)
考試時間：180分鐘;總分：150分;考試方式：閉卷考試;題型及分數比例：選擇題(16%)，應用建模題及計算(70%，先建立模型然后用算法求解模型)，建模題(14%，只建立相應模型，不求解)。
三、主要參考書目
1、 《運籌學》， 周根貴，孟志青等，經濟科學出版社，2013.
2、 《運籌學教程》(第4版)，胡運權，清華大學出版社，2012.
3、 《運籌學基礎及應用》(第6版)，胡運權，高等教育出版社，2015.
公眾號
事業單位
當前位置：
公考類
招聘類
各類考試
