物流運(yùn)籌學(xué)卷10

課程名稱(chēng):運(yùn)籌學(xué)課程名稱(chēng):運(yùn)籌學(xué)題號(hào)一二三四五六七八九十總分得分評(píng)分人單項(xiàng)選擇題。下列每題給出的四個(gè)答案中只有一個(gè)是正確的，將表示正確答案的字母填入題后的括號(hào)中。（30分）在使用單純形法求解線性規(guī)劃問(wèn)題時(shí)，應(yīng)滿足什么條件，問(wèn)題有無(wú)窮多最優(yōu)解對(duì)所有基變量的；對(duì)所有基變量的，但存在某個(gè)基變量的；對(duì)所有非基變量的；對(duì)所有非基變量的，但存在某個(gè)非基變量的。在單純形法的求解過(guò)程中，選擇最小θ的目的是為了在變換過(guò)程（）保證在變換后仍有;保證在變換后對(duì)所有；保證不存在整列；使得對(duì)所有檢驗(yàn)數(shù)。學(xué)院：專(zhuān)業(yè)：學(xué)號(hào)：姓名：裝訂線3.在使用對(duì)偶單純法求解極大化線性規(guī)劃問(wèn)題時(shí)，要求在變換過(guò)程中（）保持所有檢驗(yàn)數(shù)；保持所有檢驗(yàn)數(shù)；保持所有常數(shù)項(xiàng)的；保持所有常數(shù)項(xiàng)的。解最大化指派問(wèn)題時(shí)，先將其轉(zhuǎn)化為標(biāo)準(zhǔn)的最小化指派問(wèn)題，轉(zhuǎn)化的方法是。（）用矩陣的最大元素減去所有元素；用矩陣的最小元素減去所有元素；每行的元素減去本行最小元素，然后再對(duì)各列的元素減去本列最小元素；用每行的最大元素減去本行元素，然后再用各列的最大元素減去對(duì)本列的元素。5.關(guān)于樹(shù)和圖的知識(shí)，不正確的是：（）用廣探法和深探法求得的樹(shù)可能不同也可能相同；任何圖中，次為奇數(shù)的頂點(diǎn)必為偶數(shù)個(gè)；無(wú)向連通圖G中無(wú)奇點(diǎn)則G是歐拉圖；若無(wú)向連通圖存在兩個(gè)奇點(diǎn)則該圖是歐拉圖。圖16.對(duì)于無(wú)向圖（如右圖1所示），判斷正確的是：（）圖1存在歐拉回路；存在歐拉道路；共有3個(gè)奇點(diǎn)；不可一筆畫(huà)出.（即一筆畫(huà)問(wèn)題無(wú)解）。7.設(shè)目標(biāo)規(guī)劃的某個(gè)目標(biāo)對(duì)應(yīng)的偏離變量為與，若要求決策值不低于目標(biāo)值，則相應(yīng)的目標(biāo)函數(shù)為（）A．；B．；C．；D．。8.下列命題中不正確的是().整數(shù)規(guī)劃問(wèn)題的可行解一定是其松弛問(wèn)題的可行解;整數(shù)規(guī)劃問(wèn)題最優(yōu)目標(biāo)函數(shù)值不超過(guò)其松弛問(wèn)題最優(yōu)目標(biāo)函數(shù)值;若松弛問(wèn)題的最優(yōu)解是整數(shù)規(guī)劃問(wèn)題的可行解,則它是整數(shù)規(guī)劃問(wèn)題的最優(yōu)解;整數(shù)規(guī)劃一定存在最優(yōu)解.9.若是原問(wèn)題為極小問(wèn)題的可行解，而是其對(duì)偶問(wèn)題的可行解，則有。（）；；；與沒(méi)有關(guān)系。10.若對(duì)偶問(wèn)題無(wú)可行解，則原問(wèn)題（）。A.為無(wú)界解；B．無(wú)可行解；C．為無(wú)界解或無(wú)可行解；D．有可行解。二，計(jì)算題（70分）252541374341572設(shè)下表為求解某極大化線性規(guī)劃問(wèn)題時(shí)某一步的單純形表，為松弛變量。是人工變量535220011/52/501求表中各參數(shù)~的值；判斷表中給出的解是否為最優(yōu)解并指出理由。（18分）3已知線性規(guī)劃m