《運籌學(F241)》考試大綱
命題方式招生單位自命題科目類別復試
滿分100
考試性質
復試
考試方式和考試時間
閉卷 120 分鐘
試卷結構
考試內容和要求
第一部分線性規劃及單純形法
1.理解線性規劃問題的意義，能夠建立有關實際線性規劃問題的線性規劃模型;
2.能將一般線性規劃模型化為標準形式， 會用圖解法求解二維線性規劃問題;
3.掌握線性規劃的解及其性質， 理解線性規劃的可行解、基可行解與可行區域概念;
4.掌握初始基可行解的確定，最優性檢驗與解的判別，基變換與迭代;
5.掌握單純形表與計算步驟，人工變量法(大 M 法);
6.掌握單純形法的幾種特殊情況：無可行解、無界解、無窮多最優解、退化問題;
7.了解線性規劃在工商管理中的應用領域，會建立簡單的應用模型。
第二部分對偶理論與靈敏度分析
1.了解單純形法的矩陣描述;
2.理解對偶問題的相關概念和理論;
3.知道原問題與對偶問題的關系，能寫出一般線性規劃模型的對偶模型; 4.理解對偶問題的經濟解釋和影子價格的經濟含義; 5.會作價值系數與資源量以及技術系數的靈敏度分析，以及其它形式的約束條件變化的靈敏度分析; 6.掌握對偶單純形法。
第三部分運輸問題
1.了解什么是運輸問題， 能夠建立實際運輸問題的數學模型;
2.掌握表上作業法， 能采用西北角法、最小元素法或伏格法等求出運輸問題的初始解，能采用閉回路法或 位勢法計算檢驗數， 能用閉回路調整法改進運輸方案;
3.會求解產銷平衡及產銷不平衡的運輸問題。
第四部分整數規劃
1.了解整數規劃概念;
2.了解整數規劃的圖解法與分枝定界法;
3.會用匈牙利算法求解指派問題。
