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

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

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

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

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