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