廣東工業(yè)大學(xué)-運籌學(xué)-試卷答案

1、廣東工業(yè)大學(xué)試卷用紙，共11頁，第0頁學(xué)院：院：專業(yè)：業(yè)：學(xué)號：號：姓名：裝訂線廣東工業(yè)大學(xué)考試試卷廣東工業(yè)大學(xué)考試試卷(A)課程名稱課程名稱:運籌學(xué)B試卷滿分試卷滿分100分考試時間考試時間:20082008年7月1111日(第2020周星期星期五)題號一二三四五六七八九十總分評卷得分評卷簽名復(fù)核得分復(fù)核簽名一、判斷題（每小題2分，共20分，無須改錯）1標準形式的線性規(guī)劃模型中決策變量的取值可以無任何限制。（）2線性規(guī)劃問題的可行域一

2、定非空。（）3若線性規(guī)劃問題無可行解，則其對偶問題一定無可行解。（）4任何一個無向圖中偶點的個數(shù)不能是奇數(shù)。（）5對產(chǎn)大于銷的運輸問題，可通過添加假想的銷地化為產(chǎn)銷平衡運輸問題。（）6目標規(guī)劃中任意一個目標約束的正負偏差變量不可能同時為正數(shù)。（）7若指派問題的系數(shù)矩陣中某行元素都減去同一個常數(shù)，則得到的新矩陣為系數(shù)矩陣的指派問題與原問題有同樣的最優(yōu)解（）8增廣鏈上的每條后向邊都為零流邊。（）9動態(tài)規(guī)劃的最優(yōu)策略應(yīng)該具有性質(zhì)，無論先前的狀

3、態(tài)與決策如何，當(dāng)前的決策應(yīng)該是最優(yōu)。（）10矩陣對策就是二人有限零和對策。（）廣東工業(yè)大學(xué)試卷用紙，共11頁，第2頁A最多有一個奇點，B恰好有兩個奇點，C最多有兩個奇點，D沒有奇點。8下圖v1v2v3v4v5的鄰接矩陣是[]A，B，C，D????????????0011100100000110????????????????0010000011100010100001100????????????????0010000100110000

4、000100010????????????????00000000111100100000000109在一個容量網(wǎng)絡(luò)中，一個可行流滿足的條件中不包括下面的哪一點[]A各邊上的流量不全為零；B對每個中間點，流入的物質(zhì)的和等于流出的物質(zhì)的和；C每邊上的流量不超過其容量；D發(fā)點發(fā)出的物資的和等于收點接受的物資的和。10在矩陣對策中，若局中人1的贏得矩陣不存在鞍點，則[]A矩陣對策問題雖然存在純策略意義下的解，但不能通過求矩陣鞍點的方法求解；B