中文字幕免费精品_亚洲视频自拍_亚洲综合国产激情另类一区_色综合咪咪久久

科目代碼、名稱:821運籌學(I)

專業類別：■學術型 □專業學位

適用專業:機械工程

一、基本內容

第一章 線性規劃

熟練掌握線性規劃模型的概念：可行解、基、基變量、基可行解、最優解等。

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

掌握線性規劃應用問題的模型建立。

第二章 對偶理論與靈敏度分析

熟悉對偶問題的基本性質，單純形法的矩陣描述，了解影子價格的意義。

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

第三章 運輸問題

熟練掌握運輸問題的模型建立，表上作業法及產銷平衡和不平衡運輸問題的計算。

第四章 目標規劃

掌握目標規劃問題的模型建立，及相應的圖解法和單純形法求解。

第五章 整數規劃

熟練掌握整數規劃問題及其解的特點;熟練掌握0-1變量的使用，包括建模和求解。

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

第六章 圖與網絡分析

熟知圖與網絡的基本概念。

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

熟練掌握最短路問題的應用題建模，及Dijkdtra算法、逐次逼近算法。

熟練掌握最大流問題及其相應算法，了解最小費用最大流問題。

第七章 排隊論

熟練掌握排隊論的基本概念。

掌握常見排隊系統的數量關系計算;熟練掌握排隊系統的優化方法。

第八章 存貯論

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

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

二、考試要求(包括考試時間、總分、考試方式、題型、分數比例等)

考試時間：180分鐘;總分：150分;考試方式：閉卷考試;題型及分值比例：選擇題(10%)，計算題(20%)，應用建模題及計算(55%，先建立模型然后用算法求解模型)，建模題(15%，只建立相應模型不求解)。

三、主要參考書目

1、運籌學(本科版)，第4版，《運籌學》教材編寫組，清華大學出版社，2013年1月第4版。.

2、 《運籌學教程》(第三版)，胡運權，清華大學出版社，2007.