昆明理工大學(xué)2021年運(yùn)籌學(xué)考研真題

昆明理工大學(xué)2021年[運(yùn)籌學(xué)]考研真題一、將正確的答案填在空格處。1、線性規(guī)劃中，滿足非負(fù)條件的基本解稱為，對應(yīng)的基稱為。2、用單純形法求解目標(biāo)函數(shù)極大值型的線性規(guī)劃問題，以所有檢驗數(shù)0作為判別解是否最優(yōu)的標(biāo)志。3、目標(biāo)規(guī)劃中，目標(biāo)約束的決策值與目標(biāo)值之間的差異用表示。4、在圖論中，稱無圈的連通圖為。5、可以作為表上作業(yè)法的初始調(diào)運(yùn)方案的填有數(shù)字的方格數(shù)應(yīng)為個。(設(shè)問題中含有m個供應(yīng)地和n個需求地)6、用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的。7、若分別是線性規(guī)劃的原問題和對偶問題的可行解，則有。8、線性規(guī)劃問題的數(shù)學(xué)模型由三個要素組成：、和約束條件。二、解釋下列名詞。1、線性規(guī)劃問題的最優(yōu)解2、0-1型整數(shù)線性規(guī)劃3、狀態(tài)變量4、網(wǎng)絡(luò)圖回答下列問題。闡述對偶單純形法的基本原理。2、寫出運(yùn)輸問題產(chǎn)銷不平衡的數(shù)學(xué)規(guī)劃模型，并闡述如何將產(chǎn)銷不平衡問題轉(zhuǎn)化成產(chǎn)銷平衡問題。四、某工廠生產(chǎn)甲、乙、丙三種產(chǎn)品，需消耗A，B兩種原料。已知每件產(chǎn)品對這兩種原料的消耗，這兩種原料的現(xiàn)有數(shù)量和每件產(chǎn)品可獲得的利潤如表四-1所示。表四-1兩種原料的現(xiàn)有數(shù)量和每件產(chǎn)品可獲得的利潤表甲乙丙原料限制A11112B12220單件利潤（元/件）586（1）如何安排生產(chǎn)計劃使總利潤最大。試建立線性規(guī)劃模型，并用單純形法求最優(yōu)生產(chǎn)計劃。（2）寫出對偶問題，寫出對偶問題的解。（3）最優(yōu)生產(chǎn)計劃中哪一種原料每增加一個單位對利潤的貢獻(xiàn)大？現(xiàn)在原料B的市場價格為4，問是否值得購進(jìn)原料擴(kuò)大生產(chǎn)？（4）求最優(yōu)計劃不變，產(chǎn)品（甲）單件利潤的變化范圍。（5）保持最優(yōu)基不變，求A原料現(xiàn)有數(shù)量的變化范圍。（6）A原料的數(shù)量為30求最優(yōu)生產(chǎn)計劃。五、如下表已知三個產(chǎn)地A、B、C，四個銷售地點(diǎn)D、E、F、G，產(chǎn)銷量及單位運(yùn)價表如表五-1，試用最小元素法確定初始調(diào)運(yùn)方案，并調(diào)整求最優(yōu)運(yùn)輸方案。表五-1產(chǎn)地與銷地產(chǎn)銷量及單位運(yùn)價表銷地產(chǎn)地DEFG產(chǎn)量A2237500B4359600C1678300銷量300200500400六、已知如表六-1所示：表六-1加工工序及對應(yīng)工序時間表工序緊前工序工序時間(天)工序緊前工序工序時間(天)工序緊前工序工序時間(天)a--60gb，c7mj，k5ba14he，f12ni，l15ca20if60on2da30jd，g10pm7ea21kh25qo，p5fa10lj，k10（1）繪制網(wǎng)絡(luò)圖，并在圖中標(biāo)明各個工序最早開始時間及最晚開始時間。（2）確定關(guān)鍵路線，求出完工工期。七、某工廠有100臺機(jī)器，擬分四個周期使用，在每一周期有兩種生產(chǎn)任務(wù)。據(jù)經(jīng)驗，把機(jī)器臺投入第一種生產(chǎn)任務(wù)，則在一個生產(chǎn)周期中將有臺機(jī)器作廢；余下的機(jī)器全部投入第二種生